Quantum Recursion and Second Quantisation Basic Ideas and Examples
|
|
- Bruno Sherman Richards
- 5 years ago
- Views:
Transcription
1 Quantum Recursion and Second Quantisation Basic Ideas and Examples Mingsheng Ying University of Technology, Sydney, Australia and Tsinghua University, China
2 Happy Birthday Prakash!
3 Happy Birthday Prakash! I m very grateful to Prakash for teaching me second quantisation method during his visit to UTS in 2013
4 Outline 1. Introduction 2. Quantum Case Statement and Quantum Choice 3. Motivating Example: Recursive Quantum Walks 4. Second Quantisation 5. Semantics of Quantum Recursion 7. Conclusion
5 Outline 1. Introduction 2. Quantum Case Statement and Quantum Choice 3. Motivating Example: Recursive Quantum Walks 4. Second Quantisation 5. Semantics of Quantum Recursion 7. Conclusion
6 Classical Recursion of Quantum Programs Recursive procedure in quantum programming language QPL [Selinger, Mathematical Structures in Computer Science 2004].
7 Classical Recursion of Quantum Programs Recursive procedure in quantum programming language QPL [Selinger, Mathematical Structures in Computer Science 2004]. Termination of quantum while-loops in finite-dimensional state spaces [Ying, Feng, Acta Informatica 2010].
8 Classical Recursion of Quantum Programs Recursive procedure in quantum programming language QPL [Selinger, Mathematical Structures in Computer Science 2004]. Termination of quantum while-loops in finite-dimensional state spaces [Ying, Feng, Acta Informatica 2010]. Selinger s slogan: Quantum data, classical control - control flow of the quantum recursions is classical because branchings are determined by the outcomes of certain quantum measurements.
9 Quantum Control Flow Quantum programming language QML [Altenkirch and Grattage, LICS 2005]: Two case constructs in the quantum setting: case, measure a qubit in the data it analyses - The control flow is determined by the outcome of a measurement and thus is classical.
10 Quantum Control Flow Quantum programming language QML [Altenkirch and Grattage, LICS 2005]: Two case constructs in the quantum setting: case, measure a qubit in the data it analyses - The control flow is determined by the outcome of a measurement and thus is classical. case, analyse quantum data without measuring - if then else statement.
11 Quantum Control Flow Hadamard gate: had x = if x then { 1 2 (qfalse qtrue)} else { 1 2 (qfalse + qtrue)}
12 Quantum Control Flow NOT gate: CNOT gate: not x = if x cnot c x = if c then qfalse else qtrue then (qtrue, not x) else (qfalse, x)
13 Outline 1. Introduction 2. Quantum Case Statement and Quantum Choice 3. Motivating Example: Recursive Quantum Walks 4. Second Quantisation 5. Semantics of Quantum Recursion 7. Conclusion
14 Coined Quantum Case Statement Introduce an external quantum coin c: The state Hilbert space H c = span{ 0, 1 }
15 Coined Quantum Case Statement Introduce an external quantum coin c: The state Hilbert space H c = span{ 0, 1 } U 0 and U 1 two unitary transformations on a quantum system q - the state Hilbert space H q.
16 Coined Quantum Case Statement Introduce an external quantum coin c: The state Hilbert space H c = span{ 0, 1 } U 0 and U 1 two unitary transformations on a quantum system q - the state Hilbert space H q. A quantum case statement employing quantum coin c: qif [c] 0 U 0 [q] 1 U 1 [q] fiq
17 coined Quantum Case Statement The semantics is an unitary operator U in H c H q - the state Hilbert space of the composed system of coin c and principal system q: U 0, ψ = 0 U 0 ψ, U 1, ψ = 1 U 1 ψ
18 coined Quantum Case Statement The semantics is an unitary operator U in H c H q - the state Hilbert space of the composed system of coin c and principal system q: U 0, ψ = 0 U 0 ψ, U 1, ψ = 1 U 1 ψ Matrix representation: ( U0 0 U = 0 0 U U 1 = 0 U 1 ).
19 Quantum Choice V a unitary operator in the state Hilbert space H c of the coin.
20 Quantum Choice V a unitary operator in the state Hilbert space H c of the coin. The quantum choice of U 0 [q] and U 1 [q] with coin-tossing V[c]: U 0 [q] V[c] U 1 [q] def = V[c]; qif [c] 0 U 0 [q] 1 U 1 [q] fiq
21 Quantum Choice V a unitary operator in the state Hilbert space H c of the coin. The quantum choice of U 0 [q] and U 1 [q] with coin-tossing V[c]: U 0 [q] V[c] U 1 [q] def = V[c]; qif [c] 0 U 0 [q] 1 U 1 [q] fiq Compare with probabilistic choice [McIver and Morgan, Abstraction, Refinement and Proof for Probabilistic Systems, 2005]
22 External Quantum Coin Superpositions of time evolutions of a quantum system [Aharonov, Anandan, Popescu, Vaidman, Plysical Review Letters 1990].
23 External Quantum Coin Superpositions of time evolutions of a quantum system [Aharonov, Anandan, Popescu, Vaidman, Plysical Review Letters 1990]. Quantum walks [Ambainis, Bach, Nayak, Vishwanath, Watrous, STOC 2001; Aharonov, Ambainis, Kempe, Vazirani, STOC 2001].
24 External Quantum Coin Superpositions of time evolutions of a quantum system [Aharonov, Anandan, Popescu, Vaidman, Plysical Review Letters 1990]. Quantum walks [Ambainis, Bach, Nayak, Vishwanath, Watrous, STOC 2001; Aharonov, Ambainis, Kempe, Vazirani, STOC 2001]. Unitary transformations U 0 [q], U 1 [q] are replaced by general quantum programs that may contain quantum measurements? [Ying, Yu, Feng, arxiv: ]
25 Outline 1. Introduction 2. Quantum Case Statement and Quantum Choice 3. Motivating Example: Recursive Quantum Walks 4. Second Quantisation 5. Semantics of Quantum Recursion 7. Conclusion
26 A new notion of quantum recursion can be defined based on quantum case statement and quantum choice
27 A new notion of quantum recursion can be defined based on quantum case statement and quantum choice Example - One-dimensional quantum walk One-dimensional random walk - a particle moves on a line marked by integers Z; at each step it moves one position left or right, depending on the flip of a fair coin. Hadamard walk - a quantum variant of one-dimensional random walk.
28 A new notion of quantum recursion can be defined based on quantum case statement and quantum choice Example - One-dimensional quantum walk One-dimensional random walk - a particle moves on a line marked by integers Z; at each step it moves one position left or right, depending on the flip of a fair coin. Hadamard walk - a quantum variant of one-dimensional random walk. Its state Hilbert space H d H p :
29 A new notion of quantum recursion can be defined based on quantum case statement and quantum choice Example - One-dimensional quantum walk One-dimensional random walk - a particle moves on a line marked by integers Z; at each step it moves one position left or right, depending on the flip of a fair coin. Hadamard walk - a quantum variant of one-dimensional random walk. Its state Hilbert space H d H p : Hd = span{ L, R }, L, R indicate the direction Left and Right.
30 A new notion of quantum recursion can be defined based on quantum case statement and quantum choice Example - One-dimensional quantum walk One-dimensional random walk - a particle moves on a line marked by integers Z; at each step it moves one position left or right, depending on the flip of a fair coin. Hadamard walk - a quantum variant of one-dimensional random walk. Its state Hilbert space H d H p : Hd = span{ L, R }, L, R indicate the direction Left and Right. Hp = span{ n : n Z}, n indicates the position marked by integer n.
31 Example - One-dimensional quantum walk One step of Hadamard walk W = T(H I):
32 Example - One-dimensional quantum walk One step of Hadamard walk W = T(H I): Translation T: T L, n = L, n 1, T R, n = R, n + 1 is unitary operator in H d H p.
33 Example - One-dimensional quantum walk One step of Hadamard walk W = T(H I): Translation T: T L, n = L, n 1, T R, n = R, n + 1 is unitary operator in H d H p. H = 1 2 ( ) is Hadamard transform in the direction space H d
34 Example - One-dimensional quantum walk Define the left and right translation operators T L and T R in the position space H p : T L n = n 1, T R n = n + 1
35 Example - One-dimensional quantum walk Define the left and right translation operators T L and T R in the position space H p : T L n = n 1, T R n = n + 1 Then the translation operator T is a quantum case statement: T = qif [d] L T L [p] R T R [p] fiq
36 Example - One-dimensional quantum walk Define the left and right translation operators T L and T R in the position space H p : T L n = n 1, T R n = n + 1 Then the translation operator T is a quantum case statement: T = qif [d] L T L [p] R T R [p] fiq The single-step walk operator W is a quantum choice: T L [p] H[d] T R [p]
37 Example - One-dimensional quantum walk Define the left and right translation operators T L and T R in the position space H p : T L n = n 1, T R n = n + 1 Then the translation operator T is a quantum case statement: T = qif [d] L T L [p] R T R [p] fiq The single-step walk operator W is a quantum choice: T L [p] H[d] T R [p] Hadamard walk repeated applications of operator W.
38 (Unidirectional) Recursive Hadamard Walk The walk first runs the coin-tossing Hadamard operator H[d], and then a quantum case statement:
39 (Unidirectional) Recursive Hadamard Walk The walk first runs the coin-tossing Hadamard operator H[d], and then a quantum case statement: if the direction coin d is in state L then the walker moves one position left;
40 (Unidirectional) Recursive Hadamard Walk The walk first runs the coin-tossing Hadamard operator H[d], and then a quantum case statement: if the direction coin d is in state L then the walker moves one position left; if d is in state R then it moves one position right, followed by a procedure behaving as the recursive walk itself.
41 (Unidirectional) Recursive Hadamard Walk The walk first runs the coin-tossing Hadamard operator H[d], and then a quantum case statement: if the direction coin d is in state L then the walker moves one position left; if d is in state R then it moves one position right, followed by a procedure behaving as the recursive walk itself. Recursive Hadamard walk program X declared by the recursive equation: X T L [p] H[d] (T R [p]; X)
42 Bidirectional Recursive Hadamard Walk The walk first runs the coin-tossing Hadamard operator H[d] and then a quantum case statement:
43 Bidirectional Recursive Hadamard Walk The walk first runs the coin-tossing Hadamard operator H[d] and then a quantum case statement: if the direction coin d is in state L then the walker moves one position left, followed by a procedure behaving as the recursive walk itself;
44 Bidirectional Recursive Hadamard Walk The walk first runs the coin-tossing Hadamard operator H[d] and then a quantum case statement: if the direction coin d is in state L then the walker moves one position left, followed by a procedure behaving as the recursive walk itself; if d is in state R then it moves one position right, also followed by a procedure behaving as the recursive walk itself.
45 Bidirectional Recursive Hadamard Walk The walk first runs the coin-tossing Hadamard operator H[d] and then a quantum case statement: if the direction coin d is in state L then the walker moves one position left, followed by a procedure behaving as the recursive walk itself; if d is in state R then it moves one position right, also followed by a procedure behaving as the recursive walk itself. The walk Program X (or program Y) declared by the recursive equation: X (T L [p]; X) H[d] (T R [p]; X)
46 Bidirectional Recursive Hadamard Walk The walk first runs the coin-tossing Hadamard operator H[d] and then a quantum case statement: if the direction coin d is in state L then the walker moves one position left, followed by a procedure behaving as the recursive walk itself; if d is in state R then it moves one position right, also followed by a procedure behaving as the recursive walk itself. The walk Program X (or program Y) declared by the recursive equation: X (T L [p]; X) H[d] (T R [p]; X) A variant of the bidirectional recursive Hadamard walk is declared by the following system of recursive equations: { X T L [p] H[d] (T R [p]; Y), Y (T L [p]; X) H[d] T R [p]
47 A More Interesting Recursive Quantum Walk Let n 2. Another variant of unidirectional recursive quantum walk is defined as the program declared by the following recursive equation: X ((T L [p]; X) H[d] (T R [p]; X)); (T L [p] H[d] T R [p]) n
48 A More Interesting Recursive Quantum Walk Let n 2. Another variant of unidirectional recursive quantum walk is defined as the program declared by the following recursive equation: X ((T L [p]; X) H[d] (T R [p]; X)); (T L [p] H[d] T R [p]) n How to solve these quantum recursive equations?
49 Syntactic Approximation A recursive program X declared by equation X F(X)
50 Syntactic Approximation A recursive program X declared by equation X F(X) Syntactic approximations: { X (0) = Abort, X (n+1) = F[X (n) /X] for n 0. Program X (n) is the nth syntactic approximation of X.
51 Syntactic Approximation A recursive program X declared by equation X F(X) Syntactic approximations: { X (0) = Abort, X (n+1) = F[X (n) /X] for n 0. Program X (n) is the nth syntactic approximation of X. Semantics X of X is the limit X = lim n X (n)
52 Example - (Unidirectional) Recursive Hadamard Walk X (0) = abort, X (1) = T L [p] H[d] (T R [p]; abort), X (2) = T L [p] H[d] (T R [p]; T L [p] H[d1 ] (T R [p]; abort)), X (3) = T L [p] H[d] (T R [p]; T L [p] H[d1 ] (T R [p]; T L [p] H[d2 ] (T R [p]; abort))),...
53 Example - (Unidirectional) Recursive Hadamard Walk X (0) = abort, X (1) = T L [p] H[d] (T R [p]; abort), X (2) = T L [p] H[d] (T R [p]; T L [p] H[d1 ] (T R [p]; abort)), X (3) = T L [p] H[d] (T R [p]; T L [p] H[d1 ] (T R [p]; T L [p] H[d2 ] (T R [p]; abort))),... Observation Continuously introduce new coin to avoid variable conflict. Variables d, d 1, d 2,... denote identical particles.
54 Example - (Unidirectional) Recursive Hadamard Walk X (0) = abort, X (1) = T L [p] H[d] (T R [p]; abort), X (2) = T L [p] H[d] (T R [p]; T L [p] H[d1 ] (T R [p]; abort)), X (3) = T L [p] H[d] (T R [p]; T L [p] H[d1 ] (T R [p]; T L [p] H[d2 ] (T R [p]; abort))),... Observation Continuously introduce new coin to avoid variable conflict. Variables d, d 1, d 2,... denote identical particles. The number of the coin particles that are needed in running the recursive walk is unknown beforehand.
55 Example - (Unidirectional) Recursive Hadamard Walk X (0) = abort, X (1) = T L [p] H[d] (T R [p]; abort), X (2) = T L [p] H[d] (T R [p]; T L [p] H[d1 ] (T R [p]; abort)), X (3) = T L [p] H[d] (T R [p]; T L [p] H[d1 ] (T R [p]; T L [p] H[d2 ] (T R [p]; abort))),... Observation Continuously introduce new coin to avoid variable conflict. Variables d, d 1, d 2,... denote identical particles. The number of the coin particles that are needed in running the recursive walk is unknown beforehand. We need to deal with quantum systems where the number of particles of the same type may vary.
56 Outline 1. Introduction 2. Quantum Case Statement and Quantum Choice 3. Motivating Example: Recursive Quantum Walks 4. Second Quantisation 5. Semantics of Quantum Recursion 7. Conclusion
57 Fock Spaces The principle of symmetrisation: the states of n identical particles are either completely symmetric or completely antisymmetric with respect to the permutations of the particles. [ bosons - symmetric; fermions - antisymmetric]
58 Fock Spaces The principle of symmetrisation: the states of n identical particles are either completely symmetric or completely antisymmetric with respect to the permutations of the particles. [ bosons - symmetric; fermions - antisymmetric] Let H be the state Hilbert space of one particle.
59 Fock Spaces The principle of symmetrisation: the states of n identical particles are either completely symmetric or completely antisymmetric with respect to the permutations of the particles. [ bosons - symmetric; fermions - antisymmetric] Let H be the state Hilbert space of one particle. For each permutation π of 1,..., n, define the permutation operator P π in H n by P π ψ 1... ψ n = ψ π(1)... ψ π(n)
60 Fock Spaces The principle of symmetrisation: the states of n identical particles are either completely symmetric or completely antisymmetric with respect to the permutations of the particles. [ bosons - symmetric; fermions - antisymmetric] Let H be the state Hilbert space of one particle. For each permutation π of 1,..., n, define the permutation operator P π in H n by P π ψ 1... ψ n = ψ π(1)... ψ π(n) Define the symmetrisation and antisymmetrisation operators in H n : S + = 1 n! P π, S = 1 π n! ( 1) π P π π
61 Fock Spaces v = + for bosons, v = for fermions. Write ψ 1,..., ψ n v = S v ψ 1... ψ n.
62 Fock Spaces v = + for bosons, v = for fermions. Write ψ 1,..., ψ n v = S v ψ 1... ψ n. The state space of n bosons and that of fermions are H n v = S v H n = span{ ψ 1,..., ψ n v : ψ 1,..., ψ n are in H}
63 Fock Spaces v = + for bosons, v = for fermions. Write ψ 1,..., ψ n v = S v ψ 1... ψ n. The state space of n bosons and that of fermions are H n v = S v H n = span{ ψ 1,..., ψ n v : ψ 1,..., ψ n are in H} Introduce the vacuum state 0 and the one-dimensional space = H 0 = span{ 0 }. H 0 v
64 Fock Spaces v = + for bosons, v = for fermions. Write ψ 1,..., ψ n v = S v ψ 1... ψ n. The state space of n bosons and that of fermions are H n v = S v H n = span{ ψ 1,..., ψ n v : ψ 1,..., ψ n are in H} Introduce the vacuum state 0 and the one-dimensional space = H 0 = span{ 0 }. H 0 v The space of the states of variable particle number is the Fock space: F v (H) = Hv n n=0
65 Fock Spaces v = + for bosons, v = for fermions. Write ψ 1,..., ψ n v = S v ψ 1... ψ n. The state space of n bosons and that of fermions are H n v = S v H n = span{ ψ 1,..., ψ n v : ψ 1,..., ψ n are in H} Introduce the vacuum state 0 and the one-dimensional space = H 0 = span{ 0 }. H 0 v The space of the states of variable particle number is the Fock space: F v (H) = Hv n n=0 The free Fock space: F(H) = H n n=0
66 Evolution in the Fock Spaces Let the (discrete-time) evolution of one particle be unitary operator U.
67 Evolution in the Fock Spaces Let the (discrete-time) evolution of one particle be unitary operator U. The evolution of n particles without mutual interactions is operator U in H n : U ψ 1... ψ n = Uψ 1... Uψ n
68 Evolution in the Fock Spaces Let the (discrete-time) evolution of one particle be unitary operator U. The evolution of n particles without mutual interactions is operator U in H n : U ψ 1... ψ n = Uψ 1... Uψ n U ψ 1,..., ψ n v = Uψ 1,...Uψ n v.
69 Evolution in the Fock Spaces Let the (discrete-time) evolution of one particle be unitary operator U. The evolution of n particles without mutual interactions is operator U in H n : U ψ 1... ψ n = Uψ 1... Uψ n U ψ 1,..., ψ n v = Uψ 1,...Uψ n v. Extend to the Fock spaces F v (H) and F(H): U ( Ψ(n) n=0 ) = U Ψ(n) n=0
70 Creation and Annihilation of Particles The transitions between states of different particle numbers.
71 Creation and Annihilation of Particles The transitions between states of different particle numbers. Creation operator a (ψ) in F v (H): a (ψ) ψ 1,..., ψ n v = n + 1 ψ, ψ 1,..., ψ n v Add a particle in the individual state ψ to the system of n particles without modifying their respective states.
72 Creation and Annihilation of Particles The transitions between states of different particle numbers. Creation operator a (ψ) in F v (H): a (ψ) ψ 1,..., ψ n v = n + 1 ψ, ψ 1,..., ψ n v Add a particle in the individual state ψ to the system of n particles without modifying their respective states. Annihilation operator a(ψ) the Hermitian conjugate of a (ψ): a(ψ) 0 = 0, a(ψ) ψ 1,..., ψ n v = 1 n n i=1(v) i 1 ψ ψ i ψ 1,..., ψ i 1, ψ i+1,..., ψ n v Decrease the number of particles by one unit, while preserving the symmetry of the state.
73 Outline 1. Introduction 2. Quantum Case Statement and Quantum Choice 3. Motivating Example: Recursive Quantum Walks 4. Second Quantisation 5. Semantics of Quantum Recursion 7. Conclusion
74 Second quantisation provides us with the necessary tool for defining the semantics of quantum recursion!
75 Second quantisation provides us with the necessary tool for defining the semantics of quantum recursion! Example - (Unidirectional) Recursive Hadamard Walk Semantics of the recursive Hadamard walk: X = i 1 R dj R L di L T L TR i (H I) i=0 j=0 An operator in F v (H d ) H p F(H d ) H p. The sign v is + or, depending on using bosons or fermions to implement the direction coins d, d 1, d 2,...
76 Principal System Semantics Each state Ψ in Fock space F v (H d ) induces mapping: X, Ψ p : pure states partial density operators in H p X, Ψ p ( ψ ) = tr F(Hd )( Φ Φ ) where Φ = X ( Ψ ψ )
77 Principal System Semantics Each state Ψ in Fock space F v (H d ) induces mapping: X, Ψ p : pure states partial density operators in H p X, Ψ p ( ψ ) = tr F(Hd )( Φ Φ ) where Φ = X ( Ψ ψ ) Mapping X, Ψ p is called the principal system semantics of X with coin initialisation Ψ.
78 Bidirectional Recursive Quantum Walk { X T L [p] H[d] (T R [p]; Y), Y (T L [p]; X) H[d] T R [p] Coherent state of bosons in the symmetric Fock space F + (H) over H: ( ψ coh = exp 1 ) 2 ψ ψ n=0 [a (ψ)] n 0 n!
79 Bidirectional Recursive Quantum Walk { X T L [p] H[d] (T R [p]; Y), Y (T L [p]; X) H[d] T R [p] Coherent state of bosons in the symmetric Fock space F + (H) over H: ( ψ coh = exp 1 ) 2 ψ ψ n=0 [a (ψ)] n 0 n! The walk starts from position 0 and the coins are initialised in the coherent states of bosons corresponding to L : ( ) X, L coh p ( 0 ) = 1 1 e k=0 2 2k k=0 22k+2 = 1 ( 2 e )
80 Quantum while-loop Program X declared by the recursive equation X W[c, q]; qif[c] 0 skip fiq 1 U[q]; X where W a unitary operator in H c H q the interaction between the coin c and the principal system q.
81 Quantum while-loop Program X declared by the recursive equation X W[c, q]; qif[c] 0 skip fiq 1 U[q]; X where W a unitary operator in H c H q the interaction between the coin c and the principal system q. Semantics of X: X = k 1 k=1 j=0 W[c j, q] k 2 1 cj 1 0 ck 1 0 U k 1 [q] j=0 from the space F v (H 2 ) H q into F(H 2 ) H q.
82 Outline 1. Introduction 2. Quantum Case Statement and Quantum Choice 3. Motivating Example: Recursive Quantum Walks 4. Second Quantisation 5. Semantics of Quantum Recursion 7. Conclusion
83 Problems: What kind of problems can be solved more conveniently by using quantum recursion? Sorting? [Høyer, Neerbek, Shi, ICALP 2001]
84 Problems: What kind of problems can be solved more conveniently by using quantum recursion? Sorting? [Høyer, Neerbek, Shi, ICALP 2001] Hoare logic for quantum while-loops defined using quantum coins?
85 Problems: What kind of problems can be solved more conveniently by using quantum recursion? Sorting? [Høyer, Neerbek, Shi, ICALP 2001] Hoare logic for quantum while-loops defined using quantum coins? Fock space can serve as a model of linear logic with exponential types [Blute, Panangaden, Seely, MFPS 1994].
86 Problems: What kind of problems can be solved more conveniently by using quantum recursion? Sorting? [Høyer, Neerbek, Shi, ICALP 2001] Hoare logic for quantum while-loops defined using quantum coins? Fock space can serve as a model of linear logic with exponential types [Blute, Panangaden, Seely, MFPS 1994]. Combine linear logic with Hoare logic for quantum programs [Ying, TOPLAS 2011]?
87 Problems: What kind of problems can be solved more conveniently by using quantum recursion? Sorting? [Høyer, Neerbek, Shi, ICALP 2001] Hoare logic for quantum while-loops defined using quantum coins? Fock space can serve as a model of linear logic with exponential types [Blute, Panangaden, Seely, MFPS 1994]. Combine linear logic with Hoare logic for quantum programs [Ying, TOPLAS 2011]? What kind of physical systems can be used to implement quantum recursion where new coins must be continuously created?
88 Thank You!
Quantum Recursion and Second Quantisation
Quantum Recursion and Second Quantisation Mingsheng Ying University of Technology Sydney, Australia and Tsinghua University, China Outline 1. Introduction 2. Quantum Case Statement 3. Syntax of Quantum
More informationQuantum Recursion and Second Quantisation
Quantum Recursion and Second Quantisation Mingsheng Ying State Key Laboratory of Computer Science Outline 1. Introduction 2. Recursive Programming 3. Classical Recursion in Quantum Programming 4. Quantum
More informationFoundations of Quantum Programming
Foundations of Quantum Programming Mingsheng Ying University of Technology Sydney, Australia Institute of Software, Chinese Academy of Sciences Tsinghua University, China Outline Introduction Syntax of
More informationLecture 2: From Classical to Quantum Model of Computation
CS 880: Quantum Information Processing 9/7/10 Lecture : From Classical to Quantum Model of Computation Instructor: Dieter van Melkebeek Scribe: Tyson Williams Last class we introduced two models for deterministic
More informationDiscrete quantum random walks
Quantum Information and Computation: Report Edin Husić edin.husic@ens-lyon.fr Discrete quantum random walks Abstract In this report, we present the ideas behind the notion of quantum random walks. We further
More informationarxiv:quant-ph/ v1 15 Apr 2005
Quantum walks on directed graphs Ashley Montanaro arxiv:quant-ph/0504116v1 15 Apr 2005 February 1, 2008 Abstract We consider the definition of quantum walks on directed graphs. Call a directed graph reversible
More informationQuantum Predicative Programming
Quantum Predicative Programming Anya Tafliovich and E.C.R. Hehner University of Toronto, Toronto ON M5S 3G4, Canada anya,hehner@cs.toronto.edu Abstract. The subject of this work is quantum predicative
More informationTime in Quantum Walk and Weak Value
Time in Quantum Walk and Weak Value Yutaka Shikano Department of Physics, Tokyo Institute of Technology Department of Mechanical Engineering, Massachusetts Institute of Technology 1 Outline 1. Two Stories
More informationAn Introduction to Quantum Computation and Quantum Information
An to and Graduate Group in Applied Math University of California, Davis March 13, 009 A bit of history Benioff 198 : First paper published mentioning quantum computing Feynman 198 : Use a quantum computer
More informationTowards a High Level Quantum Programming Language
Towards a High Level Quantum Programming Language Thorsten Altenkirch University of Nottingham based on joint work with Jonathan Grattage and discussions with V.P. Belavkin Towards ahigh LevelQuantum Programming
More informationA Logic for Formal Verification of Quantum Programs
A Logic for Formal Verification of Quantum Programs Yoshihiko Kakutani Department of Information Science, University of Tokyo kakutani@is.s.u-tokyo.ac.jp Abstract. This paper provides a Hoare-style logic
More informationOptimizing the discrete time quantum walk using a SU(2) coin
PHYSICAL REVIEW A 77, 336 8 Optimizing the discrete time quantum walk using a SU() coin C. M. Chandrashekar, 1 R. Srikanth,,3 and Raymond Laflamme 1,4 1 Institute for Quantum Computing, University of Waterloo,
More informationQuantum Communication Complexity
Quantum Communication Complexity Ronald de Wolf Communication complexity has been studied extensively in the area of theoretical computer science and has deep connections with seemingly unrelated areas,
More informationDiscrete-Time Quantum Walk and Quantum Dynamical Simulator Yutaka Shikano
Discrete-Time Quantum Walk and Quantum Dynamical Simulator Yutaka Shikano Institute for Molecular Science Research Associate Professor What is my current research interest? 1 Foundation of Thermodynamics
More informationQuantum data and control made easier
QPL 006 Preliminary Version Quantum data and control made easier Michael Lampis 1, Kyriakos G. Ginis 3 Nikolaos S. Papaspyrou 4 School of Electrical and Computer Engineering National Technical University
More informationA Bird s Eye View on the Quantitative Semantics of Linear Logic
A Bird s Eye View on the Quantitative Semantics of Linear Logic Michele Pagani Laboratoire d Informatique de Paris Nord Institut Galilèe Universitè de Paris 13 Villetaneuse, France michelepagani@lipnuniv-paris13fr
More informationVerification Logics for Quantum Programs WPE-II
Verification Logics for Quantum Programs WPE-II Robert Rand Computer and Information Sciences University of Pennsylvania rrand@seas.upenn.edu Abstract We survey the landscape of Hoare logics for quantum
More informationTowards a quantum calculus
QPL 2006 Preliminary Version Towards a quantum calculus (work in progress, extended abstract) Philippe Jorrand 1 Simon Perdrix 2 Leibniz Laboratory IMAG-INPG Grenoble, France Abstract The aim of this paper
More informationImplementing the quantum random walk
PHYSICAL REVIEW A, VOLUME 5, Implementing the quantum random walk B. C. Travaglione* and G. J. Milburn Centre for Quantum Computer Technology, University of Queensland, St. Lucia, Queensland, Australia
More informationChapter 10. Quantum algorithms
Chapter 10. Quantum algorithms Complex numbers: a quick review Definition: C = { a + b i : a, b R } where i = 1. Polar form of z = a + b i is z = re iθ, where r = z = a 2 + b 2 and θ = tan 1 y x Alternatively,
More informationQLang: Qubit Language
QLang: Qubit Language Christopher Campbell Clément Canonne Sankalpa Khadka Winnie Narang Jonathan Wong September 24, 24 Introduction In 965, Gordon Moore predicted that the number of transistors in integrated
More informationInstantaneous Nonlocal Measurements
Instantaneous Nonlocal Measurements Li Yu Department of Physics, Carnegie-Mellon University, Pittsburgh, PA July 22, 2010 References Entanglement consumption of instantaneous nonlocal quantum measurements.
More informationOrthogonality and Algebraic Lambda-Calculus
Orthogonality and Algebraic Lambda-Calculus Benoît Valiron March 28, 2010 Abstract Directly encoding lambda-terms on quantum strings while keeping a quantum interpretation is a hard task. As shown by van
More informationType Systems for Quantum Computation
Type Systems for Quantum Computation Bill Zorn Abstract Type systems are useful to programmers for a variety of reasons. In the classical world, they help us to define interfaces between separate pieces
More informationarxiv: v1 [cs.pl] 8 Nov 2018
Quantitative Robustness Analysis of Quantum Programs (Extended Version) arxiv:1811.03585v1 [cs.pl] 8 Nov 2018 SHIH-HAN HUNG, KESHA HIETALA, and SHAOPENG ZHU, University of Maryland, College Park, USA MINGSHENG
More informationA functional quantum programming language
A functional quantum programming language Thorsten Altenkirch and Jonathan Grattage School of Computer Science and IT, Nottingham University email: {txa,jjg}@cs.nott.ac.uk Abstract. We introduce the language
More informationFermionic coherent states in infinite dimensions
Fermionic coherent states in infinite dimensions Robert Oeckl Centro de Ciencias Matemáticas Universidad Nacional Autónoma de México Morelia, Mexico Coherent States and their Applications CIRM, Marseille,
More informationComplex numbers: a quick review. Chapter 10. Quantum algorithms. Definition: where i = 1. Polar form of z = a + b i is z = re iθ, where
Chapter 0 Quantum algorithms Complex numbers: a quick review / 4 / 4 Definition: C = { a + b i : a, b R } where i = Polar form of z = a + b i is z = re iθ, where r = z = a + b and θ = tan y x Alternatively,
More informationPh 219b/CS 219b. Exercises Due: Wednesday 20 November 2013
1 h 219b/CS 219b Exercises Due: Wednesday 20 November 2013 3.1 Universal quantum gates I In this exercise and the two that follow, we will establish that several simple sets of gates are universal for
More informationQuantum Effects. Juliana K. Vizzotto 1 Thorsten Altenkirch 2. Amr Sabry January Yale CS Colloquium Page 1
Quantum Effects Juliana K. Vizzotto 1 Thorsten Altenkirch 2 Amr Sabry 3 1 Federal University of Rio Grande do Sul 2 The University of Nottingham 3 Indiana University 2 January 25 Yale CS Colloquium Page
More informationSpatial correlations in quantum walks with two particles
Spatial correlations in quantum walks with two particles M. Štefaňák (1), S. M. Barnett 2, I. Jex (1) and T. Kiss (3) (1) Department of Physics, Faculty of Nuclear Sciences and Physical Engineering, Czech
More information1 Quantum field theory and Green s function
1 Quantum field theory and Green s function Condensed matter physics studies systems with large numbers of identical particles (e.g. electrons, phonons, photons) at finite temperature. Quantum field theory
More informationQuantum Entanglement and the Bell Matrix
Quantum Entanglement and the Bell Matrix Marco Pedicini (Roma Tre University) in collaboration with Anna Chiara Lai and Silvia Rognone (La Sapienza University of Rome) SIMAI2018 - MS27: Discrete Mathematics,
More informationGeneric quantum walk using a coin-embedded shift operator
PHYSICAL REVIEW A 78, 052309 2008 Generic quantum walk using a coin-embedded shift operator C. M. Chandrashekar Institute for Quantum Computing, University of Waterloo, Waterloo, Ontario, Canada N2L 3G1
More informationA Functional Quantum Programming Language
A Functional Quantum Programming Language Thorsten Altenkirch University of Nottingham based on joint work with Jonathan Grattage and discussions with V.P. Belavkin supported by EPSRC grant GR/S30818/01
More informationFrom Symmetric Pattern-Matching to Quantum Control
From Symmetric Pattern-Matching to Quantum Control Amr Sabry 1, Benoît Valiron 2, and Juliana Kaizer Vizzotto 3 1 Indiana University sabry@indiana.edu 2 LRI, CentraleSupélec, Université Paris-Saclay benoit.valiron@lri.fr
More informationProbabilistic Guarded Commands Mechanized in HOL
Probabilistic Guarded Commands Mechanized in HOL Joe Hurd joe.hurd@comlab.ox.ac.uk Oxford University Joint work with Annabelle McIver (Macquarie University) and Carroll Morgan (University of New South
More informationLecture 8: Probability
Lecture 8: Probability The idea of probability is well-known The flipping of a balanced coin can produce one of two outcomes: T (tail) and H (head) and the symmetry between the two outcomes means, of course,
More informationHilbert Space, Entanglement, Quantum Gates, Bell States, Superdense Coding.
CS 94- Bell States Bell Inequalities 9//04 Fall 004 Lecture Hilbert Space Entanglement Quantum Gates Bell States Superdense Coding 1 One qubit: Recall that the state of a single qubit can be written as
More informationarxiv:quant-ph/ v5 19 Apr 2005
A functional quantum programming language arxiv:quant-ph/0409065v5 19 Apr 2005 Thorsten Altenkirch and Jonathan Grattage School of Computer Science and IT, Nottingham University email: {txa,jjg}@cs.nott.ac.uk
More informationAn Architectural Framework For Quantum Algorithms Processing Unit (QAPU)
An Architectural Framework For Quantum s Processing Unit (QAPU) Mohammad Reza Soltan Aghaei, Zuriati Ahmad Zukarnain, Ali Mamat, and ishamuddin Zainuddin Abstract- The focus of this study is developing
More informationBy allowing randomization in the verification process, we obtain a class known as MA.
Lecture 2 Tel Aviv University, Spring 2006 Quantum Computation Witness-preserving Amplification of QMA Lecturer: Oded Regev Scribe: N. Aharon In the previous class, we have defined the class QMA, which
More informationQuantum field theory and Green s function
1 Quantum field theory and Green s function Condensed matter physics studies systems with large numbers of identical particles (e.g. electrons, phonons, photons) at finite temperature. Quantum field theory
More informationLong-time Entanglement in the Quantum Walk
WECIQ 6 - Artigos Long-time Entanglement in the Quantum Walk Gonzalo Abal 1, Raul Donangelo, Hugo Fort 3 1 Instituto de Física, Facultad de Ingeniería, Universidad de la República, C.C. 3, C.P. 11, Montevideo,
More informationSimulating classical circuits with quantum circuits. The complexity class Reversible-P. Universal gate set for reversible circuits P = Reversible-P
Quantum Circuits Based on notes by John Watrous and also Sco8 Aaronson: www.sco8aaronson.com/democritus/ John Preskill: www.theory.caltech.edu/people/preskill/ph229 Outline Simulating classical circuits
More informationSingle qubit + CNOT gates
Lecture 6 Universal quantum gates Single qubit + CNOT gates Single qubit and CNOT gates together can be used to implement an arbitrary twolevel unitary operation on the state space of n qubits. Suppose
More informationQFT PS1: Bosonic Annihilation and Creation Operators (11/10/17) 1
QFT PS1: Bosonic Annihilation and Creation Operators (11/10/17) 1 Problem Sheet 1: Bosonic Annihilation and Creation Operators Comments on these questions are always welcome. For instance if you spot any
More informationIntroduction to Quantum Computing
Introduction to Quantum Computing Part I Emma Strubell http://cs.umaine.edu/~ema/quantum_tutorial.pdf April 12, 2011 Overview Outline What is quantum computing? Background Caveats Fundamental differences
More informationLecture 5. Hartree-Fock Theory. WS2010/11: Introduction to Nuclear and Particle Physics
Lecture 5 Hartree-Fock Theory WS2010/11: Introduction to Nuclear and Particle Physics Particle-number representation: General formalism The simplest starting point for a many-body state is a system of
More informationQuantum Programming. Juliana K. Vizzotto 1 and Amr Sabry 2. 8 November Yale CS Colloquium Page 1. 1 Federal University of Rio Grande do Sul
Quantum Programming Juliana K. Vizzotto 1 and Amr Sabry 2 1 Federal University of Rio Grande do Sul 2 IU Computer Science Department 8 November 2004 Yale CS Colloquium Page 1 Quantum mechanics It is a
More informationTowards a High Level Quantum Programming Language
MGS Xmas 04 p.1/?? Towards a High Level Quantum Programming Language Thorsten Altenkirch University of Nottingham based on joint work with Jonathan Grattage and discussions with V.P. Belavkin supported
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 informationQuantum Algorithms for Leader Election Problem in Distributed Systems
Quantum Algorithms for Leader Election Problem in Distributed Systems Pradeep Sarvepalli pradeep@cs.tamu.edu Department of Computer Science, Texas A&M University Quantum Algorithms for Leader Election
More informationNon-unitary quantum walks:
Non-unitary quantum walks: exploring the space between classical and quantum computing Viv Kendon Review article on decoherence in quantum walks quant-ph/0606016 Quantum Information School of Physics &
More informationTHE UNIVERSITY OF CALGARY. Programming with a Quantum Stack. Brett Gordon Giles A THESIS SUBMITTED TO THE FACULTY OF GRADUATE STUDIES
THE UNIVERSITY OF CALGARY Programming with a Quantum Stack by Brett Gordon Giles A THESIS SUBMITTED TO THE FACULTY OF GRADUATE STUDIES IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE DEGREE OF MASTER
More informationQuantum Computation. Michael A. Nielsen. University of Queensland
Quantum Computation Michael A. Nielsen University of Queensland Goals: 1. To eplain the quantum circuit model of computation. 2. To eplain Deutsch s algorithm. 3. To eplain an alternate model of quantum
More informationShort Course in Quantum Information Lecture 2
Short Course in Quantum Information Lecture Formal Structure of Quantum Mechanics Course Info All materials downloadable @ website http://info.phys.unm.edu/~deutschgroup/deutschclasses.html Syllabus Lecture
More informationConnecting the categorical and the modal logic approaches to Quantum Mech
Connecting the categorical and the modal logic approaches to Quantum Mechanics based on MSc thesis supervised by A. Baltag Institute for Logic, Language and Computation University of Amsterdam 30.11.2013
More informationThe Deutsch-Josza Algorithm in NMR
December 20, 2010 Matteo Biondi, Thomas Hasler Introduction Algorithm presented in 1992 by Deutsch and Josza First implementation in 1998 on NMR system: - Jones, JA; Mosca M; et al. of a quantum algorithm
More informationJiannis K. Pachos. Introduction. Berlin, September 2013
Jiannis K. Pachos Introduction Berlin, September 203 Introduction Quantum Computation is the quest for:» neat quantum evolutions» new quantum algorithms Why? 2D Topological Quantum Systems: How? ) Continuum
More informationSummary lecture II. Graphene exhibits a remarkable linear and gapless band structure
Summary lecture II Bloch theorem: eigen functions of an electron in a perfectly periodic potential have the shape of plane waves modulated with a Bloch factor that possess the periodicity of the potential
More informationCS257 Discrete Quantum Computation
CS57 Discrete Quantum Computation John E Savage April 30, 007 Lect 11 Quantum Computing c John E Savage Classical Computation State is a vector of reals; e.g. Booleans, positions, velocities, or momenta.
More informationLeader Election and Distributed Consensus with Quantum Resources
Leader Election and Distributed Consensus with Quantum Resources Ellie D Hondt and Prakash Panangaden January 13, 2005 Abstract In this paper we study paradigmatic tasks from classical distributed computing
More informationarxiv: v3 [quant-ph] 29 Oct 2009
Efficient quantum circuit implementation of quantum walks B L Douglas and J B Wang School of Physics, The University of Western Australia, 6009, Perth, Australia arxiv:07060304v3 [quant-ph] 29 Oct 2009
More informationA lambda calculus for quantum computation with classical control
A lambda calculus for quantum computation with classical control Peter Selinger, Benoît Valiron Department of Mathematics and Statistics, University of Ottawa, Ottawa, Ontario K1N 6N5, Canada Abstract
More informationPHY 396 K. Problem set #5. Due October 9, 2008.
PHY 396 K. Problem set #5. Due October 9, 2008.. First, an exercise in bosonic commutation relations [â α, â β = 0, [â α, â β = 0, [â α, â β = δ αβ. ( (a Calculate the commutators [â αâ β, â γ, [â αâ β,
More informationQuantum Computing Lecture 3. Principles of Quantum Mechanics. Anuj Dawar
Quantum Computing Lecture 3 Principles of Quantum Mechanics Anuj Dawar What is Quantum Mechanics? Quantum Mechanics is a framework for the development of physical theories. It is not itself a physical
More informationQuantum Searching. Robert-Jan Slager and Thomas Beuman. 24 november 2009
Quantum Searching Robert-Jan Slager and Thomas Beuman 24 november 2009 1 Introduction Quantum computers promise a significant speed-up over classical computers, since calculations can be done simultaneously.
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 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 informationQPEL Quantum Program and Effect Language
QPEL Quantum Program and Effect Language QPL 2014 Kyoto Robin Adams r.adams@cs.ru.nl 5 June 2014 R Adams 5 June 2014 QPEL 1 / 32 Introduction QPEL (Quantum Program and Effect language) is a formal system
More informationIntroduction to Quantum Information Processing
Introduction to Quantum Information Processing Lecture 6 Richard Cleve Overview of Lecture 6 Continuation of teleportation Computation and some basic complexity classes Simple quantum algorithms in the
More informationStructuring Quantum Effects: Superoperators as Arrows
Math. Struct. in Comp. Science Structuring Quantum Effects: Superoperators as Arrows J U L I A N A V I Z Z O T T O 1, T H O R S T E N A L T E N K I R C H 2 and A M R S A B R Y 3 1 Institute of Informatics,
More informationSimulation of quantum computers with probabilistic models
Simulation of quantum computers with probabilistic models Vlad Gheorghiu Department of Physics Carnegie Mellon University Pittsburgh, PA 15213, U.S.A. April 6, 2010 Vlad Gheorghiu (CMU) Simulation of quantum
More informationQuantum Complexity Theory and Adiabatic Computation
Chapter 9 Quantum Complexity Theory and Adiabatic Computation 9.1 Defining Quantum Complexity We are familiar with complexity theory in classical computer science: how quickly can a computer (or Turing
More informationarxiv: v2 [quant-ph] 7 Jun 2018
epl draft Playing a true Parrondo s game with a three state coin on a quantum walk Jishnu Rajendran and Colin Benjamin School of Physical Sciences National Institute of Science Education & Research HBNI
More informationDiscrete Quantum Theories
Discrete Quantum Theories Andrew J. Hanson 1 Gerardo Ortiz 2 Amr Sabry 1 Yu-Tsung Tai 3 (1) School of Informatics and Computing (2) Department of Physics (3) Mathematics Department Indiana University July
More informationStochastic Histories. Chapter Introduction
Chapter 8 Stochastic Histories 8.1 Introduction Despite the fact that classical mechanics employs deterministic dynamical laws, random dynamical processes often arise in classical physics, as well as in
More informationIntegrable structure of various melting crystal models
Integrable structure of various melting crystal models Kanehisa Takasaki, Kinki University Taipei, April 10 12, 2015 Contents 1. Ordinary melting crystal model 2. Modified melting crystal model 3. Orbifold
More informationQuantum Computation 650 Spring 2009 Lectures The World of Quantum Information. Quantum Information: fundamental principles
Quantum Computation 650 Spring 2009 Lectures 1-21 The World of Quantum Information Marianna Safronova Department of Physics and Astronomy February 10, 2009 Outline Quantum Information: fundamental principles
More informationConvergence of coined quantum walks on R d
Convergence of coined quantum walks on Alex D. Gottlieb, Svante Janson, and Petra F. Scudo June 7, 2004; corrected October 5, 2004 Abstract Coined quantum walks may be interpreted as the motion in position
More informationQuantum Information & Quantum Computation
CS9A, Spring 5: Quantum Information & Quantum Computation Wim van Dam Engineering, Room 59 vandam@cs http://www.cs.ucsb.edu/~vandam/teaching/cs9/ Administrivia Who has the book already? Office hours: Wednesday
More informationExtended Superposed Quantum State Initialization Using Disjoint Prime Implicants
Extended Superposed Quantum State Initialization Using Disjoint Prime Implicants David Rosenbaum, Marek Perkowski Portland State University, Department of Computer Science Portland State University, Department
More informationarxiv: v1 [quant-ph] 11 Oct 2017
Playing a true Parrondo s game with a three state coin on a quantum walk Jishnu Rajendran and Colin Benjamin School of Physical Sciences, National Institute of Science Education & Research, HBNI, Jatni-752050,
More informationEqual Superposition Transformations and Quantum Random Walks
Equal Superposition Transformations and Quantum Random Walks arxiv:0709.3406v1 [quant-ph] 1 Sep 007 Preeti Parashar Physics and Applied Mathematics Unit Indian Statistical Institute 03 B T Road, Kolkata
More informationThe query register and working memory together form the accessible memory, denoted H A. Thus the state of the algorithm is described by a vector
1 Query model In the quantum query model we wish to compute some function f and we access the input through queries. The complexity of f is the number of queries needed to compute f on a worst-case input
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 informationRecurrences and Full-revivals in Quantum Walks
Recurrences and Full-revivals in Quantum Walks M. Štefaňák (1), I. Jex (1), T. Kiss (2) (1) Department of Physics, Faculty of Nuclear Sciences and Physical Engineering, Czech Technical University in Prague,
More informationQuantum computing. Shor s factoring algorithm. Dimitri Petritis. UFR de mathématiques Université de Rennes CNRS (UMR 6625) Rennes, 30 novembre 2018
Shor s factoring algorithm Dimitri Petritis UFR de mathématiques Université de Rennes CNRS (UMR 6625) Rennes, 30 novembre 2018 Classical Turing machines Theoretical model of classical computer = classical
More informationSymmetries, Groups, and Conservation Laws
Chapter Symmetries, Groups, and Conservation Laws The dynamical properties and interactions of a system of particles and fields are derived from the principle of least action, where the action is a 4-dimensional
More informationQuantum algorithms (CO 781, Winter 2008) Prof. Andrew Childs, University of Waterloo LECTURE 11: From random walk to quantum walk
Quantum algorithms (CO 781, Winter 2008) Prof. Andrew Childs, University of Waterloo LECTURE 11: From random walk to quantum walk We now turn to a second major topic in quantum algorithms, the concept
More informationChapter 1. Quantum interference 1.1 Single photon interference
Chapter. Quantum interference. Single photon interference b a Classical picture Quantum picture Two real physical waves consisting of independent energy quanta (photons) are mutually coherent and so they
More informationManipulating Causal Order of Unitary Operations using Adiabatic Quantum Computation
Manipulating Causal Order of Unitary Operations using Adiabatic Quantum Computation Kosuke Nakago, Quantum Information group, The University of Tokyo, Tokyo,Japan. Joint work with, Mio murao, Michal Hajdusek,
More informationKnotted Pictures of Hadamard Gate and CNOT Gate
Commun. Theor. Phys. (Beijing, China) 51 (009) pp. 967 97 c Chinese Physical Society and IOP Publishing Ltd Vol. 51, No. 6, June 15, 009 Knotted Pictures of Hadamard Gate and CNOT Gate GU Zhi-Yu 1 and
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 informationLecture 22: Quantum computational complexity
CPSC 519/619: Quantum Computation John Watrous, University of Calgary Lecture 22: Quantum computational complexity April 11, 2006 This will be the last lecture of the course I hope you have enjoyed the
More informationLimits on the power of quantum statistical zero-knowledge
Limits on the power of quantum statistical zero-knowledge John Watrous Department of Computer Science University of Calgary Calgary, Alberta, Canada jwatrous@cpsc.ucalgary.ca January 16, 2003 Abstract
More information1 Mathematical preliminaries
1 Mathematical preliminaries The mathematical language of quantum mechanics is that of vector spaces and linear algebra. In this preliminary section, we will collect the various definitions and mathematical
More information- Why aren t there more quantum algorithms? - Quantum Programming Languages. By : Amanda Cieslak and Ahmana Tarin
- Why aren t there more quantum algorithms? - Quantum Programming Languages By : Amanda Cieslak and Ahmana Tarin Why aren t there more quantum algorithms? there are only a few problems for which quantum
More informationQuantum Mechanics II
Quantum Mechanics II Prof. Boris Altshuler March 8, 011 1 Lecture 19 1.1 Second Quantization Recall our results from simple harmonic oscillator. We know the Hamiltonian very well so no need to repeat here.
More information