Partial distinguishability as a coherence resource in boson sampling
Autor: | Joonsuk Huh, Seungbeom Chin |
---|---|
Rok vydání: | 2019 |
Předmět: |
Photon
Speedup Computer science Complex system FOS: Physical sciences 01 natural sciences 010305 fluids & plasmas Theoretical Computer Science Quantum state 0103 physical sciences Electrical and Electronic Engineering 010306 general physics Quantum Mathematical Physics Quantum computer Boson Quantum Physics Statistical and Nonlinear Physics Mathematical Physics (math-ph) Electronic Optical and Magnetic Materials Modeling and Simulation Signal Processing Quantum Physics (quant-ph) Algorithm Physics - Optics Optics (physics.optics) Coherence (physics) |
Zdroj: | Quantum Information Processing. 19 |
ISSN: | 1573-1332 1570-0755 |
DOI: | 10.1007/s11128-019-2525-x |
Popis: | 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. Comment: 11 pages, 2 figures |
Databáze: | OpenAIRE |
Externí odkaz: |