2
$\begingroup$

Like other research areas of cryptography, quantum computing consists of hidden and open fractions. Apparently, we can't say certain things about governments' capabilities where academical or industrial developments in quantum computers relatively public.

In this context, what is the current developments in quantum computers? Is it serious threat to current cryptographic algorithms in the near future?

$\endgroup$
3
  • $\begingroup$ Would you give more details? Why quantum computers can not be competitive in cryptanalysis? $\endgroup$
    – NB_1907
    Oct 12, 2021 at 16:37
  • 3
    $\begingroup$ [reposted with update] The title of the question asks for the current situation. That one is easy, at least for what's open: quantum computers are unable to compete with a computer system based on a microprocessor of the 1970's when it comes to cryptanalysis. Taking integer factorization as a benchmark, the highest claim is 21=3x7 using Schorr's algorithm, or a 6-digit integer using algorithms that can't scale (see this, skipping the stunts at start). Things are similar for combinatorial problems. $\endgroup$
    – fgrieu
    Oct 12, 2021 at 18:18
  • $\begingroup$ How many Qubits actually built? Or they are making some fun? How many Q-bits are needed. How much time is needed for the Grover's per setup(query); $~2^{64}$ for AES-128? $\endgroup$
    – kelalaka
    Oct 12, 2021 at 18:19

1 Answer 1

7
$\begingroup$

Opinions vary. Given any time period between "within 5 years" to "never", you can likely find a credible technical individual who holds to that belief. A good survey of the range of opinion (at least as of 2019) was done for the Global Risk Institute by Michele Mosca and Marco Piani.

$\endgroup$
2
  • 3
    $\begingroup$ Well, actually, the scientists had many bad predictions over time. Some deliberately, some with lack of understanding, some had good but not enough arguments to see it. I remember that during early 2000 they predicted that some small scale, like 100s Q-bits ( not DWave) will be in use, yet where we are. $\endgroup$
    – kelalaka
    Oct 12, 2021 at 18:36
  • $\begingroup$ Einstein vs Bergson, Even some says that due to debate's position, Einstein did not win Nobel Prize for Relativity. $\endgroup$
    – kelalaka
    Oct 12, 2021 at 18:43

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Not the answer you're looking for? Browse other questions tagged or ask your own question.