quantum walks, quantum gates, and quantum computers andrew hines p.c.e. stamp [palm beach, gold...
TRANSCRIPT
![Page 1: Quantum Walks, Quantum Gates, and Quantum Computers Andrew Hines P.C.E. Stamp [Palm Beach, Gold Coast, Australia]](https://reader031.vdocuments.net/reader031/viewer/2022012918/5519b86d55034660578b4897/html5/thumbnails/1.jpg)
Quantum Walks, Quantum Quantum Walks, Quantum Gates, and Quantum Gates, and Quantum
ComputersComputers
Andrew Hines
P.C.E. Stamp
[Palm Beach, Gold Coast, Australia]
![Page 2: Quantum Walks, Quantum Gates, and Quantum Computers Andrew Hines P.C.E. Stamp [Palm Beach, Gold Coast, Australia]](https://reader031.vdocuments.net/reader031/viewer/2022012918/5519b86d55034660578b4897/html5/thumbnails/2.jpg)
MotivationMotivation
• Algorithms
• Implementations
• Decoherence and error-correction
Bell’s Beach, Torquay, Australia]
![Page 3: Quantum Walks, Quantum Gates, and Quantum Computers Andrew Hines P.C.E. Stamp [Palm Beach, Gold Coast, Australia]](https://reader031.vdocuments.net/reader031/viewer/2022012918/5519b86d55034660578b4897/html5/thumbnails/3.jpg)
OverviewI. Background
II. Mappings
III. Decoherence
Spin, Charge and Topology, Banff, August 2005
• Quantum Walks – simple & composite
• Universality & Quantum Circuits
• Quantum walks, qubit representations & implementations
• Quantum Walks $ qubit Hamiltonians $ quantum circuits
• Decoherence models: implementation dependent
• Example – quantum walk on hypercube
[Duranbah, Gold Coast, Australia]
![Page 4: Quantum Walks, Quantum Gates, and Quantum Computers Andrew Hines P.C.E. Stamp [Palm Beach, Gold Coast, Australia]](https://reader031.vdocuments.net/reader031/viewer/2022012918/5519b86d55034660578b4897/html5/thumbnails/4.jpg)
BackgroundQuantum Walks
[Great Barrier Reef, Cairns]
![Page 5: Quantum Walks, Quantum Gates, and Quantum Computers Andrew Hines P.C.E. Stamp [Palm Beach, Gold Coast, Australia]](https://reader031.vdocuments.net/reader031/viewer/2022012918/5519b86d55034660578b4897/html5/thumbnails/5.jpg)
Quantum WalksDiscrete-time or ‘coined’
Spin, Charge and Topology, Banff, August 2005
Aharanov, PRA 1993
On the line
![Page 6: Quantum Walks, Quantum Gates, and Quantum Computers Andrew Hines P.C.E. Stamp [Palm Beach, Gold Coast, Australia]](https://reader031.vdocuments.net/reader031/viewer/2022012918/5519b86d55034660578b4897/html5/thumbnails/6.jpg)
Quantum WalksContinuous-time
Spin, Charge and Topology, Banff, August 2005
Fahri & Guttman, PRA 1998
Childs et al.
Hamiltonian is essentially the adjacency matrix for the corresponding graph, each node corresponding to an orthonormal basis state.
![Page 7: Quantum Walks, Quantum Gates, and Quantum Computers Andrew Hines P.C.E. Stamp [Palm Beach, Gold Coast, Australia]](https://reader031.vdocuments.net/reader031/viewer/2022012918/5519b86d55034660578b4897/html5/thumbnails/7.jpg)
Quantum WalksGeneralised
Spin, Charge and Topology, Banff, August 2005
1. Simple quantum walk
2. Composite quantum walk
![Page 8: Quantum Walks, Quantum Gates, and Quantum Computers Andrew Hines P.C.E. Stamp [Palm Beach, Gold Coast, Australia]](https://reader031.vdocuments.net/reader031/viewer/2022012918/5519b86d55034660578b4897/html5/thumbnails/8.jpg)
BackgroundQuantum Circuits
[The 12 Apostles, Great Ocean Road, Victoria
![Page 9: Quantum Walks, Quantum Gates, and Quantum Computers Andrew Hines P.C.E. Stamp [Palm Beach, Gold Coast, Australia]](https://reader031.vdocuments.net/reader031/viewer/2022012918/5519b86d55034660578b4897/html5/thumbnails/9.jpg)
Quantum Circuits
• Qubit, quantum wire• Single-qubit unitary / gate• Two-qubit operation – CNOT
Basics
Spin, Charge and Topology, Banff, August 2005
![Page 10: Quantum Walks, Quantum Gates, and Quantum Computers Andrew Hines P.C.E. Stamp [Palm Beach, Gold Coast, Australia]](https://reader031.vdocuments.net/reader031/viewer/2022012918/5519b86d55034660578b4897/html5/thumbnails/10.jpg)
Quantum Circuits
• Qubit, quantum wire• Single-qubit unitary / gate• Two-qubit operation – CNOT
Basics
Bloch sphere rotations
For any single-qubit unitary
Spin, Charge and Topology, Banff, August 2005
![Page 11: Quantum Walks, Quantum Gates, and Quantum Computers Andrew Hines P.C.E. Stamp [Palm Beach, Gold Coast, Australia]](https://reader031.vdocuments.net/reader031/viewer/2022012918/5519b86d55034660578b4897/html5/thumbnails/11.jpg)
Spin, Charge and Topology, Banff, August 2005
Quantum Circuits
• Qubit, quantum wire• Single-qubit unitary / gate• Two-qubit operation – CNOT
Basics
Input OutputControl Target Control Target
0 0 0 0
0 1 0 1
1 0 1 1
1 1 1 0
![Page 12: Quantum Walks, Quantum Gates, and Quantum Computers Andrew Hines P.C.E. Stamp [Palm Beach, Gold Coast, Australia]](https://reader031.vdocuments.net/reader031/viewer/2022012918/5519b86d55034660578b4897/html5/thumbnails/12.jpg)
MappingsQuantum Walks to Quantum circuits
[Broadbeach, Queensland]
![Page 13: Quantum Walks, Quantum Gates, and Quantum Computers Andrew Hines P.C.E. Stamp [Palm Beach, Gold Coast, Australia]](https://reader031.vdocuments.net/reader031/viewer/2022012918/5519b86d55034660578b4897/html5/thumbnails/13.jpg)
Quantum WalkEncoding QW in multi-qubit states
Spin, Charge and Topology, Banff, August 2005
1) Single-excitation encodingjth spin
• N qubits = N nodes• Hamiltonian operators:• Walk in physical space• not an efficient encoding, but may be easier to implement operations
2) Binary-expansion encoding
• N qubits = 2N nodes• Walk in information space• efficient encoding, but dynamics can be more difficult to
implement
{
![Page 14: Quantum Walks, Quantum Gates, and Quantum Computers Andrew Hines P.C.E. Stamp [Palm Beach, Gold Coast, Australia]](https://reader031.vdocuments.net/reader031/viewer/2022012918/5519b86d55034660578b4897/html5/thumbnails/14.jpg)
Quantum WalkSingle excitation
Spin, Charge and Topology, Banff, August 2005
Example: XY-spin chain (1 spin up) = QW on a line
Example: Implementation – pulse sequence, ion trap
,
Approximate Hamiltonian evolution (Trotter formula)
![Page 15: Quantum Walks, Quantum Gates, and Quantum Computers Andrew Hines P.C.E. Stamp [Palm Beach, Gold Coast, Australia]](https://reader031.vdocuments.net/reader031/viewer/2022012918/5519b86d55034660578b4897/html5/thumbnails/15.jpg)
Quantum WalkMulti-excitations excitation
Spin, Charge and Topology, Banff, August 2005
Example: XY-spin chain – multiple excitations = more complex graph for walk in information space
N = 6, M = 3
Nodes -
![Page 16: Quantum Walks, Quantum Gates, and Quantum Computers Andrew Hines P.C.E. Stamp [Palm Beach, Gold Coast, Australia]](https://reader031.vdocuments.net/reader031/viewer/2022012918/5519b86d55034660578b4897/html5/thumbnails/16.jpg)
Quantum WalkBinary expansion: Hypercube
Spin, Charge and Topology, Banff, August 2005
|0i |1i
|2i|3i
|6i
|4i
|7i
|5i
Dynamics
Encoding:
Hamiltonian:
![Page 17: Quantum Walks, Quantum Gates, and Quantum Computers Andrew Hines P.C.E. Stamp [Palm Beach, Gold Coast, Australia]](https://reader031.vdocuments.net/reader031/viewer/2022012918/5519b86d55034660578b4897/html5/thumbnails/17.jpg)
QW to gatesExamples: The line
Spin, Charge and Topology, Banff, August 2005
Encoding:
Hamiltonian:
Simulation of evolution: Quantum circuit:
![Page 18: Quantum Walks, Quantum Gates, and Quantum Computers Andrew Hines P.C.E. Stamp [Palm Beach, Gold Coast, Australia]](https://reader031.vdocuments.net/reader031/viewer/2022012918/5519b86d55034660578b4897/html5/thumbnails/18.jpg)
QW to gatesExamples: The line
Spin, Charge and Topology, Banff, August 2005
Components
Generalise to a hyperlattice, where each line represents a dimension. It turns out that `lines’ do not interact, so can simulate QW on arbitrary dimensional hyperlattice
![Page 19: Quantum Walks, Quantum Gates, and Quantum Computers Andrew Hines P.C.E. Stamp [Palm Beach, Gold Coast, Australia]](https://reader031.vdocuments.net/reader031/viewer/2022012918/5519b86d55034660578b4897/html5/thumbnails/19.jpg)
MappingsQuantum circuits to Quantum Walks
[Banff]
![Page 20: Quantum Walks, Quantum Gates, and Quantum Computers Andrew Hines P.C.E. Stamp [Palm Beach, Gold Coast, Australia]](https://reader031.vdocuments.net/reader031/viewer/2022012918/5519b86d55034660578b4897/html5/thumbnails/20.jpg)
Qubit Systems to QWGeneric QC Hamiltonian
![Page 21: Quantum Walks, Quantum Gates, and Quantum Computers Andrew Hines P.C.E. Stamp [Palm Beach, Gold Coast, Australia]](https://reader031.vdocuments.net/reader031/viewer/2022012918/5519b86d55034660578b4897/html5/thumbnails/21.jpg)
Dynamic Qubit Systems to QWGeneric QC Hamiltonian
Spin, Charge and Topology, Banff, August 2005
Single-qubit unitary / gate
Two-qubit entangling operation
(Assume complete, time-varying control over Hamiltonian parameters)
![Page 22: Quantum Walks, Quantum Gates, and Quantum Computers Andrew Hines P.C.E. Stamp [Palm Beach, Gold Coast, Australia]](https://reader031.vdocuments.net/reader031/viewer/2022012918/5519b86d55034660578b4897/html5/thumbnails/22.jpg)
Dynamic Qubit Systems to QWBasic Gates as Quantum Walks
Spin, Charge and Topology, Banff, August 2005
![Page 23: Quantum Walks, Quantum Gates, and Quantum Computers Andrew Hines P.C.E. Stamp [Palm Beach, Gold Coast, Australia]](https://reader031.vdocuments.net/reader031/viewer/2022012918/5519b86d55034660578b4897/html5/thumbnails/23.jpg)
Dynamic Qubit Systems to QWControlled-NOT
Spin, Charge and Topology, Banff, August 2005
![Page 24: Quantum Walks, Quantum Gates, and Quantum Computers Andrew Hines P.C.E. Stamp [Palm Beach, Gold Coast, Australia]](https://reader031.vdocuments.net/reader031/viewer/2022012918/5519b86d55034660578b4897/html5/thumbnails/24.jpg)
Dynamic Qubit Systems to QWCircuits as Quantum Walks
Spin, Charge and Topology, Banff, August 2005
Restrictions on control lead to different basic gate sets and circuit complexity
If all pairs of qubits interact, these gates are implemented using a single pulse.If only nearest neighbour interactions – more complicated pulse sequence required
quantum Fourier transform
![Page 25: Quantum Walks, Quantum Gates, and Quantum Computers Andrew Hines P.C.E. Stamp [Palm Beach, Gold Coast, Australia]](https://reader031.vdocuments.net/reader031/viewer/2022012918/5519b86d55034660578b4897/html5/thumbnails/25.jpg)
DecoherenceModels & a simple example
[Wreck Beach, Vancouver]
![Page 26: Quantum Walks, Quantum Gates, and Quantum Computers Andrew Hines P.C.E. Stamp [Palm Beach, Gold Coast, Australia]](https://reader031.vdocuments.net/reader031/viewer/2022012918/5519b86d55034660578b4897/html5/thumbnails/26.jpg)
DecoherenceError Models
Spin, Charge and Topology, Banff, August 2005
Local, independent error model (Pauli errors), dissipation & dephasing (master equation)
Specific form of errors/environmental couplings must depend upon what physical system the walk Hamiltonian is implemented with or describing.
Oscillator bath Spin bath
Environments
![Page 27: Quantum Walks, Quantum Gates, and Quantum Computers Andrew Hines P.C.E. Stamp [Palm Beach, Gold Coast, Australia]](https://reader031.vdocuments.net/reader031/viewer/2022012918/5519b86d55034660578b4897/html5/thumbnails/27.jpg)
DecoherenceQuantum Walk on Hypercube
Alagic & Russell, PRA 2006
Spin, Charge and Topology, Banff, August 2005
Discrete-time model (Kendon & Tregenna, PRA 2004)
POVM:
|0i |1i
|2i|3i
|6i
|4i
|7i
|5i
![Page 28: Quantum Walks, Quantum Gates, and Quantum Computers Andrew Hines P.C.E. Stamp [Palm Beach, Gold Coast, Australia]](https://reader031.vdocuments.net/reader031/viewer/2022012918/5519b86d55034660578b4897/html5/thumbnails/28.jpg)
DecoherenceQuantum Walk on Hypercube
Spin, Charge and Topology, Banff, August 2005
Continuous-time limit: Time-step ! 0probability p ! 0 Rate p/ ! (constant)
|0i |1i
|2i|3i
|6i
|4i
|7i
|5i
![Page 29: Quantum Walks, Quantum Gates, and Quantum Computers Andrew Hines P.C.E. Stamp [Palm Beach, Gold Coast, Australia]](https://reader031.vdocuments.net/reader031/viewer/2022012918/5519b86d55034660578b4897/html5/thumbnails/29.jpg)
DecoherenceQuantum Walk on Hypercube
Spin, Charge and Topology, Banff, August 2005
Site-Based Qubit-based
![Page 30: Quantum Walks, Quantum Gates, and Quantum Computers Andrew Hines P.C.E. Stamp [Palm Beach, Gold Coast, Australia]](https://reader031.vdocuments.net/reader031/viewer/2022012918/5519b86d55034660578b4897/html5/thumbnails/30.jpg)
DecoherenceQuantum Walk on Hypercube
Spin, Charge and Topology, Banff, August 2005
Site-Based Qubit-based
![Page 31: Quantum Walks, Quantum Gates, and Quantum Computers Andrew Hines P.C.E. Stamp [Palm Beach, Gold Coast, Australia]](https://reader031.vdocuments.net/reader031/viewer/2022012918/5519b86d55034660578b4897/html5/thumbnails/31.jpg)
Thank you
(Australian wildlife, being eaten by Dusty the cattle dog)