Quantum simulation more stable than expected

Digital quantum simulation is intrinsically much more robust than what one might expect from known error bounds on the global many-body wave function. Credit: IQOQI Innsbruck/Harald Ritsch Usage Restrictions: The picture may be used for editorial purposes only. It is protected by copyright. The use is free of charge if the reference is mentioned.

Quantum computers promise to solve certain computational problems exponentially faster than any classical machine. “A particularly promising application is the solution of quantum many-body problems utilizing the concept of digital quantum simulation”, says Markus Heyl from Max Planck Institute for the Physics of Complex in Dresden, Germany.

“Such simulations could have a major impact on quantum chemistry, materials science and fundamental physics.” Within digital quantum simulation the time evolution of the targeted quantum many-body system is realized by a sequence of elementary quantum gates by discretizing time evolution, called Trotterization.

“A fundamental challenge, however, is the control of an intrinsic error source, which appears due to this discretization”, says Markus Heyl.

Together with Peter Zoller from the Department of Experimental Physics at the University of Innsbruck and the Institute of Quantum Optics and Quantum Communication at the Austrian Academy of Sciences and Philipp Hauke from the Kirchhoff Institute for Physics and the Institute for Theoretical Physics at the University of Heidelberg they show in a recent paper in Science Advances that quantum localization–by constraining the time evolution through quantum interference–strongly bounds these errors for local observables.

More robust than expected

“Digital quantum simulation is thus intrinsically much more robust than what one might expect from known error bounds on the global many-body wave function”, Heyl summarizes. This robustness is characterized by a sharp threshold as a function of the utilized time granularity measured by the so-called Trotter step size.

The threshold separates a regular region with controllable Trotter errors, where the system exhibits localization in the space of eigenstates of the time-evolution operator, from a quantum chaotic regime where errors accumulate quickly rendering the outcome of the quantum simulation unusable.

“Our findings show that digital quantum simulation with comparatively large Trotter steps can retain controlled Trotter errors for local observables”, says Markus Heyl. “It is thus possible to reduce the number of quantum gate operations required to represent the desired time evolution faithfully, thereby mitigating the effects of imperfect individual gate operations.”

This brings digital quantum simulation for classically challenging quantum many-body problems within reach for current day quantum devices.

Markus Heyl
Max Planck Institute for the Physics of Complex Systems
phone: +49 351 871 1117
email: heyl@pks.mpg.de
web: https://www.pks.mpg.de/dynamics-in-correlated-quantum-matter/

Peter Zoller
University of Innsbruck
phone: +43 512 507 4780
email: Peter.Zoller@uibk.ac.at
web: https://www.uibk.ac.at/exphys/qo/

Quantum localization bounds Trotter errors in digital quantum simulation. Markus Heyl, Philipp Hauke, Peter Zoller. Science Advances 2019

Media Contact

Dr. Christian Flatz EurekAlert!

Weitere Informationen:


Alle Nachrichten aus der Kategorie: Physics and Astronomy

This area deals with the fundamental laws and building blocks of nature and how they interact, the properties and the behavior of matter, and research into space and time and their structures.

innovations-report provides in-depth reports and articles on subjects such as astrophysics, laser technologies, nuclear, quantum, particle and solid-state physics, nanotechnologies, planetary research and findings (Mars, Venus) and developments related to the Hubble Telescope.

Zurück zur Startseite

Kommentare (0)

Schreib Kommentar

Neueste Beiträge

Understanding ghost particle interactions

Scientists often refer to the neutrino as the “ghost particle.” Neutrinos were one of the most abundant particles at the origin of the universe and remain so today. Fusion reactions in…

The Arctic is burning in a whole new way

Widespread wildfires in the far north aren’t just bigger; they’re different. “Zombie fires” and burning of fire-resistant vegetation are new features driving Arctic fires–with strong consequences for the global climate–warn…

AI learns to trace neuronal pathways

Cold Spring Harbor Laboratory (CSHL) scientists have taught computers to recognize a neuron in microscope images of the brain more efficiently than any previous approach. The researchers improved the efficiency…

By continuing to use the site, you agree to the use of cookies. more information

The cookie settings on this website are set to "allow cookies" to give you the best browsing experience possible. If you continue to use this website without changing your cookie settings or you click "Accept" below then you are consenting to this.