Near-term Applications of Quantum Computing

US/Central
Curia II (Fermilab - Wilson Hall)

Curia II

Fermilab - Wilson Hall

Fermi National Accelerator Laboratory Batavia, IL
James Simone (Fermilab), Joseph Lykken (Fermilab), Kiel Howe (Fermilab), Marcela Carena (Fermilab), Prestel Stefan (Fermilab), Walter Giele (Fermilab)
Description

This meeting will bring together a small group of experts in high energy physics and quantum computing. The focus is to identify problems and algorithms that are expected to be feasible on quantum computing systems in the near term.

In particular, we hope to:

  • discuss how different disciplines have cast their problems of interest into a form amenable to quantum computing
  • discuss the complexity of problems that have been addressed with state-of-the art quantum architectures
  • learn how quantum computing ties into the HEP computing model, and how existing code frameworks, languages and toolkits could be leveraged for HEP computing
  • understand how current challenges in HEP computing / calculations (machine learning, dynamics of strongly interacting field theories and scattering amplitudes,experimental event reconstruction bottlenecks) could benefit from quantum algorithms and architectures, and how HEP could provide benchmark problems for quantum computers.
Internet Info
Travel Info
Participants
  • A. Egon Cholakian
  • Aaron Sauers
  • Adam Lyon
  • Albert Stebbins
  • Alexander Romanenko
  • Alexei Strelchenko
  • Andreas Kronfeld
  • Andrew Cleland
  • Andrew Sonnenschein
  • André Donadón Servelle
  • Andy C. Y. Li
  • Anna Grassellino
  • Auralee Edelen
  • Bogdan Dobrescu
  • Brian Nord
  • Burt Holzman
  • Chris Quigg
  • Christopher Hill
  • Estia Eichten
  • Gabriel Perdue
  • Guilherme Lima
  • Harry Cheung
  • Ian Cloet
  • Irshad Mohammed
  • Isuru Godage
  • James Amundson
  • James Osborn
  • James Simone
  • Jeny Teheran
  • Jim Kowalkowski
  • John Rogers
  • Joseph Lykken
  • Joshua Isaacson
  • Julian Badillo
  • Kaixuan Yao
  • Kenneth Roche
  • Kiel Howe
  • Luciano Elementi
  • Marc Paterno
  • Marcela Carena
  • Matthew Dietrich
  • Mattia Checchin
  • Michael McGuigan
  • Mohamed Hassan
  • Moyses Kuchnir
  • Panagiotis Spentzouris
  • Patrick Fox
  • Paul Bruillard
  • Peter Groszkowski
  • Petra Merkel
  • Pushpa Bhat
  • Ray Tomlin
  • Roni Harnik
  • Sam McDermott
  • Seyda Ipek
  • Stefan Prestel
  • Stephen Mrenna
  • Steve Rubinow
  • Swapan Chattopadhyay
  • Tami Schloss
  • Vimal Rathee
  • Vitaly Pronskikh
  • Walter Giele
  • Weerapat Pittayakanchit
  • Wes Gohn
  • Xiao-Yong Jin
  • Yagmur Torun
  • Yazhen Wang
  • Yin Lin
  • Yulia Trenikhina
  • Yuri Alexeev
  • Zhen Liu
  • Wednesday, December 6
    • 8:40 AM 9:00 AM
      Welcome and Introduction 20m Curia II

      Curia II

      Fermilab - Wilson Hall

      Fermi National Accelerator Laboratory Batavia, IL
      Speakers: Dr Joseph Lykken (Fermilab), Dr Marcela Carena (Fermilab)
      Slides
    • 9:00 AM 10:00 AM
      Quantum Computing Testbed Approaches 1h Curia II

      Curia II

      Fermilab - Wilson Hall

      Fermi National Accelerator Laboratory Batavia, IL
      Until recently, the term “applied quantum computing” was best used as an answer to the question “What is a good example of an oxymoron?” Now, however, quantum computing hardware with significant capabilities is on the very near horizon. I describe how we at Fermilab are taking a testbed the topic of applied quantum computing. Even though the killer application for quantum computing in high energy physics has yet to be developed, I describe the steps we are taking toward identifying and implementing quantum solutions to high energy physics problems.
      Speaker: Dr James Amundson (Fermilab)
      Slides
    • 10:00 AM 11:00 AM
      Machine Learning of a Higgs Decay Classifier via Quantum Annealing 1h Curia II

      Curia II

      Fermilab - Wilson Hall

      Fermi National Accelerator Laboratory Batavia, IL
      In this talk, we describe how we used quantum and classical annealing (probabilistic techniques for approximating the global maximum or minimum of a given function) to solve a Higgs-signal-versus-background machine learning optimization problem, and mapped it to a problem of finding the ground state of a corresponding Ising spin model. We build a set of weak classifiers based on the kinematic observables of the Higgs decay photons, which we then use to construct a strong classifier. This strong classifier is highly resilient against overtraining and against errors in the correlations of the physical observables in the training data, which may result from the use of event generators in high-energy physics. We show that the resulting quantum and classical annealing-based classifier systems perform comparably to the state-of-the-art machine learning methods that are currently used in particle physics for this test case. However, in contrast to these methods, the annealing-based classifiers are simple functions of directly interpretable experimental parameters with clear physical meaning. The annealer-trained classifiers demonstrate some advantage over traditional machine learning methods for small training datasets. Given the relative simplicity of the algorithm and its robustness to error, this technique may find application in other areas of experimental particle physics, such as real-time decision making in event-selection problems and provides a proof of principle for future work on machine learning applications of quantum and digital annealing machines.
      Speaker: Joshua Job (University of Southern California)
      Slides
    • 11:00 AM 11:15 AM
      Break 15m Art Gallery

      Art Gallery

      Fermilab - Wilson Hall

      Fermi National Accelerator Laboratory Batavia, IL
    • 11:15 AM 12:15 PM
      Statistical Analysis of Quantum Computing Experiments 1h Curia II

      Curia II

      Fermilab - Wilson Hall

      Fermi National Accelerator Laboratory Batavia, IL
      Speaker: Dr Yazhen Wang (University of Wisconsin, Madison)
      Slides
    • 12:15 PM 1:30 PM
      Lunch 1h 15m Fermilab Cafeteria

      Fermilab Cafeteria

      http://www.freshseasonscafe.com/dining/fermilab/this-weeks-menu/

    • 1:30 PM 2:30 PM
      Systems and Software for Scientific Discovery with Quantum Computing 1h Curia II

      Curia II

      Fermilab - Wilson Hall

      Fermi National Accelerator Laboratory Batavia, IL
      We discuss a novel quantum-accelerator framework that uses specialized kernels to offload select workloads while also maintain existing computing infrastructure. We then elaborate on the role of the host operating system to manage these unique accelerator resources, the prospects for deploying quantum modules, and the requirements placed on the language hierarchy connecting these different system components. We draw on recent advances in the modeling and simulation of quantum computing systems, the development of architectures for hybrid high-performance computing systems, and the realization of software stacks for controlling quantum devices.
      Speaker: Dr Travis Humble (Oak Ridge National Laboratory)
      Slides
    • 2:30 PM 3:30 PM
      Software for Large-Scale and Near-Term Quantum Computing 1h Curia II

      Curia II

      Fermilab - Wilson Hall

      Fermi National Accelerator Laboratory Batavia, IL
      In this talk, I will discuss our experiences with developing an open-source tool chain for large-scale quantum computing, and our plans for re-targeting these tools for near-term, small-scale physical prototypes. The Scaffold tools are an extensive set of compilation and resource estimation tools for large-scale quantum computing. Scaffold leverages the LLVM compiler framework, as well as parallel mapping and quantum rotation generation tools. Scaffold was designed for scalability, targeting quantum machines with up to millions of quantum bits. Scaffold has allowed us to explore a range of architectural and compiler issues and has contributed to many other research projects across the world. Our future efforts, however, will focus on specializing Scaffold to target smaller-scale machines. Specifically, we plan to expose more machine features and use deep optimization to help close the gap between practical algorithms and prototype machines.
      Speaker: Dr Fred Chong (University of Chicago)
      Slides
    • 3:30 PM 4:00 PM
      Break 30m Art Gallery

      Art Gallery

      Fermilab - Wilson Hall

      Fermi National Accelerator Laboratory Batavia, IL
    • 4:00 PM 5:00 PM
      Colloquium: Adventures in quantum optimization with noisy qubits 1h WH 1 West

      WH 1 West

      Quantum information processing holds great promise, yet large-scale, general purpose “universal" quantum computers capable of solving hard problems are not yet available despite 20+ years of immense worldwide effort. However, special purpose quantum information processors, such as the quantum simulators originally envisioned by Feynman, appear to be within reach. Another type of special purpose quantum information processor is a quantum annealer, designed to speed up the solution to classical optimization problems. In October 2011 USC and Lockheed-Martin jointly founded a quantum computing center housing a commercial quantum annealer built by D- Wave Systems. Starting with 108 qubits, two generations later the current processor at USC has 1098 qubits, and the latest generation deployed elsewhere already has close to 2048 qubits. These processors use superconducting flux qubits to try to find the ground states of Ising spin-glass problems with as many spins as qubits, an NP-hard problem with numerous applications. There has been much controversy surrounding the D-Wave processors, concerning whether they are sufficiently quantum to offer any advantage over classical computing. After introducing quantum annealing I will survey the work we have done to test the D-Wave processors for quantum effects, to test for quantum enhancements by benchmarking against highly optimized classical algorithms, and to perform error correction.
      Speaker: Dr Daniel Lidar (University of Southern California)
  • Thursday, December 7
    • 9:00 AM 10:00 AM
      Evidence for a Scaling Advantage on a Quantum Annealer 1h Curia II

      Curia II

      Fermilab - Wilson Hall

      Fermi National Accelerator Laboratory Batavia, IL
      The observation of an unequivocal quantum speedup remains an elusive objective for quantum computing. In this talk I will present the first, and so far only example of a scaling advantage for an experimental quantum annealer. In comparison to classical annealing, we find that the D-Wave 2000Q processor exhibits certifiably better scaling than both simulated annealing and spin-vector Monte Carlo. However, we do not find evidence for a quantum speedup: simulated quantum annealing (a variant of quantum Monte Carlo) exhibits the best scaling by a significant margin. Our construction of instance classes exhibiting this behavior opens up the possibility of generating many new such classes, and for further definitive assessments of scaling advantages using current and future quantum annealing devices.
      Speaker: Dr Daniel Lidar (University of Southern California)
      Slides
    • 10:00 AM 11:00 AM
      Quantum Information for Fundamental Physics 1h Curia II

      Curia II

      Fermilab - Wilson Hall

      Fermi National Accelerator Laboratory Batavia, IL
      The tried-and-true method for probing fundamental physics is to measure scattering probabilities with colliders. Recent advances in quantum information-based theory and experimental technologies suggest new methods for understanding elementary physics. In this vein, I will discuss some results on the quantum structure of scattering states, and sketch some preliminary ideas about trying to use novel information-theoretic observables and techniques to explore fundamental theories at energies accessible in labs today.
      Speaker: Dr Daniel Carney (NIST / University of Maryland)
      Slides
    • 11:00 AM 11:15 AM
      Break 15m Curia II

      Curia II

      Fermilab - Wilson Hall

      Fermi National Accelerator Laboratory Batavia, IL
    • 11:15 AM 12:15 PM
      Simulating Quantum Field Theories on Quantum Computers 1h Curia II

      Curia II

      Fermilab - Wilson Hall

      Fermi National Accelerator Laboratory Batavia, IL
      In some regimes, such as strong coupling, quantum field theory dynamics are difficult to simulate using conventional techniques. In this talk I will describe my joint work with John Preskill and Keith Lee developing quantum algorithms for simulating quantum field theories. I will also comment on potential applications of near-term "pre-threshold" quantum computers to quantum field theory problems.
      Speaker: Dr Stephen Jordan (NIST / University of Maryland)
      Slides
    • 12:15 PM 1:30 PM
      Lunch 1h 15m Fermilab Cafeteria

      Fermilab Cafeteria

      Fermilab - Wilson Hall

      Fermi National Accelerator Laboratory Batavia, IL
    • 1:30 PM 2:30 PM
      Quantum Simulations of Abelian and non- Abelian Gauge Theories 1h Curia II

      Curia II

      Fermilab - Wilson Hall

      Fermi National Accelerator Laboratory Batavia, IL
      Besides lattice QCD in particle physics, strongly coupled gauge theories arise, for example, in the condensed matter physics of spin liquids, or in the quantum information theory of Kitaev's toric code, which is a Z(2) lattice gauge theory. Numerical simulations of gauge theories on classical computers, in particular, at high fermion density or in out-of-equilibrium situations, suffer from severe sign problems that prevent the importance sampling underlying Monte Carlo calculations. Quantum simulators are accurately controllable quantum devices that mimic other quantum systems. They do not suffer from sign problems, because their hardware is intrinsically quantum mechanical. Recently, trapped ions, following a laser-driven stroboscopic discrete time evolution through a sequence of quantum gate operations, have been used as a digital quantum simulator for particle-anti-particle pair creation in the Schwinger model. Analog quantum simulators, on the other hand, follow the continuous time-evolution of a tunable model Hamiltonian. Using ultra-cold atoms in optical lattices, analog quantum simulators have been designed for Abelian and non-Abelian lattice gauge theories. Their experimental realization is a challenge for the foreseeable future, which holds the promise to access the real-time dynamics of string breaking, the out-of-equilibrium decay of a false vacuum, or the evolution of a chiral condensate after a quench, from first principles. Quantum link models which realize gauge theories including QCD not with classical fields but with discrete quantum degrees of freedom, are ideally suited for implementation in quantum matter. For example, alkaline-earth atoms, whose nuclear spin represents an SU(N) degree of freedom, naturally embody fermionic rishon constituents of gluons. CP(N-1) models, which are toy models for QCD, can be quantum simulated in a similar way via SU(N) quantum spin ladders.
      Speaker: Dr Uwe-Jens Wiese (University of Bern)
      Slides
    • 2:30 PM 3:30 PM
      Quantum Simulating Lattice Gauge Theories with Optical Lattices 1h Curia II

      Curia II

      Fermilab - Wilson Hall

      Fermi National Accelerator Laboratory Batavia, IL
      Optical lattices have been used successfully to quantum simulate the Bose-Hubbard model. We briefly review recent proposals to use similar procedures for lattice gauge theories. The long term objectives are to deal with sign problems and the real time evolution, which is not possible with classical computations. We introduce a gauge-invariant formulation of the Abelian Higgs model in 1+1 dimensions obtained with the tensor renormalization group method. We propose an approximate realization using cold atoms in an optical lattice with a ladder structure. Recently developed Rydberg’s atom manipulations allow to create nearest neighbor interactions with the desired strength. An experimental proof of principle would be to try first simpler examples: the Ising and O(2) models. We report on recent progress in this direction.
      Speaker: Yannick Meurice (U. of Iowa)
      Slides
    • 3:30 PM 6:30 PM
      Wrap-up / Fermilab tours 3h Curia-II

      Curia-II