Theses most similar to those of author Jordan, Stephen Paul

Quantum computation beyond the circuit model (2008) read it

Digital signatures from probabilistically checkable proofs

Sidney, Raymond M. (Raymond Mark) (1995)

  • Advisor: Silvio Micali
  • Department of Mathematics
Read it

Computational learning theory : new models and algorithms

Sloan, Robert Hal (1989)

  • Advisor: Ronald L. Rivest
  • Department of Electrical Engineering and Computer Science
Read it

Local Hamiltonians in quantum computation

Nagaj, Daniel (2008)

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

Uses of randomness in algorithms and protocols

Kilian, Joe (1989)

  • Advisors: David Shmoys; Shafi Goldwasser
  • Department of Mathematics
Read it

Testability of linear-invariant properties

Bhattacharyya, Arnab (2011)

  • Advisor: Ronitt Rubinfeld
  • Department of Electrical Engineering and Computer Science
Read it

Topics in quantum algorithms : adiabatic algorithm, quantum money, and bomb query complexity

Lin, Han-Hsuan (2015)

  • Advisor: Edward Farhi
  • Department of Physics
Read it

Alternative models for quantum computation/

Lin, Cedric Yen-Yu (2015)

  • Advisor: Edward H. Farhi
  • Department of Physics
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

PCPs for Arthur-Merlin games and communication protocols

Drucker, Andrew Donald (2010)

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

SNARKs for C : verifying program executions succinctly and in zero knowledge

Virza, Madars (2014)

  • Advisors: Eli Ben-Sasson; Ronald L. Rivest
  • Department of Electrical Engineering and Computer Science
Read it