Qurzon：一个基于分治的量子机器人原型
Qurzon: A Prototype for a Divide and Conquer Based Quantum Compiler
摘要：
当在量子设备上使用算法时，由于NISQ时代设备中的量子位数较低，量子存储器成为一个关键的瓶颈。在这种情况下，“划分和计算”的概念，其中一个量子线路被分成几个子电路并单独执行，同时通过经典的后处理缝合电路的结果，成为一个可行的选择，特别是在NISQ时代的设备中。本文介绍了\textbf{Qurzon}，提出了一种新的量子编译器，它结合了婚姻的划分和计算的技术与最先进的算法的最佳量子位的位置上执行的实际量子设备。编译器中还引入了一种调度算法，可以探索分布式量子计算的能力，同时为大型算法的量子并行性铺平道路。已经使用编译器执行了几个基准电路，从而展示了在使用真正的NISQ时代量子设备时划分和计算的能力。
英文摘要：
When working with algorithms on quantum devices, quantum memory becomes a crucial bottleneck due to low qubit count in NISQ-era devices. In this context, the concept of `divide and compute', wherein a quantum circuit is broken into several subcircuits and executed separately, while stitching the results of the circuits via classical post-processing, becomes a viable option, especially in NISQ-era devices. This paper introduces \textbf{Qurzon}, a proposed novel quantum compiler that incorporates the marriage of techniques of divide and compute with the state-of-the-art algorithms of optimal qubit placement for executing on real quantum devices. A scheduling algorithm is also introduced within the compiler that can explore the power of distributed quantum computing while paving the way for quantum parallelism for large algorithms. Several benchmark circuits have been executed using the compiler, thereby demonstrating the power of the divide and compute when working with real NISQ-era quantum devices.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
