Partial Distinguishability as a Coherence Resource in Boson Sampling
arXiv:1807.11187 · doi:10.1007/s11128-019-2525-x
Abstract
Quantum coherence is a useful resource that is consumed to accomplish several tasks that classical devices are hard to fulfill. Especially, it is considered to be the origin of quantum speedup for many computational algorithms. In this work, we interpret the computational time cost of boson sampling with partially distinguishable photons from the perspective of coherence resource theory. With incoherent operations that preserve the diagonal elements of quantum states up to permutation, which we name \emph{permuted genuinely incoherent operation} (pGIO), we present some evidence that the decrease of coherence corresponds to a computationally less complex system of partially distinguishable boson sampling. Our result shows that coherence is one of crucial resources for the computational time cost of boson sampling. We expect our work presents an insight to understand the quantum complexity of the linear optical network system.
arXiv comment11 pages, 2 figures
References in corpus (36)
- Quantifying Coherence
- Quantum Coherence as a Resource
- Quantum Resource Theories
- Operational Resource Theory of Coherence
- Gaussian Boson Sampling
- How to quantify coherence: Distinguishing speakable and unspeakable notions
- Extending Noether's theorem by quantifying the asymmetry of quantum states
- Boson Sampling from Gaussian States
- Coherence as a resource in decision problems: The Deutsch-Jozsa algorithm and a variation
- Quantum speed limits, coherence and asymmetry
- Duality of Quantum Coherence and Path Distinguishability
- Measuring the quality of a quantum reference frame: the relative entropy of frameness
- Relations between coherence and path information
- The theory of manipulations of pure state asymmetry: basic tools and equivalence classes of states under symmetric operations
- Coherence depletion in the Grover quantum search algorithm
- Quantum search without entanglement
- Sampling of partially distinguishable bosons and the relation to the multidimensional permanent
- Genuine quantum coherence
- Efficient algorithm for boson sampling with partially distinguishable photons
- Partial indistinguishability theory for multi-photon experiments in multiport devices
- What can quantum optics say about computational complexity theory?
- Sufficient bound on the mode mismatch of single photons for scalability of the boson sampling computer
- Vibronic Boson Sampling: Generalized Gaussian Boson Sampling for Molecular Vibronic Spectra at Finite Temperature
- Quantum interference as a resource for quantum speedup
- SU(3) Quantum Interferometry with single-photon input pulses
- Coherence number as a discrete quantum resource
- Coincidence Landscapes for Three-Channel Linear Optical Networks
- Boson-sampling with photons of arbitrary spectral structure
- Multi-Boson Correlation Sampling with Multi-mode Thermal Sources
- Generalized concurrence in boson sampling
- Signatures of indistinguishability in bosonic many-body dynamics
- Sampling of bosonic qubits
- From Many-Particle Interference to Correlation Spectroscopy
- Generalized Coherence Concurrence and Path distinguishability
- All photons are equal but some photons are more equal than others
- Majorization and the time complexity of linear optical networks