Measurement-Only Topological Quantum Computation

Size: px
Start display at page:

Download "Measurement-Only Topological Quantum Computation"

Transcription

1 Mesurement-Only Topologicl Quntum Computtion Prs Bonderson Microsoft Sttion Q University of Virgini Condensed Mtter Seminr October, 8 work done in collbortion with: Mike Freedmn nd Chetn Nyk rxiv:8.79 (PRL 8) nd rxiv:88.933

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

3 Prticle Exchnge Sttistics y R x U[R] t y x

4 Prticle Exchnge Sttistics 3 (nd higher) sptil dimensions: R R nd R Only initil nd finl positions re topologiclly distinguished Sttistics chrcterized by permuttion group S n Bosons nd Fermions

5 Prticle Exchnge Sttistics sptil dimensions: R R Worldlines form topologiclly distinct brid configurtions Sttistics chrcterized by brid group B n

6 (n strnd) brid group B n R i R i

7 Yng - Bxter constrint : R R i R R R R i i i i i R i R i R i R i R i R i

8 Prticle Exchnge Sttistics sptil dimensions: R R Worldlines form topologiclly distinct brid configurtions Sttistics chrcterized by brid group B n This gives

9 Briding Sttistics One dim unitry reps of B n ssign phse to ech brid genertor: U [ R i ] e i Abelin nyons (bosons :, fermions : ) Higher dim reps of B n men Hilbert spce is multi-dimensionl, nd unitry mtrices re ssigned to brid genertors: U[ R i ] U non-abelin nyons!

10 Toy model of Abelin Anyons: chrge q - flux composites Ahronov- Bohm effect : q

11 Physicl Anyons: Frctionl Quntum Hll DEG lrge B field (~ T) low temp (< K) gpped (incompressible) quntized filling frctions n h n R, R, xy xx m n e n n e n n e B / frctionlly chrged qusiprticles Abelin nyons t most p filling frctions non-abelin nyons in nd Lndu level, e.g. n 5/, /5, m

12 Xi, et l

13 non-abelin nyons Loclized topologicl chrge: b Non-locl collective topologicl chrge: (multiple vlues re possible) c b Fusion rules: ng. mom. nlog: c b c N c b c

14 Ising nyons -n -n 5 5 FQH - Kitev honeycomb, Topologicl Fusion rules : I (Moore- Red `9) nd other LL FQH?(PB nd Slingerln d `7) chrge I topologicl types: I,, insultors, I ruthentes? I I I I

15 Fiboncci -n 5 - string nets?(levin - Wen `4, Prticle FQH? types: Fusion rules : nyons (Red - Rezyi`98) I, Fendley et.l. `8) I I I I I

16 Topologicl Quntum Computtion (Kitev, Preskill, Freedmn, Lrsen, Wng) 3 4 c c Topologicl Protection! 3 4 Ising: Fib:, c I, c, c I, c

17 Topologicl Quntum Computtion (Kitev, Preskill, Freedmn, Lrsen, Wng) time Ising: not quite (must be supplemented) Fib: yes! (Bonesteel, et. l.) Is briding computtionlly universl?

18 Topologicl Quntum Computtion (Kitev, Preskill, Freedmn, Lrsen, Wng) time (Bonesteel, et. l.) Topologicl Chrge Mesurement

19 Topologicl Chrge Mesurement (mesures nyonic stte), ; c, ; c c c c c

20 Topologicl Chrge Mesurement e.g. FQH double point contct interferometer

21 FQH interferometer Willett, et. l. `8 for n5/ (lso progress by: Mrcus, Eisenstein, Kng, Heiblum, Goldmn, etc.)

22 Quntum Stte Teleporttion (for spin ½ systems) Entnglement Resource: mximlly entngled Bell sttes ( ( ( i ( 3,,,3

23 Quntum Stte Teleporttion Entnglement Resource: mximlly entngled Bell pir, ; (for spin ½ systems) Wnt to teleport: Form: 3 nd perform mesurement on spins

24 Mesurement Quntum Stte Teleporttion (for spin ½ systems) () 3

25 Mesurement Quntum Stte Teleporttion (for spin ½ systems) () : 3 3 Now send two bits of clssicl info (the mesurement result ) from Alice to Bob nd fix the stte by pplying the trnsformtion to spin 3

26 Mesurement Quntum Stte Teleporttion (for spin ½ systems) (3) () : 3 3 Now send two bits of clssicl info (the mesurement result ) from Alice to Bob nd fix the stte by pplying the trnsformtion to spin 3

27 Quntum Stte Teleporttion (for spin ½ systems) Alterntive fix : Recombine nd mesure the stte of spins 3 (3) n () : 3 3

28 Quntum Stte Teleporttion (for spin ½ systems) Alterntive fix : Recombine nd mesure the stte of spins 3 Then try gin: n (3) n () : n 3 n 3 n If mesurement outcome is If not REPEAT. n then STOP! ( success )

29 Forced Quntum Stte Teleporttion Mesurement (for spin ½ systems) ( n ( ( 3 n 3

30 Forced Quntum Stte Teleporttion Mesurement (for spin ½ systems) ( ( ( 3 ( 3 ( n n n ( : 3 3 Success occurs with probbility 4 for ech repet try.

31 Anyonic Stte Teleporttion Entnglement Resource: mximlly entngled nyon pir,; Wnt to teleport: Form:,; 3 nd perform Forced Mesurement on nyons

32 Anyonic Stte Teleporttion Forced Mesurement ( n ( ( 3 n,; 3

33 Forced Mesurement Anyonic Stte Teleporttion ( ( ( 3 ( 3 ( n n n ( :,; 3, ; 3 Success occurs with probbility d for ech repet try.

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

35 Use mximlly entngled pir nd forced mesurements for series of teleporttions

36 Use mximlly entngled pir nd forced mesurements for series of teleporttions

37 Use mximlly entngled pir nd forced mesurements for series of teleporttions

38 Use mximlly entngled pir nd forced mesurements for series of teleporttions

39 Mesurement Simulted Briding! R (4) (3) (34) (3)

40 in FQH, for exmple

41 in FQH, for exmple

42 in FQH, for exmple

43 in FQH, for exmple

44 Topologicl Quntum Computtion time mesurement simulted briding Topologicl Chrge Mesurement

45 Mesurement-Only Topologicl Quntum Computtion Topologicl Chrge Mesurement Topologicl Chrge Mesurement

46 Conclusion Anyons could provide quntum computer. Teleporttion hs nyonic counterprt. Bounded, dptive, non-demolitionl mesurements cn generte the briding trnsformtions used in TQC. Sttionry nyons hopefully mkes life esier for experimentl reliztion. FQH interferometer technology is rpidly progressing.

Measurement-Only Topological Quantum Computation

Measurement-Only Topological Quantum Computation Mesurement-Only Topologicl Quntum Computtion Prs Bonderson Microsoft Sttion Q UIUC Workshop on Topologicl Phses of Mtter October 24, 2008 work done in collbortion with: Mike Freedmn nd Chetn Nyk rxiv:0802.0279

More information

Measurement-Only Topological Quantum Computation

Measurement-Only Topological Quantum Computation 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

More information

Topological Quantum Compiling

Topological Quantum Compiling Topologicl Quntum Compiling Work in collbortion with: Lyl Hormozi Georgios Zikos Steven H. Simon Michel Freedmn Nd Petrovic Florid Stte University Lucent Technologies Microsoft Project Q UCSB NEB, L. Hormozi,

More information

Extended nonlocal games from quantum-classical games

Extended nonlocal games from quantum-classical games Extended nonlocl gmes from quntum-clssicl gmes Theory Seminr incent Russo niversity of Wterloo October 17, 2016 Outline Extended nonlocl gmes nd quntum-clssicl gmes Entngled vlues nd the dimension of entnglement

More information

Entanglement Purification

Entanglement Purification Lecture Note Entnglement Purifiction Jin-Wei Pn 6.5. Introduction( Both long distnce quntum teleporttion or glol quntum key distriution need to distriute certin supply of pirs of prticles in mximlly entngled

More information

arxiv: v2 [quant-ph] 15 Aug 2008

arxiv: v2 [quant-ph] 15 Aug 2008 Mesurement-Only Topologil Quntum Computtion Prs Bonderson, 1 Mihel Freedmn, 1 nd Chetn Nyk 1, 2 1 Mirosoft Reserh, Sttion Q, Elings Hll, University of Cliforni, Snt Brbr, CA 93106 2 Deprtment of Physis,

More information

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

Anyon condensation. Topological symmetry breaking phase transitions and commutative algebra objects in braided tensor categories Anyon condenstion Topologicl symmetry breking phse trnsitions nd commuttive lgebr objects in brided tensor ctegories Author: Sebs Eliëns sebs@eliens.net Supervisors: Prof. Dr. F.A. Bis Instituut voor Theoretische

More information

Local orthogonality: a multipartite principle for (quantum) correlations

Local orthogonality: a multipartite principle for (quantum) correlations Locl orthogonlity: multiprtite principle for (quntum) correltions Antonio Acín ICREA Professor t ICFO-Institut de Ciencies Fotoniques, Brcelon Cusl Structure in Quntum Theory, Bensque, Spin, June 2013

More information

arxiv: v1 [quant-ph] 12 Mar 2009

arxiv: v1 [quant-ph] 12 Mar 2009 Topologicl Quntum Computing with Re-Rezyi Sttes L. Hormozi, N.E. Bonesteel 2, n S.H. Simon 3 Joint Quntum Institute, Ntionl Institute of Stnrs n Technology n University of Mryln, Githersurg, MD 2899 2

More information

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

Lecture Notes PH 411/511 ECE 598 A. La Rosa Portland State University INTRODUCTION TO QUANTUM MECHANICS Lecture Notes PH 4/5 ECE 598. L Ros Portlnd Stte University INTRODUCTION TO QUNTUM MECHNICS Underlying subject of the PROJECT ssignment: QUNTUM ENTNGLEMENT Fundmentls: EPR s view on the completeness of

More information

Sufficient condition on noise correlations for scalable quantum computing

Sufficient condition on noise correlations for scalable quantum computing Sufficient condition on noise correltions for sclble quntum computing John Presill, 2 Februry 202 Is quntum computing sclble? The ccurcy threshold theorem for quntum computtion estblishes tht sclbility

More information

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

Quantum Nonlocality Pt. 2: No-Signaling and Local Hidden Variables May 1, / 16 Quntum Nonloclity Pt. 2: No-Signling nd Locl Hidden Vriles My 1, 2018 Quntum Nonloclity Pt. 2: No-Signling nd Locl Hidden Vriles My 1, 2018 1 / 16 Non-Signling Boxes The primry lesson from lst lecture

More information

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

C/CS/Phys C191 Bell Inequalities, No Cloning, Teleportation 9/13/07 Fall 2007 Lecture 6 C/CS/Phys C9 Bell Inequlities, o Cloning, Teleporttion 9/3/7 Fll 7 Lecture 6 Redings Benenti, Csti, nd Strini: o Cloning Ch.4. Teleporttion Ch. 4.5 Bell inequlities See lecture notes from H. Muchi, Cltech,

More information

Lecture 23: Quantum Computation

Lecture 23: Quantum Computation princeton university cos 522: computtionl complexity Lecture 23: Quntum Computtion Lecturer: Snjeev Aror Scribe:Zhifeng Chen, Ji Xu This lecture concerns quntum computtion, n re tht hs become very populr

More information

Operations Algorithms on Quantum Computer

Operations Algorithms on Quantum Computer IJCSNS Interntionl Journl of Computer Science nd Network Security, VOL. No., Jnury 2 85 Opertions Algorithms on Quntum Computer Moyd A. Fhdil, Ali Foud Al-Azwi, nd Smmer Sid Informtion Technology Fculty,

More information

Analyzing Quantum Coin-Flipping Protocols using Optimization Techniques

Analyzing Quantum Coin-Flipping Protocols using Optimization Techniques Anlyzing Quntum Coin-Fliing Protocols using Otimiztion Techniques Jmie Sikor (Université Pris 7, Frnce) joint work with Ashwin Nyk (University of Wterloo, Cnd) Levent Tunçel (University of Wterloo, Cnd)

More information

Topological Quantum Computation

Topological Quantum Computation Topologicl Quntum Computtion Shwn X. Cui August 15, 2018 Abstrct This is the note for the 10-lecture course Topologicl Quntum Computtion (TQC) I tught t Stnford University during Spring 2018. The course

More information

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

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 CS4 45- Determinisitic Finite Automt -: Genertors vs. Checkers Regulr expressions re one wy to specify forml lnguge String Genertor Genertes strings in the lnguge Deterministic Finite Automt (DFA) re nother

More information

Recursively Enumerable and Recursive. Languages

Recursively Enumerable and Recursive. Languages Recursively Enumerble nd Recursive nguges 1 Recll Definition (clss 19.pdf) Definition 10.4, inz, 6 th, pge 279 et S be set of strings. An enumertion procedure for Turing Mchine tht genertes ll strings

More information

Quantum informational representations of entangled fermions and bosons

Quantum informational representations of entangled fermions and bosons SPIE Defense nd Security Symposium, Quntum Informtion nd Computtion VII, Vol. 734-8 (009 v1.0 Quntum informtionl representtions of entngled fermions nd bosons Jeffrey Yepez Air Force Reserch Lbortory,

More information

Topological Insulators in 2D and 3D

Topological Insulators in 2D and 3D Topologicl Insultors in D nd 3D I. Introduction - Grphene - Time reversl symmetry nd Krmers theorem II. D quntum spin Hll insultor - Z topologicl invrint - Edge sttes - HgCdTe quntum wells, expts III.

More information

Topological Quantum Information Theory

Topological Quantum Information Theory Proceedings of Symposi in Applied Mthemtics Topologicl Quntum Informtion Theory Louis H. Kuffmn nd Smuel J. Lomonco Jr. This pper is dedicted to new progress in the reltionship of topology nd quntum physics.

More information

Anomaly in sign function - probability function integration

Anomaly in sign function - probability function integration Anomly in sign function - probbility function integrtion Hn GEURDES Aress Geures Dtscience, KvK 6450, C v Lijnstrt 164, 593 NN, Den Hg Netherlns Abstrct E-mil :hn.geures@gmil.com In the pper it is emonstrte

More information

Lecture 3 Gaussian Probability Distribution

Lecture 3 Gaussian Probability Distribution Introduction Lecture 3 Gussin Probbility Distribution Gussin probbility distribution is perhps the most used distribution in ll of science. lso clled bell shped curve or norml distribution Unlike the binomil

More information

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

THE INTERVAL LATTICE BOLTZMANN METHOD FOR TRANSIENT HEAT TRANSFER IN A SILICON THIN FILM ROMAI J., v.9, no.2(2013), 173 179 THE INTERVAL LATTICE BOLTZMANN METHOD FOR TRANSIENT HEAT TRANSFER IN A SILICON THIN FILM Alicj Piseck-Belkhyt, Ann Korczk Institute of Computtionl Mechnics nd Engineering,

More information

CSCI FOUNDATIONS OF COMPUTER SCIENCE

CSCI FOUNDATIONS OF COMPUTER SCIENCE 1 CSCI- 2200 FOUNDATIONS OF COMPUTER SCIENCE Spring 2015 My 7, 2015 2 Announcements Homework 9 is due now. Some finl exm review problems will be posted on the web site tody. These re prcqce problems not

More information

The experimental realization of a quantum computer ranks

The experimental realization of a quantum computer ranks PUBLISHED ONLINE: 13 FEBRUARY 011 DOI: 10.1038/NPHYS1915 Non-Aelin sttistics nd topologicl quntum informtion processing in 1D wire networks Json Alice 1 *, Yuvl Oreg, Gil Refel 3, Felix von Oppen 4 nd

More information

Classical Mechanics. From Molecular to Con/nuum Physics I WS 11/12 Emiliano Ippoli/ October, 2011

Classical Mechanics. From Molecular to Con/nuum Physics I WS 11/12 Emiliano Ippoli/ October, 2011 Clssicl Mechnics From Moleculr to Con/nuum Physics I WS 11/12 Emilino Ippoli/ October, 2011 Wednesdy, October 12, 2011 Review Mthemtics... Physics Bsic thermodynmics Temperture, idel gs, kinetic gs theory,

More information

PHY4605 Introduction to Quantum Mechanics II Spring 2005 Final exam SOLUTIONS April 22, 2005

PHY4605 Introduction to Quantum Mechanics II Spring 2005 Final exam SOLUTIONS April 22, 2005 . Short Answer. PHY4605 Introduction to Quntum Mechnics II Spring 005 Finl exm SOLUTIONS April, 005 () Write the expression ψ ψ = s n explicit integrl eqution in three dimensions, ssuming tht ψ represents

More information

Intro to Nuclear and Particle Physics (5110)

Intro to Nuclear and Particle Physics (5110) Intro to Nucler nd Prticle Physics (5110) Feb, 009 The Nucler Mss Spectrum The Liquid Drop Model //009 1 E(MeV) n n(n-1)/ E/[ n(n-1)/] (MeV/pir) 1 C 16 O 0 Ne 4 Mg 7.7 14.44 19.17 8.48 4 5 6 6 10 15.4.41

More information

Monte Carlo method in solving numerical integration and differential equation

Monte Carlo method in solving numerical integration and differential equation Monte Crlo method in solving numericl integrtion nd differentil eqution Ye Jin Chemistry Deprtment Duke University yj66@duke.edu Abstrct: Monte Crlo method is commonly used in rel physics problem. The

More information

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

Pavel Rytí. November 22, 2011 Discrete Math Seminar - Simon Fraser University Geometric representtions of liner codes Pvel Rytí Deprtment of Applied Mthemtics Chrles University in Prgue Advisor: Mrtin Loebl November, 011 Discrete Mth Seminr - Simon Frser University Bckground Liner

More information

Quantum Physics III (8.06) Spring 2005 Solution Set 5

Quantum Physics III (8.06) Spring 2005 Solution Set 5 Quntum Physics III (8.06 Spring 005 Solution Set 5 Mrch 8, 004. The frctionl quntum Hll effect (5 points As we increse the flux going through the solenoid, we increse the mgnetic field, nd thus the vector

More information

Chiral groundstate currents of interacting photons in a synthetic magnetic field

Chiral groundstate currents of interacting photons in a synthetic magnetic field Chirl groundstte currents of intercting photons in synthetic mgnetic field Pedrm Roushn Google Inc., Snt Brbr Chni, June 16 rxiv: 166.77 Google quntum rtificil intelligence tem Chrles Neill Anthony Megrnt

More information

1 Nondeterministic Finite Automata

1 Nondeterministic Finite Automata 1 Nondeterministic Finite Automt Suppose in life, whenever you hd choice, you could try oth possiilities nd live your life. At the end, you would go ck nd choose the one tht worked out the est. Then you

More information

#6A&B Magnetic Field Mapping

#6A&B Magnetic Field Mapping #6A& Mgnetic Field Mpping Gol y performing this lb experiment, you will: 1. use mgnetic field mesurement technique bsed on Frdy s Lw (see the previous experiment),. study the mgnetic fields generted by

More information

Session 13

Session 13 780.20 Session 3 (lst revised: Februry 25, 202) 3 3. 780.20 Session 3. Follow-ups to Session 2 Histogrms of Uniform Rndom Number Distributions. Here is typicl figure you might get when histogrmming uniform

More information

Chapter 14. Matrix Representations of Linear Transformations

Chapter 14. Matrix Representations of Linear Transformations Chpter 4 Mtrix Representtions of Liner Trnsformtions When considering the Het Stte Evolution, we found tht we could describe this process using multipliction by mtrix. This ws nice becuse computers cn

More information

SUMMER KNOWHOW STUDY AND LEARNING CENTRE

SUMMER KNOWHOW STUDY AND LEARNING CENTRE SUMMER KNOWHOW STUDY AND LEARNING CENTRE Indices & Logrithms 2 Contents Indices.2 Frctionl Indices.4 Logrithms 6 Exponentil equtions. Simplifying Surds 13 Opertions on Surds..16 Scientific Nottion..18

More information

Jin-Fu Li. Department of Electrical Engineering National Central University Jhongli, Taiwan

Jin-Fu Li. Department of Electrical Engineering National Central University Jhongli, Taiwan Trnsprent BIST for RAMs Jin-Fu Li Advnced d Relible Systems (ARES) Lb. Deprtment of Electricl Engineering Ntionl Centrl University Jhongli, Tiwn Outline Introduction Concept of Trnsprent Test Trnsprent

More information

Chapter 2 Finite Automata

Chapter 2 Finite Automata Chpter 2 Finite Automt 28 2.1 Introduction Finite utomt: first model of the notion of effective procedure. (They lso hve mny other pplictions). The concept of finite utomton cn e derived y exmining wht

More information

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

Non Deterministic Automata. Linz: Nondeterministic Finite Accepters, page 51 Non Deterministic Automt Linz: Nondeterministic Finite Accepters, pge 51 1 Nondeterministic Finite Accepter (NFA) Alphbet ={} q 1 q2 q 0 q 3 2 Nondeterministic Finite Accepter (NFA) Alphbet ={} Two choices

More information

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

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 CS 294-2 9/11/04 Quntum Ciruit Model, Solovy-Kitev Theorem, BQP Fll 2004 Leture 4 1 Quntum Ciruit Model 1.1 Clssil Ciruits - Universl Gte Sets A lssil iruit implements multi-output oolen funtion f : {0,1}

More information

Review of Calculus, cont d

Review of Calculus, cont d Jim Lmbers MAT 460 Fll Semester 2009-10 Lecture 3 Notes These notes correspond to Section 1.1 in the text. Review of Clculus, cont d Riemnn Sums nd the Definite Integrl There re mny cses in which some

More information

Physics Jonathan Dowling. Lecture 9 FIRST MIDTERM REVIEW

Physics Jonathan Dowling. Lecture 9 FIRST MIDTERM REVIEW Physics 10 Jonthn Dowling Physics 10 ecture 9 FIRST MIDTERM REVIEW A few concepts: electric force, field nd potentil Electric force: Wht is the force on chrge produced by other chrges? Wht is the force

More information

Ph2b Quiz - 1. Instructions

Ph2b Quiz - 1. Instructions Ph2b Winter 217-18 Quiz - 1 Due Dte: Mondy, Jn 29, 218 t 4pm Ph2b Quiz - 1 Instructions 1. Your solutions re due by Mondy, Jnury 29th, 218 t 4pm in the quiz box outside 21 E. Bridge. 2. Lte quizzes will

More information

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

Topological quantum computation. John Preskill, Caltech Biedenharn Lecture 4 15 September 2005 Topologil quntum omputtion John Preskill, Clteh Biedenhrn Leture 4 5 Septemer 2005 http://www.iqi.lteh.edu/ http://www.theory.lteh.edu/~preskill/ph29/ph29_2004.html Quntum omputer: the stndrd model ()

More information

PH12b 2010 Solutions HW#3

PH12b 2010 Solutions HW#3 PH 00 Solutions HW#3. The Hmiltonin of this two level system is where E g < E e The experimentlist sis is H E g jgi hgj + E e jei hej j+i p (jgi + jei) j i p (jgi jei) ) At t 0 the stte is j (0)i j+i,

More information

Physics 201 Lab 3: Measurement of Earth s local gravitational field I Data Acquisition and Preliminary Analysis Dr. Timothy C. Black Summer I, 2018

Physics 201 Lab 3: Measurement of Earth s local gravitational field I Data Acquisition and Preliminary Analysis Dr. Timothy C. Black Summer I, 2018 Physics 201 Lb 3: Mesurement of Erth s locl grvittionl field I Dt Acquisition nd Preliminry Anlysis Dr. Timothy C. Blck Summer I, 2018 Theoreticl Discussion Grvity is one of the four known fundmentl forces.

More information

DIRECT CURRENT CIRCUITS

DIRECT CURRENT CIRCUITS DRECT CURRENT CUTS ELECTRC POWER Consider the circuit shown in the Figure where bttery is connected to resistor R. A positive chrge dq will gin potentil energy s it moves from point to point b through

More information

Describe in words how you interpret this quantity. Precisely what information do you get from x?

Describe in words how you interpret this quantity. Precisely what information do you get from x? WAVE FUNCTIONS AND PROBABILITY 1 I: Thinking out the wve function In quntum mechnics, the term wve function usully refers to solution to the Schrödinger eqution, Ψ(x, t) i = 2 2 Ψ(x, t) + V (x)ψ(x, t),

More information

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

Homework Solution - Set 5 Due: Friday 10/03/08 CE 96 Introduction to the Theory of Computtion ll 2008 Homework olution - et 5 Due: ridy 10/0/08 1. Textook, Pge 86, Exercise 1.21. () 1 2 Add new strt stte nd finl stte. Mke originl finl stte non-finl.

More information

Jim Lambers MAT 169 Fall Semester Lecture 4 Notes

Jim Lambers MAT 169 Fall Semester Lecture 4 Notes Jim Lmbers MAT 169 Fll Semester 2009-10 Lecture 4 Notes These notes correspond to Section 8.2 in the text. Series Wht is Series? An infinte series, usully referred to simply s series, is n sum of ll of

More information

Improper Integrals, and Differential Equations

Improper Integrals, and Differential Equations Improper Integrls, nd Differentil Equtions October 22, 204 5.3 Improper Integrls Previously, we discussed how integrls correspond to res. More specificlly, we sid tht for function f(x), the region creted

More information

CS667 Lecture 6: Monte Carlo Integration 02/10/05

CS667 Lecture 6: Monte Carlo Integration 02/10/05 CS667 Lecture 6: Monte Crlo Integrtion 02/10/05 Venkt Krishnrj Lecturer: Steve Mrschner 1 Ide The min ide of Monte Crlo Integrtion is tht we cn estimte the vlue of n integrl by looking t lrge number of

More information

Problem Set 3

Problem Set 3 14.102 Problem Set 3 Due Tuesdy, October 18, in clss 1. Lecture Notes Exercise 208: Find R b log(t)dt,where0

More information

Chapter 3 The Schrödinger Equation and a Particle in a Box

Chapter 3 The Schrödinger Equation and a Particle in a Box Chpter 3 The Schrödinger Eqution nd Prticle in Bo Bckground: We re finlly ble to introduce the Schrödinger eqution nd the first quntum mechnicl model prticle in bo. This eqution is the bsis of quntum mechnics

More information

AUTOMATA AND LANGUAGES. Definition 1.5: Finite Automaton

AUTOMATA AND LANGUAGES. Definition 1.5: Finite Automaton 25. Finite Automt AUTOMATA AND LANGUAGES A system of computtion tht only hs finite numer of possile sttes cn e modeled using finite utomton A finite utomton is often illustrted s stte digrm d d d. d q

More information

MTH 122 Fall 2008 Essex County College Division of Mathematics Handout Version 10 1 October 14, 2008

MTH 122 Fall 2008 Essex County College Division of Mathematics Handout Version 10 1 October 14, 2008 MTH 22 Fll 28 Essex County College Division of Mthemtics Hndout Version October 4, 28 Arc Length Everyone should be fmilir with the distnce formul tht ws introduced in elementry lgebr. It is bsic formul

More information

Squeezing Transformation of Three-Mode Entangled State

Squeezing Transformation of Three-Mode Entangled State Commun. Theor. Phys. Beijing, Chin 44 005 pp. 9 9 c Interntionl Acdemic Publishers Vol. 44, No. 5, November 5, 005 Squeezing Trnsformtion of Three-Mode Entngled Stte QIAN Xio-Qing nd SONG Tong-Qing Deprtment

More information

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

Research Collection. Quantum error correction (QEC) Student Paper. ETH Library. Author(s): Baumann, Rainer. Publication Date: 2003 Reserch Collection Student Pper Quntum error correction (QEC) Author(s): Bumnn, Riner Publiction Dte: 3 Permnent Link: https://doi.org/.399/ethz--4778 Rights / License: In Copyright - Non-Commercil Use

More information

In-Class Problems 2 and 3: Projectile Motion Solutions. In-Class Problem 2: Throwing a Stone Down a Hill

In-Class Problems 2 and 3: Projectile Motion Solutions. In-Class Problem 2: Throwing a Stone Down a Hill MASSACHUSETTS INSTITUTE OF TECHNOLOGY Deprtment of Physics Physics 8T Fll Term 4 In-Clss Problems nd 3: Projectile Motion Solutions We would like ech group to pply the problem solving strtegy with the

More information

Lecture 7 notes Nodal Analysis

Lecture 7 notes Nodal Analysis Lecture 7 notes Nodl Anlysis Generl Network Anlysis In mny cses you hve multiple unknowns in circuit, sy the voltges cross multiple resistors. Network nlysis is systemtic wy to generte multiple equtions

More information

5.2 Exponent Properties Involving Quotients

5.2 Exponent Properties Involving Quotients 5. Eponent Properties Involving Quotients Lerning Objectives Use the quotient of powers property. Use the power of quotient property. Simplify epressions involving quotient properties of eponents. Use

More information

MTH 5102 Linear Algebra Practice Exam 1 - Solutions Feb. 9, 2016

MTH 5102 Linear Algebra Practice Exam 1 - Solutions Feb. 9, 2016 Nme (Lst nme, First nme): MTH 502 Liner Algebr Prctice Exm - Solutions Feb 9, 206 Exm Instructions: You hve hour & 0 minutes to complete the exm There re totl of 6 problems You must show your work Prtil

More information

Math 8 Winter 2015 Applications of Integration

Math 8 Winter 2015 Applications of Integration Mth 8 Winter 205 Applictions of Integrtion Here re few importnt pplictions of integrtion. The pplictions you my see on n exm in this course include only the Net Chnge Theorem (which is relly just the Fundmentl

More information

Lecture 08: Feb. 08, 2019

Lecture 08: Feb. 08, 2019 4CS4-6:Theory of Computtion(Closure on Reg. Lngs., regex to NDFA, DFA to regex) Prof. K.R. Chowdhry Lecture 08: Fe. 08, 2019 : Professor of CS Disclimer: These notes hve not een sujected to the usul scrutiny

More information

Lecture 10 :Kac-Moody algebras

Lecture 10 :Kac-Moody algebras Lecture 10 :Kc-Moody lgebrs 1 Non-liner sigm model The ction: where: S 0 = 1 4 d xtr ( µ g 1 µ g) - positive dimensionless coupling constnt g(x) - mtrix bosonic field living on the group mnifold G ssocited

More information

7 - Continuous random variables

7 - Continuous random variables 7-1 Continuous rndom vribles S. Lll, Stnford 2011.01.25.01 7 - Continuous rndom vribles Continuous rndom vribles The cumultive distribution function The uniform rndom vrible Gussin rndom vribles The Gussin

More information

arxiv: v1 [quant-ph] 27 May 2015

arxiv: v1 [quant-ph] 27 May 2015 Clssicl Verifiction of Quntum Proofs rxiv:1505.0743v1 [qunt-ph] 7 My 015 Zhengfeng Ji Institute for Quntum Computing nd School of Computer Science, University of Wterloo, Wterloo, Ontrio, Cnd Stte Key

More information

Consolidation Worksheet

Consolidation Worksheet Cmbridge Essentils Mthemtics Core 8 NConsolidtion Worksheet N Consolidtion Worksheet Work these out. 8 b 7 + 0 c 6 + 7 5 Use the number line to help. 2 Remember + 2 2 +2 2 2 + 2 Adding negtive number is

More information

5. (±±) Λ = fw j w is string of even lengthg [ 00 = f11,00g 7. (11 [ 00)± Λ = fw j w egins with either 11 or 00g 8. (0 [ ffl)1 Λ = 01 Λ [ 1 Λ 9.

5. (±±) Λ = fw j w is string of even lengthg [ 00 = f11,00g 7. (11 [ 00)± Λ = fw j w egins with either 11 or 00g 8. (0 [ ffl)1 Λ = 01 Λ [ 1 Λ 9. Regulr Expressions, Pumping Lemm, Right Liner Grmmrs Ling 106 Mrch 25, 2002 1 Regulr Expressions A regulr expression descries or genertes lnguge: it is kind of shorthnd for listing the memers of lnguge.

More information

We know that if f is a continuous nonnegative function on the interval [a, b], then b

We know that if f is a continuous nonnegative function on the interval [a, b], then b 1 Ares Between Curves c 22 Donld Kreider nd Dwight Lhr We know tht if f is continuous nonnegtive function on the intervl [, b], then f(x) dx is the re under the grph of f nd bove the intervl. We re going

More information

We will see what is meant by standard form very shortly

We will see what is meant by standard form very shortly THEOREM: For fesible liner progrm in its stndrd form, the optimum vlue of the objective over its nonempty fesible region is () either unbounded or (b) is chievble t lest t one extreme point of the fesible

More information

Chapter 5 : Continuous Random Variables

Chapter 5 : Continuous Random Variables STAT/MATH 395 A - PROBABILITY II UW Winter Qurter 216 Néhémy Lim Chpter 5 : Continuous Rndom Vribles Nottions. N {, 1, 2,...}, set of nturl numbers (i.e. ll nonnegtive integers); N {1, 2,...}, set of ll

More information

Name Solutions to Test 3 November 8, 2017

Name Solutions to Test 3 November 8, 2017 Nme Solutions to Test 3 November 8, 07 This test consists of three prts. Plese note tht in prts II nd III, you cn skip one question of those offered. Some possibly useful formuls cn be found below. Brrier

More information

Designing finite automata II

Designing finite automata II Designing finite utomt II Prolem: Design DFA A such tht L(A) consists of ll strings of nd which re of length 3n, for n = 0, 1, 2, (1) Determine wht to rememer out the input string Assign stte to ech of

More information

Arithmetic Operation in Spiking Neural P System with Chain Structure

Arithmetic Operation in Spiking Neural P System with Chain Structure Arithmetic Opertion in Spiking Neurl P System with Chin Structure Jing Lun, Xiyu Liu School of Mngement Science nd Engineering, Shndong Norml University, Jinn, Chin klunjing@163.com Abstrct: - Spiking

More information

How to simulate Turing machines by invertible one-dimensional cellular automata

How to simulate Turing machines by invertible one-dimensional cellular automata How to simulte Turing mchines by invertible one-dimensionl cellulr utomt Jen-Christophe Dubcq Déprtement de Mthémtiques et d Informtique, École Normle Supérieure de Lyon, 46, llée d Itlie, 69364 Lyon Cedex

More information

Mapping the delta function and other Radon measures

Mapping the delta function and other Radon measures Mpping the delt function nd other Rdon mesures Notes for Mth583A, Fll 2008 November 25, 2008 Rdon mesures Consider continuous function f on the rel line with sclr vlues. It is sid to hve bounded support

More information

Recitation 3: More Applications of the Derivative

Recitation 3: More Applications of the Derivative Mth 1c TA: Pdric Brtlett Recittion 3: More Applictions of the Derivtive Week 3 Cltech 2012 1 Rndom Question Question 1 A grph consists of the following: A set V of vertices. A set E of edges where ech

More information

Particle Lifetime. Subatomic Physics: Particle Physics Lecture 3. Measuring Decays, Scatterings and Collisions. N(t) = N 0 exp( t/τ) = N 0 exp( Γt/)

Particle Lifetime. Subatomic Physics: Particle Physics Lecture 3. Measuring Decays, Scatterings and Collisions. N(t) = N 0 exp( t/τ) = N 0 exp( Γt/) Sutomic Physics: Prticle Physics Lecture 3 Mesuring Decys, Sctterings n Collisions Prticle lifetime n with Prticle ecy moes Prticle ecy kinemtics Scttering cross sections Collision centre of mss energy

More information

IMPORTANT. Read these directions carefully:

IMPORTANT. Read these directions carefully: Physics 208: Electricity nd Mgnetism Finl Exm, Secs. 506 510. 7 My. 2004 Instructor: Dr. George R. Welch, 415 Engineering-Physics, 845-7737 Print your nme netly: Lst nme: First nme: Sign your nme: Plese

More information

Vector potential quantization and the photon wave-particle representation

Vector potential quantization and the photon wave-particle representation Vector potentil quntiztion nd the photon wve-prticle representtion Constntin Meis, Pierre-Richrd Dhoo To cite this version: Constntin Meis, Pierre-Richrd Dhoo. Vector potentil quntiztion nd the photon

More information

Chapter 4 Contravariance, Covariance, and Spacetime Diagrams

Chapter 4 Contravariance, Covariance, and Spacetime Diagrams Chpter 4 Contrvrince, Covrince, nd Spcetime Digrms 4. The Components of Vector in Skewed Coordintes We hve seen in Chpter 3; figure 3.9, tht in order to show inertil motion tht is consistent with the Lorentz

More information

Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science Quantum Optical Communication

Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science Quantum Optical Communication Msschusetts Institute of Technology Deprtment of Electricl Engineering nd Computer Science 6.453 Quntum Opticl Communiction Problem Set 6 Fll 2004 Issued: Wednesdy, October 13, 2004 Due: Wednesdy, October

More information

Quantum Physics I (8.04) Spring 2016 Assignment 8

Quantum Physics I (8.04) Spring 2016 Assignment 8 Quntum Physics I (8.04) Spring 206 Assignment 8 MIT Physics Deprtment Due Fridy, April 22, 206 April 3, 206 2:00 noon Problem Set 8 Reding: Griffiths, pges 73-76, 8-82 (on scttering sttes). Ohnin, Chpter

More information

Quantum transport in electron Fabry-Perot interferometers

Quantum transport in electron Fabry-Perot interferometers Quntum trnsport in electron Fry-Perot interferometers F. E. Cmino, Wei Zhou, nd V. J. Goldmn Deprtment of Physics, Stony Brook University, Stony Brook, New York 11794-38, USA Received 26 June 27; revised

More information

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

Non-Deterministic Finite Automata. Fall 2018 Costas Busch - RPI 1 Non-Deterministic Finite Automt Fll 2018 Costs Busch - RPI 1 Nondeterministic Finite Automton (NFA) Alphbet ={} q q2 1 q 0 q 3 Fll 2018 Costs Busch - RPI 2 Nondeterministic Finite Automton (NFA) Alphbet

More information

Week 10: Line Integrals

Week 10: Line Integrals Week 10: Line Integrls Introduction In this finl week we return to prmetrised curves nd consider integrtion long such curves. We lredy sw this in Week 2 when we integrted long curve to find its length.

More information

dt. However, we might also be curious about dy

dt. However, we might also be curious about dy Section 0. The Clculus of Prmetric Curves Even though curve defined prmetricly my not be function, we cn still consider concepts such s rtes of chnge. However, the concepts will need specil tretment. For

More information

14.4. Lengths of curves and surfaces of revolution. Introduction. Prerequisites. Learning Outcomes

14.4. Lengths of curves and surfaces of revolution. Introduction. Prerequisites. Learning Outcomes Lengths of curves nd surfces of revolution 4.4 Introduction Integrtion cn be used to find the length of curve nd the re of the surfce generted when curve is rotted round n xis. In this section we stte

More information

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

Goals: Determine how to calculate the area described by a function. Define the definite integral. Explore the relationship between the definite Unit #8 : The Integrl Gols: Determine how to clculte the re described by function. Define the definite integrl. Eplore the reltionship between the definite integrl nd re. Eplore wys to estimte the definite

More information

7.1 Integral as Net Change and 7.2 Areas in the Plane Calculus

7.1 Integral as Net Change and 7.2 Areas in the Plane Calculus 7.1 Integrl s Net Chnge nd 7. Ares in the Plne Clculus 7.1 INTEGRAL AS NET CHANGE Notecrds from 7.1: Displcement vs Totl Distnce, Integrl s Net Chnge We hve lredy seen how the position of n oject cn e

More information

Bayesian Networks: Approximate Inference

Bayesian Networks: Approximate Inference pproches to inference yesin Networks: pproximte Inference xct inference Vrillimintion Join tree lgorithm pproximte inference Simplify the structure of the network to mkxct inferencfficient (vritionl methods,

More information

Continuous Random Variables

Continuous Random Variables STAT/MATH 395 A - PROBABILITY II UW Winter Qurter 217 Néhémy Lim Continuous Rndom Vribles Nottion. The indictor function of set S is rel-vlued function defined by : { 1 if x S 1 S (x) if x S Suppose tht

More information

Flexible Beam. Objectives

Flexible Beam. Objectives Flexile Bem Ojectives The ojective of this l is to lern out the chllenges posed y resonnces in feedck systems. An intuitive understnding will e gined through the mnul control of flexile em resemling lrge

More information

Bernoulli Numbers Jeff Morton

Bernoulli Numbers Jeff Morton Bernoulli Numbers Jeff Morton. We re interested in the opertor e t k d k t k, which is to sy k tk. Applying this to some function f E to get e t f d k k tk d k f f + d k k tk dk f, we note tht since f

More information

Fully Kinetic Simulations of Ion Beam Neutralization

Fully Kinetic Simulations of Ion Beam Neutralization Fully Kinetic Simultions of Ion Bem Neutrliztion Joseph Wng University of Southern Cliforni Hideyuki Usui Kyoto University E-mil: josephjw@usc.edu; usui@rish.kyoto-u.c.jp 1. Introduction Ion em emission/neutrliztion

More information

State Minimization for DFAs

State Minimization for DFAs Stte Minimiztion for DFAs Red K & S 2.7 Do Homework 10. Consider: Stte Minimiztion 4 5 Is this miniml mchine? Step (1): Get rid of unrechle sttes. Stte Minimiztion 6, Stte is unrechle. Step (2): Get rid

More information