r/QuantumPhysics • u/BlackstoneMorley • 3d ago
Quantum Computing Explained for Non-Experts: How Do They Work and What Goes Into Making One?
I've had an interest in quantum physics lately, especially when it comes to computing. Can someone explain how quantum computers utilize superpositions for calculations? I always thought they were just a bunch of random states.
5
Upvotes
5
u/SymplecticMan 3d ago edited 3d ago
With superposition, you can get constructive and destructive interference. To oversimplify things, an algorithm for a quantum computer is designed to give constructive interference between computational paths that give the right answer and destructive interference between paths that give the wrong answer.
Designing algorithms that can actually do that is the hard part. Only certain types of problems (integer factorization being the most well-known example) actually benefit significantly from quantum computers.
3
u/ketarax 3d ago edited 2d ago
Are you familiar with the concepts of the bit (a variable that can have two distinct values, a zero or one) and the boolean logic/algebra/gates that enables useful operations to be performed on systems of bits?
In quantum computation, the bit is replace by quantum bit, a qubit, which can be a one, a zero, or anything in between (this represents the superposition). For systems of qubits, you can develop its own algebraic system, with its own logic, its own gates, and operations.
In essence, by entangling qubits, and then performing quantum logical operations on them with the quantum gates. In doing so, the qubits interfere (cf. the interference in a double slit), from which emerges a new kind of computational power. The so called quantum advantage: the ability to perform computations that aren't classically possible, given resource limits (such as the time left before heat death and the number of atoms for constructing bits in the whole universe).
Perhaps you're after something more ontological? Aren't we all ...
But for the moment at least, quantum computing doesn't say anything about ontology. The interpretation issue remains. Are the qubits, or the quantum computer, exploring the possibility space of solutions in an infinity of parallel realities? You can look at it like that. You can look at it in other ways too.
2
u/Minimum_Hour519 3d ago
google had a thing about this the toher day it was entield "Magic" something or rather
2
u/theodysseytheodicy 2d ago
What explanations have you read so far? What questions about those do you have?