Introduction to quantum information processing
|
|
- Wesley Day
- 5 years ago
- Views:
Transcription
1 Introduction to quantum information processing Stabilizer codes Brad Lackey 15 November 2016 STABILIZER CODES 1 of 17
2 OUTLINE 1 Stabilizer groups and stabilizer codes 2 Syndromes 3 The Normalizer STABILIZER CODES 2 of 17
3 LAST TIME... The Steane code as a CSS-code has generators: G 1 = and G 2 = G 2 is also the parity check matrix for G 1, so G 2 is used to compute the all the syndomes.. STABILIZER CODES 3 of 17
4 OUTLINE 1 Stabilizer groups and stabilizer codes 2 Syndromes 3 The Normalizer STABILIZER CODES 4 of 17
5 The Pauli group is defined to be: THE PAULI GROUP P n = {cσ 1 σ n : σ j {1, σ x, σ y, σ z }, c {±1, ±i}}. From σ x σ y = iσ z we have Lemma Two elements of P n either commute or anticommute. Definition Let S be an Abelian subgroup of P n \ { 1}. The stabilizer code of S is C(S) = { ψ : M ψ = ψ for all M S}. Basic idea: S is the set of syndrome operators for the code. 1 does not have a +1 eigenvalues and so is not useful for syndromes. STABILIZER CODES 5 of 17
6 CHECK ROWS To any element M = ασ 1 σ n we associate a row (x 1 x 2 x n z 1 z 2 z n ) F n 2 where the x and z bits are computed as x j = z j = { 1 if σj = σ x or σ y 0 if σ j = 1 or σ z { 1 if σj = σ y or σ z 0 if σ j = 1 or σ x. This is called the check row and denoted c(m). The coefficient α is ignored! Lemma c(m 1 M 2 ) = c(m 1 ) + c(m 2 ). Consequently: generators of S correspond to (linear) bases of c(s). We can use Gaussian elimination to find generating sets. STABILIZER CODES 6 of 17
7 EXAMPLE: THE STEANE CODE In the Steane code, both X-checks and Z-checks are computed by: G 2 = S = X 1 X 3 X 5 X 7, X 2 X 3 X 6 X 7, X 4 X 5 X 6 X 7, Z 1 Z 3 Z 5 Z 7, Z 2 Z 3 Z 6 Z 7, Z 4 Z 5 Z 6 Z 7. Here mean generated by. In fact, S has 64 elements. The check rows of S are the rows of the matrix: STABILIZER CODES 7 of 17
8 THE NORMALIZER Definition Let S be stabilizer group. Its normalizer is N(S) = {P P n : MP = PM for all M S}. This is usually called the centralizer. But these are the same: The normalizer is usually P P n such that P 1 MP S for all M S. Since elements of P n either commute or anticommute, we have P 1 MP = ±P 1 PM = ±M. So if both M, P 1 MP S then since M S we must have MP = PM. The normalizer plays two important roles for stabilizer codes: it defines logical Pauli operators on the code, and it characterizes uncorrectable Pauli errors. STABILIZER CODES 8 of 17
9 OUTLINE 1 Stabilizer groups and stabilizer codes 2 Syndromes 3 The Normalizer STABILIZER CODES 9 of 17
10 PAULI ERRORS From Assignment 5, #3, we need only focus on correction Pauli errors, E. Claim: for ψ C(S), we have E ψ is eigenvector of any M S. Proof: M(E ψ ) = ±E(M ψ ) = ±(E ψ ). Recall: the eigenvalue is the syndrome, so we get syndromes directly. Let {M α } n k α=1 be a generating set for a stabilizer S. The syndrome vector of E P n is s(e) = (s α (E)) {±1} n k, where it can be computed from EM α = s α (E) M α E. Syndromes satisfy: s α (E 1 E 2 ) = s α (E 1 ) s α (E 2 ). The eigenprojection for a general vector v = (v α ) {±1} n k is Π v = 1 n k 2 n k (1 v α M α ). α=1 The normalizer N(S) is the set of Pauli operators with all +1 syndromes. STABILIZER CODES 10 of 17
11 Lemma SYNDROME MEASUREMENTS We have {Π v } v {±1} n k is a P.O.V.M. Proof : We have v {±1} n k (1 + v α M α ) = n k α=1 v α=±1 (1 + v α M α ) = α A 2 1 = 2 n k 1. Therefore, v {±1} n k Π v {±1} n k = 1 2 n k 2 n k 1. For a general vector v = (v α ) {±1} n k define the syndrome space: C v = image(π v ). (Note: C(S) = C (+1,,+1).) STABILIZER CODES 11 of 17
12 SYNDROME SPACES AND ERROR RECOVERY Theorem For a Pauli error E, we have E : C(S) C s(e) unitarily. Proof : We claim EΠ C(S) = Π s(e) E, which follows from: 1 2 n k E α ( ) (1 + M α ) = 1 2 n k (1 + s α (E)M α ) E. α Thus E ψ = Π s(e) E ψ for ψ C(S), and so E ψ C s(e). Here s the error correction process: 1 Begin with ψ C(S). Error results in E ψ. 2 Measure {Π v } v {±1} n k. 3 The result is v = s(e) with certainty as E ψ C s(e). 4 After measurement state is still E ψ. Apply E. STABILIZER CODES 12 of 17
13 OUTLINE 1 Stabilizer groups and stabilizer codes 2 Syndromes 3 The Normalizer STABILIZER CODES 13 of 17
14 STABILIZERS VERSUS NORMALIZERS Let S be a stabilizer group. Recall: The normalizer is N(S) = {P P n : MP = PM for all M S}. Since S is Abelian (all elements commute), S N(S). The syndrome of any E N(S) is (+1,..., +1). Therefore, any E N(S) maps E : C(S) C(S) What does this mean for error correction? If E S, then E ψ = ψ for all ψ C(S) (so no error). It turns out, if E ψ = ψ for all ψ C(S), then E S. We won t prove this because we didn t developed the needed machinery: one characterizes S and N(S) using augmented check matrices. Consequently, if E N(S) \ S then E ψ ψ for some ψ C(S). So if E is unintentional: this is an error. If E is intentional: we performed an quantum operation on our encoded data. More on this topic next time. STABILIZER CODES 14 of 17
15 QUANTUM ERROR CORRECTION CONDITION Theorem Let S be a stabilizer group and N(S) its normalizer. The stabilizer code C(S) can correct Pauli errors {E j } r j=1 if for each j k we have E j E k N(S) \ S. Proof : If E j E k S then Π C(S) E j E k Π C(S) = Π C(S). If E j E k N(S) then it anticommutes with some generator M α of S. So, E j E k Π C(S) = 1 2 n k E j E k (1+M β ) = 1 2 n k (1 M α)e j E k (1+M β ). β β α But, Π(1 M α ) = 1 2 n k (1 + M β )(1 + M α )(1 M α ) = 0. β α Thus, Π C(S) E j E k Π C(S) = 0. From the QECC we can correct {E j } r j=1. STABILIZER CODES 15 of 17
16 Corollary DISTANCE If every element in N(S) \ S involves at least d Pauli operators, then C(S) can correct t = d 1 2 errors. Proof : If any E j has at most t Pauli operators, then E j E k has at most 2t d. Therefore, E j E k N(S) \ S. The d in this results is called the distance of the stabilizer code. This allows one to find how many errors a quantum code can correct. However, if possible, it s easier to show each error has a unique syndrome: if s(e j ) s(e k ) then some α has s α (E j E k) = s α (E j ) s α (E k ) = 1, hence E j E k N(S). So the theorem shows we can correct {E j }. STABILIZER CODES 16 of 17
17 NEXT TIME... Fault-tolerate error-correction and quantum computation. STABILIZER CODES 17 of 17
Quantum 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 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 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 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 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 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 information5. Communication resources
5. Communication resources Classical channel Quantum channel Entanglement How does the state evolve under LOCC? Properties of maximally entangled states Bell basis Quantum dense coding Quantum teleportation
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 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 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 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 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 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 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 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 informationQuantum Subsystem Codes Their Theory and Use
Quantum Subsystem Codes Their Theory and Use Nikolas P. Breuckmann - September 26, 2011 Bachelor thesis under supervision of Prof. Dr. B. M. Terhal Fakultät für Mathematik, Informatik und Naturwissenschaften
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 informationIntroduction to quantum information processing
Introduction to quantum information processing Measurements and quantum probability Brad Lackey 25 October 2016 MEASUREMENTS AND QUANTUM PROBABILITY 1 of 22 OUTLINE 1 Probability 2 Density Operators 3
More informationIntroduction to quantum information processing
Introduction to quantum information processing Fidelity and other distance metrics Brad Lackey 3 November 2016 FIDELITY AND OTHER DISTANCE METRICS 1 of 17 OUTLINE 1 Noise channels 2 Fidelity 3 Trace distance
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 informationPh/CS 219b. Exercises Due: Thursday 22 February 2018
Ph/CS 219b 3.1 Bound on D-dimensional codes Exercises Due: Thursday 22 February 2018 In class we proved a bound on [[n, k, d]] for local stabilizer codes in 2 dimensions: kd 2 = O(n), where k is the number
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 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 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 informationEigenvalue and Eigenvector Homework
Eigenvalue and Eigenvector Homework Olena Bormashenko November 4, 2 For each of the matrices A below, do the following:. Find the characteristic polynomial of A, and use it to find all the eigenvalues
More informationP = 1 F m(p ) = IP = P I = f(i) = QI = IQ = 1 F m(p ) = Q, so we are done.
Section 1.6: Invertible Matrices One can show (exercise) that the composition of finitely many invertible functions is invertible. As a result, we have the following: Theorem 6.1: Any admissible row operation
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 informationCLASSES OF HIGH-PERFORMANCE QUANTUM LDPC CODES FROi'vI FINITE PROJECTIVE GEOMETRIES
CLASSES OF HIGH-PERFORMANCE QUANTUM LDPC CODES FROi'vI FINITE PROJECTIVE GEOMETRIES by Jacob M. Farinholt A Thesis Submitted to the Graduate Faculty of George Mason University In Partial fulfillment of
More informationAngular Momentum set II
Angular Momentum set II PH - QM II Sem, 7-8 Problem : Using the commutation relations for the angular momentum operators, prove the Jacobi identity Problem : [ˆL x, [ˆL y, ˆL z ]] + [ˆL y, [ˆL z, ˆL x
More informationMATH 423 Linear Algebra II Lecture 33: Diagonalization of normal operators.
MATH 423 Linear Algebra II Lecture 33: Diagonalization of normal operators. Adjoint operator and adjoint matrix Given a linear operator L on an inner product space V, the adjoint of L is a transformation
More informationLecture 21: HSP via the Pretty Good Measurement
Quantum Computation (CMU 5-859BB, Fall 205) Lecture 2: HSP via the Pretty Good Measurement November 8, 205 Lecturer: John Wright Scribe: Joshua Brakensiek The Average-Case Model Recall from Lecture 20
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 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 informationChapter 17 The bilinear covariant fields of the Dirac electron. from my book: Understanding Relativistic Quantum Field Theory.
Chapter 17 The bilinear covariant fields of the Dirac electron from my book: Understanding Relativistic Quantum Field Theory Hans de Vries November 10, 008 Chapter Contents 17 The bilinear covariant fields
More informationDoubled Color Codes. arxiv: v1 [quant-ph] 10 Sep 2015
Doubled Color Codes Sergey Bravyi Andrew Cross arxiv:1509.03239v1 [quant-ph] 10 Sep 2015 Abstract We show how to perform a fault-tolerant universal quantum computation in 2D architectures using only transversal
More informationMa/CS 6b Class 25: Error Correcting Codes 2
Ma/CS 6b Class 25: Error Correcting Codes 2 By Adam Sheffer Recall: Codes V n the set of binary sequences of length n. For example, V 3 = 000,001,010,011,100,101,110,111. Codes of length n are subsets
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 informationQuantum Error-Correction Subsystem Codes Constructions of Subsystem Codes Bounds on Subsystem Codes Summary. Subsystem Codes
Quantum Error-Correction Constructions of Bounds on Summary Pradeep Sarvepalli, Andreas Klappenecker Department of Computer Science Texas A&M University Quantum Computing Seminar, 6th November 2006 Quantum
More informationMATH 433 Applied Algebra Lecture 22: Review for Exam 2.
MATH 433 Applied Algebra Lecture 22: Review for Exam 2. Topics for Exam 2 Permutations Cycles, transpositions Cycle decomposition of a permutation Order of a permutation Sign of a permutation Symmetric
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 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 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 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 informationTheory of fault-tolerant quantum computation
PHYSICAL REVIEW A VOLUME 57, NUMBER 1 JANUARY 1998 Theory of fault-tolerant quantum computation Daniel Gottesman* California Institute of Technology, Pasadena, California 91125 and Los Alamos National
More informationFourier analysis of boolean functions in quantum computation
Fourier analysis of boolean functions in quantum computation Ashley Montanaro Centre for Quantum Information and Foundations, Department of Applied Mathematics and Theoretical Physics, University of Cambridge
More informationj=1 u 1jv 1j. 1/ 2 Lemma 1. An orthogonal set of vectors must be linearly independent.
Lecture Notes: Orthogonal and Symmetric Matrices Yufei Tao Department of Computer Science and Engineering Chinese University of Hong Kong taoyf@cse.cuhk.edu.hk Orthogonal Matrix Definition. Let u = [u
More informationCS 486: Lecture 2, Thursday, Jan 22, 2009
CS 486: Lecture 2, Thursday, Jan 22, 2009 Mark Bickford January 22, 2009 1 Outline Propositional formulas Interpretations and Valuations Validity and Satisfiability Truth tables and Disjunctive Normal
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 informationIntroduction to Quantum Mechanics
Introduction to Quantum Mechanics R. J. Renka Department of Computer Science & Engineering University of North Texas 03/19/2018 Postulates of Quantum Mechanics The postulates (axioms) of quantum mechanics
More informationA Performance Simulator for Quantitative Analysis of the Implications of Fault-Tolerance in Distributed Quantum Computer Architectures
A Performance Simulator for Quantitative Analysis of the Implications of Fault-Tolerance in Distributed Quantum Computer Architectures Jeff Hussmann Advisor: Jungsang Kim Duke University Abstract Successfully
More informationIN THIS PAPER, we analyze quantum codes in essence, abstracting
448 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 51, NO. 3, MARCH 2006 Generalized Performance of Concatenated Quantum Codes A Dynamical Systems Approach Jesse Fern, Julia Kempe, Slobodan N. Simić, and
More informationMethods for sparse analysis of high-dimensional data, II
Methods for sparse analysis of high-dimensional data, II Rachel Ward May 26, 2011 High dimensional data with low-dimensional structure 300 by 300 pixel images = 90, 000 dimensions 2 / 55 High dimensional
More informationMatrix Solutions to Linear Systems of ODEs
Matrix Solutions to Linear Systems of ODEs James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University November 3, 216 Outline 1 Symmetric Systems of
More informationEnergetics and Error Rates of Self-Correcting Quantum Memories
Energetics and Error Rates of Self-Correcting Quantum Memories John Schulman Quantum codes allow for the robust storage of quantum information despite interaction with the environment. In a quantum code,
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 informationTechniques for fault-tolerant quantum error correction
Techniques for fault-tolerant quantum error correction Ben Reichardt UC Berkeley Quantum fault-tolerance problem C 0/1 Fault-tolerant, larger High tolerable noise Low overhead 1 Encoding for fault tolerance
More informationIntroduction to Quantum Error Correction
Introduction to Quantum Error Correction Emanuel Knill, Raymond Laflamme, Alexei Ashikhmin, Howard N. Barnum, Lorenza Viola, and Wojciech H. Zurek 188 Los Alamos Science Number 27 2002 W hen physically
More informationLecture 18: The Rank of a Matrix and Consistency of Linear Systems
Lecture 18: The Rank of a Matrix and Consistency of Linear Systems Winfried Just Department of Mathematics, Ohio University February 28, 218 Review: The linear span Definition Let { v 1, v 2,..., v n }
More informationLinear Algebra Practice Problems
Math 7, Professor Ramras Linear Algebra Practice Problems () Consider the following system of linear equations in the variables x, y, and z, in which the constants a and b are real numbers. x y + z = a
More informationMethods for Solving Linear Systems Part 2
Methods for Solving Linear Systems Part 2 We have studied the properties of matrices and found out that there are more ways that we can solve Linear Systems. In Section 7.3, we learned that we can use
More informationIntroduction to Quantum Error Correction
Introduction to Quantum Error Correction E. Knill, R. Laflamme, A. Ashikhmin, H. Barnum, L. Viola and W. H. Zurek arxiv:quant-ph/007170v1 30 Jul 00 Contents February 1, 008 1 Concepts and Examples 4 1.1
More informationChem 3502/4502 Physical Chemistry II (Quantum Mechanics) 3 Credits Fall Semester 2006 Christopher J. Cramer. Lecture 5, January 27, 2006
Chem 3502/4502 Physical Chemistry II (Quantum Mechanics) 3 Credits Fall Semester 2006 Christopher J. Cramer Lecture 5, January 27, 2006 Solved Homework (Homework for grading is also due today) We are told
More informationLecture 4: Gaussian Elimination and Homogeneous Equations
Lecture 4: Gaussian Elimination and Homogeneous Equations Reduced Row Echelon Form An augmented matrix associated to a system of linear equations is said to be in Reduced Row Echelon Form (RREF) if the
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 informationProblem Set # 6 Solutions
Id: hw.tex,v 1.4 009/0/09 04:31:40 ike Exp 1 MIT.111/8.411/6.898/18.435 Quantum Information Science I Fall, 010 Sam Ocko October 6, 010 1. Building controlled-u from U (a) Problem Set # 6 Solutions FIG.
More informationLow-Complexity Encoding Algorithm for LDPC Codes
EECE 580B Modern Coding Theory Low-Complexity Encoding Algorithm for LDPC Codes Problem: Given the following matrix (imagine a larger matrix with a small number of ones) and the vector of information bits,
More information04. Five Principles of Quantum Mechanics
04. Five Principles of Quantum Mechanics () States are represented by vectors of length. A physical system is represented by a linear vector space (the space of all its possible states). () Properties
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 informationSpin Dynamics Basic Theory Operators. Richard Green SBD Research Group Department of Chemistry
Spin Dynamics Basic Theory Operators Richard Green SBD Research Group Department of Chemistry Objective of this session Introduce you to operators used in quantum mechanics Achieve this by looking at:
More informationMethods for sparse analysis of high-dimensional data, II
Methods for sparse analysis of high-dimensional data, II Rachel Ward May 23, 2011 High dimensional data with low-dimensional structure 300 by 300 pixel images = 90, 000 dimensions 2 / 47 High dimensional
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:quant-ph/ v4 4 Jul 2005
Operator Quantum Error Correcting Subsystems for Self-Correcting Quantum Memories Dave Bacon Department of Computer Science & Engineering, University of Washington, Seattle, WA 98195 (Dated: June 6, 2005)
More informationSymmetries for fun and profit
Symmetries for fun and profit Sourendu Gupta TIFR Graduate School Quantum Mechanics 1 August 28, 2008 Sourendu Gupta (TIFR Graduate School) Symmetries for fun and profit QM I 1 / 20 Outline 1 The isotropic
More information5x 2 = 10. x 1 + 7(2) = 4. x 1 3x 2 = 4. 3x 1 + 9x 2 = 8
1 To solve the system x 1 + x 2 = 4 2x 1 9x 2 = 2 we find an (easier to solve) equivalent system as follows: Replace equation 2 with (2 times equation 1 + equation 2): x 1 + x 2 = 4 Solve equation 2 for
More informationRecent Developments in Compressed Sensing
Recent Developments in Compressed Sensing M. Vidyasagar Distinguished Professor, IIT Hyderabad m.vidyasagar@iith.ac.in, www.iith.ac.in/ m vidyasagar/ ISL Seminar, Stanford University, 19 April 2018 Outline
More informationA Primer on Homological Algebra
A Primer on Homological Algebra Henry Y Chan July 12, 213 1 Modules For people who have taken the algebra sequence, you can pretty much skip the first section Before telling you what a module is, you probably
More informationGeneral Qubit Errors Cannot Be Corrected
arxiv:quant-ph/0206144v4 27 Jun 2002 General Qubit Errors Cannot Be Corrected Subhash Kak June27, 2002 Abstract Error correction in the standard meaning of the term implies the ability to correct all small
More informationRepresentation Theory. Ricky Roy Math 434 University of Puget Sound
Representation Theory Ricky Roy Math 434 University of Puget Sound May 2, 2010 Introduction In our study of group theory, we set out to classify all distinct groups of a given order up to isomorphism.
More informationCS168: The Modern Algorithmic Toolbox Lecture #8: PCA and the Power Iteration Method
CS168: The Modern Algorithmic Toolbox Lecture #8: PCA and the Power Iteration Method Tim Roughgarden & Gregory Valiant April 15, 015 This lecture began with an extended recap of Lecture 7. Recall that
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 informationsparse codes from quantum circuits
sparse codes from quantum circuits arxiv:1411.3334 Dave Bacon Steve Flammia Aram Harrow Jonathan Shi Coogee 23 Jan 2015 QECC [n,k,d] code: encode k logical qubits in n physical qubits and correct errors
More information1 Last time: linear systems and row operations
1 Last time: linear systems and row operations Here s what we did last time: a system of linear equations or linear system is a list of equations a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22
More informationError Detection and Correction: Hamming Code; Reed-Muller Code
Error Detection and Correction: Hamming Code; Reed-Muller Code Greg Plaxton Theory in Programming Practice, Spring 2005 Department of Computer Science University of Texas at Austin Hamming Code: Motivation
More informationLecture 3: Gaussian Elimination, continued. Lecture 3: Gaussian Elimination, continued
Definition The process of solving a system of linear equations by converting the system to an augmented matrix is called Gaussian Elimination. The general strategy is as follows: Convert the system of
More informationPHY 407 QUANTUM MECHANICS Fall 05 Problem set 1 Due Sep
Problem set 1 Due Sep 15 2005 1. Let V be the set of all complex valued functions of a real variable θ, that are periodic with period 2π. That is u(θ + 2π) = u(θ), for all u V. (1) (i) Show that this V
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 informationMATH 2050 Assignment 6 Fall 2018 Due: Thursday, November 1. x + y + 2z = 2 x + y + z = c 4x + 2z = 2
MATH 5 Assignment 6 Fall 8 Due: Thursday, November [5]. For what value of c does have a solution? Is it unique? x + y + z = x + y + z = c 4x + z = Writing the system as an augmented matrix, we have c R
More informationMATHEMATICS COMPREHENSIVE EXAM: IN-CLASS COMPONENT
MATHEMATICS COMPREHENSIVE EXAM: IN-CLASS COMPONENT The following is the list of questions for the oral exam. At the same time, these questions represent all topics for the written exam. The procedure for
More information0.1 Universal Coefficient Theorem for Homology
0.1 Universal Coefficient Theorem for Homology 0.1.1 Tensor Products Let A, B be abelian groups. Define the abelian group A B = a b a A, b B / (0.1.1) where is generated by the relations (a + a ) b = a
More informationU.C. Berkeley Better-than-Worst-Case Analysis Handout 3 Luca Trevisan May 24, 2018
U.C. Berkeley Better-than-Worst-Case Analysis Handout 3 Luca Trevisan May 24, 2018 Lecture 3 In which we show how to find a planted clique in a random graph. 1 Finding a Planted Clique We will analyze
More information[Disclaimer: This is not a complete list of everything you need to know, just some of the topics that gave people difficulty.]
Math 43 Review Notes [Disclaimer: This is not a complete list of everything you need to know, just some of the topics that gave people difficulty Dot Product If v (v, v, v 3 and w (w, w, w 3, then the
More informationA NOTE ON SUMS OF INDEPENDENT RANDOM MATRICES AFTER AHLSWEDE-WINTER
A NOTE ON SUMS OF INDEPENDENT RANDOM MATRICES AFTER AHLSWEDE-WINTER 1. The method Ashwelde and Winter [1] proposed a new approach to deviation inequalities for sums of independent random matrices. The
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 informationCODING of quantum information has made a great deal
IEEE TRANSACTIONS ON INFORMATION THEORY DRAFT 1 Transforming Particular Stabilizer Codes into Hybrid Codes Lane G. Gunderman arxiv:1810.07239v2 [quant-ph] 5 Dec 2018 Abstract In this paper, we prove how
More informationIntroduction to Adiabatic Quantum Computation
Introduction to Adiabatic Quantum Computation Vicky Choi Department of Computer Science Virginia Tech April 6, 2 Outline Motivation: Maximum Independent Set(MIS) Problem vs Ising Problem 2 Basics: Quantum
More information3.024 Electrical, Optical, and Magnetic Properties of Materials Spring 2012 Recitation 3 Notes
3.024 Electrical, Optical, and Magnetic Properties of Materials Spring 2012 Outline 1. Schr dinger: Eigenfunction Problems & Operator Properties 2. Piecewise Function/Continuity Review -Scattering from
More informationd 3 r d 3 vf( r, v) = N (2) = CV C = n where n N/V is the total number of molecules per unit volume. Hence e βmv2 /2 d 3 rd 3 v (5)
LECTURE 12 Maxwell Velocity Distribution Suppose we have a dilute gas of molecules, each with mass m. If the gas is dilute enough, we can ignore the interactions between the molecules and the energy will
More informationAPPM 3310 Problem Set 4 Solutions
APPM 33 Problem Set 4 Solutions. Problem.. Note: Since these are nonstandard definitions of addition and scalar multiplication, be sure to show that they satisfy all of the vector space axioms. Solution:
More information22m:033 Notes: 7.1 Diagonalization of Symmetric Matrices
m:33 Notes: 7. Diagonalization of Symmetric Matrices Dennis Roseman University of Iowa Iowa City, IA http://www.math.uiowa.edu/ roseman May 3, Symmetric matrices Definition. A symmetric matrix is a matrix
More informationEK102 Linear Algebra PRACTICE PROBLEMS for Final Exam Spring 2016
EK102 Linear Algebra PRACTICE PROBLEMS for Final Exam Spring 2016 Answer the questions in the spaces provided on the question sheets. You must show your work to get credit for your answers. There will
More information