Current quantum computers are especially error prone and require high levels of optimization to reduce operation counts and maximize the probability the compiled program will succeed. These computers only support operations decomposed into one- and two-qubit gates and only two-qubit gates between physically connected pairs of qubits. Typical compilers first decompose operations, then route data to connected qubits. We propose a new compiler structure, Orchestrated Trios, that first decomposes to the three-qubit Toffoli, routes the inputs of the higher-level Toffoli operations to groups of nearby qubits, then finishes decomposition to hardware-supported gates. This significantly reduces communication overhead by giving the routing pass access to the higher-level structure of the circuit instead of discarding it. A second benefit is the ability to now select an architecture-tuned Toffoli decomposition such as the 8-CNOT Toffoli for the specific hardware qubits now known after the routing pass. We perform real experiments on IBM Johannesburg showing an average 35% decrease in two-qubit gate count and 23% increase in success rate of a single Toffoli over Qiskit. We additionally compile many near-term benchmark algorithms showing an average 344% increase in (or 4.44x) simulated success rate on the Johannesburg architecture and compare with other architecture types.

中文翻译：

---

精心策划的三重奏：使用3位比特门进行量子程序中的高效通信编译

当前的量子计算机特别容易出错，并且需要高水平的优化以减少操作次数并最大化已编译程序成功的可能性。这些计算机仅支持分解为物理连接的量子位对之间的一个和两个量子位门以及仅两个量子位门的操作。典型的编译器首先分解操作，然后将数据路由到连接的量子位。我们提出了一种新的编译器结构Orchestrated Trios，该结构首先分解为三量子位的Toffoli，将更高级别的Toffoli操作的输入路由到附近的量子位组，然后完成分解到硬件支持的门。通过给予路由通过访问电路的高层结构而不是丢弃它，可以大大减少通信开销。第二个好处是现在可以为路由通过后已知的特定硬件量子位选择架构调整的Toffoli分解，例如8-CNOT Toffoli。我们在IBM约翰内斯堡进行了真实的实验，结果表明，与Qiskit相比，单个Toffoli的平均2量子比特门数减少了35％，成功率提高了23％。我们还编译了许多近期基准算法，显示约翰内斯堡架构的模拟成功率平均提高了344％（或4.44倍），并与其他架构类型进行了比较。我们在IBM约翰内斯堡进行了真实的实验，结果表明，与Qiskit相比，单个Toffoli的平均2量子比特门数减少了35％，成功率提高了23％。我们还编译了许多近期基准算法，显示约翰内斯堡架构的模拟成功率平均提高了344％（或4.44倍），并与其他架构类型进行了比较。我们在IBM约翰内斯堡进行了真实的实验，结果显示，与Qiskit相比，单个Toffoli的平均2量子比特门数减少了35％，成功率提高了23％。我们还编译了许多近期基准算法，显示约翰内斯堡架构的模拟成功率平均提高了344％（或4.44倍），并与其他架构类型进行了比较。