Depth-Optimal Quantum Circuit Placement for Arbitrary Topologies

Abstract

A significant hurdle towards realization of practical and scalable quantum computing is to protect the quantum states from inherent noises during the computation. In physical implementation of quantum circuits, a long-distance interaction between two qubits is undesirable since, it can be interpreted as a noise. Therefore, multiple quantum technologies and quantum error correcting codes strongly require the interacting qubits to be arranged in a nearest neighbor (NN) fashion. The current literature on converting a given quantum circuit to an NN-arranged one mainly considered chained qubit topologies or Linear Nearest Neighbor (LNN) topology. However, practical quantum circuit realizations, such as Nuclear Magnetic Resonance (NMR), may not have an LNN topology. To address this gap, we consider an arbitrary qubit topology. We present an Integer Linear Programming (ILP) formulation for achieving minimal logical depth while guaranteeing the nearest neighbor arrangement between the interacting qubits. We substantiate our claim with studies on diverse network topologies and prominent quantum circuit benchmarks.

References in corpus (10)

• Elementary gates for quantum computation
• Surface codes: Towards practical large-scale quantum computation
• Detecting arbitrary quantum errors via stabilizer measurements on a sublattice of the surface code
• Synthesis of Quantum Circuits for Linear Nearest Neighbor Architectures
• Towards a fullerene-based quantum computer
• Quantum network communication -- the butterfly and beyond
• Quantum Circuit Placement
• Linear Nearest Neighbor Synthesis of Reversible Circuits by Graph Partitioning
• Co-Designing a Scalable Quantum Computer with Trapped Atomic Ions
• Automated Generation of Layout and Control for Quantum Circuits

Cited by in corpus (4)

• Compiling quantum circuits to realistic hardware architectures using temporal planners
• Optimization of Quantum Circuit Mapping using Gate Transformation and Commutation
• MUQUT: Multi-Constraint Quantum Circuit Mapping on Noisy Intermediate-Scale Quantum Computers
• Context-Sensitive and Duration-Aware Qubit Mapping for Various NISQ Devices