CIF: Medium: Iterative Quantum LDPC Decoders

CIF：中：迭代量子 LDPC 解码器

• 批准号: 1855879
• 负责人: Bane Vasic
• 金额: $ 112.55万
• 依托单位: University of Arizona
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2019
• 资助国家: 美国
• 起止时间: 2019-06-15 至 2024-05-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1855879&HistoricalAwards=false
• 关键词: CIF; Medium; Iterative; Quantum; LDPC

Quantum information processing systems are far more susceptible to making errors than conventional digital computers, and error correcting is vital in protecting fragile qubits from errors. Quantum error-correction is at the heart of all applications of quantum information processing, from fault tolerant quantum computing to reconciliation in quantum key distribution, quantum sensing, and reliable optical communications. This project will contribute to the practical realization of scalable quantum computing and communications by finding structured ways of achieving the benefits afforded by quantum error-correction. This project will develop a novel class of error-correction codes and fault-tolerant decoders and apply them in architectures for quantum computing, quantum communications and networks. The project will contribute to the development of workforce skilled in quantum information processing for the growing quantum industries and quantum information programs in national laboratories. This research is an integral part of the university-wide quantum engineering initiative led by the team with a goal to establish a graduate program in quantum information science engineering at the University of Arizona. It will help the continued effort at the University of Arizona in involving under-represented students into research, whose educational experiences will be enriched by national and international collaboration.Error-correction is at the heart of all applications of quantum information processing, e.g., in realizing fault tolerant quantum computing, efficient reconciliation and privacy amplification in quantum key distribution, building fault-tolerant quantum memories for quantum repeaters used in a long distance entanglement distribution network, and for attaining quantum limits of the rate of reliable optical communications. Quantum low-density parity check (QLDPC) codes are the only known class of quantum codes in the stabilizer family that have asymptotically nonzero rates, and are an important cog in realizing scalable, fault tolerant quantum computation, but an efficient decoding solution for QLDPC codes is still lacking. In this project, the team will develop efficient and fault-tolerant decoders that employ classical-quantum messages, to harness the full potential of QLDPC codes. The approach is based on the concept of a trapping sets of quantum decoding algorithms, which allows one to characterize decoding failures combinatorially and through graph theory. This knowledge of trapping sets will be then used to develop a framework for systematic decoder design. The resulting decoder is a small fault-tolerant quantum computer built using noisy gates wherein all computations remain local at nodes, and quantum communication happens across nearest-neighbor edges on the decoding graph. The team will characterize the performance of the QLDPC codes and fault-tolerant decoders in recently developed architectures for scalable linear optical quantum computing, and coded transmission-based all-optical repeaters for long-range quantum communication.This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.

量子信息处理系统比常规数字计算机更容易犯错，并且错误纠正对于保护脆弱的Qubits免受错误至关重要。量子误差校正是量子信息处理的所有应用的核心，从容忍量子计算到量子密钥分布，量子传感和可靠的光学通信的对帐。该项目将通过找到实现量子误差所带来的好处的结构化方法来实现可扩展量子计算和通信的实际实现。 该项目将开发一类新的错误校正代码和容忍故障的解码器，并将其应用于架构中以进行量子计算，量子通信和网络。 该项目将有助于发展国家实验室中不断发展的量子行业和量子信息计划的量子信息处理的劳动力。这项研究是该团队领导的大学范围量子工程计划不可或缺的一部分，其目标是在亚利桑那大学建立量子信息科学工程研究生课程。它将帮助亚利桑那大学的持续努力参与研究不足的学生参与研究，其教育经验将通过国家和国际协作来丰富。eror-croutch是所有应用程序的核心，例如，量子信息处理的核心，例如，例如，在实现量量子上，在实现远距离的范围内，在实现量量的范围内，构建量子量的量量；纠缠分布网络，并获得可靠光学通信速率的量子限制。量子低密度平价检查（QLDPC）代码是稳定剂家族中唯一已知的量子代码，具有渐近的非零速率，并且在实现可扩展的可扩展，容错的量子计算方面是一个重要的COG，但是对于QLDPC代码的有效解码解决方案仍然缺乏。 在这个项目中，团队将开发使用经典量词消息的高效和耐受耐受性的解码器，以利用QLDPC代码的全部潜力。 该方法基于陷入量子解码算法的捕获集的概念，该算法允许人们通过图形和图理论表征解码失败的表征。然后，将使用这种陷阱集的知识来开发用于系统解码器设计的框架。最终的解码器是使用嘈杂门构建的小型耐故障量子计算机，其中所有计算都保留在节点处，并且量子通信发生在解码图上最近的邻居边缘。 该团队将在最近开发的用于可扩展的线性光学量子计算的架构中表征QLDPC代码的性能和耐故障解码器，以及用于远程量子通信的基于编码的基于传输的全光repeaers。此奖项反映了NSF的立法任务，并被认为是通过基金会的智力优点和Broadite的评估来进行评估，并值得通过评估。

项目成果

A Belief Propagation-based Quantum Joint-Detection Receiver for Superadditive Optical Communications

一种基于置信传播的超加性光通信量子联合检测接收机

• DOI: 10.1364/cleo_qels.2021.fw3n.8
• 发表时间: 2021
• 期刊: 2021 Conference on Lasers and Electro-Optics (CLEO
• 作者: Rengaswamy, Narayanan;Seshadreesan, Kaushik P;Guha, Saikat;Pfister, Henry
• 通讯作者: Pfister, Henry

Learning to Decode Linear Block Codes using Adaptive Gradient-Descent Bit-Flipping

学习使用自适应梯度下降位翻转解码线性块码

• DOI: 10.1109/istc57237.2023.10273470
• 发表时间: 2023
• 期刊: 2023 12th International Symposium on Topics in Coding (ISTC
• 作者: Milojković, Jovan;Brkic, Srdan;Ivaniš, Predrag;Vasić, Bane
• 通讯作者: Vasić, Bane

Belief propagation with quantum messages for quantum-enhanced classical communications

• DOI: 10.1038/s41534-021-00422-1
• 发表时间: 2020-03
• 期刊: npj Quantum Information
• 影响因子: 7.6
• 作者: Narayanan Rengaswamy;K. Seshadreesan;S. Guha;H. Pfister

Applicability of single- and two-hidden-layer neural networks in decoding linear block codes

单隐层和两隐层神经网络在线性分组码解码中的适用性

• DOI: 10.1109/telfor52709.2021.9653357
• 发表时间: 2021
• 期刊: Telecommunications Forum
• 作者: Brkic, Srdan;Ivanis, Predrag;Vasić, Bane
• 通讯作者: Vasić, Bane

Soft Syndrome Decoding of Quantum LDPC Codes for Joint Correction of Data and Syndrome Errors

用于数据和校正子错误联合校正的量子 LDPC 码的软校正子解码

• DOI: 10.1109/qce53715.2022.00047
• 发表时间: 2022
• 期刊: 2022 IEEE International Conference on Quantum Computing and Engineering (QCE
• 作者: Raveendran, Nithin;Rengaswamy, Narayanan;Pradhan, Asit Kumar;Vasic, Bane
• 通讯作者: Vasic, Bane