In situ characterization of linear-optical networks in randomized boson sampling
arXiv:1909.00827 · doi:10.1103/PhysRevA.101.043809
Abstract
We introduce a method for efficient, in situ characterization of linear-optical networks (LONs) in randomized boson-sampling (RBS) experiments. We formulate RBS as a distributed task between two parties, Alice and Bob, who share two-mode squeezed-vacuum states. In this protocol, Alice performs local measurements on her modes, either photon counting or heterodyne. Bob implements and applies to his modes the LON requested by Alice; at the output of the LON, Bob performs photon counting, the results of which he sends to Alice via classical channels. In the ideal situation, when Alice does photon counting, she obtains from Bob samples from the probability distribution of the RBS problem, a task that is believed to be classically hard to simulate. When Alice performs heterodyne measurements, she converts the experiment to a problem that is classically efficiently simulable, but more importantly, enables her to characterize a lossy LON on the fly, without Bob's knowing and without changing anything at Bob's end (this is what we mean by in situ). We introduce and calculate the fidelity between the joint states shared by Alice and Bob after the ideal and lossy LONs as a measure of distance between the two LONs. Using this measure, we obtain an upper bound on the total variation distance between the ideal probability distribution for the RBS problem and the probability distribution achieved by a lossy LON. Our method displays the power of the entanglement of the two-mode squeezed-vacuum states: the entanglement allows Alice to choose for each run of the experiment between RBS and a simple characterization protocol based on first-order coherence between complex amplitudes.
arXiv comment32 pages: 16.5 pages of text with 2 figures, two appendices in 14 pages; 1.5 pages of references
References in corpus (41)
- Introducing Quantum Discord
- Fundamental Limits of Repeaterless Quantum Communications
- General Benchmarks for Quantum Repeaters
- Characterizing Quantum Supremacy in Near-Term Devices
- Universal Linear Optics
- Boson Sampling on a Photonic Chip
- Quantum Computational Supremacy
- Experimental Boson Sampling
- Photonic Boson Sampling in a Tunable Circuit
- Universal blind quantum computation
- 12-photon entanglement and scalable scattershot boson sampling with optimal entangled-photon pairs from parametric down-conversion
- Efficient experimental validation of photonic boson sampling against the uniform distribution
- Boson Sampling from Gaussian States
- Average-case complexity versus approximate simulation of commuting quantum computations
- Experimental Scattershot Boson Sampling
- Einselection and Decoherence from an Information Theory Perspective
- BosonSampling with single-photon Fock states from a bright solid-state source
- Scalable boson sampling with a single-photon device
- Sufficient Conditions for Efficient Classical Simulation of Quantum Optics
- Reliable quantum certification for photonic quantum technologies
- Direct characterization of linear-optical networks
- Quantum Supremacy for Simulating A Translation-Invariant Ising Spin Model
- What can quantum optics say about computational complexity theory?
- Post hoc verification with a single prover
- Post hoc verification of quantum computation
- Verification of Many-Qubit States
- Quasiprobabilities for Multipartite Quantum Correlations of Light
- Quantum limits on probabilistic amplifiers
- Quantum process tomography with coherent states
- Direct certification of a class of quantum simulations
- How to Verify a Quantum Computation
- Energy-constrained diamond norms and their use in quantum information theory
- Reframing SU(1,1) interferometry
- Entropic measures of nonclassical correlations
- Sample complexity of device-independently certified "quantum supremacy"
- Energy-constrained diamond norm with applications to the uniform continuity of continuous variable channel capacities
- Accrediting outputs of noisy intermediate-scale quantum computing devices
- Quantum Correlations in Nonlocal BosonSampling
- Verifying commuting quantum computations via fidelity estimation of weighted graph states
- Quantum supremacy in constant-time measurement-based computation: A unified architecture for sampling and verification
- Reducing resources for verification of quantum computations