Gallery of Quantum Gates

Size: px
Start display at page:

Download "Gallery of Quantum Gates"

Transcription

1 Gallery of Quantum Gates by José Luis Gómez-Muñoz Introduction This is a tutorial on the use of Quantum`Computing` Mathematica add-on to use quantum gates in quantum circuits and algorithms Load the Package First load the Quantum`Computing` package. Write: Needs["Quantum`Computing`"] then press at the same time the keys -Û to evaluate. Mathematica will load the package. Needs@"Quantum`Computing`"D In order to use the keyboard to enter quantum objects write: SetComputingAliases[ ]; then press at the same time the keys -Û to evaluate. The semicolon prevents Mathematica from printing the help message. Remember that SetComputingAliases[ ] must be evaluated again in each new notebook: SetComputingAliases@D; qˆ Gate The qˆ gate is the first Pauli gate on qubit q. In order enter the template for this gate, press the keys: [ESC]xg[ESC] then press [TAB] to select the place-holder (empty square) and write the qubit number or label: ˆ ˆ Use QuantumPlot to plot the gate in a quantum circuit:

2 v7gallery.nb QuantumPlotA ˆE This is a more interesting circuit (Teleportation) that includes this gate: QuantumPlotB 8ˆ<A ˆE 8ˆ<A ˆE QubitMeasurementB ˆ 8ˆ<A ˆE, :ˆ, ˆ>F, QuantumGateShifting FalseF This is the Dirac representation of this gate QuantumEvaluateA ˆE ˆ] Y0 ˆ 0 ˆ] Y ˆ This is the action of this gate on a qubit on state 0\ QuantumEvaluateA ˆ 0 ˆ]E ˆ] This is the action of this gate on a qubit on state \ QuantumEvaluateA ˆ ˆ]E 0 ˆ] gate negates qubit q, therefore a gate is the same as a controlled not gate (notice the use of two equal symbols == in order to indicate comparison instead of assignment):

3 v7gallery.nb QuantumEvaluateB 8ˆ<A ˆEF QuantumEvaluateB 8ˆ<A ˆEF True This is the matrix representation of this gate: QuantumMatrixFormA ˆE K 0 0 O This is the representation of this gate in terms of Pauli operators PauliExpandA ˆE σ,ˆ Products of Pauli gates are not simplified ˆ ˆ ˆ ˆ On the other hand, products of Pauli operators are simplified σ,ˆ σ,ˆ σ,ˆ qˆ Gate The qˆ gate is the second Pauli gate on qubit q. In order enter the template for this gate, press the keys: [ESC]yg[ESC] then press [TAB] to select the place-holder (empty square) and write the qubit number or label: ˆ ˆ Use QuantumPlot to plot the gate in a quantum circuit:

4 4 v7gallery.nb QuantumPlotA ˆE Notice the arragenment of gates in this quantum circuit: the gates are in different columns in the resulting plot: QuantumPlotA ˆ ˆ ˆ ˆ ˆE Even with the option QuantumGateShifting Ø False the gates are not in the same column QuantumPlotA ˆ ˆ ˆ ˆ ˆ, QuantumGateShifting FalseE There is a notation that allows to have all the gates in the same column. Press the keys [ESC]yggg[ESC] for the template:

5 v7gallery.nb 5 QuantumPlotB ˆ :ˆ,ˆ,ˆ> ˆF Both notations evaluate to the same Dirac expression: QuantumEvaluateA ˆ ˆ ˆE QuantumEvaluateB :ˆ,ˆ,ˆ>F True This is the Dirac representation of this gate QuantumEvaluateA ˆE ˆ] Y0 ˆ 0 ˆ] Y ˆ This is the matrix representation of this gate: QuantumMatrixFormA ˆE K 0 0 O This is the representation of this gate in terms of Pauli operators PauliExpandA ˆE σ,ˆ Products of Pauli gates are not simplified ˆ ˆ ˆ ˆ On the other hand, products of Pauli operators are simplified

6 6 v7gallery.nb σ,ˆ σ,ˆ σ,ˆ qˆ Gate The qˆ gate is the third Pauli gate on qubit q. In order enter the template for this gate, press the keys: [ESC]zg[ESC] then press [TAB] to select the place-holder (empty square) and write the qubit number or label: ˆ ˆ Use QuantumPlot to plot the gate in a quantum circuit: QuantumPlotA ˆE This is a more interesting circuit (Teleportation) that includes this gate: QuantumPlotDB 8ˆ<A ˆE 8ˆ<A ˆE QubitMeasurementB ˆ 8ˆ<A ˆE, :ˆ, ˆ>F, QuantumGateShifting FalseF This is the Dirac representation of this gate

7 v7gallery.nb 7 QuantumEvaluateA ˆE 0 ˆ] Y0 ˆ ˆ] Y ˆ Controlled-@qˆD gates are the same if the control qubit and the controlled qubit are exchanged (notice the use of two equal symbols == in order to indicate comparison instead of assignment): QuantumEvaluateB 8ˆ<A ˆEF == QuantumEvaluateB 8ˆ<A ˆEF True Controlled-@qˆD gates are the same if the control qubit and the controlled qubit are exchanged (notice the use of two equal symbols == in order to indicate comparison instead of assignment): QuantumEvaluateB F == QuantumEvaluateB F True This is the matrix representation of this gate: QuantumMatrixFormA ˆE K 0 0 O This is the representation of this gate in terms of Pauli operators

8 8 v7gallery.nb PauliExpandA ˆE σ,ˆ This is the representation of a controlled-@qˆd gate in terms of Pauli operators PauliExpandB 8ˆ<A ˆEF σ,ˆ σ,ˆ σ,ˆ σ,ˆ σ,ˆ σ,ˆ σ,ˆ σ,ˆ Notice that the representation is the same if the qubits are exchanged. This is a property of controlled-@qˆd gates: PauliExpandB 8ˆ<A ˆEF σ,ˆ σ,ˆ σ,ˆ σ,ˆ σ,ˆ σ,ˆ σ,ˆ σ,ˆ Identity Gate qˆ The qˆ gate is the identity gate on qubit q. In order enter the template for this gate, press the keys: [ESC]ig[ESC] then press [TAB] to select the place-holder (empty square) and write the qubit number or label: ˆ ˆ The identity gate leaves the qubit without nay change QuantumTableFormA ˆE Input Output 0 0 ˆ] 0 ˆ] ˆ] ˆ] This is an application of the identity gate: we get the representation of taking into account that qubit ˆ also exists:

9 v7gallery.nb 9 QuantumMatrixFormA ˆ ˆE The option QubitList can be used (instead in order to specify that that qubit ˆ also exists: QuantumMatrixFormB ˆ, QubitList :ˆ, ˆ>F If nor QubitList->{ˆ,ˆ} are used, the QuantumMatrixForm assumes that ˆ is the only qubit: QuantumMatrixFormA ˆE K 0 0 O This is an application of the identity gate: we get the representation of taking into account that qubits ˆ and ˆ also exists: QuantumMatrixFormA ˆ ˆ ˆE This is the representation of this gate in terms of Pauli operators PauliExpandA ˆE σ,ˆ Pauli gates are not simplified ˆ ˆ ˆ ˆ

10 0 v7gallery.nb On the other hand, Pauli operators are simplified σ 0,ˆ σ,ˆ σ,ˆ Hadamard qˆ Gate The qˆ gate is the Hadamard gate on qubit q. In order enter the template for this gate, press the keys: [ESC]hg[ESC] then press [TAB] to select the place-holder (empty square) and write the qubit number or label: ˆ ˆ The matrix representation of the Hadamard gate: QuantumMatrixFormA ˆE The bra-ket representation of the Hadamard gate: QuantumEvaluateA ˆE 0 ˆ] Y0 ˆ ˆ] Y0 ˆ 0 ˆ] Y ˆ ˆ] Y ˆ This is the "truth table" for the Hadamard gate: QuantumTableFormA ˆE Input 0 0 ˆ] ˆ] Output 0 ˆ] ˆ] 0 ˆ] ˆ] A Hadamard gate is usually combined with a controlled-not gate in order to generate Bell states:

11 v7gallery.nb QuantumTableFormB 8ˆ<A ˆE ˆF Input 0 0 ˆ, 0 ˆ] 0 ˆ, ˆ] ˆ, 0 ˆ] ˆ, ˆ] Output 0 ˆ,0 ˆ] 0 ˆ, ˆ] 0 ˆ,0 ˆ] 0 ˆ, ˆ] ˆ, ˆ] ˆ,0 ˆ] ˆ, ˆ] ˆ,0 ˆ] The states generated by are the Bell states: GridAQuantumEvaluateA99,ˆ,ˆ]=, 9,ˆ,ˆ]=, 9,ˆ,ˆ]=, 9,ˆ,ˆ]==E, Dividers AllE 0 ˆ,0 ˆ] 0 ˆ, ˆ] 0 ˆ,0 ˆ] 0 ˆ, ˆ] ˆ, ˆ] ˆ,0 ˆ] ˆ, ˆ] ˆ,0 ˆ] This is a "tensor power" of Hadamard gates: I ˆM ˆ ˆ ˆ Notice that the Hadamard gates are not in a column:

12 v7gallery.nb QuantumPlotBI ˆM 8ˆ<A ˆEF Notice that the Hadamard gates are not in a column: QuantumPlotBI ˆM 8ˆ<A ˆE, QuantumGateShifting FalseF There is a notation that allows to have all the gates in the same column. Press the keys [ESC]hggg[ESC] for the template:

13 v7gallery.nb QuantumPlotB :ˆ,ˆ,ˆ> 8ˆ<A ˆEF Both notations evaluate to the same Dirac expression: QuantumEvaluateBI ˆM F QuantumEvaluateB :ˆ,ˆ,ˆ>F True This is a more interesting circuit (Teleportation) that includes this gate: QuantumPlotB 8ˆ<A ˆE 8ˆ<A ˆE QubitMeasurementB ˆ 8ˆ<A ˆE, :ˆ, ˆ>F, QuantumGateShifting FalseF This is the Hadamard gate in terms of Pauli operators: PauliExpandA ˆE σ,ˆ σ,ˆ

14 4 v7gallery.nb Parametric Phase Gate The αˆ gate is the parametric phase gate on qubit q. In order enter the template for this gate, press the keys: [ESC]pg[ESC] then press [TAB] to select the first place-holder (empty square) and write the qubit number or label. Press [TAB] again to select the remaining place-holder and write the parameter, for example t: Matrix representation: QuantumMatrixFormA 0 0 t Dirac representation: QuantumEvaluateA ˆ@tDE 0 ˆ] Y0 ˆ t ˆ] Y ˆ A specific value for the parameter: QuantumEvaluateA ˆ@πê4DE HL 0 ˆ] Y0 ˆ ˆ] Y ˆ The T-p/8 gate is a particular case of the parametric phase gate: SimplifyA ˆ@πê4D ˆE True The S-phase gate is another particular case of the parametric phase gate: SimplifyA ˆ@πêD ˆE True The Z-Pauli gate is another particular case of the parametric phase gate:

15 v7gallery.nb 5 SimplifyA ˆ@πD ˆE True This simple quantum circuit can be used to generate an arbitrary superposition in a single qubit: QuantumPlotA ˆ@βπêD ˆ ˆ@αD ˆ 0 ˆ]E p Bb F Replace QuantumPlot with QuantumEvaluate in order to "simulate" the circuit operation: QuantumEvaluateA ˆ@βπêD ˆ ˆ@αD ˆ 0 ˆ]E α 0 ˆ] I π βm α I π βm ˆ] Press [ESC]pgg[ESC] to get the template that represents two phase gates with the same parameter: QuantumEvaluateB :ˆ,ˆ>@πêDF 0 ˆ, 0 ˆ] Y0 ˆ, 0 ˆ 0 ˆ, ˆ] Y0 ˆ, ˆ 0 ˆ, ˆ] Y0 ˆ, ˆ ˆ, 0 ˆ] Y ˆ, 0 ˆ ˆ, 0 ˆ] Y ˆ, 0 ˆ ˆ, ˆ] Y ˆ, ˆ ˆ, ˆ] Y ˆ, ˆ The two gates below, wich have the same parameter, represent the same as above: QuantumEvaluateA ˆ@πêD ˆ@πêDE 0 ˆ, 0 ˆ] Y0 ˆ, 0 ˆ 0 ˆ, ˆ] Y0 ˆ, ˆ 0 ˆ, ˆ] Y0 ˆ, ˆ ˆ, 0 ˆ] Y ˆ, 0 ˆ ˆ, 0 ˆ] Y ˆ, 0 ˆ ˆ, ˆ] Y ˆ, ˆ ˆ, ˆ] Y ˆ, ˆ The main use of the [ESC]pgg[ESC] template is to create circuit plots where both pahse gates are placed in the same column:

16 6 v7gallery.nb :QuantumPlotB ˆF, QuantumPlotA ˆE> p B F :, p B F p B F > p B F The "quantum register" (press [ESC]qr[ESC]) notation has the same effect, with some advantages in the flexibility to name the qubits that make the register: 9QuantumPlotA ˆ w50 E, QuantumPlotA ˆ@πêD ˆ@πêD ˆE= w50 p B F :, w60 p B F p B F > p B F

17 v7gallery.nb 7 qˆ Gate The qˆ gate is the S phase gate on qubit q. In order enter the template for this gate, press the keys: [ESC]sg[ESC] then press [TAB] to select the place-holder (empty square) and write the qubit number or label: ˆ ˆ Truth-table: QuantumTableFormA ˆE Input Output 0 0 ˆ] 0 ˆ] ˆ] ˆ] Matrix representation QuantumMatrixFormA ˆE K 0 0 O Bra-ket representation: QuantumEvaluateA ˆE 0 ˆ] Y0 ˆ ˆ] Y ˆ Gate in a circuit: QuantumPlotA ˆE This "Quantum Fourier Transform" for three qubits includes (a controlled) gate:

18 8 v7gallery.nb QuantumPlotB ˆ,ˆ ˆ 8ˆ<A ˆE ˆ 8ˆ<A ˆE 8ˆ<A ˆE ˆF The ˆ gate transformed to Pauli operators. PauliExpandA ˆE σ,ˆ σ,ˆ qˆ Gate The qˆ gate is the p/8 gate on qubit q. In order enter the template for this gate, press the keys: [ESC]tg[ESC] then press [TAB] to select the place-holder (empty square) and write the qubit number or label: ˆ ˆ Truth-table: QuantumTableFormA ˆE Input 0 0 ˆ] 0 ˆ] Output ˆ] HL ˆ] The fourth-power of the p/8 gate is the qˆ gate: 9QuantumTableFormA ˆ4E, QuantumTableFormA ˆE= Input Output : 0 0 ˆ] 0 ˆ], ˆ] ˆ] Input Output 0 0 ˆ] 0 ˆ] ˆ] ˆ] > The fourth-power of the p/8 gate is the qˆ gate:

19 v7gallery.nb 9 PauliExpandA ˆ4E σ,ˆ Matrix representation: QuantumMatrixFormA ˆE 0 0 Numerical matrix representation: NAQuantumMatrixFormA ˆEE. 0. K O Bra-ket representation: QuantumEvaluateA ˆE HL 0 ˆ] Y0 ˆ ˆ] Y ˆ This "Quantum Fourier Transform" for three qubits includes this gate. The evaluation of this command can take several seconds before showing the result: QuantumTableFormB ˆ,ˆ ˆ 8ˆ<A ˆE ˆ 8ˆ<A ˆE 8ˆ<A ˆE ˆF Input 0 0 ˆ, 0 ˆ, 0 ˆ] 0 ˆ, 0 ˆ, ˆ] 0 ˆ, ˆ, 0 ˆ] 0 ˆ, ˆ, ˆ] 4 ˆ, 0 ˆ, 0 ˆ] 5 ˆ, 0 ˆ, ˆ] 6 ˆ, ˆ, 0 ˆ] 7 ˆ, ˆ, ˆ] Output 0 ˆ,0 ˆ,0 ˆ] 0 ˆ,0 ˆ,0 ˆ] 0 ˆ,0 ˆ,0 ˆ] 0 ˆ,0 ˆ,0 ˆ] 0 ˆ,0 ˆ,0 ˆ] 0 ˆ,0 ˆ,0 ˆ] 0 ˆ,0 ˆ,0 ˆ] 0 ˆ,0 ˆ,0 ˆ] 0 ˆ,0 ˆ, ˆ] 0 ˆ, ˆ,0 ˆ] 0 ˆ, ˆ, ˆ] ˆ,0 ˆ,0 ˆ] ˆ,0 ˆ, ˆ] ˆ, ˆ,0 ˆ] I 0 ˆ, ˆ,0 ˆ] M ˆ, 0 ˆ, ˆ] I ˆ,0 ˆ,0 M ˆ, ˆ, ˆ] 0 ˆ,0 ˆ, ˆ] 0 ˆ, ˆ,0 ˆ] 0 ˆ, ˆ, ˆ] ˆ,0 ˆ,0 ˆ] ˆ,0 ˆ, ˆ] ˆ, ˆ,0 ˆ] I 0 ˆ, ˆ,0 ˆ] M ˆ, 0 ˆ, ˆ] I ˆ,0 ˆ,0 M ˆ, ˆ, ˆ] 0 ˆ,0 ˆ, ˆ] 0 ˆ, ˆ,0 ˆ] 0 ˆ, ˆ, ˆ] ˆ,0 ˆ,0 ˆ] ˆ,0 ˆ, ˆ] ˆ, ˆ,0 ˆ] I 0 ˆ, ˆ,0 ˆ] M ˆ, 0 ˆ, ˆ] I ˆ,0 ˆ,0 M ˆ, ˆ, ˆ] 0 ˆ,0 ˆ, ˆ] 0 ˆ, ˆ,0 ˆ] 0 ˆ, ˆ, ˆ] ˆ,0 ˆ,0 ˆ] ˆ,0 ˆ, ˆ] ˆ, ˆ,0 ˆ] I 0 ˆ, ˆ,0 ˆ] M ˆ, 0 ˆ, ˆ] I ˆ,0 ˆ,0 M ˆ, ˆ, ˆ]

20 0 v7gallery.nb ˆ ˆ q,q Gate The qˆ,qˆ gate is the swap gate on qubits q, q. In order enter the template for this gate, press the keys: [ESC]swap[ESC] then press [TAB] to select the place-holders (empty square) and write the qubit numbers or labels: ˆ,ˆ ˆ,ˆ Truth table: QuantumTableFormA ˆ,ˆE Input Output 0 0 ˆ, 0 ˆ] 0 ˆ, 0 ˆ] 0 ˆ, ˆ] ˆ, 0 ˆ] ˆ, 0 ˆ] 0 ˆ, ˆ] ˆ, ˆ] ˆ, ˆ] Plot of the swap gate QuantumPlotA ˆ,ˆE Bra-ket notation: QuantumEvaluateA ˆ,ˆE 0 ˆ, 0 ˆ] Y0 ˆ, 0 ˆ ˆ, 0 ˆ] Y0 ˆ, ˆ 0 ˆ, ˆ] Y ˆ, 0 ˆ ˆ, ˆ] Y ˆ, ˆ TraditionalForm Bra-ket notation:

21 v7gallery.nb TraditionalFormAQuantumEvaluateA ˆ,ˆEE 00\X00 0\X0 0\X0 \X This "Quantum Fourier Transform" for three qubits includes the gate: QuantumPlotDB ˆ,ˆ ˆ 8ˆ<A ˆE ˆ 8ˆ<A ˆE 8ˆ<A ˆE ˆF Next circuit is equivalent to a Swap gate: QuantumPlotB 8ˆ<A ˆE 8ˆ<A ˆE 8ˆ<A ˆEF Next circuit is equivalent to a Swap gate:

22 v7gallery.nb QuantumEvaluateB F == QuantumEvaluateB F True 8q ˆ <B ˆ q FGate The 8qˆ <B qˆf gate is the control-not gate on qubits q, q. In order enter the template for this gate, press the keys: [ESC]cnot[ESC] then press [TAB] to select the place-holders (empty square) and write the qubit numbers or labels: 8ˆ<A ˆE 8ˆ<A ˆE The matrix representation QuantumMatrixFormB 8ˆ<A ˆEF The tensor representation

23 v7gallery.nb QuantumTensorFormB 8ˆ<A ˆEF K 0 0 O K O K O K 0 0 O The truth table QuantumTableFormB 8ˆ<A ˆEF Input Output 0 0 ˆ, 0 ˆ] 0 ˆ, 0 ˆ] 0 ˆ, ˆ] 0 ˆ, ˆ] ˆ, 0 ˆ] ˆ, ˆ] ˆ, ˆ] ˆ, 0 ˆ] Next circuit is equivalent to a Swap gate: QuantumPlotB 8ˆ<A ˆE 8ˆ<A ˆE 8ˆ<A ˆEF Next circuit is equivalent to a Swap gate: QuantumTableFormB 8ˆ<A ˆE 8ˆ<A ˆE 8ˆ<A ˆEF Input Output 0 0 ˆ, 0 ˆ] 0 ˆ, 0 ˆ] 0 ˆ, ˆ] ˆ, 0 ˆ] ˆ, 0 ˆ] 0 ˆ, ˆ] ˆ, ˆ] ˆ, ˆ] ˆ ˆ ˆ q,q,q Gate The qˆ,qˆ,qˆ gate is the Toffoli gate (control-control-not) on qubits q, q, q. In order enter the template for this gate, press the keys: [ESC]toff[ESC] then press [TAB] to select the place-holders (empty square) and write the qubit numbers or labels:

24 4 v7gallery.nb ˆ,ˆ,ˆ :ˆ,ˆ> AˆE A Toffoli gate is actually a control-contol-not: QuantumPlotA ˆ,ˆ,ˆE Truth table: QuantumTableFormA ˆ,ˆ,ˆE Input Output 0 0 ˆ, 0 ˆ, 0 ˆ] 0 ˆ, 0 ˆ, 0 ˆ] 0 ˆ, 0 ˆ, ˆ] 0 ˆ, 0 ˆ, ˆ] 0 ˆ, ˆ, 0 ˆ] 0 ˆ, ˆ, 0 ˆ] 0 ˆ, ˆ, ˆ] 0 ˆ, ˆ, ˆ] 4 ˆ, 0 ˆ, 0 ˆ] ˆ, 0 ˆ, 0 ˆ] 5 ˆ, 0 ˆ, ˆ] ˆ, 0 ˆ, ˆ] 6 ˆ, ˆ, 0 ˆ] ˆ, ˆ, ˆ] 7 ˆ, ˆ, ˆ] ˆ, ˆ, 0 ˆ] This is the Toffoli gate in terms of Pauli operators:

25 v7gallery.nb 5 PauliExpandA ˆ,ˆ,ˆE 4 σ,ˆ σ,ˆ σ,ˆ 4 σ,ˆ σ,ˆ σ,ˆ 4 σ,ˆ σ,ˆ σ,ˆ 4 σ,ˆ σ,ˆ σ,ˆ 4 σ,ˆ σ,ˆ σ,ˆ 4 σ,ˆ σ,ˆ σ,ˆ 4 σ,ˆ σ,ˆ σ,ˆ 4 σ,ˆ σ,ˆ σ,ˆ ˆ ˆ ˆ q,q,q Gate The qˆ,qˆ,qˆ gate is the Fredkin gate (control-swap) on qubits q, q, q. In order enter the template for this gate, press the keys: [ESC]fred[ESC] then press [TAB] to select the place-holders (empty square) and write the qubit numbers or labels: ˆ,ˆ,ˆ 8ˆ<A ˆ,ˆE A Fredkin gate is actually a control-swap: QuantumPlotA ˆ,ˆ,ˆE Truth table:

26 6 v7gallery.nb QuantumTableFormA ˆ,ˆ,ˆE Input Output 0 0 ˆ, 0 ˆ, 0 ˆ] 0 ˆ, 0 ˆ, 0 ˆ] 0 ˆ, 0 ˆ, ˆ] 0 ˆ, 0 ˆ, ˆ] 0 ˆ, ˆ, 0 ˆ] 0 ˆ, ˆ, 0 ˆ] 0 ˆ, ˆ, ˆ] 0 ˆ, ˆ, ˆ] 4 ˆ, 0 ˆ, 0 ˆ] ˆ, 0 ˆ, 0 ˆ] 5 ˆ, 0 ˆ, ˆ] ˆ, ˆ, 0 ˆ] 6 ˆ, ˆ, 0 ˆ] ˆ, 0 ˆ, ˆ] 7 ˆ, ˆ, ˆ] ˆ, ˆ, ˆ] This is the Toffoli gate in terms of Pauli operators: PauliExpandA ˆ,ˆ,ˆE 4 σ,ˆ σ,ˆ σ,ˆ 4 σ,ˆ σ,ˆ σ,ˆ 4 σ,ˆ σ,ˆ σ,ˆ 4 σ,ˆ σ,ˆ σ,ˆ 4 σ,ˆ σ,ˆ σ,ˆ 4 σ,ˆ σ,ˆ σ,ˆ 4 σ,ˆ σ,ˆ σ,ˆ 4 σ,ˆ σ,ˆ σ,ˆ TraditionalForm gives a format closer to the format used in papers and textbooks: TraditionalFormAPauliExpandA ˆ,ˆ,ˆEE - 4 s s s 4 s s s - 4 s s s 4 s s s 4 s s s 4 s s s - 4 s s s 4 s s s Controlled Gates Truth table for an arbitrary controlled-gate. Press [ESC]cgate[ESC] for the controlled-gate template 8ˆ<@D and [ESC]qg[ESC] for the quantum gate template ˆ: SetQuantumGate@mygate, D; QuantumTableFormB 8ˆ<Amygate ˆEF Input Output 0 0 ˆ, 0 ˆ] 0 ˆ, 0 ˆ] 0 ˆ, ˆ] 0 ˆ, ˆ] ˆ, 0 ˆ] ˆ] mygate ˆ 0 ˆ] ˆ, ˆ] ˆ] mygate ˆ ˆ] Matrix representation for an arbitrary controlled-gate. Press [ESC]cgate[ESC] for the controlled-gate template:

27 v7gallery.nb 7 SetQuantumGate@mygate, D; QuantumMatrixFormB 8ˆ<Amygate ˆEF Y0 ˆ mygate ˆ 0 ˆ] Y0 ˆ mygate ˆ ˆ] 0 0 Y ˆ mygate ˆ 0 ˆ] Y ˆ mygate ˆ ˆ] Bra-ket representation for an arbitrary controlled-gate. Press [ESC]cgate[ESC] for the controlled-gate template: SetQuantumGate@mygate, D; QuantumEvaluateB 8ˆ<Amygate ˆEF 0 ˆ, 0 ˆ] Y0 ˆ, 0 ˆ 0 ˆ, ˆ] Y0 ˆ, ˆ ˆ] mygate ˆ Y ˆ Quantum Fourier Transform Press [ESC]qft[ESC] for the template of the one-qubit Quantum Fourier Transform ˆ ˆ Its truth table: QuantumTableFormA ˆE Input Output 0 0 ˆ] ˆ] ˆ] ˆ] ˆ] ˆ] Press [ESC]qqft[ESC] for the template of the two-qubits Quantum Fourier Transform. Scroll to the right in order to see the full answer: QuantumTableFormA ˆ,ˆE Input Output 0 0 ˆ, 0 ˆ] ˆ, 0 ˆ]0.5 0 ˆ, ˆ]0.5 ˆ, 0 ˆ]0.5 ˆ, ˆ] 0 ˆ, ˆ] ˆ, 0 ˆ]0.5 0 ˆ, ˆ] 0.5 ˆ, 0 ˆ] 0.5 ˆ, ˆ] ˆ, 0 ˆ] ˆ, 0 ˆ] ˆ, ˆ]0.5 ˆ, 0 ˆ] 0.5 ˆ, ˆ] ˆ, ˆ] ˆ, 0 ˆ] ˆ, ˆ] 0.5 ˆ, 0 ˆ]0.5 ˆ, ˆ]

28 8 v7gallery.nb The Hermitian Conjugate of any gate is its inverse, because by definition all gates are unitary (they preserve the norm of the state kets). Therefore, the Hermitian of the Quantum Fourier Transform is the inverserse transform, as you can see by comparing the result of the calculation below with the last row of the table above. Press [ESC]her[ESC] for the Hermitian Conjugate template HL, and press [ESC]qqft[ESC] for the template of the two-qubits Quantum Fourier Transform ˆ,ˆ: QuantumEvaluateBI ˆ,ˆM 0 ˆ, 0 ˆ] 0 ˆ, ˆ] ˆ, 0 ˆ] ˆ, ˆ] F H0.0. L 0 ˆ, 0 ˆ]0. 0 ˆ, ˆ]H0.0. L ˆ, 0 ˆ]. ˆ, ˆ] Chop replaces approximate real numbers in expr that are close to zero by the exact integer 0: ChopBQuantumEvaluateBI ˆ,ˆM 0 ˆ, 0 ˆ] 0 ˆ, ˆ] ˆ, 0 ˆ] ˆ, ˆ] FF. ˆ, ˆ] Press [ESC]qqqft[ESC] for the template of the three-qubits Quantum Fourier Transform. Scroll to the right in order to see the full answer: QuantumTableFormA ˆ,ˆ,ˆE Input Output 0 0 ˆ, 0 ˆ, 0 ˆ] ˆ, 0 ˆ, 0 ˆ] ˆ, 0 ˆ, ˆ] ˆ, ˆ, 0 ˆ] 0 ˆ, 0 ˆ, ˆ] ˆ, 0 ˆ, 0 ˆ]H L 0 ˆ, 0 ˆ, ˆ] ˆ, 0 ˆ, ˆ, 0 ˆ] ˆ, 0 ˆ, 0 ˆ] ˆ, 0 ˆ, ˆ] ˆ, ˆ, 0 ˆ] 0 ˆ, ˆ, ˆ] ˆ, 0 ˆ, 0 ˆ] H L 0 ˆ, 0 ˆ, ˆ] ˆ, 4 ˆ, 0 ˆ, 0 ˆ] ˆ, 0 ˆ, 0 ˆ] ˆ, 0 ˆ, ˆ] ˆ, ˆ, 0 ˆ] 5 ˆ, 0 ˆ, ˆ] ˆ, 0 ˆ, 0 ˆ] H L 0 ˆ, 0 ˆ, ˆ] ˆ, 6 ˆ, ˆ, 0 ˆ] ˆ, 0 ˆ, 0 ˆ] ˆ, 0 ˆ, ˆ] ˆ, ˆ, 0 ˆ] 7 ˆ, ˆ, ˆ] ˆ, 0 ˆ, 0 ˆ]H L 0 ˆ, 0 ˆ, ˆ] ˆ, Press [ESC]qqqqft[ESC] for the template of the four-qubits Quantum Fourier Transform. Scroll to the right in order to see the full answer:

29 v7gallery.nb 9 QuantumTableFormA ˆ,ˆ,ˆ,4ˆE Input Output 0 0 ˆ, 0 ˆ, 0 ˆ, 0 4ˆ] ˆ, 0 ˆ, 0 ˆ, 0 4ˆ]0.5 0 ˆ, 0 ˆ, 0 ˆ, 4ˆ]0.5 0 ˆ, 0 ˆ, ˆ, 0 4ˆ 0 ˆ, 0 ˆ, 0 ˆ, 4ˆ] ˆ, 0 ˆ, 0 ˆ, 0 4ˆ]H L 0 ˆ, 0 ˆ, 0 ˆ, 4ˆ]H 0 ˆ, 0 ˆ, ˆ, 0 4ˆ] ˆ, 0 ˆ, 0 ˆ, 0 4ˆ]H L 0 ˆ, 0 ˆ, 0 ˆ, 4ˆ]0 0 ˆ, 0 ˆ, ˆ, 4ˆ] ˆ, 0 ˆ, 0 ˆ, 0 4ˆ]H L 0 ˆ, 0 ˆ, 0 ˆ, 4ˆ] H 4 0 ˆ, ˆ, 0 ˆ, 0 4ˆ] ˆ, 0 ˆ, 0 ˆ, 0 4ˆ]0.5 0 ˆ, 0 ˆ, 0 ˆ, 4ˆ] ˆ, 0 ˆ, ˆ, 5 0 ˆ, ˆ, 0 ˆ, 4ˆ] ˆ, 0 ˆ, 0 ˆ, 0 4ˆ] H L 0 ˆ, 0 ˆ, 0 ˆ, 4ˆ] H 6 0 ˆ, ˆ, ˆ, 0 4ˆ] ˆ, 0 ˆ, 0 ˆ, 0 4ˆ] H L 0 ˆ, 0 ˆ, 0 ˆ, 4ˆ] ˆ, ˆ, ˆ, 4ˆ] ˆ, 0 ˆ, 0 ˆ, 0 4ˆ] H L 0 ˆ, 0 ˆ, 0 ˆ, 4ˆ]H 8 ˆ, 0 ˆ, 0 ˆ, 0 4ˆ] ˆ, 0 ˆ, 0 ˆ, 0 4ˆ] ˆ, 0 ˆ, 0 ˆ, 4ˆ]0.5 0 ˆ, 0 ˆ, ˆ, 0 4ˆ 9 ˆ, 0 ˆ, 0 ˆ, 4ˆ] ˆ, 0 ˆ, 0 ˆ, 0 4ˆ] H L 0 ˆ, 0 ˆ, 0 ˆ, 4ˆ]H 0 ˆ, 0 ˆ, ˆ, 0 4ˆ] ˆ, 0 ˆ, 0 ˆ, 0 4ˆ] H L 0 ˆ, 0 ˆ, 0 ˆ, 4ˆ]0 ˆ, 0 ˆ, ˆ, 4ˆ] ˆ, 0 ˆ, 0 ˆ, 0 4ˆ] H L 0 ˆ, 0 ˆ, 0 ˆ, 4ˆ] H ˆ, ˆ, 0 ˆ, 0 4ˆ] ˆ, 0 ˆ, 0 ˆ, 0 4ˆ] ˆ, 0 ˆ, 0 ˆ, 4ˆ] ˆ, 0 ˆ, ˆ, ˆ, ˆ, 0 ˆ, 4ˆ] ˆ, 0 ˆ, 0 ˆ, 0 4ˆ]H L 0 ˆ, 0 ˆ, 0 ˆ, 4ˆ] H 4 ˆ, ˆ, ˆ, 0 4ˆ] ˆ, 0 ˆ, 0 ˆ, 0 4ˆ]H L 0 ˆ, 0 ˆ, 0 ˆ, 4ˆ] 0 5 ˆ, ˆ, ˆ, 4ˆ] ˆ, 0 ˆ, 0 ˆ, 0 4ˆ]H L 0 ˆ, 0 ˆ, 0 ˆ, 4ˆ]H TraditionalForm gives a format closer to the format used in papers and textbooks. Scroll to the right in order to see the full answer: TraditionalFormAQuantumTableFormA ˆ,ˆ,ˆ,4ˆEE Input Output \ \ \ \ \ \ \ \ 000\ \ H ÂL 000\ H ÂL 000\ H \ \ H ÂL 000\ 0.5 Â 000\- H ÂL 00\ \ \ H ÂL 000\- H ÂL 000\- H \ \0.5Â 000\ \-0.5Â 00\ \0.5Â 00\ \ \- H ÂL 000\- H ÂL 000\ H \ \- H ÂL 000\- 0.5 Â 000\ H ÂL 00\ \ \- H ÂL 000\ H ÂL 000\- H \ \ \ \ \ \ \ \- 9 00\ \- H ÂL 000\ H ÂL 000\- H \ \- H ÂL 000\ 0.5 Â 000\ H ÂL 00\ \ \- H ÂL 000\- H ÂL 000\ H \ \-0.5Â 000\ \0.5Â 00\ \-0.5Â 00\ \ \ H ÂL 000\- H ÂL 000\- H \ \ H ÂL 000\- 0.5 Â 000\- H ÂL 00\ \ \ H ÂL 000\ H ÂL 000\ H

30 0 v7gallery.nb by José Luis Gómez-Muñoz

Superposition States, Bell States and Change of Basis Using QuantumReplace

Superposition States, Bell States and Change of Basis Using QuantumReplace Superposition States Bell States and Change of Basis Using QuantumReplace by José Luis Gómez-Muñoz http://homepage.cem.itesm.mx/lgomez/quantum/ jose.luis.gomez@itesm.mx Introduction This is a tutorial

More information

Jordan-Wigner Transform: Simulation of Fermionic Creation and Annihilation Operators in a Quantum Computer

Jordan-Wigner Transform: Simulation of Fermionic Creation and Annihilation Operators in a Quantum Computer Jordan-Wigner Transform: Simulation of Fermionic Creation and Annihilation Operators in a Quantum Computer by José Luis Gómez-Muñoz http://homepage.cem.itesm.mx/lgomez/quantum/ jose.luis.gomez@itesm.mx

More information

Adiabatic Quantum Computing Applied to the 3- SAT Problem

Adiabatic Quantum Computing Applied to the 3- SAT Problem Adiabatic Quantum Computing Applied to the 3- SAT Problem by José Luis Gómez-Muñoz http://homepage.cem.itesm.mx/lgomez/quantum/ jose.luis.gomez@itesm.mx Introduction Quantum Adiabatic Commputing encodes

More information

Circuit Implementation of Phase Estimation, Order Finding and Shor's Factoring Algorithm

Circuit Implementation of Phase Estimation, Order Finding and Shor's Factoring Algorithm Circuit Implementation of Phase Estimation, Order Finding and Shor's Factoring Algorithm by José Luis Gómez-Muñoz http://homepage.cem.itesm.mx/lgomez/quantum/ jose.luis.gomez@itesm.mx Introduction This

More information

Quantum Random Walk: Naive Approach

Quantum Random Walk: Naive Approach Quantum Random Walk: Naive Approach by José Luis Gómez-Muñoz http://homepage.cem.itesm.mx/lgomez/quantum/ jose.luis.gomez@itesm.mx Introduction The quantum random walker (Y. Aharonov, L. Davidovich, and

More information

Quantum Random Walk: Mathematica Syntax and Dirac Notation

Quantum Random Walk: Mathematica Syntax and Dirac Notation Quantum Random Walk: Mathematica Syntax and Dirac Notation by José Luis Gómez-Muñoz http://homepage.cem.itesm.mx/lgomez/quantum/ jose.luis.gomez@itesm.mx Based on calculations by Salvador Venegas-Andraca

More information

Setup of the Algebra of Pauli Matrices in Mathematica

Setup of the Algebra of Pauli Matrices in Mathematica Setup of the Algebra of Pauli Matrices in Mathematica by Moritz Schubotz, José Luis Gómez-Muñoz, and Francisco Delgado-Cepeda http://homepage.cem.itesm.mx/lgomez/quantum/ jose.luis.gomez@itesm.mx Introduction

More information

Quantum computing! quantum gates! Fisica dell Energia!

Quantum computing! quantum gates! Fisica dell Energia! Quantum computing! quantum gates! Fisica dell Energia! What is Quantum Computing?! Calculation based on the laws of Quantum Mechanics.! Uses Quantum Mechanical Phenomena to perform operations on data.!

More information

Chapter 10. Quantum algorithms

Chapter 10. Quantum algorithms Chapter 10. Quantum algorithms Complex numbers: a quick review Definition: C = { a + b i : a, b R } where i = 1. Polar form of z = a + b i is z = re iθ, where r = z = a 2 + b 2 and θ = tan 1 y x Alternatively,

More information

Complex numbers: a quick review. Chapter 10. Quantum algorithms. Definition: where i = 1. Polar form of z = a + b i is z = re iθ, where

Complex numbers: a quick review. Chapter 10. Quantum algorithms. Definition: where i = 1. Polar form of z = a + b i is z = re iθ, where Chapter 0 Quantum algorithms Complex numbers: a quick review / 4 / 4 Definition: C = { a + b i : a, b R } where i = Polar form of z = a + b i is z = re iθ, where r = z = a + b and θ = tan y x Alternatively,

More information

C/CS/Phys C191 Quantum Gates, Universality and Solovay-Kitaev 9/25/07 Fall 2007 Lecture 9

C/CS/Phys C191 Quantum Gates, Universality and Solovay-Kitaev 9/25/07 Fall 2007 Lecture 9 C/CS/Phys C191 Quantum Gates, Universality and Solovay-Kitaev 9/25/07 Fall 2007 Lecture 9 1 Readings Benenti, Casati, and Strini: Quantum Gates Ch. 3.2-3.4 Universality Ch. 3.5-3.6 2 Quantum Gates Continuing

More information

Hilbert Space, Entanglement, Quantum Gates, Bell States, Superdense Coding.

Hilbert Space, Entanglement, Quantum Gates, Bell States, Superdense Coding. CS 94- Bell States Bell Inequalities 9//04 Fall 004 Lecture Hilbert Space Entanglement Quantum Gates Bell States Superdense Coding 1 One qubit: Recall that the state of a single qubit can be written as

More information

Iterated Quantum Products, Sums, and Infinite Sums

Iterated Quantum Products, Sums, and Infinite Sums Iterated Quatum Products, Sums, ad Ifiite Sums by José Luis Gómez-Muñoz http://homepage.cem.itesm.mx/lgomez/quatum/ ose.luis.gomez@itesm.mx With cotributios by Jea-Daiel Bacal Itroductio This is a tutorial

More information

Lecture 3: Hilbert spaces, tensor products

Lecture 3: Hilbert spaces, tensor products CS903: Quantum computation and Information theory (Special Topics In TCS) Lecture 3: Hilbert spaces, tensor products This lecture will formalize many of the notions introduced informally in the second

More information

. Here we are using the standard inner-product over C k to define orthogonality. Recall that the inner-product of two vectors φ = i α i.

. Here we are using the standard inner-product over C k to define orthogonality. Recall that the inner-product of two vectors φ = i α i. CS 94- Hilbert Spaces, Tensor Products, Quantum Gates, Bell States 1//07 Spring 007 Lecture 01 Hilbert Spaces Consider a discrete quantum system that has k distinguishable states (eg k distinct energy

More information

Quantum Information & Quantum Computation

Quantum Information & Quantum Computation CS9A, Spring 5: Quantum Information & Quantum Computation Wim van Dam Engineering, Room 59 vandam@cs http://www.cs.ucsb.edu/~vandam/teaching/cs9/ Administrivia Who has the book already? Office hours: Wednesday

More information

Quantum gate. Contents. Commonly used gates

Quantum gate. Contents. Commonly used gates Quantum gate From Wikipedia, the free encyclopedia In quantum computing and specifically the quantum circuit model of computation, a quantum gate (or quantum logic gate) is a basic quantum circuit operating

More information

1 Readings. 2 Unitary Operators. C/CS/Phys C191 Unitaries and Quantum Gates 9/22/09 Fall 2009 Lecture 8

1 Readings. 2 Unitary Operators. C/CS/Phys C191 Unitaries and Quantum Gates 9/22/09 Fall 2009 Lecture 8 C/CS/Phys C191 Unitaries and Quantum Gates 9//09 Fall 009 Lecture 8 1 Readings Benenti, Casati, and Strini: Classical circuits and computation Ch.1.,.6 Quantum Gates Ch. 3.-3.4 Kaye et al: Ch. 1.1-1.5,

More information

QLang: Qubit Language

QLang: Qubit Language QLang: Qubit Language Christopher Campbell Clément Canonne Sankalpa Khadka Winnie Narang Jonathan Wong September 24, 24 Introduction In 965, Gordon Moore predicted that the number of transistors in integrated

More information

Problem Set # 6 Solutions

Problem Set # 6 Solutions Id: hw.tex,v 1.4 009/0/09 04:31:40 ike Exp 1 MIT.111/8.411/6.898/18.435 Quantum Information Science I Fall, 010 Sam Ocko October 6, 010 1. Building controlled-u from U (a) Problem Set # 6 Solutions FIG.

More information

C/CS/Phys 191 Quantum Gates and Universality 9/22/05 Fall 2005 Lecture 8. a b b d. w. Therefore, U preserves norms and angles (up to sign).

C/CS/Phys 191 Quantum Gates and Universality 9/22/05 Fall 2005 Lecture 8. a b b d. w. Therefore, U preserves norms and angles (up to sign). C/CS/Phys 191 Quantum Gates and Universality 9//05 Fall 005 Lecture 8 1 Readings Benenti, Casati, and Strini: Classical circuits and computation Ch.1.,.6 Quantum Gates Ch. 3.-3.4 Universality Ch. 3.5-3.6

More information

IBM quantum experience: Experimental implementations, scope, and limitations

IBM quantum experience: Experimental implementations, scope, and limitations IBM quantum experience: Experimental implementations, scope, and limitations Plan of the talk IBM Quantum Experience Introduction IBM GUI Building blocks for IBM quantum computing Implementations of various

More information

Calculating with the square root of NOT

Calculating with the square root of NOT Calculating with the square root of NOT Alexis De Vos Imec v.z.w. and Universiteit Gent Belgium Cryptasc workshop Université Libre de Bruxelles, 6 Oct 2009 This is about groups This is about groups Groups

More information

Chapter 2. Basic Principles of Quantum mechanics

Chapter 2. Basic Principles of Quantum mechanics Chapter 2. Basic Principles of Quantum mechanics In this chapter we introduce basic principles of the quantum mechanics. Quantum computers are based on the principles of the quantum mechanics. In the classical

More information

Reversible and Quantum computing. Fisica dell Energia - a.a. 2015/2016

Reversible and Quantum computing. Fisica dell Energia - a.a. 2015/2016 Reversible and Quantum computing Fisica dell Energia - a.a. 2015/2016 Reversible computing A process is said to be logically reversible if the transition function that maps old computational states to

More information

Chapter 1. Quantum interference 1.1 Single photon interference

Chapter 1. Quantum interference 1.1 Single photon interference Chapter. Quantum interference. Single photon interference b a Classical picture Quantum picture Two real physical waves consisting of independent energy quanta (photons) are mutually coherent and so they

More information

Introduction to Quantum Computing

Introduction to Quantum Computing Introduction to Quantum Computing Part I Emma Strubell http://cs.umaine.edu/~ema/quantum_tutorial.pdf April 12, 2011 Overview Outline What is quantum computing? Background Caveats Fundamental differences

More information

Introduction to Quantum Computation

Introduction to Quantum Computation Chapter 1 Introduction to Quantum Computation 1.1 Motivations The main task in this course is to discuss application of quantum mechanics to information processing (or computation). Why? Education:Asingleq-bitisthesmallestpossiblequantummechanical

More information

Quantum Computing Lecture 2. Review of Linear Algebra

Quantum Computing Lecture 2. Review of Linear Algebra Quantum Computing Lecture 2 Review of Linear Algebra Maris Ozols Linear algebra States of a quantum system form a vector space and their transformations are described by linear operators Vector spaces

More information

Quantum parity algorithms as oracle calls, and application in Grover Database search

Quantum parity algorithms as oracle calls, and application in Grover Database search Abstract Quantum parity algorithms as oracle calls, and application in Grover Database search M. Z. Rashad Faculty of Computers and Information sciences, Mansoura University, Egypt Magdi_z2011@yahoo.com

More information

Factoring on a Quantum Computer

Factoring on a Quantum Computer Factoring on a Quantum Computer The Essence Shor s Algorithm Wolfgang Polak wp@pocs.com Thanks to: Eleanor Rieffel Fuji Xerox Palo Alto Laboratory Wolfgang Polak San Jose State University, 4-14-010 - p.

More information

CSCI 2570 Introduction to Nanocomputing. Discrete Quantum Computation

CSCI 2570 Introduction to Nanocomputing. Discrete Quantum Computation CSCI 2570 Introduction to Nanocomputing Discrete Quantum Computation John E Savage November 27, 2007 Lect 22 Quantum Computing c John E Savage What is Quantum Computation It is very different kind of computation

More information

Projects about Quantum adder circuits Final examination June 2018 Quirk Simulator

Projects about Quantum adder circuits Final examination June 2018 Quirk Simulator Projects about Quantum adder circuits Final examination June 2018 Quirk Simulator http://algassert.com/2016/05/22/quirk.html PROBLEM TO SOLVE 1. The HNG gate is described in reference: Haghparast M. and

More information

Chapter 11 Evolution by Permutation

Chapter 11 Evolution by Permutation Chapter 11 Evolution by Permutation In what follows a very brief account of reversible evolution and, in particular, reversible computation by permutation will be presented We shall follow Mermin s account

More information

QHD- Heisenberg Equations of Motion and the Cross Terms Approximation

QHD- Heisenberg Equations of Motion and the Cross Terms Approximation QHD- Heisenberg Equations of Motion anhe Cross Terms Approximation by José Luis Gómez-Muñoz http://homepage.cem.itesm.mx/lgomez/quantum/ jose.luis.gomez@itesm.mx Introduction The evolution of the average

More information

6.2 Unitary and Hermitian operators

6.2 Unitary and Hermitian operators 6.2 Unitary and Hermitian operators Slides: Video 6.2.1 Using unitary operators Text reference: Quantum Mechanics for Scientists and Engineers Section 4.10 (starting from Changing the representation of

More information

Introduction to Quantum Information Processing QIC 710 / CS 768 / PH 767 / CO 681 / AM 871

Introduction to Quantum Information Processing QIC 710 / CS 768 / PH 767 / CO 681 / AM 871 Introduction to Quantum Information Processing QIC 710 / CS 768 / PH 767 / CO 681 / AM 871 Lecture 1 (2017) Jon Yard QNC 3126 jyard@uwaterloo.ca TAs Nitica Sakharwade nsakharwade@perimeterinstitute.ca

More information

92 CHAPTER III. QUANTUM COMPUTATION. Figure III.11: Diagram for swap (from NC).

92 CHAPTER III. QUANTUM COMPUTATION. Figure III.11: Diagram for swap (from NC). 92 CHAPTER III. QUANTUM COMPUTATION Figure III.11: Diagram for swap (from NC). C.3 Quantum circuits 1. Quantum circuit: A quantum circuit isa sequential seriesofquantum transformations on a quantum register.

More information

Unitary Dynamics and Quantum Circuits

Unitary Dynamics and Quantum Circuits qitd323 Unitary Dynamics and Quantum Circuits Robert B. Griffiths Version of 20 January 2014 Contents 1 Unitary Dynamics 1 1.1 Time development operator T.................................... 1 1.2 Particular

More information

Some Introductory Notes on Quantum Computing

Some Introductory Notes on Quantum Computing Some Introductory Notes on Quantum Computing Markus G. Kuhn http://www.cl.cam.ac.uk/~mgk25/ Computer Laboratory University of Cambridge 2000-04-07 1 Quantum Computing Notation Quantum Computing is best

More information

2.0 Basic Elements of a Quantum Information Processor. 2.1 Classical information processing The carrier of information

2.0 Basic Elements of a Quantum Information Processor. 2.1 Classical information processing The carrier of information QSIT09.L03 Page 1 2.0 Basic Elements of a Quantum Information Processor 2.1 Classical information processing 2.1.1 The carrier of information - binary representation of information as bits (Binary digits).

More information

Principles of Quantum Mechanics Pt. 2

Principles of Quantum Mechanics Pt. 2 Principles of Quantum Mechanics Pt. 2 PHYS 500 - Southern Illinois University February 9, 2017 PHYS 500 - Southern Illinois University Principles of Quantum Mechanics Pt. 2 February 9, 2017 1 / 13 The

More information

Short Course in Quantum Information Lecture 2

Short Course in Quantum Information Lecture 2 Short Course in Quantum Information Lecture Formal Structure of Quantum Mechanics Course Info All materials downloadable @ website http://info.phys.unm.edu/~deutschgroup/deutschclasses.html Syllabus Lecture

More information

Quantum Entanglement and the Bell Matrix

Quantum Entanglement and the Bell Matrix Quantum Entanglement and the Bell Matrix Marco Pedicini (Roma Tre University) in collaboration with Anna Chiara Lai and Silvia Rognone (La Sapienza University of Rome) SIMAI2018 - MS27: Discrete Mathematics,

More information

Quantum Computing. 6. Quantum Computer Architecture 7. Quantum Computers and Complexity

Quantum Computing. 6. Quantum Computer Architecture 7. Quantum Computers and Complexity Quantum Computing 1. Quantum States and Quantum Gates 2. Multiple Qubits and Entangled States 3. Quantum Gate Arrays 4. Quantum Parallelism 5. Examples of Quantum Algorithms 1. Grover s Unstructured Search

More information

Quantum Computing Lecture 3. Principles of Quantum Mechanics. Anuj Dawar

Quantum Computing Lecture 3. Principles of Quantum Mechanics. Anuj Dawar Quantum Computing Lecture 3 Principles of Quantum Mechanics Anuj Dawar What is Quantum Mechanics? Quantum Mechanics is a framework for the development of physical theories. It is not itself a physical

More information

CS257 Discrete Quantum Computation

CS257 Discrete Quantum Computation CS57 Discrete Quantum Computation John E Savage April 30, 007 Lect 11 Quantum Computing c John E Savage Classical Computation State is a vector of reals; e.g. Booleans, positions, velocities, or momenta.

More information

1 Measurements, Tensor Products, and Entanglement

1 Measurements, Tensor Products, and Entanglement Stanford University CS59Q: Quantum Computing Handout Luca Trevisan September 7, 0 Lecture In which we describe the quantum analogs of product distributions, independence, and conditional probability, and

More information

arxiv: v1 [quant-ph] 12 Aug 2013

arxiv: v1 [quant-ph] 12 Aug 2013 On quantum circuits employing roots of the Pauli matrices Mathias Soeen, 1 D. Michael Miller, and Rolf Drechsler 1 1 Institute of Computer Science, niversity of Bremen, Germany Department of Computer Science,

More information

Lecture Notes on QUANTUM COMPUTING STEFANO OLIVARES. Dipartimento di Fisica - Università degli Studi di Milano. Ver. 2.0

Lecture Notes on QUANTUM COMPUTING STEFANO OLIVARES. Dipartimento di Fisica - Università degli Studi di Milano. Ver. 2.0 Lecture Notes on QUANTUM COMPUTING STEFANO OLIVARES Dipartimento di Fisica - Università degli Studi di Milano Ver..0 Lecture Notes on Quantum Computing 014, S. Olivares - University of Milan Italy) December,

More information

Quantum Entanglement and Error Correction

Quantum Entanglement and Error Correction Quantum Entanglement and Error Correction Fall 2016 Bei Zeng University of Guelph Course Information Instructor: Bei Zeng, email: beizeng@icloud.com TA: Dr. Cheng Guo, email: cheng323232@163.com Wechat

More information

Introduction into Quantum Computations Alexei Ashikhmin Bell Labs

Introduction into Quantum Computations Alexei Ashikhmin Bell Labs Introduction into Quantum Computations Alexei Ashikhmin Bell Labs Workshop on Quantum Computing and its Application March 16, 2017 Qubits Unitary transformations Quantum Circuits Quantum Measurements Quantum

More information

Gates for Adiabatic Quantum Computing

Gates for Adiabatic Quantum Computing Gates for Adiabatic Quantum Computing Richard H. Warren Abstract. The goal of this paper is to introduce building blocks for adiabatic quantum algorithms. Adiabatic quantum computing uses the principle

More information

Extended Superposed Quantum State Initialization Using Disjoint Prime Implicants

Extended Superposed Quantum State Initialization Using Disjoint Prime Implicants Extended Superposed Quantum State Initialization Using Disjoint Prime Implicants David Rosenbaum, Marek Perkowski Portland State University, Department of Computer Science Portland State University, Department

More information

Quantum Gates, Circuits & Teleportation

Quantum Gates, Circuits & Teleportation Chapter 3 Quantum Gates, Circuits & Teleportation Unitary Operators The third postulate of quantum physics states that the evolution of a quantum system is necessarily unitary. Geometrically, a unitary

More information

Baby's First Diagrammatic Calculus for Quantum Information Processing

Baby's First Diagrammatic Calculus for Quantum Information Processing Baby's First Diagrammatic Calculus for Quantum Information Processing Vladimir Zamdzhiev Department of Computer Science Tulane University 30 May 2018 1 / 38 Quantum computing ˆ Quantum computing is usually

More information

Quantum Physics II (8.05) Fall 2004 Assignment 3

Quantum Physics II (8.05) Fall 2004 Assignment 3 Quantum Physics II (8.5) Fall 24 Assignment 3 Massachusetts Institute of Technology Physics Department Due September 3, 24 September 23, 24 7:pm This week we continue to study the basic principles of quantum

More information

1. Basic rules of quantum mechanics

1. Basic rules of quantum mechanics 1. Basic rules of quantum mechanics How to describe the states of an ideally controlled system? How to describe changes in an ideally controlled system? How to describe measurements on an ideally controlled

More information

Teleportation-based approaches to universal quantum computation with single-qubit measurements

Teleportation-based approaches to universal quantum computation with single-qubit measurements Teleportation-based approaches to universal quantum computation with single-qubit measurements Andrew Childs MIT Center for Theoretical Physics joint work with Debbie Leung and Michael Nielsen Resource

More information

Deutsch s Algorithm. Dimitrios I. Myrisiotis. MPLA CoReLab. April 26, / 70

Deutsch s Algorithm. Dimitrios I. Myrisiotis. MPLA CoReLab. April 26, / 70 Deutsch s Algorithm Dimitrios I. Myrisiotis MPLA CoReLab April 6, 017 1 / 70 Contents Introduction Preliminaries The Algorithm Misc. / 70 Introduction 3 / 70 Introduction Figure : David Deutsch (1953 ).

More information

QUANTUM COMPUTER SIMULATION

QUANTUM COMPUTER SIMULATION Chapter 2 QUANTUM COMPUTER SIMULATION Chapter 1 discussed quantum computing in non-technical terms and in reference to simple, idealized physical models. In this chapter we make the underlying mathematics

More information

arxiv: v4 [cs.dm] 19 Nov 2018

arxiv: v4 [cs.dm] 19 Nov 2018 An Introduction to Quantum Computing, Without the Physics Giacomo Nannicini IBM T.J. Watson, Yorktown Heights, NY nannicini@us.ibm.com Last updated: November 0, 018. arxiv:1708.03684v4 [cs.dm] 19 Nov 018

More information

Concepts and Algorithms of Scientific and Visual Computing Advanced Computation Models. CS448J, Autumn 2015, Stanford University Dominik L.

Concepts and Algorithms of Scientific and Visual Computing Advanced Computation Models. CS448J, Autumn 2015, Stanford University Dominik L. Concepts and Algorithms of Scientific and Visual Computing Advanced Computation Models CS448J, Autumn 2015, Stanford University Dominik L. Michels Advanced Computation Models There is a variety of advanced

More information

Quantum Information & Quantum Computing

Quantum Information & Quantum Computing Math 478, Phys 478, CS4803, February 9, 006 1 Georgia Tech Math, Physics & Computing Math 478, Phys 478, CS4803 Quantum Information & Quantum Computing Problems Set 1 Due February 9, 006 Part I : 1. Read

More information

Quantum Mechanics for Scientists and Engineers. David Miller

Quantum Mechanics for Scientists and Engineers. David Miller Quantum Mechanics for Scientists and Engineers David Miller Vector spaces, operators and matrices Vector spaces, operators and matrices Vector space Vector space We need a space in which our vectors exist

More information

Entanglement and Quantum Teleportation

Entanglement and Quantum Teleportation Entanglement and Quantum Teleportation Stephen Bartlett Centre for Advanced Computing Algorithms and Cryptography Australian Centre of Excellence in Quantum Computer Technology Macquarie University, Sydney,

More information

Instantaneous Nonlocal Measurements

Instantaneous Nonlocal Measurements Instantaneous Nonlocal Measurements Li Yu Department of Physics, Carnegie-Mellon University, Pittsburgh, PA July 22, 2010 References Entanglement consumption of instantaneous nonlocal quantum measurements.

More information

The Classification of Clifford Gates over Qubits

The Classification of Clifford Gates over Qubits The Classification of Clifford Gates over Qubits Daniel Grier, Luke Schaeffer MIT Introduction Section 1 Introduction Classification Introduction Idea Study universality by finding non-universal gate sets.

More information

The quantum state as a vector

The quantum state as a vector The quantum state as a vector February 6, 27 Wave mechanics In our review of the development of wave mechanics, we have established several basic properties of the quantum description of nature:. A particle

More information

An Introduction to Quantum Computation and Quantum Information

An Introduction to Quantum Computation and Quantum Information An to and Graduate Group in Applied Math University of California, Davis March 13, 009 A bit of history Benioff 198 : First paper published mentioning quantum computing Feynman 198 : Use a quantum computer

More information

Quantum Computing. Quantum Computing. Sushain Cherivirala. Bits and Qubits

Quantum Computing. Quantum Computing. Sushain Cherivirala. Bits and Qubits Quantum Computing Bits and Qubits Quantum Computing Sushain Cherivirala Quantum Gates Measurement of Qubits More Quantum Gates Universal Computation Entangled States Superdense Coding Measurement Revisited

More information

)j > Riley Tipton Perry University of New South Wales, Australia. World Scientific CHENNAI

)j > Riley Tipton Perry University of New South Wales, Australia. World Scientific CHENNAI Riley Tipton Perry University of New South Wales, Australia )j > World Scientific NEW JERSEY LONDON. SINGAPORE BEIJING SHANSHAI HONG K0N6 TAIPEI» CHENNAI Contents Acknowledgments xi 1. Introduction 1 1.1

More information

Introduction to Quantum Computing for Folks

Introduction to Quantum Computing for Folks Introduction to Quantum Computing for Folks Joint Advanced Student School 2009 Ing. Javier Enciso encisomo@in.tum.de Technische Universität München April 2, 2009 Table of Contents 1 Introduction 2 Quantum

More information

Single qubit + CNOT gates

Single qubit + CNOT gates Lecture 6 Universal quantum gates Single qubit + CNOT gates Single qubit and CNOT gates together can be used to implement an arbitrary twolevel unitary operation on the state space of n qubits. Suppose

More information

Are these states normalized? A) Yes

Are these states normalized? A) Yes QMII-. Consider two kets and their corresponding column vectors: Ψ = φ = Are these two state orthogonal? Is ψ φ = 0? A) Yes ) No Answer: A Are these states normalized? A) Yes ) No Answer: (each state has

More information

Introduction to Quantum Computation

Introduction to Quantum Computation Introduction to Quantum Computation Ioan Burda Introduction to Quantum Computation Copyright 2005 Ioan Burda All rights reserved. Universal Publishers Boca Raton, Florida USA 2005 ISBN: 1-58112- 466-X

More information

Introduction to Quantum Computing

Introduction to Quantum Computing Introduction to Quantum Computing Einar Pius University of Edinburgh Why this Course To raise interest in quantum computing To show how quantum computers could be useful To talk about concepts not found

More information

Teleportation of Quantum States (1993; Bennett, Brassard, Crepeau, Jozsa, Peres, Wootters)

Teleportation of Quantum States (1993; Bennett, Brassard, Crepeau, Jozsa, Peres, Wootters) Teleportation of Quantum States (1993; Bennett, Brassard, Crepeau, Jozsa, Peres, Wootters) Rahul Jain U. Waterloo and Institute for Quantum Computing, rjain@cs.uwaterloo.ca entry editor: Andris Ambainis

More information

Automatic Parallelisation of Quantum Circuits Using the Measurement Based Quantum Computing Model

Automatic Parallelisation of Quantum Circuits Using the Measurement Based Quantum Computing Model Automatic Parallelisation of Quantum Circuits Using the Measurement Based Quantum Computing Model Einar Pius August 26, 2010 MSc in High Performance Computing The University of Edinburgh Year of Presentation:

More information

Lecture 1: Overview of quantum information

Lecture 1: Overview of quantum information CPSC 59/69: Quantum Computation John Watrous, University of Calgary References Lecture : Overview of quantum information January 0, 006 Most of the material in these lecture notes is discussed in greater

More information

Quantum computing and mathematical research. Chi-Kwong Li The College of William and Mary

Quantum computing and mathematical research. Chi-Kwong Li The College of William and Mary and mathematical research The College of William and Mary Classical computing Classical computing Hardware - Beads and bars. Classical computing Hardware - Beads and bars. Input - Using finger skill to

More information

Quantum Physics II (8.05) Fall 2002 Assignment 3

Quantum Physics II (8.05) Fall 2002 Assignment 3 Quantum Physics II (8.05) Fall 00 Assignment Readings The readings below will take you through the material for Problem Sets and 4. Cohen-Tannoudji Ch. II, III. Shankar Ch. 1 continues to be helpful. Sakurai

More information

- Why aren t there more quantum algorithms? - Quantum Programming Languages. By : Amanda Cieslak and Ahmana Tarin

- Why aren t there more quantum algorithms? - Quantum Programming Languages. By : Amanda Cieslak and Ahmana Tarin - Why aren t there more quantum algorithms? - Quantum Programming Languages By : Amanda Cieslak and Ahmana Tarin Why aren t there more quantum algorithms? there are only a few problems for which quantum

More information

Architecture. Chapter 5. Noson S. Yanofsky c March 24, 2007

Architecture. Chapter 5. Noson S. Yanofsky c March 24, 2007 Chapter 5 Architecture Noson S. Yanofsky c March 4, 007 noson@sci.brooklyn.cuny.edu From the intrinsic evidence of his creation, the Great Architect of the Universe now begins to appear as a pure mathematician.

More information

Shor s Prime Factorization Algorithm

Shor s Prime Factorization Algorithm Shor s Prime Factorization Algorithm Bay Area Quantum Computing Meetup - 08/17/2017 Harley Patton Outline Why is factorization important? Shor s Algorithm Reduction to Order Finding Order Finding Algorithm

More information

Richard Cleve David R. Cheriton School of Computer Science Institute for Quantum Computing University of Waterloo

Richard Cleve David R. Cheriton School of Computer Science Institute for Quantum Computing University of Waterloo CS 497 Frontiers of Computer Science Introduction to Quantum Computing Lecture of http://www.cs.uwaterloo.ca/~cleve/cs497-f7 Richard Cleve David R. Cheriton School of Computer Science Institute for Quantum

More information

arxiv:quant-ph/ v2 25 Jan 2006

arxiv:quant-ph/ v2 25 Jan 2006 QDENSITY - A MATHEMATICA QUANTUM COMPUTER SIMULATION Bruno Juliá-Díaz a,b, Joseph M. Burdis a,c and Frank Tabakin a arxiv:quant-ph/0508101v 5 Jan 006 Abstract a Department of Physics and Astronomy University

More information

Grover s algorithm. We want to find aa. Search in an unordered database. QC oracle (as usual) Usual trick

Grover s algorithm. We want to find aa. Search in an unordered database. QC oracle (as usual) Usual trick Grover s algorithm Search in an unordered database Example: phonebook, need to find a person from a phone number Actually, something else, like hard (e.g., NP-complete) problem 0, xx aa Black box ff xx

More information

Lecture notes on Quantum Computing. Chapter 1 Mathematical Background

Lecture notes on Quantum Computing. Chapter 1 Mathematical Background Lecture notes on Quantum Computing Chapter 1 Mathematical Background Vector states of a quantum system with n physical states are represented by unique vectors in C n, the set of n 1 column vectors 1 For

More information

World s First Universal Quantum Computation Simulator. Quantum Computer Simulator. For Windows/Macintosh. User Guide

World s First Universal Quantum Computation Simulator. Quantum Computer Simulator. For Windows/Macintosh. User Guide World s First Universal Quantum Computation Simulator Quantum Computer Simulator For Windows/Macintosh User Guide Published By SENKO Corporation River Steel Bldg. 9-30, Kitasaiwai 2-chome, Nishi-ku, Yokohama,

More information

Parallelization of the QC-lib Quantum Computer Simulator Library

Parallelization of the QC-lib Quantum Computer Simulator Library Parallelization of the QC-lib Quantum Computer Simulator Library Ian Glendinning and Bernhard Ömer September 9, 23 PPAM 23 1 Ian Glendinning / September 9, 23 Outline Introduction Quantum Bits, Registers

More information

A High Level Programming Language for Quantum Computing

A High Level Programming Language for Quantum Computing QUARK QUantum Analysis and Realization Kit A High Level Programming Language for Quantum Computing Team In lexicographical order: Name UNI Role Daria Jung djj2115 Verification and Validation Jamis Johnson

More information

Lecture 11 September 30, 2015

Lecture 11 September 30, 2015 PHYS 7895: Quantum Information Theory Fall 015 Lecture 11 September 30, 015 Prof. Mark M. Wilde Scribe: Mark M. Wilde This document is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike

More information

Linear Algebra and Dirac Notation, Pt. 1

Linear Algebra and Dirac Notation, Pt. 1 Linear Algebra and Dirac Notation, Pt. 1 PHYS 500 - Southern Illinois University February 1, 2017 PHYS 500 - Southern Illinois University Linear Algebra and Dirac Notation, Pt. 1 February 1, 2017 1 / 13

More information

Quantum Phase Estimation using Multivalued Logic

Quantum Phase Estimation using Multivalued Logic Quantum Phase Estimation using Multivalued Logic Agenda Importance of Quantum Phase Estimation (QPE) QPE using binary logic QPE using MVL Performance Requirements Salient features Conclusion Introduction

More information

Ph 219b/CS 219b. Exercises Due: Wednesday 20 November 2013

Ph 219b/CS 219b. Exercises Due: Wednesday 20 November 2013 1 h 219b/CS 219b Exercises Due: Wednesday 20 November 2013 3.1 Universal quantum gates I In this exercise and the two that follow, we will establish that several simple sets of gates are universal for

More information

Lecture 4: Postulates of quantum mechanics

Lecture 4: Postulates of quantum mechanics Lecture 4: Postulates of quantum mechanics Rajat Mittal IIT Kanpur The postulates of quantum mechanics provide us the mathematical formalism over which the physical theory is developed. For people studying

More information

Chapter III. Quantum Computation. Mathematical preliminaries. A.1 Complex numbers. A.2 Linear algebra review

Chapter III. Quantum Computation. Mathematical preliminaries. A.1 Complex numbers. A.2 Linear algebra review Chapter III Quantum Computation These lecture notes are exclusively for the use of students in Prof. MacLennan s Unconventional Computation course. c 2017, B. J. MacLennan, EECS, University of Tennessee,

More information

EFFICIENT SIMULATION FOR QUANTUM MESSAGE AUTHENTICATION

EFFICIENT SIMULATION FOR QUANTUM MESSAGE AUTHENTICATION EFFICIENT SIMULATION FOR QUANTUM MESSAGE AUTHENTICATION Evelyn Wainewright Thesis submitted to the Faculty of Graduate and Postgraduate Studies in partial fulfillment of the requirements for the degree

More information

DEVELOPING A QUANTUM CIRCUIT SIMULATOR API

DEVELOPING A QUANTUM CIRCUIT SIMULATOR API ACTA UNIVERSITATIS CIBINIENSIS TECHNICAL SERIES Vol. LXVII 2015 DOI: 10.1515/aucts-2015-0084 DEVELOPING A QUANTUM CIRCUIT SIMULATOR API MIHAI DORIAN Stancu Ph.D. student, Faculty of Economic Sciences/Cybernetics

More information