Exploring Quantum Chaos with Quantum Computers
|
|
- Alvin Parks
- 5 years ago
- Views:
Transcription
1 Exploring Quantum Chaos with Quantum Computers Part II: Measuring signatures of quantum chaos on a quantum computer David Poulin Institute for Quantum Computing Perimeter Institute for Theoretical Physics MIT s Independent Activities Period, January 2004 p.1
2 Outline Classical chaos The quest for quantum signatures Readout problem DQC1 Random matrices & form factors Fidelity decay Quantum algorithm DQC1 algorithm Decoherence and quantum chaos Absence of entanglement Time permitting MIT s Independent Activities Period, January 2004 p.2
3 Classical chaos Lyapunov exponents. MIT s Independent Activities Period, January 2004 p.3
4 Classical chaos Lyapunov exponents. x+dx x dx(t) dx(t) dxe λt MIT s Independent Activities Period, January 2004 p.3
5 Classical chaos Lyapunov exponents. x+dx x dx(t) dx(t) dxe λt Kolmogorov-Sinai entropy, mixing of phase space. MIT s Independent Activities Period, January 2004 p.3
6 The quest for quantum signatures Problems with the classical signatures: MIT s Independent Activities Period, January 2004 p.4
7 The quest for quantum signatures Problems with the classical signatures: No notion of point in phase space, rather we have vectors in Hilbert space. MIT s Independent Activities Period, January 2004 p.4
8 The quest for quantum signatures Problems with the classical signatures: No notion of point in phase space, rather we have vectors in Hilbert space. Positivity of distributions over phase space is not preserved. MIT s Independent Activities Period, January 2004 p.4
9 The quest for quantum signatures Problems with the classical signatures: No notion of point in phase space, rather we have vectors in Hilbert space. Positivity of distributions over phase space is not preserved. Unitarity preserves distances between states: ψ(t) φ(t) = ψ(0) φ(0) MIT s Independent Activities Period, January 2004 p.4
10 Readout problem It has been known for some time that a quantum computer could be use to simulate the evolution of quantum systems (Zalka, Lloyd,...). U(t) = U n... U 2 U 1 }{{} Universal set MIT s Independent Activities Period, January 2004 p.5
11 Readout problem It has been known for some time that a quantum computer could be use to simulate the evolution of quantum systems (Zalka, Lloyd,...). Then what? U(t) = U n... U 2 U 1 }{{} Universal set MIT s Independent Activities Period, January 2004 p.5
12 Readout problem It has been known for some time that a quantum computer could be use to simulate the evolution of quantum systems (Zalka, Lloyd,...). U(t) = U n... U 2 U 1 }{{} Universal set Then what? Classical simulation: ψ = ( i, i) T. MIT s Independent Activities Period, January 2004 p.5
13 Readout problem It has been known for some time that a quantum computer could be use to simulate the evolution of quantum systems (Zalka, Lloyd,...). U(t) = U n... U 2 U 1 }{{} Universal set Then what? Classical simulation: ψ = ( i, i) T. Quantum lab: single or multiple (macroscopically many) systems described by ψ. MIT s Independent Activities Period, January 2004 p.5
14 Readout problem It has been known for some time that a quantum computer could be use to simulate the evolution of quantum systems (Zalka, Lloyd,...). U(t) = U n... U 2 U 1 }{{} Universal set Then what? Classical simulation: ψ = ( i, i) T. Quantum lab: single or multiple (macroscopically many) systems described by ψ. Quantum computer: Ability to simulate evolution. MIT s Independent Activities Period, January 2004 p.5
15 Readout problem Do we need to prepare a special initial state? Low temperature transport properties ψ 0 e i(h 0+V ) ψ k. MIT s Independent Activities Period, January 2004 p.6
16 Readout problem Do we need to prepare a special initial state? Low temperature transport properties ψ 0 e i(h 0+V ) ψ k. Do we need to accumulate statistics? How many? Spectrum of a molecule. MIT s Independent Activities Period, January 2004 p.6
17 Readout problem Do we need to prepare a special initial state? Low temperature transport properties ψ 0 e i(h 0+V ) ψ k. Do we need to accumulate statistics? How many? Spectrum of a molecule. etc. MIT s Independent Activities Period, January 2004 p.6
18 Readout problem Do we need to prepare a special initial state? Low temperature transport properties ψ 0 e i(h 0+V ) ψ k. Do we need to accumulate statistics? How many? Spectrum of a molecule. etc. The ability to efficiently simulate the dynamics U(t) alone can be used to extract interesting physical quantities. MIT s Independent Activities Period, January 2004 p.6
19 DQC1 Liquid state NMR QIP Thermal state ρ = 1 Z e βh. MIT s Independent Activities Period, January 2004 p.7
20 DQC1 Liquid state NMR QIP Thermal state ρ = 1 Z e βh. H µ i i B + J i j ij µ i µ j and β 1, so ( ρ 1 1l β ) ω i σ zi Z i MIT s Independent Activities Period, January 2004 p.7
21 DQC1 Liquid state NMR QIP Thermal state ρ = 1 Z e βh. H µ i i B + J i j ij µ i µ j and β 1, so ( ρ 1 1l β ) ω i σ zi Z i Using a gradient field, ρ 1 Z ( 1l + βωn ) n D.G. Cory, A.F. Fahmy, and T.F. Havel, 1997, & N.A. Gershenfeld and I.L. Chuang 1997 MIT s Independent Activities Period, January 2004 p.7
22 DQC1 This exponential decay can be avoided using algorithmic cooling, but the overhead is MIT s Independent Activities Period, January 2004 p.8
23 DQC1 This exponential decay can be avoided using algorithmic cooling, but the overhead is Add restrictions to the standard model of quantum computation MIT s Independent Activities Period, January 2004 p.8
24 DQC1 This exponential decay can be avoided using algorithmic cooling, but the overhead is Add restrictions to the standard model of quantum computation 1. Only a single pseudo-pure qubit. ρ = ( ) 1 ɛ 1l + ɛ n1l MIT s Independent Activities Period, January 2004 p.8
25 DQC1 This exponential decay can be avoided using algorithmic cooling, but the overhead is Add restrictions to the standard model of quantum computation 1. Only a single pseudo-pure qubit. ρ = ( ) 1 ɛ 1l + ɛ n1l 2. No projective measurement, rather σ z within finite accuracy µ. MIT s Independent Activities Period, January 2004 p.8
26 DQC1 This exponential decay can be avoided using algorithmic cooling, but the overhead is Add restrictions to the standard model of quantum computation 1. Only a single pseudo-pure qubit. ρ = ( ) 1 ɛ 1l + ɛ n1l 2. No projective measurement, rather σ z within finite accuracy µ. Can we do something non trivial with this? MIT s Independent Activities Period, January 2004 p.8
27 DQC1 Remarks: E. Knill and R. Laflamme, Not robust against noise. MIT s Independent Activities Period, January 2004 p.9
28 DQC1 Remarks: E. Knill and R. Laflamme, Not robust against noise. 2. Measurement accuracy µ δ: cost (µ/δ) 2. MIT s Independent Activities Period, January 2004 p.9
29 DQC1 Remarks: E. Knill and R. Laflamme, Not robust against noise. 2. Measurement accuracy µ δ: cost (µ/δ) Pseudo-pure state pure state ρ = n 1l: cost poly(n). MIT s Independent Activities Period, January 2004 p.9
30 DQC1 Remarks: E. Knill and R. Laflamme, Not robust against noise. 2. Measurement accuracy µ δ: cost (µ/δ) Pseudo-pure state pure state ρ = n 1l: cost poly(n). 4. One pure qubit log(n) pure qubits: cost poly(n). MIT s Independent Activities Period, January 2004 p.9
31 Trace circuit 0 0 H H σ k ρ U C.Miquel, J.P.Paz, M.Saraceno, E. Knill, R. Laflamme, and C.Negrevergne, 2002 MIT s Independent Activities Period, January 2004 p.10
32 Trace circuit 0 0 H H σ k ρ U C.Miquel, J.P.Paz, M.Saraceno, E. Knill, R. Laflamme, and C.Negrevergne, 2002 ρ 0 = 0 0 ρ 1 ( 0 0 ρ ρ ρ ρ) ( 0 0 ρ ρu Uρ UρU ) = ρ f MIT s Independent Activities Period, January 2004 p.10
33 Trace circuit 0 0 H H σ k ρ U C.Miquel, J.P.Paz, M.Saraceno, E. Knill, R. Laflamme, and C.Negrevergne, 2002 ρ 0 = 0 0 ρ 1 ( 0 0 ρ ρ ρ ρ) ( 0 0 ρ ρu Uρ UρU ) = ρ f ρ 1 = T r n {ρ f } = 1 2 ( T r{ρu } T r{uρ} ) MIT s Independent Activities Period, January 2004 p.10
34 Trace circuit 0 0 ρ With γ = T r{uρ}, H H σ k U MIT s Independent Activities Period, January 2004 p.11
35 Trace circuit 0 0 ρ With γ = T r{uρ}, H H σ k U ρ 1 = 1 2 ( γ γ ) MIT s Independent Activities Period, January 2004 p.11
36 Trace circuit 0 0 ρ With γ = T r{uρ}, H H σ k U ρ 1 = 1 2 ( γ γ ) ( ) = 1 1 γ 2 γ 1 MIT s Independent Activities Period, January 2004 p.11
37 Trace circuit 0 0 ρ With γ = T r{uρ}, H H σ k U ρ 1 = 1 2 ( γ γ ) ( ) = 1 1 γ 2 γ 1 ( ) Re{γ} iim{γ} 2 iim{γ} 1 Re{γ} MIT s Independent Activities Period, January 2004 p.11
38 Trace circuit 0 0 H H σ k ρ ρ 1 = 1 2 ( U 1 + Re{γ} iim{γ} iim{γ} 1 Re{γ} ) MIT s Independent Activities Period, January 2004 p.12
39 Trace circuit 0 0 H H σ k ρ ρ 1 = 1 2 ( U 1 + Re{γ} iim{γ} iim{γ} 1 Re{γ} ) k = z : σ z = T r{ρ 1σ z } = Re{γ} = Re [T r{ρu}] k = y : σ y = T r{ρ 1σ y } = Im{γ} = Im [T r{ρu}] MIT s Independent Activities Period, January 2004 p.12
40 Trace circuit 0 0 H H σ k ρ ρ 1 = 1 2 ( U 1 + Re{γ} iim{γ} iim{γ} 1 Re{γ} ) k = z : σ z = T r{ρ 1σ z } = Re{γ} = Re [T r{ρu}] k = y : σ y = T r{ρ 1σ y } = Im{γ} = Im [T r{ρu}] If U can be implemented efficiently and ρ prepared efficiently, we can evaluate T r{ρu} within accuracy δ in time poly(n)/δ 2. MIT s Independent Activities Period, January 2004 p.12
41 Trace circuit T r{ρu} MIT s Independent Activities Period, January 2004 p.13
42 Trace circuit T r{ρu} Control U and learn about ρ: quantum state tomography. MIT s Independent Activities Period, January 2004 p.13
43 Trace circuit T r{ρu} Control U and learn about ρ: quantum state tomography. Control ρ and learn about U: scattering or quantum process tomography. MIT s Independent Activities Period, January 2004 p.13
44 Trace circuit T r{ρu} Control U and learn about ρ: quantum state tomography. Control ρ and learn about U: scattering or quantum process tomography. Can we get useful partial information about U? (Tomography is exponentially hard.) MIT s Independent Activities Period, January 2004 p.13
45 Trace circuit Let s see what we can do in the DQC1 model l N H H σ k U MIT s Independent Activities Period, January 2004 p.14
46 Trace circuit Let s see what we can do in the DQC1 model. 0 0 H H σ k 1 1l U N 1 N T r{u} = 1 N N j=1 λ j MIT s Independent Activities Period, January 2004 p.14
47 Quantum control QIP is about manipulating complex quantum systems. MIT s Independent Activities Period, January 2004 p.15
48 Quantum control QIP is about manipulating complex quantum systems. Control a quantum system = exploit its symmetries (QEC, NSS,... ) MIT s Independent Activities Period, January 2004 p.15
49 Quantum control QIP is about manipulating complex quantum systems. Control a quantum system = exploit its symmetries (QEC, NSS,... ) Does my system possess any symmetries? MIT s Independent Activities Period, January 2004 p.15
50 Quantum control QIP is about manipulating complex quantum systems. Control a quantum system = exploit its symmetries (QEC, NSS,... ) Does my system possess any symmetries? Systems with as many symmetries as degrees of freedom are integrable. MIT s Independent Activities Period, January 2004 p.15
51 Quantum control QIP is about manipulating complex quantum systems. Control a quantum system = exploit its symmetries (QEC, NSS,... ) Does my system possess any symmetries? Systems with as many symmetries as degrees of freedom are integrable. Chaotic systems possess no or very few symmetries: They are hard to control. MIT s Independent Activities Period, January 2004 p.15
52 Looking for symmetries Resonances of Thorium 232 Garg et al., Phys. Rev. 134, B85, MIT s Independent Activities Period, January 2004 p.16
53 Looking for symmetries List of resonances Level spacing MIT s Independent Activities Period, January 2004 p.17
54 Looking for symmetries Wigner s idea: The main characteristics of the spectrum can be reproduced by random matrices which possess the same symmetries of the system. MIT s Independent Activities Period, January 2004 p.18
55 Looking for symmetries Wigner s idea: The main characteristics of the spectrum can be reproduced by random matrices which possess the same symmetries of the system. No symmetry = Level repulsion U d P r(d) d MIT s Independent Activities Period, January 2004 p.18
56 Looking for symmetries Symmetries = Block diagonal { } iht U = exp = h U 1 U 2... U d MIT s Independent Activities Period, January 2004 p.19
57 Looking for symmetries Symmetries = Block diagonal { } iht U = exp = h U 1 U 2... U d U 1 + U = U d P r(d) d MIT s Independent Activities Period, January 2004 p.19
58 Looking for symmetries 1 N T r{u} = 1 N = j v j j eiφ j MIT s Independent Activities Period, January 2004 p.20
59 Looking for symmetries 1 N T r{u} = 1 N = j v j j eiφ j MIT s Independent Activities Period, January 2004 p.20
60 Looking for symmetries 1 N T r{u} = 1 N = j v j j eiφ j MIT s Independent Activities Period, January 2004 p.20
61 Looking for symmetries 1 N T r{u} = 1 N = j v j j eiφ j MIT s Independent Activities Period, January 2004 p.20
62 Looking for symmetries 1 N T r{u} = 1 N = j v j j eiφ j MIT s Independent Activities Period, January 2004 p.20
63 Looking for symmetries 1 N T r{u} = 1 N = j v j j eiφ j MIT s Independent Activities Period, January 2004 p.20
64 Looking for symmetries 1 N T r{u} = 1 N = j v j j eiφ j With symmetries (regular): N T r{u} = 1 N N = 1 N MIT s Independent Activities Period, January 2004 p.20
65 Looking for symmetries 1 N T r{u} = 1 N = j v j j eiφ j With symmetries (regular): No symmetries (chaotic): N T r{u} = 1 N N = 1 N 1 N T r{u} = 1 N O(1) = 1 N MIT s Independent Activities Period, January 2004 p.20
66 Looking for symmetries 1 N T r{u} = 1 N = j v j j eiφ j With symmetries (regular): No symmetries (chaotic): N T r{u} = 1 N Requires accuracy 1 N so overhead is N. N = 1 N 1 N T r{u} = 1 N O(1) = 1 N D. Poulin, R.Laflamme, G.J. Milburn, and J.P. Paz, PRA 68, (2003). MIT s Independent Activities Period, January 2004 p.20
67 Fidelity decay Quantum map U, e.g. U = exp{ iht} MIT s Independent Activities Period, January 2004 p.21
68 Fidelity decay Quantum map U, e.g. U = exp{ iht} Perturbed quantum map U p, e.g. U p = U exp{ iδv } }{{} K MIT s Independent Activities Period, January 2004 p.21
69 Fidelity decay Quantum map U, e.g. U = exp{ iht} Perturbed quantum map U p, e.g. U p = U exp{ iδv } }{{} K F n (ψ) = ψ (U n ) U n p ψ 2 MIT s Independent Activities Period, January 2004 p.21
70 Fidelity decay Quantum map U, e.g. U = exp{ iht} Perturbed quantum map U p, e.g. U p = U exp{ iδv } }{{} K F n (ψ) = ψ (U n ) U n p ψ 2 F n = F n (ψ)dψ = T r{(u n ) U n p } 2 + N N 2 + N MIT s Independent Activities Period, January 2004 p.21
71 Fidelity decay Peres conjecture: F n (ψ) is a signature of quantum chaos (dynamical instability). MIT s Independent Activities Period, January 2004 p.22
72 Fidelity decay Peres conjecture: F n (ψ) is a signature of quantum chaos (dynamical instability). Chaotic systems have an exponential decay exp( Γn). MIT s Independent Activities Period, January 2004 p.22
73 Fidelity decay Peres conjecture: F n (ψ) is a signature of quantum chaos (dynamical instability). Chaotic systems have an exponential decay exp( Γn). Regular systems have a polynomial decay 1/poly(n). MIT s Independent Activities Period, January 2004 p.22
74 Fidelity decay Peres conjecture: F n (ψ) is a signature of quantum chaos (dynamical instability). Chaotic systems have an exponential decay exp( Γn). Regular systems have a polynomial decay 1/poly(n). Fidelity decay measures the relative randomness of U and K. Universal response to perturbation. Simple perturbation produce good signature of quantum chaos. J. Emerson, Y.S. Weinstein, S. Lloyd, and D.G. Cory, 2002 MIT s Independent Activities Period, January 2004 p.22
75 Trace circuit D. Poulin, R. Blume-Kohout, R. Laflamme, and H. Ollivier, ρ H H σ k U MIT s Independent Activities Period, January 2004 p.23
76 Trace circuit D. Poulin, R. Blume-Kohout, R. Laflamme, and H. Ollivier, ρ H H σ k U k = y : σ y = Im [T r{ρu}] k = z : σ z = Re [T r{ρu}] MIT s Independent Activities Period, January 2004 p.23
77 Trace circuit D. Poulin, R. Blume-Kohout, R. Laflamme, and H. Ollivier, ρ H H σ k U k = y : σ y = Im [T r{ρu}] k = z : σ z = Re [T r{ρu}] F n = T r{(u n ) U n p } 2 + N N 2 + N, U p = UK MIT s Independent Activities Period, January 2004 p.23
78 Quantum circuit 0 H σ k 1l N U K U K... U K U U... U } {{ } n } {{ } n MIT s Independent Activities Period, January 2004 p.24
79 Quantum circuit 0 1l N H U K U K... U K U U... U } {{ } n } {{ } n σ k Since the U s and U s annihilate each others when the K s are absent. MIT s Independent Activities Period, January 2004 p.24
80 Quantum circuit 0 1l N H U K U K... U K } {{ } n σ k Since the U s and U s annihilate each others when the K s are absent. Since the U are made after the final measurement. MIT s Independent Activities Period, January 2004 p.24
81 Quantum circuit 0 1l N H U K U K... U K } {{ } n σ k Since the U s and U s annihilate each others when the K s are absent. Since the U are made after the final measurement. Measure F n within accuracy ɛ with error probability p in time ( ) log(1/p) no T (n) ɛ 2 MIT s Independent Activities Period, January 2004 p.24
82 Decoherence Decoherence is the phenomenon responsible for the destruction of coherent quantum superpositions in favor of classical mixtures. MIT s Independent Activities Period, January 2004 p.25
83 Decoherence Decoherence is the phenomenon responsible for the destruction of coherent quantum superpositions in favor of classical mixtures. It arises from a coupling between the system and its environment (uncontrolled degrees of freedom. MIT s Independent Activities Period, January 2004 p.25
84 Decoherence Decoherence is the phenomenon responsible for the destruction of coherent quantum superpositions in favor of classical mixtures. It arises from a coupling between the system and its environment (uncontrolled degrees of freedom. The stronger the coupling to the environment, the faster decoherence takes place. MIT s Independent Activities Period, January 2004 p.25
85 Decoherence Decoherence is the phenomenon responsible for the destruction of coherent quantum superpositions in favor of classical mixtures. It arises from a coupling between the system and its environment (uncontrolled degrees of freedom. The stronger the coupling to the environment, the faster decoherence takes place. α 0 + β 1 0 S E α 00 + β 11 ρ S α β MIT s Independent Activities Period, January 2004 p.25
86 Decoherence ρ 0 ρ n 1l N U K... U K U K MIT s Independent Activities Period, January 2004 p.26
87 Decoherence ρ 0 ρ n 1l N U K... U K U K ρ 0 = ( α 2 αβ α β β 2 ) ρ n = ( α 2 αβ γ(n) α βγ(n) β 2 ) MIT s Independent Activities Period, January 2004 p.26
88 Decoherence ρ 0 ρ n 1l N U K... U K U K ρ 0 = ( α 2 αβ α β β 2 ) ρ n = ( α 2 αβ γ(n) α βγ(n) β 2 ) γ(n) = { F n } 1/2: The decoherence rate is governed by the average fidelity decay rate of the environment! MIT s Independent Activities Period, January 2004 p.26
89 Entanglement α 0 + β 1 1l N U K U 2 K 2 U k K k MIT s Independent Activities Period, January 2004 p.27
90 Entanglement α 0 + β 1 1l N U K U 2 K 2 U k K k The final state is ρ k = 1 N j α j α j φ j φ j where α j = α 0 + βe is j 1 and the eis j are the eigenvalues of S = U k P k... U 2 P 2 U 1 P 1 U 1U 2... U k. MIT s Independent Activities Period, January 2004 p.27
91 Entanglement There is no entanglement between the control qubit and the rest of the computer. MIT s Independent Activities Period, January 2004 p.28
92 Entanglement There is no entanglement between the control qubit and the rest of the computer. Decoherence does not require entanglement between the system and its environment: classical correlations are enough. MIT s Independent Activities Period, January 2004 p.28
93 Entanglement There is no entanglement between the control qubit and the rest of the computer. Decoherence does not require entanglement between the system and its environment: classical correlations are enough. Is entanglement necessary for quantum computational speed-up? (If speed-up there is.) MIT s Independent Activities Period, January 2004 p.28
94 Entanglement There is no entanglement between the control qubit and the rest of the computer. Decoherence does not require entanglement between the system and its environment: classical correlations are enough. Is entanglement necessary for quantum computational speed-up? (If speed-up there is.) Pure states: YES. MIT s Independent Activities Period, January 2004 p.28
95 Entanglement There is no entanglement between the control qubit and the rest of the computer. Decoherence does not require entanglement between the system and its environment: classical correlations are enough. Is entanglement necessary for quantum computational speed-up? (If speed-up there is.) Pure states: YES. Mixed states:? MIT s Independent Activities Period, January 2004 p.28
96 Entanglement There is no entanglement between the control qubit and the rest of the computer. Decoherence does not require entanglement between the system and its environment: classical correlations are enough. Is entanglement necessary for quantum computational speed-up? (If speed-up there is.) Pure states: YES. Mixed states:? This is an argument in favor of no... but not a proof. MIT s Independent Activities Period, January 2004 p.28
97 Quantum probe ρ 0 1l N U K... U K U K MIT s Independent Activities Period, January 2004 p.29
98 Quantum probe ρ 0 1l N U K... U K U K H = J 1j Z 1 Z j j>1 }{{} perturbation + Unknown U {}}{ H(i, j 1) MIT s Independent Activities Period, January 2004 p.29
Exploring Quantum Control with Quantum Information Processors
Exploring Quantum Control with Quantum Information Processors David Poulin Institute for Quantum Computing Perimeter Institute for Theoretical Physics Stanford University, April 2004 p.1 Outline Simulating
More informationExploring Quantum Control with Quantum Information Processors
Exploring Quantum Control with Quantum Information Processors David Poulin Institute for Quantum Computing Perimeter Institute for Theoretical Physics IBM, March 2004 p.1 Two aspects of quantum information
More informationTheory Component of the Quantum Computing Roadmap
3.2.4 Quantum simulation Quantum simulation represents, along with Shor s and Grover s algorithms, one of the three main experimental applications of quantum computers. Of the three, quantum simulation
More informationRedundant Information and the Quantum-Classical Transition
University of California, Santa Barbara 22 August 2012 Redundant Information and the Quantum-Classical Transition C. Jess Riedel Acting advisor: Wojciech H. Zurek Theoretical Division Los Alamos National
More informationExperimental Methods for Quantum Control in Nuclear Spin Systems
Tim Havel and David Cory Dept. of Nuclear Engineering Massachusetts Institute of Technology Experimental Methods for Quantum Control in Nuclear Spin Systems Together with: Jonathan Baugh, Hyang Joon Cho,
More informationPHY305: Notes on Entanglement and the Density Matrix
PHY305: Notes on Entanglement and the Density Matrix Here follows a short summary of the definitions of qubits, EPR states, entanglement, the density matrix, pure states, mixed states, measurement, and
More informationExperimental implementation of the quantum random-walk algorithm
PHYSICAL REVIEW A 67, 04216 200 Experimental implementation of the quantum random-walk algorithm Jiangfeng Du, 1,2, * Hui Li, 1 Xiaodong Xu, Mingjun Shi, 1 Jihui Wu, 4 Xianyi Zhou, 1 and Rongdian Han 1
More informationReversible and Quantum computing. Fisica dell Energia - a.a. 2015/2016
Reversible and Quantum computing Fisica dell Energia - a.a. 2015/2016 Reversible computing A process is said to be logically reversible if the transition function that maps old computational states to
More informationQuantum decoherence. Éric Oliver Paquette (U. Montréal) -Traces Worshop [Ottawa]- April 29 th, Quantum decoherence p. 1/2
Quantum decoherence p. 1/2 Quantum decoherence Éric Oliver Paquette (U. Montréal) -Traces Worshop [Ottawa]- April 29 th, 2007 Quantum decoherence p. 2/2 Outline Quantum decoherence: 1. Basics of quantum
More informationb) (5 points) Give a simple quantum circuit that transforms the state
C/CS/Phy191 Midterm Quiz Solutions October 0, 009 1 (5 points) Short answer questions: a) (5 points) Let f be a function from n bits to 1 bit You have a quantum circuit U f for computing f If you wish
More informationPrivate quantum subsystems and error correction
Private quantum subsystems and error correction Sarah Plosker Department of Mathematics and Computer Science Brandon University September 26, 2014 Outline 1 Classical Versus Quantum Setting Classical Setting
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 informationENSEMBLE QUANTUM COMPUTING BY LIQUID-STATE NMR SPECTROSCOPY FINAL PROGRESS REPORT TIMOTHY F. HAVEL DAVID G. CORY OCTOBER 21, 2003
ENSEMBLE QUANTUM COMPUTING BY LIQUID-STATE NMR SPECTROSCOPY FINAL PROGRESS REPORT TIMOTHY F. HAVEL DAVID G. CORY OCTOBER 21, 2003 U.S. ARMY RESEARCH OFFICE DAAD19-01-1-0678 MASSACHUSETTS INSTITUTE OF TECHNOLOGY
More informationExperimental Realization of Shor s Quantum Factoring Algorithm
Experimental Realization of Shor s Quantum Factoring Algorithm M. Steffen1,2,3, L.M.K. Vandersypen1,2, G. Breyta1, C.S. Yannoni1, M. Sherwood1, I.L.Chuang1,3 1 IBM Almaden Research Center, San Jose, CA
More informationObservations of Quantum Dynamics by Solution-State NMR Spectroscopy
arxiv:quant-ph/9905061v1 0 May 1999 Observations of Quantum Dynamics by Solution-State NMR Spectroscopy Marco Pravia, Evan Fortunato, Yaakov Weinstein, Mark D. Price, Grum Teklemariam, Richard J. Nelson,
More informationSuperconducting Qubits Lecture 4
Superconducting Qubits Lecture 4 Non-Resonant Coupling for Qubit Readout A. Blais, R.-S. Huang, A. Wallraff, S. M. Girvin, and R. J. Schoelkopf, PRA 69, 062320 (2004) Measurement Technique Dispersive Shift
More informationWigner function description of a qubit-oscillator system
Low Temperature Physics/Fizika Nizkikh Temperatur, 013, v. 39, No. 3, pp. 37 377 James Allen and A.M. Zagoskin Loughborough University, Loughborough, Leics LE11 3TU, UK E-mail: A.Zagoskin@eboro.ac.uk Received
More informationShort Course in Quantum Information Lecture 8 Physical Implementations
Short Course in Quantum Information Lecture 8 Physical Implementations Course Info All materials downloadable @ website http://info.phys.unm.edu/~deutschgroup/deutschclasses.html Syllabus Lecture : Intro
More informationQuantum Mechanics C (130C) Winter 2014 Assignment 7
University of California at San Diego Department of Physics Prof. John McGreevy Quantum Mechanics C (130C) Winter 014 Assignment 7 Posted March 3, 014 Due 11am Thursday March 13, 014 This is the last problem
More informationQuantum control of dissipative systems. 1 Density operators and mixed quantum states
Quantum control of dissipative systems S. G. Schirmer and A. I. Solomon Quantum Processes Group, The Open University Milton Keynes, MK7 6AA, United Kingdom S.G.Schirmer@open.ac.uk, A.I.Solomon@open.ac.uk
More informationNMR Quantum Information Processing and Entanglement
Quantum Information and Computation, Vol. 1, No. 0 (2001) 000 000 c Rinton Press NMR Quantum Information Processing and Entanglement Raymond Laflamme Department of Physics, University of Waterloo, Waterloo,
More informationThe quantum state tomography on an NMR system
Physics Letters A 305 (2002 349 353 www.elsevier.com/locate/pla The quantum state tomography on an NMR system Jae-Seung Lee Department of Physics, Korea Advanced Institute of Science and Technology, 373-1
More informationarxiv:quant-ph/ v1 31 Mar 2000
Unconventional Quantum Computing Devices Seth Lloyd Mechanical Engineering MIT 3-160 Cambridge, Mass. 02139 arxiv:quant-ph/0003151v1 31 Mar 2000 Abstract: This paper investigates a variety of unconventional
More informationHigh Fidelity to Low Weight. Daniel Gottesman Perimeter Institute
High Fidelity to Low Weight Daniel Gottesman Perimeter Institute A Word From Our Sponsor... Quant-ph/0212066, Security of quantum key distribution with imperfect devices, D.G., H.-K. Lo, N. Lutkenhaus,
More informationIt from Qubit Summer School
It from Qubit Summer School July 27 th, 2016 Tensor Networks Guifre Vidal NSERC Wednesday 27 th 9AM ecture Tensor Networks 2:30PM Problem session 5PM Focus ecture MARKUS HAURU MERA: a tensor network for
More informationQuantum error correction for continuously detected errors
Quantum error correction for continuously detected errors Charlene Ahn, Toyon Research Corporation Howard Wiseman, Griffith University Gerard Milburn, University of Queensland Quantum Information and Quantum
More informationEmergence of objective properties from subjective quantum states: Environment as a witness
Emergence of objective properties from subjective quantum states: Environment as a witness David Poulin Institute for Quantum Computing Perimeter Institute for Theoretical Physics Quantum Computing-Quantum
More informationTime-dependent DMRG:
The time-dependent DMRG and its applications Adrian Feiguin Time-dependent DMRG: ^ ^ ih Ψ( t) = 0 t t [ H ( t) E ] Ψ( )... In a truncated basis: t=3 τ t=4 τ t=5τ t=2 τ t= τ t=0 Hilbert space S.R.White
More informationRecovery in quantum error correction for general noise without measurement
Quantum Information and Computation, Vol. 0, No. 0 (2011) 000 000 c Rinton Press Recovery in quantum error correction for general noise without measurement CHI-KWONG LI Department of Mathematics, College
More informationThermalization in Quantum Systems
Thermalization in Quantum Systems Jonas Larson Stockholm University and Universität zu Köln Dresden 18/4-2014 Motivation Long time evolution of closed quantum systems not fully understood. Cold atom system
More informationClassical and quantum simulation of dissipative quantum many-body systems
0 20 32 0 20 32 0 20 32 0 20 32 0 20 32 0 20 32 0 20 32 0 20 32 0 20 32 0 20 32 0 20 32 0 20 32 0 20 32 0 20 32 0 20 32 0 20 32 Classical and quantum simulation of dissipative quantum many-body systems
More informationSome Introductory Notes on Quantum Computing
Some Introductory Notes on Quantum Computing Markus G. Kuhn http://www.cl.cam.ac.uk/~mgk25/ Computer Laboratory University of Cambridge 2000-04-07 1 Quantum Computing Notation Quantum Computing is best
More informationarxiv:quant-ph/ v5 6 Apr 2005
Nonunitary quantum circuit Hiroaki Terashima 1, and Masahito Ueda 1, arxiv:quant-ph/3461v5 6 Apr 5 1 Department of Physics, Tokyo Institute of Technology, Tokyo 15-8551, Japan CREST, Japan Science and
More informationOperator Quantum Error Correcting Codes
Operator Quantum Error Correcting Codes Vlad Gheorghiu Department of Physics Carnegie Mellon University Pittsburgh, PA 15213, U.S.A. June 18, 2008 Vlad Gheorghiu (CMU) Operator Quantum Error Correcting
More informationUniversity of New Mexico
Quantum State Reconstruction via Continuous Measurement Ivan H. Deutsch, Andrew Silberfarb University of New Mexico Poul Jessen, Greg Smith University of Arizona Information Physics Group http://info.phys.unm.edu
More informationINTRODUCTION TO NMR and NMR QIP
Books (NMR): Spin dynamics: basics of nuclear magnetic resonance, M. H. Levitt, Wiley, 2001. The principles of nuclear magnetism, A. Abragam, Oxford, 1961. Principles of magnetic resonance, C. P. Slichter,
More informationQUANTUM CHAOS IN NUCLEAR PHYSICS
QUANTUM CHAOS IN NUCLEAR PHYSICS Investigation of quantum chaos in nuclear physics is strongly hampered by the absence of even the definition of quantum chaos, not to mention the numerical criterion of
More informationEfficient time evolution of one-dimensional quantum systems
Efficient time evolution of one-dimensional quantum systems Frank Pollmann Max-Planck-Institut für komplexer Systeme, Dresden, Germany Sep. 5, 2012 Hsinchu Problems we will address... Finding ground states
More informationarxiv:quant-ph/ v4 5 Dec 2000
Decoherence and Planck s Radiation Law Italo Vecchi Bahnhofstr. 33-8600 Duebendorf - Switzerland email: vecchi@isthar.com arxiv:quant-ph/0002084v4 5 Dec 2000 In the present note the foundations of the
More informationRobust Characterization of Quantum Processes
Robust Characterization of Quantum Processes Shelby Kimmel Center for Theoretical Physics, MIT Marcus da Silva, Colm Ryan, Blake Johnson, Tom Ohki Raytheon BBN Technologies JQI Monday Dec. 16 Why don t
More informationQuantum Chaos and Nonunitary Dynamics
Quantum Chaos and Nonunitary Dynamics Karol Życzkowski in collaboration with W. Bruzda, V. Cappellini, H.-J. Sommers, M. Smaczyński Phys. Lett. A 373, 320 (2009) Institute of Physics, Jagiellonian University,
More informationBOGOLIUBOV TRANSFORMATIONS AND ENTANGLEMENT OF TWO FERMIONS
BOGOLIUBOV TRANSFORMATIONS AND ENTANGLEMENT OF TWO FERMIONS P. Caban, K. Podlaski, J. Rembieliński, K. A. Smoliński and Z. Walczak Department of Theoretical Physics, University of Lodz Pomorska 149/153,
More informationLikewise, any operator, including the most generic Hamiltonian, can be written in this basis as H11 H
Finite Dimensional systems/ilbert space Finite dimensional systems form an important sub-class of degrees of freedom in the physical world To begin with, they describe angular momenta with fixed modulus
More informationS.K. Saikin May 22, Lecture 13
S.K. Saikin May, 007 13 Decoherence I Lecture 13 A physical qubit is never isolated from its environment completely. As a trivial example, as in the case of a solid state qubit implementation, the physical
More informationNuclear Magnetic Resonance Quantum Computing Using Liquid Crystal Solvents
Nuclear Magnetic Resonance Quantum Computing Using Liquid Crystal Solvents Costantino S. Yannoni, Mark H. Sherwood, Dolores C. Miller, and Isaac L. Chuang IBM Almaden Research Center, San Jose, CA 952
More informationThe information content of a quantum
The information content of a quantum A few words about quantum computing Bell-state measurement Quantum dense coding Teleportation (polarisation states) Quantum error correction Teleportation (continuous
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 informationPARAMAGNETIC MATERIALS AND PRACTICAL ALGORITHMIC COOLING FOR NMR QUANTUM COMPUTING
st Reading International Journal of Quantum Information Vol., No. (2) c World Scientific Publishing Company PARAMAGNETIC MATERIALS AND PRACTICAL ALGORITHMIC COOLING FOR NMR QUANTUM COMPUTING JOSÉ M. FERNANDEZ
More informationTHE OBJECTIVE PAST OF
THE OBJECTIVE PAST OF A QUANTUM UNIVERSE: REDUNDANT RECORDS OF CONSISTENT HISTORIES C. Jess Riedel with Charles Bennett, Wojciech Zurek, and Michael Zwolak arxiv:1312.0331 IBM Watson Research Lab arxiv:1310.4473
More information6.896 Quantum Complexity Theory September 18, Lecture 5
6.896 Quantum Complexity Theory September 18, 008 Lecturer: Scott Aaronson Lecture 5 Last time we looked at what s known about quantum computation as it relates to classical complexity classes. Today we
More informationSupplementary information for Quantum delayed-choice experiment with a beam splitter in a quantum superposition
Supplementary information for Quantum delayed-choice experiment with a beam splitter in a quantum superposition Shi-Biao Zheng 1, You-Peng Zhong 2, Kai Xu 2, Qi-Jue Wang 2, H. Wang 2, Li-Tuo Shen 1, Chui-Ping
More informationPhysics 4022 Notes on Density Matrices
Physics 40 Notes on Density Matrices Definition: For a system in a definite normalized state ψ > the density matrix ρ is ρ = ψ >< ψ 1) From Eq 1 it is obvious that in the basis defined by ψ > and other
More informationLecture: Quantum Information
Lecture: Quantum Information Transcribed by: Crystal Noel and Da An (Chi Chi) November 10, 016 1 Final Proect Information Find an issue related to class you are interested in and either: read some papers
More informationNote on the quantum correlations of two qubits coupled to photon baths
Journal of Physics: Conference Series PAPER OPEN ACCESS Note on the quantum correlations of two qubits coupled to photon baths To cite this article: Claudia Quintana and Oscar Rosas-Ortiz 2015 J. Phys.:
More informationIs Quantum Mechanics Chaotic? Steven Anlage
Is Quantum Mechanics Chaotic? Steven Anlage Physics 40 0.5 Simple Chaos 1-Dimensional Iterated Maps The Logistic Map: x = 4 x (1 x ) n+ 1 μ n n Parameter: μ Initial condition: 0 = 0.5 μ 0.8 x 0 = 0.100
More informationRobust Quantum Error-Correction. via Convex Optimization
Robust Quantum Error-Correction via Convex Optimization Robert Kosut SC Solutions Systems & Control Division Sunnyvale, CA Alireza Shabani EE Dept. USC Los Angeles, CA Daniel Lidar EE, Chem., & Phys. Depts.
More informationQuantum process tomography of a controlled-not gate
Quantum process tomography of a controlled-not gate J. L. O Brien,,, G. J. Pryde,,, A. Gilchrist, D. F. V. James, 3 N. K. Langford,, T. C. Ralph, and A. G. White, These authors contributed equally to this
More informationQuantum correlations and decoherence in systems of interest for the quantum information processing
Universita' degli Studi di Milano Physics, Astrophysics and Applied Physics PhD School: 1 st Year-Student Mini-Workshop Quantum correlations and decoherence in systems of interest for the quantum information
More informationDo we need quantum light to test quantum memory? M. Lobino, C. Kupchak, E. Figueroa, J. Appel, B. C. Sanders, Alex Lvovsky
Do we need quantum light to test quantum memory? M. Lobino, C. Kupchak, E. Figueroa, J. Appel, B. C. Sanders, Alex Lvovsky Outline EIT and quantum memory for light Quantum processes: an introduction Process
More informationSuperconducting Qubits. Nathan Kurz PHYS January 2007
Superconducting Qubits Nathan Kurz PHYS 576 19 January 2007 Outline How do we get macroscopic quantum behavior out of a many-electron system? The basic building block the Josephson junction, how do we
More informationTeleportation of Quantum States (1993; Bennett, Brassard, Crepeau, Jozsa, Peres, Wootters)
Teleportation of Quantum States (1993; Bennett, Brassard, Crepeau, Jozsa, Peres, Wootters) Rahul Jain U. Waterloo and Institute for Quantum Computing, rjain@cs.uwaterloo.ca entry editor: Andris Ambainis
More informationDecoherence and Thermalization of Quantum Spin Systems
Copyright 2011 American Scientific Publishers All rights reserved Printed in the United States of America Journal of Computational and Theoretical Nanoscience Vol. 8, 1 23, 2011 Decoherence and Thermalization
More informationEinselection without pointer states -
Einselection without pointer states Einselection without pointer states - Decoherence under weak interaction Christian Gogolin Universität Würzburg 2009-12-16 C. Gogolin Universität Würzburg 2009-12-16
More informationQuantum Information Processing and Diagrams of States
Quantum Information and Diagrams of States September 17th 2009, AFSecurity Sara Felloni sara@unik.no / sara.felloni@iet.ntnu.no Quantum Hacking Group: http://www.iet.ntnu.no/groups/optics/qcr/ UNIK University
More informationQuantum Many Body Systems and Tensor Networks
Quantum Many Body Systems and Tensor Networks Aditya Jain International Institute of Information Technology, Hyderabad aditya.jain@research.iiit.ac.in July 30, 2015 Aditya Jain (IIIT-H) Quantum Hamiltonian
More informationSpectral properties of quantum graphs via pseudo orbits
Spectral properties of quantum graphs via pseudo orbits 1, Ram Band 2, Tori Hudgins 1, Christopher Joyner 3, Mark Sepanski 1 1 Baylor, 2 Technion, 3 Queen Mary University of London Cardiff 12/6/17 Outline
More information6.080/6.089 GITCS May 6-8, Lecture 22/23. α 0 + β 1. α 2 + β 2 = 1
6.080/6.089 GITCS May 6-8, 2008 Lecturer: Scott Aaronson Lecture 22/23 Scribe: Chris Granade 1 Quantum Mechanics 1.1 Quantum states of n qubits If you have an object that can be in two perfectly distinguishable
More information2.0 Basic Elements of a Quantum Information Processor. 2.1 Classical information processing The carrier of information
QSIT09.L03 Page 1 2.0 Basic Elements of a Quantum Information Processor 2.1 Classical information processing 2.1.1 The carrier of information - binary representation of information as bits (Binary digits).
More informationAutonomous Quantum Error Correction. Joachim Cohen QUANTIC
Autonomous Quantum Error Correction Joachim Cohen QUANTIC Outline I. Why quantum information processing? II. Classical bits vs. Quantum bits III. Quantum Error Correction WHY QUANTUM INFORMATION PROCESSING?
More informationDNP in Quantum Computing Eisuke Abe Spintronics Research Center, Keio University
DNP in Quantum Computing Eisuke Abe Spintronics Research Center, Keio University 207.08.25 Future of Hyper-Polarized Nuclear Spins @IPR, Osaka DNP in quantum computing Molecule Pseudo-pure state Algorithmic
More informationSUPPLEMENTARY INFORMATION
Superconducting qubit oscillator circuit beyond the ultrastrong-coupling regime S1. FLUX BIAS DEPENDENCE OF THE COUPLER S CRITICAL CURRENT The circuit diagram of the coupler in circuit I is shown as the
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 informationProtection of an Unknown Quantum State against Decoherence via Weak Measurement and Quantum Measurement Reversal
Comput. Sci. Appl. Volume 1, Number 1, 2014, pp. 60-66 Received: May 19, 2014; Published: July 25, 2014 Computer Science and Applications www.ethanpublishing.com Protection of an Unknown Quantum State
More informationQuantum Measurements: some technical background
Quantum Measurements: some technical background [From the projection postulate to density matrices & (introduction to) von Neumann measurements] (AKA: the boring lecture) First: One more example I wanted
More informationFractal Fidelity as a signature of Quantum Chaos
Fractal Fidelity as a signature of Quantum Chaos Franco Pellegrini and Simone Montangero,2 NEST-CNR-INFM & Scuola Normale Superiore, Piazza dei Cavalieri 7, I-5626 Pisa, Italy 2 Institut für Theoretische
More informationINTRODUCTION TO NMR and NMR QIP
Books (NMR): Spin dynamics: basics of nuclear magneac resonance, M. H. LeviF, Wiley, 200. The principles of nuclear magneasm, A. Abragam, Oxford, 96. Principles of magneac resonance, C. P. Slichter, Springer,
More informationTowards quantum metrology with N00N states enabled by ensemble-cavity interaction. Massachusetts Institute of Technology
Towards quantum metrology with N00N states enabled by ensemble-cavity interaction Hao Zhang Monika Schleier-Smith Robert McConnell Jiazhong Hu Vladan Vuletic Massachusetts Institute of Technology MIT-Harvard
More informationarxiv: v1 [quant-ph] 30 Dec 2018
Entanglement of multiphoton polarization Fock states and their superpositions. S. V. Vintskevich,3, D. A. Grigoriev,3, N.I. Miklin 4, M. V. Fedorov, A.M. Prokhorov General Physics Institute, Russian Academy
More informationarxiv: v4 [quant-ph] 27 Dec 2015
Quantifying channels output similarity with applications to quantum control Lukasz Pawela 1 and Zbigniew Pucha la 1,2 arxiv:1412.8694v4 [quant-ph] 27 Dec 2015 1 Institute of Theoretical and Applied Informatics,
More informationSuperoperators for NMR Quantum Information Processing. Osama Usman June 15, 2012
Superoperators for NMR Quantum Information Processing Osama Usman June 15, 2012 Outline 1 Prerequisites 2 Relaxation and spin Echo 3 Spherical Tensor Operators 4 Superoperators 5 My research work 6 References.
More informationEffects of Atomic Coherence and Injected Classical Field on Chaotic Dynamics of Non-degenerate Cascade Two-Photon Lasers
Commun. Theor. Phys. Beijing China) 48 2007) pp. 288 294 c International Academic Publishers Vol. 48 No. 2 August 15 2007 Effects of Atomic Coherence and Injected Classical Field on Chaotic Dynamics of
More informationQuantum Computing An Overview
Quantum Computing An Overview NAS Division NASA Ames Research Center TR Govindan Program Manager, QIS U.S. Army Research Office Outline Motivation Essentials of the Quantum Computing (QC) model Challenges
More informationDecoherence and the Classical Limit
Chapter 26 Decoherence and the Classical Limit 26.1 Introduction Classical mechanics deals with objects which have a precise location and move in a deterministic way as a function of time. By contrast,
More informationNew schemes for manipulating quantum states using a Kerr cell. Istituto Elettrotecnico Nazionale Galileo Ferraris, Str. delle Cacce 91, I Torino
New schemes for manipulating quantum states using a Kerr cell Marco Genovese and C.Novero Istituto Elettrotecnico Nazionale Galileo Ferraris, Str. delle Cacce 91, I-10135 Torino Recently, Quantum Non Demolition
More informationStructure of Incoherent Operations
Structure of Incoherent Operations Swapan Rana ICFO Institut de Ciencies Fotoniques The Barcelona Institute of Science and Technology 08860 Castelldefels (Barcelona) Spain January 30 2018 Collaborators:
More informationCharacterizing Quantum Supremacy in Near-Term Devices
Characterizing Quantum Supremacy in Near-Term Devices S. Boixo S. Isakov, V. Smelyanskiy, R. Babbush, M. Smelyanskiy, N. Ding, Z. Jiang, M. J. Bremner, J. Martinis, H. Neven Google January 19th Beyond-classical
More informationOptimal Hamiltonian Simulation by Quantum Signal Processing
Optimal Hamiltonian Simulation by Quantum Signal Processing Guang-Hao Low, Isaac L. Chuang Massachusetts Institute of Technology QIP 2017 January 19 1 Physics Computation Physical concepts inspire problem-solving
More informationQuantum mechanics in one hour
Chapter 2 Quantum mechanics in one hour 2.1 Introduction The purpose of this chapter is to refresh your knowledge of quantum mechanics and to establish notation. Depending on your background you might
More informationAlgebraic Theory of Entanglement
Algebraic Theory of (arxiv: 1205.2882) 1 (in collaboration with T.R. Govindarajan, A. Queiroz and A.F. Reyes-Lega) 1 Physics Department, Syracuse University, Syracuse, N.Y. and The Institute of Mathematical
More informationThreshold theorem for quantum supremacy arxiv:
2017.1.16-20 QIP2017 Seattle, USA Threshold theorem for quantum supremacy arxiv:1610.03632 Keisuke Fujii Photon Science Center, The University of Tokyo /PRESTO, JST 2017.1.16-20 QIP2017 Seattle, USA Threshold
More informationIntroduction to Quantum Information Hermann Kampermann
Introduction to Quantum Information Hermann Kampermann Heinrich-Heine-Universität Düsseldorf Theoretische Physik III Summer school Bleubeuren July 014 Contents 1 Quantum Mechanics...........................
More informationarxiv: v2 [quant-ph] 16 Apr 2012
Quantum Circuit Design for Solving Linear Systems of Equations arxiv:0.3v [quant-ph] 6 Apr 0 Yudong Cao, Anmer Daskin, Steven Frankel, and Sabre Kais 3, Department of Mechanical Engineering, Purdue University
More informationLecture2: Quantum Decoherence and Maxwell Angels L. J. Sham, University of California San Diego
Michigan Quantum Summer School Ann Arbor, June 16-27, 2008. Lecture2: Quantum Decoherence and Maxwell Angels L. J. Sham, University of California San Diego 1. Motivation: Quantum superiority in superposition
More informationarxiv:quant-ph/ v1 30 Nov 2001
The quantum dynamics of two coupled qubits G. J. Milburn, R. Laflamme, B. C. Sanders 3, E. Knill Centre for Quantum Computer Technology, The University of Queensland, Queensland 47 Australia. Los Alamos
More informationarxiv: v1 [quant-ph] 4 Jul 2008
Efficiency of Producing Random Unitary Matrices with Quantum Circuits Ludovic Arnaud and Daniel Braun Laboratoire de Physique Théorique IRSAMC, UPS and CNRS, Université de Toulouse, F-3162 Toulouse, FRANCE
More informationComplexity of the quantum adiabatic algorithm
Complexity of the quantum adiabatic algorithm Peter Young e-mail:peter@physics.ucsc.edu Collaborators: S. Knysh and V. N. Smelyanskiy Colloquium at Princeton, September 24, 2009 p.1 Introduction What is
More informationLecture 13B: Supplementary Notes on Advanced Topics. 1 Inner Products and Outer Products for Single Particle States
Lecture 13B: Supplementary Notes on Advanced Topics Outer Products, Operators, Density Matrices In order to explore the complexity of many particle systems a different way to represent multiparticle states
More informationIntroduction to Quantum Error Correction
Introduction to Quantum Error Correction Nielsen & Chuang Quantum Information and Quantum Computation, CUP 2000, Ch. 10 Gottesman quant-ph/0004072 Steane quant-ph/0304016 Gottesman quant-ph/9903099 Errors
More informationLinear growth of the entanglement entropy and the Kolmogorov-Sinai rate
IGC-17/9-1 Linear growth of the entanglement entropy and the Kolmogorov-Sinai rate arxiv:1709.0047v [hep-th] 6 Feb 018 Eugenio Bianchi, a Lucas Hackl, a Nelson Yokomizo a,b a Institute for Gravitation
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 information