This preview shows page 1. Sign up to view the full content.
Unformatted text preview: April 21, 2005 Physics 681481; CS 483: Assignment #7 (please hand in after the lecture, Thursday, May 5) This is the final assignment. 1. Suppose the only kinds of errors that one had to worry about were onequbit bitflip (i.e. X i ) errors. (a) Make an argument like the one given in Chapter 5 for the 5qubit code, that there is an n for which the dimension of the nqubit state space is just large enough to accomodate mutually orthogonal twodimensional subspaces for the uncorrupted and all the corrupted code words. What is that n ? (b) Show for the n you found in (a) that there is indeed an nqubit code that corrects all bitflip errors, by writing down the states that encode  i and  1 i , and writing down a set of commuting hermitian operators whose squares are unity, that preserve both codewords, and have distinct patterns of commutations or anticommutations with each of the operators associated with all the onequbit bitflip errors....
View
Full
Document
This note was uploaded on 09/28/2008 for the course PHYS 481 taught by Professor Anon during the Spring '05 term at Cornell.
 Spring '05
 ANON
 Physics

Click to edit the document details