Skip to main content
construction release_alert
Scholars@Duke will be undergoing maintenance April 11-15. Some features may be unavailable during this time.
cancel

Asymptotic improvements to quantum circuits via qutrits

Publication ,  Conference
Gokhale, P; Baker, JM; Duckering, C; Brown, NC; Brown, KR; Chong, FT
Published in: Proceedings - International Symposium on Computer Architecture
June 22, 2019

Quantum computation is traditionally expressed in terms of quantum bits, or qubits. In this work, we instead consider three-level qutrits. Past work with qutrits has demonstrated only constant factor improvements, owing to the log2(3) binary-to-ternary compression factor. We present a novel technique using qutrits to achieve a logarithmic depth (runtime) decomposition of the Generalized Toffoli gate using no ancilla-a significant improvement over linear depth for the best qubit-only equivalent. Our circuit construction also features a 70x improvement in two-qudit gate count over the qubit-only equivalent decomposition. This results in circuit cost reductions for important algorithms like quantum neurons and Grover search. We develop an open-source circuit simulator for qutrits, along with realistic near-term noise models which account for the cost of operating qutrits. Simulation results for these noise models indicate over 90% mean reliability (fidelity) for our circuit construction, versus under 30% for the qubit-only baseline. These results suggest that qutrits offer a promising path towards scaling quantum computation.

Duke Scholars

Altmetric Attention Stats
Dimensions Citation Stats

Published In

Proceedings - International Symposium on Computer Architecture

DOI

ISSN

1063-6897

ISBN

9781450366694

Publication Date

June 22, 2019

Start / End Page

554 / 566
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Gokhale, P., Baker, J. M., Duckering, C., Brown, N. C., Brown, K. R., & Chong, F. T. (2019). Asymptotic improvements to quantum circuits via qutrits. In Proceedings - International Symposium on Computer Architecture (pp. 554–566). https://doi.org/10.1145/3307650.3322253
Gokhale, P., J. M. Baker, C. Duckering, N. C. Brown, K. R. Brown, and F. T. Chong. “Asymptotic improvements to quantum circuits via qutrits.” In Proceedings - International Symposium on Computer Architecture, 554–66, 2019. https://doi.org/10.1145/3307650.3322253.
Gokhale P, Baker JM, Duckering C, Brown NC, Brown KR, Chong FT. Asymptotic improvements to quantum circuits via qutrits. In: Proceedings - International Symposium on Computer Architecture. 2019. p. 554–66.
Gokhale, P., et al. “Asymptotic improvements to quantum circuits via qutrits.” Proceedings - International Symposium on Computer Architecture, 2019, pp. 554–66. Scopus, doi:10.1145/3307650.3322253.
Gokhale P, Baker JM, Duckering C, Brown NC, Brown KR, Chong FT. Asymptotic improvements to quantum circuits via qutrits. Proceedings - International Symposium on Computer Architecture. 2019. p. 554–566.

Published In

Proceedings - International Symposium on Computer Architecture

DOI

ISSN

1063-6897

ISBN

9781450366694

Publication Date

June 22, 2019

Start / End Page

554 / 566