Advanced search options

Advanced Search Options 🞨

Browse by author name (“Author name starts with…”).

Find ETDs with:


Written in Published in Earliest date Latest date

Sorted by

Results per page:

You searched for +publisher:"Rutgers University" +contributor:("Kendon, Viv"). One record found.

Search Limiters

Last 2 Years | English Only

No search limiters apply to these results.

▼ Search Limiters

Rutgers University

1. Richter, Peter C. (Peter Courtland). Quantum walks and ground state problems.

Degree: PhD, Computer Science, 2007, Rutgers University

Since the appearance of Shor's factoring algorithm in 1994, the search for novel quantum computer algorithms has proved surprisingly difficult. Two design approaches that have yielded some progress are quantum walks and adiabatic computing. The former has been shown to speed up algorithms whose complexity is related to the classical hitting time of a symmetric Markov chain, and there is evidence that the latter speeds up simulated annealing algorithms for computing ground states of classical Hamiltonians. In this thesis, we look into the possibility of obtaining a quantum speedup for the mixing time of a symmetric Markov chain. We prove that by subjecting a quantum walk to a small amount of decoherence (typically the adversary of a quantum computer), it can be forced to mix to the correct stationary distribution, often considerably faster than its classical counterpart. A more general theorem to this effect would imply quantum speedups for a variety of approximation algorithms forP-complete problems. We conclude with some observations on adiabatic computing  – a time-dependent generalization of the quantum walk framework  – and the problem of estimating the ground state energy of a quantum Hamiltonian with local spin interactions.

Advisors/Committee Members: Richter, Peter C. (Peter Courtland) (author), Szegedy, Mario (chair), Allender, Eric (internal member), Kilian, Joe (internal member), Kendon, Viv (outside member).

Subjects/Keywords: Computer algorithms; Quantum field theory; Random walks (Mathematics)

Record DetailsSimilar RecordsGoogle PlusoneFacebookTwitterCiteULikeMendeleyreddit

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6th Edition):

Richter, P. C. (. C. (2007). Quantum walks and ground state problems. (Doctoral Dissertation). Rutgers University. Retrieved from

Chicago Manual of Style (16th Edition):

Richter, Peter C (Peter Courtland). “Quantum walks and ground state problems.” 2007. Doctoral Dissertation, Rutgers University. Accessed September 20, 2020.

MLA Handbook (7th Edition):

Richter, Peter C (Peter Courtland). “Quantum walks and ground state problems.” 2007. Web. 20 Sep 2020.


Richter PC(C. Quantum walks and ground state problems. [Internet] [Doctoral dissertation]. Rutgers University; 2007. [cited 2020 Sep 20]. Available from:

Council of Science Editors:

Richter PC(C. Quantum walks and ground state problems. [Doctoral Dissertation]. Rutgers University; 2007. Available from: