My Quantum Computing Wish List for Christmas 2020 and New Year 2021

My Top 5 Christmas 2020 wishes

  1. Greater progress towards full, automated, and transparent quantum error correction (QEC) — also known as fault-tolerant quantum computing (FTQC). More research papers for sure, but some experimental work as well. By the end of the year (2021), there should be a sense that we could have full QEC for an 8-qubit (logical qubits!) machine within another two years. People begin to talk more seriously about moving beyond NISQ sooner (within 2–3 years for 8 to 16 qubits.) More algorithm papers focus on use of logical qubits.
  2. Algorithms exploiting 32–45 qubits for practical applications. Published papers.
  3. Push the upper bound for classical quantum simulators by at least a couple of qubits, hopefully to 45 qubits. Try to make 24, 32, and 40-qubit simulation much more common and readily (and cheaply) accessible.
  4. Quantum volume of at least 4096 on at least one machine. Actually measured, not simply estimated. That’s 12 qubits for at least a circuit depth of 12 gates. Trapped-ion machines may do a lot better (need to be actual, measured results!), but superconducting transmon qubits need to push to reach this 4096 goal — the raw qubits are there, but coherence and gate errors (including swap networks) are a challenge. If not 4096, at least 2048. If not 2048, at least 1024.
  5. 100+ qubits. At least one machine in the 100+ qubit range.

My other Christmas 2020 wishes

  1. Much more fundamental R&D. Particularly for new qubit technologies and new programming models. And basic and advanced algorithms, algorithmic building blocks, and application frameworks.
  2. Another doubling of government R&D spending on both quantum information science (QIS) overall and quantum computing in particular.
  3. At least four or five notable new hardware vendors. Or at least two or three.
  4. At least one more trapped-ion vendor with a real machine and published results or at least a proposal to produce one within a year.
  5. A 40 or 50 or even 64-qubit trapped-ion quantum computer. Is there a good (or better yet, great) reason that trapped-ion machines should be playing catch-up rather than leading the way?
  6. Much more transparency. Public technical specifications and documentation. Quality needs dramatic improvement.
  7. New capacity and performance benchmarks to replace quantum volume, especially for quantum computers with more than 50 qubits.
  8. Quantum volume performance of at least 256 on more than a couple of machines. That needs to become the new low-end minimum expected performance.
  9. Record and publish a detailed full report for each claim of quantum volume. Detail qubits and circuit depth, and exactly what the limiting factors are. Report swap network overhead, and whether that is the limiting factor. Report all factors used or calculated for each claim of quantum volume. Detail all configuration settings, parameters, and tuning (static and dynamic) needed to complete each claim of quantum volume.
  10. Dramatic increase in circuit depth. Dramatic increase in coherence time and reduced gate errors, including swap networks needed to overcome connectivity issues for machines without native full connectivity.
  11. At least one more machine in the 64 to 72 qubit range.
  12. Many more GitHub repositories, complete with technical specifications, full documentation, sample data, and sample results, for quantum programs, algorithms, and applications. Especially hybrid applications. This should be mandatory for published papers claiming experimental results.
  13. An order of magnitude reduction in hype. Right, like that’s going to happen! Still, hope does spring eternal!
  14. All published papers available on arXiv. None hidden behind paywalls or even requiring registration to access.
  15. Stop using Grover’s search algorithm as an example of success in quantum computing. A mere quadratic performance improvement won’t get us to dramatic quantum advantage. Anything less than full exponential improvement is not worth writing and talking about.
  16. Published papers should cease and desist from using Shor’s algorithm for factoring large semiprime numbers as an example of the success of quantum computing. Maybe someday Shor’s algorithm will indeed be able to be implemented to crack 4096-bit public encryption keys, but that is the distant future, not the here and now, not the next few to five years.
  17. A decent Hello World quantum circuit, which actually does something readily apparent and practical and useful — something non-quantum technical staff can immediately relate to. Also needs to demonstrate at least a fraction of quantum advantage — easy to see how it could be scaled — without redesign of the source code — from 4 or so qubits to 8, 16, 24, 32, 40, 50, 64, 72, an 96 qubits as hardware advances. Lay off the quirky algorithms that have no practical application or can’t be implemented on near-term hardware. Needs to be something that really impresses people, like “Wow, a quantum computer can actually do THAT?!!

Reviewing my old 2019 Christmas wish list

  1. Will Rigetti ever get their act together and produce a larger machine, if not the 128 qubits they promised over two years ago, at least 64 or 48 qubits? Guys, go big or go home! What’s the problem? Your competitors are leaving you behind in the dust!
  2. Still waiting for Google to deliver their 72-qubit machine. Or at least something beyond 53 or 54 qubits.
  3. Still waiting for IonQ to deliver a 79-qubit machine — or anything over 20 to 32 qubits.
  4. Honeywell has delivered 6 to 10 qubits, but when will they break out and compete with IonQ and IBM, like with 16, 20, 32, 48, or 64 qubits?
  5. Some announced progress towards a semiconductor-based quantum computer by Intel.
  6. Some announcement of progress towards a general-purpose photonic quantum computer by Xanadu.
  7. At least one published paper for quantum phase estimation or quantum Fourier transform for at least 8 qubits of input data and at least 8 bits of result precision. Preferably on a real machine, but simulated at a minimum. Will we have to wait for full quantum error correction (QEC), or will incremental qubit advances get us within reach much sooner, possibly even on current trapped-ion machines?
  8. At least one published paper on simulating the quantum chemistry of a molecule more complex than water and nitrogen. Something requiring more than 20 qubits and more than 150 gates.
  9. Several free, online, high-quality books on quantum computing and algorithm design. Bootleg PDFs don’t count.
  10. More free, online and high-quality lecture notes on quantum computing.
  11. At least one published paper for Shor’s algorithm to factor a semiprime larger than 15 and 21, like 6 or 7 bits, on a real quantum computer. The full, original Shor’s algorithm, not some stripped-down derivative customized for particular input data.
  12. At least one published paper for quantum phase estimation or quantum Fourier transform for at least 16 qubits of input data and at least 10–16 bits of result precision. Preferably on a real quantum computer, but simulated as well. Will we have to wait for full quantum error correction (QEC), or will incremental qubit advances get us within reach much sooner, possibly even current trapped-ion machines?

Incremental progress? Boring!

Surprise me!

That’s all

Need commitment for 2021

Still a mere laboratory curiosity




Freelance Consultant

Love podcasts or audiobooks? Learn on the go with our new app.

Recommended from Medium

Mechanical Brain

Startup trek, episode 17: Home Soil

Here’s The Real Reason Smartphones Don’t Have Removable Batteries Anymore

Battery of iPhone

How to factory reset Asus Fonepad tablet

What the Founders of the Internet envisioned it to be like in 2020

The new features of iOS 15 that takes the iPhone experience a step ahead

2018: What a Year!

CES 2022 Preview: Welcome Back to the Future

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store
Jack Krupansky

Jack Krupansky

Freelance Consultant

More from Medium

ColdQuanta and Strangeworks Announce Addition of Hilbert Quantum Computer to Strangeworks Ecosystem

Quantum Computing!!!!!!

An Introduction to Quantum Computers; The Next Tech Revolution

Review: Black Opal “Speedup” by Q-CTRL