100 + 量子比特上的 NISQ 处理器上深度量子电路的最优布局合成

💡 原文中文,约300字,阅读约需1分钟。
📝

内容提要

本研究提出了一种基于并行计划的SAT编码方法,通过应用SWAP和CNOT来保持并行计划的最优性,并在大型和深层次电路中实现可扩展性。该方法在可扩展性方面表现优异,比领先的方法提高了很多倍。同时,能够将几个比特电路完美地映射到比特平台上,最多需要17个SWAP。

🎯

关键要点

  • 本研究提出了一种基于并行计划的SAT编码方法。
  • 该方法通过应用SWAP和CNOT来保持并行计划的最优性。
  • 在大型和深层次电路中实现了可扩展性。
  • 该方法在可扩展性方面表现优异,比领先的方法提高了很多倍,最多达到100倍。
  • 首次能够将几个8、14和16比特电路完美地映射到54、80和127比特平台上,最多需要17个SWAP。
  • 在映射的电路中报告了近似最优的深度。
➡️

继续阅读