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

[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/20220503/e4828e88/attachment.pdf>