Abstract We implement a quantum error mitigation method termed self-mitigation, which is comparable to zero-noise extrapolation, at large scales to achieve quantum utility on near-term, noisy quantum computers. We investigate the effectiveness of several quantum error mitigation strategies, including self-mitigation, by simulating quantum quench dynamics for Heisenberg spin chains with system sizes up to 104 qubits using IBM quantum processors. In particular, we discuss the limitations of zero-noise extrapolation and the advantages offered by self-mitigation at large scales. The self-mitigation method demonstrates stable accuracy with large systems of 104 qubits comprising more than 3,000 CNOT gates. Also, we combine the discussed quantum error mitigation methods with practical entanglement entropy measuring methods, and it shows a good agreement with the theoretical estimation. Our study illustrates the usefulness of near-term noisy quantum hardware in examining the quantum quench dynamics of many-body systems at large scales and lays the groundwork for surpassing classical simulations with quantum methods prior to the development of fault-tolerant quantum computers.
Abstract We implement a quantum error mitigation method termed self-mitigation, which is comparable to zero-noise extrapolation, at large scales to achieve quantum utility on near-term, noisy quantum computers. We investigate the effectiveness of several quantum error mitigation strategies, including self-mitigation, by simulating quantum quench dynamics for Heisenberg spin chains with system sizes up to 104 qubits using IBM quantum processors. In particular, we discuss the limitations of zero-noise extrapolation and the advantages offered by self-mitigation at large scales. The self-mitigation method demonstrates stable accuracy with large systems of 104 qubits comprising more than 3,000 CNOT gates. Also, we combine the discussed quantum error mitigation methods with practical entanglement entropy measuring methods, and it shows a good agreement with the theoretical estimation. Our study illustrates the usefulness of near-term noisy quantum hardware in examining the quantum quench dynamics of many-body systems at large scales and lays the groundwork for surpassing classical simulations with quantum methods prior to the development of fault-tolerant quantum computers.
As quantum computing advances towards practical applications, reducing errors remains a crucial frontier for developing near-term devices. Errors in the quantum gates and quantum state readout could result in noisy circuits, which would prevent the acquisition of the exact expectation values of the observables. Although ultimate robustness to errors is known to be achievable by quantum error correction-based fault-tolerant quantum computing, its successful implementation demands large-scale quantum processors with low average error rates that are not yet widely available. In contrast, quantum error mitigation (QEM) offers more immediate and practical techniques, which do not require extensive resources and can be readily applied to existing quantum devices to improve the accuracy of the expectation values. Here, we report the implementation of a zero-noise extrapolation-based error mitigation technique on a silicon spin qubit platform. This technique has recently been successfully demonstrated for other platforms such as superconducting qubits, trapped-ion qubits, and photonic processors. We first explore three methods for amplifying noise on a silicon spin qubit: global folding, local folding, and pulse stretching, using a standard randomized benchmarking protocol. We then apply global folding-based zero-noise extrapolation to the state tomography and achieve a state fidelity of 99.96% (98.52%), compared to the unmitigated fidelity of 75.82% (82.16%) for different preparation states. The results show that the zero-noise extrapolation technique is a versatile approach that is generally adaptable to quantum computing platforms with different noise characteristics through appropriate noise amplification methods.
Quantum computation is expected to have significant practical applications. The main problem in quantum computing is susceptibility to noise. Quantum error correction was developed to allow large-scale applications of quantum computing by achieving fault tolerance. However, as large-scale fault-tolerant quantum computation is not available, the question of applications of near-term hardware remains important. Current noisy intermediate-scale (NISQ) quantum devices can be used for small applications or as testbeds for larger applications; noise suppression techniques are of significant importance to their applicability. This thesis addresses noise suppression via quantum error mitigation (QEM) and quantum error correction (QEC) for near-term applications. The work aims to improve the understanding of noise-suppression techniques and their performance for exploring the physical systems of interest. The results presented in this thesis are divided into QEM and QEC chapters. The majority of the work is focused on QEM. The main interest of this thesis is the application of QEM to Hamiltonian simulations. Two simulation methods: the Trotter method and a quantum signal processing-based method, are explored. Both simulation methods, enhanced by zero-noise extrapolation, are employed to simulate the transverse-field Ising model. The obtained numerical results are promising, as the QEM allows a good recovery of noiseless values in low-noise shallow circuits, even with fixed sampling resources. A further result obtained in the QEM domain is a definition of a mitigation technique based on optimal measurement (in a metrological sense). The presentation includes analytical calculations of implementation costs and error propagation, as well as a numerical application to Hamiltonian simulation, yielding promising results: noise suppression by several orders of magnitude. The QEC part of the thesis explores its application in quantum metrology. The focus is on parameter sensing in many-body Hamiltonians. The results are purely analytical and extend a known lemma to m-local homogeneous Pauli Hamiltonian parameter sensing. This allows discussion of the scaling achieved for sensing the Hamiltonian parameters with respect to the code properties. The results in this thesis establish applications of QEM and QEC in selected near-term applications, quantify their performance, and discuss caveats and potential future applications. This thesis presents a theoretical and numerical study with implications for future experimental implementations. The relative success of the QEM and QEC shown in this thesis relies on tailoring the techniques to a chosen problem, highlighting the importance of technique adaptation in near-term applications.
Abstract Quantum error mitigation (QEM) presents a promising near-term approach to reducing errors when estimating expectation values in quantum computing. Here, we introduce QEM techniques tailored for quantum annealing, using zero-noise extrapolation (ZNE). We implement ZNE through zero-temperature and zero-time extrapolations. The practical zero-time extrapolation developed exploits the Kibble-Zurek mechanism so that only problem-Hamiltonian rescaling is required. We conduct experimental investigations into the quantum critical and post-critical dynamics of a transverse-field Ising spin chain by examining statistics with weak and strong post-critical dynamics. We demonstrate successful mitigation of thermal noise and non-thermal errors through both of these extrapolation techniques.
Error mitigation has elevated quantum computing to the scale of hundreds of qubits and tens of layers; however, yet larger scales (deeper circuits) are needed to fully exploit the potential of quantum computing to solve practical problems otherwise intractable. Here we demonstrate three key results that pave the way for the leap from quantum utility to quantum advantage: (1) we present a thorough derivation of random and systematic errors associated to the most advanced error mitigation strategies, including probabilistic error cancellation (PEC), zero noise extrapolation (ZNE) with probabilistic error amplification, and tensor-network error mitigation (TEM); (2) we prove that TEM (i) has the lowest sampling overhead among all three techniques under realistic noise, (ii) is optimal, in the sense that it saturates the universal lower cost bound for error mitigation, and (iii) is therefore the most promising approach to quantum advantage; (3) we propose a concrete notion of practical quantum advantage in terms of the universality of algorithms, stemming from the commercial need for a problem-independent quantum simulation device. We also establish a connection between error mitigation, relying on additional measurements, and error correction, relying on additional qubits, by demonstrating that TEM with a sufficient bond dimension works similarly to an error correcting code of distance 3. We foresee that the interplay and trade-off between the two resources will be the key to a smooth transition between error mitigation and error correction, and hence between near-term and fault-tolerant quantum computers. Meanwhile, we argue that quantum computing with optimal error mitigation, relying on modest classical computer power for tensor network contraction, has the potential to reach larger scales in accurate simulation than classical methods alone.
We present a simple, malleable and low-overhead approach for improving generic biased quantum error mitigation (QEM) methods, achieving up to 15% fidelity improvements over standard QEM on 100-qubit circuits with up to 2000 entangling gates. We do so by constructing verifiable benchmark circuits which mirror the application circuit's native-gate structure and thus noise profile. These circuits can be used to benchmark and mitigate the bias of the underlying error mitigation method, requiring only the application circuit and hardware native gate set. We present two methods for generating benchmark circuits; one is agnostic to the target hardware at the expense of a small overhead of single-qubit gates, while the other is specific to the IBM superconducting hardware and has no gate overhead. As a corollary, we introduce benchmarked-noise zero-noise extrapolation (bnZNE) as a simple adaptation of zero-noise extrapolation (ZNE), one of the most popular error mitigation methods. We consider as an example the bias-mitigated ZNE and bnZNE of Trotterized Hamiltonian simulations, observing that our approaches outperform standard ZNE using both small-scale classical simulations and 100-qubit utility-scale experiments on the IBM superconducting hardware. We consider the measurement of both single-site observables as well as two-site correlations along a one-dimensional qubit chain. We also provide a software package for implementing the error mitigation techniques used in this research.
Abstract There has been a good deal of work on algorithms to simulate quantum many-body systems with fault-tolerant quantum computers- those with full error correction. Fault-tolerant quantum computers of scale requisite to achieve computational advantage for these problems are likely over a decade away. Moreover, devices that we can build in the near term, called Noisy Intermediate Scale Quantum computers (NISQ), have too much noise to implement the long circuits required by these algorithms. We review heuristic, short-depth quantum algorithms more suited to NISQ computers; specifically, their scaling properties when applied to electronic and nuclear structure calculations, including Hamiltonian complexity with particle number, ansatz state preparation, convergence, and noise. We will present examples of actual quantum structure calculations with NISQ computers, as well as a newly-developed error mitigation technique that significantly improves accuracy. We end with an outlook for “advantage” – when NISQ systems might excel conventional HPC approaches for comparable problems.