FET: Small: Optimizing quantum circuit design

FET：小型：优化量子电路设计

• 批准号: 2301120
• 负责人: Rebekah Herrman
• 金额: $ 40万
• 依托单位: University of Tennessee Knoxville
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2022
• 资助国家: 美国
• 起止时间: 2022-10-15 至 2025-09-30
• 项目状态: 未结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=2301120&HistoricalAwards=false
• 关键词: FET; Small; Optimizing; quantum; circuit

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 问题的最佳解决方案，但它可能并不总是在有限次数的迭代中找到解决方案。因此，需要更好的技术来更快地找到二氧化碳问题的最佳解决方案。该项目研究了一种名为 ma-QAOA 的算法的新修改，它扩展了 QAOA 使用的参数数量并允许额外的自由度。这些变化增加了更快找到二氧化碳问题最佳解决方案的可能性。如果成功，该项目将开发新技术来解决当前棘手的各种应用问题，包括运筹学和计算机科学。该项目还将成为研究生水平量子算法课程的基础，该课程扩展了基于量子的优化和运筹学的能力。量子计算应用的主要限制是门的可靠性。误差随着电路中使用的门的数量呈指数增长，误差越大，获得高保真解所需的样本就越多。收集这些样本所需的时间可能超过与给定解决方案相关的任何时间节省。通过依靠经典优化和图论技术，该项目旨在减少解决复杂组合优化问题所需的门总数。该项目的第一个目标是确定需要多少次 QAOA 迭代才能获得与特定问题实例的 ma-QAOA 相当的结果。第二个目标是使用机器学习方法来确定如何最佳地选择 ma-QAOA 的参数。第三个目标将使用图论技术来设计能够有效实现ma-QAOA的电路，第四个目标是确定将附加参数纳入算法的物理意义。该奖项反映了NSF的法定使命，并被认为值得支持通过使用基金会的智力优点和更广泛的影响审查标准进行评估。

项目成果

Multi-angle QAOA Does Not Always Need All its Angles

多角度 QAOA 并不总是需要所有角度

• 发表时间: 2022-12
• 期刊: IEEE/ ACM 7th Symposium on Edge Computing
• 作者: Shi, K.;Herrman, R.;Shaydulin, R.;Chakrabarti, S.;Pistoia, M.;Larson, J.
• 通讯作者: Larson, J.