Quantum Algorithms and Protocols
Abstract
New results from (and attempts to recast physics itself as) information-theoretic interpretations of nature have led to significant progress in physics and in computer science. Foremost among the efforts in this vein is quantum information, which, largely on the basis of startling results on quantum teleportation and polynomial-time factoring, has evolved into a major scientific initiative. Quantum information traces its roots back to the famous Schrodinger's cat gedanken experiment, which highlights the dual natures of quantum information: namely, entanglement and decoherence. The resolution of the cat paradox has significant implications for national security and the physical and informational sciences. Its potentially profound effect on the evolution of these areas is the motivation for our discussion. We present a summary overview of theoretical results in quantum information which quickly covers most of the terrain (at the cost of difficulty). Although fairly comprehensive, gaps in coverage include entanglement measures, decoherence-free spaces/subsystems, and holonomic quantum protocols for computation and error correction. Appendices on classical factoring and information theory are included.
Document Details
- Document Type
- Technical Report
- Publication Date
- Feb 01, 2001
- Accession Number
- ADA388057
Entities
People
- Steve Huntsman
Organizations
- Institute for Defense Analyses