Parity-encoding-based quantum computing with Bayesian error tracking

Abstract Measurement-based quantum computing (MBQC) in linear optical systems is promising for near-future quantum computing architecture. However, the nondeterministic nature of entangling operations and photon losses hinder the large-scale generation of graph states and introduce logical errors. I...

Full description

Bibliographic Details
Main Authors: Seok-Hyung Lee, Srikrishna Omkar, Yong Siah Teo, Hyunseok Jeong
Format: Article
Language:English
Published: Nature Portfolio 2023-04-01
Series:npj Quantum Information
Online Access:https://doi.org/10.1038/s41534-023-00705-9
_version_ 1797836342576545792
author Seok-Hyung Lee
Srikrishna Omkar
Yong Siah Teo
Hyunseok Jeong
author_facet Seok-Hyung Lee
Srikrishna Omkar
Yong Siah Teo
Hyunseok Jeong
author_sort Seok-Hyung Lee
collection DOAJ
description Abstract Measurement-based quantum computing (MBQC) in linear optical systems is promising for near-future quantum computing architecture. However, the nondeterministic nature of entangling operations and photon losses hinder the large-scale generation of graph states and introduce logical errors. In this work, we propose a linear optical topological MBQC protocol employing multiphoton qubits based on the parity encoding, which turns out to be highly photon-loss tolerant and resource-efficient even under the effects of nonideal entangling operations that unavoidably corrupt nearby qubits. For the realistic error analysis, we introduce a Bayesian methodology, in conjunction with the stabilizer formalism, to track errors caused by such detrimental effects. We additionally suggest a graph-theoretical optimization scheme for the process of constructing an arbitrary graph state, which greatly reduces its resource overhead. Notably, we show that our protocol is advantageous over several other existing approaches in terms of the fault-tolerance and resource overhead.
first_indexed 2024-04-09T15:07:15Z
format Article
id doaj.art-441edd5c903648ab892c46d53fefb4fa
institution Directory Open Access Journal
issn 2056-6387
language English
last_indexed 2024-04-09T15:07:15Z
publishDate 2023-04-01
publisher Nature Portfolio
record_format Article
series npj Quantum Information
spelling doaj.art-441edd5c903648ab892c46d53fefb4fa2023-04-30T11:23:28ZengNature Portfolionpj Quantum Information2056-63872023-04-019111210.1038/s41534-023-00705-9Parity-encoding-based quantum computing with Bayesian error trackingSeok-Hyung Lee0Srikrishna Omkar1Yong Siah Teo2Hyunseok Jeong3Department of Physics and Astronomy, Seoul National UniversityORCA ComputingDepartment of Physics and Astronomy, Seoul National UniversityDepartment of Physics and Astronomy, Seoul National UniversityAbstract Measurement-based quantum computing (MBQC) in linear optical systems is promising for near-future quantum computing architecture. However, the nondeterministic nature of entangling operations and photon losses hinder the large-scale generation of graph states and introduce logical errors. In this work, we propose a linear optical topological MBQC protocol employing multiphoton qubits based on the parity encoding, which turns out to be highly photon-loss tolerant and resource-efficient even under the effects of nonideal entangling operations that unavoidably corrupt nearby qubits. For the realistic error analysis, we introduce a Bayesian methodology, in conjunction with the stabilizer formalism, to track errors caused by such detrimental effects. We additionally suggest a graph-theoretical optimization scheme for the process of constructing an arbitrary graph state, which greatly reduces its resource overhead. Notably, we show that our protocol is advantageous over several other existing approaches in terms of the fault-tolerance and resource overhead.https://doi.org/10.1038/s41534-023-00705-9
spellingShingle Seok-Hyung Lee
Srikrishna Omkar
Yong Siah Teo
Hyunseok Jeong
Parity-encoding-based quantum computing with Bayesian error tracking
npj Quantum Information
title Parity-encoding-based quantum computing with Bayesian error tracking
title_full Parity-encoding-based quantum computing with Bayesian error tracking
title_fullStr Parity-encoding-based quantum computing with Bayesian error tracking
title_full_unstemmed Parity-encoding-based quantum computing with Bayesian error tracking
title_short Parity-encoding-based quantum computing with Bayesian error tracking
title_sort parity encoding based quantum computing with bayesian error tracking
url https://doi.org/10.1038/s41534-023-00705-9
work_keys_str_mv AT seokhyunglee parityencodingbasedquantumcomputingwithbayesianerrortracking
AT srikrishnaomkar parityencodingbasedquantumcomputingwithbayesianerrortracking
AT yongsiahteo parityencodingbasedquantumcomputingwithbayesianerrortracking
AT hyunseokjeong parityencodingbasedquantumcomputingwithbayesianerrortracking