List of My Papers on Quantum Computing

Jack Krupansky

Sep 4, 2019·3 min read

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.

I still don’t have a “What is Quantum Computing?” paper or tutorial, but I have an even broader paper on quantum information science:

• What Is Quantum Information Science?

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?

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. Nines of Qubit Fidelity
2. Distance Scales for Interconnecting Quantum Computing Elements
3. Preliminary Thoughts on Fault-Tolerant Quantum Computing, Quantum Error Correction, and Logical Qubits
4. My Quantum Computing Wish List for Christmas 2020 and New Year 2021
5. Beware of Quantum Algorithms Dependent on Fine Granularity of Phase
6. Why Is IBM’s Notion of Quantum Volume Only Valid up to About 50 Qubits?
7. Little Data With a Big Solution Space — the Sweet Spot for Quantum Computing
8. My Journey into Quantum Computing
9. When Will Quantum Computing Advance Beyond Mere Laboratory Curiosity?
10. What Makes a Technology a Mere Laboratory Curiosity?
11. Shots and Circuit Repetitions: Developing the Expectation Value for Results from a Quantum Computer
12. My Interests in Quantum Computing: Its Capabilities, Limitations, and Issues
13. What Are Quantum Effects and How Do They Enable Quantum Information Science?
14. What Is the Quantum Advantage of Your Quantum Algorithm?
15. What Is Algorithmic Complexity (or Computational Complexity) and Big-O Notation?
16. What Is Quantum Information Science?
17. References for Shor’s Algorithm for Cracking Strong Encryption Using a Quantum Computer
18. Three Types of Quantum Algorithms and Quantum Applications
19. What Can’t a Quantum Computer Compute?
20. My Quantum Computing Wish List for Christmas 2019 and New Year 2020
21. What Should We Make of Google’s Claim of Quantum Supremacy?
22. Proposed Moore’s Law for Quantum Computing
23. What Is Quantum Algorithmic Breakout and When Will It Be Achieved?
24. Future Topics for My Writing on Quantum Computing
25. Nobel Physics Prize Lectures Related to Quantum Mechanics
26. Fake Predictions for Quantum Computing
27. What Is Quantum Advantage and What Is Quantum Supremacy?
28. When Will Quantum Computing Be Ready to Move Beyond the Lunatic Fringe?
29. What Is the Lunatic Fringe (of Technology)?
30. Will Quantum Computing Fall into the Adatran Trap?
31. When Will Quantum Computing Have Its FORTRAN Moment?
32. What Applications Are Suitable for a Quantum Computer?
33. When Will Quantum Computing Have Its ENIAC Moment?
34. Lingering Obstacles to My Full and Deep Understanding of Quantum Computing
35. Quantum Advantage Now: Generation of True Random Numbers
36. Framework for Principles of Operation for a Quantum Computer
37. Questions About Quantum Computing
38. Ingredients for Shor’s Algorithm for Cracking Strong Encryption Using a Quantum Computer
39. Some Preliminary Questions About Shor’s Algorithm for Cracking Strong Encryption Using a Quantum Computer
40. What Is a Universal Quantum Computer?
41. The Greatest Challenges for Quantum Computing Are Hardware and Algorithms
42. Quantum Computing Glossary (introduction plus 6 parts)
43. Criteria for Judging Progress of the Development of Quantum Computing
44. What Knowledge Is Needed to Deeply Comprehend Quantum Computing?
45. 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