{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:16:50Z","timestamp":1750306610042,"version":"3.41.0"},"reference-count":12,"publisher":"Association for Computing Machinery (ACM)","issue":"3\/4","license":[{"start":{"date-parts":[[2015,2,5]],"date-time":"2015-02-05T00:00:00Z","timestamp":1423094400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Commun. Comput. Algebra"],"published-print":{"date-parts":[[2015,2,5]]},"abstract":"<jats:p>This paper improves the main result in our paper \"Quantum Fourier Transform over Symmetric Groups, Proceedings of the International Symposium on Symbolic and Algebraic Computation (ISSAC), pp. 227--234, Northeastern University, Boston, USA (June 26-29, 2013).\" In that paper, we presented an O(n4) quantum Fourier transform (QFT) algorithm over symmetric group Sn, which was faster than the existing algorithm. This paper proposes an O(n3 log n) QFT algorithm over Sn by relieving bottlenecks of our previous algorithm.<\/jats:p>","DOI":"10.1145\/2733693.2733708","type":"journal-article","created":{"date-parts":[[2015,2,10]],"date-time":"2015-02-10T13:19:47Z","timestamp":1423574387000},"page":"127-129","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Quantum Fourier Transform over Symmetric Groups"],"prefix":"10.1145","volume":"48","author":[{"given":"Yasuhito","family":"Kawano","sequence":"first","affiliation":[{"name":"NTT Communication Science Laboratories, Kanagawa, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hiroshi","family":"Sekigawa","sequence":"additional","affiliation":[{"name":"Tokyo University of Science, Tokyo, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2015,2,5]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539795293172"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/795666.796589"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.5555\/795666.796591"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0219749904000109"},{"volume-title":"Cambridge Univ. Press","year":"2000","author":"Nielsen M. A.","key":"e_1_2_1_6_1"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1250790.1250868"},{"issue":"11","key":"e_1_2_1_8_1","doi-asserted-by":"crossref","first-page":"0901","DOI":"10.26421\/QIC13.11-12-1","article-title":"Exponential Quantum Speed-ups are Generic","volume":"13","author":"Brandao F.","year":"2013","journal-title":"Quantum Information and Computation"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/258533.258548"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(89)90021-2"},{"issue":"2","key":"e_1_2_1_11_1","first-page":"297","article-title":"Efficient computation of the Fourier transform on finite groups","volume":"3","author":"Diaconis P.","year":"1990","journal-title":"J. AMS"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1198513.1198525"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2465506.2465940"}],"container-title":["ACM Communications in Computer Algebra"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2733693.2733708","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2733693.2733708","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T06:17:02Z","timestamp":1750227422000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2733693.2733708"}},"subtitle":["Improved Result"],"short-title":[],"issued":{"date-parts":[[2015,2,5]]},"references-count":12,"journal-issue":{"issue":"3\/4","published-print":{"date-parts":[[2015,2,5]]}},"alternative-id":["10.1145\/2733693.2733708"],"URL":"https:\/\/doi.org\/10.1145\/2733693.2733708","relation":{},"ISSN":["1932-2240"],"issn-type":[{"type":"print","value":"1932-2240"}],"subject":[],"published":{"date-parts":[[2015,2,5]]},"assertion":[{"value":"2015-02-05","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}