Лекции по квантовым вычислениям . Часть 2 -Упражнения к курсу

Упражнения к курсу лекций по квантовым вычислениямю На англ. яз. Julia Kempe, School of Computer Science Lectures on quantum computations(+ problems), Spring 2007 Homework: Two-state quantum key distribution, Superdense coding, (HiddenTranslation,Fourier transform, mproved processingin of Shor’s algorithm, Variations on Grover’s algorithm,Bell Inequalities, Non-local boxes,Encoding circuits,Fault-tolerant operations. Introduction, axioms, Bell Inequaities Hilbert spaces, Tensor products, quantum gates Hilbert spaces, Super-dense coding, Teleportation Reversibility, Accuracy Quantum complexity theory Extended Church-Turing thesis Simons algorithm +QFT Quantum factoring algorithm Abelian HSP+ Discreet log NP-completeProblems:lowerbounds+ZenoE?ect Quadratic speedup for unstructured search Phase estimation Density matrices, von Neumann Entropy Search algorithms and quantum walk QuantumCommunication:Holevo’sBound Local hamiltonians+ QMA completness