Re:The “Talk”
by aj7 on Monday October 28, 2019 @02:42PM
(#21380144)
So how do you formulate a useful problem such that a quantum computer will have the amplitudes interfere to create the answer? Can the low number of Q-bit computers available factor small integers, for instance?
[ Parent
| on HN ]
That's a good question! And one we're still working on, though some books have been written.
This question describes about half the field of quantum computing, so it isn't something I can answer in a post this size.
Check out Shor's algorithm for finding factors of a number.
And yes, a low number of qubits can factor small numbers. https://arxiv.org/abs/1411.6758