New answers tagged shors-algorithm
5
votes
A necessary and sufficient condition for the existence of a nontrivial square root in Shor's algorithm
I like to think of Shor's algorithm as having a couple of trivial "gotchya's" - situations that, if true, cause the quantum part of the algorithm to output junk or otherwise fail. But, ...
10
votes
Accepted
A necessary and sufficient condition for the existence of a nontrivial square root in Shor's algorithm
Every number with at least two odd factors has non-trivial square roots. You get the non-trivial square roots by breaking them down into $\pm 1$ square roots for each factor and applying the Chinese ...
4
votes
Accepted
Why do current large-scale QCs fail to run Shor's algorithm?
Yes, there's a big difference between physical and logical qubits. The (physical) qubits that make up a device such as the IBM one suffer from noise. Basically, errors that mean the operations you're ...
Top 50 recent answers are included
Related Tags
shors-algorithm × 171quantum-algorithms × 57
quantum-fourier-transform × 31
qiskit × 24
phase-estimation × 15
programming × 11
quantum-gate × 11
modular-exponentiation × 11
ibm-q-experience × 9
circuit-construction × 9
mathematics × 9
factorization × 9
nielsen-and-chuang × 8
cryptography × 8
complexity-theory × 7
period-finding-algorithm × 7
measurement × 6
hidden-subgroup-problem × 5
cirq × 4
hhl-algorithm × 4
entanglement × 3
textbook-and-exercises × 3
grovers-algorithm × 3
quantum-circuit × 3
classical-computing × 3