# Quantum simulation more stable than expected

April 12, 2019Quantum 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.

-end-

University of Innsbruck

**Related Quantum Articles:**

Quantum material goes where none have gone before

Physicists have created a quantum material that can travel through a previously unexplored region marked by strange electronic properties.

Physicists have created a quantum material that can travel through a previously unexplored region marked by strange electronic properties.

'Poor man's qubit' can solve quantum problems without going quantum

Researchers have built and demonstrated the first hardware for a probabilistic computer, a possible way to bridge the gap between classical and quantum computing.

Researchers have built and demonstrated the first hardware for a probabilistic computer, a possible way to bridge the gap between classical and quantum computing.

Quantum momentum

Occasionally we come across a problem in classical mechanics that poses particular difficulties for translation into the quantum world.

Occasionally we come across a problem in classical mechanics that poses particular difficulties for translation into the quantum world.

Quantum computers to clarify the connection between the quantum and classical worlds

Los Alamos National Laboratory scientists have developed a new quantum computing algorithm that offers a clearer understanding of the quantum-to-classical transition, which could help model systems on the cusp of quantum and classical worlds, such as biological proteins, and also resolve questions about how quantum mechanics applies to large-scale objects.

Los Alamos National Laboratory scientists have developed a new quantum computing algorithm that offers a clearer understanding of the quantum-to-classical transition, which could help model systems on the cusp of quantum and classical worlds, such as biological proteins, and also resolve questions about how quantum mechanics applies to large-scale objects.

Imaging of exotic quantum particles as building blocks for quantum computing

Researchers have imaged an exotic quantum particle -- called a Majorana fermion -- that can be used as a building block for future qubits and eventually the realization of quantum computers.

Researchers have imaged an exotic quantum particle -- called a Majorana fermion -- that can be used as a building block for future qubits and eventually the realization of quantum computers.

Quantum rebar: Quantum dots enhance stability of solar-harvesting perovskite crystals

Engineering researchers have combined two emerging technologies for next-generation solar power -- and discovered that each one helps stabilize the other.

Engineering researchers have combined two emerging technologies for next-generation solar power -- and discovered that each one helps stabilize the other.

Quantum sensor for photons

A photodetector converts light into an electrical signal, causing the light to be lost.

A photodetector converts light into an electrical signal, causing the light to be lost.

Listening to quantum radio

Researchers at Delft University of Technology have created a quantum circuit that enables them to listen to the weakest radio signal allowed by quantum mechanics.

Researchers at Delft University of Technology have created a quantum circuit that enables them to listen to the weakest radio signal allowed by quantum mechanics.

In the blink of an eye: Team uses quantum of light to create new quantum simulator

Imagine being stuck inside a maze and wanting to find your way out.

Imagine being stuck inside a maze and wanting to find your way out.

Is quantum computing scalable?

Debbie Leung, a fellow in CIFAR's Quantum Information Science program and a faculty member at the University of Waterloo's Institute for Quantum Computing, will discuss the challenges of scaling quantum computing at the AAAS meeting on Feb.

Debbie Leung, a fellow in CIFAR's Quantum Information Science program and a faculty member at the University of Waterloo's Institute for Quantum Computing, will discuss the challenges of scaling quantum computing at the AAAS meeting on Feb.

## Best Science Podcasts 2019

We have hand picked the**best science podcasts**for 2019. Sit back and enjoy new science podcasts updated daily from your favorite science news services and scientists.

**Now Playing: TED Radio Hour**

**Rethinking Anger**

Anger is universal and complex: it can be quiet, festering, justified, vengeful, and destructive. This hour, TED speakers explore the many sides of anger, why we need it, and who's allowed to feel it. Guests include psychologists Ryan Martin and Russell Kolts, writer Soraya Chemaly, former talk radio host Lisa Fritsch, and business professor Dan Moshavi.

**Now Playing: Science for the People**

**#538 Nobels and Astrophysics**

This week we start with this year's physics Nobel Prize awarded to Jim Peebles, Michel Mayor, and Didier Queloz and finish with a discussion of the Nobel Prizes as a way to award and highlight important science. Are they still relevant? When science breakthroughs are built on the backs of hundreds -- and sometimes thousands -- of people's hard work, how do you pick just three to highlight? Join host Rachelle Saunders and astrophysicist, author, and science communicator Ethan Siegel for their chat about astrophysics and Nobel Prizes.