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

Упражнения к курсу лекций по квантовым вычислениямю На англ. яз.Julia Kempe, School of Computer ScienceLectures on quantum computations(+ problems), Spring 2007Homework: 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 InequaitiesHilbert spaces, Tensor products, quantum gatesHilbert spaces, Super-dense coding, TeleportationReversibility, AccuracyQuantum complexity theoryExtended Church-Turing thesisSimons algorithm +QFTQuantum factoring algorithmAbelian HSP+ Discreet logNP-completeProblems:lowerbounds+ZenoE?ectQuadratic speedup for unstructured searchPhase estimationDensity matrices, von Neumann EntropySearch algorithms and quantum walkQuantumCommunication:Holevo’sBoundLocal hamiltonians+ QMA completness