Browsing MIT Open Access Articles by Subject "karp-lipton theorem"

Now showing items 1-1 of 1

    • A Full Characterization of Quantum Advice 

      Aaronson, Scott; Drucker, Andrew Donald (Association for Computing Machinery, 2010-06)
      We prove the following surprising result: given any quantum state rho on n qubits, there exists a local Hamiltonian H on poly(n) qubits (e.g., a sum of two-qubit interactions), such that any ground state of H can be used ...