3 ms·
I came to the same conclusion after implementing a QC emulator. But note that QC doesn't even typically change exponential functions to polynomial; rather it wi
by colanderman 11y ago
I came to the same conclusion after implementing a QC emulator. But note that QC doesn't even typically change exponential functions to polynomial; rather it will cut the exponent in half.
- reikonomusha 11y agoMore often than not it cuts the polynomial exponent in half via some use of Grover's.
- bogomipz 11y agoI'm having trouble wrapping my head around a quantum computer emulator, how is that implemented on a conventional computer? Could you elaborate? Thanks.
- dheera 11y agoYou can simulate quantum processes on a classical computer by keeping track of the amplitude of every basis state in the tensor product space of the thing you are simulating. Basically, you're running a physics simulation. It's extremely inefficient, and in terms of classical RAM required it is exponential in the number of qubits you are trying to simulate, but useful for prototyping, debugging, and learning about quantum algorithms. Google wrote a nice one that makes use of WebGL: http://www.quantumplayground.net/ http://www.quantumplayground.net/
- bogomipz 11y agoThanks for the link.