Soft Matter and Complex Systems Seminar

Quantum walk is a time-homogeneous quantum-mechanical process on a graph defined by analogy to classical random walk. The quantum walker is a particle that moves from a given vertex to adjacent vertices in quantum superposition. During the course of seminar I will consider a Bose-Hubbard model and systems of fermions or distinguishable particles with nearest-neighbor interactions, and show that multiparticle quantum walk for such system is capable of universal quantum computation.
The beginning of the seminar will be devoted to the notion of universal computation.
The seminar will be based on paper: "Universal Computation by Multiparticle Quantum Walk", Science 339, 6121 (2013) by D.Gosset, Z.Webb, AM.Childs.

Quantum walk is a time-homogeneous quantum-mechanical process on a graph defined by analogy to classical random walk. The quantum walker is a particle that moves from a given vertex to adjacent vertices in quantum superposition. During the course of seminar I will consider a Bose-Hubbard model and systems of fermions or distinguishable particles with nearest-neighbor interactions, and show that multiparticle quantum walk for such system is capable of universal quantum computation.
The beginning of the seminar will be devoted to the notion of universal computation.
The seminar will be based on paper: "Universal Computation by Multiparticle Quantum Walk", Science 339, 6121 (2013) by D.Gosset, Z.Webb, AM.Childs.