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:20260413T132548Z
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