3 ms·
This isn't really true. Quantum computation devices are not general-purpose computing chips, like the way an x86 or ARM core is. They are constructed to solve s
by kobeya 10y ago
This isn't really true. Quantum computation devices are not general-purpose computing chips, like the way an x86 or ARM core is. They are constructed to solve specific instances of specific categories of problems in a way that is more efficient than a classical computer. And you can't accelerate all forms of computation in this way either -- only some very special categories of problems.
A "quantum computer" is more likely to look like a CPU/GPU combo where a general-purpose classical chip does the work of arranging work units for a special-purpose quantum accelerator, and interpreting the results.
- Ar-Curunir 10y agoI am not talking about the physical realisation, but rather the theoretical model of computation. How quantum computers are deployed in the real world is irrelevant to the theoretical study...
- kobeya 10y agoI'm not making that distinction either. Quantum computation by its very nature requires special-purpose constructions. There is no such thing as a "general computation" quantum computer. Conceivably there could be a reprogrammable quantum computer able to be reconfigured to handle many different types of computation, but that would be more analogous to an FPGA than a general-purpose CPU.
- Ar-Curunir 10y agohttps://en.m.wikipedia.org/wiki/Quantum_Turing_machine https://en.m.wikipedia.org/wiki/Quantum_Turing_machine That link indicates otherwise. Quantum computation is at most a superset of classical computation; every classical Turing machine is also a quantum Turing machine; the states and transitions are just purely classical.