News for hackers. Stuff that matters.
Re:The Machine of Tomorrow Today: Quantum Computing on the V... by gregfjohnson on Wednesday June 14, 2017 @06:00PM (#14556442)
Is it possible that protecting superposition and entanglement will be a fundamental problem for scaling quantum computing? I could imagine that beyond some point, each time you add an extra qubit the cost of shielding the computation goes up by a multiplicative factor.

Say the observable universe has something like 10^100 subatomic particles total. I believe that by current estimates, this is an upper bound.

A quantum computer with 350 qubits would have 2^350 states, or more states than the total number of subatomic particles in the universe. A single "NOT" operation on one of those qubits would, in constant time, change half of those states. I.e., the quantum computer would do way more work than there are particles in the observable universe. For every single one of its operations.

I just don't see how the universe will let nerds on some tiny little out-of-the-way planet get away with that.

QC demonstrably works for small numbers of qubits. I just wonder if it will ever scale to the point that large problems can be tackled with QC in a cost-effective manner.

Re:The Machine of Tomorrow Today: Quantum Computing on the V... by bykovich2 on Wednesday June 14, 2017 @07:26PM (#14556818)
Number of states in a superposition and number of particles in the universe aren't really related measurements at all (except in the most trivial way) -- at least so far as I can see.
Re:The Machine of Tomorrow Today: Quantum Computing on the V... by anoonmoose on Wednesday June 14, 2017 @06:31PM (#14556621)
10^50 atoms on Earth, 2^1024 states in a purely combinational circuit, I wouldn't be shocked if someone once said something similar about scaling silicon, with some different speed constraint.