Special-Purpose Quantum Processor Design
arXiv:2102.01228
Abstract
Full connectivity of qubits is necessary for most quantum algorithms, which is difficult to directly implement on Noisy Intermediate-Scale Quantum processors. However, inserting swap gate to enable the two-qubit gates between uncoupled qubits significantly decreases the computation result fidelity. To this end, we propose a Special-Purpose Quantum Processor Design method that can design suitable structures for different quantum algorithms. Our method extends the processor structure from two-dimensional lattice graph to general planar graph and arranges the physical couplers according to the two-qubit gate distribution between the logical qubits of the quantum algorithm and the physical constraints. Experimental results show that our design methodology, compared with other methods, could reduce the number of extra swap gates per two-qubit gate by at least 104.2% on average. Also, our method's advantage over other methods becomes more obvious as the depth and qubit number increase. The result reveals that our method is competitive in improving computation result fidelity and it has the potential to demonstrate quantum advantage under the technical conditions.
arXiv comment8pages, 8figures
References in corpus (23)
- Quantum Computing in the NISQ era and beyond
- Circuit Quantum Electrodynamics: Coherent Coupling of a Single Photon to a Cooper Pair Box
- Surface codes: Towards practical large-scale quantum computation
- A Quantum Engineer's Guide to Superconducting Qubits
- Logic gates at the surface code threshold: Superconducting qubits poised for fault-tolerant quantum computing
- Characterizing Quantum Supremacy in Near-Term Devices
- 14-qubit entanglement: creation and coherence
- Quantum Error Correction for Beginners
- Coherent dynamics of a flux qubit coupled to a harmonic oscillator
- Experimental ten-photon entanglement
- A simple all-microwave entangling gate for fixed-frequency superconducting qubits
- 10-qubit entanglement and parallel logic operations with a superconducting circuit
- Quantum advantage with shallow circuits
- Natural two-qubit gate for quantum computation using the XY interaction
- Effective Hamiltonian models of the cross-resonance gate
- Quantum advantage with noisy shallow circuits in 3D
- Controllable coupling between flux qubits
- Compiling quantum circuits to realistic hardware architectures using temporal planners
- Optimality Study of Existing Quantum Computing Layout Synthesis Tools
- On the qubit routing problem
- Fault-Tolerant Operation of a Quantum Error-Correction Code
- Circuit Routing Using Monte Carlo Tree Search and Deep Neural Networks
- Quantum Circuit Transformation: A Monte Carlo Tree Search Framework