量子电路布局

我们研究了在量子硬件上执行抽象量子电路时的实际实现问题。所谓实际，是指将电路适配于物理环境的特性，这些特性限制或复杂化了某些量子比特之间直接相互作用的建立。这是经典电路布局问题的量子版本。我们研究了该问题的理论方面，并给出了与实验工作者所发展的最佳已知解相匹配的实证结果。最后，我们讨论了该方法相对于量子硬件未来发展的效率与可扩展性。