AQT | 中山大学周旭，罗乐：在NISQ时代高效求解Simon问题的分布式量子算法

背景：在含噪声中等规模量子（NISQ）时代，量子硬件存在噪声和规模限制，分布式量子计算（DQC）通过将问题分解并由多台小规模量子计算机协同处理，成为降低资源需求、提升可行性的重要方向。研究目的：中山大学周旭、罗乐研究团队旨在设计一种资源高效的分布式量子算法，以在NISQ时代用更少的量子资源求解Simon问题。结论：他们提出了分布式Simon算法（DSA），该算法通过为多个计算节点生成子函数并并行执行小规模Simon算法，显著减少了所需的量子比特数、量子门数量和线路深度，增强了抗噪声能力，并通过MindSpore Quantum模拟验证了其高效性，为NISQ时代量子算法的实际应用提供了新思路。