skip to content

Preskill, John P.

Works: 44 works in 50 publications in 2 languages and 56 library holdings
Genres: Academic theses 
Roles: Thesis advisor, Author
Classifications: QC174.45,
Publication Timeline
Publications about John P Preskill
Publications by John P Preskill
Most widely held works by John P Preskill
Controlling quantum information by Andrew J Landahl( Archival Material )
2 editions published in 2002 in English and held by 2 libraries worldwide
"Quantum information science explores ways in which quantum physical laws can be harnessed to control the acquisition, transmission, protection, and processing of information. This field has seen explosive growth in the past several years from progress on both theoretical and experimental fronts. Essential to this endeavor are methods for controlling quantum information. In this thesis, I present three new approaches for controlling quantum information. First, I present a new protocol for continuously protecting unknown quantum states from noise. This protocol combines and expands ideas from the theories of quantum error correction and quantum feedback control. The result can outperform either approach by itself. I generalize this protocol to all known quantum stabilizer codes, and study its application to the three-qubit repetition code in detail via Monte Carlo simulations. Next, I present several new protocols for controlling quantum information that are fault-tolerant. These protocols require only local quantum processing due to the topological properties of the quantum error correcting codes upon which they are built. I show that each protocol's fault-dependence behavior exhibits an order-disorder phase transition when mapped onto an associated statistical-mechanical model. I review the critical error rates of these protocols found by numerical study of the associated models, and I present new analytic bounds for them using a self-avoiding random walk argument. Moreover, I discuss fault-tolerant procedures for encoding, error-correction, computing, and decoding quantum information using these protocols, and calculate the accuracy threshold of fault-tolerant quantum memory for protocols using them. I end by presenting a new class of quantum algorithms that solve combinatorial optimization problems solely by measurement. I compute the running times of these algorithms by establishing an explicit dynamical model for the measurement process. This model, the digitized version of von Neumann's measurement model, is recognized as Kitaev's phase estimation algorithm. I show that the running times of these algorithms are closely related to the running times of adiabatic quantum algorithms. Finally, I present a two-measurement algorithm that achieves a quadratic speedup for Grover's unstructured search problem."
Upper and lower bounds on quantum codes by Graeme Stewart Baird Smith( Book )
1 edition published in 2006 in English and held by 2 libraries worldwide
Unification of quantum information theory by Anura Yamesh Abeyesinghe( Book )
1 edition published in 2006 in English and held by 2 libraries worldwide
From non-abelian anyons to quantum computation to coin-flipping by telephone by Carlos Mochon( Book )
1 edition published in 2005 in English and held by 2 libraries worldwide
Lattice quantum codes and exotic topological phases of matter by Jeongwan Haah( Archival Material )
2 editions published in 2013 in English and held by 2 libraries worldwide
This thesis addresses whether it is possible to build a robust memory device for quantum information. Many schemes for fault-tolerant quantum information processing have been developed so far, one of which, called topological quantum computation, makes use of degrees of freedom that are inherently insensitive to local errors. However, this scheme is not so reliable against thermal errors. Other fault-tolerant schemes achieve better reliability through active error correction, but incur a substantial overhead cost. Thus, it is of practical importance and theoretical interest to design and assess fault-tolerant schemes that work well at finite temperature without active error correction. In this thesis, a three-dimensional gapped lattice spin model is found which demonstrates for the first time that a reliable quantum memory at finite temperature is possible, at least to some extent. When quantum information is encoded into a highly entangled ground state of this model and subjected to thermal errors, the errors remain easily correctable for a long time without any active intervention, because a macroscopic energy barrier keeps the errors well localized. As a result, stored quantum information can be retrieved faithfully for a memory time which grows exponentially with the square of the inverse temperature. In contrast, for previously known types of topological quantum storage in three or fewer spatial dimensions the memory time scales exponentially with the inverse temperature, rather than its square. This spin model exhibits a previously unexpected topological quantum order, in which ground states are locally indistinguishable, pointlike excitations are immobile, and the immobility is not affected by small perturbations of the Hamiltonian. The degeneracy of the ground state, though also insensitive to perturbations, is a complicated number-theoretic function of the system size, and the system bifurcates into multiple noninteracting copies of itself under real-space renormalization group transformations. The degeneracy, the excitations, and the renormalization group flow can be analyzed using a framework that exploits the spin model's symmetry and some associated free resolutions of modules over polynomial algebras
Eigenvalue inequalities in quantum information processing by Sumit Kumar Daftuar( Book )
1 edition published in 2004 in English and held by 2 libraries worldwide
Analysis of quantum error-correcting codes : symplectic lattice codes and toric codes by James William Harrington( Book )
1 edition published in 2004 in English and held by 2 libraries worldwide
Conditional independence in quantum many-body systems by Isaac Hyun Kim( Archival Material )
2 editions published in 2013 in English and held by 2 libraries worldwide
In this thesis, I will discuss how information-theoretic arguments can be used to produce sharp bounds in the studies of quantum many-body systems. The main advantage of this approach, as opposed to the conventional field-theoretic argument, is that it depends very little on the precise form of the Hamiltonian. The main idea behind this thesis lies on a number of results concerning the structure of quantum states that are conditionally independent. Depending on the application, some of these statements are generalized to quantum states that are approximately conditionally independent. These structures can be readily used in the studies of gapped quantum many-body systems, especially for the ones in two spatial dimensions. A number of rigorous results are derived, including (i) a universal upper bound for a maximal number of topologically protected states that is expressed in terms of the topological entanglement entropy, (ii) a first-order perturbation bound for the topological entanglement entropy that decays superpolynomially with the size of the subsystem, and (iii) a correlation bound between an arbitrary local operator and a topological operator constructed from a set of local reduced density matrices. I also introduce exactly solvable models supported on a three-dimensional lattice that can be used as a reliable quantum memory
Characterizing entanglement in quantum information by Federico Maximiliano Spedalieri( Book )
1 edition published in 2003 in English and held by 2 libraries worldwide
Extending quantum error correction : new continuous measurement protocols and improved fault-tolerant overhead by Charlene Sonja Ahn( Book )
1 edition published in 2004 in English and held by 2 libraries worldwide
Unified gauge theories without elementary scalar fields by John Preskill( Book )
1 edition published in 1980 in English and held by 2 libraries worldwide
Investigations in quantum computing: causality and graph isomorphism by David Eugene Beckman( Book )
1 edition published in 2004 in English and held by 2 libraries worldwide
Aspects of non-Fermi-liquid metals by Eugene Pivovarov( Book )
1 edition published in 2002 in English and held by 1 library worldwide
Emerging paradigms in quantum error correction and quantum cryptography by Prabha Mandayam Doddamane( file )
2 editions published in 2011 in English and held by 1 library worldwide
"We study two novel paradigms in quantum error correction and quantum cryptography - approximate quantum error correction and noisy-storage cryptography - which explore alternate approaches for dealing with quantum noise. Approximate quantum error correction seeks to relax the constraint of perfect error correction and construct codes that might be better adapted to correct for specific noise models. Noisy-storage cryptography relies on the power of quantum noise to execute two-party cryptographic tasks securely. Motivated by examples of approximately correcting codes, which make use of fewer physical resources than perfect codes and still obtain comparable levels of fidelity, we study the problem of finding and characterizing such codes in general. We construct for the first time a universal, near-optimal recovery map for approximate quantum error correction (AQEC), with optimality defined in terms of worst-case fidelity. Using the analytical form of this recovery, we also obtain easily verifiable conditions for AQEC. This in turn leads to a simple algorithm for identifying good approximate codes, without having to perform a difficult optimization over all recovery maps for every possible encoding. Noisy-storage cryptography envisions a setting where two-party cryptographic protocols can be securely implemented based solely on the assumption that the quantum storage device possessed by either party is noisy and bounded. Here, we construct two-party protocols (using higher-dimensional states) that are secure even when a dishonest player can store all but a small fraction of the information transmitted during the protocol, in his noiseless quantum memory. We also show that when his memory is noisy, security can be extended to a larger class of noisy quantum memories. Our result demonstrates that the physical limits of the quantum noisy-storage model are indeed achievable, albeit asymptotically. We also describe our investigations on obtaining strong entropic uncertainty relations using symmetric complementary bases. Uncertainty relations are an important and useful resource in analyzing the security of quantum cryptographic protocols, in addition to being of interest from a foundational standpoint. We present a novel construction of sets of symmetric, complementary bases in dimension d = 2^n, which are cyclically permuted under the action of a unitary transformation. We also obtain new lower bounds for uncertainty relations in terms of the min-entropy, which are tight for specific instances of our construction."
Quantum computing and information theory by John Preskill( Book )
1 edition published in 1998 in English and held by 1 library worldwide
Cosmological production of superheavy magnetic monopoles by John Preskill( file )
1 edition published in 1979 in Undetermined and held by 1 library worldwide
Grand unified models of elementary particle interactions contain stable superheavy magnetic monopoles. The density of such monopoles in the early universe is estimated to be unacceptably large. Cosmological monopole production may be suppressed if the phase transition at the grand unification mass scale is strongly first order
Wormholes in Euclidean quantum gravity by Stuart Alexander Ridgway( Book )
1 edition published in 1992 in English and held by 1 library worldwide
Wykłady z grawitacji by Richard P Feynman( Book )
1 edition published in 2006 in Polish and held by 1 library worldwide
On quantum fluctuations and black holes by Piljin Yi( Book )
1 edition published in 1994 in English and held by 1 library worldwide
Some aspects of open string field theories by Jiyu Feng( Book )
1 edition published in 1990 in English and held by 1 library worldwide
moreShow More Titles
fewerShow Fewer Titles
Alternative Names
John Preskill Amerikaans natuurkundige
John Preskill amerikansk fysikar
John Preskill amerikansk fysiker
John Preskill physicien américain
John Preskill US-amerikanischer Physiker
Preskill, John P.
Preskill, John Phillip
Прескилл, Джон
جان پرسکیل فیزیک‌دان آمریکایی
English (22)
Polish (1)
Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.