BEGIN:VCALENDAR
VERSION:2.0
CALSCALE:GREGORIAN
PRODID:UW-Madison-Physics-Events
BEGIN:VEVENT
SEQUENCE:0
UID:UW-Physics-Event-2634
DTSTART:20120416T213000Z
DURATION:PT1H0M0S
DTSTAMP:20240718T045811Z
LAST-MODIFIED:20120411T202359Z
LOCATION:5310 Chamberlin
SUMMARY:Multiparticle Quantum Walks and the Graph Isomorphism Problem\
, Condensed Matter Theory Group Seminar\, Kenny Rudinger\, UW-Madison
DESCRIPTION:We investigate the quantum dynamics of particles on graphs
("quantum walk")\, with the aim of developing quantum algorithms for
determining whether or not two graphs are isomorphic. We investigate s
uch walks on strongly regular graphs (SRGs)\, a class of graphs with h
igh symmetry. We explore the effects of particle number and interactio
n range on a walk's ability to distinguish non-isomorphic graphs. We n
umerically find that both non-interacting three-boson and three-fermio
n continuous time walks have the same distinguishing power on a datase
t of 70\,712 pairs of SRGs\, each distinguishing over 99.6% of the pai
rs. We also find that increasing to four non-interacting particles fur
ther increases distinguishing power on this dataset. While increasing
particle number increases distinguishing power\, we prove that any wal
k of a fixed number of non-interacting particles cannot distinguish al
l SRGs.
URL:https://www.physics.wisc.edu/events/?id=2634
END:VEVENT
END:VCALENDAR