Abstract:Quantum computation promises to advance a wide range of computational tasks. However, current quantum hardware suffers from noise and is too small for error correction. Thus, accurately utilizing noisy quantum computers strongly relies on noise characterization, mitigation, and suppression. Crucially, these methods must also be efficient in terms of their classical and quantum overhead. Here, we efficiently characterize and mitigate crosstalk noise, which is a severe error source in, e.g., cross-resonance based superconducting quantum processors. For crosstalk characterization, we develop a simplified measurement experiment. Furthermore, we analyze the problem of optimal experiment scheduling and solve it for common hardware architectures. After characterization, we mitigate noise in quantum circuits by a noise-aware qubit routing algorithm. Our integer programming algorithm extends previous work on optimized qubit routing by swap insertion. We incorporate the measured crosstalk errors in addition to other, more easily accessible noise data in the objective function. Furthermore, we strengthen the underlying integer linear model by proving a convex hull result about an associated class of polytopes, which has applications beyond this work. We evaluate the proposed method by characterizing crosstalk noise for two chips with up to 127 qubits and leverage the resulting data to improve the approximation ratio of the Quantum Approximate Optimization Algorithm by up to 10 % compared to other established noise-aware routing methods. Our work clearly demonstrates the gains of including noise data when mapping abstract quantum circuits to hardware native ones.

What problem does this paper attempt to address?

This paper attempts to solve the problem of noise suppression in quantum circuits, especially the efficient characterization and suppression of crosstalk noise. Current quantum hardware is affected by noise, and due to resource limitations, quantum error correction has not yet been achieved. Therefore, the accurate utilization of noisy quantum computers strongly depends on methods for noise characterization, mitigation, and suppression. These methods need to be not only effective but also highly efficient in terms of classical and quantum overheads. Specifically, the main contributions of the paper are as follows: 1. **Simplifying SRB Experiments**: To quantify CX - SQ (Controlled - X - Single - Qubit) crosstalk noise, the authors propose a simplified SRB (Simultaneous Randomized Benchmarking) experimental method. Traditional SRB experiments require the compilation and execution of many long sequences of two - qubit gates, which is very time - consuming. The new method significantly reduces the experimental time and complexity by using a single stretched cross - resonance pulse instead of a random two - qubit gate sequence. 2. **Optimal Experimental Scheduling**: The authors propose an optimal experimental scheduling protocol based on the graph coloring problem for measuring the crosstalk noise of the entire chip. For common hardware architectures, such as the heavy - hexagonal lattice, the optimal solution can be found analytically, and only a constant number of circuits are required to complete the crosstalk noise characterization of the entire chip. For other common architectures, such as two - dimensional grids and six - regular graphs, the optimal solution can be found within a reasonable time by the integer programming method. 3. **Noise - Aware Qubit Routing Algorithm**: The authors extend the existing integer - programming - based qubit routing algorithm by incorporating the measured crosstalk noise data and other easily obtainable noise data into the objective function. In addition, by proving the convex hull results of the relevant polyhedron classes, the underlying integer linear model is strengthened, thereby improving the solution efficiency. 4. **Performance Evaluation**: The authors conducted experiments on two actual quantum chips to verify the effectiveness of the proposed noise characterization and suppression methods. The results show that, compared with the existing noise - aware routing methods, the new method can increase the approximation ratio of the Quantum Approximate Optimization Algorithm (QAOA) by 10%. In conclusion, this paper significantly improves the performance of noisy quantum computers in practical applications through efficient crosstalk noise characterization and suppression methods.

Optimized Noise Suppression for Quantum Circuits

Optimized Noise Suppression for Quantum Circuits

Efficiently improving the performance of noisy quantum computers

Suppressing ZZ Crosstalk of Quantum Computers through Pulse and Scheduling Co-Optimization

Software Mitigation of Crosstalk on Noisy Intermediate-Scale Quantum Computers

A Synergistic Compilation Workflow for Tackling Crosstalk in Quantum Machines

Distributed Scheduling of Quantum Circuits with Noise and Time Optimization

Tackling Coherent Noise in Quantum Computing via Cross-Layer Compiler Optimization

Superposed Quantum Error Mitigation

Noise-Aware Distributed Quantum Approximate Optimization Algorithm on Near-term Quantum Hardware

Estimating the Effect of Crosstalk Error on Circuit Fidelity Using Noisy Intermediate-Scale Quantum Devices

Characterizing crosstalk of superconducting transmon processors

Large-scale quantum approximate optimization on non-planar graphs with machine learning noise mitigation

Detecting and Eliminating Quantum Noise of Quantum Measurements

Effective quantum volume, fidelity and computational cost of noisy quantum processing experiments

Mitigating Realistic Noise in Practical Noisy Intermediate-Scale Quantum Devices

Quantum Divide and Compute: Exploring the Effect of Different Noise Sources

Noise Aware Utility Optimization of NISQ Devices

Enhancing Quantum Computation via Superposition of Quantum Gates

Noise-assisted digital quantum simulation of open systems

Multiple Classical Noise Mitigation by Multiobjective Robust Quantum Optimal Control