Abstract:The field of quantum computing has experienced a rapid expansion in recent years, with ongoing exploration of new technologies, a decrease in error rates, and a growth in the number of qubits available in quantum processors. However, near-term quantum algorithms are still unable to be induced without compounding consequential levels of noise, leading to non-trivial erroneous results. Quantum Error Correction and Mitigation are rapidly advancing areas of research in the quantum computing landscape, with a goal of reducing errors. IBM has recently emphasized that Quantum Error Mitigation is the key to unlocking the full potential of quantum computing. A recent work, namely HAMMER, demonstrated the existence of a latent structure regarding post-circuit induction errors when mapping to the Hamming spectrum. However, they assumed that errors occur solely in local clusters, whereas we observe that at higher average Hamming distances this structure falls away. Our study demonstrates that the correlated structure is not just limited to local patterns, but it also encompasses certain non-local clustering patterns that can be accurately characterized through a Poisson distribution model. This model takes into account the input circuit, the current state of the device, including calibration statistics, and the qubit topology. Using this quantum error characterizing model, we developed an iterative algorithm over the generated Bayesian network state-graph for post-induction error mitigation. Our Q-Beep approach delivers state-of-the-art results, thanks to its problem-aware modeling of the error distribution's underlying structure and the implementation of an Bayesian network state-graph. This has resulted in an increase of up to 234.6% in circuit execution accuracy on BV circuits and an average improvement of 71.0% in the quality of QAOA solutions when tested on 16 IBMQ quantum processors.

2 8 M ay 2 01 9 Error – mitigated digital quantum simulation

N ov 2 01 8 Error mitigated digital quantum simulation

Error-Mitigated Digital Quantum Simulation.

Error mitigation extends the computational reach of a noisy quantum processor

Mitigating Algorithmic Errors in a Hamiltonian Simulation

Practical Quantum Error Mitigation for Near-Future Applications

Simulating quantum error mitigation in fermionic encodings

Mitigating Errors in Analog Quantum Simulation by Hamiltonian Reshaping or Hamiltonian Rescaling

Fundamental Limits of Quantum Error Mitigation

Scalable General Error Mitigation for Quantum Circuits

Enhancing quantum models of stochastic processes with error mitigation

Error Mitigation for Short-Depth Quantum Circuits.

Bounding the systematic error in quantum error mitigation due to model violation

Quantum Tunneling: From Theory to Error-Mitigated Quantum Simulation

Error-mitigated Quantum Gates Exceeding Physical Fidelities in a Trapped-Ion System

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

Error Mitigation in the NISQ Era: Applying Measurement Error Mitigation Techniques to Enhance Quantum Circuit Performance

Long-Time Error-Mitigating Simulation of Open Quantum Systems on Near Term Quantum Computers

Scalability of quantum error mitigation techniques: from utility to advantage

Investigating the variance increase of readout error mitigation through classical bit-flip correction on IBM and Rigetti quantum computers

Compressed quantum error mitigation