International Catalyst on Computer-Aided Design Algorithms for Quantum Annealing

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

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.