Campbell, E. and Heyfron, L. (2018) An efficient quantum compiler that reduces T count. Quantum Science and Technology, 4 (1). 015004. ISSN 2058-9565
Abstract
Before executing a quantum algorithm, one must first decompose the algorithm into machine-level instructions compatible with the architecture of the quantum computer, a process known as quantum compiling. There are many different quantum circuit decompositions for the same algorithm but it is desirable to compile leaner circuits. A fundamentally important cost metric is the T count—the number of T gates in a circuit. For the single qubit case, optimal compiling is essentially a solved problem. However, multi-qubit compiling is a harder problem with optimal algorithms requiring classical runtime exponential in the number of qubits. Here, we present and compare several efficient quantum compilers for multi-qubit Clifford + T circuits.We implemented our compilers in C++ and benchmarked them on random circuits,from which we determine that our TODD compiler yields the lowest T counts on average. We also benchmarked TODD on a library of reversible logic circuits that appear in quantum algorithms and found that it reduced the T count for 97% of the circuits with an average T-count saving of 20% when compared against the best of all previous circuit decompositions.
Metadata
Item Type: | Article |
---|---|
Authors/Creators: |
|
Copyright, Publisher and Additional Information: | © 2018 IOP Publishing Ltd. This is an author produced version of a paper subsequently published in Quantum Science and Technology. Uploaded in accordance with the publisher's self-archiving policy. |
Dates: |
|
Institution: | The University of Sheffield |
Academic Units: | The University of Sheffield > Faculty of Science (Sheffield) > Department of Physics and Astronomy (Sheffield) |
Funding Information: | Funder Grant number ENGINEERING AND PHYSICAL SCIENCE RESEARCH COUNCIL (EPSRC) EP/M024261/1 |
Depositing User: | Symplectic Sheffield |
Date Deposited: | 03 Oct 2018 09:18 |
Last Modified: | 26 Jul 2019 00:42 |
Published Version: | https://doi.org/10.1088/2058-9565/aad604 |
Status: | Published |
Publisher: | IOP Publishing |
Refereed: | Yes |
Identification Number: | 10.1088/2058-9565/aad604 |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:136466 |