QuantumErrorCorrection.pptVIP

Quantum Errors PROBLEM: When computing with a quantum computer, you can’t look at what the computer is doing You are only allowed to look at the end RESULT: What happens if an error is introduced during calculation? SOLUTION: We need some sort of quantum error detection/correction procedure Classical Error Codes In standard digital systems bits are added to a data word in order to detect/correct errors A code is e-error detecting if any fault which causes at most e bits to be erroneous can be detected A code is e-error correcting if for any fault which causes at most e erroneous bits, th