Automated optimization of large quantum circuits with continuous parameters

By Y. Nam, Neil J. Ross, Yuan Su, Andrew M. Childs, Dmitri Maslov. npj Quantum Information, 2017

311 citations recorded by the source corpus.

We develop and implement automated methods for optimizing quantum circuits of the size and type expected in quantum computations that outperform classical computers. We show how to handle continuous gate parameters and report a collection of fast algorithms capable of optimizing large-scale quantum circuits. For the suite of benchmarks considered, we obtain substantial reductions in gate counts. In particular, we provide better optimization in significantly less time than previous approaches, while making minimal structural changes so as to preserve the basic layout of the underlying quantum algorithms. Our results help bridge the gap between the computations that can be run on existing hardware and those that are expected to outperform classical computers. A new software tool significantly reduces the size of arbitrary quantum circuits, automatically optimizing the number of gates required for running algorithms. Yunseong Nam and colleagues from the University of Maryland developed a set of subroutines which, given a certain quantum circuit, would remove redundant gates by changing the order of individual or multiple operations and combining them. After a pre-processing phase, the execution of these routines in careful order constitutes a powerful automatized approach for reducing the resources required to implement a given algorithm. The heuristic nature of this optimization makes its computational cost scale well with the size of the circuit, as shown by comparisons for the computation of discrete logarithms and Hamiltonian simulations. This makes it applicable to computations that can be run on existing hardware and might outperform classical computers.

Subfields: Artificial Intelligence, Electrical and Electronic Engineering

View Paper: https://www.semanticscholar.org/paper/e32ec8b2a7667c5f8a9e9905ca6243013683a90e

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Artificial Intelligence

In Electrical and Electronic Engineering

Citations in the corpus

Software Mitigation of Crosstalk on Noisy Intermediate-Scale Quantum Computers (2020, methodology): “[2, 15, 37, 45] optimize abstract program IR, without considering hardware constraints, while [9, 38, 41, 55, 59, 61] develop optimizations for mapping programs to hardware qubits to reduce the circuit size or depth.”
Circuit-centric quantum classifiers (2018, background): “[42] Yunseong Nam, Neil J Ross, Yuan Su, Andrew M Childs, and Dmitri Maslov.”
t|ket⟩: a retargetable compiler for NISQ devices (2020, methodology): “The field of circuit optimisation is well developed, with a variety of optimisation strategies employed for different algorithms and target hardware devices [38, 54, 55].”