{"id":"https://openalex.org/W7160596565","doi":"https://doi.org/10.48550/arxiv.2605.05337","title":"Efficient Quantum Fourier Transforms For Semisimple Algebras","display_name":"Efficient Quantum Fourier Transforms For Semisimple Algebras","publication_year":2026,"publication_date":"2026-05-06","ids":{"openalex":"https://openalex.org/W7160596565","doi":"https://doi.org/10.48550/arxiv.2605.05337"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2605.05337","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2605.05337","pdf_url":"https://arxiv.org/pdf/2605.05337","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2605.05337","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5092118567","display_name":"Ben Foxman","orcid":"https://orcid.org/0009-0008-4422-6251","observed_orcids":["https://orcid.org/0009-0008-4422-6251"]},"institutions":[{"id":"https://openalex.org/I32971472","display_name":"Yale University","ror":"https://ror.org/03v76x132","country_code":"US","type":"education","lineage":["https://openalex.org/I32971472"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Foxman, Ben","raw_affiliation_strings":["Yale University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Yale University","institution_ids":["https://openalex.org/I32971472"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085902184","display_name":"Barak Nehoran","orcid":"https://orcid.org/0000-0001-7371-0829","observed_orcids":["https://orcid.org/0000-0001-7371-0829"]},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nehoran, Barak","raw_affiliation_strings":["Columbia University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Columbia University","institution_ids":["https://openalex.org/I78577930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012944782","display_name":"Yongshan Ding","orcid":"https://orcid.org/0000-0002-2338-1315","observed_orcids":["https://orcid.org/0000-0002-2338-1315"]},"institutions":[{"id":"https://openalex.org/I32971472","display_name":"Yale University","ror":"https://ror.org/03v76x132","country_code":"US","type":"education","lineage":["https://openalex.org/I32971472"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ding, Yongshan","raw_affiliation_strings":["Yale University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Yale University","institution_ids":["https://openalex.org/I32971472"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9951000213623047,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9951000213623047,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10020","display_name":"Quantum Information and Cryptography","score":0.002099999925121665,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11804","display_name":"Quantum many-body systems","score":0.0003000000142492354,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/quantum-fourier-transform","display_name":"quantum Fourier transform","score":0.996999979019165},{"id":"https://openalex.org/keywords/semisimple-algebras","display_name":"semisimple algebras","score":0.9879999756813049},{"id":"https://openalex.org/keywords/partition-algebras","display_name":"partition algebras","score":0.9449999928474426},{"id":"https://openalex.org/keywords/brauer-algebra","display_name":"Brauer algebra","score":0.9990000128746033},{"id":"https://openalex.org/keywords/walled-brauer-algebra","display_name":"walled Brauer algebra","score":0.9990000128746033},{"id":"https://openalex.org/keywords/quantum-algorithms","display_name":"quantum algorithms","score":0.5659999847412109},{"id":"https://openalex.org/keywords/gate-complexity","display_name":"gate complexity","score":0.9179999828338623},{"id":"https://openalex.org/keywords/fourier-basis","display_name":"Fourier basis","score":0.7760000228881836}],"concepts":[{"id":"https://openalex.org/C59500034","wikidata":"https://www.wikidata.org/wiki/Q1464944","display_name":"Quantum Fourier transform","level":5,"score":0.833899974822998},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6509000062942505},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.5774999856948853},{"id":"https://openalex.org/C50826107","wikidata":"https://www.wikidata.org/wiki/Q5475803","display_name":"Fourier transform on finite groups","level":5,"score":0.5485000014305115},{"id":"https://openalex.org/C102519508","wikidata":"https://www.wikidata.org/wiki/Q6520159","display_name":"Fourier transform","level":2,"score":0.524399995803833},{"id":"https://openalex.org/C57733114","wikidata":"https://www.wikidata.org/wiki/Q1006032","display_name":"Discrete Fourier transform (general)","level":5,"score":0.5210000276565552},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.5156000256538391},{"id":"https://openalex.org/C192122513","wikidata":"https://www.wikidata.org/wiki/Q2835770","display_name":"Quantum phase estimation algorithm","level":5,"score":0.4465999901294708},{"id":"https://openalex.org/C76563020","wikidata":"https://www.wikidata.org/wiki/Q4817582","display_name":"Fractional Fourier transform","level":4,"score":0.4284000098705292},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.41350001096725464},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.3499000072479248},{"id":"https://openalex.org/C207864730","wikidata":"https://www.wikidata.org/wiki/Q179467","display_name":"Fourier series","level":2,"score":0.3325999975204468},{"id":"https://openalex.org/C43060483","wikidata":"https://www.wikidata.org/wiki/Q17006372","display_name":"Cyclotomic fast Fourier transform","level":5,"score":0.320499986410141},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.29260000586509705},{"id":"https://openalex.org/C15353042","wikidata":"https://www.wikidata.org/wiki/Q7269009","display_name":"Quantum algebra","level":4,"score":0.2922999858856201},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2838999927043915},{"id":"https://openalex.org/C67820243","wikidata":"https://www.wikidata.org/wiki/Q179164","display_name":"Unitary state","level":2,"score":0.2782999873161316},{"id":"https://openalex.org/C148647251","wikidata":"https://www.wikidata.org/wiki/Q2122223","display_name":"Quantum group","level":3,"score":0.2687999904155731},{"id":"https://openalex.org/C175146775","wikidata":"https://www.wikidata.org/wiki/Q3984053","display_name":"Fourier inversion theorem","level":5,"score":0.2513999938964844}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2605.05337","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2605.05337","pdf_url":"https://arxiv.org/pdf/2605.05337","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2605.05337","doi":"https://doi.org/10.48550/arxiv.2605.05337","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.05337","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2605.05337","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2605.05337","pdf_url":"https://arxiv.org/pdf/2605.05337","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G1028671596","display_name":"CAREER: Applications and Architectures with Heterogeneous Superconducting Qubits","funder_award_id":"2338063","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1523888516","display_name":null,"funder_award_id":"FA9550-","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G2374302146","display_name":"NQVL:QSTD:Pilot: Erasure Qubits and Dynamic Circuits for Quantum Advantage (ERASE)","funder_award_id":"2435244","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G241279073","display_name":null,"funder_award_id":"DE\u2010SC0012704","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G3077665131","display_name":"QLCI-CI: NSF Quantum Leap Challenge Institute for Present and Future Quantum Computing","funder_award_id":"2016245","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G357145406","display_name":null,"funder_award_id":"DE-SC-0012704","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"},{"id":"https://openalex.org/G4284145376","display_name":"Collaborative Research: FET: Medium: Design and Implementation of Quantum Databases","funder_award_id":"2312754","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5765906131","display_name":null,"funder_award_id":"SC0012704.","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G6795413058","display_name":"NSF Engines Development Award: Advancing quantum technologies (CT)","funder_award_id":"2302908","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7463374569","display_name":null,"funder_award_id":"SC0012704","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"},{"id":"https://openalex.org/G872144517","display_name":null,"funder_award_id":"DE-SC0012704","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320332359","display_name":"Office of Science","ror":"https://ror.org/00mmn6b08"},{"id":"https://openalex.org/F4320333591","display_name":"Multidisciplinary University Research Initiative","ror":null},{"id":"https://openalex.org/F4320334164","display_name":"Simons Institute for the Theory of Computing, University of California Berkeley","ror":null},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7160596565.pdf","grobid_xml":"https://content.openalex.org/works/W7160596565.grobid-xml"},"referenced_works_count":74,"referenced_works":["https://openalex.org/W1564319144","https://openalex.org/W1617404992","https://openalex.org/W1765003530","https://openalex.org/W1800240078","https://openalex.org/W1894723027","https://openalex.org/W1964588357","https://openalex.org/W1972883454","https://openalex.org/W1973401858","https://openalex.org/W1986263670","https://openalex.org/W1990054654","https://openalex.org/W1997793461","https://openalex.org/W1999055876","https://openalex.org/W2000070319","https://openalex.org/W2013590248","https://openalex.org/W2017282821","https://openalex.org/W2018099718","https://openalex.org/W2019472146","https://openalex.org/W2022941604","https://openalex.org/W2023453989","https://openalex.org/W2025367213","https://openalex.org/W2032830293","https://openalex.org/W2034000622","https://openalex.org/W2035995767","https://openalex.org/W2044747430","https://openalex.org/W2054912210","https://openalex.org/W2056655757","https://openalex.org/W2058475655","https://openalex.org/W2066153786","https://openalex.org/W2069054283","https://openalex.org/W2087792692","https://openalex.org/W2089216933","https://openalex.org/W2089410862","https://openalex.org/W2104590612","https://openalex.org/W2105722028","https://openalex.org/W2117584890","https://openalex.org/W2143677375","https://openalex.org/W2144193689","https://openalex.org/W2146746095","https://openalex.org/W2146757997","https://openalex.org/W2159862444","https://openalex.org/W2162167669","https://openalex.org/W2168676717","https://openalex.org/W2513193117","https://openalex.org/W2519865240","https://openalex.org/W2792286109","https://openalex.org/W2795600567","https://openalex.org/W2909193289","https://openalex.org/W2951666087","https://openalex.org/W2952768141","https://openalex.org/W3008669918","https://openalex.org/W3159676034","https://openalex.org/W3193429329","https://openalex.org/W3195607530","https://openalex.org/W4311168157","https://openalex.org/W4387355731","https://openalex.org/W4387355787","https://openalex.org/W4387356475","https://openalex.org/W4388540655","https://openalex.org/W4389470938","https://openalex.org/W4391844627","https://openalex.org/W4392004678","https://openalex.org/W4394665738","https://openalex.org/W4401356955","https://openalex.org/W4404345200","https://openalex.org/W4410288627","https://openalex.org/W4411319991","https://openalex.org/W4414580556","https://openalex.org/W4415444582","https://openalex.org/W4417114353","https://openalex.org/W4417457004","https://openalex.org/W7083693219","https://openalex.org/W7084068896","https://openalex.org/W7106283095","https://openalex.org/W7170200353"],"related_works":["https://openalex.org/W2519865240","https://openalex.org/W2015055353","https://openalex.org/W2163835099","https://openalex.org/W2004326050","https://openalex.org/W7204787393","https://openalex.org/W7204778241","https://openalex.org/W3099197349","https://openalex.org/W1637272673","https://openalex.org/W2951666087","https://openalex.org/W4406755575"],"abstract_inverted_index":{"The":[0],"quantum":[1,10,13,70,131],"Fourier":[2,77,98,122,141,159],"transform":[3,78,99,123,142],"(QFT)":[4],"is":[5,94,100],"a":[6,80,104,130],"fundamental":[7],"primitive":[8],"in":[9,54,69],"computation":[11],"and":[12,32,44,60,63],"information.":[14],"In":[15],"this":[16],"work,":[17],"we":[18,87,108,128,153],"extend":[19],"the":[20,23,37,73,76,91,97,114,140,151,158],"framework":[21],"for":[22,36,111,138],"QFT":[24],"from":[25,117],"finite":[26],"groups":[27],"to":[28,143],"finite-dimensional":[29],"semisimple":[30,81,162],"algebras,":[31],"give":[33,129],"efficient":[34],"QFTs":[35],"partition":[38],"algebra":[39,42,47,82],"$P_n(d)$,":[40],"Brauer":[41,46],"$B_n(d)$,":[43],"walled":[45],"$B_{r,s}(d)$.":[48],"These":[49],"algebras":[50,115,163],"play":[51],"important":[52],"roles":[53],"generalized":[55],"Schur-Weyl":[56],"duality,":[57],"statistical":[58],"physics":[59],"many-body":[61],"systems,":[62],"have":[64],"recently":[65],"found":[66],"several":[67,155],"applications":[68],"algorithms.":[71],"Unlike":[72],"group":[74],"case,":[75],"over":[79],"can":[83,124],"be":[84,125,166],"non-unitary.":[85],"Nevertheless,":[86],"show":[88,109],"that":[89,110,164],"when":[90],"parameter":[92],"$d$":[93],"sufficiently":[95],"large,":[96],"well":[101],"approximated":[102],"by":[103],"unitary":[105],"operator.":[106],"Furthermore,":[107],"each":[112],"of":[113,157,161,167],"$A$":[116],"above,":[118],"such":[119],"an":[120],"approximate":[121],"implemented":[126],"efficiently:":[127],"algorithm":[132],"with":[133],"gate":[134],"complexity":[135],"$\\mathrm{poly}(n,\\log":[136],"d,\\log(1/\\varepsilon))$":[137],"approximating":[139],"error":[144],"$(d^{-1/2}":[145],"+":[146],"\\varepsilon)":[147],"\\cdot":[148],"\\mathrm{poly}(|A|)$.":[149],"Along":[150],"way,":[152],"establish":[154],"properties":[156],"basis":[160],"may":[165],"independent":[168],"interest.":[169]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-11-08T12:12:28.789561","created_date":"2026-05-09T00:00:00"}