Deutsch-Jozsa

For this week's workshop we'll be revisiting a "toy" problem and its associated algorithm (Deutsch-Jozsa) to develop some of the math skills and intuition necessary to tackle more advanced algorithms that QCaD has slated for future workshops SOURCES: * IBM Qiskit Textbook, "The Rules of Measurement" https://qiskit.org/textbook/ch-states/representing-qubit-states.html#2.-The-Rules-of-Measurement- * "Quantum Computation and Quantum Information" by Nielsen and Chuang, 10th anniversary ed. p.93 * Quantum Computing Lecture 1: Bits and Qubits by Dr. Maris Ozols, University of Cambridge https://www.cl.cam.ac.uk/teaching/1617/QuantComp/slides1.pdf * Rowland, Todd and Weisstein, Eric W. "Unitary Matrix." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/UnitaryMatrix.html * Microsoft Quantum Katas, Single Qubit Gates tutorial https://github.com/microsoft/QuantumKatas/blob/main/tutorials/SingleQubitGates/SingleQubitGates.ipynb * IBM Qiskit Textbook, "Single Qubit Gates" https://qiskit.org/textbook/ch-states/single-qubit-gates.html * "Quantum Computation and Quantum Information" by Nielsen and Chuang, 10th anniversary ed. p.32 * Quantum Algorithms, section D.1 Deutsch-Jozsa algorithm by Associate Professor Emeritus Bruce J. MacLennan, University of Tennessee - Knoxville: https://web.eecs.utk.edu/~bmaclenn/Classes/494-594-UC-F17/handouts/LNUC-III.D.1.pdf * "Quantum Computation and Quantum Information" by Nielsen and Chuang, 10th anniversary ed. p.33 * Modulo 2 Arithmetic, by Dr.Jing Pang at CSUS https://www.csus.edu/indiv/p/pangj/166/f/d8/5_Modulo%202%20Arithmetic.pdf Note: The following source would have been used for the Deutsch-Jozsa example but due to time constraints, the Deutsch-Jozsa section was omitted: * Intro to Quantum Computation: Lecture 7: The Deutsch-Jozsa and Berstein-Vazirani algorithms https://www.youtube.com/watch?v=eg1z-grxApI