Quantum Computing
Andrew M. Steane
- 12 Aug 1997
TL;DR: The subject of quantum computing brings together ideas from classical information theory, computer science, and quantum physics as mentioned in this paper, and this review aims to summarise not just quantum computing, but the whole subject of Quantum Information Theory.
read more
Abstract: The subject of quantum computing brings together ideas from classical information theory, computer science, and quantum physics This review aims to summarise not just quantum computing, but the whole subject of quantum information theory It turns out that information theory and quantum mechanics fit together very well In order to explain their relationship, the review begins with an introduction to classical information theory and computer science, including Shannon's theorem, error correcting codes, Turing machines and computational complexity The principles of quantum mechanics are then outlined, and the EPR experiment described The EPR-Bell correlations, and quantum entanglement in general, form the essential new ingredient which distinguishes quantum from classical information theory, and, arguably, quantum from classical physics Basic quantum information ideas are described, including key distribution, teleportation, data compression, quantum error correction, the universal quantum computer and quantum algorithms The common theme of all these ideas is the use of quantum entanglement as a computational resource Experimental methods for small quantum processors are briefly sketched, concentrating on ion traps, high Q cavities, and NMR The review concludes with an outline of the main features of quantum information physics, and avenues for future research
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
A silicon-based nuclear spin quantum computer
TL;DR: In this paper, a scheme for implementing a quantum-mechanical computer is presented, where information is encoded onto the nuclear spins of donor atoms in doped silicon electronic devices.
4.2K
Machine learning for molecular and materials science.
TL;DR: A future in which the design, synthesis, characterization and application of molecules and materials is accelerated by artificial intelligence is envisaged.
Quantum information processing using quantum dot spins and cavity QED
Atac Imamoglu,David D. Awschalom,Guido Burkard,David P. DiVincenzo,Daniel Loss,Mark S. Sherwin,Alex Small +6 more
TL;DR: In this paper, a scheme that realizes controlled interactions between two distant quantum dot spins is proposed, where the effective long-range interaction is mediated by the vacuum field of a high finesse microcavity.
Manipulating the Quantum State of an Electrical Circuit
Denis Vion,Abdelhanin Aassime,Audrey Cottet,Philippe Joyez,Hugues Pothier,Cristian Urbina,Daniel Esteve,Michel Devoret +7 more
TL;DR: A superconducting tunnel junction circuit that behaves as a two-level atom that can be programmed with a series of microwave pulses and a projective measurement of the state can be performed by a pulsed readout subcircuit is designed and operated.
Dipole blockade and quantum information processing in mesoscopic atomic ensembles.
Mikhail D. Lukin,Michael Fleischhauer,Robin Côté,Luming Duan,Dieter Jaksch,J. I. Cirac,Peter Zoller +6 more
TL;DR: A technique for manipulating quantum information stored in collective states of mesoscopic ensembles by optical excitation into states with strong dipole-dipole interactions that can be employed for controlled generation of collective atomic spin states as well as nonclassical photonic states and for scalable quantum logic gates is described.
1.8K
References
•Journal Article
The mathematical theory of communication
Claude E. Shannon,Warren Weaver +1 more
TL;DR: The Mathematical Theory of Communication (MTOC) as discussed by the authors was originally published as a paper on communication theory more than fifty years ago and has since gone through four hardcover and sixteen paperback printings.
36.2K
Can Quantum-Mechanical Description of Physical Reality Be Considered Complete?
TL;DR: Consideration of the problem of making predictions concerning a system on the basis of measurements made on another system that had previously interacted with it leads to the result that one is led to conclude that the description of reality as given by a wave function is not complete.
•Book
Handbook of Applied Cryptography
Alfred Menezes,Scott A. Vanstone,Paul C. van Oorschot +2 more
- 01 Jan 1996
TL;DR: A valuable reference for the novice as well as for the expert who needs a wider scope of coverage within the area of cryptography, this book provides easy and rapid access of information and includes more than 200 algorithms and protocols.
15K
Teleporting an unknown quantum state via dual classical and Einstein-Podolsky-Rosen channels
Charles H. Bennett,Gilles Brassard,Claude Crépeau,Richard Jozsa,Asher Peres,William K. Wootters +5 more
TL;DR: An unknown quantum state \ensuremath{\Vert}\ensure Math{\varphi}〉 can be disassembled into, then later reconstructed from, purely classical information and purely nonclassical Einstein-Podolsky-Rosen (EPR) correlations.
14.7K
•Book
The Theory of Error-Correcting Codes
F.J. MacWilliams,Neil J. A. Sloane +1 more
- 01 Jan 1977
TL;DR: This book presents an introduction to BCH Codes and Finite Fields, and methods for Combining Codes, and discusses self-dual Codes and Invariant Theory, as well as nonlinear Codes, Hadamard Matrices, Designs and the Golay Code.
12.4K