Quantum Computing: Progress and Prospects

Quantum mechanics, the subfield of physics that describes the behavior of very small (quantum) particles, provides the basis for a new paradigm of computing. First proposed in the 1980s as a way to improve computational modeling of quantum systems, the field of quantum computing has recently garnered significant attention due to progress in building small-scale devices. However, significant technical advances will be required before a large-scale, practical quantum computer can be achieved.

Quantum Computing: Progress and Prospects provides an introduction to the field, including the unique characteristics and constraints of the technology, and assesses the feasibility and implications of creating a functional quantum computer capable of addressing real-world problems. This report considers hardware and software requirements, quantum algorithms, drivers of advances in quantum computing and quantum devices, benchmarks associated with relevant use cases, the time and resources required, and how to assess the probability of success.

• Front Matter
• Summary
• 1 Progress in Computing
• 2 Quantum Computing: A New Paradigm
• 3 Quantum Algorithms and Applications
• 4 Quantum Computing's Implications for Cryptography
• 5 Essential Hardware Components of a Quantum Computer
• 6 Essential Software Components of a Scalable Quantum Computer
• 7 Feasibility and Time Frames of Quantum Computing
• Appendixes
• Appendix A: Statement of Task
• Appendix B: Trapped Ion Quantum Computers
• Appendix C: Superconducting Quantum Computers
• Appendix D: Other Approaches to Building Qubits
• Appendix E: Global R&D Investment
• Appendix F: Committee and Staff Biographical Information
• Appendix G: Briefers to the Committee
• Appendix H: Acronyms and Abbreviations
• Appendix I: Glossary