BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//RLASKEY//CALENDEROUS//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
BEGIN:VEVENT
DTSTAMP:20170822T071357Z
LAST-MODIFIED:20170816T125347Z
DTSTART:20170817T190000Z
DTEND:20170817T200000Z
UID:event1776@bu.edu
URL:http://physics.bu.edu/events/show/1776
SUMMARY:Continuum limits of Quantum Walks
DESCRIPTION:Featuring Michael Manighalam\n\nPart of the Preliminary Oral Ex
am.\n\nExamining Committee: Mark Kon\, Alex Sushkov\, Chris Laumann\, Claud
io Rebbi\n\n\nThe quantum analog of a random walk is known as the quantum w
alk. Just as random walks have been used in computer science\, quantum walk
s have been used in many areas of quantum computing. Quantum walks have bee
n shown to match the Grover’s search algorithm speedup over classical ora
cle search algorithms\, to provide exponential speedup compared to any clas
sical algorithms in various graph traversal problems\, and more generally t
o be universal quantum computational primitives. \n\nTwo-state quantum walk
s exist as canonical discretizations of the Dirac equation\, as demonstrate
d originally by Feynman; these walks can be shown rigorously to recapture t
he Dirac equation in their continuum limit. Since their original use\, much
work has been done investigating the properties of continuum limits of qua
ntum walks. The goal of my PhD research is to address the question of wheth
er (or not) quantum scattering can be used as a universal quantum computer\
, and I plan primarily to approach this problem by connecting theorems abou
t quantum walks and their universality to scattering theory via continuum l
imits. \n\nIn this talk I will present results I have obtained about contin
uum limits of some quantum walks on the integers which are interesting in t
heir own right\, and may also give an entrée into the larger question of c
ontinuum limits of walks on graphs. In particular I will give an overview
of quantum walks and their relationships to the Dirac and Schrodinger equat
ions\, motivation for computational universality of scattering theory\, and
discuss my various results on continuum limits of quantum walks.
LOCATION:SCI 352\, 590 Commonwealth Avenue\, 02215
STATUS:CONFIRMED
CLASS:PUBLIC
END:VEVENT
END:VCALENDAR