Theses most similar to Local Hamiltonians in quantum computation (Nagaj, Daniel; 2008) read it

Quantum information processing in continuous time

Childs, Andrew MacGregor, 1977- (2004)

  • Advisor: Edward H. Farhi
  • Department of Physics
Read it

Algorithms and lower bounds in finite automata size complexity

Kapoutsis, Christos, 1974- (2006)

  • Advisor: Michael Sipser
  • Department of Electrical Engineering and Computer Science
Read it

Quantum computation beyond the circuit model

Jordan, Stephen Paul (2008)

  • Advisor: Edward H. Farhi
  • Department of Physics
Read it

Quantum proof systems and entanglement theory

Abolfathe Beikidezfuli, Salman (2009)

  • Advisor: Peter W. Shor
  • Department of Mathematics
Read it

Case studies in quantum adiabatic optimization

Gosset, David (David Nicholas) (2011)

  • Advisor: Edward Farhi
  • Department of Physics
Read it

Succinct garbled RAM from indistinguishablity obfuscation

Holmgren, Justin Lee (2015)

  • Advisor: Shafi Goldwasser
  • Department of Electrical Engineering and Computer Science
Read it

Computational complexity of certain quantum theories in 1+1 dimensions

Mehraban, Saeed (2015)

  • Advisor: Scott Aaronson
  • Department of Electrical Engineering and Computer Science
Read it

Control, gates, and error suppression with Hamiltonians in quantum computation

Bookatz, Adam Darryl (2016)

  • Advisor: Edward Farhi
  • Department of Physics
Read it

Structure vs. hardness through the obfuscation lens

Degwekar, Akshay (Akshay Dhananjai) (2016)

  • Advisor: Vinod Vaikuntanathan
  • Department of Electrical Engineering and Computer Science
Read it

Lower bounds on the classical simulation of quantum circuits for quantum supremacy

Dalzell, Alexander M (2017)

  • Advisor: Aram W. Harrow
  • Department of Physics
Read it