Item — HN Reader

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

Actually entanglement is not mentioned at all.

1 comments

Except 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.

Sure 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"

Intuitively 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?