4 ms·
Popular Science Background: "Quantum mechanics’ most important resource" (Entangled quantum states) From a Quantum Computing perspective entanglement ist kind
by hackandthink 4y ago
Popular Science Background: "Quantum mechanics’ most important resource" (Entangled quantum states)
From a Quantum Computing perspective entanglement ist kind of overrated.
Scott Aaronson: How Much Structure Is Needed for Huge Quantum Speedups?
https://arxiv.org/pdf/2209.06930.pdf https://arxiv.org/pdf/2209.06930.pdf
Actually entanglement is not mentioned at all.
- krastanov 4y agoExcept for error correction, sensing beyond the classical limit, teleportation, key distribution, most forms of fault tolerance, cluster state computation, blind computation, one way computation, and more.
- hackandthink 4y agoSure you are right. This is just a computational Perspective. Gottesman-Knill Theorem: "The theorem proves that, for all quantum algorithms with a speed up that relies on entanglement which can be achieved with a CNOT and a Hadamard gate to produce entangled states, this kind of entanglement alone does not give any computing advantage." Entanglement alone is not sufficient for algorithmic speedup. Again Wikipedia: "The reason for the speed up of quantum computers is not yet fully understood"
- hackandthink 4y agoIntuitively or naively there's some connection: (1) the dimension of the Tensorproduct Space of n entangled Qubits is 2^n. (2) exponential speedup but which?