Projects per year
Abstract
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.
| Original language | English |
|---|---|
| Article number | 100502 |
| Number of pages | 5 |
| Journal | Physical Review Letters |
| Volume | 113 |
| Issue number | 10 |
| DOIs | |
| Publication status | Published - 5 Sept 2014 |
Structured keywords
- QETLabs
Keywords
- CHIP
Fingerprint
Dive into the research topics of 'Boson Sampling from a Gaussian State'. Together they form a unique fingerprint.Projects
- 4 Finished
-
-
Programme Grant: Engineering Photonic Quantum Technologies.
Rarity, J. G., O'Brien, J. L., Thompson, M. G., Erven, C., Sahin, D., Marshall, G. D., Barreto, J., Jiang, P., McCutcheon, W. D., Silverstone, J. W., Sinclair, G. F., Kling, L., Banerjee, A., Wang, J., Santagati, R., Borghi, M., Woodland, E. M., Mawdsley, H. C. M. & Faruque, I. I.
16/06/14 → 15/06/19
Project: Research, Parent
-
Profiles
-
Professor Anthony Laing
- School of Physics - Professor of Physics
- The Bristol Centre for Nanoscience and Quantum Information
- QET Labs
Person: Academic , Member