[Crib-list] VIRTUAL Event... SPEAKER: MADELYN CAIN (Harvard University / CRIBB Seminar / 12:00 PM - 1:00 PM / Friday, May 6, 2022 (fwd)

[Shirley Entzminger]

    VIRTUAL Talk...

 	       COMPUTATIONAL RESEARCH in BOSTON and BEYOND SEMINAR
 				  (CRIBB)


   ZOOM meeting info...

 	https://mit.zoom.us/j/96155042770

 	Meeting ID: 961 5504 2770

====================================

DATE:	Friday, May 6, 2022

TIME:	12:00 PM - 1:00 PM


TITLE:	Quantum Optimization of Maximum Independent Set
 	using Rydberg Atom Arrays


SPEAKER:   MADELYN CAIN  (Harvard University)


ABSTRACT:

Realizing quantum speedup for practically relevant, computationally hard
problems is a central challenge in quantum information science. While it has
long been known theoretically that many quantum algorithms can outscale
classical algorithms, demonstrating quantum speedup on problems with practical
utility has remained elusive. I will present experimental investigations of
quantum algorithms for solving the Maximum Independent Set problem using Rydberg
atom arrays with up to 289 qubits in two spatial dimensions. I will outline how
we use a hardware-efficient encoding associated with Rydberg blockade, realize
closed-loop optimization to test several variational algorithms, and apply them
to systematically explore a class of graphs with programmable connectivity.
Next, I will discuss the results of benchmarking the quantum algorithm's
performance against classical simulated annealing and explain graph properties
that control the problem hardness. Finally, I will explain our observations of a
superlinear quantum speedup on the hardest graphs in finding exact solutions in
the deep circuit regime and analyze its origins.

=======================================

For information about the "Computational Research in Boston and Beyond Seminar"
(CRIBB), please visit:

 		https://math.mit.edu/sites/crib/


=================

Shirley A. Entzminger
Administrative Assistant II
Department of Mathematics
Massachusetts Institute of Technology
77 Massachusetts Avenue
Building 2, Room 350A
Cambridge, MA 02139
PHONE: 	(617) 253-4994
E-mail:	daisymae at math.mit.edu
-------------- next part --------------
A non-text attachment was scrubbed...
Name: CRIBB Seminar -- Spk. Madelyn Cain (Harvard) - May 6, 2022.pdf
Type: application/pdf
Size: 170428 bytes
Desc: 
URL: <http://mailman.mit.edu/pipermail/crib-list/attachments/20220505/a515c81a/attachment.pdf>