International Catalyst on Computer-Aided Design Algorithms for Quantum Annealing

量子退火计算机辅助设计算法国际催化剂

• 批准号: 580837-2022
• 负责人: Wilton, StevenSJE
• 金额: $ 1.82万
• 依托单位: University of British Columbia
• 依托单位国家: 加拿大
• 项目类别: Alliance Grants
• 财政年份: 2022
• 资助国家: 加拿大
• 起止时间: 2022-01-01 至 2023-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=751990
• 关键词: International; Catalyst; Computer; Aided; Design

The objective of this Catalyst grant is to build a collaboration between our group at UBC and a group led by Wayne Luk at Imperial College (IC) London, and through this, to initiate fundamental computer-aided design (CAD) and application investigation for quantum computers. We will focus on Quantum Annealing Processors (QAPs) such as those produced by Canadian company D-Wave. The collaboration will combine IC's expertise in identifying, building, optimizing, and evaluating applications (including finance, and machine learning) which are suitable for solving on a QAP, with UBC's expertise in CAD for QAPs and Quantum-assisted Machine Learning (QAML). Specific technical goals will include (a) adapting qubit-mapping algorithms to target applications in finance, such as portfolio optimization, and factor investing, (b) to design and implement a new qubit-mapping algorithm that uses established machine-learning models such as reinforcement-learning to optimize the initial stage of qubit global placement, and (c) to develop a performance debugging infrastructure for quantum annealing optimization through the use of model-based fault analysis.Significant value added in training will come from the interaction of the UBC and IC team. The benefits of this collaboration are two-fold: (1) Application domains of QAPs are still emerging, meaning researchers doing embedding CAD work need to have access to state-of-the-art thinking on the types of problems suitable for these devices, and access to a deep understanding of the requirements of application experts in areas related to these domains. This level of expertise is rare in the world, however, the IC team is well-positioned to have significant impact here. Meanwhile, today, domain experts may have little exposure to QAPs and the nature of quantum computation, so pairing experts with those with QAP knowledge will ensure that they are able to understand the limitations and promises of quantum computing and use that in designing new applications.

该Catalyst资助的目的是在UBC的团队和伦敦帝国理工学院（IC）的韦恩卢克（Wayne Luk）领导的团队之间建立合作，并通过此，启动量子计算机的基础计算机辅助设计（CAD）和应用研究。 我们将专注于量子退火处理器（QAP），例如加拿大公司D-Wave生产的量子退火处理器。 此次合作将联合收割机结合IC在识别、构建、优化和评估适用于QAP的应用程序（包括金融和机器学习）方面的专业知识，以及UBC在QAP和量子辅助机器学习（QAML）CAD方面的专业知识。 具体的技术目标将包括：（a）调整量子比特映射算法，以适应金融领域的目标应用，如投资组合优化和因子投资;（B）设计和实现一种新的量子比特映射算法，该算法使用已建立的机器学习模型，如自适应学习，以优化量子比特全局布局的初始阶段;及（c）发展一套性能调试基础设施，透过使用基于模型的故障分析，进行量子退火优化。UBC和IC团队的互动将为培训带来重大增值。 这种合作的好处有两个方面：（1）QAP的应用领域仍在不断涌现，这意味着从事嵌入式CAD工作的研究人员需要获得关于适用于这些设备的问题类型的最新思维，并深入了解与这些领域相关的应用专家的要求。 这种专业水平在世界上是罕见的，然而，IC团队处于有利地位，可以在这里产生重大影响。 与此同时，今天，领域专家可能很少接触QAP和量子计算的性质，因此将专家与具有QAP知识的专家配对将确保他们能够理解量子计算的局限性和前景，并将其用于设计新的应用程序。