Show simple item record

dc.contributor.advisorDen Nijs, Marcel Pen_US
dc.contributor.authorCrosson, Elizabethen_US
dc.date.accessioned2015-09-29T21:28:43Z
dc.date.available2015-09-29T21:28:43Z
dc.date.submitted2015en_US
dc.identifier.otherCrosson_washington_0250E_15017.pdfen_US
dc.identifier.urihttp://hdl.handle.net/1773/34128
dc.descriptionThesis (Ph.D.)--University of Washington, 2015en_US
dc.description.abstractIn this dissertation we study classical and quantum spin systems with applications to the theory of computation. In particular, we examine computational aspects of these systems beyond their ground states by considering the effects of non-zero temperatures and excited energy states. In the first part we show that universal classical computations can be encoded into equilibrium thermal states of classical spin systems, at sufficiently low temperatures which are independent of the system size. In the second part we explore different strategies for optimization with the quantum adiabatic algorithm, and we show that it is possible to increase the success probability for hard random instances by following the counterintuitive strategy of evolving along the Hamiltonian path more rapidly. In the third part we examine the performance of simulated quantum annealing in finding the minimum of an energy function which contains a high energy barrier, and we provide evidence that simulated quantum annealing inherits some of the advantages of quantum annealing which allow it to pass through the high barrier and minimize the energy function efficiently. In the last part we show that the path-integral quantum Monte Carlo method leads to a provably efficient algorithm for approximating the partition function of any 1D generalized transverse Ising spin chain (with position-dependent local fields and frustrated interactions), at temperatures which are independent of the system size.en_US
dc.format.mimetypeapplication/pdfen_US
dc.language.isoen_USen_US
dc.rightsCopyright is held by the individual authors.en_US
dc.subjectQuantum Computingen_US
dc.subject.otherQuantum physicsen_US
dc.subject.otherphysicsen_US
dc.titleClassical and Quantum Computation in Ground States and Beyonden_US
dc.typeThesisen_US
dc.embargo.termsOpen Accessen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record