Marek Gluza
NTU Singapore
*Background explanation: It's a primitive bricklayer!
1 qubit
2 qubits
3 qubits
4 qubits
And you get the idea lah
we will approximate via circuits
It's all about the group of unitary matrices
0
0
0
0
C
It's an experimental setup A which includes a quantum system B and that setup A allows to manipulate the quantum state of B.
0
0
0
0
C
It's an experimental setup which includes a quantum system and that setup allows to manipulate its quantum state.
It's an experimental setup which includes few-level quantum systems and that setup allows to manipulate the quantum state using gates.
These gates form a universal gate set which means that if you apply sufficiently many you will be able to reach any desired quantum state.
Useful notation
Exercise: By evaluating the determinant, prove that it's impossible to apply Z in the lab
Use the quantum computer to transform
into
Trivial quantum algorithm solves it:
Apply the Haddamard gate
0
Use the quantum computer to transform
into
Apply the Haddamard gate on each qubit
0
0
Use the quantum computer to transform
into
Apply the Haddamard gate on each qubit
and then apply the controlled-not gate
0
0
0
0
0
0
Â
Â
Exercise: derive this using the Hilbert-Schmidt scalar product.
Â
0
0
0
0
Exercise: Use commutation relations and BCH formula to implement CZ with the Ising gate set
+
Universality is generic:
0
0
0
0
How can we use it to implement any unitary?
How can we use it to implement any unitary?
Implement its Hamiltonian
Hermitian matrices are a vector space
Is a basis
Orthonormal
expansion
Is a basis
How to get
* This is super important, so what if it was on some exam? Could you prove it?
Is a basis
How to get
0
0
0
0
Conclusion: For short evolution time we're happy
Use Solovay-Kitaev algorithm to compile these gates but usually they are the primitive gates
0
0
0
0
How to get
For every
There exists
Â
Such that
In this (insane) model: all we ever do is make infinitesimally small rotations on qubit 1 and then distribute that onto all the other qubits using Clifford operations
Surely, there must be better ways?!
For every
There exists
Â
Such that
This is called the Pauli group
Pauli operators have essentially the same spectrum
There must be unitary operators mapping them to each other
How to compute it on a laptop?
How to compute it on a quantum computer?
How to compute it on a laptop?
For qubits, your laptop can do ~13 spins at finite temperature and ~25 spins for a pure state (use sparsity)
At the end of the day:
Workarounds:
How to compute it on a quantum computer?
Use quantum algorithms 'Hamiltonian simulation'
Trotter-Suzuki
Linear combination of unitaries
Qubitization
Randomized compiler
Truncated series
P: Runs easily
BPP: Often runs easily
BQP: Often quantums easily
NP: Optimizes easily
QMA
P: Runs easily
BPP: Often runs easily
BQP: Often quantums easily
NP: Optimizes easily
Step 1: Show that it's unitary
Step 2: Apply to flag qubit in superposition
Step 3: Consider what happens if applied to superposition:
Step 4: Assume flag is measured with outcome 1 and discard it
Conclusion: We can (probabilistically) apply (normalized) sums of unitary operators
Grover reflector
Step 1: Show that it's unitary
Grover reflector
Step 2: Consider applying it to a state overlapping with it
Grover reflector
Step 3: Reflect around the linear combination of unitaries
This is also called oblivious amplitude amplification, and the crux is in making this efficiently and obliviously i.e. without knowing or destroying the reflector state
hydrodynamics
Â
System
Piston
Bath
Bath with excitations
System cooled down
SM
Fundamental
Universal
Effective
SM
Fundamental
Universal
Effective
Non-thermal
steady states
Sine-Gordon
thermal states
Atomtronics
Generalized hydrodynamics
Recurrences
van Nieuwkerk, Schmiedmayer, Essler, arXiv:1806.02626
Schumm, Schmiedmayer, Kruger, et al., arXiv:quant-ph/0507047
(This formalism: Tomography for many modes)
0
0
0
0
C
Diagonalization quantum algorithm
DSF of Rydberg arrays
Phonon tomography
Optical lattice tomography
Â
0
0
0
0
C
Fidelity witnesses
Tomography optical lattices
Tomography phonons
Proving statistical mechanics
Quantum simulating DSF
Holography in tensor networks
PEPS contraction average #P-hard
Quantum field machine
MBL l-bits
(click links at slides.com/marekgluza