Will a quantum computer factor a 6-bit number before 2026?
18
116
370
2026
33%
chance

Background: A 2019 paper showed the IBM Q System One was able to factor 15 and 21, but unable to factor 35 due to accumulating errors. Will a quantum computer factor a number greater than 31 by 2026?

Must use a non-classical algorithm like Quantum Fourier Transform/Shor's Algorithm to count, and without pre-compilation.

Get Ṁ1,000 play money
Sort by:

Turns out that larger semiprimes have been factored with adiabetic quantum computation and quantum annealing, so I’ve changed the question to refer exclusively to Shor’s, which was the original intention.

@Yoav actually I’ll just exclude pre-compilation.

Related