quantum computing and quantum topologytopological quantum computation and quantum logic zhenghan...
TRANSCRIPT
![Page 1: Quantum Computing and Quantum TopologyTopological quantum computation and quantum logic Zhenghan Wang Microsoft Station Q ... A quantum system whose lowest energy states are effectively](https://reader033.vdocument.in/reader033/viewer/2022050308/5f70702439bcf26d765bab5a/html5/thumbnails/1.jpg)
Topological quantum
computation and quantum logic
Zhenghan Wang
Microsoft Station Q
UC Santa Barbara
![Page 2: Quantum Computing and Quantum TopologyTopological quantum computation and quantum logic Zhenghan Wang Microsoft Station Q ... A quantum system whose lowest energy states are effectively](https://reader033.vdocument.in/reader033/viewer/2022050308/5f70702439bcf26d765bab5a/html5/thumbnails/2.jpg)
Microsoft Project Q:
Search for non-abelian anyons in topological phases
of matter, and build a topological quantum computer.
Theory:
MS station Q
Experiments:
Bell lab, Harvard, Columbia, U Chicago, Caltech,
Princeton, Weizmann
![Page 3: Quantum Computing and Quantum TopologyTopological quantum computation and quantum logic Zhenghan Wang Microsoft Station Q ... A quantum system whose lowest energy states are effectively](https://reader033.vdocument.in/reader033/viewer/2022050308/5f70702439bcf26d765bab5a/html5/thumbnails/3.jpg)
Microsoft Station Q
http://stationq.ucsb.edu/
• Michael Freedman (math)
• Chetan Nayak (physics)
• Matthew Fisher (physics)
• Kevin Walker (math)
• Matthew Hastings (cs)
• Simon Trebst (computational physics)
• Parsa Bonderson (physics)
![Page 4: Quantum Computing and Quantum TopologyTopological quantum computation and quantum logic Zhenghan Wang Microsoft Station Q ... A quantum system whose lowest energy states are effectively](https://reader033.vdocument.in/reader033/viewer/2022050308/5f70702439bcf26d765bab5a/html5/thumbnails/4.jpg)
Topological Computation
initialize create
particles
apply operators braid
output measure
Computation Physics
![Page 5: Quantum Computing and Quantum TopologyTopological quantum computation and quantum logic Zhenghan Wang Microsoft Station Q ... A quantum system whose lowest energy states are effectively](https://reader033.vdocument.in/reader033/viewer/2022050308/5f70702439bcf26d765bab5a/html5/thumbnails/5.jpg)
Statistics of Identical Particlesnon-local or topological interaction
Given a collection of n identical
particles in a space X, at each moment
the state of the n particles is given by a
wavefunction |>,
Suppose at a later time, the n particles
return to the same positions as a set,
how does |> change?
Answers depend on dimensions of X.
![Page 6: Quantum Computing and Quantum TopologyTopological quantum computation and quantum logic Zhenghan Wang Microsoft Station Q ... A quantum system whose lowest energy states are effectively](https://reader033.vdocument.in/reader033/viewer/2022050308/5f70702439bcf26d765bab5a/html5/thumbnails/6.jpg)
Statistics of Particles
In R3, particles are either bosons or fermions
Worldlines (curves in R3£R) exchanging two
identical particles depend only on permutations
Statisitcs is : Sn ! Z2
=
![Page 7: Quantum Computing and Quantum TopologyTopological quantum computation and quantum logic Zhenghan Wang Microsoft Station Q ... A quantum system whose lowest energy states are effectively](https://reader033.vdocument.in/reader033/viewer/2022050308/5f70702439bcf26d765bab5a/html5/thumbnails/7.jpg)
Braid statistics
In R2, an exchange is of infinite order
Not
equal
Braids form groups Bn
Statistics is : Bn ! U(1)
If not 1 or -1, but ei, anyons
![Page 8: Quantum Computing and Quantum TopologyTopological quantum computation and quantum logic Zhenghan Wang Microsoft Station Q ... A quantum system whose lowest energy states are effectively](https://reader033.vdocument.in/reader033/viewer/2022050308/5f70702439bcf26d765bab5a/html5/thumbnails/8.jpg)
Non-abelian anyons
Suppose the ground state of n identical particles is degenerate, and has a basis 1, 2, …, k
Then after braiding some particles:
1! a111+a122+…+ak1k
.
Particle statistics is : Bn! U(k)
Particles with k>1 are called non-abelian anyons
![Page 9: Quantum Computing and Quantum TopologyTopological quantum computation and quantum logic Zhenghan Wang Microsoft Station Q ... A quantum system whose lowest energy states are effectively](https://reader033.vdocument.in/reader033/viewer/2022050308/5f70702439bcf26d765bab5a/html5/thumbnails/9.jpg)
Topological phases of matter or
anyonic quantum systems
A quantum system whose lowest energy
states are effectively described by a
topological quantum field theory (TQFT)
Given a theory, put it a surface Y,
Hilbert space H(Y)© Vi(Y)---energy ¸i
Assume energy gap ¸1 > ¸0=0,
Y ! Vtop(Y) (part of V0(Y)) is a TQFT
![Page 10: Quantum Computing and Quantum TopologyTopological quantum computation and quantum logic Zhenghan Wang Microsoft Station Q ... A quantum system whose lowest energy states are effectively](https://reader033.vdocument.in/reader033/viewer/2022050308/5f70702439bcf26d765bab5a/html5/thumbnails/10.jpg)
Some features
1) Ground states degeneracy---dimVtop¸ 1
(memory)
2) No non-trivial continuous evolutions
(fault-tolerant or deaf)
3) Elementary excitations are “anyons”
(braiding statistics are gates)
![Page 11: Quantum Computing and Quantum TopologyTopological quantum computation and quantum logic Zhenghan Wang Microsoft Station Q ... A quantum system whose lowest energy states are effectively](https://reader033.vdocument.in/reader033/viewer/2022050308/5f70702439bcf26d765bab5a/html5/thumbnails/11.jpg)
TQFT=Modular Tensor Cat
A ribbon category is a braided fusion category with compatible duality=charge conjugation, which yields link invariants such as Jones poly and representations of braid groups.
A ribbon tensor category with finitely many isomorphism classes of simple objects and
a non-singular s-matrix.
Simple objects represent anyons.
Tensor product is fusion.
![Page 12: Quantum Computing and Quantum TopologyTopological quantum computation and quantum logic Zhenghan Wang Microsoft Station Q ... A quantum system whose lowest energy states are effectively](https://reader033.vdocument.in/reader033/viewer/2022050308/5f70702439bcf26d765bab5a/html5/thumbnails/12.jpg)
Non-abelain anyons,
mathematically?Are non-abelian anyons possible,
ie, are there unitary braid group representations?
Jones reps through Temperley-Lieb algebras labeled by r=3,4,5,… (1981)
Jones polynomials at r-th root of unity
---computationally hard if r≠3,4,6
![Page 13: Quantum Computing and Quantum TopologyTopological quantum computation and quantum logic Zhenghan Wang Microsoft Station Q ... A quantum system whose lowest energy states are effectively](https://reader033.vdocument.in/reader033/viewer/2022050308/5f70702439bcf26d765bab5a/html5/thumbnails/13.jpg)
Non-abelian anyons, physically?
• If there were non-abelian anyons, then
they can be used to built universal fault-
tolerant quantum computers
• Do they exist in Nature?
• There is evidence and numerical “proof”
that they do exist in fractional quantum
Hall liquids
![Page 14: Quantum Computing and Quantum TopologyTopological quantum computation and quantum logic Zhenghan Wang Microsoft Station Q ... A quantum system whose lowest energy states are effectively](https://reader033.vdocument.in/reader033/viewer/2022050308/5f70702439bcf26d765bab5a/html5/thumbnails/14.jpg)
Classical Hall effect
E. H. Hall, 1879
On a new action of the magnet on electric currents
Am. J. Math. Vol 2, No.3, 287--292
“It must be carefully remembered that the
mechanical force which urges a conductor
carrying across the lines of the magnetic force,
acts, not on the electric current, but on the
conductor which carries it”
Maxwell, Electricity and Magnetism
![Page 15: Quantum Computing and Quantum TopologyTopological quantum computation and quantum logic Zhenghan Wang Microsoft Station Q ... A quantum system whose lowest energy states are effectively](https://reader033.vdocument.in/reader033/viewer/2022050308/5f70702439bcf26d765bab5a/html5/thumbnails/15.jpg)
Quantum Hall Effect
1980 K. von Klitzing ---IQHE
(1985 Nobel)
1982 H. Stormer, D. Tsui ---FQHE
R. Laughlin (1998 Nobel)
quasi-particle with 1/3 electron charge
and braiding statistics (anyons)
![Page 16: Quantum Computing and Quantum TopologyTopological quantum computation and quantum logic Zhenghan Wang Microsoft Station Q ... A quantum system whose lowest energy states are effectively](https://reader033.vdocument.in/reader033/viewer/2022050308/5f70702439bcf26d765bab5a/html5/thumbnails/16.jpg)
Electrons in a flatland
Hall current IH
Energy levels for electrons are called Landau levels,the filling fraction º=# of electrons/# flux lines
![Page 17: Quantum Computing and Quantum TopologyTopological quantum computation and quantum logic Zhenghan Wang Microsoft Station Q ... A quantum system whose lowest energy states are effectively](https://reader033.vdocument.in/reader033/viewer/2022050308/5f70702439bcf26d765bab5a/html5/thumbnails/17.jpg)
![Page 18: Quantum Computing and Quantum TopologyTopological quantum computation and quantum logic Zhenghan Wang Microsoft Station Q ... A quantum system whose lowest energy states are effectively](https://reader033.vdocument.in/reader033/viewer/2022050308/5f70702439bcf26d765bab5a/html5/thumbnails/18.jpg)
Read-Rezayi conjecture:
=1/3 or 2/3 Jones rep at r=3
=5/2 Jones rep at r=4
=12/5 or 13/5 Jones rep at r=5
(Universal QC)
![Page 19: Quantum Computing and Quantum TopologyTopological quantum computation and quantum logic Zhenghan Wang Microsoft Station Q ... A quantum system whose lowest energy states are effectively](https://reader033.vdocument.in/reader033/viewer/2022050308/5f70702439bcf26d765bab5a/html5/thumbnails/19.jpg)
Experimental Progress
• For =5/2, the charge of e/4 particles is
confirmed
• No conclusive experiments to prove any
anyonic statistics, but progress has been
made for the last 4 years (Goldman for
abelian, and Willet for 5/2)
![Page 20: Quantum Computing and Quantum TopologyTopological quantum computation and quantum logic Zhenghan Wang Microsoft Station Q ... A quantum system whose lowest energy states are effectively](https://reader033.vdocument.in/reader033/viewer/2022050308/5f70702439bcf26d765bab5a/html5/thumbnails/20.jpg)
TQC to Quantum Logic?
Is it possible to address the “touchy and complicated” issue:
(von Neumann)
What is a physical proposition?
![Page 21: Quantum Computing and Quantum TopologyTopological quantum computation and quantum logic Zhenghan Wang Microsoft Station Q ... A quantum system whose lowest energy states are effectively](https://reader033.vdocument.in/reader033/viewer/2022050308/5f70702439bcf26d765bab5a/html5/thumbnails/21.jpg)
Quantum Logics
• Birkhoff-von Neumann (1936):
Continous geometry
• 1960---1970’s:
Orthomodular lattice
• Third life (Dunn): ?
![Page 22: Quantum Computing and Quantum TopologyTopological quantum computation and quantum logic Zhenghan Wang Microsoft Station Q ... A quantum system whose lowest energy states are effectively](https://reader033.vdocument.in/reader033/viewer/2022050308/5f70702439bcf26d765bab5a/html5/thumbnails/22.jpg)
Continuous Geometries (CGs)
A continuous geometry of von-Neumann:
orthcomplemented complete modular
lattice (Kaplanski)
Is the word problem decidable in CGs?
In general, they should be very similar to
quantum logics of finite dimensional vector
spaces.
![Page 23: Quantum Computing and Quantum TopologyTopological quantum computation and quantum logic Zhenghan Wang Microsoft Station Q ... A quantum system whose lowest energy states are effectively](https://reader033.vdocument.in/reader033/viewer/2022050308/5f70702439bcf26d765bab5a/html5/thumbnails/23.jpg)
Qubit continuous geometry
• PG(2n)=subspaces of n-qubits
PG(2n) embeds isomorphically in PG(2n+1)
p2 PG(2n), p! p C2
• Normalized dimension (p)=d(p)/d(1), metrically completed by
|p-q|=(pÇ q)-(pÆ q)
![Page 24: Quantum Computing and Quantum TopologyTopological quantum computation and quantum logic Zhenghan Wang Microsoft Station Q ... A quantum system whose lowest energy states are effectively](https://reader033.vdocument.in/reader033/viewer/2022050308/5f70702439bcf26d765bab5a/html5/thumbnails/24.jpg)
Type II1 factors
• A von Neumann algebra M is a unital *-
algebra of bounded operators on Hilbert
space H such that M=M”.
M is a factor if its center Z(M)=C
• A factor N is II1 if it has a unique trace
tr: N! C s.t. {tr(p): p a projector}=[0,1].
• The lattice of projectors=lattice of invariant
subspaces is a CG.
![Page 25: Quantum Computing and Quantum TopologyTopological quantum computation and quantum logic Zhenghan Wang Microsoft Station Q ... A quantum system whose lowest energy states are effectively](https://reader033.vdocument.in/reader033/viewer/2022050308/5f70702439bcf26d765bab5a/html5/thumbnails/25.jpg)
Qubit II1 factor
• M2(C)=all 2£ 2 matrices,
inclusion of M2(C) to M4(C)
by A! A I
• Define a normalized trace tr(I)=1, and then complete the union of M2n(C)to a II1 factor
![Page 26: Quantum Computing and Quantum TopologyTopological quantum computation and quantum logic Zhenghan Wang Microsoft Station Q ... A quantum system whose lowest energy states are effectively](https://reader033.vdocument.in/reader033/viewer/2022050308/5f70702439bcf26d765bab5a/html5/thumbnails/26.jpg)
Jones towers
Given II1 factors N½ M, Jones construct a tower
N½ M½ M2½…
II1 factor Mi (M0=N, M1=M) is obtained from Mi-1
by adjoining a projector
ei: L2(Mi,tr)! L2(Mi-1,tr).
The ei’s form the Temperley-Lieb algebras.
![Page 27: Quantum Computing and Quantum TopologyTopological quantum computation and quantum logic Zhenghan Wang Microsoft Station Q ... A quantum system whose lowest energy states are effectively](https://reader033.vdocument.in/reader033/viewer/2022050308/5f70702439bcf26d765bab5a/html5/thumbnails/27.jpg)
Temperley-Lieb algebras
Fix d, TLn(d) is the finite dimensional
algebra generated by 1, e1,…,en-1
ei2=ei=ei
*
eiej=ejei if |i-j|¸ 2
ei ei§ 1 ei=1/d ei
![Page 28: Quantum Computing and Quantum TopologyTopological quantum computation and quantum logic Zhenghan Wang Microsoft Station Q ... A quantum system whose lowest energy states are effectively](https://reader033.vdocument.in/reader033/viewer/2022050308/5f70702439bcf26d765bab5a/html5/thumbnails/28.jpg)
Geometry of TL algebras
• ei’s are projectors
• images of ei and ej are orthogonal modulo their intersection if |i-j|¸ 2
• “angle” between ith and (i+1)th are
determined by d.
![Page 29: Quantum Computing and Quantum TopologyTopological quantum computation and quantum logic Zhenghan Wang Microsoft Station Q ... A quantum system whose lowest energy states are effectively](https://reader033.vdocument.in/reader033/viewer/2022050308/5f70702439bcf26d765bab5a/html5/thumbnails/29.jpg)
Jones Rep of the Braid Groups
The braid group Bn has a presentation:
{1, 1, …, n-1}
ij=ji if |i-j|¸ 2
i i+1i=i+1ii+1
Fix q=e2 i/r, Jones rep: i ! q-(1+q)ei
![Page 30: Quantum Computing and Quantum TopologyTopological quantum computation and quantum logic Zhenghan Wang Microsoft Station Q ... A quantum system whose lowest energy states are effectively](https://reader033.vdocument.in/reader033/viewer/2022050308/5f70702439bcf26d765bab5a/html5/thumbnails/30.jpg)
TQC to QL
Type II1 factors are behind modular tensor categories describing statistics of nonabelian anyons in topological phases of matter, which are pursued as hardware for topological quantum computers.
It is also known Type II1 factors are determined by their modular lattices.
What can we learn about the “touchy and complicated” (von Neumann) issue through II1 factors:
What is a physical proposition?
Can we axiomatize projectors of computable traces?
![Page 31: Quantum Computing and Quantum TopologyTopological quantum computation and quantum logic Zhenghan Wang Microsoft Station Q ... A quantum system whose lowest energy states are effectively](https://reader033.vdocument.in/reader033/viewer/2022050308/5f70702439bcf26d765bab5a/html5/thumbnails/31.jpg)
1. Can quantum logics help the
construction of a universal quantum
computer?
2. Will the interaction of quantum
logics and quantum computation
result in a more physical quantum
framework?
![Page 32: Quantum Computing and Quantum TopologyTopological quantum computation and quantum logic Zhenghan Wang Microsoft Station Q ... A quantum system whose lowest energy states are effectively](https://reader033.vdocument.in/reader033/viewer/2022050308/5f70702439bcf26d765bab5a/html5/thumbnails/32.jpg)
![Page 33: Quantum Computing and Quantum TopologyTopological quantum computation and quantum logic Zhenghan Wang Microsoft Station Q ... A quantum system whose lowest energy states are effectively](https://reader033.vdocument.in/reader033/viewer/2022050308/5f70702439bcf26d765bab5a/html5/thumbnails/33.jpg)
Topological models:
A topological model can be constructed using any
Jones representation for any r:
Fix r=5,
For 1-qubit gates, 5: B4! U(2) or U(3)
For 2-qubits gates, 5: B8! U(13) or U(21)
![Page 34: Quantum Computing and Quantum TopologyTopological quantum computation and quantum logic Zhenghan Wang Microsoft Station Q ... A quantum system whose lowest energy states are effectively](https://reader033.vdocument.in/reader033/viewer/2022050308/5f70702439bcf26d765bab5a/html5/thumbnails/34.jpg)
For n qubits, consider the 4n punctured disk D4n and5: B4n! U(N4n)
Given a quantum circuit on n qubits:
UL: (C2) n! (C2) n
Ideally to find a braid b2 B4n so that the following
diagram commutes (almost FKW):
(C2) n ! V(D4n)
(C2) n ! V(D4n)
UL CS5(b)