Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Quantum Many body Simulation using Noisy Intermediate Scale Quantum Hardware

I-Chi Chen

Published Jan 1, 2025• 0 citations
Publisher

Abstract

We investigate how to simulate a quantum many body system using near term device known as noisy intermediate scale quantum (NISQ) hardware. We explore the two different types of hardware, analog and digital device, and discuss their potential for quantum many body simulation. For instance, one of the applications is to use the analog device to simulate the slow dynamics under a strong staggered field. However, noise is a major challenge for quantum hardware. Hence, we discuss the quantum error mitigation methods which are suitable for NISQ hardware. We apply the most commonly-used quantum error mitigation techniques to our many body simulation. We simulate quantum body scar dynamics using zero noise extrapolation techniques, Pauli twirling, and dynamical decoupling. We also calculate the corresponding correlation function using direct measurement without resorting to ancilla qubits. Furthermore, we use the same error mitigation techniques to explore dynamics of energy correlators. As additional error mitigation technique, we divide the noisy correlation results by their sum, which is ideally constant due to energy conservation. By doing so, we significantly improve our result. Finally, we consider another NISQ friendly quantum algorithm for imaginary time evolution. With enough samples from minimally entangled typical thermal state algorithms, we can obtain the thermal expectation value of observable and explore their thermodynamics. In chapter 2, we provide the background knowledge for the following 4 chapters. We introduce the rydberg atom system as the analog system and their special parameter regime for interesting physics. Moreover, we introduce the digital quantum hardware and trotterization that enable one to simulate many body dynamics on the quantum hardware. We also introduce the quantum error mitigation techniques to reduce the the impact of noise from the results. Finally, we introduce the variation quantum dynamics method for the dynamics simulation. In chapter 3, we explore the Rydberg blockade regime with a strong staggered field. With the strong staggered field, any computational basis states are thermalized. Here, we investigate the slow dynamics using a Schrieffer-Wolff (SW) transformation, which is similar to perturbation theory in calculating the different-order effective Hamiltonian in terms of energy scale. As numerical result shown, the naive Schrieffer-Wolff transformation is not enough to explain the some dynamics' relaxation time. Hence, here, we also consider another conservative quantity to perform the SW transformation. The corresponding analytical result agrees with the numerical result. In chapter 4, we simulate quantum many body scarred dynamics in IBM quantum superconducting hardware. We also use custom pulse gates, quantum error mitigation techniques, and quantum error suppression methods to help us handle the noise. The error mitigated result outperforms the raw result. With the all techniques, we also explore non-trivial correlation function which also manifest the long lived oscillation in the rydberg blockade regime. In chapter 5, we use the same quantum error mitigation techniques, which we used in ch. 5, to study the energy transport properties of the mixed Ising model at infinite temperature. Here, instead of using some random state to evaluate the necessary two point energy density correlations, we use Y basis product state sampling to evaluate them. Surprisingly, few samples are enough to estimate the correlation. In addition to the quantum error mitigation techniques, we also use the fact that sum of all correlation functions is constant to renormalize the noisy results. With this trick, we are able to extract an effective dynamical exponent, which enables us to classify the transport properties. In chapter 6, we combine a variational quantum algorithm and the minimally entangled typical thermal states approach to investigate the thermodynamics of 1+1-dimensional Z2 lattice gauge theory. In particular, with a confining field, the 1+1-dimensional Z2 lattice gauge theory cannot be solved exactly. We estimate the corresponding thermal particle number density and energy density to distinguish the confined and deconfined regime. Chapter 7 provides a short review of the main results described in the thesis and a discussion of future research directions that they motivate. We mainly give insight into the recent experimental breakthrough in quantum error correction. We also clarify that quantum error mitigation methods do not become totally useless when a fault-tolerant quantum computer is realized. Finally, we also comment on variational quantum algorithms and their potential applications.

DOI
10.31274/td-20251215-207

Related papers

Practical quantum error mitigation for analog quantum simulation

Jinzhao Sun, Xiao Yuan, Takahiro Tsunoda +3 more

Analog quantum simulation has been proposed as an efficient approach for probing classically intractable many-body physics. In contrast to digital, gate-based quantum simulation, the analog approach involves configuring the quantum hardware to directly mimic the physics of the target system. This reduces the level of control required and can offer a degree of inherent robustness, but it comes at the cost that known error-handling techniques may be inapplicable. Accumulation of error is thus a major challenge facing medium-scale and large-scale analog quantum simulation with current and near-term noisy quantum (NISQ) devices. Here we propose a hybrid error mitigation scheme that can suppress general local Markovian noise in analog quantum simulators. We employ stochastic error mitigation for physical noise and use Richardson extrapolation to compensate for model estimation error. We numerically test the error mitigation scheme for an Ising-type Hamiltonian with energy relaxation and dephasing noise, and show an improvement of simulation accuracy by two orders. We assess the resource cost of our error mitigation scheme and conclude that analog quantum simulation at scale is feasible with NISQ hardware.

•Jan 14, 2020•1 citation

Hybrid Quantum-Classical Methods for Noisy Intermediate Scaling Quantum Machines

Diksha Dhawan

The accurate and efficient simulation of many body systems has been a long-standing challenge for quantum chemists and physicists. At the heart of this challenge lies the correlation between quantum particles, which is crucial in understanding various physical phenomena, but is numerically hard to calculate. Over the decades, there has been remarkable progress in simplifying this problem aided by mathematical and chemical approximations and the availability of powerful computers. However, an exact solution to the problem still remains intractable as it requires exponential re- sources with respect to the system size. Recent advances in the field of quantum computing have shown promise in Feynman’s idea of simulating quantum mechanics on quantum computers. It has been proposed that an ideal fault-tolerant quantum computer can reduce the scaling of these sim- ulations from exponential to polynomial. However, initial quantum algorithms have shown that there is a large gap between the capabilities of current hardware and the resources required for simulating quantum systems of interest. The work of this thesis focuses on reducing this gap by introducing two novel algorithms for quantum xiv chemistry simulations, which are suitable for near-term hardware. First, we intro- duce a hybrid algorithm to decrease the total number of operations required for the quantum simulations. We use a classical computer to generate an effective Hamilto- nian containing O(n2) terms compared to the O(n4) terms of the full Hamiltonian, where n is the number of orbitals. This sparse Hamiltonian can then be used with a high-level method to recover the ground state energies. We demonstrate that this sparsification of the Hamiltonian reduces the number of quantum operations required for the simulation by an order of magnitude, thus making it accessible for the near- term Hardware. Our second algorithm aims to make the calculation of dynamic correlation functions (Green’s functions) more feasible on these quantum machines. This algorithm is designed with the motive of avoiding the use of time-evolution and reduced use of two-qubit gates. We demonstrate that we can reproduce the Green’s function within reasonable error limits using this approach. We have also discussed the use of re-sampling techniques for proper error-propagation of the stochastic data obtained from the quantum machines. The general structure of this thesis is as follows. We begin by motivating this work in Chapter 1. Chapters 2 and 3 provide a general introduction of quantum computing and Green’s function based methods, respectively. In chapter 4, the development of effective Hamiltonian is discussed in detail. Chapter 5 demonstrates the use of these effective Hamiltonians on the quantum machine for time evolution. In chapter 6, we have discussed the algorithm to calculate Green’s functions on a quantum machine. This is followed by conclusions and future directions in Chapters 7 and 8, respectively.

•Jan 1, 2022•0 citations

Mitigating Realistic Noise in Practical Noisy Intermediate-Scale Quantum Devices

Jinzhao Sun, Xiao Yuan, Takahiro Tsunoda +3 more

Quantum error mitigation (QEM) is vital for noisy intermediate-scale quantum (NISQ) devices. While most conventional QEM schemes assume discrete gate-based circuits with noise appearing either before or after each gate, the assumptions are inappropriate for describing realistic noise that may have strong gate dependence and complicated nonlocal effects, and general computing models such as analog quantum simulators. To address these challenges, we first extend the scenario, where each computation process, being either digital or analog, is described by a continuous time evolution. For noise from imperfections of the engineered Hamiltonian or additional noise operators, we show it can be effectively suppressed by a stochastic QEM method. Since our method assumes only accurate single qubit controls, it is applicable to all digital quantum computers and various analog simulators. Meanwhile, errors in the mitigation procedure can be suppressed by leveraging the Richardson extrapolation method. As we numerically test our method with various Hamiltonians under energy relaxation and dephasing noise and digital quantum circuits with additional two-qubit crosstalk, we show an improvement of simulation accuracy by 2 orders. We assess the resource cost of our scheme and conclude the feasibility of accurate quantum computing with NISQ devices.

arXiv:2001.04891•Physical Review Applied•Mar 9, 2021•104 citations

Problem-tailored Simulation of Energy Transport on Noisy Quantum Computers

I-Chi Chen, Klée Pollock, Yongxin Yao +2 more

The transport of conserved quantities like spin and charge is fundamental to characterizing the behavior of quantum many-body systems. Numerically simulating such dynamics is generically challenging, which motivates the consideration of quantum computing strategies. However, the relatively high gate errors and limited coherence times of today's quantum computers pose their own challenge, highlighting the need to be frugal with quantum resources. In this work we report simulations on quantum hardware of infinite-temperature energy transport in the mixed-field Ising chain, a paradigmatic many-body system that can exhibit a range of transport behaviors at intermediate times. We consider a chain with L=12 sites and find results broadly consistent with those from ideal circuit simulators over 90 Trotter steps, containing up to 990 entangling gates. To obtain these results, we use two key problem-tailored insights. First, we identify a convenient basis – the Pauli Y basis – in which to sample the infinite-temperature trace and provide theoretical and numerical justifications for its efficiency relative to, e.g., the computational basis. Second, in addition to a variety of problem-agnostic error mitigation strategies, we employ a renormalization strategy that compensates for global nonconservation of energy due to device noise. We discuss the applicability of the proposed sampling approach beyond the mixed-field Ising chain and formulate a variational method to search for a sampling basis with small sample-to-sample fluctuations for an arbitrary Hamiltonian. This opens the door to applying these techniques in more general models.

arXiv:2310.03924•Quantum•Dec 3, 2024•7 citations

Where are we heading with NISQ?

Olivier Ezratty

In 2017, John Preskill defined Noisy Intermediate Scale Quantum (NISQ) computers as an intermediate step on the road to large scale error corrected fault-tolerant quantum computers (FTQC). The NISQ regime corresponds to noisy qubit quantum computers with the potential to solve actual problems of some commercial value faster than conventional supercomputers, or consuming less energy. Over five years on, it is a good time to review the situation. While rapid progress is being made with quantum hardware and algorithms, and many recent experimental demonstrations, no one has yet successfully implemented a use case matching the original definition of the NISQ regime. This paper investigates the space, fidelity and time resources of various NISQ algorithms and highlights several contradictions between NISQ requirements and actual as well as future quantum hardware capabilities. It then covers various techniques which could help like qubit fidelities improvements, various breeds of quantum error mitigation methods, analog/digital hybridization, using specific qubit types like multimode photons as well as quantum annealers and analog quantum computers (aka quantum simulators or programmable Hamiltonian simulators) which seem closer to delivering useful applications although they have their own mid to longer-term scalability challenges. Given all the constraints of these various solutions, it seems possible to expect some practical use cases for NISQ systems, but with a very narrow window before various scaling issues show up. Turning to the future, a scenario can be envisioned where NISQ will not necessarily be an intermediate step on the road to FTQC. Instead, the two may develop along different paths, due to their different requirements. This leaves open a key question on the trade-offs that may be necessary to make between qubit scale and qubit fidelities in future quantum computers designs.

arXiv:2305.09518•May 16, 2023•7 citations

Error-mitigated simulation of quantum many-body scars on quantum computers with pulse-level control

I-Chi Chen, Benjamin Burdick, Yongxin Yao +2 more

Quantum many-body scars are an intriguing dynamical regime in which quantum systems exhibit coherent dynamics and long-range correlations when prepared in certain initial states. We use this combination of coherence and many-body correlations to benchmark the performance of present-day quantum computing devices by using them to simulate the dynamics of an antiferromagnetic initial state in mixed-field Ising chains of up to 19 sites. In addition to calculating the dynamics of local observables, we also calculate the Loschmidt echo and a nontrivial unequal-time connected correlation function that witnesses long-range many-body correlations in the scarred dynamics. We find coherent dynamics to persist over up to 40 Trotter steps even in the presence of various sources of error. To obtain these results, we leverage a variety of error-mitigation techniques including noise tailoring, zero-noise extrapolation, dynamical decoupling, and physically motivated postselection of measurement results. Crucially, we also find that using pulse-level control to implement the Ising interaction yields a substantial improvement over the standard controlled-not-based compilation of this interaction. Our results demonstrate the power of error-mitigation techniques and pulse-level control to probe many-body coherence and correlation effects on present-day quantum hardware.

arXiv:2203.08291•Physical Review Research•Oct 13, 2022•58 citations
We investigate how to simulate a quantum many body system using near term device known as noisy intermediate scale quantum (NISQ) hardware. We explore the two different types of hardware, analog and digital device, and discuss their potential for quantum many body simulation. For instance, one of the applications is to use the analog device to simulate the slow dynamics under a strong staggered field. However, noise is a major challenge for quantum hardware. Hence, we discuss the quantum error mitigation methods which are suitable for NISQ hardware. We apply the most commonly-used quantum error mitigation techniques to our many body simulation. We simulate quantum body scar dynamics using zero noise extrapolation techniques, Pauli twirling, and dynamical decoupling. We also calculate the corresponding correlation function using direct measurement without resorting to ancilla qubits. Furthermore, we use the same error mitigation techniques to explore dynamics of energy correlators. As additional error mitigation technique, we divide the noisy correlation results by their sum, which is ideally constant due to energy conservation. By doing so, we significantly improve our result. Finally, we consider another NISQ friendly quantum algorithm for imaginary time evolution. With enough samples from minimally entangled typical thermal state algorithms, we can obtain the thermal expectation value of observable and explore their thermodynamics. In chapter 2, we provide the background knowledge for the following 4 chapters. We introduce the rydberg atom system as the analog system and their special parameter regime for interesting physics. Moreover, we introduce the digital quantum hardware and trotterization that enable one to simulate many body dynamics on the quantum hardware. We also introduce the quantum error mitigation techniques to reduce the the impact of noise from the results. Finally, we introduce the variation quantum dynamics method for the dynamics simulation. In chapter 3, we explore the Rydberg blockade regime with a strong staggered field. With the strong staggered field, any computational basis states are thermalized. Here, we investigate the slow dynamics using a Schrieffer-Wolff (SW) transformation, which is similar to perturbation theory in calculating the different-order effective Hamiltonian in terms of energy scale. As numerical result shown, the naive Schrieffer-Wolff transformation is not enough to explain the some dynamics' relaxation time. Hence, here, we also consider another conservative quantity to perform the SW transformation. The corresponding analytical result agrees with the numerical result. In chapter 4, we simulate quantum many body scarred dynamics in IBM quantum superconducting hardware. We also use custom pulse gates, quantum error mitigation techniques, and quantum error suppression methods to help us handle the noise. The error mitigated result outperforms the raw result. With the all techniques, we also explore non-trivial correlation function which also manifest the long lived oscillation in the rydberg blockade regime. In chapter 5, we use the same quantum error mitigation techniques, which we used in ch. 5, to study the energy transport properties of the mixed Ising model at infinite temperature. Here, instead of using some random state to evaluate the necessary two point energy density correlations, we use Y basis product state sampling to evaluate them. Surprisingly, few samples are enough to estimate the correlation. In addition to the quantum error mitigation techniques, we also use the fact that sum of all correlation functions is constant to renormalize the noisy results. With this trick, we are able to extract an effective dynamical exponent, which enables us to classify the transport properties. In chapter 6, we combine a variational quantum algorithm and the minimally entangled typical thermal states approach to investigate the thermodynamics of 1+1-dimensional Z2 lattice gauge theory. In particular, with a confining field, the 1+1-dimensional Z2 lattice gauge theory cannot be solved exactly. We estimate the corresponding thermal particle number density and energy density to distinguish the confined and deconfined regime. Chapter 7 provides a short review of the main results described in the thesis and a discussion of future research directions that they motivate. We mainly give insight into the recent experimental breakthrough in quantum error correction. We also clarify that quantum error mitigation methods do not become totally useless when a fault-tolerant quantum computer is realized. Finally, we also comment on variational quantum algorithms and their potential applications.
Analog quantum simulation has been proposed as an efficient approach for probing classically intractable many-body physics. In contrast to digital, gate-based quantum simulation, the analog approach involves configuring the quantum hardware to directly mimic the physics of the target system. This reduces the level of control required and can offer a degree of inherent robustness, but it comes at the cost that known error-handling techniques may be inapplicable. Accumulation of error is thus a major challenge facing medium-scale and large-scale analog quantum simulation with current and near-term noisy quantum (NISQ) devices. Here we propose a hybrid error mitigation scheme that can suppress general local Markovian noise in analog quantum simulators. We employ stochastic error mitigation for physical noise and use Richardson extrapolation to compensate for model estimation error. We numerically test the error mitigation scheme for an Ising-type Hamiltonian with energy relaxation and dephasing noise, and show an improvement of simulation accuracy by two orders. We assess the resource cost of our error mitigation scheme and conclude that analog quantum simulation at scale is feasible with NISQ hardware.
The accurate and efficient simulation of many body systems has been a long-standing challenge for quantum chemists and physicists. At the heart of this challenge lies the correlation between quantum particles, which is crucial in understanding various physical phenomena, but is numerically hard to calculate. Over the decades, there has been remarkable progress in simplifying this problem aided by mathematical and chemical approximations and the availability of powerful computers. However, an exact solution to the problem still remains intractable as it requires exponential re- sources with respect to the system size. Recent advances in the field of quantum computing have shown promise in Feynman’s idea of simulating quantum mechanics on quantum computers. It has been proposed that an ideal fault-tolerant quantum computer can reduce the scaling of these sim- ulations from exponential to polynomial. However, initial quantum algorithms have shown that there is a large gap between the capabilities of current hardware and the resources required for simulating quantum systems of interest. The work of this thesis focuses on reducing this gap by introducing two novel algorithms for quantum xiv chemistry simulations, which are suitable for near-term hardware. First, we intro- duce a hybrid algorithm to decrease the total number of operations required for the quantum simulations. We use a classical computer to generate an effective Hamilto- nian containing O(n2) terms compared to the O(n4) terms of the full Hamiltonian, where n is the number of orbitals. This sparse Hamiltonian can then be used with a high-level method to recover the ground state energies. We demonstrate that this sparsification of the Hamiltonian reduces the number of quantum operations required for the simulation by an order of magnitude, thus making it accessible for the near- term Hardware. Our second algorithm aims to make the calculation of dynamic correlation functions (Green’s functions) more feasible on these quantum machines. This algorithm is designed with the motive of avoiding the use of time-evolution and reduced use of two-qubit gates. We demonstrate that we can reproduce the Green’s function within reasonable error limits using this approach. We have also discussed the use of re-sampling techniques for proper error-propagation of the stochastic data obtained from the quantum machines. The general structure of this thesis is as follows. We begin by motivating this work in Chapter 1. Chapters 2 and 3 provide a general introduction of quantum computing and Green’s function based methods, respectively. In chapter 4, the development of effective Hamiltonian is discussed in detail. Chapter 5 demonstrates the use of these effective Hamiltonians on the quantum machine for time evolution. In chapter 6, we have discussed the algorithm to calculate Green’s functions on a quantum machine. This is followed by conclusions and future directions in Chapters 7 and 8, respectively.
Quantum error mitigation (QEM) is vital for noisy intermediate-scale quantum (NISQ) devices. While most conventional QEM schemes assume discrete gate-based circuits with noise appearing either before or after each gate, the assumptions are inappropriate for describing realistic noise that may have strong gate dependence and complicated nonlocal effects, and general computing models such as analog quantum simulators. To address these challenges, we first extend the scenario, where each computation process, being either digital or analog, is described by a continuous time evolution. For noise from imperfections of the engineered Hamiltonian or additional noise operators, we show it can be effectively suppressed by a stochastic QEM method. Since our method assumes only accurate single qubit controls, it is applicable to all digital quantum computers and various analog simulators. Meanwhile, errors in the mitigation procedure can be suppressed by leveraging the Richardson extrapolation method. As we numerically test our method with various Hamiltonians under energy relaxation and dephasing noise and digital quantum circuits with additional two-qubit crosstalk, we show an improvement of simulation accuracy by 2 orders. We assess the resource cost of our scheme and conclude the feasibility of accurate quantum computing with NISQ devices.
The transport of conserved quantities like spin and charge is fundamental to characterizing the behavior of quantum many-body systems. Numerically simulating such dynamics is generically challenging, which motivates the consideration of quantum computing strategies. However, the relatively high gate errors and limited coherence times of today's quantum computers pose their own challenge, highlighting the need to be frugal with quantum resources. In this work we report simulations on quantum hardware of infinite-temperature energy transport in the mixed-field Ising chain, a paradigmatic many-body system that can exhibit a range of transport behaviors at intermediate times. We consider a chain with L=12 sites and find results broadly consistent with those from ideal circuit simulators over 90 Trotter steps, containing up to 990 entangling gates. To obtain these results, we use two key problem-tailored insights. First, we identify a convenient basis – the Pauli Y basis – in which to sample the infinite-temperature trace and provide theoretical and numerical justifications for its efficiency relative to, e.g., the computational basis. Second, in addition to a variety of problem-agnostic error mitigation strategies, we employ a renormalization strategy that compensates for global nonconservation of energy due to device noise. We discuss the applicability of the proposed sampling approach beyond the mixed-field Ising chain and formulate a variational method to search for a sampling basis with small sample-to-sample fluctuations for an arbitrary Hamiltonian. This opens the door to applying these techniques in more general models.
In 2017, John Preskill defined Noisy Intermediate Scale Quantum (NISQ) computers as an intermediate step on the road to large scale error corrected fault-tolerant quantum computers (FTQC). The NISQ regime corresponds to noisy qubit quantum computers with the potential to solve actual problems of some commercial value faster than conventional supercomputers, or consuming less energy. Over five years on, it is a good time to review the situation. While rapid progress is being made with quantum hardware and algorithms, and many recent experimental demonstrations, no one has yet successfully implemented a use case matching the original definition of the NISQ regime. This paper investigates the space, fidelity and time resources of various NISQ algorithms and highlights several contradictions between NISQ requirements and actual as well as future quantum hardware capabilities. It then covers various techniques which could help like qubit fidelities improvements, various breeds of quantum error mitigation methods, analog/digital hybridization, using specific qubit types like multimode photons as well as quantum annealers and analog quantum computers (aka quantum simulators or programmable Hamiltonian simulators) which seem closer to delivering useful applications although they have their own mid to longer-term scalability challenges. Given all the constraints of these various solutions, it seems possible to expect some practical use cases for NISQ systems, but with a very narrow window before various scaling issues show up. Turning to the future, a scenario can be envisioned where NISQ will not necessarily be an intermediate step on the road to FTQC. Instead, the two may develop along different paths, due to their different requirements. This leaves open a key question on the trade-offs that may be necessary to make between qubit scale and qubit fidelities in future quantum computers designs.
Quantum many-body scars are an intriguing dynamical regime in which quantum systems exhibit coherent dynamics and long-range correlations when prepared in certain initial states. We use this combination of coherence and many-body correlations to benchmark the performance of present-day quantum computing devices by using them to simulate the dynamics of an antiferromagnetic initial state in mixed-field Ising chains of up to 19 sites. In addition to calculating the dynamics of local observables, we also calculate the Loschmidt echo and a nontrivial unequal-time connected correlation function that witnesses long-range many-body correlations in the scarred dynamics. We find coherent dynamics to persist over up to 40 Trotter steps even in the presence of various sources of error. To obtain these results, we leverage a variety of error-mitigation techniques including noise tailoring, zero-noise extrapolation, dynamical decoupling, and physically motivated postselection of measurement results. Crucially, we also find that using pulse-level control to implement the Ising interaction yields a substantial improvement over the standard controlled-not-based compilation of this interaction. Our results demonstrate the power of error-mitigation techniques and pulse-level control to probe many-body coherence and correlation effects on present-day quantum hardware.