Soft Matter and Complex Systems Seminar
Sala Seminaryjna Teoretyczna, ul. Hoża 69
Piotr Stępnicki (IF PAN)
Universal Computation by Multiparticle Quantum Walk
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. We consider a generalization to interacting systems with more than one walker, such as the Bose-Hubbard model and systems of fermions or distinguishable particles with nearest-neighbor interactions, and show that multiparticle quantum walk is capable of universal quantum computation.