FET: Small: Optimizing quantum circuit design
FET:小型:优化量子电路设计
基本信息
- 批准号:2210063
- 负责人:
- 金额:$ 40万
- 依托单位:
- 依托单位国家:美国
- 项目类别:Standard Grant
- 财政年份:2022
- 资助国家:美国
- 起止时间:2022-10-01 至 2022-11-30
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
The quantum approximate optimization algorithm (QAOA) is a leading candidate for leveraging quantum computing techniques to solve complex combinatorial optimization (CO) problems. The algorithm is performed in iterations; while it has been proven always to find an optimal solution to a CO problem, it may not always find the solution in a finite number of iterations. Thus, better techniques are required to find optimal solutions to CO problems more quickly. This project investigates a new modification to the algorithm called ma-QAOA, which expands the number of parameters that QAOA uses and allows for additional degrees of freedom. These changes increase the likelihood of finding optimal solutions to CO problems more quickly. If successful, this project will develop new techniques for solving currently intractable problems from a diverse range of applications, including operations research and computer science. This project will also become the basis for a graduate-level quantum algorithms class that expands competency in quantum-based optimization and operations research.The main restriction for quantum computing applications is the reliability of gates. Errors increase exponentially with the number of gates used in a circuit, and the larger the error, the more samples are required to obtain high-fidelity solutions. The time required to collect these samples can outweigh any time savings associated with a given solution. By relying on classical optimization and graph theory techniques, this project seeks to reduce the total number of gates needed to solve complex combinatorial optimization problems. The first objective of this project is to determine how many iterations of QAOA are required to achieve results comparable to those of ma-QAOA for specific problem instances. The second objective is to use machine learning methods to determine how to select parameters for ma-QAOA optimally. The third objective will use graph theory techniques to design circuits that can efficiently implement ma-QAOA, and the fourth objective is to determine the physical significance of incorporating additional parameters into the algorithm.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.
量子近似优化算法(QAOA)是利用量子计算技术解决复杂组合优化(CO)问题的主要候选算法。该算法以迭代方式执行;虽然已经证明它总是能够找到CO问题的最优解决方案,但它可能并不总是在有限次数的迭代中找到解决方案。因此,需要更好的技术来更快地找到CO问题的最佳解决方案。该项目研究了对称为ma-QAOA的算法的新修改,它扩展了QAOA使用的参数数量,并允许额外的自由度。这些变化增加了更快地找到CO问题的最佳解决方案的可能性。如果成功,该项目将开发新的技术来解决目前棘手的问题,从各种应用,包括运筹学和计算机科学。该项目也将成为研究生级量子算法课程的基础,扩展基于量子的优化和运筹学的能力。量子计算应用的主要限制是门的可靠性。误差随电路中使用的门数呈指数增长,误差越大,需要的样本越多,以获得高保真度的解决方案。收集这些样本所需的时间可能超过与给定解决方案相关的任何时间节省。通过依靠经典优化和图论技术,该项目旨在减少解决复杂组合优化问题所需的门的总数。这个项目的第一个目标是确定对于特定的问题实例,需要多少次QAOA迭代才能获得与ma-QAOA相当的结果。第二个目标是使用机器学习方法来确定如何最优地选择ma-QAOA的参数。第三个目标将使用图论技术来设计可以有效实现ma-QAOA的电路,第四个目标是确定将附加参数纳入算法的物理意义。该奖项反映了美国国家科学基金会的法定使命,并通过使用基金会的知识价值和更广泛的影响审查标准进行评估,被认为值得支持。
项目成果
期刊论文数量(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 }}
Rebekah Herrman其他文献
Quantum Distance Approximation for Persistence Diagrams
余辉图的量子距离近似
- DOI:
10.48550/arxiv.2402.17295 - 发表时间:
2024 - 期刊:
- 影响因子:0
- 作者:
Bernardo Ameneyro;Rebekah Herrman;G. Siopsis;V. Maroulas - 通讯作者:
V. Maroulas
QAOA with random and subgraph phase operators
具有随机和子图相位运算符的 QAOA
- DOI:
10.48550/arxiv.2402.18412 - 发表时间:
2024 - 期刊:
- 影响因子:0
- 作者:
Anthony Wilkie;Igor Gaidai;James Ostrowski;Rebekah Herrman - 通讯作者:
Rebekah Herrman
Upper bound for the $(d-2)$-leaky forcing number of $Q_d$ and $ell$-leaky forcing number of $GP(n,1)$
$(d-2)$-$Q_d$ 的泄漏强迫数和 $ell$-$GP(n,1)$ 的泄漏强迫数的上限
- DOI:
- 发表时间:
2022 - 期刊:
- 影响因子:0
- 作者:
Rebekah Herrman - 通讯作者:
Rebekah Herrman
Simplifying continuous-time quantum walks on dynamic graphs
简化动态图上的连续时间量子行走
- DOI:
10.1007/s11128-021-03403-7 - 发表时间:
2021 - 期刊:
- 影响因子:2.5
- 作者:
Rebekah Herrman;T. G. Wong - 通讯作者:
T. G. Wong
The (d-2)-leaky forcing number of Qd and ℓ-leaky forcing number of GP(n, 1)
Qd 的 (d-2)-泄漏强迫数和 GP(n, 1) 的 ℓ-泄漏强迫数
- DOI:
- 发表时间:
2022 - 期刊:
- 影响因子:1.1
- 作者:
Rebekah Herrman - 通讯作者:
Rebekah Herrman
Rebekah Herrman的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('Rebekah Herrman', 18)}}的其他基金
REU Site: Quantum Algorithms and Optimization (QAO)
REU 网站:量子算法和优化 (QAO)
- 批准号:
2244512 - 财政年份:2023
- 资助金额:
$ 40万 - 项目类别:
Standard Grant
FET: Small: Optimizing quantum circuit design
FET:小型:优化量子电路设计
- 批准号:
2301120 - 财政年份:2022
- 资助金额:
$ 40万 - 项目类别:
Standard Grant
相似国自然基金
昼夜节律性small RNA在血斑形成时间推断中的法医学应用研究
- 批准号:
- 批准年份:2024
- 资助金额:0.0 万元
- 项目类别:省市级项目
tRNA-derived small RNA上调YBX1/CCL5通路参与硼替佐米诱导慢性疼痛的机制研究
- 批准号:n/a
- 批准年份:2022
- 资助金额:10.0 万元
- 项目类别:省市级项目
Small RNA调控I-F型CRISPR-Cas适应性免疫性的应答及分子机制
- 批准号:32000033
- 批准年份:2020
- 资助金额:24.0 万元
- 项目类别:青年科学基金项目
Small RNAs调控解淀粉芽胞杆菌FZB42生防功能的机制研究
- 批准号:31972324
- 批准年份:2019
- 资助金额:58.0 万元
- 项目类别:面上项目
变异链球菌small RNAs连接LuxS密度感应与生物膜形成的机制研究
- 批准号:81900988
- 批准年份:2019
- 资助金额:21.0 万元
- 项目类别:青年科学基金项目
基于small RNA 测序技术解析鸽分泌鸽乳的分子机制
- 批准号:31802058
- 批准年份:2018
- 资助金额:26.0 万元
- 项目类别:青年科学基金项目
肠道细菌关键small RNAs在克罗恩病发生发展中的功能和作用机制
- 批准号:31870821
- 批准年份:2018
- 资助金额:56.0 万元
- 项目类别:面上项目
Small RNA介导的DNA甲基化调控的水稻草矮病毒致病机制
- 批准号:31772128
- 批准年份:2017
- 资助金额:60.0 万元
- 项目类别:面上项目
基于small RNA-seq的针灸治疗桥本甲状腺炎的免疫调控机制研究
- 批准号:81704176
- 批准年份:2017
- 资助金额:20.0 万元
- 项目类别:青年科学基金项目
水稻OsSGS3与OsHEN1调控small RNAs合成及其对抗病性的调节
- 批准号:91640114
- 批准年份:2016
- 资助金额:85.0 万元
- 项目类别:重大研究计划
相似海外基金
Optimizing Small Molecule Mechanomimetics to Treat Age-related Osteoporosis.
优化小分子力学模拟治疗与年龄相关的骨质疏松症。
- 批准号:
10807685 - 财政年份:2023
- 资助金额:
$ 40万 - 项目类别:
III: Small: Deep Interactive Reinforcement Learning for Self-optimizing Feature Selection
III:小:用于自优化特征选择的深度交互式强化学习
- 批准号:
2152030 - 财政年份:2022
- 资助金额:
$ 40万 - 项目类别:
Standard Grant
Collaborative Research: CNS Core: Small: Optimizing Large-Scale Heterogeneous ML Platforms
合作研究:CNS Core:小型:优化大规模异构机器学习平台
- 批准号:
2146909 - 财政年份:2022
- 资助金额:
$ 40万 - 项目类别:
Standard Grant
FET: Small: Optimizing quantum circuit design
FET:小型:优化量子电路设计
- 批准号:
2301120 - 财政年份:2022
- 资助金额:
$ 40万 - 项目类别:
Standard Grant
Collaborative Research: CNS Core: Small: Optimizing Large-Scale Heterogeneous ML Platforms
合作研究:CNS Core:小型:优化大规模异构机器学习平台
- 批准号:
2146814 - 财政年份:2022
- 资助金额:
$ 40万 - 项目类别:
Standard Grant
Optimizing Small Molecule Read-Through Compounds for Treating AtaxiaTelangiectasia
优化小分子通读化合物治疗共济失调毛细血管扩张症
- 批准号:
10434554 - 财政年份:2022
- 资助金额:
$ 40万 - 项目类别:
CIF: Small: Foundations of Decentralized Data Science: Optimizing Utility, Privacy and Communication Efficiency
CIF:小型:去中心化数据科学的基础:优化实用性、隐私和通信效率
- 批准号:
2213223 - 财政年份:2022
- 资助金额:
$ 40万 - 项目类别:
Standard Grant
Optimizing Small Molecule Lipoxin-Mimicking FPR2 Agonists for the Treatment of Alzheimers Disease
优化小分子脂氧素模拟 FPR2 激动剂用于治疗阿尔茨海默病
- 批准号:
10255973 - 财政年份:2021
- 资助金额:
$ 40万 - 项目类别:
Optimizing a small molecule inhibitor of SARS-CoV-2 replication and associated cytokine storm
优化 SARS-CoV-2 复制和相关细胞因子风暴的小分子抑制剂
- 批准号:
10681264 - 财政年份:2021
- 资助金额:
$ 40万 - 项目类别:
Optimizing Dual-Targeted and Dual-Armored CAR T Cells for Small Cell LungCancer
优化用于小细胞肺癌的双靶点和双装甲 CAR T 细胞
- 批准号:
10380107 - 财政年份:2021
- 资助金额:
$ 40万 - 项目类别: