Explorations in Quantum Computing

• Main Author: Williams, Colin P. (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: London : Springer London : Imprint: Springer, 2011.
• Edition: Second edition.
• Series: Texts in Computer Science,
• Subjects: Computer science.; Computers.; Quantum physics.; Quantum computers.; Spintronics.; Computer Science.; Computation by Abstract Devices.; Quantum Physics.; Quantum Information Technology, Spintronics.

By the year 2020, the basic memory components of a computer will be the size of individual atoms. At such scales, the current theory of computation will become invalid. “Quantum computing” is reinventing the foundations of computer science and information theory in a way that is consistent with quan...

Table of Contents:

• Part I: What Is Quantum Computing
• Introduction
• Quantum Gates
• Quantum Circuits
• Quantum Universality, Computability, & Complexity
• Part II: What Can You Do With A Quantum Computer?- Performing Search With A Quantum Computer
• Code Breaking With A Quantum Computer
• Solving NP-Complete Problems With A Quantum Computer
• Quantum Simulation With A Quantum Computer
• Quantum Chemistry With A Quantum Computer
• Mathematics On A Quantum Computer
• Part III: What Can You Do With Quantum Information?- Quantum Information
• Quantum Teleportation
• Quantum Cryptography
• Part IV: Towards Practical Quantum Computers
• Quantum Error Correction
• Alternative Models Of Quantum Computation.