BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//RLASKEY//CALENDEROUS//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
BEGIN:VEVENT
DTSTAMP:20260912T130224Z
LAST-MODIFIED:20170816T125347Z
DTSTART:20170817T190000Z
DTEND:20170817T200000Z
UID:event1776@bu.edu
URL:http://physics.bu.edu/internal/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