The Stack Overflow podcast is back! Listen to an interview with our new CEO.

Questions tagged [quantum-computing]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
18
votes
1answer
4k views

How does IBM's 53-bit quantum computer compare to classical ones for cryptanalytic tasks?

IBM just announced "a new 53-qubit quantum computer". How does it compare to classical computers, performance-wise, for cryptanalytic tasks? E.g. finding a 48- or 64-bit value whose SHA-256 has a ...
0
votes
2answers
234 views

How Will Quantum Computing Change Cryptography's Future? [closed]

Quantum computing is at the intersection of math, physics, and computer science. It seems so complicated that only large organizations could build such algorithms and have their own quantum computing ...
0
votes
1answer
94 views

current state of 3-SAT problem?

In this paper, a quantum algorithm to solve the 3-SAT problem in linear time is presented. Is it true? Did the author make a mistake? What state-of-the-art algorithms exist for this problem?
0
votes
1answer
269 views

What is Quantum Cryptography?

When it comes to exchanging secure information over an insecure channel, this approach is considered. It all depends on the nature of photons in which the third polarization is focused. It can easily ...
11
votes
2answers
3k views

Can quantum computers put computer security in jeopardy?

There are many articles about quantum computers describing how powerful they are in computing and that they can solve very complicated equations in a short time. One of the biggest security measures ...