Questions tagged [quantum-computing]
A computation model which relies on quantum-mechanic phenomena, such as entanglement and superposition. This generalizes the probabilistic model of computation.
43
questions
1
vote
0
answers
57
views
Spontaneous parametric down-conversion [closed]
we generate heralded single pho- tons via spontaneous parametric downconversion using a 5 mm long periodically-poled potassium titanyl phosphate (ppKTP) crystal pumped with a 405 nm diode laser (200 ...
- 11
1
vote
1
answer
1k
views
How Does Prime Factorization Break ECDSA?
I have heard that ECDSA will be broken in the not-to-distant future (roughly 15-25 years) by Quantum Computers running Shor's Algorithm. However, to my understanding, the only purpose of Shor's ...
2
votes
1
answer
226
views
Is there a notion of "computational security" in quantum cryptography?
In classical cryptography, security proofs are often based on the (assumed) computational hardness of some mathematical problem. Using the principles of quantum mechanics might provide means to design ...
- 51
2
votes
2
answers
216
views
Quantum Cryptography Algorithms Implementations
The Post Quantum Cryptography is a type of cryptography that lies on physics properties instead of mathematics , it has many algorithms and implementations like NTRU , McEliece , SIDH ... etc
But ...
- 123
0
votes
2
answers
443
views
Post-Quantum cryptography usability in IoT devices
My question is very simple. Can I use Post-Quantum encryption/decryption algorithms in IoT devices such as RaspberryPi, Arduino etc, or should the hardware infrastructure obey in quantum logic?
- 51
20
votes
1
answer
5k
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 ...
- 143k
0
votes
2
answers
334
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 ...
- 1,960
0
votes
1
answer
444
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?
- 133
3
votes
2
answers
3k
views
Is using quantum computing to break passwords non-sense?
I understand the concept of 'trying all possibilities at once' but can anyone explain this with respect to the fact that my PC only accepts one password at a time? There's no input field that accepts ...
- 133
1
vote
1
answer
414
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 ...
- 1,960
11
votes
2
answers
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 ...
- 1,960
17
votes
0
answers
426
views
Fewest qubits required for the discrete logarithm problem and integer factorization
According to a paper from 2002, the most efficient circuit to factor an $n$-bit integer requires $2n+3$ qubits and $O(n^{3}\lg(n))$ elementary quantum gates, assuming ideal qubits. Later on, according ...
- 15.4k
15
votes
3
answers
7k
views
Can or can not D-Wave's quantum computers use Shor's and Grover's Algorithm to find encryption keys? Why?
I read that a company called D-Wave Systems has and is manufacturing quantum computers of 128 qubits.
Can they or can they not use Shor's and Grover's algorithms for finding RSA-keys? If they can't ...
- 183