Preskill, John (2012) Quantum computing and the entanglement frontier - Rapporteur talk at the 25th Solvay Conference. In: 25th Solvay Conference on Physics, October 19-22, 2011, Brussels, Belgium. (Submitted) http://resolver.caltech.edu/CaltechAUTHORS:20120516-084322874
- Submitted Version
See Usage Policy.
Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:20120516-084322874
Quantum information science explores the frontier of highly complex quantum states, the "entanglement frontier". This study is motivated by the observation (widely believed but unproven) that classical systems cannot simulate highly entangled quantum systems efficiently, and we hope to hasten the day when well controlled quantum systems can perform tasks surpassing what can be done in the classical world. One way to achieve such "quantum supremacy" would be to run an algorithm on a quantum computer which solves a problem with a super-polynomial speedup relative to classical computers, but there may be other ways that can be achieved sooner, such as simulating exotic quantum states of strongly correlated matter. To operate a large scale quantum computer reliably we will need to overcome the debilitating effects of decoherence, which might be done using "standard" quantum hardware protected by quantum error-correcting codes, or by exploiting the nonabelian quantum statistics of anyons realized in solid state systems, or by combining both methods. Only by challenging the entanglement frontier will we learn whether Nature provides extravagant resources far beyond what the classical world would allow.
|Item Type:||Conference or Workshop Item (Lecture)|
|Additional Information:||I am grateful to the organizers for the opportunity to attend this exciting meeting. This work was supported in part by NSF grant PHY-0803371, DOE grant DE- FG03-92-ER40701, and NSA/ARO grant W911NF-09-1-0442.|
|Group:||Institute for Quantum Information and Matter, IQIM, Caltech Theory|
|Usage Policy:||No commercial reproduction, distribution, display or performance rights in this work are provided.|
|Deposited By:||Joy Painter|
|Deposited On:||22 May 2012 18:58|
|Last Modified:||06 Mar 2013 06:03|
Repository Staff Only: item control page