John Preskill

Fault-tolerant quantum computation against biased noise (2008)

We rigorously analyze Knill's Fibonacci scheme for fault-tolerant quantum computation, which is based on the recursive preparation of Bell states protected by a concatenated error-detecting code. We...

Fault-tolerant quantum computation versus Gaussian noise (2008)

We formulate a scheme for fault-tolerant quantum computation that works effectively against highly biased noise, where dephasing is far stronger than all other types of noise. In our scheme, the...

Ng, Hui Khoon, Preskill, John

We study the robustness of a fault-tolerant quantum computer subject to Gaussian non-Markovian quantum noise, and we show that scalable quantum computation is possible if the noise power spectrum...

The Fibonacci scheme for fault-tolerant quantum computation (2008)

Fault-Tolerant Computing With Biased-Noise Superconducting Qubits (2008)

We rigorously analyze Knill's Fibonacci scheme for fault-tolerant quantum computation, which is based on the recursive preparation of Bell states protected by a concatenated error-detecting code. We...

Aliferis, Panos, Brito, Frederico, DiVincenzo, David P., Preskill, John, Steffen, Matthias, Terhal, Barbara M.

We present a universal scheme of pulsed operations for the IBM oscillator-stabilized flux qubit comprising the CPHASE gate, single-qubit preparations and measurements. Based on numerical simulations,...

THE SINGULAR MECHANICS OF PARTICLES AND STRINGS (2007)

Theodore J. Allen, Ryan Rohm, Mark Wise, John Preskill, Augusto Sagnotti, Larry Romans, ...

ii In memory of my father Arnon R. Allen iii Acknowledgements This thesis would not have been written without the advice and support of my advisor John Schwarz or the love and encouragement of my...

Making Weirdness Work: Quantum Information and Computation (2007)

Foreword to Feynman Lectures on Gravitation (2007)

Information is something that can be encoded in the state of a physical system, and a computation is a task that can be performed with a physically realizable device. Therefore, since the physical...

John Preskill, Kip S. Thorne

This paper, one of the very few references cited in Feynman's lectures, employs Kruskal's coordinates to construct the complete analytically extended Schwarzschild geometry, and presents a...

THE SINGULAR MECHANICS OF PARTICLES AND STRINGS (2007)

Theodore J. Allen, Ryan Rohm, Mark Wise, John Preskill, Augusto Sagnotti, Larry Romans, ...

ii In memory of my father Arnon R. Allen iii Acknowledgements This thesis would not have been written without the advice and support of my advisor John Schwarz or the love and encouragement of my...

Fault-tolerant quantum computation against biased noise (2007)

Black holes as mirrors: quantum information in random subsystems (2007)

We formulate a scheme for fault-tolerant quantum computation that works effectively against highly biased noise, where dephasing is far stronger than all other types of noise. In our scheme, the...

Hayden, Patrick, Preskill, John

We study information retrieval from evaporating black holes, assuming that the internal dynamics of a black hole is unitary and rapidly mixing, and assuming that the retriever has unlimited control...

Black holes as mirrors: quantum information in random subsystems (2007)

Hayden, Patrick, Preskill, John

We study information retrieval from evaporating black holes, assuming that the internal dynamics of a black hole is unitary and rapidly mixing, and assuming that the retriever has unlimited control...

Accuracy threshold for postselected quantum computation (2007)

Aliferis, Panos, Gottesman, Daniel, Preskill, John

We prove an accuracy threshold theorem for fault-tolerant quantum computation based on error detection and postselection. Our proof provides a rigorous foundation for the scheme suggested by Knill,...

Security of quantum key distribution using weak coherent states with nonrandom phases (2006)

Topological Entanglement Entropy (2006)

We prove the security of the Bennett-Brassard (BB84) quantum key distribution protocol in the case where the key information is encoded in the relative phase of a coherent-state reference pulse and a...

Kitaev, Alexei, Preskill, John

We formulate a universal characterization of the many-particle quantum entanglement in the ground state of a topologically ordered two-dimensional medium with a mass gap. We consider a disk in the...

Fault-Tolerant Quantum Computation with Long-Range Correlated Noise (2006)

Aharonov, Dorit, Kitaev, Alexei, Preskill, John

We prove a new version of the quantum accuracy threshold theorem that applies to non-Markovian noise with algebraically decaying spatial correlations. We consider noise in a quantum computer arising...

Fault-tolerant quantum computation with long-range correlated noise (2005)

Aharonov, Dorit, Kitaev, Alexei, Preskill, John

We prove a new version of the quantum accuracy threshold theorem that applies to non-Markovian noise with algebraically decaying spatial correlations. We consider noise in a quantum computer arising...

Topological entanglement entropy (2005)

Kitaev, Alexei, Preskill, John

We formulate a universal characterization of the many-particle quantum entanglement in the ground state of a topologically ordered two-dimensional medium with a mass gap. We consider a disk in the...

Quantum accuracy threshold for concatenated distance-3 codes (2005)

Aliferis, Panos, Gottesman, Daniel, Preskill, John

We prove a new version of the quantum threshold theorem that applies to concatenation of a quantum code that corrects only one error, and we use this theorem to derive a rigorous lower bound on the...

Phase randomization improves the security of quantum key distribution (2005)

Superselection rules and quantum protocols (2004)

Ideal quantum key distribution (QKD) protocols call for a source that emits single photon signals, but the sources used in typical practical realizations emit weak coherent states instead. A weak...

Kitaev, Alexei, Mayers, Dominic, Preskill, John

We show that superselection rules do not enhance the information-theoretic security of quantum cryptographic protocols. Our analysis employs two quite different methods. The first method uses the...

Comment on "The black hole final state" (2004)

Contents 9 Topological quantum computation 4 (2004)

Horowitz and Maldacena have suggested that the unitarity of the black hole S-matrix can be reconciled with Hawking's semiclassical arguments if a final-state boundary condition is imposed at the...

Contents 9 Topological quantum computation 4 (2004)

9.2 Flux-charge composites 7 9.3 Spin and statistics 9

David Eugene Beckman, John Preskill

9.2 Flux-charge composites 7 9.3 Spin and statistics 9

Advisor (2004)

James William Harrington, John Preskill, James William Harrington, Francis Su, Jacob Taylor, Ben Toner, ...

Analysis of quantum error-correcting codes: symplectic lattice codes and toric codes Thesis by

Acknowledgements (2004)

ii First and foremost, I’d like to thank my advisor John Preskill, for immensely interest-ing discussions and for the patience of a Buddhist in awaiting the completion of this manuscript. In...

Comment on "The black hole final state" (2003)

Superselection rules and quantum protocols (2003)

Horowitz and Maldacena have suggested that the unitarity of the black hole S-matrix can be reconciled with Hawking's semiclassical arguments if a final-state boundary condition is imposed at the...

Kitaev, Alexei, Mayers, Dominic, Preskill, John

We show that superselection rules do not enhance the information-theoretic security of quantum cryptographic protocols. Our analysis employs two quite different methods. The first method uses the...

Secure Quantum Key Distribution with an Uncharacterized Source (2003)

Koashi, Masato, Preskill, John

We prove the security of the Bennett-Brassard (BB84) quantum key distribution protocol for an arbitrary source whose averaged states are basis independent, a condition that is automatically satisfied...

Security of quantum key distribution with imperfect devices (2002)

Gottesman, Daniel, Lo, Hoi-Kwong, Lütkenhaus, Norbert, Preskill, John

We prove the security of the Bennett-Brassard (BB84) quantum key distribution protocol in the case where the source and detector are under the limited control of an adversary. Our proof applies when...

Topological quantum memory (2002)

Dennis, Eric, Kitaev, Alexei, Landahl, Andrew, Preskill, John

We analyze surface codes, the topological quantum error-correcting codes introduced by Kitaev. In these codes, qubits are arranged in a two-dimensional array on a surface of nontrivial topology, and...

Topological quantum memory (2002)

Dennis, Eric, Kitaev, Alexei, Landahl, Andrew, Preskill, John

We analyze surface codes, the topological quantum error-correcting codes introduced by Kitaev. In these codes, qubits are arranged in a two-dimensional array on a surface of nontrivial topology, and...

Secure quantum key distribution with an uncharacterized source (2002)

Koashi, Masato, Preskill, John

We prove the security of the Bennett-Brassard (BB84) quantum key distribution protocol for an arbitrary source whose averaged states are basis-independent, a condition that is automatically satisfied...

Confinement-Higgs transition in a disordered gauge theory and the accuracy threshold for quantum memory (2002)

Wang, Chenyang, Harrington, Jim, Preskill, John

We study the +/- J random-plaquette Z_2 gauge model (RPGM) in three spatial dimensions, a three-dimensional analog of the two-dimensional +/- J random-bond Ising model (RBIM). The model is a pure Z_2...

Measurability of Wilson loop operators (2002)

Beckman, David, Gottesman, Daniel, Kitaev, Alexei, Preskill, John

We show that the nondemolition measurement of a spacelike Wilson loop operator W(C) is impossible in a relativistic non-Abelian gauge theory. In particular, if two spacelike-separated magnetic flux...

Robustness of adiabatic quantum computation (2002)

Childs, Andrew M., Farhi, Edward, Preskill, John

We study the fault tolerance of quantum computation by adiabatic evolution, a quantum algorithm for solving various combinatorial search problems. We describe an inherent robustness of adiabatic...

Achievable rates for the Gaussian quantum channel (2001)

Harrington, Jim, Preskill, John

We study the properties of quantum stabilizer codes that embed a finite-dimensional protected code space in an infinite-dimensional Hilbert space. The stabilizer group of such a code is associated...

Causal and localizable quantum operations (2001)

Beckman, David, Gottesman, Daniel, Nielsen, M. A., Preskill, John

We examine constraints on quantum operations imposed by relativistic causality. A bipartite superoperator is said to be localizable if it can be implemented by two parties (Alice and Bob) who share...

Topological quantum memory (2001)

Dennis, Eric, Kitaev, Alexei, Landahl, Andrew, Preskill, John

We analyze surface codes, the topological quantum error-correcting codes introduced by Kitaev. In these codes, qubits are arranged in a two-dimensional array on a surface of nontrivial topology, and...

Measurability of Wilson loop operators (2001)

Beckman, David, Gottesman, Daniel, Kitaev, Alexei, Preskill, John

We show that the nondemolition measurement of a spacelike Wilson loop operator W(C) is impossible in a relativistic non-Abelian gauge theory. In particular, if two spacelike-separated magnetic flux...

Robustness of adiabatic quantum computation (2001)

Childs, Andrew M., Farhi, Edward, Preskill, John

We study the fault tolerance of quantum computation by adiabatic evolution, a quantum algorithm for solving various combinatorial search problems. We describe an inherent robustness of adiabatic...

Encoding a qubit in an oscillator (2001)

Gottesman, Daniel, Kitaev, Alexei, Preskill, John

Quantum error-correcting codes are constructed that embed a finite-dimensional code space in the infinite-dimensional Hilbert space of a system described by continuous quantum variables. These codes...

Achievable rates for the Gaussian quantum channel (2001)

Harrington, Jim, Preskill, John

We study the properties of quantum stabilizer codes that embed a finite-dimensional protected code space in an infinite-dimensional Hilbert space. The stabilizer group of such a code is associated...

Causal and localizable quantum operations (2001)

Beckman, David, Gottesman, Daniel, Nielsen, M. A., Preskill, John

We examine constraints on quantum operations imposed by relativistic causality. A bipartite superoperator is said to be localizable if it can be implemented by two parties (Alice and Bob) who share...

Secure quantum key distribution using squeezed states (2001)

Quantum clock synchronization and quantum error correction (2000)

We prove the security of a quantum key distribution scheme based on transmission of squeezed quantum states of a harmonic oscillator. Our proof employs quantum error-correcting codes that encode a...

Secure quantum key distribution using squeezed states (2000)

I consider quantum protocols for clock synchronization, and investigate in particular whether entanglement distillation or quantum error-correcting codes can improve the robustness of these...

Encoding a qubit in an oscillator (2000)

We prove the security of a quantum key distribution scheme based on transmission of squeezed quantum states of a harmonic oscillator. Our proof employs quantum error-correcting codes that encode a...

Gottesman, Daniel, Kitaev, Alexei, Preskill, John

Quantum error-correcting codes are constructed that embed a finite-dimensional code space in the infinite-dimensional Hilbert space of a system described by continuous quantum variables. These codes...

Simple Proof of Security of the BB84 Quantum Key Distribution Protocol (2000)

Shor, Peter W., Preskill, John

We prove that the 1984 protocol of Bennett and Brassard (BB84) for quantum key distribution is secure. We first give a key distribution protocol based on entanglement purification, which can be...

Simple Proof of Security of the BB84 Quantum Key Distribution Protocol (2000)

Shor, Peter W., Preskill, John

We prove the security of the 1984 protocol of Bennett and Brassard (BB84) for quantum key distribution. We first give a key distribution protocol based on entanglement purification, which can be...

Quantum information and precision measurement (1999)

Childs, Andrew M., Preskill, John, Renes, Joseph

We describe some applications of quantum information theory to the analysis of quantum limits on measurement sensitivity. A measurement of a weak force acting on a quantum system is a determination...

Quantum information and physics: some future directions (1999)

Topological Quantum Computation (1999)

I consider some promising future directions for quantum information theory that could influence the development of 21st century physics. Advances in the theory of the distinguishability of...

Walter Ogburn, John Preskill

. Following a suggestion of A. Kitaev, we explore the connection between fault-tolerant quantum computation and nonabelian quantum statistics in two spatial dimensions. A suitably designed spin...

Fault-tolerant quantum computers (1998)

Fault-tolerant quantum computation (1997)

The discovery of quantum error correction has greatly improved the long-term prospects for quantum computing technology. Encoded quantum information can be protected from errors that arise due to...

Reliable Quantum Computers (1997)

The discovery of quantum error correction has greatly improved the long-term prospects for quantum computing technology. Encoded quantum information can be protected from errors that arise due to...

Quantum Computing: Pro and Con (1997)

The new field of quantum error correction has developed spectacularly since its origin less than two years ago. Encoded quantum information can be protected from errors that arise due to uncontrolled...

Reliable Quantum Computers (1997)

I assess the potential of quantum computation. Broad and important applications must be found to justify construction of a quantum computer; I review some of the known quantum algorithms and consider...

Efficient networks for quantum factoring (1996)

The new field of quantum error correction has developed spectacularly since its origin less than two years ago. Encoded quantum information can be protected from errors that arise due to uncontrolled...

Beckman, David, Chari, Amalavoyal N., Devabhaktuni, Srikrishna, Preskill, John

We consider how to optimize memory use and computation time in operating a quantum computer. In particular, we estimate the number of memory quantum bits (qubits) and the number of operations...

Efficient Networks for Quantum Factoring (1996)

Beckman, David, Chari, Amalavoyal N., Devabhaktuni, Srikrishna, Preskill, John

We consider how to optimize memory use and computation time in operating a quantum computer. In particular, we estimate the number of memory qubits and the number of operations required to perform...

Black hole thermodynamics and information loss in two dimensions (1994)

Fiola, Thomas M., Preskill, John, Strominger, Andrew, Trivedi, Sandip P.

Black hole evaporation is investigated in a (1+1)-dimensional model of quantum gravity. Quantum corrections to the black hole entropy are computed, and the fine-grained entropy of the Hawking...

Black hole thermodynamics and information loss in two dimensions (1994)

Fiola, Thomas M., Preskill, John, Strominger, Andrew, Trivedi, Sandip P.

Black hole evaporation is investigated in a (1+1)-dimensional model of quantum gravity. Quantum corrections to the black hole entropy are computed, and the fine-grained entropy of the Hawking...

Non-Abelian vortices and non-Abelian statistics (1993)

Complementarity in Wormhole Chromodynamics (1993)

We study the interactions of non-Abelian vortices in two spatial dimensions. These interactions have novel features, because the Aharonov-Bohm effect enables a pair of vortices to exchange quantum...

Lo, Hoi-Kwong, Lee, Kai-Ming, Preskill, John

The electric charge of a wormhole mouth and the magnetic flux ``linked'' by the wormhole are non-commuting observables, and so cannot be simultaneously diagonalized. We use this observation to...

Non-abelian vortices and non-abelian statistics (1993)

Decay of metastable topological defects (1993)

We study the interactions of non-abelian vortices in two spatial dimensions. These interactions have novel features, because the Aharonov-Bohm effect enables a pair of vortices to exchange quantum...

Preskill, John, Vilenkin, Alexander

We systematically analyze the decay of metastable topological defects that arise from the spontaneous breakdown of gauge or global symmetries. Quantum-mechanical tunneling rates are estimated for a...

Semilocal defects (1992)

Do Black Holes Destroy Information? (1992)

I analyze the interplay of gauge and global symmetries in the theory of topological defects. In a two-dimensional model in which both gauge symmetries and exact global symmetries are spontaneously...