Topological Quantum Computation
|
|
- Bernard Morrison
- 5 years ago
- Views:
Transcription
1 Texas A&M University October 2010
2 Outline 1 Gates, Circuits and Universality Examples and Efficiency 2 A Universal 3
3 The State Space Gates, Circuits and Universality Examples and Efficiency Fix d Z Definition Let V = C d. The n-qudit state space is the n-fold tensor product: H qc (n) = V V V. v 1 v 2 v n H qc (n) is a n qudit register. Notice: dim H qc (n) = d n.
4 Gates and Circuits Gates, Circuits and Universality Examples and Efficiency A quantum gate is a unitary operator U i U(H qc (n i )) A gate set S = {U i } is a collection of gates. Fix U U(H qc (n)). Definition A quantum circuit for U on S is: G 1,..., G m U(H qc (n)) where G i = I a V U j I b V, U j S, a + b + n i = n and G 1 G 2 G m = U
5 Remarks Gates, Circuits and Universality Examples and Efficiency Remarks Realistically: Thus U i U(H qc (n i )) and U U(H qc (n)) with n i n so G i are local. Sad Fact S is finite so for fixed n only finitely many G i possible. No finite gate set can exactly implement every U U(H qc (n)).
6 Universality Gates, Circuits and Universality Examples and Efficiency Let U U(H qc (n)) and S a gate set. Definition S approximately simulates U within ɛ if there exists G 1,, G m such that G 1 G m U < ɛ Here is the operator norm. Definition If S approximately simulates any U U(H qc (n)) within ɛ for any ɛ > 0 S is universal. In other words, if the set of promotions of S to U(H qc (n)) is dense.
7 Universal Examples Gates, Circuits and Universality Examples and Efficiency The following ( set ) is universal ( for d= 2: {H, ) σ z ±1/4, CNOT } H = , σ z ±1/4 1 0 = e ±πi/ CNOT = Also any entangling U U(H qc (2)) with all of U(H qc (1)) is univeral (Brylinskis Theorem). (A tall order!)
8 Efficiency? Gates, Circuits and Universality Examples and Efficiency Let S be universal, U U(H qc (n)) and ɛ > 0 so that G 1 G m U < ɛ. How big is m? Theorem (Solovay-Kitaev) If S is closed under U i U 1 i then m = O(log 2 1/ɛ). BQP Class of problems efficiently solved by QC: B(ounded error)q(uantum resource)p(olynomial time)
9 Origins A Universal Some anyons Top. Quant. Field Theory Kitaev 97 Freedman 97 Quantum Computer
10 Topological Phases of Matter A Universal Definition (Nayak, et al) a system is in a topological phase if its low-energy effective field theory is a topological quantum field theory. Remarks Anyons are examples of topological phases Hence Freedman-Kitaev model: TQFTs model systems of anyons. a topological quantum computer would be realized on such systems.
11 Topological Quantum Field Theory? A Universal Definition A (unitary) 3D TQFT assigns to any (compact oriented labelled extended) surface (M, l) a (finite-dimensional) Hilbert space: H top (M, l), subject to (many) compatibility axioms. Key: gluing and disjoint sum axioms. Labels L a finite set, 0 L distinguished, with involution x ˆx. Remarks Each component of boundary M is labelled H top (D 2, 0) = C. H top (n) := H top (D 2 \ {z i } n i=1, (0, t,..., t))
12 Two axioms A Universal Axiom (Disjoint Sum) H top ((M 1, l 1 ) (M 2, l 2 )) = H top (M 1, l 1 ) H top (M 2, l 2 ) Axiom (Gluing) If M g is obtained from gluing two boundary circles of M together then H top (M g, l) = x L H top (M, (l, x, ˆx))
13 Example: FQH Liquid Cartoon A Universal Fractional Quantum Hall Liquid electrons/cm 2 H top =H 9 mk defects=quasi-particles 10 Tesla
14 (non-adaptive) A Universal Computation Physics output measure apply gates particle exchange initialize create particles vacuum
15 The Braid Group A Universal A key role is played by: : Definition The braid group B n has generators σ i, i = 1,..., n 1 satisfying: (R1) σ i σ i+1 σ i = σ i+1 σ i σ i+1 (R2) σ i σ j = σ j σ i if i j > 1
16 A Universal In Pictures: Source of Fault-Tolerence 1 i i+1 n i -1 = Multiplication : =
17 Remarks on A Universal Remarks H top (n) is n-particle state space Gate set S is particle exchanges Mathematically, S = {ϕ n (σ i )} where ϕ n : B n U(H top (n)) (ϕ n, H top (n)) are unitary B n -representations. i i+1 i
18 Fibonacci Theory A Universal Two particle types: X 0 = 1 (vacuum) and X 1. X 1 X 1 = 1 X 1 : two fusion channels (non-abelian!). V i k := H top(d 2 \ {z i } k i=1, (i, 1,..., 1)) D2 labeled by i V3 1 = C 2 (qubits!) { More generally, dim Vk i = Fib(n 2) i = 0 Fib(n 1) i = 1 1, 1, 2, 3, 5, 8,..., τ n ( τ) n 5,...
19 Why Universal? A Universal Particle exchange induces the: Definition Jones representation (at 5th roots of unity): ρ 5 n : B n U(Vn 0 ) U(Vn 1 ) U(Vn 0 Vn 1 ) Theorem (Freedman,Larsen,Wang) {ρ 5 n(σ i )} n 1 i=1 is dense in SU(V 0 n ) SU(V 1 n ). Universality follows from Kitaev-Solovay (after some comparisons...)
20 What do TQCs like to compute? A Universal Answer (Approximations to) Link invariants! (at roots of unity). Fibonacci theory: Jones polynomial J L (q) at q = e 2πi/5. L Prob( ) V_L(q)
21 A Universal Complexity of Jones Polynomial Evaluations Classically we have: Theorem (Vertigan,Wocjan-Yard) Exact computation of J L (q) at q = e 2πi/r is: { FP r = 3, 4, 6 FP #P else And on a quantum computer: Theorem Approximation of J L (q) at q = e 2πi/r is BQP-complete for r 3, 4, 6.
22 Head-to-head State space a tensor product: dim H qc (n) = d n Gates are local: G i acts on n i n qu-dits in H qc (n) Problem: decoherence many algorithms State space not a tensor product: dim H top (n) c n Gates are global: ϕ n (σ i ) smeared across H top (n) Fault-tolerant few algorithms
23 Equivalence Theorem (Freedman,Kitaev,Wang) (Universal) QCM simulates TQCs efficiently. Theorem (Freedman,Larsen,Wang) (at least one) TQC simulates QCM efficiently. Main Issue H qc (n) = V n while H top (k) = i W n i
24 Mathematics of Equivalences Question Given U f U(H qc (n)) how to (approximately) simulate U f on H top (k)? Given U β U(H top (k)) how to simulate U β on H qc (n)? Answer Efficiently embed V n into H top (k(n)). Efficiently embed H top (k) into V n(k). Each uses gluing axiom Inconvenient Truth Leads to leakage errors. (next time...)
25 Best of Both Worlds? Question Is there a model that is: Universal purely topological (fault-tolerant) and (explicitly) local? Why? QC algorithms in fault-tolerant universal setting!
26 Thank You!
Topological Quantum Computation. Zhenghan Wang Microsoft Station Q & UC Sana Barbara Texas, March 26, 2015
Topological Quantum Computation Zhenghan Wang Microsoft Station Q & UC Sana Barbara Texas, March 26, 2015 Classical Physics Turing Model Quantum Mechanics Quantum Computing Quantum Field Theory??? String
More informationTopological Qubit Design and Leakage
Topological Qubit Design and National University of Ireland, Maynooth September 8, 2011 Topological Qubit Design and T.Q.C. Braid Group Overview Designing topological qubits, the braid group, leakage errors.
More informationTopological Quantum Computation, Yang-Baxter Operators and. Operators and Modular Categories
Topological Quantum Computation, Yang-Baxter Operators and Modular Categories March 2013, Cordoba, Argentina Supported by USA NSF grant DMS1108725 Joint work with C. Galindo, P. Bruillard, R. Ng, S.-M.
More informationAnyonic Quantum Computing
Anyonic Quantum Computing 1. TQFTs as effective theories of anyons 2. Anyonic models of quantum computing (anyon=particle=quasi-particle) Topological quantum computation: 1984 Jones discovered his knot
More informationModular Categories and Applications I
I Modular Categories and Applications I Texas A&M University U. South Alabama, November 2009 Outline I 1 Topological Quantum Computation 2 Fusion Categories Ribbon and Modular Categories Fusion Rules and
More informationTopological quantum computation and quantum logic
Topological quantum computation and quantum logic Zhenghan Wang Microsoft Station Q UC Santa Barbara Microsoft Project Q: Search for non-abelian anyons in topological phases of matter, and build a topological
More informationJiannis K. Pachos. Introduction. Berlin, September 2013
Jiannis K. Pachos Introduction Berlin, September 203 Introduction Quantum Computation is the quest for:» neat quantum evolutions» new quantum algorithms Why? 2D Topological Quantum Systems: How? ) Continuum
More informationZhenghan Wang Microsoft Station Q Santa Barbara, CA
Zhenghan Wang Microsoft Station Q Santa Barbara, CA Quantum Information Science: 4. A Counterexample to Additivity of Minimum Output Entropy (Hastings, 2009) ---Storage, processing and communicating information
More informationTopological quantum computation
NUI MAYNOOTH Topological quantum computation Jiri Vala Department of Mathematical Physics National University of Ireland at Maynooth Tutorial Presentation, Symposium on Quantum Technologies, University
More informationTopological Quantum Computation from non-abelian anyons
Topological Quantum Computation from non-abelian anyons Paul Fendley Experimental and theoretical successes have made us take a close look at quantum physics in two spatial dimensions. We have now found
More informationUniversality of single quantum gates
Universality of single quantum gates Bela Bauer 1, Claire Levaillant 2, Michael Freedman 1 arxiv:1404.7822v3 [math.gr] 20 May 2014 1 Station Q, Microsoft Research, Santa Barbara, CA 93106-6105, USA 2 Department
More informationTopological order from quantum loops and nets
Topological order from quantum loops and nets Paul Fendley It has proved to be quite tricky to T -invariant spin models whose quasiparticles are non-abelian anyons. 1 Here I ll describe the simplest (so
More informationC/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 informationAn Invitation to the Mathematics of Topological Quantum Computation
Journal of Physics: Conference Series PAPER OPEN ACCESS An Invitation to the Mathematics of Topological Quantum Computation To cite this article: E C Rowell 2016 J. Phys.: Conf. Ser. 698 012012 View the
More informationQuantum Computing with Non-Abelian Quasiparticles
International Journal of Modern Physics B c World Scientific Publishing Company Quantum Computing with Non-Abelian Quasiparticles N. E. Bonesteel, L. Hormozi, and G. Zikos Department of Physics and NHMFL,
More informationQuantum Algorithms Lecture #3. Stephen Jordan
Quantum Algorithms Lecture #3 Stephen Jordan Summary of Lecture 1 Defined quantum circuit model. Argued it captures all of quantum computation. Developed some building blocks: Gate universality Controlled-unitaries
More informationGrover 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 informationHow hard is it to approximate the Jones polynomial?
How hard is it to approximate the Jones polynomial? Greg Kuperberg UC Davis June 17, 2009 The Jones polynomial and quantum computation Recall the Jones polynomial ( = Kauffman bracket): = q 1/2 q 1/2 =
More informationBraid Groups, Hecke Algebras, Representations, and Anyons
Braid Groups, Hecke Algebras, Representations, and Anyons Andreas Blass University of Michigan Ann Arbor, MI 4809 ablass@umich.edu Joint work with Yuri Gurevich 9 November, 206 Anyons Anyons are particle-like
More informationAnyons and topological quantum computing
Anyons and topological quantum computing Statistical Physics PhD Course Quantum statistical physics and Field theory 05/10/2012 Plan of the seminar Why anyons? Anyons: definitions fusion rules, F and R
More informationQuantum computation in topological Hilbertspaces. A presentation on topological quantum computing by Deniz Bozyigit and Martin Claassen
Quantum computation in topological Hilbertspaces A presentation on topological quantum computing by Deniz Bozyigit and Martin Claassen Introduction In two words what is it about? Pushing around fractionally
More informationTopological quantum computation with anyons
p. 1/6 Topological quantum computation with anyons Éric Oliver Paquette (Oxford) p. 2/6 Outline: 0. Quantum computation 1. Anyons 2. Modular tensor categories in a nutshell 3. Topological quantum computation
More informationarxiv: v2 [quant-ph] 1 Nov 2017
Universal Quantum Computation with Gapped Boundaries Iris Cong, 1, 2, 3 Meng Cheng, 4, 3 and Zhenghan Wang 3, 5 1 Department of Computer Science, University of California, Los Angeles, CA 90095, U.S.A.
More informationComputation in a Topological Quantum Field Theory
Computation in a Topological Quantum Field Theory Daniel Epelbaum and Raeez Lorgat December 2015 Abstract This report investigates the computational power of the particle excitations of topological phases
More informationTopological Quantum Computation
QUANTUM COMPUTING (CS682) PROJECT REPORT 1 Topological Quantum Computation Vatshal Srivastav, 14790 Mentor: Prof Dr. Rajat Mittal, Department of Computer Science and Engineering, Indian Institute of Technology,
More informationCategory theory and topological quantum computing
Categor theor and topological quantum computing Gregor Schaumann Group seminar QOS Freiburg 7..3 Introduction Conformal field theor Invariants of manifolds and knots Topological field theor Tensor categories
More informationTopological Quantum Computation
Topological Quantum Computation arxiv:quant-ph/0101025v2 20 Sep 2002 Michael H. Freedman, Alexei Kitaev, Michael J. Larsen and Zhenghan Wang February 1, 2008 Microsoft Research, One Microsoft Way, Redmond,
More informationSemiconductors: Applications in spintronics and quantum computation. Tatiana G. Rappoport Advanced Summer School Cinvestav 2005
Semiconductors: Applications in spintronics and quantum computation Advanced Summer School 1 I. Background II. Spintronics Spin generation (magnetic semiconductors) Spin detection III. Spintronics - electron
More informationTopological Quantum Computation. George Toh 11/6/2017
Topological Quantum Computation George Toh 11/6/2017 Contents Quantum Computing Comparison of QC vs TQC Topological Quantum Computation How to implement TQC? Examples, progress Industry investment Future
More informationarxiv: v1 [math.qa] 17 May 2017
MATHEMATICS OF TOPOLOGICAL QUANTUM COMPUTING ERIC C. ROWELL AND ZHENGHAN WANG arxiv:1705.06206v1 [math.qa] 17 May 2017 Abstract. In topological quantum computing, information is encoded in knotted quantum
More informationAncilla-driven universal quantum computing
Ancilla-driven universal quantum computing Vlad Gheorghiu Department of Physics Carnegie Mellon University Pittsburgh, PA 15213, U.S.A. September 30, 2010 Vlad Gheorghiu (CMU) Ancilla-driven universal
More informationIntroduction to Topological Error Correction and Computation. James R. Wootton Universität Basel
Introduction to Topological Error Correction and Computation James R. Wootton Universität Basel Overview Part 1: Topological Quantum Computation Abelian and non-abelian anyons Quantum gates with Abelian
More informationRealizing non-abelian statistics in quantum loop models
Realizing non-abelian statistics in quantum loop models Paul Fendley Experimental and theoretical successes have made us take a close look at quantum physics in two spatial dimensions. We have now found
More informationarxiv: v2 [quant-ph] 25 May 2018
arxiv:79.79v2 [quant-ph] 25 May 28 A PRACTICAL QUANTUM ALGORITHM FOR THE SCHUR TRANSFORM WILLIAM M. KIRBY a Physics Department, Williams College Williamstown, MA 267, USA FREDERICK W. STRAUCH b Physics
More informationTopological Quantum Computation
. Introduction to Topological Quantum Computation Jiannis K. Pachos School of Physics and Astronomy, University of Leeds, Leeds LS2 9JT, UK E-mail: j.k.pachos@leeds.ac.uk Copyright (C) 2010: Permission
More informationarxiv:quant-ph/ v1 13 Oct 2006
Topological Quantum Compiling L. Hormozi, G. Zikos, N. E. Bonesteel Department of Physics and National High Magnetic Field Laboratory, Florida State University, Tallahassee, Florida 32310 S. H. Simon Bell
More informationFault-Tolerant Universality from Fault-Tolerant Stabilizer Operations and Noisy Ancillas
Fault-Tolerant Universality from Fault-Tolerant Stabilizer Operations and Noisy Ancillas Ben W. Reichardt UC Berkeley NSF, ARO [quant-ph/0411036] stabilizer operations, Q: Do form a universal set? prepare
More informationQuantum algorithms (CO 781, Winter 2008) Prof. Andrew Childs, University of Waterloo LECTURE 1: Quantum circuits and the abelian QFT
Quantum algorithms (CO 78, Winter 008) Prof. Andrew Childs, University of Waterloo LECTURE : Quantum circuits and the abelian QFT This is a course on quantum algorithms. It is intended for graduate students
More informationProtected gates for topological quantum field theories
JOURNAL OF MATHEMATICAL PHYSICS 57, 022201 (2016) Protected gates for topological quantum field theories Michael E. Beverland, 1 Oliver Buerschaper, 2 Robert Koenig, 3 Fernando Pastawski, 1 John Preskill,
More informationMATHEMATICS OF TOPOLOGICAL QUANTUM COMPUTING. 1. Introduction
MATHEMATICS OF TOPOLOGICAL QUANTUM COMPUTING ERIC C. ROWELL AND ZHENGHAN WANG Abstract. In topological quantum computing, information is encoded in knotted quantum states of topological phases of matter,
More informationAnyon Physics. Andrea Cappelli (INFN and Physics Dept., Florence)
Anyon Physics Andrea Cappelli (INFN and Physics Dept., Florence) Outline Anyons & topology in 2+ dimensions Chern-Simons gauge theory: Aharonov-Bohm phases Quantum Hall effect: bulk & edge excitations
More informationErrata list, Nielsen & Chuang. rrata/errata.html
Errata list, Nielsen & Chuang http://www.michaelnielsen.org/qcqi/errata/e rrata/errata.html Part II, Nielsen & Chuang Quantum circuits (Ch 4) SK Quantum algorithms (Ch 5 & 6) Göran Johansson Physical realisation
More informationTopological Quantum Computation A very basic introduction
Topological Quantum Computation A very basic introduction Alessandra Di Pierro alessandra.dipierro@univr.it Dipartimento di Informatica Università di Verona PhD Course on Quantum Computing Part I 1 Introduction
More informationRemarks on Chern-Simons Theory. Dan Freed University of Texas at Austin
Remarks on Chern-Simons Theory Dan Freed University of Texas at Austin 1 MSRI: 1982 2 Classical Chern-Simons 3 Quantum Chern-Simons Witten (1989): Integrate over space of connections obtain a topological
More informationON THE ROLE OF THE BASIS OF MEASUREMENT IN QUANTUM GATE TELEPORTATION. F. V. Mendes, R. V. Ramos
ON THE ROLE OF THE BASIS OF MEASREMENT IN QANTM GATE TELEPORTATION F V Mendes, R V Ramos fernandovm@detiufcbr rubens@detiufcbr Lab of Quantum Information Technology, Department of Teleinformatic Engineering
More informationDefects between Gapped Boundaries in (2 + 1)D Topological Phases of Matter
Defects between Gapped Boundaries in (2 + 1)D Topological Phases of Matter Iris Cong, Meng Cheng, Zhenghan Wang cong@g.harvard.edu Department of Physics Harvard University, Cambridge, MA January 13th,
More informationNon-Abelian Anyons in the Quantum Hall Effect
Non-Abelian Anyons in the Quantum Hall Effect Andrea Cappelli (INFN and Physics Dept., Florence) with L. Georgiev (Sofia), G. Zemba (Buenos Aires), G. Viola (Florence) Outline Incompressible Hall fluids:
More informationPh 219b/CS 219b. Exercises Due: Wednesday 22 February 2006
1 Ph 219b/CS 219b Exercises Due: Wednesday 22 February 2006 6.1 Estimating the trace of a unitary matrix Recall that using an oracle that applies the conditional unitary Λ(U), Λ(U): 0 ψ 0 ψ, 1 ψ 1 U ψ
More informationQuantum Error Correction Codes-From Qubit to Qudit. Xiaoyi Tang, Paul McGuirk
Quantum Error Correction Codes-From Qubit to Qudit Xiaoyi Tang, Paul McGuirk Outline Introduction to quantum error correction codes (QECC) Qudits and Qudit Gates Generalizing QECC to Qudit computing Need
More informationIntoduction to topological order and topologial quantum computation. Arnau Riera, Grup QIC, Dept. ECM, UB 16 de maig de 2009
Intoduction to topological order and topologial quantum computation Arnau Riera, Grup QIC, Dept. ECM, UB 16 de maig de 2009 Outline 1. Introduction: phase transitions and order. 2. The Landau symmetry
More informationM. Grassl, Grundlagen der Quantenfehlerkorrektur, Universität Innsbruck, WS 2007/ , Folie 127
M Grassl, Grundlagen der Quantenfehlerkorrektur, Universität Innsbruck, WS 2007/2008 2008-01-11, Folie 127 M Grassl, Grundlagen der Quantenfehlerkorrektur, Universität Innsbruck, WS 2007/2008 2008-01-11,
More informationBasics of quantum computing and some recent results. Tomoyuki Morimae YITP Kyoto University) min
Basics of quantum computing and some recent results Tomoyuki Morimae YITP Kyoto University) 50+10 min Outline 1. Basics of quantum computing circuit model, classically simulatable/unsimulatable, quantum
More informationWhy should anyone care about computing with anyons? Jiannis K. Pachos
Why should anyone care about computing with anyons? Jiannis K. Pachos Singapore, January 2016 Computers ntikythera mechanism Robotron Z 9001 nalogue computer Digital computer: 0 & 1 Computational complexity
More informationField Theory Description of Topological States of Matter
Field Theory Description of Topological States of Matter Andrea Cappelli, INFN Florence (w. E. Randellini, J. Sisti) Outline Topological states of matter Quantum Hall effect: bulk and edge Effective field
More informationQuantum 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 informationMatrix product states for the fractional quantum Hall effect
Matrix product states for the fractional quantum Hall effect Roger Mong (California Institute of Technology) University of Virginia Feb 24, 2014 Collaborators Michael Zaletel UC Berkeley (Stanford/Station
More information1 Quantum Circuits. CS Quantum Complexity theory 1/31/07 Spring 2007 Lecture Class P - Polynomial Time
CS 94- Quantum Complexity theory 1/31/07 Spring 007 Lecture 5 1 Quantum Circuits A quantum circuit implements a unitary operator in a ilbert space, given as primitive a (usually finite) collection of gates
More informationConformal Field Theory of Composite Fermions in the QHE
Conformal Field Theory of Composite Fermions in the QHE Andrea Cappelli (INFN and Physics Dept., Florence) Outline Introduction: wave functions, edge excitations and CFT CFT for Jain wfs: Hansson et al.
More informationAnyons and Topological Quantum Computation
Anyons and Topological Quantum Computation João Oliveira Department of Mathematics, Técnico, Lisboa July 26, 2018 Abstract The aim of this text is to provide an introduction to the theory of topological
More informationQuantum 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 informationarxiv:quant-ph/ v5 19 Feb 2011
The BQP-hardness of approximating the Jones Polynomial arxiv:quant-ph/0605181v5 19 Feb 2011 Dorit Aharonov and Itai Arad Department of Computer Science and Engineering, Hebrew University, Jerusalem, Israel
More informationOne-Way Quantum Computing Andrew Lopez. A commonly used model in the field of quantum computing is the Quantum
One-Way Quantum Computing Andrew Lopez A commonly used model in the field of quantum computing is the Quantum Circuit Model. The Circuit Model can be thought of as a quantum version of classical computing,
More informationΨ({z i }) = i<j(z i z j ) m e P i z i 2 /4, q = ± e m.
Fractionalization of charge and statistics in graphene and related structures M. Franz University of British Columbia franz@physics.ubc.ca January 5, 2008 In collaboration with: C. Weeks, G. Rosenberg,
More informationIntroduction to Quantum Algorithms Part I: Quantum Gates and Simon s Algorithm
Part I: Quantum Gates and Simon s Algorithm Martin Rötteler NEC Laboratories America, Inc. 4 Independence Way, Suite 00 Princeton, NJ 08540, U.S.A. International Summer School on Quantum Information, Max-Planck-Institut
More informationEntanglement in Topological Phases
Entanglement in Topological Phases Dylan Liu August 31, 2012 Abstract In this report, the research conducted on entanglement in topological phases is detailed and summarized. This includes background developed
More informationTopological Quantum Computation and Quantum Compilation
Joren W. Brunekreef Topological Quantum Computation and Quantum Compilation Supervisors: Dr. Joost Slingerland Prof. dr. Cristiane de Morais Smith Abstract A central problem in realizing universal quantum
More informationSubfactors and Modular Tensor Categories
UNSW Topological matter, strings, K-theory and related areas University of Adelaide September 2016 Outline Motivation What is a modular tensor category? Where do modular tensor categories come from? Some
More information(IN)EQUIVALENCE OF COLOR CODE AND TORIC CODE. Aleksander Kubica, B. Yoshida, F. Pastawski
(IN)EQUIVALENCE OF COLOR CODE AND TORIC CODE Aleksander Kubica, B. Yoshida, F. Pastawski MOTIVATION Topological quantum codes - non-local DOFs, local generators. Toric code: high threshold, experimentally
More informationThe Solovay-Kitaev theorem
The Solovay-Kitaev theorem Maris Ozols December 10, 009 1 Introduction There are several accounts of the Solovay-Kitaev theorem available [K97, NC00, KSV0, DN05]. I chose to base my report on [NC00], since
More informationMeasurement-based quantum computation 10th Canadian Summer School on QI. Dan Browne Dept. of Physics and Astronomy University College London
Measurement-based quantum computation 0th Canadian Summer School on QI Dan Browne Dept. of Physics and Astronomy University College London What is a quantum computer? The one-way quantum computer A multi-qubit
More informationIntroduction 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 informationIntroduction 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 informationIntroduction to Topological Quantum Computation
Introduction to Topological Quantum Computation Combining physics, mathematics and computer science, topological quantum computation is a rapidly expanding research area focused on the exploration of quantum
More informationBraid Group, Gauge Invariance and Topological Order
Braid Group, Gauge Invariance and Topological Order Yong-Shi Wu Department of Physics University of Utah Topological Quantum Computing IPAM, UCLA; March 2, 2007 Outline Motivation: Topological Matter (Phases)
More informationModeling and Classification of Topological Phases of Matter. Zhenghan Wang Microsoft Station Q & UC Santa Barbara Texas, March 24, 2015
Modeling and Classification of Topological Phases of Matter Zhenghan Wang Microsoft Station Q & UC Santa Barbara Texas, March 24, 2015 Microsoft Station Q Search for non-abelian anyons in topological phases
More informationLogical error rate in the Pauli twirling approximation
Logical error rate in the Pauli twirling approximation Amara Katabarwa and Michael R. Geller Department of Physics and Astronomy, University of Georgia, Athens, Georgia 30602, USA (Dated: April 10, 2015)
More informationQuantum Error-Correction Subsystem Codes Constructions of Subsystem Codes Bounds on Subsystem Codes Summary. Subsystem Codes
Quantum Error-Correction Constructions of Bounds on Summary Pradeep Sarvepalli, Andreas Klappenecker Department of Computer Science Texas A&M University Quantum Computing Seminar, 6th November 2006 Quantum
More informationSingle 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 informationAfter first studying an example of a topological phase and its underlying structures, we study effective field theories for 2D topological phases.
1 Boulder notes by Victor V Albert I CHETAN NAYAK After first studying an example of a topological phase and its underlying structures, we study effective field theories for D topological phases I1 Example
More informationPh 219b/CS 219b. Exercises Due: Wednesday 11 February 2009
1 Ph 219b/CS 219b Exercises Due: Wednesday 11 February 2009 5.1 The peak in the Fourier transform In the period finding algorithm we prepared the periodic state A 1 1 x 0 + jr, (1) A j=0 where A is the
More informationQUANTUM COMPUTING. Part II. Jean V. Bellissard. Georgia Institute of Technology & Institut Universitaire de France
QUANTUM COMPUTING Part II Jean V. Bellissard Georgia Institute of Technology & Institut Universitaire de France QUANTUM GATES: a reminder Quantum gates: 1-qubit gates x> U U x> U is unitary in M 2 ( C
More informationA Polynomial Quantum Algorithm for Approximating the Jones Polynomial
A Polynomial Quantum Algorithm for Approximating the Jones Polynomial Dorit Aharonov Vaughan Jones Zeph Landau November 10, 2005 Abstract The Jones polynmial, discovered in 1984 [17], is an important knot
More informationTopological quantum compiling
Topological quantum compiling L. Hormozi, G. Zikos, and N. E. Bonesteel Department of Physics and National High Magnetic Field Laboratory, Florida State University, Tallahassee, Florida 32310, USA S. H.
More informationLecture 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 informationAnyon computers with smaller groups
PHYSICAL REVIEW A 69, 032306 2004 Anyon computers with smaller groups Carlos Mochon* Institute for Quantum Information, California Institute of Technology, Pasadena, California 91125, USA Received 10 July
More informationQuantum 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 informationQuantum Error Correction Codes - From Qubit to Qudit
Quantum Error Correction Codes - From Qubit to Qudit Xiaoyi Tang Paul McGuirk December 7, 005 1 Introduction Quantum computation (QC), with inherent parallelism from the superposition principle of quantum
More informationarxiv: v3 [quant-ph] 23 Jun 2011
Feasibility of self-correcting quantum memory and thermal stability of topological order Beni Yoshida Center for Theoretical Physics, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139,
More informationEntanglement Entropy In Gauge Theories. Sandip Trivedi Tata Institute of Fundamental Research, Mumbai, India.
Entanglement Entropy In Gauge Theories Sandip Trivedi Tata Institute of Fundamental Research, Mumbai, India. On The Entanglement Entropy For Gauge Theories, arxiv: 1501.2593 Sudip Ghosh, Ronak Soni and
More informationhigh thresholds in two dimensions
Fault-tolerant quantum computation - high thresholds in two dimensions Robert Raussendorf, University of British Columbia QEC11, University of Southern California December 5, 2011 Outline Motivation Topological
More informationHilbert 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 informationarxiv:quant-ph/ v2 10 Apr 2006
A Polynomial Quantum Algorithm for Approximating the Jones Polynomial Dorit Aharonov Vaughan Jones Zeph Landau arxiv:quant-ph/0511096v2 10 Apr 2006 February 1, 2008 Abstract The Jones polynomial, discovered
More informationGeometric structures of 3-manifolds and quantum invariants
Geometric structures of 3-manifolds and quantum invariants Effie Kalfagianni Michigan State University ETH/Zurich, EKPA/Athens, APTH/Thessalonikh, June 2017 Effie Kalfagianni (MSU) J 1 / 21 Settings and
More informationarxiv: v2 [quant-ph] 25 Apr 2017
FIBRE BUNDLE FRAMEWORK FOR UNITARY QUANTUM FAULT TOLERANCE DANIEL GOTTESMAN AND LUCY LIUXUAN ZHANG arxiv:1309.7062v2 [quant-ph] 25 Apr 2017 Abstract. We introduce a differential geometric framework for
More informationQuantum Computer Compilers
Al Aho aho@cs.columbia.edu Quantum Computer Compilers 1 Al Aho Invited Talk, PLDI Tucson, AZ, June 9, 2008 A Compiler Writer Looks at Quantum Computing 1. Why is there so much excitement about quantum
More informationMP 472 Quantum Information and Computation
MP 472 Quantum Information and Computation http://www.thphys.may.ie/staff/jvala/mp472.htm Outline Open quantum systems The density operator ensemble of quantum states general properties the reduced density
More informationChapter 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 informationNon-abelian statistics
Non-abelian statistics Paul Fendley Non-abelian statistics are just plain interesting. They probably occur in the ν = 5/2 FQHE, and people are constructing time-reversal-invariant models which realize
More informationarxiv: v2 [quant-ph] 16 Nov 2018
aaacxicdvhlsgmxfe3hv62vvswncwelkrmikdlgi7cqc1yfwyro+mthmasibkjlgg+wk3u/s2/wn8wfsxs1qsjh3nuosckjhcuhb8fry5+yxfpejyawv1bx2jxnm8tto1hftcs23ui7aohciwcjnxieojjf/xphvrdcxortlqhqykdgj6u6ako5kjmwo5gtsc0fi/qtgbvtaxmolcnxuap7gqihlspyhdblqgbicil5q1atid3qkfhfqqo+1ki6e5f+cyrt/txh1f/oj9+skd2npbhlnngojzmpd8k9tyjdw0kykioniem9jfmxflvtjmjlaseio9n9llpk/ahkfldycthdga3aj3t58/gwfolthsqx2olgidl87cdyigsjusbud182x0/7nbjs9utoacgfz/g1uj2phuaubx9u6fyy7kljdts8owchowj1dsarmc6qvbi39l78ta8bw9nvoovjv1tsanx9rbsmy8zw==
More information6.896 Quantum Complexity Theory September 9, Lecture 2
6.96 Quantum Complexity Theory September 9, 00 Lecturer: Scott Aaronson Lecture Quick Recap The central object of study in our class is BQP, which stands for Bounded error, Quantum, Polynomial time. Informally
More information