Journal
PHYSICAL REVIEW LETTERS
Volume 113, Issue 10, Pages -Publisher
AMER PHYSICAL SOC
DOI: 10.1103/PhysRevLett.113.100502
Keywords
-
Categories
Funding
- Australian Research Council Centre of Excellence for Quantum Computation and Communication Technology [CE110001027]
- Army Research Office (ARO) [W911NF-14-1-0133]
- Engineering and Physical Sciences Research Council (EPSRC)
- European Research Council (ERC)
- Centre for Nanoscience and Quantum Information (NSQI)
- U.S. Air Force Office of Scientific Research (AFOSR)
- U.S. Army Research Laboratory (ARL)
- Engineering and Physical Sciences Research Council [EP/J017175/1, EP/K021931/1, EP/L024020/1] Funding Source: researchfish
- EPSRC [EP/L024020/1, EP/J017175/1, EP/K021931/1] Funding Source: UKRI
Ask authors/readers for more resources
We pose a randomized boson-sampling problem. Strong evidence exists that such a problem becomes intractable on a classical computer as a function of the number of bosons. We describe a quantum optical processor that can solve this problem efficiently based on a Gaussian input state, a linear optical network, and nonadaptive photon counting measurements. All the elements required to build such a processor currently exist. The demonstration of such a device would provide empirical evidence that quantum computers can, indeed, outperform classical computers and could lead to applications.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available