{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,5]],"date-time":"2026-04-05T10:16:23Z","timestamp":1775384183994,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":67,"publisher":"ACM","license":[{"start":{"date-parts":[[2019,6,22]],"date-time":"2019-06-22T00:00:00Z","timestamp":1561161600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["CCF-1730449"],"award-info":[{"award-number":["CCF-1730449"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2019,6,22]]},"DOI":"10.1145\/3307650.3322253","type":"proceedings-article","created":{"date-parts":[[2019,6,14]],"date-time":"2019-06-14T12:42:33Z","timestamp":1560516153000},"page":"554-566","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":79,"title":["Asymptotic improvements to quantum circuits via qutrits"],"prefix":"10.1145","author":[{"given":"Pranav","family":"Gokhale","sequence":"first","affiliation":[{"name":"University of Chicago"}]},{"given":"Jonathan M.","family":"Baker","sequence":"additional","affiliation":[{"name":"University of Chicago"}]},{"given":"Casey","family":"Duckering","sequence":"additional","affiliation":[{"name":"University of Chicago"}]},{"given":"Natalie C.","family":"Brown","sequence":"additional","affiliation":[{"name":"Georgia Institute of Technology"}]},{"given":"Kenneth R.","family":"Brown","sequence":"additional","affiliation":[{"name":"Duke University"}]},{"given":"Frederic T.","family":"Chong","sequence":"additional","affiliation":[{"name":"University of Chicago"}]}],"member":"320","published-online":{"date-parts":[[2019,6,22]]},"reference":[{"key":"e_1_3_2_1_1_1","first-page":"195","volume-title":"Quantum machine learning,\" Nature","author":"Biamonte J.","year":"2016","unstructured":"J. Biamonte, P. Wittek, N. Pancotti, P. Rebentrost, N. Wiebe, and S. Lloyd, \"Quantum machine learning,\" Nature, vol. 549, pp. 195 EP -, Sep 2016."},{"key":"e_1_3_2_1_2_1","first-page":"185","volume-title":"Simulating chemistry using quantum computers,\" Annual review of physical chemistry","author":"Kassal I.","year":"2011","unstructured":"I. Kassal, J. D. Whitfield, A. Perdomo-Ortiz, M.-H. Yung, and A. Aspuru-Guzik, \"Simulating chemistry using quantum computers,\" Annual review of physical chemistry, vol. 62, pp. 185--207, 2011."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539795293172"},{"key":"e_1_3_2_1_4_1","volume-title":"ACM","author":"Grover L. K.","year":"1996","unstructured":"L. K. Grover, \"A fast quantum mechanical algorithm for database search,\" in Annual ACM Symposium on Theory of Computing, pp. 212--219, ACM, 1996."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.22331\/q-2018-08-06-79"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"crossref","unstructured":"Y. Ding A. Holmes A. Javadi-Abhari D. Franklin M. Martonosi and F. Chong \"Magic-state functional units: Mapping and scheduling multi-level distillation circuits for fault-tolerant quantum architectures \" in 2018 51st Annual IEEE\/ACM International Symposium on Microarchitecture (MICRO) pp. 828--840 IEEE 2018.","DOI":"10.1109\/MICRO.2018.00072"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3123939.3123949"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1088\/2058-9565\/aacf0b"},{"key":"e_1_3_2_1_9_1","volume-title":"Arithmetic circuits for multilevel qudits based on quantum fourier transform,\" arXiv preprint arXiv:1707.08834","author":"Pavlidis A.","year":"2017","unstructured":"A. Pavlidis and E. Floratos, \"Arithmetic circuits for multilevel qudits based on quantum fourier transform,\" arXiv preprint arXiv:1707.08834, 2017."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.91.012322"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.98.043414"},{"key":"e_1_3_2_1_12_1","volume-title":"A python framework for creating, editing, and invoking noisy intermediate scale quantum (NISQ) circuits.\" https:\/\/github.com\/quantumlib\/Cirq","year":"2018","unstructured":"\"Cirq: A python framework for creating, editing, and invoking noisy intermediate scale quantum (NISQ) circuits.\" https:\/\/github.com\/quantumlib\/Cirq, 2018."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/1972505"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1201\/9781420035377-5"},{"key":"e_1_3_2_1_15_1","unstructured":"Y.-M. Di and H.-R. Wei \"Elementary gates for ternary quantum logic circuit \" arXiv preprint arXiv:1105.5485 2011."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.62.052309"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.67.062313"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1038\/nature22986"},{"key":"e_1_3_2_1_19_1","volume-title":"Superconducting qutrit-qubit circuit: A toolbox for efficient quantum gates,\" arXiv preprint arXiv:1802.04299","author":"B\u00c3\u0119kkegaard T.","year":"2018","unstructured":"T. B\u00c3\u0119kkegaard, L. B. Kristensen, N. J. S. Loft, C. K. Andersen, D. Petrosyan, and N. T. Zinner, \"Superconducting qutrit-qubit circuit: A toolbox for efficient quantum gates,\" arXiv preprint arXiv:1802.04299, 2018."},{"key":"e_1_3_2_1_20_1","first-page":"170","volume-title":"Implementation of a toffoli gate with superconducting circuits,\" Nature","author":"Fedorov A.","year":"2011","unstructured":"A. Fedorov, L. Steffen, M. Baur, M. P. da Silva, and A. Wallraff, \"Implementation of a toffoli gate with superconducting circuits,\" Nature, vol. 481, pp. 170 EP -, Dec 2011."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.92.097901"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.sysarc.2007.01.007"},{"key":"e_1_3_2_1_23_1","unstructured":"Y. Fan \"Applications of multi-valued quantum algorithms \" arXiv preprint arXiv:0809.0932 2008."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.physleta.2011.10.016"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISMVL.2011.42"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.85.062321"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.96.012306"},{"key":"e_1_3_2_1_28_1","unstructured":"C. Gidney \"Constructing large controlled nots \" 2015."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10773-017-3389-4"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.52.3457"},{"key":"e_1_3_2_1_31_1","first-page":"12","article-title":"Simplifying quantum logic using higher-dimensional hilbert spaces","volume":"5","author":"Lanyon B. P.","year":"2008","unstructured":"B. P. Lanyon, M. Barbieri, M. P. Almeida, T. Jennewein, T. C. Ralph, K. J. Resch, G. J. Pryde, J. L. O'Brien, A. Gilchrist, and A. G. White, \"Simplifying quantum logic using higher-dimensional hilbert spaces,\" Nature Physics, vol. 5, pp. 134 EP -, 12 2008.","journal-title":"Nature Physics"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.75.022313"},{"key":"e_1_3_2_1_33_1","unstructured":"\"Code for asymptotic improvements to quantum circuits via qutrits.\" https:\/\/github.com\/epiqc\/qutrits 2019."},{"key":"e_1_3_2_1_34_1","volume-title":"An artificial neuron implemented on an actual quantum processor,\" npj Quantum Information","author":"Tacchino F.","unstructured":"F. Tacchino, C. Macchiavello, D. Gerace, and D. Bajoni, \"An artificial neuron implemented on an actual quantum processor,\" npj Quantum Information, vol. 5, no. 1, p. 26, 2019."},{"key":"e_1_3_2_1_35_1","unstructured":"F. Tacchino. Personal Communication."},{"key":"e_1_3_2_1_36_1","unstructured":"T. G. Draper \"Addition on a quantum computer \" arXiv preprint quant-ph\/0008033 2000."},{"key":"e_1_3_2_1_37_1","unstructured":"C. Gidney \"Factoring with n+2 clean qubits and n-1 dirty qubits \" arXiv preprint arXiv:1706.07884 2017."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.5555\/3179553.3179560"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.81.2152"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.63.052314"},{"key":"e_1_3_2_1_41_1","volume-title":"Accounting for errors in quantum algorithms via individual error reduction,\" npj Quantum Information","author":"Otten M.","unstructured":"M. Otten and S. K. Gray, \"Accounting for errors in quantum algorithms via individual error reduction,\" npj Quantum Information, vol. 5, no. 1, p. 11, 2019."},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.98.052316"},{"key":"e_1_3_2_1_43_1","first-page":"464","volume-title":"DATE '17","author":"Khammassi N.","unstructured":"N. Khammassi, I. Ashraf, X. Fu, C. G. Almudever, and K. Bertels, \"Qx: A high-performance quantum computer simulation platform,\" in Proceedings of the Conference on Design, Automation & Test in Europe, DATE '17, (3001 Leuven, Belgium, Belgium), pp. 464--469, European Design and Automation Association, 2017."},{"key":"e_1_3_2_1_44_1","unstructured":"\"Quantum devices and simulators.\" https:\/\/www.research.ibm.com\/ibm-q\/technology\/devices\/ 2018."},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1088\/2058-9565\/aaa331"},{"key":"e_1_3_2_1_46_1","volume-title":"Comparing and integrating constraint programming and temporal planning for quantum circuit compilation,\" in Twenty-Eighth International Conference on Automated Planning and Scheduling","author":"Booth K. E.","year":"2018","unstructured":"K. E. Booth, M. Do, J. C. Beck, E. Rieffel, D. Venturelli, and J. Frank, \"Comparing and integrating constraint programming and temporal planning for quantum circuit compilation,\" in Twenty-Eighth International Conference on Automated Planning and Scheduling, 2018."},{"key":"e_1_3_2_1_47_1","volume-title":"Tensor networks in a nutshell,\" arXiv preprint arXiv:1708.00006","author":"Biamonte J.","year":"2017","unstructured":"J. Biamonte and V. Bergholm, \"Tensor networks in a nutshell,\" arXiv preprint arXiv:1708.00006, 2017."},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1119\/1.1475328"},{"issue":"1","key":"e_1_3_2_1_49_1","first-page":"3","article-title":"A C++ library using quantum trajectories to solve quantum master equations","volume":"102","author":"Schack R.","year":"1997","unstructured":"R. Schack and T. A. Brun, \"A C++ library using quantum trajectories to solve quantum master equations,\" Computer Physics Communications, vol. 102, no. 1--3, pp. 210--228, 1997.","journal-title":"Computer Physics Communications"},{"key":"e_1_3_2_1_50_1","volume-title":"A practical quantum instruction set architecture,\" arXiv preprint arXiv:1608.03355","author":"Smith R. S.","year":"2016","unstructured":"R. S. Smith, M. J. Curtis, and W. J. Zeng, \"A practical quantum instruction set architecture,\" arXiv preprint arXiv:1608.03355, 2016."},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cpc.2012.02.021"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cpc.2012.11.019"},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1134\/S1995080218040042"},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1618020114"},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1038\/nature13171"},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevB.96.024504"},{"key":"e_1_3_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevB.94.014506"},{"key":"e_1_3_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.120.150504"},{"key":"e_1_3_2_1_59_1","first-page":"113","article-title":"Circuit qed: superconducting qubits coupled to microwave photons","author":"Girvin S. M.","year":"2011","unstructured":"S. M. Girvin, \"Circuit qed: superconducting qubits coupled to microwave photons,\" Quantum Machines: Measurement and Control of Engineered Quantum Systems, p. 113, 2011.","journal-title":"Quantum Machines: Measurement and Control of Engineered Quantum Systems"},{"key":"e_1_3_2_1_60_1","volume-title":"Co-designing a scalable quantum computer with trapped atomic ions,\" npj Quantum Information","author":"Brown K. R.","year":"2016","unstructured":"K. R. Brown, J. Kim, and C. Monroe, \"Co-designing a scalable quantum computer with trapped atomic ions,\" npj Quantum Information, vol. 2, p. 16034, 2016."},{"key":"e_1_3_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.97.052301"},{"key":"e_1_3_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41467-017-02046-6"},{"key":"e_1_3_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-29517-1_6"},{"key":"e_1_3_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1145\/775832.775915"},{"key":"e_1_3_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.84.012321"},{"key":"e_1_3_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2018.2790423"},{"key":"e_1_3_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.88.062329"}],"event":{"name":"ISCA '19: The 46th Annual International Symposium on Computer Architecture","location":"Phoenix Arizona","acronym":"ISCA '19","sponsor":["SIGARCH ACM Special Interest Group on Computer Architecture","IEEE-CS\\DATC IEEE Computer Society"]},"container-title":["Proceedings of the 46th International Symposium on Computer Architecture"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3307650.3322253","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3307650.3322253","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3307650.3322253","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:54:06Z","timestamp":1750204446000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3307650.3322253"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,6,22]]},"references-count":67,"alternative-id":["10.1145\/3307650.3322253","10.1145\/3307650"],"URL":"https:\/\/doi.org\/10.1145\/3307650.3322253","relation":{},"subject":[],"published":{"date-parts":[[2019,6,22]]},"assertion":[{"value":"2019-06-22","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}