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, for example, 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 with 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. History: Accepted by Giacomo Nannicini, Area Editor for Quantum Computing and Operations Research. Accepted for Special Issue on Quantum Computing. Funding: This work was supported by Bavarian state government; Bayerische Staatsministerium für Wirtschaft, Landesentwicklung und Energie. Supplemental Material: The software that supports the findings of this study is available within the paper and its Supplemental Information ( https://pubsonline.informs.org/doi/suppl/10.1287/ijoc.2024.0551 ) as well as from the IJOC GitHub software repository ( https://github.com/INFORMSJoC/2024.0551 ). The complete IJOC Software and Data Repository is available at https://informsjoc.github.io/ .

Investigate the Performance of Distribution Loading with Conditional Quantum Generative Adversarial Network Algorithm on Quantum Hardware with Error Suppression

Experimental Benchmarking of an Automated Deterministic Error-Suppression Workflow for Quantum Algorithms

Performance of Quantum Approximate Optimization with Quantum Error Detection

Quantum Bayesian Error Mitigation Employing Poisson Modelling over the Hamming Spectrum for Quantum Error Mitigation

Fast scalable and low-power quantum circuit simulation on the cluster of GPUs platforms

Efficiently improving the performance of noisy quantum computers

Scalable General Error Mitigation for Quantum Circuits

Efficient Classical Computation of Single-Qubit Marginal Measurement Probabilities to Simulate Certain Classes of Quantum Algorithms

A Machine Learning-Based Error Mitigation Approach For Reliable Software Development On IBM'S Quantum Computers

Visual Analytics of Performance of Quantum Computing Systems and Circuit Optimization

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

NISQ+: Boosting quantum computing power by approximating quantum error correction

Enhancing Virtual Distillation with Circuit Cutting for Quantum Error Mitigation

Optimized Noise Suppression for Quantum Circuits

Benchmarking simulated and physical quantum processing units using quantum and hybrid algorithms

Quantum error mitigation in quantum annealing

Efficient Distributed Quantum Computing

Learning to rank quantum circuits for hardware-optimized performance enhancement

Quantum Algorithm Exploration using Application-Oriented Performance Benchmarks

Machine Learning for Practical Quantum Error Mitigation

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