Efficient classical computation of expectation values in a class of quantum circuits with an epistemically restricted phase space representation
arXiv:2106.10881 · doi:10.1038/s41598-020-71836-8
Abstract
We devise a classical algorithm which efficiently computes the quantum expectation values arising in a class of continuous variable quantum circuits wherein the final quantum observable | after the Heisenberg evolution associated with the circuits | is at most second order in momentum. The classical computational algorithm exploits a specific epistemic restriction in classical phase space which directly captures the quantum uncertainty relation, to transform the quantum circuits in the complex Hilbert space into classical albeit unconventional stochastic processes in the phase space. The resulting multidimensional integral is then evaluated using the Monte Carlo sampling method. The work shows that for the specific class of computational schemes, Wigner negativity is not a sufficient resource for quantum speedup. It highlights the potential role of the epistemic restriction as an intuitive conceptual tool which may be used to study the boundary between quantum and classical computations.
References in corpus (46)
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
- Gaussian Quantum Information
- Efficient classical simulation of slightly entangled quantum computations
- Encoding a qubit in an oscillator
- Improved Simulation of Stabilizer Circuits
- Characterizing Quantum Supremacy in Near-Term Devices
- Quantum computation over continuous variables
- Quantum Computational Supremacy
- Continuous variable quantum information: Gaussian states and beyond
- On the role of entanglement in quantum computational speed-up
- In defense of the epistemic view of quantum states: a toy theory
- Contextuality supplies the magic for quantum computation
- Classical simulation of quantum many-body systems with a tree tensor network
- The Resource Theory of Stabilizer Computation
- Simulating quantum computation by contracting tensor networks
- Positive Wigner functions render classical simulation of quantum computation efficient
- Efficient Classical Simulation of Continuous Variable Quantum Information Processes
- The Real Symplectic Groups in Quantum Mechanics and Optics
- Negative Quasi-Probability as a Resource for Quantum Computation
- Complex weak values in quantum measurement
- Classical simulation of noninteracting-fermion quantum circuits
- Negativity and contextuality are equivalent notions of nonclassicality
- Classical simulation of commuting quantum computations implies collapse of the polynomial hierarchy
- Most quantum states are too entangled to be useful as computational resources
- Universal resources for measurement-based quantum computation
- Matchgates and classical simulation of quantum circuits
- Estimating outcome probabilities of quantum circuits using quasiprobabilities
- Quantum Sampling Problems, BosonSampling and Quantum Supremacy
- Quasi-probability representations of quantum theory with applications to quantum information science
- Reconstruction of Gaussian quantum mechanics from Liouville mechanics with an epistemic restriction
- Frame representations of quantum mechanics and the necessity of negativity in quasi-probability representations
- Bell inequalities for continuous-variable correlations
- Framed Hilbert space: hanging the quasi-probability pictures of quantum theory
- Efficient simulation scheme for a class of quantum optics experiments with non-negative Wigner representation
- Practical measurement of joint weak values and their connection to the annihilation operator
- Efficient Classical Simulation of Optical Quantum Circuits
- The elusive source of quantum effectiveness
- Quantum interference as a resource for quantum speedup
- A condition for any realistic theory of quantum systems
- Quantum mechanics as classical statistical mechanics with an ontic extension and an epistemic restriction
- Classical simulation of limited-width cluster-state quantum computation
- Efficient simulatability of continuous-variable circuits with large Wigner negativity
- Quantum mechanics is a calculus for estimation under epistemic restriction
- Epistemically restricted phase space representation, weak momentum value, and reconstruction of quantum wave function
- Nonlinear Schrödinger equations and generalized Heisenberg uncertainty principle violating the principle of estimation independence
- Estimation independence as an axiom for quantum uncertainty