Synthesis of Logical Operators for Quantum Computers using Stabilizer Codes
|
|
- Dulcie Boone
- 5 years ago
- Views:
Transcription
1 Synthesis of Logical Operators for Quantum Computers using Stabilizer Codes Narayanan Rengaswamy Ph.D. Student, Information Initiative at Duke (iid) Duke University, USA Seminar, Department of Electrical Engineering Indian Institute of Technology, Madras, India arxiv: April 26, 2018 Narayanan Rengaswamy Logical Clifford Operators in Q. Computing arxiv: / 47
2 Joint Work Robert Calderbank Trung Can Narayanan Rengaswamy Henry Pfister Swanand Kadhe Logical Clifford Operators in Q. Computing Jianfeng Lu Jungsang Kim arxiv: / 47
3 Problem: Operations on Encoded Qubits unreliable circuit initial logical state x L arbitrary logical operation x L desired final state QECC encode QECC decode relevant physical operation ψ x ψ x QECC: Quantum Error-Correcting Codes Narayanan Rengaswamy Logical Clifford Operators in Q. Computing arxiv: / 47
4 Problem: Operations on Encoded Qubits unreliable circuit initial logical state QECC encode x L arbitrary logical operation Need to translate for given QECC x L QECC decode desired final state relevant physical operation ψ x ψ x We do this for logical Clifford operations on stabilizer QECCs QECC: Quantum Error-Correcting Codes Narayanan Rengaswamy Logical Clifford Operators in Q. Computing arxiv: / 47
5 In this talk... Synthesis of logical Pauli operators for CSS codes Two popular algorithms in the literature: [Got97b; Wil09]. We provide a closely-related but classical coding-theoretic perspective. Synthesis of logical Clifford operators for stabilizer codes Methods seem to exist only for particular QECCs and operations, e.g., [Got97a; Fow+12; GR13; CR17]. We propose a systematic framework using symplectic geometry. We efficiently enumerate all symplectic matrices representing a given operator. We highlight some technical results from our paper. Narayanan Rengaswamy Logical Clifford Operators in Q. Computing arxiv: / 47
6 Overview 1 Mathematical Setup for Quantum Computing 2 Logical Pauli Operators for CSS Codes 3 Logical Clifford Operators for Stabilizer Codes 4 General Algorithms and Results Narayanan Rengaswamy Logical Clifford Operators in Q. Computing arxiv: / 47
7 Kronecker Products of Matrices Given a p q matrix A = [a ij ] and a r s matrix B = [b kl ], the Kronecker product A B is defined by a 11 B a 1q B A B... a p1 B a pq B pr qs Lemma Given matrices A, B, A, B, we have (A B)(A B ) = (AA ) (BB ), and in general (A 1 A m )(B 1 B m ) = (A 1 B 1 ) (A m B m ). Narayanan Rengaswamy Logical Clifford Operators in Q. Computing arxiv: / 47
8 Pure States Qubit: Mathematically, it is a 2-dimensional Hilbert space over C. Pure state: ψ = α 0 + β 1, with α, β C and α 2 + β 2 = 1. Example (m = 2 qubits) : 0 1 = 1 0 = [ ] 1 0 [ ] 0 1 [ ] 0 = 1 [ ] 1 = 0 Note that C N = C 2m = C 2 C 2 (m times). N = 2 m = 01, = Narayanan Rengaswamy Logical Clifford Operators in Q. Computing arxiv: / 47
9 Heisenberg-Weyl Group HW N The Heisenberg-Weyl (or Pauli) group for a single qubit: HW 2 ι κ {I 2, X, Z, Y }, ι 1, κ {0, 1, 2, 3}. Bit-Flip: Phase-Flip: Bit-Phase Flip: [ ] 0 1 X X v = v 1, v {0, 1}. 1 0 [ ] 1 0 Z Z v = ( 1) v v. 0 1 [ ] 0 ι Y = ιxz. XZ = ZX. ι 0 {I 2, X, Z, Y } forms an orthonormal basis for the real vector space of Hermitian operators on C 2, under the trace inner product. For m Qubits: HW N Kronecker products of m HW 2 matrices (N = 2 m ). Narayanan Rengaswamy Logical Clifford Operators in Q. Computing arxiv: / 47
10 Binary Representation of HW N (N = 2 m ) E.g.: (XZ X Z XZ I 2 ) = XZ 1 X 0 Z 1 XZ 0 I 2 1 = Definition Given binary m-tuples a = (a 1,..., a m ), b = (b 1,..., b m ) define the matrix D(a, b) X a 1 Z b 1 X am Z bm C N N. E.g.: D(a, b) = D(11010, 10110) = XZ X Z XZ I 2 Y 1 X 2 Z 3 Y 4. D(a, b) v = ( 1) vbt v + a D(11010, 10110) = HW N Group: All matrices of the form ι κ D(a, b), κ {0, 1, 2, 3}. Narayanan Rengaswamy Logical Clifford Operators in Q. Computing arxiv: / 47
11 Isomorphism: γ(d(a, b)) [a, b] Property: D(a, b)d(a, b ) = ( 1) a b T D(a + a, b + b ). Multiplication of HW N elements addition of binary vectors. Property: D(a, b)d(a, b ) = ( 1) a b T +b a T D(a, b )D(a, b). Symplectic Inner Product [Cal+98]: For vectors [a, b], [a, b ] F 2m 2, define where Ω = [a, b], [a, b ] s a b T + b a T = [a, b] Ω [a, b ] T, [ ] 0 Im is the symplectic form in F I m 0 2m 2. D(a, b), D(a, b ) HW N commute iff [a, b], [a, b ] s = 0. Narayanan Rengaswamy Logical Clifford Operators in Q. Computing arxiv: / 47
12 Stabilizer Groups (N = 2 m ) k-dimensional stabilizer: commutative subgroup S HW N generated by linearly independent Hermitian operators E(a j, b j ) ι abt D(a j, b j ), j = 1,..., k. Example: 2-dimensional subgroup of HW 2 6(m = 6) generated by g X = E(111111, ) = X 6 g Z = E(000000, ) = Z 6. and Generator Matrix (using the isomorphism γ): G = [a j, b j ] j=1,...,k. Example: G = [ ]. Narayanan Rengaswamy Logical Clifford Operators in Q. Computing arxiv: / 47
13 Stabilizer Codes (N = 2 m ) k-dimensional stabilizer: commutative subgroup S HW N generated by linearly independent Hermitian operators E(a j, b j ) ι abt D(a j, b j ), j = 1,..., k. [[m, m k, d]] Stabilizer Code: The 2 m k dimensional subspace V (S) jointly fixed by all elements of the stabilizer S. { } V (S) ψ C N g ψ = ψ g S. The [[6, 4, 2]] Code: S g X = X 6 = E(r, 0), g Z = Z 6 = E(0, r), r = [111111]. Narayanan Rengaswamy Logical Clifford Operators in Q. Computing arxiv: / 47
14 Example: The [[6, 4, 2]] CSS Code Instance of Calderbank-Shor-Steane (CSS) construction [CS96; Ste96]. Built from the classical [6, 5, 2] single-parity-check code C. Generator matrix: G C = [ HC G C/C r ] h 1 = h 2 h 3 = h V (S): stabilizer code spanned by the (basis) states (x = (x 1, x 2, x 3, x 4 ) F 4 2) x L ψ x (000000) + x j h j (111111) + x j h j. Note: V (S) is preserved by S = X 6 = E(r, 0), Z 6 = E(0, r). j=1 j=1 Narayanan Rengaswamy Logical Clifford Operators in Q. Computing arxiv: / 47
15 Overview 1 Mathematical Setup for Quantum Computing 2 Logical Pauli Operators for CSS Codes 3 Logical Clifford Operators for Stabilizer Codes 4 General Algorithms and Results Narayanan Rengaswamy Logical Clifford Operators in Q. Computing arxiv: / 47
16 Recollect: Operations on Encoded Qubits [[6, 4, 2]] QECC encode x L logical HW operation x L relevant physical operation ψ x ψ x Notation: g from Heisenberg-Weyl Need to translate for the [[6, 4, 2]] QECC [[6, 4, 2]] QECC decode g L is the logical operation and ḡ is the corresponding physical operation. Narayanan Rengaswamy Logical Clifford Operators in Q. Computing arxiv: / 47
17 Logical Pauli Operators X L j, Z L j HW 2 4 Defining Properties: X L j x L = x L, where x i = and Z L j x L = ( 1) x j x L. These operators also satisfy X L i Z L j = x 1 x 2 x 3 x 4 L ψ x 1 2 Observe: (000000) + { x j 1 x i { Z L j X L i if i = j, Z L j X L i if i j. 4 x j h j j= (111111) +, if i = j, if i j 4 x j h j. Applying Xj L to x L Adding/removing h j in each term of ψ x. Applying Zj L to x L Multiplying ψ x by ( 1) iff h j present in it. j=1 Narayanan Rengaswamy Logical Clifford Operators in Q. Computing arxiv: / 47
18 Synthesizing X L j and Z L j Synthesis refers to finding physical operators X j and Z j such that: X j, Z j U N act on ψ x and realize action of Xj L, Z j L (resp.) on x L. { X j, Z j satisfy the commutation relations: Xi Zj = Z j Xi if i = j,. Z j Xi if i j X j, Z j normalize the stabilizer S so that, for g S g S s.t. X j ψ x = X j g ψ x = ( X j g X j ) X j ψ x = g X j ψ x (similarly for Z j ). In other words, X j, Z j preserve the code subspace. Narayanan Rengaswamy Logical Clifford Operators in Q. Computing arxiv: / 47
19 Synthesizing X L j x 1 x 2 x 3 x 4 L ψ x 1 2 and Z L j (000000) + 4 x j h j j= (111111) + 4 x j h j. j=1 Generator matrices G X C/C and G Z C/C satisfying G X C/C (G Z C/C ) T = Im k : G X C/C = and G Z C/C = X j and Z j specified resp. by the j th row of G X C/C (h j ) and G Z C/C (h j ). X j D(h j, 0), Zj D(0, h j), X i Zj = { Z j X i if i = j,, Z X j S X j = S, Z j S Z j = S. j Xi if i j Narayanan Rengaswamy Logical Clifford Operators in Q. Computing arxiv: / 47
20 Overview 1 Mathematical Setup for Quantum Computing 2 Logical Pauli Operators for CSS Codes 3 Logical Clifford Operators for Stabilizer Codes 4 General Algorithms and Results Narayanan Rengaswamy Logical Clifford Operators in Q. Computing arxiv: / 47
21 The Clifford Group Cliff N U N Cliff N N UN (HW N ): all g U N for which ghw N g = HW N. Cliff N = HW N, H, P, CNOT or CZ Cliff N HW N S I N Gate Unitary Matrix Action on Paulis [ ] Hadamard H HX = ZH HZ = XH Phase Controlled-NOT Controlled-Z P C 1 2 CZ 12 [ ] ι [ ] I2 0 0 X [ ] I2 0 0 Z PX = YP PZ = ZP C 1 2 (X I 2 ) = (X X )C 1 2 CZ 12 (X I 2 ) = (X Z)CZ 12 Narayanan Rengaswamy Logical Clifford Operators in Q. Computing arxiv: / 47
22 Cliff N and Symplectic Geometry U N CliffN = {g U N ghw N g = HW N } Aut(HW N ). Cliff N HW N S I N Symplectic Representation Define E(a, b) ι abt D(a, b). If g Cliff N then [ ] ge(a, b)g Ag B = ±E ([a, b]f g ), where F g = g is symplectic, i.e., satisfies F g ΩF T g = Ω = C g [ ] 0 Im. I m 0 F g ΩF T g = Ω: [a, b], [a, b ] s = [a, b]f g, [a, b ]F g s. D g Narayanan Rengaswamy Logical Clifford Operators in Q. Computing arxiv: / 47
23 Example: The Controlled-Z Gate [ ] I2 B g = CZ 12, F g = g = I 2 1 0, B g = 0 1 [ ] Symplectic Representation: ge(a, b)g = ±E ([a, b]f g ). g(x I 2 )g = ge(10, 00)g = E ([10, 00]F g ) = E(10, 01) = X Z (or) CZ 12 (X I 2 ) = (X Z)CZ 12. Narayanan Rengaswamy Logical Clifford Operators in Q. Computing arxiv: / 47
24 The Symplectic Group Sp(2m, F 2 ) [Cal+98] Recollect that D(a, b)d(a, b ) = ( 1) [a,b],[a,b ] s D(a, b )D(a, b). Hence, if g is a D(a, b) then F g = I 2m, since ge(a, b)g = ±E(a, b). Sp(2m, F 2 ) {F F 2m 2m 2 F ΩF T = Ω}. Map φ: Cliff N Sp(2m, F 2 ), φ(g) F g, is a group homomorphism with kernel HW N, i.e., φ(g) = I 2m for g HW N. Map γ : HW N F 2m 2, γ(d(a, b)) [a, b], is also a group homomorphism with kernel ι κ I N, i.e., γ(h) = [0, 0] for h ι κ I N. Narayanan Rengaswamy Logical Clifford Operators in Q. Computing arxiv: / 47
25 Elementary Symplectic Matrices Symplectic Matrix F g Physical Operator g Clifford Element Ω = A Q = [ 0 ] Im I m 0 [ Q 0 ] 0 Q T [ ] Im R T R = 0 I m with R symmetric [ ] Lm k U G k = k U k L m k U k = diag (I k, O m k ) L m k = diag (O k, I m k ) H N = H m 2 Full Hadamard a Q : v vq ( ) t R = diag ι vrv T g k = H 2 k I 2 m k CNOTs, Permutations Phase (P), Controlled-Z (CZ) Partial Hadamards Narayanan Rengaswamy Logical Clifford Operators in Q. Computing arxiv: / 47
26 Recollect: Operations on Encoded Qubits [[6, 4, 2]] QECC encode x L Notation: g from Clifford logical Clifford operation Need to translate for the [[6, 4, 2]] QECC x L relevant physical operation ψ x ψ x [[6, 4, 2]] QECC decode g L is the logical operation and ḡ is the corresponding physical operation. Narayanan Rengaswamy Logical Clifford Operators in Q. Computing arxiv: / 47
27 Synthesis Problem Find ḡ U N for each g L {P1 L, CZL 12, CNOT L 2 1, H1 L } such that: ḡ realizes the action of g L on the encoded qubits. ḡ acts on HW 2 6 the same way g L acts on HW 2 4 (under conjugation): g L h L = (h ) L g L ḡ h = h ḡ. ḡ centralizes S = X 6, Z 6 (commutes with every element of S). stronger condition than normalize, but is always possible (see paper). Narayanan Rengaswamy Logical Clifford Operators in Q. Computing arxiv: / 47
28 Synthesizing g L = CNOT L 2 1: flip x 1 if x 2 = 1 x 1 x 2 x 3 x 4 L ψ x 1 C c C c + x G X C/C = 1 2 c + c C Implementing CNOT L on x L x x K, K = c C 4 x j h j. Then we find that K G X = G X Q, where Q fixes the code C, i.e., C/C C/C c + xkg X C/C = c + xg X C/C Q = ) (c + xg X C/C Q. c C c C j=1 ḡ = x 1 L x 2 L = g L Narayanan Rengaswamy Logical Clifford Operators in Q. Computing arxiv: / 47
29 Synthesizing g L = CNOT L 2 1: flip x 1 if x 2 = 1 x 1 x 2 x 3 x 4 L ψ x 1 C c C c + x G X C/C = 1 2 c + c C Implementing CNOT L on x L x x K, K = c C 4 x j h j. Then we find that K G X = G X Q, where Q fixes the code C, i.e., C/C C/C c + xkg X C/C = c + xg X C/C Q = ) (c + xg X C/C Q. c C c C j=1 ḡ = x 1 L x 2 L = g L Narayanan Rengaswamy Logical Clifford Operators in Q. Computing arxiv: / 47
30 Recollect Some Identities... PZ = ZP PX = YP Z P = P Z X P = P Y CZ 12 (X I 2 ) = (X Z)CZ 12 X = X Z CZ 12 (Z I 2 ) = (Z I 2 )CZ 12 Z = Z CZ 12 (Y I 2 ) = (Y Z)CZ 12 Y = Y Z Narayanan Rengaswamy Logical Clifford Operators in Q. Computing arxiv: / 47
31 Synthesizing g L = P L 1 Phase gate on the 1st logical qubit: (translate P L 1 P 1 ) Definition : P 1 X j P 1 {Ȳj if j = 1, X j if j 1,, P 1 Z j P 1 Z j j = 1, 2, 3, 4. P1 X 1 = X 1 X 2 X 1 = X 1 Y 2 Z 6 P1 Z1 = Z 2 Z 6 Z 1 = Z 2 Z 6 P X 2 = X 1 X 1 3 X 2 = X 1X 3 P Z 2 = Z 3 Z 1 6 Z 2 = Z 3Z 6 P1 X 3 = X 1 X 4 X 3 = X 1 X 4 P1 Z3 = Z 4 Z 6 Z 3 = Z 4 Z 6 P X 4 = X 1 X 1 5 X 4 = X 1X 5 P Z 4 = Z 5 Z 1 6 Z 4 = Z 5Z 6. P 1 = 6 2 x 1 L P = P1 L Narayanan Rengaswamy Logical Clifford Operators in Q. Computing arxiv: / 47
32 Synthesizing g L = P L 1 Phase gate on the 1st logical qubit: (translate P L 1 P 1 ) Definition : P 1 X j P 1 {Ȳj if j = 1, X j if j 1,, P 1 Z j P 1 Z j j = 1, 2, 3, 4. P X 1 = X 1 X 1 2 X 1 = X 1Y 2 Z 6 P Z 1 = Z 2 Z 1 6 Z 1 = Z 2Z 6 P1 X 2 = X 1 X 3 X 2 = X 1 X 3 P1 Z2 = Z 3 Z 6 Z 2 = Z 3 Z 6 P X 3 = X 1 X 1 4 X 3 = X 1X 4 P Z 3 = Z 4 Z 1 6 Z 3 = Z 4Z 6 P1 X 4 = X 1 X 5 X 4 = X 1X 5 P1 Z 4 = Z 5 Z 6 Z 4 = Z 5Z 6. P 1 = 6 2 P x 1 L P = P1 L Narayanan Rengaswamy Logical Clifford Operators in Q. Computing arxiv: / 47
33 Synthesizing g L = P L 1 Phase gate on the 1st logical qubit: (translate P L 1 P 1 ) Definition : P 1 X j P 1 {Ȳj if j = 1, X j if j 1,, P 1 Z j P 1 Z j j = 1, 2, 3, 4. P X 1 = X 1 X 1 2 X 1 = X 1Y 2 Z 6 P Z 1 = Z 2 Z 1 6 Z 1 = Z 2Z 6 P1 X 2 = X 1 X 3 X 2 = X 1 X 3 P1 Z2 = Z 3 Z 6 Z 2 = Z 3 Z 6 P X 3 = X 1 X 1 4 X 3 = X 1X 4 P Z 3 = Z 4 Z 1 6 Z 3 = Z 4Z 6 P1 X 4 = X 1 X 5 X 4 = X 1X 5 P1 Z 4 = Z 5 Z 6 Z 4 = Z 5Z 6. P 1 = 6 2 P x 1 L P = P1 L Narayanan Rengaswamy Logical Clifford Operators in Q. Computing arxiv: / 47
34 Synthesizing g L = P L 1 Phase gate on the 1st logical qubit: (translate P L 1 P 1 ) Definition : P 1 X j P 1 {Ȳj if j = 1, X j if j 1,, P 1 Z j P 1 Z j j = 1, 2, 3, 4. P1 X 1 = X 1 X 2 X 1 = X 1Y 2 Z 6 P1 Z1 = Z 2 Z 6 Z 1 = Z 2 Z 6 P X 2 = X 1 X 1 3 X 2 = X 1X 3 P Z 2 = Z 3 Z 1 6 Z 2 = Z 3Z 6 P1 X 3 = X 1 X 4 X 3 = X 1X 4 P1 Z 3 = Z 4 Z 6 Z 3 = Z 4Z 6 P1 X 4 = X 1 X 5 X 4 = X 1X 5 P1 Z 4 = Z 5 Z 6 Z 4 = Z 5Z 6. P 1 = 6 2 P P x 1 L P = P1 L Narayanan Rengaswamy Logical Clifford Operators in Q. Computing arxiv: / 47
35 Synthesizing g L = CZ L 12 Recollect: Definition : X 1 Z 2 if j = 1, CZ 12 X j CZ 12 Z 1 X 2 if j = 2,, X j if j 1, 2 CZ 12 Zj CZ 12 Z j j = 1, 2, 3, 4. 1 From rows of G X C/C, G Z C/C we get the logical Paulis: X 1 = X 1 X 2 = E(110000, ) Z1 = Z 2 Z 6 = E(000000, ) X 2 = X 1 X 3 = E(101000, ) Z2 = Z 3 Z 6 = E(000000, ) X 3 = X 1 X 4 = E(100100, ) Z 3 = Z 4 Z 6 = E(000000, ) X 4 = X 1 X 5 = E(100010, ) Z4 = Z 5 Z 6 = E(000000, ) 2 Cliff 2 6 = Sp(12, F 2 ): CZ 12 E(a, b)cz 12 = ±E ( [a, b]f CZ12 ). Find FCZ12. Narayanan Rengaswamy Logical Clifford Operators in Q. Computing arxiv: / 47
36 Finding CZ 12 via Sp(2m = 12, F 2 ) CZ X 1 = X 1 X 12 γ,φ 2 X1 X 2 Z 3 Z 6 [110000, ]F CZ12 = [110000, ] CZ X 2 = X 1 X 12 γ,φ 3 X1 X 3 Z 2 Z 6 [101000, ]F CZ12 = [101000, ] One possible solution [ ] I6 B F CZ12 =, B = I ( ) CZ 12 = diag ι vbv T Z 6 = CZ 36 CZ 26 CZ 23 Z Not captured in F CZ12 added to fix signs Z Narayanan Rengaswamy Logical Clifford Operators in Q. Computing arxiv: / 47
37 Synthesizing g L = H L 1 Definition : H1 Xj H 1 { { Zj if j = 1, Xj X j if j 1,, H1 Zj H 1 if j = 1, Z j if j 1,. One solution: (note that F H 1 is not of any elementary symplectic form) [ ] A B F H 1 =, A = C D , B = , C = , D = Narayanan Rengaswamy Logical Clifford Operators in Q. Computing arxiv: / 47
38 Decomposition of a Symplectic Matrix [Can17] (A, B) [ ] Q 0 A Q = [ ] 0 Q T Ik 0 R k I m k [ ] A B Symplectic Matrix F = C D I m k [ ] Im R T R2 = 2 with R 0 I 2 = [ ] m Ik Finally, A Q 1 1 (I m, 0) G k Ω [ ] Rk FA Q 1T R2 G k Ω = Ω T R1 Ω. 2 So F = A Q1 Ω T R1 G k T R2 A Q2. Translate each matrix to a Clifford element! Narayanan Rengaswamy Logical Clifford Operators in Q. Computing arxiv: / 47
39 Synthesizing H L 1 for the [[6, 4, 2]] Code Our solution using the above general decomposition: H H H H H Particular solution for this case from [CR17]: H H H X Z Note: Both circuits correspond to the same symplectic solution F H1. Narayanan Rengaswamy Logical Clifford Operators in Q. Computing arxiv: / 47
40 Algorithm to Synthesize Logical Clifford Operators 1 Determine the target ḡ by specifying its action on X i, Z i [Got09]: ḡ X i ḡ = X i, ḡ Z i ḡ = Z i. Add conditions to normalize or centralize S. 2 Using the maps γ, φ, transform these relations into linear equations on Fḡ Sp(2m, F 2 ), i.e., ḡe(a, b)ḡ = ±E ([a, b]fḡ ) [a, b] [a, b]fḡ. 3 Find the feasible symplectic solution set Fḡ using transvections. 4 Factor each Fḡ Fḡ using above decomposition [Can17], and compute the physical Clifford operator ḡ. 5 Check for conjugation of ḡ with S, X i, Z i. If some signs are incorrect, post-multiply by an element from HW N as necessary to satisfy these conditions (apply [NC10, Prop. 10.4] to S = S, X i, Z i ). 6 Express ḡ as a sequence of physical Clifford gates obtained from the factorization in step 4. Narayanan Rengaswamy Logical Clifford Operators in Q. Computing arxiv: / 47
41 Overview 1 Mathematical Setup for Quantum Computing 2 Logical Pauli Operators for CSS Codes 3 Logical Clifford Operators for Stabilizer Codes 4 General Algorithms and Results Narayanan Rengaswamy Logical Clifford Operators in Q. Computing arxiv: / 47
42 Symplectic Transvections Definition: Given a vector h F 2m 2, the transvection Z h : F 2m 2 F 2m 2 is Z h (x) x + x, h s h F h = I 2m + Ωh T h Sp(2m, F 2 ). Fact: Transvections generate the binary symplectic group Sp(2m, F 2 ). Lemma ([SAF08; KS14]) Let x, y F 2m 2. Then there exists at most two transvections F h 1, F h2 s.t. xf h1 F h2 = y. We extend this to map a sequence of vectors x i to y i, i = 1,..., t. Narayanan Rengaswamy Logical Clifford Operators in Q. Computing arxiv: / 47
43 Solving for Symplectic F s.t. x i F = y i, i = 1,..., t Input: x i, y i F 2m 2 s.t. x i, x j s = y i, y j s i, j {1,..., t}. Output: F Sp(2m, F 2 ) satisfying x i F = y i i {1,..., t} 1: if x 1, y 1 s = 1 then 2: set h 1 x 1 + y 1 and F 1 F h1. 3: else 4: h 11 w 1 + y 1, h 12 x 1 + w 1 and F 1 F h11 F h12. 5: end if 6: for i = 2,..., t do 7: Calculate x i x i F i 1 and x i, y i s. 8: if x i = y i then 9: Set F i F i 1. Continue. 10: end if 11: if x i, y i s = 1 then 12: Set h i x i + y i, F i F i 1 F hi. 13: else 14: Find a w i s.t. x i, w i s = y i, w i s = 1 and y j, w i s = y j, y i s j < i. 15: Set h i1 w i + y i, h i2 x i + w i, F i F i 1 F hi1 F hi2. 16: end if 17: end for 18: return F F t. Narayanan Rengaswamy Logical Clifford Operators in Q. Computing arxiv: / 47
44 Algorithm to Solve for all Symplectic Solutions Input: u a, v b F 2m 2 s.t. u a, v b s = δ ab and u a, u b s = v a, v b s = 0, a, b {1,..., m}. u i, v j F 2m 2 s.t. u i 1, u i 2 s = 0, v j 1, v j 2 s = 0, u i, v j s = δ ij, where i, i 1, i 2 I, j, j 1, j 2 J, I, J {1,..., m}. Output: F Sp(2m, F 2 ) s.t. each F F satisfies u i F = u i i I, & v j F = v j j J. 1: Determine a particular symplectic solution F 0 for the linear system. 2: Form the matrix A whose a-th row is u a F 0 and (m + b)-th row is v b F 0, where a, b {1,..., m}. 3: Compute the inverse of this matrix, A 1, in F 2. 4: Set F = φ and α Ī + J, where Ī, J denote the set complements of I, J in {1,..., m}, respectively. 5: for l = 1,..., 2 α(α+1)/2 do 6: Form a matrix B l = A. 7: For i / I and j / J replace the i-th and (m +j)-th rows of B l with arbitrary vectors such that B l ΩBl T = Ω and B l B l for 1 l < l. 8: Compute F = A 1 B. 9: Add F l F 0 F to F. 10: end for 11: return F Narayanan Rengaswamy Logical Clifford Operators in Q. Computing arxiv: / 47
45 More Results... Given a stabilizer code with logical Paulis X i, Z i, we have the system γ( X ) γ( X ) γ(s) F = γ(s ). γ( Z) γ( Z ) Theorem For an [[m, m k]] stabilizer code, the number of symplectic solutions for each logical Clifford operator is 2 k(k+1)/2. Theorem For each logical Clifford operator of an [[m, m k]] stabilizer code, one can always synthesize a solution that centralizes the stabilizer S. Narayanan Rengaswamy Logical Clifford Operators in Q. Computing arxiv: / 47
46 Recap: In this talk... Synthesis of logical Pauli operators for CSS codes Two popular algorithms in the literature: [Got97b; Wil09]. We provided a closely-related but classical coding-theoretic perspective. Synthesis of logical Clifford operators for stabilizer codes Methods seem to exist only for particular QECCs and operations, e.g., [Got97a; Fow+12; GR13; CR17]. We proposed a systematic framework using symplectic geometry. For an [[m, m k]] stabilizer code, we showed that there are 2 k(k+1)/2 symplectic solutions for a given logical Clifford operator. Then enumerated these matrices efficiently using symplectic transvections, and translated them to physical operators (circuits). Showed that any normalizing solution can be converted into a centralizing solution, i.e., commute with every stabilizer element. Narayanan Rengaswamy Logical Clifford Operators in Q. Computing arxiv: / 47
47 Future Work How to leverage this efficient enumeration during the process of computation? Understand the geometry of the solution space of symplectic matrices. Optimization of solutions with respect to a useful metric. Decomposition of symplectic matrix motivated by practical constraints, e.g., circuit complexity, fault-tolerance. Extend the framework to accommodate non-clifford gates, e.g., T.... etc. Narayanan Rengaswamy Logical Clifford Operators in Q. Computing arxiv: / 47
48 References [CS96] [Ste96] [Got97a] [Got97b] A. R. Calderbank and Peter W. Shor. Good quantum error-correcting codes exist. In: Phys. Rev. A 54 (2 Aug. 1996), pp A. M. Steane. Simple quantum error-correcting codes. In: Phys. Rev. A 54.6 (1996), pp doi: /PhysRevA Daniel Gottesman. A Theory of Fault-Tolerant Quantum Computation. In: arxiv preprint arxiv:quant-ph/ (1997). Daniel Gottesman. Stabilizer codes and quantum error correction. PhD thesis. California Institute of Technology, Narayanan Rengaswamy Logical Clifford Operators in Q. Computing arxiv: / 47
49 References [Cal+98] [DD03] [SAF08] [Got09] A.R. Calderbank et al. Quantum error correction via codes over GF(4). In: IEEE Trans. Inform. Theory 44.4 (July 1998), pp Jeroen Dehaene and Bart De Moor. Clifford group, stabilizer states, and linear and quadratic operations over GF(2). In: Phys. Rev. A 68.4 (Oct. 2003), p doi: /PhysRevA A Salam, E Al-Aidarous, and A El Farouk. Optimal symplectic Householder transformations for SR decomposition. In: Lin. Algebra and its Appl. 429 (2008), pp doi: /j.laa Daniel Gottesman. An Introduction to Quantum Error Correction and Fault-Tolerant Quantum Computation. In: arxiv preprint arxiv: (2009). Narayanan Rengaswamy Logical Clifford Operators in Q. Computing arxiv: / 47
50 References [Wil09] [NC10] [Fow+12] [GR13] Mark M Wilde. Logical operators of quantum codes. In: Phys. Rev. A 79.6 (2009), pp doi: /PhysRevA Michael A Nielsen and Isaac L Chuang. Quantum Computation and Quantum Information. Cambridge University Press, Austin G. Fowler et al. Surface codes: Towards practical large-scale quantum computation. In: arxiv prepreint arxiv: (2012). [Online]. Available: Markus Grassl and Martin Roetteler. Leveraging automorphisms of quantum codes for fault-tolerant quantum computation. In: Proc. IEEE Int. Symp. Inform. Theory. IEEE, July 2013, pp Narayanan Rengaswamy Logical Clifford Operators in Q. Computing arxiv: / 47
51 References [KMM13] [KS14] [Can17] [CR17] Vadym Kliuchnikov, Dmitri Maslov, and Michele Mosca. Asymptotically Optimal Approximation of Single Qubit Unitaries by Clifford and T Circuits Using a Constant Number of Ancillary Qubits. In: Phys. Rev. Lett (May 2013), p doi: /PhysRevLett Robert Koenig and John A Smolin. How to efficiently select an arbitrary Clifford group element. In: J. Math. Phys (Dec. 2014), p doi: / Trung Can. An Algorithm to Generate a Unitary Transformation from Logarithmically Many Random Bits. Research Independent Study Report, Duke Univeristy Rui Chao and Ben W Reichardt. Fault-tolerant quantum computation with few qubits. In: arxiv preprint arxiv: (2017). Narayanan Rengaswamy Logical Clifford Operators in Q. Computing arxiv: / 47
52 Thank you! Questions? For details see Have fun synthesizing Clifford circuits for your favorite stabilizer code, at :-). Any feedback is much appreciated. Narayanan Rengaswamy Logical Clifford Operators in Q. Computing arxiv: / 47
6. Quantum error correcting codes
6. Quantum error correcting codes Error correcting codes (A classical repetition code) Preserving the superposition Parity check Phase errors CSS 7-qubit code (Steane code) Too many error patterns? Syndrome
More informationLogical operators of quantum codes
Logical operators of quantum codes Mark M. Wilde* Electronic Systems Division, Science Applications International Corporation, 4001 North Fairfax Drive, Arlington, Virginia 22203, USA Received 30 March
More informationQuantum Error-Correcting Codes by Concatenation
Second International Conference on Quantum Error Correction University of Southern California, Los Angeles, USA December 5 9, 2011 Quantum Error-Correcting Codes by Concatenation Markus Grassl joint work
More informationTHE additive or stabilizer construction of quantum error
1700 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 54, NO 4, APRIL 2008 Boolean Functions, Projection Operators, and Quantum Error Correcting Codes Vaneet Aggarwal, Student Member, IEEE, and A Robert Calderbank,
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 informationQuantum Information & Quantum Computing
Math 478, Phys 478, CS4803, February 9, 006 1 Georgia Tech Math, Physics & Computing Math 478, Phys 478, CS4803 Quantum Information & Quantum Computing Problems Set 1 Due February 9, 006 Part I : 1. Read
More informationX row 1 X row 2, X row 2 X row 3, Z col 1 Z col 2, Z col 2 Z col 3,
1 Ph 219c/CS 219c Exercises Due: Thursday 9 March 2017.1 A cleaning lemma for CSS codes In class we proved the cleaning lemma for stabilizer codes, which says the following: For an [[n, k]] stabilizer
More informationA Framework for Non-Additive Quantum Codes
First International Conference on Quantum Error Correction University of Southern California, Los Angeles, USA December, 17-20, 2007 A Framework for Non-Additive Quantum Codes Markus Grassl joint work
More informationResearch Article Fast Constructions of Quantum Codes Based on Residues Pauli Block Matrices
Advances in Mathematical Physics Volume 2010, Article ID 469124, 12 pages doi:10.1155/2010/469124 Research Article Fast Constructions of Quantum Codes Based on Residues Pauli Block Matrices Ying Guo, Guihu
More informationarxiv: v1 [quant-ph] 29 Apr 2010
Minimal memory requirements for pearl necklace encoders of quantum convolutional codes arxiv:004.579v [quant-ph] 29 Apr 200 Monireh Houshmand and Saied Hosseini-Khayat Department of Electrical Engineering,
More informationIntroduction to Quantum Information Processing QIC 710 / CS 768 / PH 767 / CO 681 / AM 871
Introduction to Quantum Information Processing QIC 710 / CS 768 / PH 767 / CO 681 / AM 871 Lecture 1 (2017) Jon Yard QNC 3126 jyard@uwaterloo.ca TAs Nitica Sakharwade nsakharwade@perimeterinstitute.ca
More informationConstruction X for quantum error-correcting codes
Simon Fraser University Burnaby, BC, Canada joint work with Vijaykumar Singh International Workshop on Coding and Cryptography WCC 2013 Bergen, Norway 15 April 2013 Overview Construction X is known from
More informationarxiv: v1 [quant-ph] 12 Aug 2013
On quantum circuits employing roots of the Pauli matrices Mathias Soeen, 1 D. Michael Miller, and Rolf Drechsler 1 1 Institute of Computer Science, niversity of Bremen, Germany Department of Computer Science,
More informationMore advanced codes 0 1 ( , 1 1 (
p. 1/24 More advanced codes The Shor code was the first general-purpose quantum error-correcting code, but since then many others have been discovered. An important example, discovered independently of
More informationQuantum Error Correcting Codes and Quantum Cryptography. Peter Shor M.I.T. Cambridge, MA 02139
Quantum Error Correcting Codes and Quantum Cryptography Peter Shor M.I.T. Cambridge, MA 02139 1 We start out with two processes which are fundamentally quantum: superdense coding and teleportation. Superdense
More informationFault-Tolerant Universality from Fault-Tolerant Stabilizer Operations and Noisy Ancillas
Fault-Tolerant Universality from Fault-Tolerant Stabilizer Operations and Noisy Ancillas Ben W. Reichardt UC Berkeley NSF, ARO [quant-ph/0411036] stabilizer operations, Q: Do form a universal set? prepare
More informationLectures on Fault-Tolerant Quantum Computation
Lectures on Fault-Tolerant Quantum Computation B.M. Terhal, IBM Research I. Descriptions of Noise and Quantum States II. Quantum Coding and Error-Correction III. Fault-Tolerant Error-Correction. Surface
More informationarxiv: v1 [quant-ph] 12 Sep 2010
Minimal-memory realization of pearl-necklace encoders of general quantum convolutional codes arxiv:1009.2242v1 [quant-ph] 12 Sep 2010 Monireh Houshmand and Saied Hosseini-Khayat Department of Electrical
More informationBounds on Quantum codes
Bounds on Quantum codes No go we cannot encode too many logical qubits in too few physical qubits and hope to correct for many errors. Some simple consequences are given by the quantum Hamming bound and
More informationarxiv: v3 [quant-ph] 17 Sep 2017
Quantum Error Correction using Hypergraph States Shashanka Balakuntala and Goutam Paul # Department of Applied Mathematics and Computational Sciences, PSG College of Technology, Coimbatore 641 004, India,
More informationarxiv: v2 [quant-ph] 12 Aug 2008
Encoding One Logical Qubit Into Six Physical Qubits Bilal Shaw 1,4,5, Mark M. Wilde 1,5, Ognyan Oreshkov 2,5, Isaac Kremsky 2,5, and Daniel A. Lidar 1,2,3,5 1 Department of Electrical Engineering, 2 Department
More informationA Proposed Quantum Low Density Parity Check Code
arxiv:quant-ph/83v 29 Aug 2 A Proposed Quantum Low Density Parity Check Code Michael S. Postol National Security Agency 98 Savage Road Fort Meade, MD 2755 Email: msposto@zombie.ncsc.mil June 3, 28 2 LOW
More informationRelations for 2-qubit Clifford+T operator group
Relations for -qubit Clifford+T operator group Peter Selinger and iaoning Bian Dalhousie University Contents Some background The main theorem Proof of the main theorem Greylyn s theorem Presentation of
More informationarxiv:quant-ph/ v1 18 Apr 2000
Proceedings of Symposia in Applied Mathematics arxiv:quant-ph/0004072 v1 18 Apr 2000 An Introduction to Quantum Error Correction Daniel Gottesman Abstract. Quantum states are very delicate, so it is likely
More informationQuantum Computing Lecture 2. Review of Linear Algebra
Quantum Computing Lecture 2 Review of Linear Algebra Maris Ozols Linear algebra States of a quantum system form a vector space and their transformations are described by linear operators Vector spaces
More informationIntroduction to Quantum Error Correction
Introduction to Quantum Error Correction Gilles Zémor Nomade Lodge, May 016 1 Qubits, quantum computing 1.1 Qubits A qubit is a mathematical description of a particle, e.g. a photon, it is a vector of
More informationA Study of Topological Quantum Error Correcting Codes Part I: From Classical to Quantum ECCs
A Study of Topological Quantum Error Correcting Codes Part I: From Classical to Quantum ECCs Preetum Nairan preetum@bereley.edu Mar 3, 05 Abstract This survey aims to highlight some interesting ideas in
More informationQuantum Error Correction Codes - From Qubit to Qudit
Quantum Error Correction Codes - From Qubit to Qudit Xiaoyi Tang Paul McGuirk December 7, 005 1 Introduction Quantum computation (QC), with inherent parallelism from the superposition principle of quantum
More 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 informationQuantum Error Correction Codes Spring 2005 : EE229B Error Control Coding Milos Drezgic
Quantum Error Correction Codes Spring 2005 : EE229B Error Control Coding Milos Drezgic Abstract This report contains the comprehensive explanation of some most important quantum error correction codes.
More informationD.5 Quantum error correction
D. QUANTUM ALGORITHMS 157 Figure III.34: E ects of decoherence on a qubit. On the left is a qubit yi that is mostly isoloated from its environment i. Ontheright,aweakinteraction between the qubit and the
More informationSymplectic Structures in Quantum Information
Symplectic Structures in Quantum Information Vlad Gheorghiu epartment of Physics Carnegie Mellon University Pittsburgh, PA 15213, U.S.A. June 3, 2010 Vlad Gheorghiu (CMU) Symplectic struct. in Quantum
More informationHow Often Must We Apply Syndrome Measurements?
How Often Must We Apply Syndrome Measurements? Y. S. Weinstein Quantum Information Science Group, MITRE, 200 Forrestal Rd., Princeton, NJ 08540 ABSTRACT Quantum error correction requires encoding quantum
More informationQuantum LDPC Codes Derived from Combinatorial Objects and Latin Squares
Codes Derived from Combinatorial Objects and s Salah A. Aly & Latin salah at cs.tamu.edu PhD Candidate Department of Computer Science Texas A&M University November 11, 2007 Motivation for Computers computers
More informationQuantum Algorithms. Andreas Klappenecker Texas A&M University. Lecture notes of a course given in Spring Preliminary draft.
Quantum Algorithms Andreas Klappenecker Texas A&M University Lecture notes of a course given in Spring 003. Preliminary draft. c 003 by Andreas Klappenecker. All rights reserved. Preface Quantum computing
More informationTransversality versus Universality for Additive Quantum Codes
1 Transversality versus Universality for Additive Quantum Codes Bei Zeng, Andrew Cross, and Isaac L. Chuang arxiv:0706.1382v3 [quant-ph] 11 Sep 2007 Abstract Certain quantum codes allow logic operations
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 informationLecture 2: Linear operators
Lecture 2: Linear operators Rajat Mittal IIT Kanpur The mathematical formulation of Quantum computing requires vector spaces and linear operators So, we need to be comfortable with linear algebra to study
More informationTeleportation-based approaches to universal quantum computation with single-qubit measurements
Teleportation-based approaches to universal quantum computation with single-qubit measurements Andrew Childs MIT Center for Theoretical Physics joint work with Debbie Leung and Michael Nielsen Resource
More informationA scheme for protecting one-qubit information against erasure. error. Abstract
A scheme for protecting one-qubit information against erasure error Chui-Ping Yang 1, Shih-I Chu 1, and Siyuan Han 1 Department of Chemistry, University of Kansas, and Kansas Center for Advanced Scientific
More informationNew Quantum Error-Correcting Codes from Hermitian Self-Orthogonal Codes over GF(4)
New Quantum Error-Correcting Codes from Hermitian Self-Orthogonal Codes over GF(4) Jon-Lark Kim Department of Mathematics, Statistics, and Computer Science, 322 SEO(M/C 249), University of Illinois Chicago,
More informationarxiv:quant-ph/ v2 20 Dec 2010
arxiv:quant-ph/41126v2 2 Dec 2 Constructing arbitrary Steane code single logical qubit fault-tolerant gates Austin G. Fowler Centre for Quantum Computer Technology School of Physics, University of Melbourne
More informationNon-Zero Syndromes and Syndrome Measurement Order for the [[7,1,3]] Quantum Error Correction Code
Non-Zero Syndromes and Syndrome Measurement Order for the [[,,]] Quantum Error Correction Code Yaakov S. Weinstein Quantum Information Science Group, Mitre, Forrestal Rd. Princeton, NJ, USA The[[,,]] quantum
More informationQuantum Error Correction and Fault Tolerance. Classical Repetition Code. Quantum Errors. Barriers to Quantum Error Correction
Quantum Error Correction and Fault Tolerance Daniel Gottesman Perimeter Institute The Classical and Quantum Worlds Quantum Errors A general quantum error is a superoperator: ρ ΣA k ρ A k (Σ A k A k = I)
More informationQuantum Computing with Very Noisy Gates
Quantum Computing with Very Noisy Gates Produced with pdflatex and xfig Fault-tolerance thresholds in theory and practice. Available techniques for fault tolerance. A scheme based on the [[4, 2, 2]] code.
More informationShorter stabilizer circuits via Bruhat decomposition and quantum circuit transformations
1 Shorter stabilizer circuits via Bruhat decomposition and quantum circuit transformations Dmitri Maslov and Martin Roetteler arxiv:1705.09176v1 [quant-ph 5 May 017 Abstract In this paper we improve the
More information1 Readings. 2 Unitary Operators. C/CS/Phys C191 Unitaries and Quantum Gates 9/22/09 Fall 2009 Lecture 8
C/CS/Phys C191 Unitaries and Quantum Gates 9//09 Fall 009 Lecture 8 1 Readings Benenti, Casati, and Strini: Classical circuits and computation Ch.1.,.6 Quantum Gates Ch. 3.-3.4 Kaye et al: Ch. 1.1-1.5,
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 informationOverview of Topological Cluster-State Quantum Computation on 2D Cluster-State
Overview of Topological Cluster-State Quantum Computation on 2D Cluster-State based on High-threshold universal quantum computation on the surface code -Austin G. Fowler, Ashley M. Stephens, and Peter
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 informationUniversality of single quantum gates
Universality of single quantum gates Bela Bauer 1, Claire Levaillant 2, Michael Freedman 1 arxiv:1404.7822v3 [math.gr] 20 May 2014 1 Station Q, Microsoft Research, Santa Barbara, CA 93106-6105, USA 2 Department
More informationQUATERNIONS AND ROTATIONS
QUATERNIONS AND ROTATIONS SVANTE JANSON 1. Introduction The purpose of this note is to show some well-known relations between quaternions and the Lie groups SO(3) and SO(4) (rotations in R 3 and R 4 )
More informationMagic States. Presented by Nathan Babcock
Magic States Presented by Nathan Babcock Overview I will discuss the following points:. Quantum Error Correction. The Stabilizer Formalism. Clifford Group Quantum Computation 4. Magic States 5. Derivation
More informationQuantum Computation. Alessandra Di Pierro Computational models (Circuits, QTM) Algorithms (QFT, Quantum search)
Quantum Computation Alessandra Di Pierro alessandra.dipierro@univr.it 21 Info + Programme Info: http://profs.sci.univr.it/~dipierro/infquant/ InfQuant1.html Preliminary Programme: Introduction and Background
More informationVector spaces. EE 387, Notes 8, Handout #12
Vector spaces EE 387, Notes 8, Handout #12 A vector space V of vectors over a field F of scalars is a set with a binary operator + on V and a scalar-vector product satisfying these axioms: 1. (V, +) is
More informationCSE 599d - Quantum Computing Stabilizer Quantum Error Correcting Codes
CSE 599d - Quantum Computing Stabilizer Quantum Error Correcting Codes Dave Bacon Department of Computer Science & Engineering, University of Washington In the last lecture we learned of the quantum error
More informationGroup Theory Based Synthesis of Binary Reversible Circuits
Group Theory Based Synthesis of Binary Reversible Circuits Guowu Yang 1,XiaoyuSong 2, William N.N. Hung 2,FeiXie 1, and Marek A. Perkowski 2 1 Dept. of Computer Science, Portland State University, Portland,
More informationIntroduction to Quantum Algorithms Part I: Quantum Gates and Simon s Algorithm
Part I: Quantum Gates and Simon s Algorithm Martin Rötteler NEC Laboratories America, Inc. 4 Independence Way, Suite 00 Princeton, NJ 08540, U.S.A. International Summer School on Quantum Information, Max-Planck-Institut
More informationarxiv: v2 [quant-ph] 14 May 2017
A Low-Overhead Hybrid Approach for Universal Fault-Tolerant Quantum Computation Eesa Nikahd, Morteza Saheb Zamani, and Mehdi Sedighi Quantum Design Automation Lab Amirkabir University of Technology, Tehran,
More informationON QUANTUM CODES FROM CYCLIC CODES OVER A CLASS OF NONCHAIN RINGS
Bull Korean Math Soc 53 (2016), No 6, pp 1617 1628 http://dxdoiorg/104134/bkmsb150544 pissn: 1015-8634 / eissn: 2234-3016 ON QUANTUM CODES FROM CYCLIC CODES OVER A CLASS OF NONCHAIN RINGS Mustafa Sari
More informationLecture 3: Hilbert spaces, tensor products
CS903: Quantum computation and Information theory (Special Topics In TCS) Lecture 3: Hilbert spaces, tensor products This lecture will formalize many of the notions introduced informally in the second
More informationQuantum Computing. 6. Quantum Computer Architecture 7. Quantum Computers and Complexity
Quantum Computing 1. Quantum States and Quantum Gates 2. Multiple Qubits and Entangled States 3. Quantum Gate Arrays 4. Quantum Parallelism 5. Examples of Quantum Algorithms 1. Grover s Unstructured Search
More informationLecture 6: Quantum error correction and quantum capacity
Lecture 6: Quantum error correction and quantum capacity Mark M. Wilde The quantum capacity theorem is one of the most important theorems in quantum hannon theory. It is a fundamentally quantum theorem
More informationBRST and Dirac Cohomology
BRST and Dirac Cohomology Peter Woit Columbia University Dartmouth Math Dept., October 23, 2008 Peter Woit (Columbia University) BRST and Dirac Cohomology October 2008 1 / 23 Outline 1 Introduction 2 Representation
More informationQUANTUM HOMOMORPHIC ENCRYPTION FOR POLYNOMIAL-SIZED CIRCUITS
QUANTUM HOMOMORPHIC ENCRYPTION FOR POLYNOMIAL-SIZED CIRCUITS Florian Speelman (joint work with Yfke Dulek and Christian Schaffner) http://arxiv.org/abs/1603.09717 QIP 2017, Seattle, Washington, Monday
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 informationIntroduction to quantum information processing
Introduction to quantum information processing Stabilizer codes Brad Lackey 15 November 2016 STABILIZER CODES 1 of 17 OUTLINE 1 Stabilizer groups and stabilizer codes 2 Syndromes 3 The Normalizer STABILIZER
More informationFault-tolerant conversion between the Steane and Reed-Muller quantum codes
Fault-tolerant conversion between the Steane and Reed-Muller quantum codes Jonas T. Anderson, Guillaume Duclos-Cianci, and David Poulin Département de Physique, Université de Sherbrooke, Sherbrooke, Québec,
More informationQuantum gate. Contents. Commonly used gates
Quantum gate From Wikipedia, the free encyclopedia In quantum computing and specifically the quantum circuit model of computation, a quantum gate (or quantum logic gate) is a basic quantum circuit operating
More informationC/CS/Phys 191 Quantum Gates and Universality 9/22/05 Fall 2005 Lecture 8. a b b d. w. Therefore, U preserves norms and angles (up to sign).
C/CS/Phys 191 Quantum Gates and Universality 9//05 Fall 005 Lecture 8 1 Readings Benenti, Casati, and Strini: Classical circuits and computation Ch.1.,.6 Quantum Gates Ch. 3.-3.4 Universality Ch. 3.5-3.6
More informationarxiv:quant-ph/ v2 17 Feb 2004
Graphical description of the action of local Clifford transformations on graph states Maarten Van den Nest Jeroen Dehaene and Bart De Moor Katholieke Universiteit Leuven ESAT-SCD Belgium. (Dated: February
More informationarxiv: v4 [quant-ph] 8 Mar 2013
Decomposition of unitary matrices and quantum gates Chi-Kwong Li, Rebecca Roberts Department of Mathematics, College of William and Mary, Williamsburg, VA 2387, USA. (E-mail: ckli@math.wm.edu, rlroberts@email.wm.edu)
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 informationKähler configurations of points
Kähler configurations of points Simon Salamon Oxford, 22 May 2017 The Hesse configuration 1/24 Let ω = e 2πi/3. Consider the nine points [0, 1, 1] [0, 1, ω] [0, 1, ω 2 ] [1, 0, 1] [1, 0, ω] [1, 0, ω 2
More informationDECAY OF SINGLET CONVERSION PROBABILITY IN ONE DIMENSIONAL QUANTUM NETWORKS
DECAY OF SINGLET CONVERSION PROBABILITY IN ONE DIMENSIONAL QUANTUM NETWORKS SCOTT HOTTOVY Abstract. Quantum networks are used to transmit and process information by using the phenomena of quantum mechanics.
More informationA Class of Quantum LDPC Codes Constructed From Finite Geometries
A Class of Quantum LDPC Codes Constructed From Finite Geometries Salah A Aly Department of Computer Science, Texas A&M University College Station, TX 77843, USA Email: salah@cstamuedu arxiv:07124115v3
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 informationLecture 11 September 30, 2015
PHYS 7895: Quantum Information Theory Fall 015 Lecture 11 September 30, 015 Prof. Mark M. Wilde Scribe: Mark M. Wilde This document is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike
More informationOn the Rothenberg Steenrod spectral sequence for the mod 3 cohomology of the classifying space of the exceptional Lie group E 8
213 226 213 arxiv version: fonts, pagination and layout may vary from GTM published version On the Rothenberg Steenrod spectral sequence for the mod 3 cohomology of the classifying space of the exceptional
More informationREPRESENTATION THEORY OF S n
REPRESENTATION THEORY OF S n EVAN JENKINS Abstract. These are notes from three lectures given in MATH 26700, Introduction to Representation Theory of Finite Groups, at the University of Chicago in November
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 informationarxiv:quant-ph/ v1 1 Jul 1998
arxiv:quant-ph/9807006v1 1 Jul 1998 The Heisenberg Representation of Quantum Computers Daniel Gottesman T-6 Group Los Alamos National Laboratory Los Alamos, NM 87545 February 1, 2008 Abstract Since Shor
More informationInternational Journal of Scientific & Engineering Research, Volume 6, Issue 7, July ISSN
International Journal of Scientific & Engineering Research, Volume 6, Issue 7, July-2015 1350 Measure of entanglement by Singular Value decomposition Nikolay Raychev Abstract his report describes an approach
More informationBinary construction of quantum codes of minimum distances five and six
Discrete Mathematics 308 2008) 1603 1611 www.elsevier.com/locate/disc Binary construction of quantum codes of minimum distances five and six Ruihu Li a, ueliang Li b a Department of Applied Mathematics
More informationEFFICIENT SIMULATION FOR QUANTUM MESSAGE AUTHENTICATION
EFFICIENT SIMULATION FOR QUANTUM MESSAGE AUTHENTICATION Evelyn Wainewright Thesis submitted to the Faculty of Graduate and Postgraduate Studies in partial fulfillment of the requirements for the degree
More informationPrinciples of Quantum Mechanics Pt. 2
Principles of Quantum Mechanics Pt. 2 PHYS 500 - Southern Illinois University February 9, 2017 PHYS 500 - Southern Illinois University Principles of Quantum Mechanics Pt. 2 February 9, 2017 1 / 13 The
More informationQuantum Information & Quantum Computing
Math 478, Phys 478, CS4803, September 18, 007 1 Georgia Tech Math, Physics & Computing Math 478, Phys 478, CS4803 Quantum Information & Quantum Computing Homework # Due September 18, 007 1. Read carefully
More informationRepresentation Theory
Representation Theory Representations Let G be a group and V a vector space over a field k. A representation of G on V is a group homomorphism ρ : G Aut(V ). The degree (or dimension) of ρ is just dim
More informationarxiv: v2 [quant-ph] 5 Dec 2013
Decomposition of quantum gates Chi Kwong Li and Diane Christine Pelejo Department of Mathematics, College of William and Mary, Williamsburg, VA 23187, USA E-mail: ckli@math.wm.edu, dcpelejo@gmail.com Abstract
More informationPh 219b/CS 219b. Exercises Due: Wednesday 21 November 2018 H = 1 ( ) 1 1. in quantum circuit notation, we denote the Hadamard gate as
h 29b/CS 29b Exercises Due: Wednesday 2 November 208 3. Universal quantum gates I In this exercise and the two that follow, we will establish that several simple sets of gates are universal for quantum
More informationMath Problem set # 7
Math 128 - Problem set # 7 Clifford algebras. April 8, 2004 due April 22 Because of disruptions due the the Jewish holidays and surgery on my knee there will be no class next week (April 13 or 15). (Doctor
More informationQuantum Error Detection I: Statement of the Problem
778 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 46, NO 3, MAY 2000 Quantum Error Detection I: Statement of the Problem Alexei E Ashikhmin, Alexander M Barg, Emanuel Knill, and Simon N Litsyn, Member,
More informationOne-Way Quantum Computing Andrew Lopez. A commonly used model in the field of quantum computing is the Quantum
One-Way Quantum Computing Andrew Lopez A commonly used model in the field of quantum computing is the Quantum Circuit Model. The Circuit Model can be thought of as a quantum version of classical computing,
More informationIntroduction to Quantum Computing
Introduction to Quantum Computing Einar Pius University of Edinburgh Why this Course To raise interest in quantum computing To show how quantum computers could be useful To talk about concepts not found
More informationUnitary Dynamics and Quantum Circuits
qitd323 Unitary Dynamics and Quantum Circuits Robert B. Griffiths Version of 20 January 2014 Contents 1 Unitary Dynamics 1 1.1 Time development operator T.................................... 1 1.2 Particular
More informationGroups and Symmetries
Groups and Symmetries Definition: Symmetry A symmetry of a shape is a rigid motion that takes vertices to vertices, edges to edges. Note: A rigid motion preserves angles and distances. Definition: Group
More informationRealization of Two-Qutrit Quantum Gates with Control Pulses
Commun. Theor. Phys. Beijing, China 51 pp. 65 65 c Chinese Physical Society and IOP Publishing Ltd Vol. 51, No., April 15, Realization of Two-Qutrit Quantum Gates with Control Pulses ZHANG Jie, DI Yao-Min,
More informationIntroduction into Quantum Computations Alexei Ashikhmin Bell Labs
Introduction into Quantum Computations Alexei Ashikhmin Bell Labs Workshop on Quantum Computing and its Application March 16, 2017 Qubits Unitary transformations Quantum Circuits Quantum Measurements Quantum
More informationUNDERSTANDING THE COST OF GROVER'S ALGORITHM FOR FINDING A SECRET KEY
UNDERSTANDING THE COST OF GROVER'S ALGORITHM FOR FINDING A SECRET KEY Rainer Steinwandt 1,2 Florida Atlantic University, USA (joint work w/ B. Amento, M. Grassl, B. Langenberg 2, M. Roetteler) 1 supported
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 information