particles in our universe behave quantum mechanically. you can measure this explicitly. it tells us that certain "observables" of particles such as position and momentum can't be measured separately from each other, you can think of it as a vector, if you know more of the position you know less of the momentum and vice versa.
if you study the math of this, it forms something called a "Lie algebra", the generators of this algebra for certain types of observables are the pauli matrices:
https://en.wikipedia.org/wiki/Pauli_matrices
You can use these for the basis vectors in quantum computation. Basically you're using the nuts and bolts of reality to execute computations. These are called qubits.
The way you do this is to perform a sequence of unitary gate operations in this basis, which you can think of as transformations of the particles amplitude (complex valued probability-like waves). Once you performed a bunch of operations, you can measure the result (born rule) to get a non-complex value out. This is equavalent to wavefunction collapse in physics. In the double slit experiment its like trying to observe one path of a particle vs the other.
Anyways, if you construct your algorithm so that correct answers constructively interfere with each other, and incorrect answers destructively interfere, you can create a measurement to get answers that classical computers cannot do. This is because the amount of states in quantum amplitudes can be much higher than the number of states in classical computers, or even particles in the universe. So you can get speedups over classical computations in ways that people are still wrapping their noggin around.
Damn, you're way deep on this rabbit hole.
yeah... I really liked woit's QM book which goes into the group theory of quantum information. a lot of this started to make more sense once I learned the language of symmetry and its relation to particles. "Quantum information science" was also a nice hands-on engineering approach to learning and building quantum algorithms.
https://www.math.columbia.edu/~woit/QM/qmbook.pdf
I meant "Quantum computer science" by mermin
Here’s a quirky take - qubits are like life, not so binary. In superposition, they're like your younger wild self full of possibilities and contradictions and experiencing all at once. In entanglement, it has a romantic shade like couples growing old together - one knows what the other is thinking or feeling, one’s emotional state affects the other and there’s a deep bond of understanding. Like penguins who mate for life (well, not really, but close!), entangled connection forms a bond so deep that it feels unbreakable.
I'm still trying to formulate an opinion on quantum computation. If you've ever messed around with a quantum computer, it's more like running a set of experiments, over and over, and getting a statistical probability vector representing the result.
To me, this is like using soap film to "calculate" the minimal energy surface. https://instructional-resources.physics.uiowa.edu/demos/2a1520-soap-film-minimal-surfaces
Nature has a funny way of calculating it's governing equations instantly.
If you are an experimental quantum physicist, maybe it's the equivalent of a programmable system on a chip to an electrical engineer.
Some smart people figured out how to do math with the things so... more to learn I guess :-)
Oddbean new post about login | logout