Classical simulation of boson sampling with sparse output
| Autor: | Wojciech Roga, Masahiro Takeoka |
|---|---|
| Rok vydání: | 2019 |
| Předmět: |
Quantum information
Computer science Mathematics and computing FOS: Physical sciences lcsh:Medicine 02 engineering and technology Information technology 01 natural sciences Article 0103 physical sciences Applied mathematics 010306 general physics lcsh:Science Time complexity Computer Science::Databases Boson Quantum Physics Multidisciplinary Physics Quantum annealing Detector Computational science lcsh:R Sampling (statistics) 021001 nanoscience & nanotechnology Compressed sensing Sampling distribution Ising model lcsh:Q Quantum simulation 0210 nano-technology Quantum Physics (quant-ph) |
| Zdroj: | Scientific Reports, Vol 10, Iss 1, Pp 1-7 (2020) Scientific Reports |
| ISSN: | 2045-2322 |
| Popis: | Boson sampling can simulate physical problems for which classical simulations are inefficient. However, not all problems simulated by boson sampling are classically intractable. We consider a situation in which it is known that the outcome from boson sampling is sparse. It can be determined from a few marginal distributions which are classically calculable. Still, recovering of the joint distribution can be of high complexity. We show classically efficient methods of the recovery assuming high sparsity of the joint distribution. Various extensions are discussed including a version involving quantum annealing. 6 pages, 1 figure |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|