New Frontiers in Machine Learning and Quantum

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

PI/1-100 - Theatre

Perimeter Institute for Theoretical Physics

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

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.

Participants
  • Alev Orfi
  • Andrew Jreissaty
  • Anindita Maiti
  • Anna Knörr
  • Arsalan Motamedi
  • Barbara Soda
  • Benjamin MacLellan
  • Dmitri Iouchtchenko
  • Dongxue Qu
  • Ejaaz Merali
  • Emilie Huffman
  • Estelle Inack
  • Evan Peters
  • Francesca Vidotto
  • Friederike Metz
  • Hannah Lange
  • Isabel Dominguez
  • Jared Wogan
  • Javier Robledo Moreno
  • José Polo-Gómez
  • Juan Carrasquilla
  • Katherine Slattery
  • Keke Zhang
  • Kelly Wurtz
  • Kianna Wan
  • Leonardo Lessa
  • Madelyn Cain
  • Mario Krenn
  • Mary Letey
  • Matija Medvidovic
  • Matthew Duschenes
  • Mohamed Hibat Allah
  • Mojde Fadaie
  • Nayeli A Rodriguez Briones
  • Ningping Cao
  • Pietropaolo Frisoni
  • Pooya Ronagh
  • Roeland Wiersema
  • Schuyler Moss
  • Sehmimul Hoque
  • Shengqi Sang
  • Sofia Gonzalez Garcia
  • Sriram Gopalakrishnan
  • Stefanie Czischek
  • Timothy Hsieh
  • Wirawat Kokaew
  • Xiuzhe Luo
  • Yi Hong Teoh
  • Zi-Wen Liu
Stephanie Mohl
  • Tuesday, 22 November
    • 09:00 09:20
      Registration 20m Reception

      Reception

      Perimeter Institute for Theoretical Physics

    • 09:20 09:30
      Welcome and Opening Remarks 10m PI/1-100 - Theatre

      PI/1-100 - Theatre

      Perimeter Institute for Theoretical Physics

      190
      Speakers: Beni Yoshida (Perimeter Institute), Roger Melko (Perimeter Institute & University of Waterloo)
    • 09:30 10:15
      Quantum adiabatic speedup on a class of combinatorial optimization problems 45m PI/1-100 - Theatre

      PI/1-100 - Theatre

      Perimeter Institute for Theoretical Physics

      190

      "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 10:30
      Coffee Break 15m
    • 10:30 11:15
      Towards an artificial Muse for new ideas in Quantum Physics 45m PI/1-100 - Theatre

      PI/1-100 - Theatre

      Perimeter Institute for Theoretical Physics

      190
      Speaker: Mario Krenn (Max Planck Institute for the Science of Light)
    • 11:15 12:00
      Matchgate Shadows for Fermionic Quantum Simulation 45m PI/1-100 - Theatre

      PI/1-100 - Theatre

      Perimeter Institute for Theoretical Physics

      190

      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 14:00
      Lunch 2h PI/2-251 - Upper Bistro

      PI/2-251 - Upper Bistro

      Perimeter Institute for Theoretical Physics

      60
    • 14:00 14:45
      Self-Correcting Quantum Many-Body Control using Reinforcement Learning with Tensor Networks 45m PI/1-100 - Theatre

      PI/1-100 - Theatre

      Perimeter Institute for Theoretical Physics

      190

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

      Speaker: Friederike Metz (Okiniwa Institute of Science & Technology)
    • 14:45 15:00
      Coffee Break 15m PI/1-124 - Lower Bistro

      PI/1-124 - Lower Bistro

      Perimeter Institute for Theoretical Physics

      120
    • 15:00 15:45
      A Study of Neural Network Field Theories 45m PI/1-100 - Theatre

      PI/1-100 - Theatre

      Perimeter Institute for Theoretical Physics

      190

      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)
    • 15:45 16:30
      Quantum hypernetworks 45m PI/1-100 - Theatre

      PI/1-100 - Theatre

      Perimeter Institute for Theoretical Physics

      190
      Speaker: Juan Felipe Carrasquilla Álvarez (Vector Institute & University of Toronto)
  • Wednesday, 23 November
    • 09:30 10:15
      Representing quantum states with spiking neural networks 45m PI/1-100 - Theatre

      PI/1-100 - Theatre

      Perimeter Institute for Theoretical Physics

      190
      Speaker: Stefanie Czischek (University of Ottawa)
    • 10:15 10:30
      Coffee Break 15m PI/1-124 - Lower Bistro

      PI/1-124 - Lower Bistro

      Perimeter Institute for Theoretical Physics

      120
    • 10:30 11:15
      Activation of Strong Local Passive States with Quantum Energy Teleportation Protocols 45m PI/1-100 - Theatre

      PI/1-100 - Theatre

      Perimeter Institute for Theoretical Physics

      190

      "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)
    • 11:15 12:00
      Adaptive Quantum State Tomography with Active Learning 45m PI/1-100 - Theatre

      PI/1-100 - Theatre

      Perimeter Institute for Theoretical Physics

      190
      Speaker: Hannah Lange (Harvard University)
    • 12:00 14:00
      Lunch 2h PI/2-251 - Upper Bistro

      PI/2-251 - Upper Bistro

      Perimeter Institute for Theoretical Physics

      60
    • 14:00 15:30
      Learning in the quantum universe 1h 30m PI/1-100 - Theatre

      PI/1-100 - Theatre

      Perimeter Institute for Theoretical Physics

      190

      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)
    • 15:30 16:00
      Coffee Break 30m PI/1-124 - Lower Bistro

      PI/1-124 - Lower Bistro

      Perimeter Institute for Theoretical Physics

      120
    • 16:00 16:30
      Gibbs Sampling of Periodic Potentials on a Quantum Computer 30m PI/1-100 - Theatre

      PI/1-100 - Theatre

      Perimeter Institute for Theoretical Physics

      190

      "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)
    • 16:30 17:00
      QuEra - quantum computing with neutral atoms: 30m PI/1-100 - Theatre

      PI/1-100 - Theatre

      Perimeter Institute for Theoretical Physics

      190

      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)
    • 17:00 17:10
      Thank you and Good-Bye 10m PI/1-100 - Theatre

      PI/1-100 - Theatre

      Perimeter Institute for Theoretical Physics

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