I edited the blog to show what we actually did.
is online, due Tues.
Sometimes the theoreticians posit something new, then the experimentalists try to build it.
Other times the experimentalists (aka hackers) build something new.
Then those may become so successful that bigger and bigger ones are built until those collapse / crash / fall down / blow up / have paradoxes.
Then the theoreticians have to come in and clean up the mess to allow more progress.
They may look for unifying themes in apparently separate problems.
Group theory in abstract (modern) algebra happened that way.
Anything discovered about groups was then valid in all the applied areas.
All theories have limits that may or may not be relevant.
Paradoxes expose limits. "All triangles are isosceles" error exposes something not covered by Euclid's axioms.
Physics Nobels tend to go to theoretical explanations of surprising experiments. Although, there is nothing in common among all Nobel winners, not even intelligence (according to Enrico Fermi).
Very rarely, experimentalists do something that the theoreticians had proven was impossible.
Galileo seeing sunspots.
Marconi radioing across Atlantic.
Michaelson-Morley. (However several other contemporaneous inexplicable observations all proved to have classical explanations.)
and something new is discovered / invented. Unfortunately the crackpots then seize on these rare examples...
Quantum Computing in Under 11 Minutes daytonellwanger https://www.youtube.com/watch?v=TAzZKAdX2Tw 10:56 more technical
This is from
Yanofsky and Mannucci, Quantum Computing for Computer Scientists,
Hidary, 2nd edition, and
Isomorphism between geometry and algebra. Work in whichever domain is easier. Results carry over.
2D: x+ij -> (x,y)
3D: quaternions. 3D rotations are not commutative, and so quaternions are not. There's a memorial on a bridge in Trinity College Dublin where William Rowan Hamilton thought of them. Quaternions are equivalent to 3D vector algebra.
qbits - Bloch sphere.
qbits vs qubits? Above my pay grade.
Evidence for quanta:
1905 photo-electric effect explanation. Einstein Nobel.
1922 Stern Gerlach experiment. Very influential.
Hidary 1.1 Quantum Computer Definition, p 3
A quantum computer is a device that leverages specific properties de- scribed by quantum mechanics to perform computation.
completely describes a system
cannot be directly observed, only measured...
which changes it.
Hidary 1.1 Superposition and Entanglement, p 4
2 big properties.
can rewrite a state vector in a different basis
Hidary 1.3 The Superposition Principle, p 4
"The linear combination of two or more state vectors is another state vector in the same Hilbert space and describes another state of the system."
Generally false in classical domain.
Particle can go thru only 1 of 2 slits.
However vibration states in a string add.
Hidary entanglement p 7
description is confusing, defer till later.
Yanovsky p 40, vector space review
One qbit is a simple vector space.
Can change basis, e.g., to Hadamard basis. p 51.
Eigenvalues and eigenvectors, p 60
Hermetian matrices, p 63
Classical 2 slit experiment, p 86.
Quantum 2 slit experiment, p 93.
Complex waves add.
Probabilities might reduce.
Crazy counterintuitive idea that's the basis for quantum speedup.
Classical metaphor for entanglement:
Start with a piece of paper.
Tear it into two halves.
Put each half into an envelope, seal them, and mix them up, so that you can't tell which half is in which envelope.
Address and mail one envelope to a friend in Australia, and the other to a friend in Greenland.
When the Australian opens his envelope, he knows what the Greenlander will find in his.
However that doesn't let the Australian send any info to the Greenlander, or vv.
This has been demonstrated with real qbits transported 1000 miles apart.
Entanglement means that if you measure one qbit then what you observe restricts what would be observed when you measure the other qbit.
However that does not let you communicate.
The above metaphor is inaccurate in ways that don't affect us now. (It assumes a hidden variable, which is false.)
Entanglement and superposition do funny things to operations. Consider the Controlled NOT gate. It has 2 inputs, x and y.
Classically, y is negated iff x=1. x doesn't change.
If x and y are superposed with a Hadamard basis, then y can affect x.
Quantum Computing 2022 Update, 15:12, July 24 2022.
You prepare discussion points and questions for next class.
This is misc stuff that you might find interesting, which I'm drawing from.
A beginner's guide to quantum computing | Shohini Ghose https://www.youtube.com/watch?v=QuR969uMICM 10:04
They have a nice description of measurement starting at slide 10.
Each measurement operator has a basis vector set.
The operator represents the qbit as a linear combo of the basis vectors.
Then it projects the qbit onto one of the basis vectors, with probability being the length of that component.
It is possible for two different qbits to measure the same in some basis, but measure different in a different basis.
Finish 1 and enjoy Labor Day.
Watch A Beginner’s Guide to Quantum Computing, 18 min, by Dr. Talia Gershon, IBM Research.