Towards a quantum algorithm deciding the separability problem
Quantum Science and Technology IOP Publishing (2026)
Abstract:
Abstract Determining whether an unknown quantum state is entangled can be approached through quantum tomography and related algorithms. However, these methods are generally inefficient due to the NP-hardness of the problem. An alternative strategy is to treat it as a decision (or estimation) problem with a quantum data structure [Phys. Rev. Lett. 89, 127902 (2002)]. Over the years, significant progress has been made: the two-qubit case is now fully understood, but for higher-dimensional systems only entanglement detection via negativity has been established. In this work, we propose schemes for measuring upper bounds on bipartite biconcurrence and concurrence, expressed as functions of a fixed (but arbitrary) unitary operation acting on a Hilbert space that is quadratically larger than the original state space. Independently, we provide a scheme for measuring a lower bound for concurrence. In the case of the states proportional to the projectors the schemes are getting significantly simpler and the upper bound on the biconcurrence, as well as the lower bound on the concurrence, become exact (up to experimental and numerical errors). This framework opens the door to tackling the separability problem using methods inspired by the variational quantum eigensolver.Covariant quantum field theory of tachyons
Physical Review D American Physical Society 110:1 (2024) 15006
Abstract:
Three major misconceptions concerning quantized tachyon fields, the energy spectrum unbounded from below, the frame-dependent and unstable vacuum state, and the noncovariant commutation rules, are shown to be a result of misrepresenting the Lorentz group in a too small Hilbert space. By doubling this space we establish an explicitly covariant framework that allows for the proper quantization of the tachyon fields eliminating all of these issues. Our scheme that is derived to maintain the relativistic covariance also singles out the two-state formalism developed by Aharonov et al. [Phys. Rev. 134, B1410 (1964)PHRVAO0031-899X10.1103/PhysRev.134.B1410] as a preferred interpretation of the quantum theory.The Quest for Qubits
ACADEMIA - The magazine of the Polish Academy of Sciences Polish Academy of Sciences Chancellery (2024) 22-24-22-24
W krainie kubitów
ACADEMIA - magazyn Polskiej Akademii Nauk Polish Academy of Sciences Chancellery (2024) 22-24-22-24
Reply to the Comment on ‘Quantum principle of relativity’
New Journal of Physics IOP Publishing 25:12 (2023) 128002