List of My Papers on Quantum Computing

This is a list of all of my informal papers which relate in some way to quantum computing. It will be updated as I post additional papers.

If you simply want the briefest of introductions to quantum computing, check out my elevator pitch:

• Elevator Pitch for Quantum Computing

Here’s my suggested reading list for those attempting to get started in quantum computing:

1. What Is Quantum Computing?
2. What Is a Quantum Computer?
3. What Is Quantum Information?
4. What Is Quantum Information Science?
5. What Are Quantum Effects and How Do They Enable Quantum Information Science?
6. What Applications Are Suitable for a Quantum Computer?

I don’t have my own paper on getting started with hands-on quantum programming, but the IBM Qiskit Textbook is a decent tutorial after digesting at least an introductory level from my papers listed above:

• Learn Quantum Computation using Qiskit

For a sense of my own personal motivation and interest in quantum computing:

• My Interests in Quantum Computing: Its Capabilities, Limitations, and Issues

A good place to start on issues we face is:

• The Greatest Challenges for Quantum Computing Are Hardware and Algorithms

Another interesting paper:

• What Is a Universal Quantum Computer?

Or for something fairly light:

• What Applications Are Suitable for a Quantum Computer?

And if you want to get a handle on processing data with a quantum computer:

• Little Data With a Big Solution Space — the Sweet Spot for Quantum Computing

Wondering when we might finally see a viable quantum computer? Read:

• When Will Quantum Computing Have Its ENIAC Moment?

Wondering when quantum computing will finally become mainstream? Read:

• When Will Quantum Computing Have Its FORTRAN Moment?
• When Will Quantum Computing Be Ready to Move Beyond the Lunatic Fringe?

I have a preliminary stab at a “glossary” (more of a detailed, full “dictionary”) for quantum computing, with over 3,000 terms:

• Quantum Computing Glossary (introduction plus 6 parts)

Much of my writing focuses on issues that we face in this emerging and rapidly evolving field.

Here is the full list, in reverse chronological order (most recent first):

1. Questions to Ask About Any Quantum Algorithm for Factoring Semiprimes
2. Modest Proposal for a Quantum Minicomputer Based on a 4x4x4 Cube of 64 Photonically-connected Near-perfect Discrete Qubits with Full Qubit Connectivity
3. My Quantum Computing Wish List for Christmas 2023 and New Year 2024
4. My Top Open Questions in Quantum Computing
5. Classically-Inspired Quantum Algorithms Considered Harmful and the Need for Quantum-Native Algorithms
6. Enhancing DiVincenzo’s Criteria for Quantum Computing to Enable Post-NISQ Quantum Computing
7. Feynman’s Three Papers Related to Quantum Computing
8. My Journey Into Quantum Computing Has Given Me a Newfound Appreciation for the Incredible Intellectual Power of Classical Computing
9. Why I Continue to Lack Confidence That Quantum Computing Will Ever Be Able to Fulfill Most of the Grand Promises Made for It
10. Why I Can’t Be a Physicist
11. What Is a Practical Quantum Computer?
12. What Is a General-Purpose Quantum Computer?
13. Quantum Algorithm Designers, Application Developers, and Users Shouldn’t Need to Know Anything About Qubits
14. Neither Software Developers nor Users Need to Know about Bits
15. Other Than Generating Random Numbers and Greater Performance, There Isn’t Anything That a Quantum Computer Can Compute That a Classical Computer Can’t Compute
16. Stages, Milestones, and Tipping Points for Quantum Computing
17. NISQ Is Dead, a Dying Dead End, With No Prospects for a Brighter Future or Practical Quantum Computing
18. A Modest Proposal for Post-NISQ Quantum Computing Based on Near-perfect Qubits
19. Why I’m Rapidly Losing Faith in the Prospects for Quantum Error Correction
20. Key Developments in Quantum Computing to Watch for in 2023
21. My Quantum Computing Wish List for Christmas 2022 and New Year 2023
22. Cheat Sheet for Quantum Computing Hype
23. Notes on IBM’s September 14, 2022 Paper on the Future of Quantum Computing (with Superconducting Qubits)
24. Preparing for the Next Stage of My Quantum Journey
25. Elevator Pitch for Quantum Computing
26. Initial Thoughts on Personas, Use Cases, and Access Patterns for Quantum Computing
27. Thoughts on the 2022 IBM Quantum Roadmap Update
28. What Is Quantum Computing?
29. What Is a Quantum Computer?
30. Risks of Premature Commercialization of Quantum Computing
31. 48 Fully-connected Near-perfect Qubits As the Sweet Spot Goal for Near-term Quantum Computing
32. Is Lack of Fine Granularity of Phase and Probability Amplitude the Fatal Achilles Heel Which Dooms Quantum Computing to Severely Limited Utility?
33. Proposal for a Quantum Capabilities Label for Quantum Computers, Algorithms, and Applications
34. Call for Intel to Focus on Components for Others to Easily Build Their Own Quantum Computers
35. What Is Quantum Information?
36. Need for an Association for Quantum Computing Machinery
37. Speculative Preview of the IBM 433-qubit Osprey Quantum Computer
38. Risk Is Rising for a Quantum Winter for Quantum Computing in Two to Three Years
39. What Single Advance in Quantum Computing Is Most Needed in the Near Future?
40. Quantum Computing Advances We Need to See Over the Coming 12 to 18 to 24 Months to Stay on Track
41. Three Stages of Adoption for Quantum Computing: The ENIAC Moment, Configurable Packaged Quantum Solutions, and The FORTRAN Moment
42. Configurable Packaged Quantum Solutions Are the Greatest Opportunity for Widespread Adoption of Quantum Computing
43. What Is a Near-perfect Qubit?
44. Preliminary Thoughts on the IBM 127-qubit Eagle Quantum Computer
45. My Quantum Computing Wish List for Christmas 2021 and New Year 2022
46. Prescription for Advancing Quantum Computing Much More Rapidly: Hold Off on Commercialization but Double Down on Pre-commercialization
47. Model for Pre-commercialization Required Before Quantum Computing Is Ready for Commercialization
48. Essential and Urgent Research Areas for Quantum Computing
49. Beyond NISQ — Terms for Quantum Computers Based on Noisy, Near-perfect, and Fault-tolerant Qubits
50. Fractional Quantum Advantage — Stepping Stones to Dramatic Quantum Advantage
51. Where Are All of the 40-qubit Quantum Algorithms?
52. Staged Model for Scaling of Quantum Algorithms
53. Five Major Use Cases for a Classical Quantum Simulator
54. Thoughts on the IBM Quantum Hardware Roadmap
55. What Is Dramatic Quantum Advantage?
56. Timeline of Early Classical Computers
57. Nines of Qubit Fidelity
58. Distance Scales for Interconnecting Quantum Computing Elements
59. Preliminary Thoughts on Fault-Tolerant Quantum Computing, Quantum Error Correction, and Logical Qubits
60. My Quantum Computing Wish List for Christmas 2020 and New Year 2021
61. Beware of Quantum Algorithms Dependent on Fine Granularity of Phase
62. Why Is IBM’s Notion of Quantum Volume Only Valid up to About 50 Qubits?
63. Little Data With a Big Solution Space — the Sweet Spot for Quantum Computing
64. My Journey into Quantum Computing
65. When Will Quantum Computing Advance Beyond Mere Laboratory Curiosity?
66. What Makes a Technology a Mere Laboratory Curiosity?
67. Shots and Circuit Repetitions: Developing the Expectation Value for Results from a Quantum Computer
68. My Interests in Quantum Computing: Its Capabilities, Limitations, and Issues
69. What Are Quantum Effects and How Do They Enable Quantum Information Science?
70. What Is the Quantum Advantage of Your Quantum Algorithm?
71. What Is Algorithmic Complexity (or Computational Complexity) and Big-O Notation?
72. What Is Quantum Information Science?
73. References for Shor’s Algorithm for Cracking Strong Encryption Using a Quantum Computer
74. Three Types of Quantum Algorithms and Quantum Applications
75. What Can’t a Quantum Computer Compute?
76. My Quantum Computing Wish List for Christmas 2019 and New Year 2020
77. What Should We Make of Google’s Claim of Quantum Supremacy?
78. Proposed Moore’s Law for Quantum Computing
79. What Is Quantum Algorithmic Breakout and When Will It Be Achieved?
80. Future Topics for My Writing on Quantum Computing
81. Nobel Physics Prize Lectures Related to Quantum Mechanics
82. Fake Predictions for Quantum Computing
83. What Is Quantum Advantage and What Is Quantum Supremacy?
84. When Will Quantum Computing Be Ready to Move Beyond the Lunatic Fringe?
85. What Is the Lunatic Fringe (of Technology)?
86. Will Quantum Computing Fall into the Adatran Trap?
87. When Will Quantum Computing Have Its FORTRAN Moment?
88. What Applications Are Suitable for a Quantum Computer?
89. When Will Quantum Computing Have Its ENIAC Moment?
90. Lingering Obstacles to My Full and Deep Understanding of Quantum Computing
91. Quantum Advantage Now: Generation of True Random Numbers
92. Framework for Principles of Operation for a Quantum Computer
93. Questions About Quantum Computing
94. Ingredients for Shor’s Algorithm for Cracking Strong Encryption Using a Quantum Computer
95. Some Preliminary Questions About Shor’s Algorithm for Cracking Strong Encryption Using a Quantum Computer
96. What Is a Universal Quantum Computer?
97. The Greatest Challenges for Quantum Computing Are Hardware and Algorithms
98. Quantum Computing Glossary (introduction plus 6 parts)
99. Criteria for Judging Progress of the Development of Quantum Computing
100. What Knowledge Is Needed to Deeply Comprehend Quantum Computing?
101. Knowledge Needed to Deeply Comprehend Digital Computing

The following paper lists all of the topics which I have so far identified for my future writing on quantum computing:

• Future Topics for My Writing on Quantum Computing