EAGER: Efficient Entanglement in Quantum Computing Systems

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

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.