返回
Efficient Implementation of Randomized Quantum Algorithms With Dynamic Circuits
DOI:10.1109/TQE.2026.3671723.png)
摘要
En 中文
随机算法是量子计算中至关重要的子程序,但要求在真实量子设备上执行多种电路类型已对其广泛应用构成挑战。本研究提出了一种工程方法,利用动态电路(即涉及中间测量和反馈过程的量子电路)来减少随机算法的执行时间。主要思路是在量子计算机而非经典计算机上生成定义目标随机算法的概率分布,从而能够通过单个包含多次测量的动态电路实现多种静态电路的部署。我们将所提出的方法应用于IBM超导设备上一比特的随机泡利测量任务,结果表明,与采用静态电路的传统方法相比,执行时间实现了14 000倍的加速。此外,在估计28-和40-比特氢链模型的期望值问题上,我们成功应用该方法实现了包含1 000万随机电路的经典影射,这是目前最大的经典影射演示。这项工作显著简化了随机算法在真实量子硬件上的执行。
Keyword:
Circuits
Qubit
Heuristic algorithms
Logic gates
Registers
Probability distribution
Quantum computing
Quantum circuit
Prevention and mitigation
Extraterrestrial measurements
Dynamic circuit
quantum computing
randomized algorithm

