Tight anti-Hermitian query complexity d_I = Θ(β_I T + log(1/ε)/log log(1/ε)) is established for non-Hermitian M-QSP, with impossibility of √(β_I T) fast-forwarding, new angle-finding algorithms, and extensions to time-dependent cases.
From spin squeezing to fast state discrimination
3 Pith papers cite this work. Polarity classification is still indexing.
abstract
There is great interest in generating and controlling entanglement in Bose-Einstein condensates and similar ensembles for use in quantum computation, simulation, and sensing. One class of entangled states useful for enhanced metrology are spin-squeezed states of $N$ two-level atoms. After preparing a spin coherent state of width $1/\sqrt{N}$ centered at coordinates $( \theta, \phi) $ on the Bloch sphere, atomic interactions generate a nonlinear evolution that shears the state's probability density, stretching it to an ellipse and causing squeezing in a direction perpendicular to the major axis. Here we consider the same setup but in the $N \rightarrow \infty $ limit . This shrinks the initial coherent state to zero area. Large $N$ also suppresses two-particle entanglement and squeezing, as required by a monogamy bound. The torsion (1-axis twist) is still present, however, and the center of the large $N$ coherent state evolves as a qubit governed by a two-state Gross-Pitaevskii equation. The resulting nonlinearity is known to be a powerful resource in quantum computation. It can be used to implement single-input quantum state discrimination, an impossibility within linear one-particle quantum mechanics. We obtain a solution to the discrimination problem in terms of a Viviani curve on the Bloch sphere. We also consider an open-system variant containing both Bloch sphere torsion and dissipation. In this case it should be possible to generate two basins of attraction within the Bloch ball, having a shared boundary that can be used for a type of autonomous state discrimination. We explore these and other connections between spin squeezing in the large $N$ limit and nonlinear quantum gates, and argue that a two-component condensate is a promising platform for realizing a nonlinear qubit.
fields
quant-ph 3years
2026 3verdicts
UNVERDICTED 3representative citing papers
Constructs quantum filtered oracle for Valiant-Vazirani theorem reducing SAT to UNIQUE SAT, enabling polynomial-time NP solution via torsion nonlinearity in noise-free limit but not #P.
Nonlinear Hamiltonians on ancilla qubits enable efficient solution of UNIQUE SAT with ⟨σ^z⟩σ^z, 3SAT with ⟨σ^x⟩σ^y - ⟨σ^y⟩σ^x, and #SAT with ⟨σ^y⟩⟨σ^z⟩σ^x - ⟨σ^x⟩⟨σ^z⟩σ^y nonlinearity.
citing papers explorer
-
Optimal Bounds, Barriers, and Extensions for Non-Hermitian Bivariate Quantum Signal Processing
Tight anti-Hermitian query complexity d_I = Θ(β_I T + log(1/ε)/log log(1/ε)) is established for non-Hermitian M-QSP, with impossibility of √(β_I T) fast-forwarding, new angle-finding algorithms, and extensions to time-dependent cases.
-
Quantum algorithm for Valiant-Vazirani reduction
Constructs quantum filtered oracle for Valiant-Vazirani theorem reducing SAT to UNIQUE SAT, enabling polynomial-time NP solution via torsion nonlinearity in noise-free limit but not #P.
-
Nonlinear Hamiltonians and Boolean satisfiability
Nonlinear Hamiltonians on ancilla qubits enable efficient solution of UNIQUE SAT with ⟨σ^z⟩σ^z, 3SAT with ⟨σ^x⟩σ^y - ⟨σ^y⟩σ^x, and #SAT with ⟨σ^y⟩⟨σ^z⟩σ^x - ⟨σ^x⟩⟨σ^z⟩σ^y nonlinearity.