Continuous-Variable Sampling from Photon-Added or Photon-Subtracted Squeezed States
arXiv:1707.09245 · doi:10.1103/PhysRevA.96.062307
Abstract
We introduce a new family of quantum circuits in Continuous Variables and we show that, relying on the widely accepted conjecture that the polynomial hierarchy of complexity classes does not collapse, their output probability distribution cannot be efficiently simulated by a classical computer. These circuits are composed of input photon-subtracted (or photon-added) squeezed states, passive linear optics evolution, and eight-port homodyne detection. We address the proof of hardness for the exact probability distribution of these quantum circuits by exploiting mappings onto different architectures of sub-universal quantum computers. We obtain both a worst-case and an average-case hardness result. Hardness of Boson Sampling with eight-port homodyne detection is obtained as the zero squeezing limit of our model. We conclude with a discussion on the relevance and interest of the present model in connection to experimental applications and classical simulations.
11 pages, 6 figures
References in corpus (23)
- Ultra-Large-Scale Continuous-Variable Cluster States Multiplexed in the Time Domain
- Wavelength-Multiplexed Quantum Networks with Ultrafast Frequency Combs
- Gaussian Boson Sampling
- 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
- Boson Sampling for Molecular Vibronic Spectra
- Boson Sampling from Gaussian States
- Average-case complexity versus approximate simulation of commuting quantum computations
- Generation of one-million-mode continuous-variable cluster state by unlimited time-domain multiplexing
- No imminent quantum supremacy by boson sampling
- Sufficient Conditions for Efficient Classical Simulation of Quantum Optics
- On the hardness of classically simulating the one clean qubit model
- Full characterization of a highly multimode entangled state embedded in an optical frequency comb using pulse shaping
- Continuous-Variable Instantaneous Quantum Computing is hard to sample
- Compact Gaussian quantum computation by multi-pixel homodyne detection
- Tomography of a Mode-Tunable Coherent Single-Photon Subtractor
- Boson sampling with Gaussian measurements
- Sampling arbitrary photon-added or photon-subtracted squeezed states is in the same complexity class as boson sampling
- Boson sampling with displaced single-photon Fock states versus single-photon-added coherent states---The quantum-classical divide and computational-complexity transitions in linear optics
- Quantum state engineering assisted by entanglement
- Sampling generalized cat states with linear optics is probably hard
- Exact Boson Sampling using Gaussian continuous variable measurements
Cited by in corpus (32)
- Photonic quantum information processing: a review
- A detailed study of Gaussian Boson Sampling
- Computational advantage of quantum random sampling
- Gaussian Boson Sampling using threshold detectors
- Universal Gate Set for Continuous-Variable Quantum Computation with Microwave Circuits
- Reconfigurable optical implementation of quantum complex networks
- Resources for bosonic quantum computational advantage
- Certification of non-Gaussian states with operational measurements
- Quantum nondemolition measurements with optical parametric amplifiers for ultrafast universal quantum information processing
- Conditional non-Gaussian quantum state preparation
- Benchmarking of Gaussian boson sampling using two-point correlators
- Contextuality and Wigner negativity are equivalent for continuous-variable quantum measurements
- Classical simulation of Gaussian quantum circuits with non-Gaussian input states
- Efficient verification of Boson Sampling
- Efficient simulatability of continuous-variable circuits with large Wigner negativity
- Holomorphic representation of quantum computations
- Implementing quantum algorithms on temporal photonic cluster states
- Signatures of Many-Particle Interference
- Quantum-inspired permanent identities
- Complexity of Fermionic Dissipative Interactions and Applications to Quantum Computing
- Efficient validation of Boson Sampling from binned photon-number distributions
- From the Bloch sphere to phase space representations with the Gottesman-Kitaev-Preskill encoding
- Non-producibility of arbitrary non-Gaussian states using zero-mean Gaussian states and partial photon number resolving detection
- Classical simulation and quantum resource theory of non-Gaussian optics
- Digital homodyne and heterodyne detection for stationary bosonic modes
- Exploring the possibility of a complex-valued non-Gaussianity measure for quantum states of light
- Continuous Variable Quantum Advantages and Applications in Quantum Optics
- Bosonic randomized benchmarking with passive transformations
- Complexity of Gaussian quantum optics with a limited number of non-linearities
- Sequential information theoretic protocols in continuous variable systems
- Resourcefulness of non-classical continuous-variable quantum gates
- The Interplay between Quantum Contextuality and Wigner Negativity