Sufficient conditions for efficient classical simulation of quantum optics

Rahimi-Keshari, Saleh, Ralph, Timothy C. and Caves, Carlton M. (2016) Sufficient conditions for efficient classical simulation of quantum optics. Physical Review X, 6 2: . doi:10.1103/PhysRevX.6.021039

Author Rahimi-Keshari, Saleh
Ralph, Timothy C.
Caves, Carlton M.
Title Sufficient conditions for efficient classical simulation of quantum optics
Journal name Physical Review X   Check publisher's open access policy
ISSN 2160-3308
Publication date 2016-06-20
Year available 2016
Sub-type Article (original research)
DOI 10.1103/PhysRevX.6.021039
Open Access Status DOI
Volume 6
Issue 2
Total pages 13
Place of publication College Park, MD, United States
Publisher American Physical Society
Collection year 2017
Language eng
Abstract 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.
Keyword Quantum-optics
Phase-space quasiprobability distributions (PQDs)
Single-photon sources
Simple models
Q-Index Code C1
Q-Index Status Provisional Code
Institutional Status UQ

Document type: Journal Article
Sub-type: Article (original research)
Collections: School of Mathematics and Physics
HERDC Pre-Audit
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 0 times in Thomson Reuters Web of Science Article
Scopus Citation Count Cited 0 times in Scopus Article
Google Scholar Search Google Scholar
Created: Sun, 17 Jul 2016, 00:23:24 EST by System User on behalf of Learning and Research Services (UQ Library)