Quantum circuit optimizations for NISQ architectures

Abstract

Currently available quantum computing hardware platforms have limited 2-qubit connectivity among their addressable qubits. In order to run a generic quantum algorithm on such a platform, one has to transform the initial logical quantum circuit describing the algorithm into an equivalent one that obeys the connectivity restrictions. In this work we construct a circuit synthesis scheme that takes as input the qubit connectivity graph and a quantum circuit over the gate set generated by $\{\text{CNOT},R_Z\}$ and outputs a circuit that respects the connectivity of the device. As a concrete application, we apply our techniques to Google's Bristlecone 72-qubit quantum chip connectivity, IBM's Tokyo 20-qubit quantum chip connectivity, and Rigetti's Acorn 19-qubit quantum chip connectivity. In addition, we also compare the performance of our scheme as a function of sparseness of randomly generated quantum circuits. Note: Recently, the authors of arXiv:1904.00633 independently presented a similar optimization scheme. Our work is independent of arXiv:1904.00633, being a longer version of the seminar presented by Beatrice Nash at the Dagstuhl Seminar 18381: Quantum Programming Languages, pg. 120, September 2018, Dagstuhl, Germany, slide deck available online at https://materials.dagstuhl.de/files/18/18381/18381.BeatriceNash.Slides.pdf.

arXiv commentReplaced by the published version

References in corpus (4)

• Quantum Computing in the NISQ era and beyond
• Polynomial-time T-depth Optimization of Clifford+T circuits via Matroid Partitioning
• Automated optimization of large quantum circuits with continuous parameters
• Optimization of Lattice Surgery is NP-Hard

Cited by in corpus (42)

• Noisy intermediate-scale quantum (NISQ) algorithms
• Graph-theoretic Simplification of Quantum Circuits with the ZX-calculus
• Near-Term Quantum Computing Techniques: Variational Quantum Algorithms, Error Mitigation, Circuit Compilation, Benchmarking and Classical Simulation
• Benchmarking quantum co-processors in an application-centric, hardware-agnostic and scalable way
• Reducing the CNOT count for Clifford+T circuits on NISQ architectures
• Phase polynomials synthesis algorithms for NISQ architectures and beyond
• Logical Clifford Synthesis for Stabilizer Codes
• Architecture-Aware Synthesis of Phase Polynomials for NISQ Devices
• Optimization of CNOT circuits on limited connectivity architecture
• Qurzon: A Prototype for a Divide and Conquer Based Quantum Compiler
• Gaussian Elimination versus Greedy Methods for the Synthesis of Linear Reversible Circuits
• Optimal joint cutting of two-qubit rotation gates
• Architecture aware compilation of quantum circuits via lazy synthesis
• Scalable characterization of localizable entanglement in noisy topological quantum codes
• Quantum-classical algorithms for skewed linear systems with optimized Hadamard test
• Finding Small and Large k-Clique Instances on a Quantum Computer
• Subspace methods for the simulation of molecular response properties on a quantum computer
• A Complete Equational Theory for Quantum Circuits
• Automatic Depth-Optimized Quantum Circuit Synthesis for Diagonal Unitary Matrices with Asymptotically Optimal Gate Count
• Reinforcement Learning Based Quantum Circuit Optimization via ZX-Calculus
• When Federated Learning Meets Quantum Computing: Survey and Research Opportunities
• Annealing Optimisation of Mixed ZX Phase Circuits
• Decoding techniques applied to the compilation of CNOT circuits for NISQ architectures
• Dynamic Qubit Routing with CNOT Circuit Synthesis for Quantum Compilation
• Lightcone Bounds for Quantum Circuit Mapping via Uncomplexity
• Minimizing CNOT-count in quantum circuit of the extended Shor's algorithm for ECDLP
• Critical Limitations in Quantum-Selected Configuration Interaction Methods
• Distinguishing Phases via Non-Markovian Dynamics of Entanglement in Topological Quantum Codes under Parallel Magnetic Field
• Quantum algorithm for learning secret strings and its experimental demonstration
• CNOT-count optimized quantum circuit of the Shor's algorithm
• Restricting to the chip architecture maintains the quantum neural network accuracy
• Quantum Circuit Distillation and Compression
• SWAP-less Implementation of Quantum Algorithms
• Self-consistent Quantum Linear Response with a Polarizable Embedding environment
• Quantum error detection in qubit-resonator star architecture
• A recursively partitioned approach to architecture-aware ZX Polynomial synthesis and optimization
• Hybrid Quantum-Classical Eigensolver Without Variation or Parametric Gates
• The Parity Flow Formalism: Tracking Quantum Information Throughout Computation
• Minimum Synthesis Cost of CNOT Circuits
• Controlled Gate Networks: Theory and Application to Eigenvalue Estimation
• Quantum circuit synthesis of Bell and GHZ states using projective simulation in the NISQ era
• Global Synthesis of CNOT Circuits with Holes