Synthesis of Quantum Circuits for Linear Nearest Neighbor Architectures

Abstract

While a couple of impressive quantum technologies have been proposed, they have several intrinsic limitations which must be considered by circuit designers to produce realizable circuits. Limited interaction distance between gate qubits is one of the most common limitations. In this paper, we suggest extensions of the existing synthesis flow aimed to realize circuits for quantum architectures with linear nearest neighbor (LNN) interaction. To this end, a template matching optimization, an exact synthesis approach, and two reordering strategies are introduced. The proposed methods are combined as an integrated synthesis flow. Experiments show that by using the suggested flow, quantum cost can be improved by more than 50% on average.

14 pages, 11 figures, 3 tables

References in corpus (8)

• Scalable multi-particle entanglement of trapped ions
• Synthesis of Quantum Logic Circuits
• Quantum Circuit Simplification and Level Compaction
• Linear Depth Stabilizer and Quantum Fourier Transformation Circuits with no Auxiliary Qubits in Finite Neighbor Quantum Architectures
• Quantum Error Correction on Linear Nearest Neighbor Qubit Arrays
• Shor's algorithm on a nearest-neighbor machine
• Using error correction to determine the noise model
• Synthesis of Reversible Functions Beyond Gate Count and Quantum Cost

Cited by in corpus (48)

• Synthesis and Optimization of Reversible Circuits - A Survey
• A Verified Optimizer for Quantum Circuits
• Fault-Tolerant High Level Quantum Circuits: Form, Compilation and Description
• Near-Term Quantum Computing Techniques: Variational Quantum Algorithms, Error Mitigation, Circuit Compilation, Benchmarking and Classical Simulation
• A Hardware-Aware Heuristic for the Qubit Mapping Problem in the NISQ Era
• Time-Sliced Quantum Circuit Partitioning for Modular Architectures
• Optimized Surface Code Communication in Superconducting Quantum Computers
• Impact of qubit connectivity on quantum algorithm performance
• Qubit Mapping Based on Subgraph Isomorphism and Filtered Depth-Limited Search
• Circuit Transformations for Quantum Architectures
• Linear Nearest Neighbor Synthesis of Reversible Circuits by Graph Partitioning
• Exploiting Quantum Teleportation in Quantum Circuit Mapping
• On Optimal Subarchitectures for Quantum Circuit Mapping
• Depth-Optimal Quantum Circuit Placement for Arbitrary Topologies
• Reducing the CNOT count for Clifford+T circuits on NISQ architectures
• Advantages and limitations of quantum routing
• Quantum circuit optimization by topological compaction in the surface code
• Noise-Adaptive Compiler Mappings for Noisy Intermediate-Scale Quantum Computers
• Synthesis of Linear Nearest Neighbor Quantum Circuits
• Depth-Optimized Reversible Circuit Synthesis
• Topological-Graph Dependencies and Scaling Properties of a Heuristic Qubit-Assignment Algorithm
• Robust Qubit Mapping Algorithm via Double-Source Optimal Routing on Large Quantum Circuits
• Co-Design quantum simulation of nanoscale NMR
• Quantum routing with fast reversals
• Two-qubit entangling gates between distant atomic qubits in a lattice
• Quantum Circuits for Stabilizer Error Correcting Codes: A Tutorial
• QGo: Scalable Quantum Circuit Optimization Using Automated Synthesis
• A Case for Synthesis of Recursive Quantum Unitary Programs
• A Representative Framework for Implementing Quantum Finite Automata on Real Devices
• Verified Optimization in a Quantum Intermediate Representation
• Controlling Frequency-Domain Hong-Ou-Mandel Interference via Electromagnetically Induced Transparency
• Quantum circuit compilation with quantum computers
• Advantages of a modular high-level quantum programming framework
• Optimization of Quantum Circuit Mapping using Gate Transformation and Commutation
• Implementation of Quantum Fourier Transform and Quantum Hashing for a Quantum Device with Arbitrary Qubits Connection Graphs
• Software Pauli Tracking for Quantum Computation
• Resource optimization for fault-tolerant quantum computing
• SWAP-less Implementation of Quantum Algorithms
• Quantum Circuit Transformation: A Monte Carlo Tree Search Framework
• TILT: Achieving Higher Fidelity on a Trapped-Ion Linear-Tape Quantum Computing Architecture
• Realizing Quantum Algorithms on Real Quantum Computing Devices
• An Optimized Nearest Neighbor Compliant Quantum Circuit for 5-qubit Code
• Impact of the malicious input data modification on the efficiency of quantum spatial search
• Context-Sensitive and Duration-Aware Qubit Mapping for Various NISQ Devices
• 2D Qubit Placement of Quantum Circuits using LONGPATH
• Minimization of Quantum Circuits using Quantum Operator Forms
• Zero-Noise Extrapolation via Cyclic Permutations of Quantum Circuit Layouts
• A Quantum Cellular Automata architecture with nearest neighbor interactions using one quantum gate type