A Caltech Library Service

Quantum computing and the entanglement frontier - Rapporteur talk at the 25th Solvay Conference

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)

PDF - Submitted Version
See Usage Policy.


Use this Persistent URL to link to this item:


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)
Related URLs:
URLURL TypeDescription
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, UNSPECIFIED, Caltech Theory
Funding AgencyGrant Number
Department of Energy (DOE)DE-FG03-92-ER40701
National Security Agency (NSA)/Army Research Office (ARO)W911NF-09-1-0442
Record Number:CaltechAUTHORS:20120516-084322874
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:31494
Deposited By: Joy Painter
Deposited On:22 May 2012 18:58
Last Modified:04 Jun 2020 10:14

Repository Staff Only: item control page