最优量子布局合成的实用子架构
量子布局综合(QLS)是将逻辑量子电路映射到物理量子平台的过程。最优QLS需最小化电路规模与深度,这对降低当前量子平台的噪声至关重要。由于最优QLS属于NP难问题,实践中通常将量子电路映射到完整量子平台的子集架构上。但为确保最优性,仍需考虑指数级数量的子架构。该研究团队提出了一种高效枚举相关子架构的方法,通过限定映射过程中可用的辅助量子比特数量,显著减少了待考察子架构的数量及耗时的子图同构校验次数,从而提升基于子架构的最优QLS效率。在给定辅助量子比特约束条件下,该方法能保证量子布局的最优性。团队通过多组基准测试验证了该技术,并与现有支持/不支持子架构的最优QLS工具进行了对比实验。
