Assignments
Problem Set 3: Quantum Algorithms and Lower Bounds
Description:
Problem set on quantum algorithms and lower bounds, the Bernstein-Vazirani problem, Simon’s problem, oracle separations, Grover’s algorithm, the polynomial method, and the “Almost-As-Good-As-New Lemma.”
Resource Type:
Problem Sets
pdf
74 kB
Problem Set 3: Quantum Algorithms and Lower Bounds
Course Info
Instructor
Departments
As Taught In
Fall
2010
Level
Course Info
Instructor
Departments
As Taught In
Fall
2010
Level
Learning Resource Types
notes
Lecture Notes
assignment
Problem Sets
group_work
Projects
