Quantum Information Science I, Part 3

Determining the error from the syndrome for classical linear codes

Operator measurement

Overview of classical error correcting codes – intro

Distributed disjointness problem

Proof of the lower-bound on the distributed Deutsch-Jozsa algorithm – part 1

Effect of depolarizing channel on the quantum code

Distributed quantum algorithm for disjointness problem

Proof of the lower-bound on the distributed Deutsch-Jozsa algorithm – part 2

Effect of measurement on an ensemble of states

Distributed quantum algorithms – overview

Quantum channels – simplified: the dephasing channel

Distributed version of Simon's quntum algorithm

Quantum codes – definition and review

Effect of single qubit rotation errors on the quantum code

Equivalence of density matrices to partial trace computed in different bases

Quantum error correction criteria

Failure of Simon's quantum algorithm to give exponential speedup over classical

Quantum fingerprinting protocol

General Hamming classical error correction codes

Quantum state equality testing: the swap test

Hamming's classical error correction code and linear codes

Syndrome measurement and recovery operators

Quantum version of the classical repetition code – three qubit bit flip code

Indistinguishability of density matrix ensemble unravelings

Syndrome operators – phase flip code and Shor 9-qubit code