{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,27]],"date-time":"2026-02-27T03:47:13Z","timestamp":1772164033561,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":34,"publisher":"ACM","license":[{"start":{"date-parts":[[2013,6,23]],"date-time":"2013-06-23T00:00:00Z","timestamp":1371945600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Intelligence Advanced Research Projects Activity (IARPA) via Department of Interior National Business Center","award":["D11PC20167"],"award-info":[{"award-number":["D11PC20167"]}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","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":[[2013,6,23]]},"DOI":"10.1145\/2485922.2485937","type":"proceedings-article","created":{"date-parts":[[2013,6,25]],"date-time":"2013-06-25T15:13:21Z","timestamp":1372173201000},"page":"166-176","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":13,"title":["Quantum rotations"],"prefix":"10.1145","author":[{"given":"Daniel","family":"Kudrow","sequence":"first","affiliation":[{"name":"University of California at Santa Barbara, Santa Barbara, CA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kenneth","family":"Bier","sequence":"additional","affiliation":[{"name":"University of California at Santa Barbara, Santa Barbara, CA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhaoxia","family":"Deng","sequence":"additional","affiliation":[{"name":"University of California at Santa Barbara, Santa Barbara, CA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Diana","family":"Franklin","sequence":"additional","affiliation":[{"name":"University of California at Santa Barbara, Santa Barbara, CA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yu","family":"Tomita","sequence":"additional","affiliation":[{"name":"Georgia Institute of Technology, Atlanta, GA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kenneth R.","family":"Brown","sequence":"additional","affiliation":[{"name":"Georgia Institute of Technology, Atlanta, GA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Frederic T.","family":"Chong","sequence":"additional","affiliation":[{"name":"University of California at Santa Barbara, Santa Barbara, CA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2013,6,23]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Every nand formula of size n can be evaluated in time n1\/2+o(1) on a quantum computer","author":"Andris Ambainis A. M. C.","year":"2007","unstructured":"A. M. C. Andris Ambainis , B. W. Reichardt , R. Spalek , and S. Zhang . Every nand formula of size n can be evaluated in time n1\/2+o(1) on a quantum computer , 2007 . A. M. C. Andris Ambainis, B. W. Reichardt, R. Spalek, and S. Zhang. Every nand formula of size n can be evaluated in time n1\/2+o(1) on a quantum computer, 2007."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.73.012340"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.105.266808"},{"key":"e_1_3_2_1_4_1","volume-title":"A depth-optimal canonical form for single-qubit quantum circuits","author":"Bocharov A.","year":"2012","unstructured":"A. Bocharov and K. M. Svore . A depth-optimal canonical form for single-qubit quantum circuits , 2012 . A. Bocharov and K. M. Svore. A depth-optimal canonical form for single-qubit quantum circuits, 2012."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.84.030303"},{"issue":"9","key":"e_1_3_2_1_6_1","first-page":"090502","volume":"105","author":"Campbell W. C.","year":"2010","unstructured":"W. C. Campbell , J. Mizrahi , Q. Quraishi , C. Senko , D. Hayes , D. Hucul , D. N. Matsukevich , P. Maunz , and C. Monroe . Ultrafast Gates for Single Atomic Qubits. Phys. Rev. Lett. , 105 ( 9 ): 090502 , AUG 26 2010 . W. C. Campbell, J. Mizrahi, Q. Quraishi, C. Senko, D. Hayes, D. Hucul, D. N. Matsukevich, P. Maunz, and C. Monroe. Ultrafast Gates for Single Atomic Qubits. Phys. Rev. Lett., 105(9):090502, AUG 26 2010.","journal-title":"Ultrafast Gates for Single Atomic Qubits. Phys. Rev. Lett."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1250662.1250687"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/780542.780552"},{"key":"e_1_3_2_1_9_1","volume-title":"The solovay-kitaev algorithm","author":"Dawson C. M.","year":"2005","unstructured":"C. M. Dawson and M. A. Nielsen . The solovay-kitaev algorithm , 2005 . C. M. Dawson and M. A. Nielsen. The solovay-kitaev algorithm, 2005."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.5555\/2230936.2230946"},{"key":"e_1_3_2_1_11_1","volume-title":"GNU MP: The GNU Multiple Precision Arithmetic Library, 5.0.5 edition","author":"Granlund T.","year":"2012","unstructured":"T. Granlund and the GMP development team. GNU MP: The GNU Multiple Precision Arithmetic Library, 5.0.5 edition , 2012 . T. Granlund and the GMP development team. GNU MP: The GNU Multiple Precision Arithmetic Library, 5.0.5 edition, 2012."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/237814.237866"},{"key":"e_1_3_2_1_13_1","unstructured":"B. Haible and R. B. Kreckel. Class library for numbers (cln).  B. Haible and R. B. Kreckel. Class library for numbers (cln)."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1206035.1206039"},{"issue":"103","key":"e_1_3_2_1_15_1","article-title":"Quantum algorithm for solving linear systems of equations","volume":"15","author":"Harrow A. W.","unstructured":"A. W. Harrow , A. Hassidim , and S. Lloyd . Quantum algorithm for solving linear systems of equations . Phys. Rev. Lett. vol. 15 , no. 103 , pp. 150502 (2009), 2008. A. W. Harrow, A. Hassidim, and S. Lloyd. Quantum algorithm for solving linear systems of equations. Phys. Rev. Lett. vol. 15, no. 103, pp. 150502 (2009), 2008.","journal-title":"Phys. Rev. Lett."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1038\/nature10012"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1080\/00107151031000110776"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1070\/RM1997v052n06ABEH002155"},{"key":"e_1_3_2_1_19_1","volume-title":"Fast and efficient exact synthesis of single qubit unitaries generated by Clifford and T gates","author":"Kliuchnikov V.","year":"2013","unstructured":"V. Kliuchnikov , D. Maslov , and M. Mosca . Fast and efficient exact synthesis of single qubit unitaries generated by Clifford and T gates , 2013 . V. Kliuchnikov, D. Maslov, and M. Mosca. Fast and efficient exact synthesis of single qubit unitaries generated by Clifford and T gates, 2013."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1038\/nature03350"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCA.2008.28"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1038\/nature08812"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.109.080505"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCA.2006.19"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO.2005.9"},{"key":"e_1_3_2_1_26_1","volume-title":"Workshop on Trapped Ion Quantum Computing (NIST","author":"Monroe C.","year":"2000","unstructured":"C. Monroe , C. Sackett , D. Kielpinski , B. King , C. Langer , V. Meyer , C. Myatt , M. Rowe , Q. Turchette , W. Itano , and D. Wineland . Scalable entanglement of trapped ions . Workshop on Trapped Ion Quantum Computing (NIST , Boulder, Colorado) , 2000 . C. Monroe, C. Sackett, D. Kielpinski, B. King, C. Langer, V. Meyer, C. Myatt, M. Rowe, Q. Turchette, W. Itano, and D. Wineland. Scalable entanglement of trapped ions. Workshop on Trapped Ion Quantum Computing (NIST, Boulder, Colorado), 2000."},{"key":"e_1_3_2_1_27_1","volume-title":"Quantum Computing and Quantum Information","author":"Nielsen I. L. C. M. A.","year":"2000","unstructured":"I. L. C. M. A. Nielsen . Quantum Computing and Quantum Information . Cambridge University Press , Cambridge , 2000 . I. L. C. M. A. Nielsen. Quantum Computing and Quantum Information. Cambridge University Press, Cambridge, 2000."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/12\/11\/113007"},{"key":"e_1_3_2_1_29_1","volume-title":"An Introduction to Computing Computing","author":"Phillip Kaye R. L.","year":"2007","unstructured":"R. L. Phillip Kaye and M. Mosca . An Introduction to Computing Computing . Oxford University Press , Oxford , 2007 . R. L. Phillip Kaye and M. Mosca. An Introduction to Computing Computing. Oxford University Press, Oxford, 2007."},{"key":"e_1_3_2_1_30_1","unstructured":"O. Regev. Quantum computation and lattice problems 2003.  O. Regev. Quantum computation and lattice problems 2003."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1038\/nphoton.2011.283"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1994.365700"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1080\/00268976.2011.552441"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1555754.1555802"}],"event":{"name":"ISCA'13: The 40th Annual International Symposium on Computer Architecture","location":"Tel-Aviv Israel","acronym":"ISCA'13","sponsor":["IEEE CS","SIGARCH ACM Special Interest Group on Computer Architecture"]},"container-title":["Proceedings of the 40th Annual International Symposium on Computer Architecture"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2485922.2485937","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2485922.2485937","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:48:43Z","timestamp":1750222123000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2485922.2485937"}},"subtitle":["a case study in static and dynamic machine-code generation for quantum computers"],"short-title":[],"issued":{"date-parts":[[2013,6,23]]},"references-count":34,"alternative-id":["10.1145\/2485922.2485937","10.1145\/2485922"],"URL":"https:\/\/doi.org\/10.1145\/2485922.2485937","relation":{"is-identical-to":[{"id-type":"doi","id":"10.1145\/2508148.2485937","asserted-by":"object"}]},"subject":[],"published":{"date-parts":[[2013,6,23]]},"assertion":[{"value":"2013-06-23","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}