Sampling arbitrary photon-added or photon-subtracted squeezed states is in the same complexity class as boson sampling
arXiv:1406.7821 · doi:10.1103/PhysRevA.91.022317
Abstract
Boson sampling is a simple model for non-universal linear optics quantum computing using far fewer physical resources than universal schemes. An input state comprising vacuum and single photon states is fed through a Haar-random linear optics network and sampled at the output using coincidence photodetection. This problem is strongly believed to be classically hard to simulate. We show that an analogous procedure implements the same problem, using photon-added or -subtracted squeezed vacuum states (with arbitrary squeezing), where sampling at the output is performed via parity measurements. The equivalence is exact and independent of the squeezing parameter, and hence provides an entire class of new quantum states of light in the same complexity class as boson sampling.
5 pages, 2 figures
References in corpus (19)
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
- Boson Sampling on a Photonic Chip
- Experimental Boson Sampling
- Experimental boson sampling in arbitrary integrated photonic circuits
- Photonic Boson Sampling in a Tunable Circuit
- Efficient Classical Simulation of Continuous Variable Quantum Information Processes
- Efficient experimental validation of photonic boson sampling against the uniform distribution
- Boson Sampling from Gaussian States
- On the experimental verification of quantum complexity in linear optics
- Scalable boson-sampling with time-bin encoding using a loop-based architecture
- Stringent and efficient assessment of Boson-Sampling devices
- Scalable Implementation of Boson Sampling with Trapped Ions
- Sufficient bound on the mode mismatch of single photons for scalability of the boson sampling computer
- Efficient Classical Simulation of Optical Quantum Circuits
- Mixing nonclassical pure states in a linear-optical network almost always generates modal entanglement
- Generation of Universal Linear Optics by Any Beamsplitter
- Spontaneous parametric down-conversion photon sources are scalable in the asymptotic limit for boson-sampling
- Boson-sampling with photons of arbitrary spectral structure
- Sampling generalized cat states with linear optics is probably hard
Cited by in corpus (33)
- Quantum Chemistry in the Age of Quantum Computing
- Gaussian Boson Sampling
- Boson Sampling for Molecular Vibronic Spectra
- A detailed study of Gaussian Boson Sampling
- Sufficient Conditions for Efficient Classical Simulation of Quantum Optics
- Gaussian Boson Sampling for perfect matchings of arbitrary graphs
- Multiphoton Quantum-State Engineering using Conditional Measurements
- Multiboson Correlation Interferometry with arbitrary single-photon pure states
- Vibronic Boson Sampling: Generalized Gaussian Boson Sampling for Molecular Vibronic Spectra at Finite Temperature
- Continuous-Variable Instantaneous Quantum Computing is hard to sample
- A Benchmark Test of Boson Sampling on Tianhe-2 Supercomputer
- A search algorithm for quantum state engineering and metrology
- Microwave Boson Sampling
- From the Physics to the Computational Complexity of Multiboson Correlation Interference
- Continuous-Variable Sampling from Photon-Added or Photon-Subtracted Squeezed States
- Efficient verification of Boson Sampling
- Quantum computational supremacy in the sampling of bosonic random walkers on a one-dimensional lattice
- Evaluating Single-mode Nonclassicality
- Quantum data hiding with continuous variable systems
- Implementing Scalable Boson Sampling with Time-Bin Encoding: Analysis of Loss, Mode Mismatch, and Time Jitter
- Proof-of-work consensus by quantum sampling
- Quantum-inspired permanent identities
- Quantum state engineering using weak measurement
- High-dimensional quantum encoding via photon-subtracted squeezed states
- Noise thresholds for classical simulability of non-linear Boson sampling
- Nonclassicalities of hybrid coherent states
- Response in violation of Bell inequality to imperfect photon addition and subtraction in noisy squeezed states of light
- Enhancement of nonclassical properties of two-mode squeezed vacuum state with postselected von Neumann measurement
- Experimental linear optical computing of the matrix permanent
- Optimal sensing of photon addition and subtraction on nonclassical light
- Gaussian boson sampling with click-counting detectors
- Single-Photon-Subtracted-Squeezed-Vacuum-State Based Postselected Weak Measurement and its Applications
- Nonlocality in Continuous-Variable Quantum Networks