Sufficient Conditions for Efficient Classical Simulation of Quantum Optics
By S. Rahimi-Keshari, Timothy C. Ralph, Carlton M. Caves. 2015
166 citations recorded by the source corpus.
We provide general sufficient conditions for the efficient classical simulation of quantum-optics experiments that involve inputting states to a quantum process and making measurements at the output. The first condition is based on the negativity of phase-space quasiprobability distributions (PQDs) of the output state of the process and the output measurements; the second one is based on the negativity of PQDs of the input states, the output measurements, and the transition function associated with the process. We show that these conditions provide useful practical tools for investigating the effects of imperfections in implementations of boson sampling. In particular, we apply our formalism to boson-sampling experiments that use single-photon or spontaneous-parametric-down-conversion sources and on-off photodetectors. Considering simple models for loss and noise, we show that above some threshold for the probability of random counts in the photodetectors, these boson-sampling experiments are classically simulatable. We identify mode mismatching as the major source of error contributing to random counts and suggest that this is the chief challenge for implementations of boson sampling of interesting size.
Subfields: Artificial Intelligence, Atomic and Molecular Physics, and Optics
View Paper: https://www.semanticscholar.org/paper/1b850a36b651fa3d6b3d128c39edc2419e3997a1
How researchers see this paper
The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.
In Artificial Intelligence
- Aram Wettroth Harrow
- Ashley Montanaro
- Anthony Laing
- John Preskill
- Stefan Woerner
- Daniel J. Egger
- Nicholas Hunter-Jones
In Atomic and Molecular Physics, and Optics
Citations in the corpus
- Classical boson sampling algorithms with superior performance to near-term experiments (2017, background): “We also remark that Rahimi-Keshari, Ralph and Caves [45] have proven classical simulability of boson sampling under various physically motivated models of errors (e.”
- Quantum computational supremacy (2017, background): “In parallel with experimental progress towards demonstrating quantum supremacy, improved classical simulation results have been proven for noisy and imperfect quantum supremacy experiments.(29,41,42) Thus the early stages of quantum supremacy experiments are likely to be characterised by an iterativ”