Date of Award


Degree Name

Doctor of Philosophy



First Advisor

Byrd, Mark


In principle a quantum system could be used to simulate another quantum system. The purpose of such a simulation would be to obtain information about problems which are difficult to simulate on a classical computer due to the exponential increase of the Hilbert space with the size of the system, and which cannot be readily measured or controlled in an experiment. A quantum simulator is, however, an open quantum system that will interact with the surrounding environment, which in this case are other particles in the system, and will be implemented using imperfect controls, making it subject to noise. It has been suggested that noise does not need to be controlled to the same extent as it must be for general quantum information processing. However, the effects of noise in quantum simulations are not well understood and how best to treat them in most cases is not known. In the present work we study an existing quantum algorithm for the simulation of the one-dimensional Fano-Anderson model. This algorithm was proposed for a liquid-state NMR device. We examine models of noise in the evolution using different initial states in the original model. We also add interacting spins to simulate realistic situation where an environment of spins is present. We find that states which are entangled with their environment, and sometimes correlated but not necessarily entangled have an evolution which is described by maps which are not completely positive. We discuss the conditions for this to occur and also the implications.




This dissertation is Open Access and may be downloaded by anyone.