4 ms·
> 40 bits in superposition can represent 2^40 possibilities. In classical QC yes, is this the case any longer in the Rydberg blockade configuration? From what
by aaplok 4y ago
> 40 bits in superposition can represent 2^40 possibilities.
In classical QC yes, is this the case any longer in the Rydberg blockade configuration? From what I understood from the article, it's what GP said: the atom configuration implements the independent set problem using entanglement. So the number of qubits is the order of the graph, which is the size of the problem.
I'm not sure where the quadratic bound is derived from, and I didn't understand where the solution to the maximum independent set comes from so maybe I didn't understand the article...
There are so many other gray areas in the article that reading it feels a bit like riding on the hype train.