EAGER: Efficient Entanglement in Quantum Computing Systems

量子计算已经显示出远远超出传统计算范式的能力，并有很大的潜力成为下一个科学突破，在不久的将来推动社会的科学和经济发展。自技术巨头进入量子竞赛以来，量子处理器正在经历重大推动。量子处理器的计算能力与可以嵌入和互连的量子比特的数量成比例。然而，单个量子处理器执行大规模计算任务仍然相当遥远。为了弥补单个量子处理器有限的计算能力和高要求的计算任务之间的差距，量子处理器通过量子链路与经典链路协同互连，形成量子计算系统。在这样的系统中，量子处理器的子集可以被纠缠以形成具有大量量子比特的虚拟量子机，以提高计算能力。该项目系统地研究了量子计算系统中纠缠的基本问题和挑战性问题。该项目探索了量子的独特特性和技术，以提高量子计算系统中的有效纠缠。主要研究了以下几个紧密耦合的问题：（1）在更广泛的量子系统环境下，利用多量子度量研究纠缠路由问题;（2）设计新的具有高效率和理论保证的纠缠路由算法;（3）设计优化的系统拓扑结构，以进一步提高纠缠效率，并与路由算法相配合;（4）通过量子模拟器进行广泛的模拟和仿真，进行全面的性能评估。该项目的成果不仅将在理论上大大提高量子计算系统的纠缠效率，而且将促进未来依赖于一组纠缠量子处理器合作的实际量子计算应用。它将对社会的科学和经济发展产生深远的影响。该项目培训研究生，并促进女生参与电气和计算机工程。该项目的重要发现将通过会议、期刊和网站访问的方式传播给研究界和工业界。该奖项反映了NSF的法定使命，并通过使用基金会的知识价值和更广泛的影响审查标准进行评估，被认为值得支持。

Quantum computing has shown capabilities far beyond traditional computing paradigms and has great potential to be the next scientific breakthrough propelling scientific and economic developments for the society in the near future. Quantum processors are experiencing a major boost since technical giants entered the quantum race. The computing capability of a quantum processor scales with the number of qubits that can be embedded and interconnected. However, it is still quite remote for a single quantum processor to perform large-scale computing tasks. To bridge the gap between limited computing capability of a single quantum processor and high-demands of computing tasks, quantum processors are interconnected by quantum links in synergy with classical links, which forms a quantum computing system. In such a system, a subset of quantum processors can be entangled to form a virtual quantum machine with a large number of qubits to boost the computing capability. This project systematically investigates the fundamental and challenging issues in entanglement in quantum computing systems.The project explores unique features and techniques of quantum to boost efficient entanglement in quantum computing systems. It focuses on following closely coupled tasks: (1) investigate the entanglement routing problem in broader quantum system settings in terms of multiple quantum measurement metrics; (2) design novel entanglement routing algorithms with both high efficiency and theoretical guarantees; (3) design optimal system topologies to further boost the entanglement efficiency, cooperating with the routing algorithms; (4) conduct a comprehensive performance evaluation through extensive simulations and emulations by quantum simulators. The outcome of this project will not only greatly boost entanglement efficiency in quantum computing systems theoretically, but also facilitate future practical quantum computing applications that rely on the cooperation of a set of entangled quantum processors. It will have a profound impact on scientific and economic improvement in the society. The project trains graduate students and promotes the participation of female students in electrical and computer engineering. The important findings of this project will be disseminated to the research community and industry by way of conferences, journals, and website access.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.