Collaborative Research: FET: Medium: Efficient Compilation for Dynamically Reconfigurable Atom Arrays

合作研究:FET:中:动态可重构原子阵列的高效编译

基本信息

  • 批准号:
    2313083
  • 负责人:
  • 金额:
    $ 63万
  • 依托单位:
  • 依托单位国家:
    美国
  • 项目类别:
    Standard Grant
  • 财政年份:
    2023
  • 资助国家:
    美国
  • 起止时间:
    2023-07-01 至 2026-06-30
  • 项目状态:
    未结题

项目摘要

Quantum computing is considered one of the most promising alternatives to go beyond the Moore’s Law scaling and provide drastic acceleration for selected applications and further the information technology revolution. The groundbreaking research carried out over the past four decades indicates that large-scale quantum systems may be used for far-reaching applications ranging from simulations of complex quantum matter to general purpose quantum information processing. Several quantum hardware platforms have made substantial advances in the past decade. Neutral atoms trapped in arrays of optical tweezers have recently emerged as an exceptionally promising experimental platform for programmable quantum simulations and quantum computation. These systems are readily scaled to large numbers and demonstrated experimentally that the qubit coupling for entanglement can be reconfigured dynamically during the quantum computation process, thus, are named dynamically reconfigurable atom arrays (DRAAs). DRAA introduces a number of unique opportunities. In particular, it supports a cache-compute computation model, where temporary data can be “cached” in a specific atom array for later computation, mimicking the architecture of modern CPUs. Moreover, algorithms involving error-corrected logical qubits can be implemented very efficiently, with a number of controls that scales with a number of logical (rather than physical) qubits. However, to take full advantage of this unique architecture, novel methods for compilation need to be developed, as programming a DRAA involves not only qubit placement and gate scheduling, but also atom movement. In addition, error correction needs to be considered and optimized under the constraint of available resources.This project aims at developing a novel DRAA compiler that simultaneously considers the problems of qubit placement, gate scheduling, atom movement, and selected error correction under a common compilation framework. In particular, it addresses four interrelated problems, including (i) Scalable compilation for DRAA that can efficiently support mapping, scheduling, and atom movement for DRAAs with hundreds to tens of thousands of atoms; (ii) Efficient support of the cache-based DRAA architecture, which has a memory zone, an entanglement zone, and a readout zone, with data reuse and data movement optimization; (iii) Customized support for hardware-efficient error correction on DRAAs that takes full advantage of atom movement capability, transversal property, and DRAA-specific error-biasing; and (iv) Selective error correction under resource constraints, where error criticality is analyzed and identified. The algorithms and compilation flow will be tested experimentally on the DRAA quantum computer developed at Harvard University. The project is an interdisciplinary collaboration effort by a team of researchers from the University of California Los Angeles (UCLA) Computer Science Department and the Harvard Physics Department. The investigators plan to integrate the research with education to expose students to the exciting opportunities of quantum computing and train a new generation of students so that they have deep knowledge in both quantum computing device technologies and large-scale design automation and optimization. The research results from this project will be disseminated widely via publications and tutorials at various conferences. The team will further facilitate the technology transfer and community-wide participation using open-source releases of both the compilation system and the DRAA experimental data developed under this project. Finally, the investigators plan to broaden the participation in computing via high-school summer programs and partnerships with various diversity and outreach programs, such as the Center for Excellence in Engineering and Diversity at UCLA and CUAEngage at Harvard.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.
量子计算被认为是最有前途的替代方案之一,可以超越摩尔定律,为选定的应用程序提供极大的加速,并进一步推动信息技术革命。过去40年进行的开创性研究表明,大规模量子系统可能被用于从复杂量子物质的模拟到通用量子信息处理的深远应用。在过去的十年里,几个量子硬件平台取得了实质性的进展。捕获在光镊子阵列中的中性原子最近成为可编程量子模拟和量子计算的一个非常有前途的实验平台。这些系统易于大规模扩展,实验证明纠缠的量子位耦合可以在量子计算过程中动态重构,因此被称为动态可重构原子阵列(DRaaS)。德拉拉介绍了一些独特的机会。特别是,它支持缓存-计算计算模型,在该模型中,临时数据可以被“缓存”在特定的原子数组中,以供以后计算,模仿现代CPU的体系结构。此外,涉及纠错的逻辑量子比特的算法可以非常有效地实现,通过一些控制来扩展逻辑(而不是物理)量子比特的数量。然而,为了充分利用这种独特的架构,需要开发新的编译方法,因为编程DRAA不仅涉及量子比特布局和门调度,而且还涉及原子移动。此外,纠错需要在现有资源的约束下进行考虑和优化,该项目旨在开发一种新型的DRA编译器,在一个通用的编译框架下同时考虑量子比特布局、门调度、原子移动和选定的纠错问题。特别是,它解决了四个相互关联的问题,包括(I)DRAA的可扩展编译,它可以有效地支持具有数百到数万个原子的DRAA的映射、调度和原子移动;(Ii)对基于高速缓存的DRAA体系结构的有效支持,该体系结构具有存储区、纠缠区和读出区,具有数据重用和数据移动优化;(Iii)对DRaaS上的硬件高效纠错的定制支持,其充分利用原子移动能力、横断性和DRAA特定的错误偏向;以及(Iv)资源约束下的选择性纠错,其中错误临界被分析和识别。算法和编译流程将在哈佛大学开发的Draa量子计算机上进行实验测试。该项目是由加州大学洛杉矶分校(UCLA)计算机科学系和哈佛物理系的研究人员组成的团队进行的跨学科合作。研究人员计划将这项研究与教育相结合,让学生接触到量子计算的令人兴奋的机会,并培养新一代学生,使他们在量子计算设备技术和大规模设计自动化和优化方面拥有深厚的知识。该项目的研究成果将通过出版物和各种会议的教程广泛传播。该小组将利用汇编系统和在该项目下开发的DRA实验数据的开放源码版本,进一步促进技术转让和全社会的参与。最后,研究人员计划通过高中暑期计划以及与各种多样性和外展计划的合作伙伴关系,扩大对计算的参与,如加州大学洛杉矶分校的工程和多样性卓越中心和哈佛大学的CUAEngage。这一奖项反映了NSF的法定使命,并通过使用基金会的智力优势和更广泛的影响审查标准进行评估,被认为值得支持。

项目成果

期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)

数据更新时间:{{ journalArticles.updateTime }}

{{ 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 }}

Jason Cong其他文献

Compilation for Dynamically Field-Programmable Qubit Arrays with Efficient and Provably Near-Optimal Scheduling
具有高效且可证明接近最优调度的动态现场可编程量子位阵列的编译
  • DOI:
  • 发表时间:
    2024
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Daniel Bochen Tan;Wan;Jason Cong
  • 通讯作者:
    Jason Cong
span style=font-family:; cambria,serif;font-size:12pt;=GRT: a Reconfigurable SDR Platform with High Performance and Usability/span
GRT:具有高性能和可用性的可重构 SDR 平台
  • DOI:
  • 发表时间:
    2014
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Tao Wang;Guangyu Sun;Jiahua Chen;Jian Gong;Haoyang Wu;Xiaoguang Li;Songwu Lu;Jason Cong
  • 通讯作者:
    Jason Cong
Enhancing High-Level Synthesis with Automated Pragma Insertion and Code Transformation Framework
通过自动编译指示插入和代码转换框架增强高级综合
  • DOI:
    10.48550/arxiv.2405.03058
  • 发表时间:
    2024
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Stéphane Pouget;L. Pouchet;Jason Cong
  • 通讯作者:
    Jason Cong
RC-NVM: Dual-Addressing Non-Volatile Memory Architecture Supporting Both Row and Column Memory Accesses
RC-NVM:支持行和列存储器访问的双寻址非易失性存储器架构
  • DOI:
    10.1109/tc.2018.2868368
  • 发表时间:
    2019-02
  • 期刊:
  • 影响因子:
    3.7
  • 作者:
    Shuo Li;Nong Xiao;Peng Wang;Guangyu Sun;Xiaoyang Wang;Yiran Chen;Hai Li;Jason Cong;Tao Zhang
  • 通讯作者:
    Tao Zhang
Quantum State Preparation Using an Exact CNOT Synthesis Formulation
使用精确的 CNOT 合成公式制备量子态
  • DOI:
    10.48550/arxiv.2401.01009
  • 发表时间:
    2024
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Hanyu Wang;Daniel Bochen Tan;Jason Cong;G. Micheli
  • 通讯作者:
    G. Micheli

Jason Cong的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

{{ truncateString('Jason Cong', 18)}}的其他基金

SHF: Medium: Automating High Level Synthesis via Graph-Centric Deep Learning
SHF:中:通过以图为中心的深度学习实现高级综合自动化
  • 批准号:
    2211557
  • 财政年份:
    2022
  • 资助金额:
    $ 63万
  • 项目类别:
    Continuing Grant
RTML: Large: Acceleration to Graph-Based Machine Learning
RTML:大型:加速基于图的机器学习
  • 批准号:
    1937599
  • 财政年份:
    2019
  • 资助金额:
    $ 63万
  • 项目类别:
    Standard Grant
CAPA: Collaborative Research: A Multi-Paradigm Programming Infrastructure for Heterogeneous Architectures
CAPA:协作研究:异构架构的多范式编程基础设施
  • 批准号:
    1723773
  • 财政年份:
    2017
  • 资助金额:
    $ 63万
  • 项目类别:
    Continuing Grant
Accelerator-Rich Architectures with Applications to Healthcare
富含加速器的架构及其在医疗保健领域的应用
  • 批准号:
    1436827
  • 财政年份:
    2014
  • 资助金额:
    $ 63万
  • 项目类别:
    Continuing Grant
NSF Workshop; Electronic Design Automation -- Past, Present, and Future
美国国家科学基金会研讨会;
  • 批准号:
    0930477
  • 财政年份:
    2009
  • 资助金额:
    $ 63万
  • 项目类别:
    Standard Grant
Customizable Domain-Specific Computing
可定制的特定领域计算
  • 批准号:
    0926127
  • 财政年份:
    2009
  • 资助金额:
    $ 63万
  • 项目类别:
    Standard Grant
Synthesis and Mapping for Application-Specific Processor Networks
特定应用处理器网络的综合和映射
  • 批准号:
    0903541
  • 财政年份:
    2009
  • 资助金额:
    $ 63万
  • 项目类别:
    Standard Grant
SGER: Platforms for Future Embedded Systems
SGER:未来嵌入式系统的平台
  • 批准号:
    0647442
  • 财政年份:
    2006
  • 资助金额:
    $ 63万
  • 项目类别:
    Standard Grant
International Center on Design for Nanotechnologies
国际纳米技术设计中心
  • 批准号:
    0530261
  • 财政年份:
    2005
  • 资助金额:
    $ 63万
  • 项目类别:
    Continuing Grant
MSPA-MCS: Scalable Optimization Algorithms for VLSI Circuit Physical Design
MSPA-MCS:VLSI 电路物理设计的可扩展优化算法
  • 批准号:
    0528583
  • 财政年份:
    2005
  • 资助金额:
    $ 63万
  • 项目类别:
    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: FET: Small: Algorithmic Self-Assembly with Crisscross Slats
合作研究:FET:小型:十字交叉板条的算法自组装
  • 批准号:
    2329908
  • 财政年份:
    2024
  • 资助金额:
    $ 63万
  • 项目类别:
    Standard Grant
Collaborative Research: FET: Small: Reservoir Computing with Ion-Channel-Based Memristors
合作研究:FET:小型:基于离子通道忆阻器的储层计算
  • 批准号:
    2403559
  • 财政年份:
    2024
  • 资助金额:
    $ 63万
  • 项目类别:
    Standard Grant
Collaborative Research: FET: Small: Algorithmic Self-Assembly with Crisscross Slats
合作研究:FET:小型:十字交叉板条的算法自组装
  • 批准号:
    2329909
  • 财政年份:
    2024
  • 资助金额:
    $ 63万
  • 项目类别:
    Standard Grant
Collaborative Research: FET: Small: Reservoir Computing with Ion-Channel-Based Memristors
合作研究:FET:小型:基于离子通道忆阻器的储层计算
  • 批准号:
    2403560
  • 财政年份:
    2024
  • 资助金额:
    $ 63万
  • 项目类别:
    Standard Grant
Collaborative Research: FET: Medium:Compact and Energy-Efficient Compute-in-Memory Accelerator for Deep Learning Leveraging Ferroelectric Vertical NAND Memory
合作研究:FET:中型:紧凑且节能的内存计算加速器,用于利用铁电垂直 NAND 内存进行深度学习
  • 批准号:
    2312886
  • 财政年份:
    2023
  • 资助金额:
    $ 63万
  • 项目类别:
    Standard Grant
Collaborative Research: FET: Medium:Compact and Energy-Efficient Compute-in-Memory Accelerator for Deep Learning Leveraging Ferroelectric Vertical NAND Memory
合作研究:FET:中型:紧凑且节能的内存计算加速器,用于利用铁电垂直 NAND 内存进行深度学习
  • 批准号:
    2312884
  • 财政年份:
    2023
  • 资助金额:
    $ 63万
  • 项目类别:
    Standard Grant
Collaborative Research: FET: Medium: Efficient Compilation for Dynamically Reconfigurable Atom Arrays
合作研究:FET:中:动态可重构原子阵列的高效编译
  • 批准号:
    2313084
  • 财政年份:
    2023
  • 资助金额:
    $ 63万
  • 项目类别:
    Standard Grant
Collaborative Research: FET: Small: Theoretical Foundations of Quantum Pseudorandom Primitives
合作研究:FET:小型:量子伪随机原语的理论基础
  • 批准号:
    2329938
  • 财政年份:
    2023
  • 资助金额:
    $ 63万
  • 项目类别:
    Standard Grant
Collaborative Research: FET: Small: De Novo Protein Scaffold Filling by Combinatorial Algorithms and Deep Learning Models
合作研究:FET:小型:通过组合算法和深度学习模型从头填充蛋白质支架
  • 批准号:
    2307573
  • 财政年份:
    2023
  • 资助金额:
    $ 63万
  • 项目类别:
    Standard Grant
Collaborative Research: FET: Medium: Design and Implementation of Quantum Databases
合作研究:FET:媒介:量子数据库的设计和实现
  • 批准号:
    2312755
  • 财政年份:
    2023
  • 资助金额:
    $ 63万
  • 项目类别:
    Standard Grant
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了