Quantum Cloud Computing with Self-Check

Wednesday, May 15, 2019

New Method Enables Powerful Quantum Simulation on Current Hardware

A quantum co-processor successfully simulated particle physics phenomena on 20 quantum bits and self-verified the result for the first time, according to a new study published in Nature.

The experiment, conducted by a team of researchers in Innsbruck, Austria including Rainer Blatt, Peter Zoller and Institute for Quantum Computing (IQC) faculty member Christine Muschik, opens the door to the simulation of previously unsolvable problems in chemistry, materials research and high-energy physics.

Christine Muschik“With this new type of quantum simulator we will investigate and deepen our understanding of high energy and particle physics, including questions about the early universe,” said Muschik, also an assistant professor in the Department of Physics and Astronomy at the University of Waterloo.

Many scientists are currently working on investigating how quantum advantage can be exploited on hardware already available today. Three years ago, a team including Muschik, Blatt and Zoller first simulated the spontaneous formation of a pair of elementary particles with a digital quantum computer at the University of Innsbruck. Due to the error rate, however, more complex simulations would require a large number of quantum bits that are not yet available in today's quantum computers. The analog simulation of quantum systems in a quantum computer also has narrow limits.

Using a new method, researchers at the Institute of Quantum Optics and Quantum Information (IQOQI) of the Austrian Academy of Sciences have now surpassed these limits. They used a programmable ion trap quantum computer with 20 quantum bits as a quantum co-processor, in which quantum mechanical calculations that reach the limits of classical computers are outsourced.

“We use the best features of both technologies," explained experimental physicist Christine Maier. “The quantum simulator takes over the computationally complex quantum problems and the classical computer solves the remaining tasks.”

Toolbox for Quantum Modelers

The scientists used the variational method known from theoretical physics, but applied it on their quantum experiment. “The advantage of this method lies in the fact that we can use the quantum simulator as a quantum resource that is independent of the problem under investigation,“ explains Rick van Bijnen. “In this way we can simulate much more complex problems.”

A simple comparison shows the difference: an analog quantum simulator is like a doll's house; it represents reality. The programmable variational quantum simulator, on the other hand, offers individual building blocks with which many different houses can be built. In quantum simulators, these building blocks are entanglement gates and single spin rotations. With a classical computer, this set of knobs is tuned until the intended quantum state is reached. For this, the physicists have developed a sophisticated optimization algorithm that, after about 100,000 uses of the quantum co-processor by the classical computer, leads to the result.

Coupled with extremely fast measurement cycles of the quantum experiment, the simulator at IQOQI Innsbruck becomes enormously powerful. The physicists have simulated the spontaneous creation and destruction of pairs of elementary particles in a vacuum on 20 quantum bits. Since the new method is very efficient, it can also be used on even larger quantum simulators. The researchers plan to build a quantum simulator with up to 50 ions in the near future. This opens up interesting perspectives for further investigations of solid- state models and high-energy physics problems.

Built-in Self-Check

A previously unsolved problem in complex quantum simulations is the verification of the simulation results. “Such calculations can hardly or not at all be checked using classical computers. So how do we check whether the quantum system delivers the right result,” said theoretical physicist Christian Kokail. “We have solved this question for the first time by making additional measurements in the quantum system. Based on the results, the quantum machine assesses the quality of the simulation,” explained Kokail. Such a verification mechanism is the prerequisite for even more complex quantum simulations, because the necessary number of quantum bits increases sharply.

“We can still test the simulation on 20 quantum bits on a classical computer, but with more complex simulations this is simply no longer possible,” said Rick van Bijnen. “In our study, the quantum experiment was even faster than the control simulation on the PC. In the end, we had to take it out of the race in order not to slow down the experiment,” said van Bijnen.

The work now published in Nature was financially supported by the Austrian Science Fund FWF and the European Union, among others.


Self-Verifying Variational Quantum Simulation of Lattice Models. C. Kokail*, C. Maier*, R. van Bijnen*, T. Brydges, M. K. Joshi, P. Jurcevic, C. A. Muschik, P. Silvi, R. Blatt, C. F. Roos, and P. Zoller. Nature 2019


Kayleigh Platz, Institute for Quantum Computing, University of Waterloo
phone: 519-888-4567 ext. 30264 email: kplatz@uwaterloo.ca

  1. 2019 (25)
    1. June (3)
    2. May (2)
    3. April (2)
    4. March (10)
    5. February (6)
    6. January (2)
  2. 2018 (28)
    1. October (6)
    2. September (1)
    3. August (2)
    4. July (1)
    5. June (1)
    6. May (3)
    7. April (4)
    8. March (5)
    9. February (3)
    10. January (2)
  3. 2017 (36)
    1. December (3)
    2. November (3)
    3. October (4)
    4. September (3)
    5. August (1)
    6. July (3)
    7. June (2)
    8. May (4)
    9. April (5)
    10. March (6)
    11. February (1)
    12. January (1)
  4. 2016 (46)
  5. 2015 (40)
  6. 2014 (31)
  7. 2013 (28)
  8. 2012 (34)
  9. 2011 (31)
  10. 2010 (55)
  11. 2009 (29)
  12. 2008 (32)
  13. 2007 (27)
  14. 2006 (16)
  15. 2005 (4)

Educational programs

QKD - Quantum Key Distribution Summer School

USEQIP - Undergraduate School on Experimental Quantum Information Processing

QCSYS - Quantum Cryptography School for Young Students

Quantum Innovators logo