Summary |
|
1 | (11) |
|
|
12 | (12) |
|
1.1 Origins of Contemporary Computing |
|
|
12 | (2) |
|
|
14 | (2) |
|
1.3 Historical Progress in Computing: Moore's Law |
|
|
16 | (3) |
|
1.4 Converting Transistors to Cheap Computers |
|
|
19 | (1) |
|
1.5 A Slowdown in Scaling |
|
|
20 | (1) |
|
1.6 Quantum: A New Approach to Computing |
|
|
21 | (1) |
|
|
22 | (2) |
|
2 Quantum Computing: A New Paradigm |
|
|
24 | (33) |
|
2.1 The Nonintuitive Physics of the Quantum World |
|
|
25 | (2) |
|
2.2 The Landscape of Quantum Technology |
|
|
27 | (3) |
|
|
30 | (8) |
|
2.4 Computing with Qubits |
|
|
38 | (8) |
|
2.5 Quantum Computer Design Constraints |
|
|
46 | (5) |
|
2.6 The Potential for Functional Quantum Computers |
|
|
51 | (4) |
|
|
55 | (2) |
|
3 Quantum Algorithms And Applications |
|
|
57 | (38) |
|
3.1 Quantum Algorithms for an Ideal Gate-Based Quantum Computer |
|
|
60 | (11) |
|
3.2 Quantum Error Correction and Mitigation |
|
|
71 | (8) |
|
3.3 Quantum Approximation Algorithms |
|
|
79 | (3) |
|
3.4 Applications of a Quantum Computer |
|
|
82 | (4) |
|
3.5 The Potential Role of Quantum Computers in the Computing Ecosystem |
|
|
86 | (1) |
|
|
87 | (8) |
|
4 Quantum Computing's Implications For Cryptography |
|
|
95 | (18) |
|
4.1 Cryptographic Algorithms in Current Use |
|
|
96 | (8) |
|
|
104 | (1) |
|
4.3 Post-Quantum Cryptography |
|
|
105 | (3) |
|
4.4 Practical Deployment Challenges |
|
|
108 | (4) |
|
|
112 | (1) |
|
5 Essential Hardware Components Of A Quantum Computer |
|
|
113 | (22) |
|
5.1 Hardware Structure of a Quantum Computer |
|
|
114 | (5) |
|
|
119 | (3) |
|
5.3 Superconducting Qubits |
|
|
122 | (5) |
|
|
127 | (2) |
|
|
129 | (1) |
|
|
130 | (5) |
|
6 Essential Software Components Of A Scalable Quantum Computer |
|
|
135 | (21) |
|
6.1 Challenges and Opportunities |
|
|
136 | (1) |
|
6.2 Quantum Programming Languages |
|
|
137 | (8) |
|
|
145 | (1) |
|
6.4 Specification, Verification, and Debugging |
|
|
146 | (3) |
|
6.5 Compiling from a High-Level Program to Hardware |
|
|
149 | (3) |
|
|
152 | (1) |
|
|
153 | (3) |
|
7 Feasibility And Time Frames Of Quantum Computing |
|
|
156 | (39) |
|
7.1 The Current State of Progress |
|
|
156 | (5) |
|
7.2 A Framework for Assessing Progress in Quantum Computing |
|
|
161 | (8) |
|
7.3 Milestones and Time Estimates |
|
|
169 | (10) |
|
7.4 Quantum Computing R&D |
|
|
179 | (8) |
|
7.5 Targeting a Successful Future |
|
|
187 | (2) |
|
|
189 | (6) |
|
|
|
|
195 | (1) |
|
B Trapped Ion Quantum Computers |
|
|
196 | (9) |
|
C Superconducting Quantum Computers |
|
|
205 | (7) |
|
D Other Approaches to Building Qubits |
|
|
212 | (14) |
|
|
226 | (4) |
|
F Committee and Staff Biographical Information |
|
|
230 | (9) |
|
G Briefers to the Committee |
|
|
239 | (2) |
|
H Acronyms and Abbreviations |
|
|
241 | (3) |
|
|
244 | |