This Week at Physics

<< April 2012 >>
Sun Mon Tue Wed Thu Fri Sat
 1   2   3   4   5   6   7 
 8   9   10   11   12   13   14 
 15   16   17   18   19   20   21 
 22   23   24   25   26   27   28 
 29   30   
Add an Event Edit This Event

This Week at Physics

<< Fall 2011 Spring 2012 Fall 2012 >>
Subscribe your calendar or receive email announcements of events

Event Number 2634

  Monday, April 16th, 2012

Condensed Matter Theory Group Seminar
Multiparticle Quantum Walks and the Graph Isomorphism Problem
Time: 4:30 pm
Place: 5310 Chamberlin
Speaker: Kenny Rudinger, UW-Madison
Abstract: 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 such walks on strongly regular graphs (SRGs), a class of graphs with high symmetry. We explore the effects of particle number and interaction range on a walk's ability to distinguish non-isomorphic graphs. We numerically find that both non-interacting three-boson and three-fermion continuous time walks have the same distinguishing power on a dataset of 70,712 pairs of SRGs, each distinguishing over 99.6% of the pairs. We also find that increasing to four non-interacting particles further increases distinguishing power on this dataset. While increasing particle number increases distinguishing power, we prove that any walk of a fixed number of non-interacting particles cannot distinguish all SRGs.
Add this event to your calendar
©2013 Board of Regents of the University of Wisconsin System