100 + 量子比特上的 NISQ 处理器上深度量子电路的最优布局合成
💡
原文中文,约300字,阅读约需1分钟。
📝
内容提要
本研究提出了一种基于并行计划的SAT编码方法,通过应用SWAP和CNOT来保持并行计划的最优性,并在大型和深层次电路中实现可扩展性。该方法在可扩展性方面表现优异,比领先的方法提高了很多倍。同时,能够将几个比特电路完美地映射到比特平台上,最多需要17个SWAP。
🎯
关键要点
- 本研究提出了一种基于并行计划的SAT编码方法。
- 该方法通过应用SWAP和CNOT来保持并行计划的最优性。
- 在大型和深层次电路中实现了可扩展性。
- 该方法在可扩展性方面表现优异,比领先的方法提高了很多倍,最多达到100倍。
- 首次能够将几个8、14和16比特电路完美地映射到54、80和127比特平台上,最多需要17个SWAP。
- 在映射的电路中报告了近似最优的深度。
➡️