Search NASA⌕ Search

DOE OSTI · code-52276

Quantum Search Compiler (Qsearch) v2.0

Abstract

Quantum Gate Synthesis is the process of taking a desired quantum gate operation, in this case specified as a unitary matrix, and decomposing it into a list of operations that can actually be performed on a quantum computer. Qsearch is an implementation of a quantum synthesis algorithm based on combining A* search with numerical optimization. It is designed to minimize CNOT count at the expense of having a long runtime. It produces particularly efficient quantum circuits in terms of CNOT count, up until about 4 qubits. It is generally impractical to run Qsearch on circuits with more than 4 qubits, but it can be used as a subroutine in algorithms designed to work with these larger circuits. Qsearch takes the form of a Python package, taking advantage of Numpy and Scipy, with part of the package written in Rust and taking advantage of OpenBLAS, NLOPT, and Google Ceres for faster runtime.

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Lancu, Costin, Davis, Marc, Smith, Ethan. 2020-10-08. Quantum Search Compiler (Qsearch) v2.0. https://doi.org/10.11578/dc.20210307.1. https://searchnasa.com/record/osti%3Acode-52276/quantum-search-compiler-qsearch-v2-0

Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Search NASA by Indiciae: BibTeX · RIS.