16 Jul 18
Originally posted by @sonhouseIn the 1980's most of the machines were 16 bit. The thing is the only quantum algorithm known (that's at all non-trivial) is Schorr's algorithm for factorizing composite numbers. Since factorizing 16 bit numbers is slow (in the sense that there is nothing better than trial division) but feasible since there are only 65,000 odd cases to test there's a dearth of real world applications. As a proof of concept it's great.
https://www.livescience.com/63067-quantum-entanglement-record-china.html
If you had an actual quantum computer working with 18 bits, what would it buy you in terms of actual computation power?
17 Jul 18
Originally posted by @deepthoughtYes but doesn't 18 bits mean more than that in the quantum world? Are you saying it is linear, 16 bits describes 65000 numbers and 18 bits describe a quarter million and that's it for the quantum world?
In the 1980's most of the machines were 16 bit. The thing is the only quantum algorithm known (that's at all non-trivial) is Schorr's algorithm for factorizing composite numbers. Since factorizing 16 bit numbers is slow (in the sense that there is nothing better than trial division) but feasible since there are only 65,000 odd cases to test there's a dearth of real world applications. As a proof of concept it's great.