Documents Pretty-Good Tomography Scott Aaronson MIT. Theres a problem… To do tomography on an entangled...

Slide 1Pretty-Good Tomography Scott Aaronson MIT Slide 2 Theres a problem… To do tomography on an entangled state of n qubits, we need exp(n) measurements Does this mean…

Documents Barriers in Hamiltonian Complexity Umesh V. Vazirani U.C. Berkeley.

Barriers in Hamiltonian Complexity Umesh V. Vazirani U.C. Berkeley Quantum Complexity Theory Condensed Matter Theory Hamiltonian Complexity Classical Quantum Constraint Satisfaction…