Soft syndrome iterative decoding of quantum LDPC codes and hardware architectures

IF 5.8 2区 物理与天体物理 Q1 OPTICS EPJ Quantum Technology Pub Date : 2023-10-19 DOI:10.1140/epjqt/s40507-023-00201-1
Nithin Raveendran, Javier Valls, Asit Kumar Pradhan, Narayanan Rengaswamy, Francisco Garcia-Herrero, Bane Vasić
{"title":"Soft syndrome iterative decoding of quantum LDPC codes and hardware architectures","authors":"Nithin Raveendran,&nbsp;Javier Valls,&nbsp;Asit Kumar Pradhan,&nbsp;Narayanan Rengaswamy,&nbsp;Francisco Garcia-Herrero,&nbsp;Bane Vasić","doi":"10.1140/epjqt/s40507-023-00201-1","DOIUrl":null,"url":null,"abstract":"<div><p>In practical quantum error correction implementations, the measurement of syndrome information is an unreliable step—typically modeled as a binary measurement outcome flipped with some probability. However, the measured syndrome is in fact a discretized value of the continuous voltage or current values obtained in the physical implementation of the syndrome extraction. In this paper, we use this “soft” or analog information to benefit iterative decoders for decoding quantum low-density parity-check (QLDPC) codes. Syndrome-based iterative belief propagation decoders are modified to utilize the soft syndrome to correct both data and syndrome errors simultaneously. We demonstrate the advantages of the proposed scheme not only in terms of comparison of thresholds and logical error rates for quasi-cyclic lifted-product QLDPC code families but also with faster convergence of iterative decoders. Additionally, we derive hardware (FPGA) architectures of these soft syndrome decoders and obtain similar performance in terms of error correction to the ideal models even with reduced precision in the soft information. The total latency of the hardware architectures is about 600 ns (for the QLDPC codes considered) in a 20 nm CMOS process FPGA device, and the area overhead is almost constant—less than 50% compared to min-sum decoders with noisy syndromes.</p></div>","PeriodicalId":547,"journal":{"name":"EPJ Quantum Technology","volume":null,"pages":null},"PeriodicalIF":5.8000,"publicationDate":"2023-10-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://epjquantumtechnology.springeropen.com/counter/pdf/10.1140/epjqt/s40507-023-00201-1","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"EPJ Quantum Technology","FirstCategoryId":"101","ListUrlMain":"https://link.springer.com/article/10.1140/epjqt/s40507-023-00201-1","RegionNum":2,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"OPTICS","Score":null,"Total":0}
引用次数: 0

Abstract

In practical quantum error correction implementations, the measurement of syndrome information is an unreliable step—typically modeled as a binary measurement outcome flipped with some probability. However, the measured syndrome is in fact a discretized value of the continuous voltage or current values obtained in the physical implementation of the syndrome extraction. In this paper, we use this “soft” or analog information to benefit iterative decoders for decoding quantum low-density parity-check (QLDPC) codes. Syndrome-based iterative belief propagation decoders are modified to utilize the soft syndrome to correct both data and syndrome errors simultaneously. We demonstrate the advantages of the proposed scheme not only in terms of comparison of thresholds and logical error rates for quasi-cyclic lifted-product QLDPC code families but also with faster convergence of iterative decoders. Additionally, we derive hardware (FPGA) architectures of these soft syndrome decoders and obtain similar performance in terms of error correction to the ideal models even with reduced precision in the soft information. The total latency of the hardware architectures is about 600 ns (for the QLDPC codes considered) in a 20 nm CMOS process FPGA device, and the area overhead is almost constant—less than 50% compared to min-sum decoders with noisy syndromes.

查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
量子LDPC码的软综合征迭代译码及硬件架构
在实际的量子纠错实现中,综合征信息的测量是一个不可靠的步骤-通常建模为具有一定概率翻转的二进制测量结果。然而,被测量的综合征实际上是在物理实现综合征提取过程中获得的连续电压或电流值的离散值。在本文中,我们使用这种“软”或模拟信息来帮助迭代解码器解码量子低密度奇偶校验(QLDPC)码。改进了基于证候的迭代信念传播解码器,利用软证候同时校正数据和证候误差。我们证明了该方案的优点,不仅在准循环提升积QLDPC码族的阈值和逻辑错误率方面的比较,而且具有更快的迭代解码器收敛速度。此外,我们推导了这些软综合征解码器的硬件(FPGA)架构,即使在软信息精度降低的情况下,也能获得与理想模型相似的纠错性能。在20nm CMOS工艺FPGA器件中,硬件架构的总延迟约为600 ns(对于所考虑的QLDPC代码),并且与具有噪声综合征的最小和解码器相比,面积开销几乎不变-小于50%。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
EPJ Quantum Technology
EPJ Quantum Technology Physics and Astronomy-Atomic and Molecular Physics, and Optics
CiteScore
7.70
自引率
7.50%
发文量
28
审稿时长
71 days
期刊介绍: Driven by advances in technology and experimental capability, the last decade has seen the emergence of quantum technology: a new praxis for controlling the quantum world. It is now possible to engineer complex, multi-component systems that merge the once distinct fields of quantum optics and condensed matter physics. EPJ Quantum Technology covers theoretical and experimental advances in subjects including but not limited to the following: Quantum measurement, metrology and lithography Quantum complex systems, networks and cellular automata Quantum electromechanical systems Quantum optomechanical systems Quantum machines, engineering and nanorobotics Quantum control theory Quantum information, communication and computation Quantum thermodynamics Quantum metamaterials The effect of Casimir forces on micro- and nano-electromechanical systems Quantum biology Quantum sensing Hybrid quantum systems Quantum simulations.
期刊最新文献
A computational study and analysis of Variational Quantum Eigensolver over multiple parameters for molecules and ions Quantum data encoding: a comparative analysis of classical-to-quantum mapping techniques and their impact on machine learning accuracy A methodology to select and adjust quantum noise models through emulators: benchmarking against real backends An advanced quantum support vector machine for power quality disturbance detection and identification Correction: Keep it secret, keep it safe: teaching quantum key distribution in high school
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1