Mitigating quantum gate errors for variational eigensolvers using hardware-inspired zero-noise extrapolation - INSPIRE

DataBETA

Mitigating quantum gate errors for variational eigensolvers using hardware-inspired zero-noise extrapolation

Alexey Uvarov
(
- Skoltech
)
,
Daniil Rabinovich
(
- Skoltech and
- Moscow, MIPT
)
,
Olga Lakhmanskaya
(
- Russian Quantum Ctr., Moscow
)
,
Kirill Lakhmanskiy
(
- Russian Quantum Ctr., Moscow
)
,
Jacob Biamonte
(
- BIMSA, Beijing
)

Jul 20, 2023

12 pages

Published in:

Phys.Rev.A 110 (2024) 1, 012404

Published: Jul 1, 2024

e-Print:

2307.11156 [quant-ph]

DOI:

10.1103/PhysRevA.110.012404 (publication)

View in:

ADS Abstract Service

reference search3 citations

Citations per year

Abstract: (APS)

Variational quantum algorithms have emerged as a cornerstone of contemporary quantum algorithms research. Practical implementations of these algorithms, despite offering certain levels of robustness against systematic errors, show a decline in performance due to the presence of stochastic errors and limited coherence time. In this work, we develop a recipe for mitigating quantum gate errors using zero-noise extrapolation. We introduce an experimentally amenable method to control error strength in the circuit. We utilize the fact that gate errors in a physical quantum device are distributed inhomogeneously over different qubits and qubit pairs. As a result, one can achieve different circuit error sums based on the manner in which abstract qubits in the circuit are mapped to a physical device. We apply the proposed protocol to variational quantum algorithms and find that the estimated energy is approximately linear with respect to the circuit error sum (CES). Consequently, a linear fit through the energy-CES data, when extrapolated to zero CES, can approximate the energy estimated by a noiseless variational algorithm. We demonstrate this numerically and investigate the applicability range of the technique.

gate: quantum
coherence: time
quantum algorithm: variational
qubit
performance
stochastic
quantum device
variational quantum eigensolver

References(77)

Figures(10)

[1]

Quantum approximate optimization of non-planar graph problems on a planar superconducting processor

Matthew P. Harrigan
(
- Stanford U., ITP and
- Stanford U., Phys. Dept.
)
,
Kevin J. Sung
(
- Stanford U., ITP and
- Stanford U., Phys. Dept. and
- Michigan U.
)
,
Matthew Neeley
(
- Stanford U., ITP and
- Stanford U., Phys. Dept.
)
,
Kevin J. Satzinger
(
- Stanford U., ITP and
- Stanford U., Phys. Dept.
)
,
Frank Arute
(
- Stanford U., ITP and
- Stanford U., Phys. Dept.
)

et al.

- Nature Phys. 17 (2021) 3, 332-336
•
e-Print:
- 2004.04197
•
DOI:
- 10.1038/s41567-020-01105-y

[2]

Quantum approximate optimization of the long-range Ising model with a trapped-ion quantum simulator

Guido Pagano
(
- Maryland U., College Park and
- Maryland U. and
- Rice U.
)
,
Aniruddha Bapat
(
- Maryland U., College Park and
- Maryland U.
)
,
Patrick Becker
(
- Maryland U., College Park and
- Maryland U.
)
,
Katherine S. Collins
(
- Maryland U., College Park and
- Maryland U.
)
,
Arinjoy De
(
- Maryland U., College Park and
- Maryland U.
)

et al.

- Proc.Nat.Acad.Sci. 117 (2020) 41, 25396-25401
•
DOI:
- 10.1073/pnas.2006373117

[3]

QAOA for Max-Cut requires hundreds of qubits for quantum speed-up

- Sci.Rep. 9 (2019) 1, 6903
•
DOI:
- 10.1038/s41598-019-43176-9

[4]

Understanding quantum control processor capabilities, and limitations through circuit characterization, in 2020 International Conference on Rebooting Computing (ICRC), Atlanta, GA, USA (, Piscataway, NJ, ), pp. 66–75

A. Butko
,
G. Michelogiannakis
,
S. Williams
,
C. Iancu
,
D. Donofrio

et al.

[5]

Optimizing QAOA: Success Probability and Runtime Dependence on Circuit Depth

Murphy Yuezhen Niu
(
- MIT and
- MIT, Cambridge, Dept. Phys. and
- Unlisted, CA
)
,
Sirui Lu
(
- Tsinghua U., Beijing
)
,
Isaac L. Chuang
(
- MIT and
- MIT, Cambridge, Dept. Phys.
)

e-Print:
- 1905.12134

[6]

A Quantum Approximate Optimization Algorithm

Edward Farhi
(
- MIT, Cambridge, CTP
)
,
Jeffrey Goldstone
(
- MIT, Cambridge, CTP
)
,
Sam Gutmann
(
- MIT, Cambridge, CTP
)

e-Print:
- 1411.4028

[7]

Quantum approximate optimization is computationally universal

Seth Lloyd
(
- MIT
)

e-Print:
- 1812.11075

[8]

On the universality of the quantum approximate optimization algorithm

M.E. S. Morales
(
- Skoltech
)
,
J.D. Biamonte
(
- Skoltech
)
,
Z. Zimborás
(
- Wigner RCP, Budapest and
- Budapest, Tech. U.
)

- Quant.Inf.Proc. 19 (2020) 9, 291
•
DOI:
- 10.1007/s11128-020-02748-9

[9]

Quantum Supremacy through the Quantum Approximate Optimization Algorithm

Edward Farhi
(
- Unlisted and
- MIT, Cambridge, CTP
)
,
Aram W. Harrow
(
- MIT, Cambridge, CTP
)

e-Print:
- 1602.07674

[10]

Reachability Deficits in Quantum Approximate Optimization

- Phys.Rev.Lett. 124 (2020) 9, 090504
•
DOI:
- 10.1103/PhysRevLett.124.090504

[11]

The Quantum Approximate Optimization Algorithm and the Sherrington-Kirkpatrick Model at Infinite Size

Edward Farhi
(
- Google Inc. and
- MIT
)
,
Jeffrey Goldstone
(
- MIT
)
,
Sam Gutmann
(
- Google Inc. and
- Harvard U.
)
,
Leo Zhou
(
- Google Inc. and
- Harvard U.
)

- Quantum 6 (2022) 759,
- Quantum 6 (2022) 759
•
e-Print:
- 1910.08187
•
DOI:
- 10.22331/q-2022-07-07-759

[12]

Polynomial scaling of the quantum approximate optimization algorithm for ground-state preparation of the fully connected

M.M. Wauters
,
G.B. Mbeng
,
G.E. Santoro

- Phys.Rev.A 102 (2020) 062404
•
DOI:
- 10.1103/PhysRevA.102.062404

[13]

Parameter concentrations in quantum approximate optimization

- Phys.Rev.A 104 (2021) 1, L010401
•
DOI:
- 10.1103/PhysRevA.104.L010401

[14]

Training saturation in layerwise quantum approximate optimization

- Phys.Rev.A 104 (2021) 3, L030401
•
DOI:
- 10.1103/PhysRevA.104.L030401

[15]

Progress towards Analytically Optimal Angles in Quantum Approximate Optimisation

- Mathematics 10 (2022) 15, 2601,
- Mathematics 10(15):2601 (2022)
•
e-Print:
- 2109.11566
•
DOI:
- 10.3390/math10152601

[16]

Circuit depth scaling for quantum approximate optimization

V. Akshay
(
- Cambridge U., DAMTP
)
,
H. Philathong
(
- Cambridge U., DAMTP
)
,
E. Campos
(
- Cambridge U., DAMTP
)
,
D. Rabinovich
(
- Cambridge U., DAMTP
)
,
I. Zacharov
(
- Cambridge U., DAMTP
)

et al.

- Phys.Rev.A 106 (2022) 4, 042438
•
e-Print:
- 2205.01698
•
DOI:
- 10.1103/PhysRevA.106.042438

[17]

Ion-native variational ansatz for quantum approximate optimization

Daniil Rabinovich
(
- Cambridge U., DAMTP
)
,
Soumik Adhikary
(
- Cambridge U., DAMTP
)
,
Ernesto Campos
(
- Cambridge U., DAMTP
)
,
Vishwanathan Akshay
(
- Cambridge U., DAMTP
)
,
Evgeny Anikin
(
- Kurchatov Inst., Moscow
)

et al.

- Phys.Rev.A 106 (2022) 3, 032418
•
e-Print:
- 2206.11908
•
DOI:
- 10.1103/PhysRevA.106.032418

[18]

A variational eigenvalue solver on a photonic quantum processor

Alberto Peruzzo
(
- Bristol U.
)
,
Jarrod McClean
(
- Harvard U. (main)
)
,
Peter Shadbolt
(
- Bristol U.
)
,
Man-Hong Yung
(
- Harvard U. (main) and
- Tsinghua U., Beijing
)
,
Xiao-Qi Zhou
(
- Bristol U.
)

et al.

- Nature Commun. 5 (2014) 1, 4213
•
e-Print:
- 1304.3061
•
DOI:
- 10.1038/ncomms5213

[19]

Quantum Chemistry in the Age of Quantum Computing

Alán Aspuru-Guzik
(
- Imperial Coll., London and
- Unlisted, US and
- Toronto U. and
- Canadian Inst. Advanced Res. and
- Unlisted, CA
)

- Chem.Rev. 119 (2019) 19, 10856-10915
•
e-Print:
- 1812.09976
•
DOI:
- 10.1021/acs.chemrev.8b00803

[20]

Quantum computational chemistry

Sam McArdle
(
- U. Oxford (main)
)
,
Suguru Endo
(
- U. Oxford (main)
)
,
Alan Aspuru-Guzik
(
- Toronto U. and
- Unlisted, CA and
- Canadian Inst. Theor. Astrophys. and
- Canadian Inst. Advanced Res.
)
,
Simon C. Benjamin
(
- U. Oxford (main)
)
,
Xiao Yuan
(
- U. Oxford (main)
)

- Rev.Mod.Phys. 92 (2020) 1, 015003
•
e-Print:
- 1808.10402
•
DOI:
- 10.1103/revmodphys.92.015003

[21]

Progress towards practical quantum variational algorithms

Dave Wecker
(
- Microsoft, Redmond
)
,
Matthew B. Hastings
(
- Microsoft, Redmond and
- Station Q, UCSB
)
,
Matthias Troyer
(
- Zurich, ETH
)

- Phys.Rev.A 92 (2015) 4, 042303
•
DOI:
- 10.1103/PhysRevA.92.042303

[22]

Hybrid Quantum-Classical Approach to Correlated Materials

Bela Bauer
(
- Station Q, UCSB
)
,
Dave Wecker
(
- Microsoft, Redmond
)
,
Andrew J. Millis
(
- Columbia U.
)
,
Matthew B. Hastings
(
- Station Q, UCSB and
- Microsoft, Redmond
)
,
Matthias Troyer
(
- Microsoft, Redmond and
- Zurich, ETH
)

- Phys.Rev.X 6 (2016) 3, 031045
•
DOI:
- 10.1103/PhysRevX.6.031045

[23]

Quantum machine learning

Jacob Biamonte
(
- Skoltech and
- Waterloo U.
)
,
Peter Wittek
(
- ICFO, Barcelona
)
,
Nicola Pancotti
(
- Munich, Max Planck Inst. Quantenopt.
)
,
Patrick Rebentrost
(
- MIT
)
,
Nathan Wiebe
(
- Microsoft, Redmond
)

et al.

- Nature 549 (2017) 7671, 195-202
•
e-Print:
- 1611.09347
•
DOI:
- 10.1038/nature23474

[24]

Quantum Machine Learning in Feature Hilbert Spaces

Maria Schuld
(
- Unlisted, CA
)
,
Nathan Killoran
(
- Unlisted, CA
)

- Phys.Rev.Lett. 122 (2019) 4, 040504
•
DOI:
- 10.1103/PhysRevLett.122.040504

[25]

Supervised learning with a quantum classifier using multi-level systems

S. Adhikary
,
S. Dangwal
,
D. Bhowmik

- Quant.Inf.Comput. 19 (2020) 89
•
DOI:
- 10.1007/s11128-020-2587-9

1-25 of 77
1
2
3
4
25 / page