M. Grassl, Grundlagen der Quantenfehlerkorrektur, Universität Innsbruck, WS 2007/ , Folie 127
|
|
- Isabella Fisher
- 6 years ago
- Views:
Transcription
1 M Grassl, Grundlagen der Quantenfehlerkorrektur, Universität Innsbruck, WS 2007/ , Folie 127
2 M Grassl, Grundlagen der Quantenfehlerkorrektur, Universität Innsbruck, WS 2007/ , Folie 128
3 M Grassl, Grundlagen der Quantenfehlerkorrektur, Universität Innsbruck, WS 2007/ , Folie 129
4 M Grassl, Grundlagen der Quantenfehlerkorrektur, Universität Innsbruck, WS 2007/ , Folie 130
5 References Markus Grassl, Encoding and decoding quantum error-correcting codes,, in: G Casati, D L Shepelyansky, and P Zoller, Proceedings of the International School of Physics E Fermi, Course CLXII on Quantum Computers, Algorithms and Chaos, IOS Press, 2006, pp Markus Grassl, Quantum Error Correction, International School of Physics Enrico Fermi, Course CLXII on Quantum Computers, Algorithms and Chaos, Varenna, Transparencies of the talk Markus Grassl, Martin Rötteler, and Thomas Beth, Efficient Quantum Circuits for Non-Qubit Quantum Error-Correcting Codes, International Journal of Foundations of Computer Science (IJFCS), Vol 14, No 5 (2003), pp Preprint quant-ph/ , M Grassl, Grundlagen der Quantenfehlerkorrektur, Universität Innsbruck, WS 2007/ , Folie 131
6 International School of Physics Enrico Fermi Quantum Computers, Algorithms and Choas Varenna, 5 15 July 2005 Quantum Error Correction Markus Grassl Arbeitsgruppe Quantum Computing, Prof Beth Institut für Algorithmen und Kognitive Systeme Fakultät für Informatik, Universität Karlsruhe Germany
7 Outline general setting of quantum error correction discretizing errors encoding circuits References Markus Grassl, Algorithmic aspects of quantum error-correcting codes, in: Ranee K Brylinski and Goong Chen (Eds), Mathematics of Quantum Computation, Chapman & Hall/CRC, 2002, pp Markus Grassl, Martin Rötteler, and Thomas Beth, Efficient Quantum Circuits for Non-Qubit Quantum Error-Correcting Codes, International Journal of Foundations of Computer Science (IJFCS), Vol 14, No 5 (2003), pp Preprint quant-ph/
8 Quantum Error Correction General scheme environment no access system φ interaction entanglement decoherence
9 Quantum Error Correction General scheme no access system φ encoding ancilla 0 environment encoding interaction three-party entanglement
10 Quantum Error Correction General scheme no access system φ encoding ancilla 0 environment encoding interaction syndrome ancilla 0 error correction code entanglement environment/ancilla
11 Quantum Error Correction General scheme no access system φ encoding ancilla 0 environment encoding interaction syndrome ancilla 0 error correction decoding φ 0
12 Quantum Error Correction General scheme no access system φ encoding ancilla 0 environment encoding interaction error correction syndrome ancilla 0 Basic requirement some knowledge about the interaction between system and environment Common assumptions no initial entanglement between system and environment local or uncorrelated errors, i e, only a few qubits are disturbed = CSS codes, stabilizer codes interaction with symmetry = decoherence free subspaces decoding φ 0
13 Interaction System/Environment Closed System environment ε system φ interaction } = U env/sys ( ε φ ) Channel Q: ρ in := φ φ ρ out := Q( φ φ ) := i E i ρ in E i with Kraus operators (error operators) E i Local/low correlated errors product channel Q n where Q is close to identity Q can be expressed (approximated) with error operators Ẽi such that each E i acts on few subsystems, e g quantum gates
14 Computer Science Approach: Discretize QECC Characterization [Knill & Laflamme, PRA 55, (1997)] A subspace C of H with orthonormal basis { c 1,, c K } is an error-correcting code for the error operators E = {E 1, E 2, }, if there exists constants α k,l such that for all c i, c j and for all E k, E l E: c i E k E l c j = δ i,j α k,l (1) It is sufficient that (1) holds for a vector space basis of E
15 Linearity of Conditions Assume that C can correct the errors E = {E 1, E 2, } New error-operators: A := k λ k E k and B := l µ l E l c i A B c j = k,l λ k µ l c i E k E l c j = k,l λ k µ l δ i,j α k,l = δ i,j α (A, B) It is sufficient to correct error operators that form a basis of the linear vector space spanned by the operators E = only a finite set of errors
16 Error Basis Pauli Matrices ( ) 0 1 ( ) 0 i ( 1 0 ) ( ) 1 0 σ x := 1 0, σ y := i 0, σ z := 0 1, I := 0 1 vector space basis of all 2 2 matrices unitary matrices which generate a finite group Error Basis for many Qubits/Qudits E error basis for subsystem of dimension d with I E = E n error basis with elements E := E 1 E n, E i E weight of E: number of factors E i I
17 Local Error Model Code Parameters C = [n, k, d] n: number of subsystems used in total k: number of (logical) subsystems encoded d: minimum distance correct all errors acting on at most (d 1)/2 subsystems detect all errors acting on less than d subsystems correct all errors acting on less than d subsystems at known positions
18 General Decoding Algorithm E 1 C E 2 C E k C V 0 E 1 c 0 E 2 c 0 E k c 0 V 1 E 1 c 1 E 2 c 1 E k c 1 V i E 1 c i E 2 c i E k c i c i E k E l c j = δ i,j α k,l (1)
19 General Decoding Algorithm E 1 C E 2 C E k C V 0 E 1 c 0 E 2 c 0 E k c 0 V 1 E 1 c 1 E 2 c 1 E k c 1 V i E 1 c i E 2 c i E k c i rows are orthogonal as c i E k E l c j = 0 for i j c i E k E l c j = δ i,j α k,l (1)
20 General Decoding Algorithm E 1 C E 2 C E k C V 0 E 1 c 0 E 2 c 0 E k c 0 V 1 E 1 c 1 E 2 c 1 E k c 1 V i E 1 c i E 2 c i E k c i inner product between columns is constant as c i E k E l c i = α k,l rows are orthogonal as c i E k E l c j = 0 for i j c i E k E l c j = δ i,j α k,l (1)
21 General Decoding Algorithm E 1 C E 2 C E k C V 0 E 1 c 0 E 2 c 0 E k c 0 V 1 E 1 c 1 E 2 c 1 E k c 1 V i E 1 c i E 2 c i E k c i inner product between columns is constant as c i E k E l c i = α k,l rows are orthogonal as c i E k E l c j = 0 for i j = simultaneous Gram-Schmidt orthogonalization within the spaces V i
22 Orthogonal Decomposition E 1C E 2C E k C V 0 E 1 c 0 E 2 c 0 E k c 0 V 1 E 1 c 1 E 2 c 1 E k c 1 V i E 1 c i E 2 c i E k c i columns are mutually orthogonal rows are mutually orthogonal new error operators E k are linear combinations of the E l projection onto E k C determines the error exponentially many orthogonal spaces E k C
23 Encoding Stabilizer Codes [Grassl, Rötteler, and Beth, IJFCS, 14 (2003), pp ] Basic idea: Use operations of the generalized Clifford group (or Jacobi group) to transform the stabilizer S into a trivial stabilizer S 0 := Z (1), Z (n k) row/column operations on the binary matrix (X Z) to obtain normal form (0 I0) operations on (X Z) correspond to elementary single-qubit gates CNOT-gate single qudit gate P := 1 0 = 0 e πi/ i
24 Action on Pauli Matrices Hadamard matrix H HXH = Z HY H = Y HZH = X (1, 0) (0, 1) (1, 1) (1, 1) (0, 1) (1, 0) exchange X and Z matrix P P XP = Y P Y P = X P ZP = Z (1, 0) (1, 1) (1, 1) (1, 0) (0, 1) (0, 1) multiply X by Z in mod2 operation on binary row vectors: (a, b) M = (a, b ) (arithmetic mod2) H ˆ= 0 1 and P ˆ= local operation on (X Z): multiplying column i in submatrix X and column i in submatrix Z by M
25 Action of CNOT Error propagation X ˆ= X X Z ˆ= Z X ˆ= ˆ= X Z Z Z
26 Action of CNOT Modifying stabilizers X ˆ= X X Z ˆ= Z X ˆ= X Z ˆ= Z Z
27 Action of CNOT Modifying stabilizers X ˆ= X X Z ˆ= Z X ˆ= X Z ˆ= Z Z add X from source to target add Z from target to source
28 Example: 5 Qubit Code [5, 1, 3] Generators of stabilizer XXZIZ ZXXZI ˆ= IZXXZ ZIZXX
29 Step I: X-Only Generator Local operations ˆ= operations on corresponding X and Z columns T 1 := I I I I I
30 Step I: X-Only Generator Local operations ˆ= operations on corresponding X and Z columns T 1 := I I H I I
31 Step I: X-Only Generator Local operations ˆ= operations on corresponding X and Z columns T 1 := I I H I H
32 Step II: X-Generator of Weight One CNOT ˆ= operations on pairs of corresponding X and Z columns T 1 := I I H I H T 2 := I
33 Step II: X-Generator of Weight One CNOT ˆ= operations on pairs of corresponding X and Z columns T 1 := I I H I H T 2 := I
34 Step II: X-Generator of Weight One CNOT ˆ= operations on pairs of corresponding X and Z columns T 1 := I I H I H T 2 := CNOT (1,2)
35 Step II: X-Generator of Weight One CNOT ˆ= operations on pairs of corresponding X and Z columns T 1 := I I H I H T 2 := CNOT (1,2)
36 Step II: X-Generator of Weight One CNOT ˆ= operations on pairs of corresponding X and Z columns T 1 := I I H I H T 2 := CNOT (1,2) CNOT (1,3)
37 Step II: X-Generator of Weight One CNOT ˆ= operations on pairs of corresponding X and Z columns T 1 := I I H I H T 2 := CNOT (1,2) CNOT (1,3)
38 Step II: X-Generator of Weight One CNOT ˆ= operations on pairs of corresponding X and Z columns T 1 := I I H I H T 2 := CNOT (1,2) CNOT (1,3) CNOT (1,5)
39 Step III: Row Operations multiplying generators ˆ= adding/permuting rows T 1 := I I H I H T 2 := CNOT (1,2) CNOT (1,3) CNOT (1,5)
40 Step III: Row Operations multiplying generators ˆ= adding/permuting rows T 1 := I I H I H T 2 := CNOT (1,2) CNOT (1,3) CNOT (1,5)
41 Step IV: Next Row/Generator T 3 := I I I I I
42 Step IV: Next Row/Generator T 3 := I I H H I
43 Step IV: Next Row/Generator T 3 := I I H H I T 4 := CNOT (2,3) CNOT (2,4)
44 Step IV: Next Row/Generator T 3 := I I H H I T 4 := CNOT (2,3) CNOT (2,4)
45 Pre-Final Result: Only X-Generators
46 Final Result: Only Z-Generators T final := H H H H I
47 Final Result: Only Z-Generators T final := H H H H I combining all transformations: quantum circuit that maps encoded state ψ L to the un-encoded state 0 ψ
48 Final Result: Only Z-Generators T final := H H H H I combining all transformations: quantum circuit that maps encoded state ψ L to the un-encoded state 0 ψ Homework : derive the complete circuit
49 Decoding Circuit for Ternary QECC C = [9, 5, 3] 3 F 0 F 0 M 2 F P 1 M 2 M 2 F 0 P 1 M 2 P 1 P 1 M 2 P 2 F 0 φ enc P 1 P 2 M 2 F P 2 M 2 F P 2 P 2 M 2 M 2 F P 1 M 2 F P 2 M 2 P 1 M 2 M 2 P 1 F P 1 M 2 P 1 M 2 φ in
Quantum 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 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 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 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 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 10.
QUANTUM COMPUTING 10. Jozef Gruska Faculty of Informatics Brno Czech Republic December 20, 2011 10. QUANTUM ERROR CORRECTION CODES Quantum computing based on pure states and unitary evolutions is an idealization
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 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 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 informationA Tutorial on Quantum Error Correction
Proceedings of the International School of Physics Enrico Fermi, course CLXII, Quantum Computers, Algorithms and Chaos, G. Casati, D. L. Shepelyansky and P. Zoller, eds., pp. 1 32 (IOS Press, Amsterdam
More informationLecture 4: Postulates of quantum mechanics
Lecture 4: Postulates of quantum mechanics Rajat Mittal IIT Kanpur The postulates of quantum mechanics provide us the mathematical formalism over which the physical theory is developed. For people studying
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 information6. 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 information. Here we are using the standard inner-product over C k to define orthogonality. Recall that the inner-product of two vectors φ = i α i.
CS 94- Hilbert Spaces, Tensor Products, Quantum Gates, Bell States 1//07 Spring 007 Lecture 01 Hilbert Spaces Consider a discrete quantum system that has k distinguishable states (eg k distinct energy
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 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 informationarxiv: v2 [quant-ph] 16 Mar 2014
Approximate quantum error correction for generalized amplitude damping errors Carlo Cafaro 1, and Peter van Loock 1 Max-Planck Institute for the Science of Light, 91058 Erlangen, Germany and Institute
More informationMP 472 Quantum Information and Computation
MP 472 Quantum Information and Computation http://www.thphys.may.ie/staff/jvala/mp472.htm Outline Open quantum systems The density operator ensemble of quantum states general properties the reduced density
More 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 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 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 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 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 informationSemiconductors: Applications in spintronics and quantum computation. Tatiana G. Rappoport Advanced Summer School Cinvestav 2005
Semiconductors: Applications in spintronics and quantum computation Advanced Summer School 1 I. Background II. Spintronics Spin generation (magnetic semiconductors) Spin detection III. Spintronics - electron
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 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 informationGrover s algorithm. We want to find aa. Search in an unordered database. QC oracle (as usual) Usual trick
Grover s algorithm Search in an unordered database Example: phonebook, need to find a person from a phone number Actually, something else, like hard (e.g., NP-complete) problem 0, xx aa Black box ff xx
More 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 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 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 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 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 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
qitd213 Quantum Error Correction Robert B. Griffiths Version of 9 April 2012 References: QCQI = Quantum Computation and Quantum Information by Nielsen and Chuang(Cambridge, 2000), Secs. 10.1, 10.2, 10.3.
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 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 informationSmall Unextendible Sets of Mutually Unbiased Bases (MUBs) Markus Grassl
Quantum Limits on Information Processing School of Physical & Mathematical Sciences Nanyang Technological University, Singapore Small Unextendible Sets of Mutually Unbiased Bases (MUBs) Markus Grassl Markus.Grassl@mpl.mpg.de
More informationRecovery in quantum error correction for general noise without measurement
Quantum Information and Computation, Vol. 0, No. 0 (2011) 000 000 c Rinton Press Recovery in quantum error correction for general noise without measurement CHI-KWONG LI Department of Mathematics, College
More informationSynthesis of Logical Operators for Quantum Computers using Stabilizer Codes
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
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 informationTHE ABC OF COLOR CODES
THE ABC OF COLOR CODES Aleksander Kubica ariv:1410.0069, 1503.02065 work in progress w/ F. Brandao, K. Svore, N. Delfosse 1 WHY DO WE CARE ABOUT QUANTUM CODES? Goal: store information and perform computation.
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 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 informationThe Classification of Clifford Gates over Qubits
The Classification of Clifford Gates over Qubits Daniel Grier, Luke Schaeffer MIT Introduction Section 1 Introduction Classification Introduction Idea Study universality by finding non-universal gate sets.
More informationQuantum error correction for continuously detected errors
Quantum error correction for continuously detected errors Charlene Ahn, Toyon Research Corporation Howard Wiseman, Griffith University Gerard Milburn, University of Queensland Quantum Information and Quantum
More 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 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 informationQuantum Error Correction Codes-From Qubit to Qudit. Xiaoyi Tang, Paul McGuirk
Quantum Error Correction Codes-From Qubit to Qudit Xiaoyi Tang, Paul McGuirk Outline Introduction to quantum error correction codes (QECC) Qudits and Qudit Gates Generalizing QECC to Qudit computing Need
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 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 informationMinimal-memory, non-catastrophic, polynomial-depth quantum convolutional encoders
1 Minimal-memory, non-catastrophic, polynomial-depth quantum convolutional encoders Monireh Houshmand, Saied Hosseini-Khayat, and Mark M Wilde arxiv:11050649v4 [quant-ph] 12 Aug 2012 Abstract Quantum convolutional
More informationhigh thresholds in two dimensions
Fault-tolerant quantum computation - high thresholds in two dimensions Robert Raussendorf, University of British Columbia QEC11, University of Southern California December 5, 2011 Outline Motivation Topological
More informationQuantum information and quantum computing
Middle East Technical University, Department of Physics January 7, 009 Outline Measurement 1 Measurement 3 Single qubit gates Multiple qubit gates 4 Distinguishability 5 What s measurement? Quantum measurement
More informationQuantum Gates, Circuits & Teleportation
Chapter 3 Quantum Gates, Circuits & Teleportation Unitary Operators The third postulate of quantum physics states that the evolution of a quantum system is necessarily unitary. Geometrically, a unitary
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 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 informationOptimal Controlled Phasegates for Trapped Neutral Atoms at the Quantum Speed Limit
with Ultracold Trapped Atoms at the Quantum Speed Limit Michael Goerz May 31, 2011 with Ultracold Trapped Atoms Prologue: with Ultracold Trapped Atoms Classical Computing: 4-Bit Full Adder Inside the CPU:
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 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 informationarxiv:quant-ph/ v1 29 Jul 2004
Bell Gems: the Bell basis generalized Gregg Jaeger, 1, 1 College of General Studies, Boston University Quantum Imaging Laboratory, Boston University 871 Commonwealth Ave., Boston MA 015 arxiv:quant-ph/040751v1
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 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 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 informationIBM quantum experience: Experimental implementations, scope, and limitations
IBM quantum experience: Experimental implementations, scope, and limitations Plan of the talk IBM Quantum Experience Introduction IBM GUI Building blocks for IBM quantum computing Implementations of various
More informationMath 261 Lecture Notes: Sections 6.1, 6.2, 6.3 and 6.4 Orthogonal Sets and Projections
Math 6 Lecture Notes: Sections 6., 6., 6. and 6. Orthogonal Sets and Projections We will not cover general inner product spaces. We will, however, focus on a particular inner product space the inner product
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 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 informationJian-Wei Pan
Lecture Note 6 11.06.2008 open system dynamics 0 E 0 U ( t) ( t) 0 E ( t) E U 1 E ( t) 1 1 System Environment U() t ( ) 0 + 1 E 0 E ( t) + 1 E ( t) 0 1 0 0 1 1 2 * 0 01 E1 E0 q() t = TrEq+ E = * 2 1 0
More informationQuantum computing! quantum gates! Fisica dell Energia!
Quantum computing! quantum gates! Fisica dell Energia! What is Quantum Computing?! Calculation based on the laws of Quantum Mechanics.! Uses Quantum Mechanical Phenomena to perform operations on data.!
More informationTalk by Johannes Vrana
Decoherence and Quantum Error Correction Talk by Johannes Vrana Seminar on Quantum Computing - WS 2002/2003 Page 1 Content I Introduction...3 II Decoherence and Errors...4 1. Decoherence...4 2. Errors...6
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 informationarxiv: v2 [quant-ph] 16 Nov 2018
aaacxicdvhlsgmxfe3hv62vvswncwelkrmikdlgi7cqc1yfwyro+mthmasibkjlgg+wk3u/s2/wn8wfsxs1qsjh3nuosckjhcuhb8fry5+yxfpejyawv1bx2jxnm8tto1hftcs23ui7aohciwcjnxieojjf/xphvrdcxortlqhqykdgj6u6ako5kjmwo5gtsc0fi/qtgbvtaxmolcnxuap7gqihlspyhdblqgbicil5q1atid3qkfhfqqo+1ki6e5f+cyrt/txh1f/oj9+skd2npbhlnngojzmpd8k9tyjdw0kykioniem9jfmxflvtjmjlaseio9n9llpk/ahkfldycthdga3aj3t58/gwfolthsqx2olgidl87cdyigsjusbud182x0/7nbjs9utoacgfz/g1uj2phuaubx9u6fyy7kljdts8owchowj1dsarmc6qvbi39l78ta8bw9nvoovjv1tsanx9rbsmy8zw==
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 informationDecay of the Singlet Conversion Probability in One Dimensional Quantum Networks
Decay of the Singlet Conversion Probability in One Dimensional Quantum Networks Scott Hottovy shottovy@math.arizona.edu Advised by: Dr. Janek Wehr University of Arizona Applied Mathematics December 18,
More informationarxiv:quant-ph/ v1 27 Feb 1996
1 PEFECT QUANTUM EO COECTION CODE aymond Laflamme 1, Cesar Miquel 1,2, Juan Pablo Paz 1,2 and Wojciech Hubert Zurek 1 1 Theoretical Astrophysics, T-6, MS B288 Los Alamos National Laboratory, Los Alamos,
More informationarxiv:quant-ph/ v2 18 Feb 1997
CALT-68-2100, QUIC-97-004 A Theory of Fault-Tolerant Quantum Computation Daniel Gottesman California Institute of Technology, Pasadena, CA 91125 arxiv:quant-ph/9702029 v2 18 Feb 1997 Abstract In order
More informationMath 3191 Applied Linear Algebra
Math 9 Applied Linear Algebra Lecture : Orthogonal Projections, Gram-Schmidt Stephen Billups University of Colorado at Denver Math 9Applied Linear Algebra p./ Orthonormal Sets A set of vectors {u, u,...,
More informationGenuine three-partite entangled states with a hidden variable model
Genuine three-partite entangled states with a hidden variable model Géza Tóth 1,2 and Antonio Acín 3 1 Max-Planck Institute for Quantum Optics, Garching, Germany 2 Research Institute for Solid State Physics
More informationTopological Quantum Computation
Texas A&M University October 2010 Outline 1 Gates, Circuits and Universality Examples and Efficiency 2 A Universal 3 The State Space Gates, Circuits and Universality Examples and Efficiency Fix d Z Definition
More informationExample: sending one bit of information across noisy channel. Effects of the noise: flip the bit with probability p.
Lecture 20 Page 1 Lecture 20 Quantum error correction Classical error correction Modern computers: failure rate is below one error in 10 17 operations Data transmission and storage (file transfers, cell
More informationQuantum Computer Architecture
Quantum Computer Architecture Scalable and Reliable Quantum Computers Greg Byrd (ECE) CSC 801 - Feb 13, 2018 Overview 1 Sources 2 Key Concepts Quantum Computer 3 Outline 4 Ion Trap Operation The ion can
More informationQuantum Computing. Quantum Computing. Sushain Cherivirala. Bits and Qubits
Quantum Computing Bits and Qubits Quantum Computing Sushain Cherivirala Quantum Gates Measurement of Qubits More Quantum Gates Universal Computation Entangled States Superdense Coding Measurement Revisited
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 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 informationC/CS/Phys C191 Quantum Gates, Universality and Solovay-Kitaev 9/25/07 Fall 2007 Lecture 9
C/CS/Phys C191 Quantum Gates, Universality and Solovay-Kitaev 9/25/07 Fall 2007 Lecture 9 1 Readings Benenti, Casati, and Strini: Quantum Gates Ch. 3.2-3.4 Universality Ch. 3.5-3.6 2 Quantum Gates Continuing
More informationError Classification and Reduction in Solid State Qubits
Southern Illinois University Carbondale OpenSIUC Honors Theses University Honors Program 5-15 Error Classification and Reduction in Solid State Qubits Karthik R. Chinni Southern Illinois University Carbondale,
More informationQuantum computing and mathematical research. Chi-Kwong Li The College of William and Mary
and mathematical research The College of William and Mary Classical computing Classical computing Hardware - Beads and bars. Classical computing Hardware - Beads and bars. Input - Using finger skill to
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 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 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 informationCS286.2 Lecture 8: A variant of QPCP for multiplayer entangled games
CS286.2 Lecture 8: A variant of QPCP for multiplayer entangled games Scribe: Zeyu Guo In the first lecture, we saw three equivalent variants of the classical PCP theorems in terms of CSP, proof checking,
More informationQuantum Phase Estimation using Multivalued Logic
Quantum Phase Estimation using Multivalued Logic Agenda Importance of Quantum Phase Estimation (QPE) QPE using binary logic QPE using MVL Performance Requirements Salient features Conclusion Introduction
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 informationShort Course in Quantum Information Lecture 8 Physical Implementations
Short Course in Quantum Information Lecture 8 Physical Implementations Course Info All materials downloadable @ website http://info.phys.unm.edu/~deutschgroup/deutschclasses.html Syllabus Lecture : Intro
More informationProjects about Quantum adder circuits Final examination June 2018 Quirk Simulator
Projects about Quantum adder circuits Final examination June 2018 Quirk Simulator http://algassert.com/2016/05/22/quirk.html PROBLEM TO SOLVE 1. The HNG gate is described in reference: Haghparast M. and
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 informationSummary: Types of Error
Summary: Types of Error Unitary errors (including leakage and cross-talk) due to gates, interactions. How does this scale up (meet resonance conditions for misc. higher-order photon exchange processes
More informationAnalog quantum error correction with encoding a qubit into an oscillator
17th Asian Quantum Information Science Conference 6 September 2017 Analog quantum error correction with encoding a qubit into an oscillator Kosuke Fukui, Akihisa Tomita, Atsushi Okamoto Graduate School
More informationQUANTUM COMPUTATION. Exercise sheet 1. Ashley Montanaro, University of Bristol H Z U = 1 2
School of Mathematics Spring 017 QUANTUM COMPUTATION Exercise sheet 1 Ashley Montanaro, University of Bristol ashley.montanaro@bristol.ac.uk 1. The quantum circuit model. (a) Consider the following quantum
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 information