Search results with tag "Quantum algorithms"
Lattice-based Cryptography
cims.nyu.eduof the period finding problem to non-Abelian groups can be used to give quantum algorithms for lattice problems. This approach, unfortunately, has so far not led to any interesting quantum algorithms for lattice problems. A possibly more interesting connection is the use of a quantum hardness assumption in the lattice-based cryptosystem of [71].
Quantum Computing: Lecture Notes
homepages.cwi.nlQuantum computation is the field that investigates the computational power and other prop-erties of computers based on quantum-mechanical principles. An important objective is to find quantum algorithms that are significantly faster than any …
Quantum Computing: Lecture Notes
homepages.cwi.nlhomework. The rst half of the course (Chapters 1{7) covers quantum algorithms, the second half covers quantum complexity (Chapters 8{9), stu involving Alice and Bob (Chapters 10{13), and error-correction (Chapter 14). A 15th lecture about physical implementations and general outlook was more sketchy, and I didn’t write lecture notes for it.