Noise-adapted recovery circuits for quantum error correction

Biswas, Debjyoti; Vaidya, Gaurav M.; Mandayam, Prabha

doi:10.1103/PhysRevResearch.6.043034

Noise-adapted recovery circuits for quantum error correction

May 18, 2023

17 pages

Published in:

Phys.Rev.Res. 6 (2024) 4, 043034

Published: Oct 15, 2024

e-Print:

2305.11093 [quant-ph]

DOI:

10.1103/PhysRevResearch.6.043034 (publication)

View in:

ADS Abstract Service

pdf

reference search7 citations

Citations per year

Abstract: (APS)

Implementing quantum error correction (QEC) protocols is a challenging task in today's era of noisy intermediate-scale quantum devices. We present quantum circuits for a universal, noise-adapted recovery map, often referred to as the Petz map, which is known to achieve close-to-optimal fidelity for arbitrary codes and noise channels. While two of our circuit constructions draw upon algebraic techniques such as isometric extension and block encoding, the third approach breaks down the recovery map into a sequence of two-outcome POVMs. In each of the three cases we improve upon the resource requirements that currently exist in the literature. Apart from Petz recovery circuits, we also present circuits that can directly estimate the fidelity between the encoded state and the recovered state. As a concrete example of our circuit constructions, we implement Petz recovery circuits corresponding to a four-qubit code that is tailor-made to correct for amplitude-damping noise. The efficacy of our noise-adapted recovery circuits is then demonstrated through ideal and noisy simulations on the IBM QasmSimulator.

Note:

16 pages, 18 figures

quantum error correction
noise
quantum device
noisy intermediate-scale quantum
IBMQ
Petz map
algebra
quantum circuit
mathematical methods

References(39)

Figures(18)

[1]

Quantum Computing in the NISQ era and beyond

John Preskill
(
- Caltech, IQI
)

- Quantum 2 (2018) 79
•
e-Print:
- 1801.00862
•
DOI:
- 10.22331/q-2018-08-06-79

[2]

Quantum error correction for quantum memories

Barbara M. Terhal
(
- JARA, Aachen
)

- Rev.Mod.Phys. 87 (2015) 2, 307,
- Rev.Mod.Phys. 87 (2015) 307
•
e-Print:
- 1302.3428
•
DOI:
- 10.1103/RevModPhys.87.307

[3]

Realization of an Error-Correcting Surface Code with Superconducting Qubits

Youwei Zhao
(
- Hefei, CUST and
- USTC, Hefei and
- Shanghai Jiaotong U.
)
,
Yangsen Ye
(
- Hefei, CUST and
- USTC, Hefei and
- Shanghai Jiaotong U.
)
,
He-Liang Huang
(
- Hefei, CUST and
- USTC, Hefei and
- Shanghai Jiaotong U.
)
,
Yiming Zhang
(
- Hefei, CUST and
- USTC, Hefei and
- Shanghai Jiaotong U.
)
,
Dachao Wu
(
- Hefei, CUST and
- USTC, Hefei and
- Shanghai Jiaotong U.
)

et al.

- Phys.Rev.Lett. 129 (2022) 3, 030501
•
e-Print:
- 2112.13505
•
DOI:
- 10.1103/PhysRevLett.129.030501

[4]

Approximate quantum error correction can lead to better codes

Debbie W. Leung
(
- Stanford U., HEPL
)
,
M.A. Nielsen
(
- Santa Barbara, KITP and
- New Mexico U.
)
,
Isaac L. Chuang
(
- Santa Barbara, KITP and
- Los Alamos
)
,
Yoshihisa Yamamoto
(
- Stanford U., HEPL
)

- Phys.Rev.A 56 (1997) 2567-2573
•
e-Print:
- quant-ph/9704002
•
DOI:
- 10.1103/PhysRevA.56.2567

[5]

Simple approach to approximate quantum error correction based on the transpose channel

Hui Khoon Ng
(
- Caltech, IQI
)
,
Prabha Mandayam
(
- Caltech, IQI
)

- Phys.Rev.A 81 (2010) 6, 062342
•
DOI:
- 10.1103/PhysRevA.81.062342

[6]

Finding good quantum codes using the Cartan form

A. Jayashankar
,
A.M. Babu
,
H.K. Ng
,
P. Mandayam

- Phys.Rev.A 101 (2020) 042307
•
DOI:
- 10.1103/PhysRevA.101.042307

[7]

Quantum error correction: noise-adapted techniques and applications.

- J.Indian Inst.Sci. 103 (2023) 2, 497-512
•
e-Print:
- 2208.00365
•
DOI:
- 10.1007/s41745-022-00332-x

[8]

(, Cambridge, )

M.A. Nielsen
,
I.L. Chuang

[9]

Channel-adapted quantum error correction for the amplitude damping channel

A.S. Fletcher
,
P.W. Shor
,
M.Z. Win

- IEEE Trans.Info.Theor. 54 (2008) 5705
•
DOI:
- 10.1109/TIT.2008.2006458

[10]

Achieving fault tolerance against amplitude-damping noise

Akshaya Jayashankar
(
- Indian Inst. Tech., Madras
)
,
My Duy Hoang Long
(
- Unlisted, SG and
- Singapore Natl. U. (main)
)
,
Hui Khoon Ng
(
- Unlisted, SG and
- Singapore Natl. U. (main) and
- MajuLab, Singapore
)
,
Prabha Mandayam
(
- Indian Inst. Tech., Madras
)

- Phys.Rev.Res. 4 (2022) 2, 023034
•
e-Print:
- 2107.05485
•
DOI:
- 10.1103/PhysRevResearch.4.023034

[11]

MONOTONICITY OF QUANTUM RELATIVE ENTROPY REVISITED

Denes Petz

- Rev.Math.Phys. 15 (2003) 01, 79-91
•
e-Print:
- quant-ph/0209053
•
DOI:
- 10.1142/S0129055X03001576

[12]

Reversing quantum dynamics with near-optimal quantum and classical fidelity

H. Barnum
,
E. Knill

- J.Math.Phys. 43 (2002) 5, 2097
•
DOI:
- 10.1063/1.1459754

[13]

Towards a unified framework for approximate quantum error correction

P. Mandayam
,
H.K. Ng

- Phys.Rev.A 86 (2012) 012335
•
DOI:
- 10.1103/PhysRevA.86.012335

[14]

Universal Recovery Maps and Approximate Sufficiency of Quantum Relative Entropy

Marius Junge
(
- Illinois U., Urbana
)
,
Renato Renner
(
- Zurich, ETH
)
,
David Sutter
(
- Zurich, ETH
)
,
Mark M. Wilde
(
- Louisiana State U. and
- CCT, Baton Rouge
)
,
Andreas Winter
(
- Barcelona, Autonoma U.
)

- Annales Henri Poincare 19 (2018) 10, 2955-2978
•
e-Print:
- 1509.07127
•
DOI:
- 10.1007/s00023-018-0716-0

[15]

Entanglement Wedge Reconstruction using the Petz Map

Chi-Fang Chen
(
- Stanford U., ITP and
- Caltech, IQI
)
,
Geoffrey Penington
(
- Stanford U., ITP
)
,
Grant Salton
(
- Stanford U., Phys. Dept. and
- Stanford U., ITP and
- Caltech and
- Caltech, IQI
)

- JHEP 01 (2020) 168
•
e-Print:
- 1902.02844
•
DOI:
- 10.1007/JHEP01(2020)168

[16]

Quantum Algorithm for Petz Recovery Channels and Pretty Good Measurements

András Gilyén
(
- Caltech, IQI and
- LBNL, Berkeley and
- UC, Berkeley
)
,
Seth Lloyd
(
- MIT, LNS
)
,
Iman Marvian
(
- Duke U. and
- TUNL, Durham
)
,
Yihui Quek
(
- SLAC
)
,
Mark M. Wilde
(
- Louisiana State U. and
- Stanford U., ITP
)

- Phys.Rev.Lett. 128 (2022) 22, 220502,
- Physical Review Letters vol. 128, no. 22, page 220502, June 2022
•
e-Print:
- 2006.16924
•
DOI:
- 10.1103/PhysRevLett.128.220502

[17]

Engineering quantum dynamics

S. Lloyd
,
L. Viola

- Phys.Rev.A 65 (2001) 010101
•
DOI:
- 10.1103/PhysRevA.65.010101

[18]

Nonunitary quantum circuit

H. Terashima
,
M. Ueda

- Int.J.Quant.Inf. 03 (2005) 633
•
DOI:
- 10.1142/S0219749905001456

[19]

Quantum singular value transformation and beyond: Exponential improvements for quantum matrix arithmetics, in Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, STOC 2019 (, ), pp

A. Gilyén
,
Y. Su
,
G.H. Low
,
N. Wiebe

[20]

Hamiltonian Simulation by Qubitization

Guang Hao Low
(
- MIT, LNS
)
,
Isaac L. Chuang
(
- MIT
)

- Quantum 3 (2019) 163
•
e-Print:
- 1610.06546
•
DOI:
- 10.22331/q-2019-07-12-163

[21]

Exponential improvement in precision for simulating sparse Hamiltonians, in Proceedings of the 46th Annual ACM Symposium on Theory of Computing STOC '14 (, ), pp

D.W. Berry
,
A.M. Childs
,
R. Cleve
,
R. Kothari
,
R.D. Somma

[22]

A two-level unitary is one that acts nontrivially only on a two-dimensional subspace of the d-dimensional space. We refer to [8] for further details

[23]

Variational quantum fidelity estimation

M. Cerezo
,
A. Poremba
,
L. Cincio
,
P.J. Coles

- Quantum 4 (2020) 248
•
DOI:
- 10.22331/q-2020-03-26-248

[24]

Improved Quantum Algorithms for Fidelity Estimation

e-Print:
- 2203.15993

[25]

Quantum Algorithm for Fidelity Estimation

Qisheng Wang
(
- Tsinghua U., Beijing
)
,
Zhicheng Zhang
(
- Sydney, U. Technol.
)
,
Kean Chen
(
- Beijing, GUCAS
)
,
Ji Guan
(
- Beijing, GUCAS
)
,
Wang Fang
(
- Beijing, GUCAS
)

et al.

- IEEE Trans.Info.Theor. 69 (2023) 1, 273-282,
- IEEE Trans.Info.Theor. 69 (2023) 273-282,
- IEEE Transactions on Information Theory, Early Access, 2022
•
e-Print:
- 2103.09076
•
DOI:
- 10.1109/TIT.2022.3203985

1-25 of 39
1
2
25 / page