New Frontiers in Machine Learning and Quantum

Nov 22, 2022, 8:30 a.m. → Nov 23, 2022, 5:10 p.m. America/Toronto

PI/1-100 - Theatre (Perimeter Institute for Theoretical Physics)

Beni Yoshida (Perimeter Institute), Roger Melko (Perimeter Institute & University of Waterloo)

This workshop will bring together a group of young trendsetters working at the frontier of machine learning and quantum information. The workshop will feature two days of talks, and ample time for participants to interact and form new collaborations in the inspiring environment of the Perimeter Institute. Topics will include machine learning, quantum field theory, quantum information, and unifying theoretical concepts.

https://pirsa.org/C22034

Territorial Land Acknowledgement

Perimeter Institute acknowledges that it is situated on the traditional territory of the Anishinaabe, Haudenosaunee, and Neutral peoples.

Perimeter Institute is located on the Haldimand Tract. After the American Revolution, the tract was granted by the British to the Six Nations of the Grand River and the Mississaugas of the Credit First Nation as compensation for their role in the war and for the loss of their traditional lands in upstate New York. Of the 950,000 acres granted to the Haudenosaunee, less than 5 percent remains Six Nations land. Only 6,100 acres remain Mississaugas of the Credit land. 

We thank the Anishinaabe, Haudenosaunee, and Neutral peoples for hosting us on their land.

Tuesday, November 22

9:00 a.m. Registration

1 Welcome and Opening Remarks

Speakers: Beni Yoshida (Perimeter Institute), Roger Melko (Perimeter Institute & University of Waterloo)

2 Quantum adiabatic speedup on a class of combinatorial optimization problems

"One of the central challenges in quantum information science is to design quantum algorithms that outperform their classical counterparts in combinatorial optimization. In this talk, I will describe a modification of the quantum adiabatic algorithm (QAA) [1] that achieves a Grover-type speedup in solving a wide class of combinatorial optimization problem instances. The speedup is obtained over classical Markov chain algorithms including simulated annealing, parallel tempering, and quantum Monte Carlo. I will then introduce a framework to predict the relative performance of the standard QAA and classical Markov chain algorithms, and show problem instances with quantum speedup and slowdown. Finally, I will apply this framework to interpret results from a recent Rydberg atom array experiment [2], which suggest a superlinear speedup in solving the Maximum Independent Set problem on unit-disk graphs.

[1] Farhi et al. (2001) Science 292, 5516
[2] Ebadi et al. (2022) Science 376, 6598"

Speaker: Madelyn Cain (Harvard University)

10:15 a.m. Coffee Break

3 Towards an artificial Muse for new ideas in Quantum Physics

Speaker: Mario Krenn (Max Planck Institute for the Science of Light)

4 Matchgate Shadows for Fermionic Quantum Simulation

In this talk, I'll describe new tomographic protocols for efficiently estimating various fermionic quantities, including both local observables (i.e., expectation values of local fermionic operators) and certain global properties (e.g., inner products between an unknown quantum state and arbitrary fermionic Gaussian states). Our protocols are based on classical shadows arising from random matchgate circuits. As a concrete application, they enable us to implement the recently introduced quantum-classical hybrid quantum Monte Carlo algorithm, without the exponential post-processing cost incurred by the original approach.

Speaker: Kianna Wan (Stanford University)

12:00 p.m. Lunch

5 Self-Correcting Quantum Many-Body Control using Reinforcement Learning with Tensor Networks

Self-Correcting Quantum Many-Body Control using Reinforcement Learning with Tensor Networks

Speaker: Friederike Metz (Okiniwa Institute of Science & Technology)

2:45 p.m. Coffee Break

6 A Study of Neural Network Field Theories

The backbones of modern-day Deep Learning, Neural Networks (NN), define field theories on Euclidean background through their architectures, where field interaction strengths depend on the choice of NN architecture width and stochastic parameters. Infinite width limit of NN architectures, combined with independently distributed stochastic parameters, lead to generalized free field theories by the Central Limit Theorem (CLT). Small and large deviations from the CLT, due to finite architecture width and/or correlated stochastic parameters, respectively give rise to weakly coupled field theories and non-perturbative non-Lagrangian field theories in Neural Networks. I will present a systematic exploration of Neural Network field theories via a dual framework of NN parameters: non-Gaussianity, locality by cluster decomposition, and symmetries are studied without necessitating the knowledge of an action. Such a dual description to statistical or quantum field theories in Neural Networks can have potential implications for physics.

Speaker: Anindita Maiti (Northeastern University)

7 Quantum hypernetworks

Speaker: Juan Felipe Carrasquilla Álvarez (Vector Institute & University of Toronto)

Wednesday, November 23

8 Representing quantum states with spiking neural networks

Speaker: Stefanie Czischek (University of Ottawa)

10:15 a.m. Coffee Break

9 Activation of Strong Local Passive States with Quantum Energy Teleportation Protocols

"Strong local passivity is a property of multipartite systems from which it is impossible to locally extract energy. Surprisingly, if the system in a strong local passive state displays entanglement, it could be possible to locally activate energy by adding classical communication between different partitions of the system, through so-called ‘quantum energy teleportation’ protocols.

In this talk, first, I will present how to fully characterize this distinct notion of local passivity by giving necessary and sufficient conditions using optimization techniques from semidefinite programming [1]. Then, I will introduce the minimal theoretical model of energy activation with a fully unitary quantum energy teleportation protocol [2]. Finally, I will present the first experimental observation of the local activation of a strong local passive state on a bipartite quantum system using nuclear magnetic resonance [2].

Refs.
[1] Fundamental limitations to local energy extraction in quantum systems. ÁM Alhambra, G Styliaris, NA Rodriguez-Briones, J Sikora, E Martin-Martinez. Physical review letters 123 19, 190601

[2] Experimental activation of strong local passive states with quantum information. NA Rodríguez-Briones, H Katiyar, R Laflamme, E Martín-Martínez. ArXiv preprint arXiv:2203.16269"

Speaker: Nayeli Rodriquez Briones (University of California, Berkeley)

10 Adaptive Quantum State Tomography with Active Learning

Speaker: Hannah Lange (Harvard University)

12:00 p.m. Lunch

11 Learning in the quantum universe

I will present recent progress in building a rigorous theory to understand how scientists, machines, and future quantum computers could learn models of our quantum universe. The talk will begin with an experimentally feasible procedure for converting a quantum many-body system into a succinct classical description of the system, its classical shadow. Classical shadows can be applied to efficiently predict many properties of interest, including expectation values of local observables and few-body correlation functions. I will then build on the classical shadow formalism to answer two fundamental questions at the intersection of machine learning and quantum physics: Can classical machines learn to solve challenging problems in quantum physics? And can quantum machines learn exponentially faster than classical machines?

Speaker: Hsin-Yuan (Robert) Huang (California Institute of Technology)

3:30 p.m. Coffee Break

12 Gibbs Sampling of Periodic Potentials on a Quantum Computer

"Motivated by applications in machine learning, we present a quantum algorithm for Gibbs sampling from continuous real-valued functions defined on high dimensional tori. We show that these families of functions satisfy a Poincare inequality. We then use the techniques for solving linear systems and partial differential equations to design an algorithm that performs zeroeth order queries to a quantum oracle computing the energy function to return samples
from its Gibbs distribution. We further analyze the query and gate complexity of our algorithm and prove that the algorithm has a polylogarithmic dependence on approximation error (in total variation distance) and a polynomial dependence on the number of variables, although it suffers from an exponentially poor dependence on temperature."

Speaker: Arsalan Motamedi (University of Waterloo)

13 QuEra - quantum computing with neutral atoms:

QuEra is a quantum computing start up located in Boston, spinning off from the groups in the physics and engineering departments of Harvard and MIT. I have spent this fall working at QuEra and will introduce you to the company and its neutral-atom quantum computing technology.

Speaker: Anna Knorr (Perimeter Institute)

14 Thank you and Good-Bye

Speakers: Beni Yoshida (Perimeter Institute), Roger Melko (Perimeter Institute & University of Waterloo)