3 ms·
I'd say we need to go back further, quantum is in the era of the Babbage difference engine.
by tippytippytango 3y ago
I'd say we need to go back further, quantum is in the era of the Babbage difference engine.
- Strilanc 3y agoRelated: "Quantum computing worst case scenario: we are Lovelace and Babbage" [1] For scale: Babbage's planned analytical engine had a word size of 50 digits, a clock rate of 7Hz, and a physical size of roughly a locomotive [2]. Contrast [3] where it's estimated that 600-digit superposed additions would run at 27Hz (by dedicating millions of qubits to magic state distillation of the underlying AND gates). Given current plans, a quantum computer capable of doing arithmetic operations as wide and as fast as the analytical engine would probably be larger than the analytical engine. We can see how to do reliable quantum computation in principle. The overhead of error correction makes it daunting in scale. It sure would be nice if someone came along and invented the quantum computing equivalent of a vacuum tube or a transistor. [1]: https://csferrie.medium.com/quantum-computing-worst-case-scenario-we-are-lovelace-and-babbage-1e3005d677e6 https://csferrie.medium.com/quantum-computing-worst-case-sce... [2]: https://medium.com/tech-is-a-tool/building-the-modern-computer-babbages-analytical-engine-8179dedb08c8 https://medium.com/tech-is-a-tool/building-the-modern-comput... [3] "How to factor 2048 bit RSA integers in 8 hours using 20 million noisy qubits" https://quantum-journal.org/papers/q-2021-04-15-433/ https://quantum-journal.org/papers/q-2021-04-15-433/
- deleted 3y ago[deleted]