No Travel? No Problem.

Remote Participation
QuantumCircuitOpt: An Open-Source Framework for Provably Optimal Quantum Circuit Design
Event Type
Online Only
Quantum Computing
Software Engineering
System Software and Runtime Systems
Registration Categories
TimeMonday, 15 November 20212pm - 2:30pm CST
DescriptionIn recent years, the quantum computing community has seen an explosion of novel methods to implement non-trivial quantum computations on near-term hardware. An important direction of research has been to decompose an arbitrary entangled state, represented as a unitary, in to a quantum circuit, that is, a sequence of gates supported by a quantum processor. It has been well known that circuits with longer decompositions and more entangling multi-qubit gates are error-prone for the current noisy-intermediate-scale quantum devices. To this end, there has been a significant interest to develop heuristic-based, methods to discover compact circuits. We contribute to this effort by proposing QuantumCircuitOpt (QCOpt), a novel open-source framework which implements mathematical optimization formulations and algorithms for decomposing arbitrary unitary matrices into a sequence of hardware-native gates. A core innovation of QCOpt is that it provides optimality guarantees on the quantum circuits that it produces. In particular, we show that QCOpt can find up to 33% reduction in the number of gates used, even on small qubit circuits (<= 3), with run times less than a few minutes on commodity computing hardware. We further validate the efficacy of QCOpt as a tool for quantum circuit design in comparison with a naive brute-force enumeration algorithm. We also show how the QCOpt package can be adapted to various built-in types of native gate sets, based on different hardware platforms like those currently produced by IBM, Rigetti and Google. We hope this package will facilitate further algorithmic exploration for quantum processor designers, as well as quantum physicists.
Back To Top Button