{"id":"https://openalex.org/W7165188755","doi":"https://doi.org/10.48550/arxiv.2606.18981","title":"Not Your Usual FFT: QFT$\\rightarrow$FFT via Classical Quantum-Circuit Simulation","display_name":"Not Your Usual FFT: QFT$\\rightarrow$FFT via Classical Quantum-Circuit Simulation","publication_year":2026,"publication_date":"2026-06-17","ids":{"openalex":"https://openalex.org/W7165188755","doi":"https://doi.org/10.48550/arxiv.2606.18981"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2606.18981","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.18981","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,"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"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2606.18981","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5138922692","display_name":"Stefano Markidis","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Markidis, Stefano","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5138897511","display_name":"Gilbert Netzer","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Netzer, Gilbert","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5118683192","display_name":"Luca Pennati","orcid":"https://orcid.org/0009-0009-4901-1716"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Pennati, Luca","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5120940417","display_name":"Frej Larssen","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Larssen, Frej","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5138951071","display_name":"Ivy Peng","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Peng, Ivy","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"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.95660001039505,"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.95660001039505,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.005100000184029341,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T13182","display_name":"Quantum-Dot Cellular Automata","score":0.004000000189989805,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/fast-fourier-transform","display_name":"Fast Fourier transform","score":0.8120999932289124},{"id":"https://openalex.org/keywords/cuda","display_name":"CUDA","score":0.649399995803833},{"id":"https://openalex.org/keywords/fourier-transform","display_name":"Fourier transform","score":0.4675999879837036},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.45879998803138733},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.4099000096321106},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.40880000591278076},{"id":"https://openalex.org/keywords/quantum-fourier-transform","display_name":"Quantum Fourier transform","score":0.3752000033855438},{"id":"https://openalex.org/keywords/instruction-set","display_name":"Instruction set","score":0.35280001163482666}],"concepts":[{"id":"https://openalex.org/C75172450","wikidata":"https://www.wikidata.org/wiki/Q623950","display_name":"Fast Fourier transform","level":2,"score":0.8120999932289124},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7402999997138977},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.675000011920929},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.649399995803833},{"id":"https://openalex.org/C102519508","wikidata":"https://www.wikidata.org/wiki/Q6520159","display_name":"Fourier transform","level":2,"score":0.4675999879837036},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.45879998803138733},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.4253999888896942},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.4099000096321106},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.40880000591278076},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3804999887943268},{"id":"https://openalex.org/C59500034","wikidata":"https://www.wikidata.org/wiki/Q1464944","display_name":"Quantum Fourier transform","level":5,"score":0.3752000033855438},{"id":"https://openalex.org/C202491316","wikidata":"https://www.wikidata.org/wiki/Q272683","display_name":"Instruction set","level":2,"score":0.35280001163482666},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.3296000063419342},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.32010000944137573},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.314300000667572},{"id":"https://openalex.org/C57733114","wikidata":"https://www.wikidata.org/wiki/Q1006032","display_name":"Discrete Fourier transform (general)","level":5,"score":0.3124000132083893},{"id":"https://openalex.org/C1370844","wikidata":"https://www.wikidata.org/wiki/Q5167446","display_name":"Cooley\u2013Tukey FFT algorithm","level":3,"score":0.2994999885559082},{"id":"https://openalex.org/C190560348","wikidata":"https://www.wikidata.org/wiki/Q3245116","display_name":"Circuit design","level":2,"score":0.28519999980926514},{"id":"https://openalex.org/C176649486","wikidata":"https://www.wikidata.org/wiki/Q2308807","display_name":"Memory management","level":3,"score":0.27459999918937683},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.2621000111103058},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.2581000030040741},{"id":"https://openalex.org/C86111242","wikidata":"https://www.wikidata.org/wiki/Q859595","display_name":"Coprocessor","level":2,"score":0.2529999911785126}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2606.18981","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.18981","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,"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":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2606.18981","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.18981","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,"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"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"We":[0,67,129],"introduce":[1],"QFT$\\rightarrow$FFT,":[2],"a":[3,17,41,51,142],"family":[4],"of":[5,73,98],"HPC":[6],"FFT":[7,45],"libraries":[8],"that":[9,97,136],"compute":[10],"the":[11,108],"discrete":[12],"Fourier":[13,19],"transform":[14,20],"by":[15],"executing":[16],"quantum":[18,25],"(QFT)":[21],"circuit":[22,146],"on":[23,71,94,122],"classical":[24],"computer":[26],"simulators.":[27],"Input":[28],"arrays":[29],"are":[30],"mapped":[31],"directly":[32],"to":[33,58],"state":[34],"amplitudes":[35],"with":[36,96],"explicit":[37],"normalization/indexing,":[38],"making":[39],"QFT":[40,134],"drop-in":[42],"replacement":[43],"for":[44],"primitives.":[46],"A":[47],"backend-agnostic":[48],"planner":[49],"builds":[50],"fused-gate":[52],"schedule":[53],"and":[54,62,77,81,120,148],"memory":[55,64],"layout":[56],"adapters":[57],"increase":[59],"arithmetic":[60],"intensity":[61],"reduce":[63],"data":[65],"movement.":[66],"implement":[68],"this":[69],"design":[70],"top":[72],"Google's":[74],"C++":[75],"\\texttt{qsim}":[76],"evaluate":[78],"OpenMP,":[79],"AVX,":[80],"CUDA":[82,109],"backends.":[83],"On":[84,104],"an":[85,105,132],"AMD":[86,123],"EPYC":[87,124],"Zen2":[88,125],"processor,":[89],"our":[90],"AVX":[91,119],"performance":[92],"is":[93],"par":[95],"multithreaded":[99],"FFTW,":[100],"utilizing":[101],"64":[102],"threads.":[103],"NVIDIA":[106],"A100,":[107],"backend":[110],"achieves":[111],"more":[112],"than":[113,117],"$4\\times$":[114],"lower":[115],"time":[116],"both":[118],"FFTW":[121],"at":[126],"larger":[127],"sizes.":[128],"also":[130],"employ":[131],"approximate":[133],"(AQFT)":[135],"truncates":[137],"small-angle":[138],"controlled":[139],"rotations":[140],"beyond":[141],"cutoff":[143],"$k$,":[144],"reducing":[145],"depth":[147],"runtime":[149],"while":[150],"preserving":[151],"accuracy.":[152]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-06-19T00:00:00"}