Classical simulation and quantum resource theory of non-Gaussian optics
arXiv:2404.07115 · doi:10.22331/q-2025-10-13-1881
Abstract
We propose efficient algorithms for classically simulating Gaussian unitaries and measurements applied to non-Gaussian initial states. The constructions are based on decomposing the non-Gaussian states into linear combinations of Gaussian states. We use an extension of the covariance matrix formalism to efficiently track relative phases in the superpositions of Gaussian states. We get an exact simulation algorithm, which costs quadratically with the number of Gaussian states required to represent the initial state, and an approximate simulation algorithm, which costs linearly with the norm of the coefficients associated with the superposition. We define measures of non-Gaussianity quantifying this simulation cost, which we call the Gaussian rank and the Gaussian extent. From the perspective of quantum resource theories, we investigate the properties of this type of non-Gaussianity measure and compute optimal decompositions for states relevant to continuous-variable quantum computing.
Removed colored text. This is the published version with new results compared to the first version
References in corpus (53)
- Circuit Quantum Electrodynamics
- Encoding a qubit in an oscillator
- Quantum Resource Theories
- Negativity of the Wigner function as an indicator of nonclassicality
- Gaussian Boson Sampling
- Positive Wigner functions render classical simulation of quantum computation efficient
- Real-time quantum error correction beyond break-even
- A No-Go Theorem for Gaussian Quantum Error Correction
- Improved classical simulation of quantum circuits dominated by Clifford gates
- Trading classical and quantum computational resources
- Simulation of quantum circuits by low-rank stabilizer decompositions
- Resource theory of quantum non-Gaussianity and Wigner negativity
- Estimating outcome probabilities of quantum circuits using quasiprobabilities
- Convex resource theory of non-Gaussianity
- All-Gaussian universality and fault tolerance with the Gottesman-Kitaev-Preskill code
- Quantum computing with rotation-symmetric bosonic codes
- Propagating Gottesman-Kitaev-Preskill states encoded in an optical oscillator
- Optomechanical circuits for nanomechanical continuous variable quantum state processing
- Generating Grid States From Schrödinger Cat States without Post-Selection
- Quantum Error Correction with the Gottesman-Kitaev-Preskill Code
- Minimum output entropy of bosonic channels: a conjecture
- Continuous-variable quantum computing in the quantum optical frequency comb
- Quantifying quantum speedups: improved classical simulation from tighter magic monotones
- Stellar representation of non-Gaussian quantum states
- Non-Gaussian states for continuous variable quantum computation via Gaussian maps
- Squeezing and quantum state engineering with Josephson traveling wave amplifiers
- Efficient simulation scheme for a class of quantum optics experiments with non-negative Wigner representation
- Complexity of quantum impurity problems
- Scrambling and Complexity in Phase Space
- Resources for bosonic quantum computational advantage
- Certification of non-Gaussian states with operational measurements
- Generation of cluster states in optomechanical quantum systems
- Cost-Reduced All-Gaussian Universality with the Gottesman-Kitaev-Preskill Code: Resource-Theoretic Approach to Cost Analysis
- Continuous-Variable Sampling from Photon-Added or Photon-Subtracted Squeezed States
- Operational quantification of continuous-variable quantum resources
- T-count and T-depth of any multi-qubit unitary
- Quantifying Qubit Magic Resource with Gottesman-Kitaev-Preskill Encoding
- Framework for resource quantification in infinite-dimensional general probabilistic theories
- Matrix decompositions in Quantum Optics: Takagi/Autonne, Bloch-Messiah/Euler, Iwasawa, and Williamson
- Classical simulation of Gaussian quantum circuits with non-Gaussian input states
- Stabilizer extent is not multiplicative
- Witnessing the degree of nonclassicality of light
- Efficient simulatability of continuous-variable circuits with large Wigner negativity
- A limit formula for the quantum fidelity
- General Quantum Resource Theories: Distillation, Formation and Consistent Resource Measures
- Holomorphic representation of quantum computations
- Classical simulation of non-Gaussian fermionic circuits
- Efficient simulation of Gottesman-Kitaev-Preskill states with Gaussian circuits
- Simulation of quantum optics by coherent state decomposition
- Riemannian optimization of photonic quantum circuits in phase and Fock space
- Bridging magic and non-Gaussian resources via Gottesman-Kitaev-Preskill encoding
- The vacuum provides quantum advantage to otherwise simulatable architectures
- Classical simulation of non-Gaussian bosonic circuits