Collaborative Research: CIF: Medium: QODED: Quantum codes Optimized for the Dynamics between Encoded Computation and Decoding using Classical Coding Techniques
协作研究:CIF:中:QODED:针对使用经典编码技术的编码计算和解码之间的动态进行优化的量子代码
基本信息
- 批准号:2106189
- 负责人:
- 金额:$ 69.91万
- 依托单位:
- 依托单位国家:美国
- 项目类别:Continuing Grant
- 财政年份:2021
- 资助国家:美国
- 起止时间:2021-10-01 至 2025-09-30
- 项目状态:未结题
- 来源:
- 关键词:
项目摘要
Leveraging quantum phenomena in nature for processing information promises exciting gains and advantages in several tasks such as computing and communications. At the minute scale where such phenomena occur, however, the information carriers, such as atoms, are fragile and highly susceptible to noise. In order to build scalable and reliable quantum systems, one needs to mitigate noise through error-correction techniques. A quantum error correcting code (QECC) encodes data in a larger mathematical space so that the redundancy can be use to detect and correct errors. For quantum computation, one needs to regularly do such error correction, which tries to preserve data as it is, while also performing active computation to process the data, which keeps altering it. In order to be fault-tolerant, such a quantum computer needs to find ways of carefully balancing computation and decoding (error correction) while keeping resource requirements at a minimum. This is a very challenging task, and this project develops methods to study modern QECCs that are optimized for the dynamics between encoded computation and decoding using techniques from classical error-correction theory. The team will also nurture young talent in these areas and inspire underrepresented groups to join the growing quantum workforce.The celebrated threshold theorem of QEC established that quantum information can be protected indefinitely as long as each hardware component meets a fidelity threshold that is a function of the specific QECC. This project will provide a concrete understanding of desirable code structure, motivated by practical constraints, and hence address both thresholds and computational overhead as a function of this structure. Specifically, the intellectual contributions of the proposed research plan can be summarized as follows: (1) Recent results of investigators have produced systematic methods to synthesize logical operations on stabilizer codes. The team of researchers will begin by applying such methods to quantum low-density parity-check (QLDPC) codes in order to understand their utility for logical computation. (2) The team will explore strategies such as concatenation and lifting algebraic protographs to combine the best aspects of QLDPC codes and algebraic codes such as quantum Reed-Muller codes. (3) For QEC, it has been observed that iterative decoders with symmetric message updates fail on QLDPC codes due to cycles and "quantum" trapping sets related to error degeneracy. The team will leverage their classical expertise to develop single-shot algorithms based on message-passing with noisy syndromes, understand the effect of non-linear message updates, and analyze error floors. (4) The investigators will also determine how the desirable graph structure for such methods interplay with realizing logical operations on these hybrid QECCs. Finally, the team will combine these insights with other promising approaches such as measurement-based quantum computation, which will make the results apply across a wide array of technologies.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.
利用自然界中的量子现象来处理信息,有望在计算和通信等几个任务中获得令人兴奋的收益和优势。然而,在发生这种现象的微小尺度上,信息载体,如原子,是脆弱的,非常容易受到噪音的影响。为了建立可扩展和可靠的量子系统,人们需要通过纠错技术来减少噪声。量子纠错码(QECC)在更大的数学空间中对数据进行编码,以便可以使用冗余来检测和纠正错误。对于量子计算,人们需要定期进行这样的纠错,试图保持数据的原样,同时还执行活动计算来处理数据,这会不断地改变数据。为了容错,这样的量子计算机需要找到仔细平衡计算和解码(纠错)的方法,同时将资源需求保持在最低限度。这是一项非常具有挑战性的任务,该项目开发了研究现代QECC的方法,这些方法使用经典纠错理论中的技术优化了编码计算和解码之间的动力学。该团队还将培养这些领域的年轻人才,并激励未被充分代表的群体加入日益增长的量子劳动力大军。QEC著名的阈值定理确立了量子信息可以得到无限期保护,只要每个硬件组件满足一个保真度阈值,该阈值是特定QECC的函数。这个项目将提供对受实际约束驱动的理想代码结构的具体理解,从而解决作为该结构的函数的阈值和计算开销。具体地说,所提出的研究计划的智力贡献可以概括如下:(1)研究人员的最新结果产生了系统的方法来综合关于稳定器代码的逻辑运算。研究小组将首先将这种方法应用于量子低密度奇偶校验(QLDPC)码,以了解它们对逻辑计算的效用。(2)该团队将探索级联和提升代数原图等策略,将QLDPC码和量子Reed-Muller码等代数码的最佳方面结合起来。(3)对于QEC,已经观察到具有对称消息更新的迭代译码在QLDPC码上由于循环和与错误退化相关的量子陷阱集而失败。该团队将利用他们的经典专业知识来开发基于带有噪声症状的消息传递的单次激发算法,了解非线性消息更新的影响,并分析错误平层。(4)研究人员还将确定这些方法所需的图结构如何与在这些混合QECC上实现逻辑运算相互作用。最后,该团队将把这些见解与其他有希望的方法结合起来,如基于测量的量子计算,这将使结果适用于广泛的技术。这一奖项反映了NSF的法定使命,并通过使用基金会的智力优势和更广泛的影响审查标准进行评估,被认为值得支持。
项目成果
期刊论文数量(25)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Learning to Decode Linear Block Codes using Adaptive Gradient-Descent Bit-Flipping
学习使用自适应梯度下降位翻转解码线性块码
- DOI:10.1109/istc57237.2023.10273470
- 发表时间:2023
- 期刊:
- 影响因子:0
- 作者:Milojković, Jovan;Brkic, Srdan;Ivaniš, Predrag;Vasić, Bane
- 通讯作者:Vasić, Bane
Co-design of CSS Codes and Diagonal Gates
CSS代码和对角门的协同设计
- DOI:10.1109/isit50566.2022.9834511
- 发表时间:2022
- 期刊:
- 影响因子:0
- 作者:Hu, Jingzhen;Liang, Qingzhong;Calderbank, Robert
- 通讯作者:Calderbank, Robert
Enhanced Message-Passing Decoding of Degenerate Quantum Codes Utilizing Trapping Set Dynamics
利用陷阱集动力学增强简并量子码的消息传递解码
- DOI:10.1109/lcomm.2024.3356312
- 发表时间:2024
- 期刊:
- 影响因子:0
- 作者:Chytas, Dimitris;Pacenti, Michele;Raveendran, Nithin;Flanagan, Mark F.;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
- 期刊:
- 影响因子:0
- 作者:Raveendran, Nithin;Rengaswamy, Narayanan;Pradhan, Asit Kumar;Vasic, Bane
- 通讯作者:Vasic, Bane
Designing the Quantum Channels Induced by Diagonal Gates
设计对角门引发的量子通道
- DOI:10.22331/q-2022-09-08-802
- 发表时间:2022
- 期刊:
- 影响因子:6.4
- 作者:Hu, Jingzhen;Liang, Qingzhong;Calderbank, Robert
- 通讯作者:Calderbank, Robert
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
Bane Vasic其他文献
Bane Vasic的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('Bane Vasic', 18)}}的其他基金
Collaborative Research: Secure and Efficient Post-quantum Cryptography: from Coding Theory to Hardware Architecture
合作研究:安全高效的后量子密码学:从编码理论到硬件架构
- 批准号:
2052751 - 财政年份:2021
- 资助金额:
$ 69.91万 - 项目类别:
Standard Grant
CIF: Small: Learning To Correct Errors
CIF:小:学习纠正错误
- 批准号:
2100013 - 财政年份:2021
- 资助金额:
$ 69.91万 - 项目类别:
Standard Grant
ECCS/CCSS: Neural Network Nonlinear Iterative LDPC Decoders with Guaranteed Error Performance and Fast Convergence
ECCS/CCSS:具有保证错误性能和快速收敛的神经网络非线性迭代 LDPC 解码器
- 批准号:
2027844 - 财政年份:2020
- 资助金额:
$ 69.91万 - 项目类别:
Standard Grant
CIF: Medium: Iterative Quantum LDPC Decoders
CIF:中:迭代量子 LDPC 解码器
- 批准号:
1855879 - 财政年份:2019
- 资助金额:
$ 69.91万 - 项目类别:
Continuing Grant
Small CIF: Coding and Detection for Two-dimensional Magnetic Recording Systems
Small CIF:二维磁记录系统的编码和检测
- 批准号:
1314147 - 财政年份:2013
- 资助金额:
$ 69.91万 - 项目类别:
Standard Grant
CIF: Medium: Iterative Decoding Beyond Belief Propagation
CIF:中:超越置信传播的迭代解码
- 批准号:
0963726 - 财政年份:2010
- 资助金额:
$ 69.91万 - 项目类别:
Standard Grant
TF08: Error Correction Algorithms for DNA Repair: Inference, Analysis, and Intervention
TF08:DNA 修复纠错算法:推理、分析和干预
- 批准号:
0830245 - 财政年份:2008
- 资助金额:
$ 69.91万 - 项目类别:
Standard Grant
Error Correction Systems for Nano-Scale Fault-Tolerant Memories
纳米级容错存储器的纠错系统
- 批准号:
0634969 - 财政年份:2006
- 资助金额:
$ 69.91万 - 项目类别:
Standard Grant
Collaborative Research: Constrained and Error-Control Coding for DNA Computers
合作研究:DNA 计算机的约束和错误控制编码
- 批准号:
0514921 - 财政年份:2005
- 资助金额:
$ 69.91万 - 项目类别:
Standard Grant
ITR: Forward Error Correction Codes and Protocols for Next-Generation Optical Networks
ITR:下一代光网络的前向纠错码和协议
- 批准号:
0325979 - 财政年份:2003
- 资助金额:
$ 69.91万 - 项目类别:
Continuing Grant
相似国自然基金
Research on Quantum Field Theory without a Lagrangian Description
- 批准号:24ZR1403900
- 批准年份:2024
- 资助金额:0.0 万元
- 项目类别:省市级项目
Cell Research
- 批准号:31224802
- 批准年份:2012
- 资助金额:24.0 万元
- 项目类别:专项基金项目
Cell Research
- 批准号:31024804
- 批准年份:2010
- 资助金额:24.0 万元
- 项目类别:专项基金项目
Cell Research (细胞研究)
- 批准号:30824808
- 批准年份:2008
- 资助金额:24.0 万元
- 项目类别:专项基金项目
Research on the Rapid Growth Mechanism of KDP Crystal
- 批准号:10774081
- 批准年份:2007
- 资助金额:45.0 万元
- 项目类别:面上项目
相似海外基金
Collaborative Research: CIF: Medium: Snapshot Computational Imaging with Metaoptics
合作研究:CIF:Medium:Metaoptics 快照计算成像
- 批准号:
2403122 - 财政年份:2024
- 资助金额:
$ 69.91万 - 项目类别:
Standard Grant
Collaborative Research: CIF-Medium: Privacy-preserving Machine Learning on Graphs
合作研究:CIF-Medium:图上的隐私保护机器学习
- 批准号:
2402815 - 财政年份:2024
- 资助金额:
$ 69.91万 - 项目类别:
Standard Grant
Collaborative Research: CIF: Small: Mathematical and Algorithmic Foundations of Multi-Task Learning
协作研究:CIF:小型:多任务学习的数学和算法基础
- 批准号:
2343599 - 财政年份:2024
- 资助金额:
$ 69.91万 - 项目类别:
Standard Grant
Collaborative Research: CIF: Small: Mathematical and Algorithmic Foundations of Multi-Task Learning
协作研究:CIF:小型:多任务学习的数学和算法基础
- 批准号:
2343600 - 财政年份:2024
- 资助金额:
$ 69.91万 - 项目类别:
Standard Grant
Collaborative Research: CIF-Medium: Privacy-preserving Machine Learning on Graphs
合作研究:CIF-Medium:图上的隐私保护机器学习
- 批准号:
2402817 - 财政年份:2024
- 资助金额:
$ 69.91万 - 项目类别:
Standard Grant
Collaborative Research: NSF-AoF: CIF: Small: AI-assisted Waveform and Beamforming Design for Integrated Sensing and Communication
合作研究:NSF-AoF:CIF:小型:用于集成传感和通信的人工智能辅助波形和波束成形设计
- 批准号:
2326622 - 财政年份:2024
- 资助金额:
$ 69.91万 - 项目类别:
Standard Grant
Collaborative Research: CIF-Medium: Privacy-preserving Machine Learning on Graphs
合作研究:CIF-Medium:图上的隐私保护机器学习
- 批准号:
2402816 - 财政年份:2024
- 资助金额:
$ 69.91万 - 项目类别:
Standard Grant
Collaborative Research: CIF: Medium: Snapshot Computational Imaging with Metaoptics
合作研究:CIF:Medium:Metaoptics 快照计算成像
- 批准号:
2403123 - 财政年份:2024
- 资助金额:
$ 69.91万 - 项目类别:
Standard Grant
Collaborative Research: NSF-AoF: CIF: Small: AI-assisted Waveform and Beamforming Design for Integrated Sensing and Communication
合作研究:NSF-AoF:CIF:小型:用于集成传感和通信的人工智能辅助波形和波束成形设计
- 批准号:
2326621 - 财政年份:2024
- 资助金额:
$ 69.91万 - 项目类别:
Standard Grant
Collaborative Research: CIF: Small: Versatile Data Synchronization: Novel Codes and Algorithms for Practical Applications
合作研究:CIF:小型:多功能数据同步:实际应用的新颖代码和算法
- 批准号:
2312872 - 财政年份:2023
- 资助金额:
$ 69.91万 - 项目类别:
Standard Grant