Lower Bounds on Coherent State Rank

• URL: http://arxiv.org/abs/2604.00766v1
• Date: Wed, 01 Apr 2026 11:31:42 GMT
• Title: Lower Bounds on Coherent State Rank
• Abstract summary: The approximate coherent state rank is the minimal number of coherent states required to approximate a bosonic quantum state.<n>We introduce a technique based on low-rank approximation theory yielding generic lower bounds on the approximate coherent state rank of arbitrary single-mode states.<n>We show that our single-mode lower bounds can be lifted to multimode lower bounds for finite superpositions of multimode Fock states.
• Score: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: The approximate coherent state rank is the minimal number of (classical) coherent states required to approximate a continuous-variable bosonic quantum state and directly relates to the classical complexity of simulating bosonic computations. Despite its importance, little is known about lower bounds on this quantity, even for basic families of states. In this work, we initiate a systematic study of lower bounds on the approximate coherent state rank. Our contributions are as follows. (i) We introduce a technique based on low-rank approximation theory yielding generic lower bounds on the approximate coherent state rank of arbitrary single-mode states. (ii) Using this technique, we find a complete characterization of all single-mode states of finite approximate coherent state rank, and we obtain in particular analytical expressions for the approximate coherent state rank of squeezed states and of finite superpositions of Fock states. (iii) We further show that our single-mode lower bounds can be lifted to multimode lower bounds for finite superpositions of multimode Fock states. (iv) Finally, we prove a super-polynomial lower bound on the approximate coherent state rank of the $n$-mode Fock state $|1\rangle^{\otimes n}$, by exploiting a connection to the permanent. To do so, we show that the algebraic complexity of approximate multi-linear formulas for the permanent is super-polynomial, building upon the proof of a lower bound for exact formulas due to [Raz, JACM 2009]. Our results establish an unconditional barrier to efficient classical simulation of Boson Sampling via coherent state decompositions and connect non-classicality of bosonic quantum systems to central questions in algebraic complexity.

Related papers

• Convergence to semiclassicality in the quantum Rabi model [0.0]
  We investigate the emergence of semiclassical dynamics in the quantum Rabi model.<n>The limit itself is defined at the Hamiltonian level, how it is reached depends on the choice of quantum states.
  arXiv  Detail & Related papers  (2026-04-10T13:28:43Z)
• Hysteretic squashed entanglement in many-body quantum systems [42.085941481155295]
  Entanglement in many-body quantum systems is distributed across spatial regions.<n>We propose hysteretic entanglement $T_sq$, a conditional entanglement that measures the genuine quantum correlations between two subregions.<n>We show that $T_sq$ can detect genuine quantum correlations across both adjacent and long-range subsystems.
  arXiv  Detail & Related papers  (2026-03-10T17:00:49Z)
• Geometric characterization of non-Gaussian entanglement for finite stellar rank states [0.0]
  We introduce a general framework for the analysis of non-Gaussian states of stellar bosonic states.<n>An essential ingredient in this construction is the compatible concept of essential variables.<n>Building on this, we derive complete separability criteria for two-mode states, expressed through hyperplanes decomposition of zero sets and for stellar-rank-2 states across arbitrary number of modes.
  arXiv  Detail & Related papers  (2025-11-03T21:28:49Z)
• Dividing and Conquering the Van Vleck Catastrophe [0.39089069256361736]
  The Van Vleck catastrophe has frequently been invoked to suggest that quantum computers may not be able to efficiently prepare ground states of large systems.<n>We show that this intuition is not necessarily true. Specifically, we introduce a divide-and-conquer strategy that repeatedly uses phase estimation to merge ground states of increasingly larger subsystems.
  arXiv  Detail & Related papers  (2025-04-04T14:15:12Z)
• General detectability measure [45.85698554568285]
  Distinguishing resource states from resource-free states is a fundamental task in quantum information.<n>We derived the optimal exponential decay rate of the failure probability for detecting a given $n$-tensor product state.
  arXiv  Detail & Related papers  (2025-01-16T05:39:22Z)
• Sparse random Hamiltonians are quantumly easy [105.6788971265845]
  A candidate application for quantum computers is to simulate the low-temperature properties of quantum systems. This paper shows that, for most random Hamiltonians, the maximally mixed state is a sufficiently good trial state. Phase estimation efficiently prepares states with energy arbitrarily close to the ground energy.
  arXiv  Detail & Related papers  (2023-02-07T10:57:36Z)
• Emergence of Fermi's Golden Rule [55.73970798291771]
  Fermi's Golden Rule (FGR) applies in the limit where an initial quantum state is weakly coupled to a continuum of other final states overlapping its energy. Here we investigate what happens away from this limit, where the set of final states is discrete, with a nonzero mean level spacing.
  arXiv  Detail & Related papers  (2022-06-01T18:35:21Z)
• A Quantum Optimal Control Problem with State Constrained Preserving Coherence [68.8204255655161]
  We consider a three-level $Lambda$-type atom subjected to Markovian decoherence characterized by non-unital decoherence channels. We formulate the quantum optimal control problem with state constraints where the decoherence level remains within a pre-defined bound.
  arXiv  Detail & Related papers  (2022-03-24T21:31:34Z)
• General stabilizer approach for constructing highly entangled graph states [0.0]
  Highly entangled multipartite states such as k-uniform (kUNI) and absolutely maximally entangled (AME) states serve as critical resources in quantum networking and other quantum information applications. Here, we substantially broaden the class of known k-UNI and AME states by introducing a method for explicitly constructing such states that combines classical error correcting codes and qudit graph states.
  arXiv  Detail & Related papers  (2021-11-15T19:06:57Z)
• Dissipative preparation of fractional Chern insulators [3.3234256205258084]
  We show how Laughlin states can be to good approximation prepared in a dissipative fashion from arbitrary initial states. We observe a certain robustness regarding the overlap of the steady state with fractional quantum Hall states for experimentally well-controlled flux densities.
  arXiv  Detail & Related papers  (2021-08-23T18:00:02Z)
• Gaussian Process States: A data-driven representation of quantum many-body physics [59.7232780552418]
  We present a novel, non-parametric form for compactly representing entangled many-body quantum states. The state is found to be highly compact, systematically improvable and efficient to sample. It is also proven to be a universal approximator' for quantum states, able to capture any entangled many-body state with increasing data set size.
  arXiv  Detail & Related papers  (2020-02-27T15:54:44Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.