3 ms·
Sounds like you are just talking about Shor's algorithm. Presumably if you wanted to factorise 21 naively you could do it with fewer qbits, you just wouldn't de
by sebzim4500 4y ago
Sounds like you are just talking about Shor's algorithm. Presumably if you wanted to factorise 21 naively you could do it with fewer qbits, you just wouldn't demonstrate any kind of quantum speedup.
- Strilanc 4y agoIf I wanted to factorize 21 without demonstrating any kind of quantum speedup, I'd use pen and paper.