{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,24]],"date-time":"2026-01-24T23:39:56Z","timestamp":1769297996630,"version":"3.49.0"},"publisher-location":"New York, NY, USA","reference-count":20,"publisher":"ACM","license":[{"start":{"date-parts":[[2014,5,31]],"date-time":"2014-05-31T00:00:00Z","timestamp":1401494400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000143","name":"Division of Computing and Communication Foundations","doi-asserted-by":"publisher","award":["DMS-1056703, CCF-0747274, CCF-1218721"],"award-info":[{"award-number":["DMS-1056703, CCF-0747274, CCF-1218721"]}],"id":[{"id":"10.13039\/100000143","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000015","name":"U.S. Department of Energy","doi-asserted-by":"publisher","award":["W911NF-12-1-0522"],"award-info":[{"award-number":["W911NF-12-1-0522"]}],"id":[{"id":"10.13039\/100000015","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000121","name":"Division of Mathematical Sciences","doi-asserted-by":"publisher","award":["DMS-1056703, CCF-0747274, CCF-1218721"],"award-info":[{"award-number":["DMS-1056703, CCF-0747274, CCF-1218721"]}],"id":[{"id":"10.13039\/100000121","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2014,5,31]]},"DOI":"10.1145\/2591796.2591860","type":"proceedings-article","created":{"date-parts":[[2015,10,1]],"date-time":"2015-10-01T12:01:58Z","timestamp":1443700918000},"page":"293-302","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":48,"title":["A quantum algorithm for computing the unit group of an arbitrary degree number field"],"prefix":"10.1145","author":[{"given":"Kirsten","family":"Eisentr\u00e4ger","sequence":"first","affiliation":[{"name":"The Pennsylvania State University and Harvard University"}]},{"given":"Sean","family":"Hallgren","sequence":"additional","affiliation":[{"name":"The Pennsylvania State University"}]},{"given":"Alexei","family":"Kitaev","sequence":"additional","affiliation":[{"name":"University of California, Santa Barbara and California Institute of Technology"}]},{"given":"Fang","family":"Song","sequence":"additional","affiliation":[{"name":"University of Waterloo"}]}],"member":"320","published-online":{"date-parts":[[2014,5,31]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01445125"},{"key":"e_1_3_2_2_2_1","volume-title":"Preprint","author":"Buchmann Johannes","year":"1993","unstructured":"{BK93} Johannes Buchmann and Volker Kessler . Computing a reduced lattice basis from a generating system, 1993 . Preprint , August 4, 1993 . {BK93} Johannes Buchmann and Volker Kessler. Computing a reduced lattice basis from a generating system, 1993. Preprint, August 4, 1993."},{"key":"e_1_3_2_2_3_1","series-title":"LNCS","first-page":"54","volume-title":"Eurocal'87","author":"Buchmann Johannes","year":"1987","unstructured":"{BP87} Johannes Buchmann and Michael Pohst . Computing a lattice basis from a system of generating vectors . In Eurocal'87 , volume 378 of LNCS , pages 54 -- 63 . Springer-Verlag , June 1987 . {BP87} Johannes Buchmann and Michael Pohst. Computing a lattice basis from a system of generating vectors. In Eurocal'87, volume 378 of LNCS, pages 54--63. Springer-Verlag, June 1987."},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.5555\/2033036.2033075"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-02945-9"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/780542.780544"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-20465-4_9"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.64.012310"},{"key":"e_1_3_2_2_9_1","volume-title":"Van Loan. Matrix Computations","author":"Golub Gene H.","year":"1996","unstructured":"{GVL96} Gene H. Golub and Charles F . Van Loan. Matrix Computations . Johns Hopkins University Press , Baltimore, MD , 3 rd edition, 1996 . {GVL96} Gene H. Golub and Charles F. Van Loan. Matrix Computations. Johns Hopkins University Press, Baltimore, MD, 3rd edition, 1996.","edition":"3"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1060590.1060660"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1206035.1206039"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1857914.1857918"},{"key":"e_1_3_2_2_13_1","volume-title":"Quantum measurements and the abelian stabilizer problem","author":"Kitaev Alexei","year":"1995","unstructured":"{Kit95} Alexei Kitaev . Quantum measurements and the abelian stabilizer problem , 1995 . quant-ph\/9511026. {Kit95} Alexei Kitaev. Quantum measurements and the abelian stabilizer problem, 1995. quant-ph\/9511026."},{"key":"e_1_3_2_2_14_1","volume-title":"January","author":"Kitaev Alexei","year":"2008","unstructured":"{KW08} Alexei Kitaev and William A. Webb . Wavefunction preparation and resampling using a quantum computer , January 2008 . arXiv:0801.03422. {KW08} Alexei Kitaev and William A. Webb. Wavefunction preparation and resampling using a quantum computer, January 2008. arXiv:0801.03422."},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-13190-5_1"},{"key":"e_1_3_2_2_16_1","first-page":"84","volume-title":"Proceedings of SODA 2008","author":"Micciancio Daniele","year":"2008","unstructured":"{Mic08} Daniele Micciancio . Efficient reductions among lattice problems . In Proceedings of SODA 2008 , pages 84 -- 93 , New York , 2008 . ACM. {Mic08} Daniele Micciancio. Efficient reductions among lattice problems. In Proceedings of SODA 2008, pages 84--93, New York, 2008. ACM."},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1250790.1250860"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.4064\/aa-58-1-47-57"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539795293172"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1060590.1060661"}],"event":{"name":"STOC '14: Symposium on Theory of Computing","location":"New York New York","acronym":"STOC '14","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the forty-sixth annual ACM symposium on Theory of computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2591796.2591860","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2591796.2591860","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T06:55:45Z","timestamp":1750229745000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2591796.2591860"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,5,31]]},"references-count":20,"alternative-id":["10.1145\/2591796.2591860","10.1145\/2591796"],"URL":"https:\/\/doi.org\/10.1145\/2591796.2591860","relation":{},"subject":[],"published":{"date-parts":[[2014,5,31]]},"assertion":[{"value":"2014-05-31","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}