Measurement-Only Topological Quantum Computation

Similar documents
Measurement-Only Topological Quantum Computation

Measurement-Only Topological Quantum Computation

Topological Quantum Compiling

arxiv: v2 [quant-ph] 15 Aug 2008

Entanglement Purification

Lecture Notes PH 411/511 ECE 598 A. La Rosa Portland State University INTRODUCTION TO QUANTUM MECHANICS

arxiv: v1 [quant-ph] 12 Mar 2009

Extended nonlocal games from quantum-classical games

Operations Algorithms on Quantum Computer

where the box contains a finite number of gates from the given collection. Examples of gates that are commonly used are the following: a b

Topological Quantum Computation

Anyon condensation. Topological symmetry breaking phase transitions and commutative algebra objects in braided tensor categories

C/CS/Phys C191 Bell Inequalities, No Cloning, Teleportation 9/13/07 Fall 2007 Lecture 6

Lecture 23: Quantum Computation

Sufficient condition on noise correlations for scalable quantum computing

CS 330 Formal Methods and Models Dana Richards, George Mason University, Spring 2016 Quiz Solutions

Recursively Enumerable and Recursive. Languages

Energy Bands Energy Bands and Band Gap. Phys463.nb Phenomenon

Quantum data bus in dipolar coupled nuclear spin qubits

Do the one-dimensional kinetic energy and momentum operators commute? If not, what operator does their commutator represent?

Chiral groundstate currents of interacting photons in a synthetic magnetic field

Quantum informational representations of entangled fermions and bosons

Local orthogonality: a multipartite principle for (quantum) correlations

set is not closed under matrix [ multiplication, ] and does not form a group.

THE INTERVAL LATTICE BOLTZMANN METHOD FOR TRANSIENT HEAT TRANSFER IN A SILICON THIN FILM

Topological Insulators in 2D and 3D

The solutions of the single electron Hamiltonian were shown to be Bloch wave of the form: ( ) ( ) ikr

The experimental realization of a quantum computer ranks

Anomaly in sign function - probability function integration

Reinforcement learning II

Bernoulli Numbers Jeff Morton

Continuous Quantum Systems

Physics 202H - Introductory Quantum Physics I Homework #08 - Solutions Fall 2004 Due 5:01 PM, Monday 2004/11/15

Topological quantum computation. John Preskill, Caltech Biedenharn Lecture 4 15 September 2005

Designing finite automata II

Squeezing Transformation of Three-Mode Entangled State

Intermediate Math Circles Wednesday, November 14, 2018 Finite Automata II. Nickolas Rollick a b b. a b 4

PH12b 2010 Solutions HW#3

Topological Quantum Information Theory

Quantum Physics III (8.06) Spring 2005 Solution Set 5

AMATH 731: Applied Functional Analysis Fall Additional notes on Fréchet derivatives

Lecture 3. In this lecture, we will discuss algorithms for solving systems of linear equations.

CMDA 4604: Intermediate Topics in Mathematical Modeling Lecture 19: Interpolation and Quadrature

State space systems analysis (continued) Stability. A. Definitions A system is said to be Asymptotically Stable (AS) when it satisfies

2.57/2.570 Midterm Exam No. 1 March 31, :00 am -12:30 pm

CSCI FOUNDATIONS OF COMPUTER SCIENCE

How do you know you have SLE?

Chapter Five: Nondeterministic Finite Automata. Formal Language, chapter 5, slide 1

Nondeterminism and Nodeterministic Automata

Quantum Nonlocality Pt. 2: No-Signaling and Local Hidden Variables May 1, / 16

arxiv: v2 [cond-mat.str-el] 6 Sep 2016

Chapter 14. Matrix Representations of Linear Transformations

Lecture 7 notes Nodal Analysis

Acceptance Sampling by Attributes

Lecture 10 :Kac-Moody algebras

Research Collection. Quantum error correction (QEC) Student Paper. ETH Library. Author(s): Baumann, Rainer. Publication Date: 2003

Non-Deterministic Finite Automata. Fall 2018 Costas Busch - RPI 1

Ph2b Quiz - 1. Instructions

How do we solve these things, especially when they get complicated? How do we know when a system has a solution, and when is it unique?

Ph 219b/CS 219b. Exercises Due: Wednesday 9 March 2016

( ) 2. ( ) is the Fourier transform of! ( x). ( ) ( ) ( ) = Ae i kx"#t ( ) = 1 2" ( )"( x,t) PC 3101 Quantum Mechanics Section 1

1 Nondeterministic Finite Automata

DEFINITION OF ASSOCIATIVE OR DIRECT PRODUCT AND ROTATION OF VECTORS

a,b a 1 a 2 a 3 a,b 1 a,b a,b 2 3 a,b a,b a 2 a,b CS Determinisitic Finite Automata 1

DETERMINATION OF MECHANICAL PROPERTIES OF NANOSTRUCTURES WITH COMPLEX CRYSTAL LATTICE USING MOMENT INTERACTION AT MICROSCALE

Non Deterministic Automata. Linz: Nondeterministic Finite Accepters, page 51

Lecture Note 9: Orthogonal Reduction

Chapter 4 Contravariance, Covariance, and Spacetime Diagrams

Coalgebra, Lecture 15: Equations for Deterministic Automata

Quantum Analogs Chapter 4 Student Manual

Here we study square linear systems and properties of their coefficient matrices as they relate to the solution set of the linear system.

Teleportation of qubit states through dissipative channels: Conditions for surpassing the no-cloning limit

#6A&B Magnetic Field Mapping

8 Laplace s Method and Local Limit Theorems

Pavel Rytí. November 22, 2011 Discrete Math Seminar - Simon Fraser University

Surface Integrals of Vector Fields

4 The dynamical FRW universe

Best Approximation in the 2-norm

arxiv: v1 [quant-ph] 27 May 2015

Monte Carlo method in solving numerical integration and differential equation

References and Resources:

Chapter 0. What is the Lebesgue integral about?

Consolidation Worksheet

Mapping the delta function and other Radon measures

Anatomy of a Deterministic Finite Automaton. Deterministic Finite Automata. A machine so simple that you can understand it in less than one minute

Lecture 3 Gaussian Probability Distribution

NOTES ON HILBERT SPACE

Homework Solution - Set 5 Due: Friday 10/03/08

Natural examples of rings are the ring of integers, a ring of polynomials in one variable, the ring

Chapter 3 Polynomials

Goals: Determine how to calculate the area described by a function. Define the definite integral. Explore the relationship between the definite

NFAs and Regular Expressions. NFA-ε, continued. Recall. Last class: Today: Fun:

Section 6.1 INTRO to LAPLACE TRANSFORMS

AUTOMATA AND LANGUAGES. Definition 1.5: Finite Automaton

Analytical Methods for Materials

1 From NFA to regular expression

Quantum Physics I (8.04) Spring 2016 Assignment 8

1 Online Learning and Regret Minimization

Vector potential quantization and the photon wave-particle representation

John Preskill, Caltech KITP 7 June 2003

Transcription:

Mesurement-Only Topologicl Quntum Computtion Prs Bonderson Microsoft Sttion Q DAS Theoreticl Physics Seminr August 21, 2008 work done in collbortion with: Mike Freedmn nd Chetn Nyk rxiv:0802.0279 (PRL 08) nd rxiv:0808.1933

ntroduction Non-Abelin nyons probbly exist in certin gpped two dimensionl systems: - Frctionl Quntum Hll Effect (n=5/2, 12/5,?) - ruthentes, topologicl insultors, rpidly rotting bose condenstes, quntum loop gses/string nets? They could hve ppliction in quntum computtion, providing nturlly ( topologiclly protected ) fulttolernt hrdwre. Assuming we hve them t our disposl, wht opertions re necessry to implement topologicl quntum computtion?

Anyon Models (unitry brided tensor ctegories) Describe qusiprticle briding sttistics in gpped two dimensionl systems. Finite set C of nyonic chrges:, b, c Unique vcuum chrge, denoted hs trivil fusion nd briding with ll prticles. Fusion rules: b = c N c b c c N b Fusion multiplicities re integers specifying the c dimension of the fusion nd splitting spces V, V b b c

Hilbert spce construct from stte vectors ssocited with fusion/splitting chnnels of nyons. Expressed digrmmticlly: nner product: = cc'

Associtivity of fusing/splitting more thn two nyons is specified by the unitry F-moves:

Briding b R = = c b R c Cn be non-abelin if there re multiple fusion chnnels c U R

sing nyonsor SU -n = -n = 5 2 12 5 FQH Prticle types: Fusion rules :, ( 2 nd other 2LL FQH?(PB nd Slingerln d `07) - Kitev honeycomb, (Moore- Red `91), 2 topologicl (.k.. 0, insultors, 1 2, 1) ruthentes?

Fiboncci -n = 12 5 Prticle types: Fusion rules :, ( nyonsor SO 3 FQH? (Red - Rezyi`98) - string nets?(levin - Wen `04, 3 (.k.. 0, Fendley et.l. 1) `08)

Topologicl Quntum Computtion (Kitev, Preskill, Freedmn, Lrsen, Wng) 0 c 1 0 c1 Topologicl Protection! sing: = 0 1, c =, c = Fib: = 0 1, c =, c =

Topologicl Quntum Computtion (Kitev, Preskill, Freedmn, Lrsen, Wng) 0 1 0 c c1 time (Bonesteel, et. l.) s briding computtionlly universl? sing: not quite (must be supplemented) Fib: yes!

Topologicl Quntum Computtion (Kitev, Preskill, Freedmn, Lrsen, Wng) 0 1 0 c c1 time (Bonesteel, et. l.) Topologicl Chrge Mesurement

Topologicl Chrge Mesurement Projective (von Neumnn) e.g. loop opertor mesurements in lttice models, energy splitting mesurement =, b; c, b; c c = c b c c

Topologicl Chrge Mesurement nterferometric (PB, Shtengel, Slingerlnd `07) e.g. 2PC FQH, nd Anyonic Mch-Zehnder (idelized, not FQH) Asymptoticlly chrcterized s projection of the trget s nyonic chrge AND decoherence of nyonic chrge entnglement between the interior nd exterior of the trget region. (more lter; ignore for now)

Anyonic Stte Teleporttion (for projective mesurement) Entnglement Resource: mximlly entngled nyon pir, ; = Wnt to teleport: = Form:, = 1 ; 23 nd perform Forced Mesurement on nyons 12

Forced Mesurement (projective) ( 12 : Anyonic Stte Teleporttion ( 12 ( 23 f2 f 2 f 2 ( 12 e1 e 1 e 1 ; 1, 23 =

Anyonic Stte Teleporttion Forced Mesurement (projective) ( 12 : ( 12 ( 23 f2 f 2 ( 12 e1 e 1

Forced Mesurement (projective) Anyonic Stte Teleporttion ( 12 ( : 12 : ; 1, 23, ; 12 3 = Success occurs with probbility 1 2 d for ech repet try.

Wht good is this if we wnt to brid computtionl nyons? R =

Use mximlly entngled pir nd forced mesurements for series of teleporttions (23) (34) (13) (23)

Use mximlly entngled pir nd forced mesurements for series of teleporttions (23) (34) (13) (23)

Use mximlly entngled pir nd forced mesurements for series of teleporttions (23) (34) (13) (23)

Use mximlly entngled pir nd forced mesurements for series of teleporttions (23) (34) (13) (23)

Mesurement Simulted Briding! R (14) (23) (34) (13) (23) =

in FQH, for exmple

in FQH, for exmple

in FQH, for exmple

Topologicl Quntum Computtion 0 1 0 c c1 time mesurement simulted briding Topologicl Chrge Mesurement

Mesurement-Only Topologicl Quntum Computtion 0 1 0 c c1 Topologicl Chrge Mesurement Topologicl Chrge Mesurement

Topologicl Chrge Mesurement nterferometric (PB, Shtengel, Slingerlnd `07) e.g. 2PC FQH, nd Anyonic Mch-Zehnder (idelized, not FQH) Asymptoticlly chrcterized s projection of the trget s nyonic chrge AND decoherence of nyonic chrge entnglement between the interior nd exterior of the trget region.

nterferometricl Decoherence of Anyonic Chrge Entnglement =, b; c, b; c = For inside the interferometer nd b outside: D int : = c

nterferometricl Decoherence sing: D : = int D : = int

nterferometricl Decoherence Fiboncci: D : = int

Mesurement Generted Briding! Using nterferometric Mesurements is similr but more complicted, requiring the density mtrix description. The resulting forced mesurement procedure must include n dditionl mesurement (of 8 or fewer nyons, i.e. still bounded size) in ech teleporttion ttempt to ensure the overll chrge of the topologicl qubits being cted upon remins trivil. Note: For the sing model TQC qubits, interferometric mesurements re projective.

sing vs Fiboncci (in FQH) Briding not universl (needs one gte supplement) D n=5/2 ~ 600 mk Brids = Nturl gtes (briding = Clifford group) No lekge from briding (from ny gtes) Projective MOTQC (2 nyon mesurements) Mesurement difficulty distinguishing nd (precise phse clibrtion) Briding is universl (needs one gte supplement) D n=12/5 ~ 70 mk Brids = Unnturl gtes (see Bonesteel, et. l.) nherent lekge errors (from entngling gtes) nterferometricl MOTQC (2,4,8 nyon mesurements) Robust mesurement distinguishing nd (mplitude of interference)

Conclusion Quntum stte teleporttion nd entnglement resources hve nyonic counterprts. Bounded, dptive, non-demolitionl mesurements cn generte the briding trnsformtions used in TQC. Sttionry computtionl nyons hopefully mkes life esier for experimentl reliztion. Experimentl reliztion of FQH double pointcontct interferometers is t hnd.