News for hackers. Stuff that matters.
Re:Rigetti Forest 1.0 – programming environment for quantum/... by graphene on Wednesday June 21, 2017 @04:44AM (#14602005)
Isn't it true though that there would be an O(n^2)-type difficulty in adding extra qubits, since they all need to interact?

Or is that an oversimplified view?

Re:Rigetti Forest 1.0 – programming environment for quantum/... by reikonomusha on Wednesday June 21, 2017 @01:09PM (#14605730)
They do not all need to interact directly with one another. You can create full entanglement even if they linearly interact. It just means you pay a penalty in the compilation of your program.

Architectures with higher two-qubit connectivity is merely an optimization.