Quantum Class 21, Mon 20221128
1 Quantum jokes
of varying quality... https://upjoke.com/quantumjokes
2 Final project presentations
Everyone who requested a specific date, got it. I assigned the others to even out the calendar.
Do any of the Dec 1 people want to move to Dec 5? The first two who email me can do that.
Other changes that don't overload particular days might be ok.
No matter when you talk, you have until Fri Dec 9 to submit your project.
2.1 Thurs, Dec 1
Denzell D
Charles C
Vansh RC
Sanghyun K
Paul R
2.2 Mon, Dec 5
Richard P
Steve L
Oliver S
2.3 Thurs, Dec 8
Adam G
Almed E
Noah P
Alice B
Alex B
3 Jochen Rao on Molecules
This fits together with the variational quantum eigensolver talk.
22.Molecules 9:50 Dec 11, 2020
4 Measurementbased computation, aka One way quantum computation
This is an alternative to the quantum logic gate model that uses reversible unitary gates in a quantum circuit.
Since performing a measurement changes the measured qbits, use it.

https://www.quantiki.org/wiki/onewaycomputation :
"One way quantum computation (1WQC) uses an initially highly entangled state (called a cluster state), and then a pattern of single qubit measurements along different directions, together with feedforward based on the results, in order to drive a quantum computation. The final result of the computation is obtained by measuring the last remaining qubits in the computational basis..."

https://en.wikipedia.org/wiki/Oneway_quantum_computer
This is a oneway computer.

Operations:
Supplement the input/output qbits with some auxillary qbits.
Entangle some of them.
Measure some of the auxillary qbits wrt some bases. This affects the output qbits since they are entangled.
Depending on the measurement results, perform further operations on the output qbits. These are called corrections.
Repeat.
This has equivalent formal power to reversible gates.
It may be better suited to certain HW.
Oneway Quantum Computation  a tutorial introduction Dan E. Browne, Hans J. Briegel.

How the excellent Jochen Rau presents it:
14. Measurementbased computation 36:44. Nov 27, 2020
So now you've seen 3 models of quantum computation.
5 MaxCut
https://en.wikipedia.org/wiki/Maximum_cut
Rao again, since he's excellent.