{"id":"https://openalex.org/W7125799405","doi":"https://doi.org/10.1007/s11128-026-05067-7","title":"A review on quantum Fourier transform","display_name":"A review on quantum Fourier transform","publication_year":2026,"publication_date":"2026-01-27","ids":{"openalex":"https://openalex.org/W7125799405","doi":"https://doi.org/10.1007/s11128-026-05067-7"},"language":"en","primary_location":{"id":"doi:10.1007/s11128-026-05067-7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11128-026-05067-7","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11128-026-05067-7.pdf","source":{"id":"https://openalex.org/S92819544","display_name":"Quantum Information Processing","issn_l":"1570-0755","issn":["1570-0755","1573-1332"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum Information Processing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s11128-026-05067-7.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5123981813","display_name":"Tom\u00e1s Barros","orcid":null},"institutions":[{"id":"https://openalex.org/I75778554","display_name":"Federico Santa Mar\u00eda Technical University","ror":"https://ror.org/05510vn56","country_code":"CL","type":"education","lineage":["https://openalex.org/I75778554"]}],"countries":["CL"],"is_corresponding":false,"raw_author_name":"Tom\u00e1s Barros","raw_affiliation_strings":["Department of Informatics, Universidad Tecnica Federico Santa Maria, Av. Espa\u00f1a 1680, 2390123, Valparaiso, V Regi\u00f3n, Chile"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Informatics, Universidad Tecnica Federico Santa Maria, Av. Espa\u00f1a 1680, 2390123, Valparaiso, V Regi\u00f3n, Chile","institution_ids":["https://openalex.org/I75778554"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5123902433","display_name":"Pablo \u00c1lvarez","orcid":null},"institutions":[{"id":"https://openalex.org/I75778554","display_name":"Federico Santa Mar\u00eda Technical University","ror":"https://ror.org/05510vn56","country_code":"CL","type":"education","lineage":["https://openalex.org/I75778554"]}],"countries":["CL"],"is_corresponding":false,"raw_author_name":"Pablo \u00c1lvarez","raw_affiliation_strings":["Department of Informatics, Universidad Tecnica Federico Santa Maria, Av. Espa\u00f1a 1680, 2390123, Valparaiso, V Regi\u00f3n, Chile"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Informatics, Universidad Tecnica Federico Santa Maria, Av. Espa\u00f1a 1680, 2390123, Valparaiso, V Regi\u00f3n, Chile","institution_ids":["https://openalex.org/I75778554"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5124012310","display_name":"B\u00e1rbara Vidal","orcid":null},"institutions":[{"id":"https://openalex.org/I205747304","display_name":"Institut National Polytechnique de Toulouse","ror":"https://ror.org/033p9g875","country_code":"FR","type":"education","lineage":["https://openalex.org/I205747304"]},{"id":"https://openalex.org/I4387153255","display_name":"\u00c9cole Nationale Sup\u00e9rieure d'\u00c9lectrotechnique, d'\u00c9lectronique, d'Informatique, d'Hydraulique et des T\u00e9l\u00e9communications","ror":"https://ror.org/05wfw4946","country_code":"FR","type":"education","lineage":["https://openalex.org/I205747304","https://openalex.org/I4387153255"]},{"id":"https://openalex.org/I75778554","display_name":"Federico Santa Mar\u00eda Technical University","ror":"https://ror.org/05510vn56","country_code":"CL","type":"education","lineage":["https://openalex.org/I75778554"]}],"countries":["CL","FR"],"is_corresponding":false,"raw_author_name":"B\u00e1rbara Vidal","raw_affiliation_strings":["Department of Informatics, Universidad Tecnica Federico Santa Maria, Av. Espa\u00f1a 1680, 2390123, Valparaiso, V Regi\u00f3n, Chile","Toulouse INP-N7, Ecole Nationale Sup\u00e9rieure d\u2019Electrotechnique, d\u2019Electronique, d\u2019Informatique, d\u2019Hydraulique et des T\u00e9l\u00e9communications (ENSEEIHT), 6 all\u00e9e Emile Monso, 34038, Toulouse, Midi-Pyrenees, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Informatics, Universidad Tecnica Federico Santa Maria, Av. Espa\u00f1a 1680, 2390123, Valparaiso, V Regi\u00f3n, Chile","institution_ids":["https://openalex.org/I75778554"]},{"raw_affiliation_string":"Toulouse INP-N7, Ecole Nationale Sup\u00e9rieure d\u2019Electrotechnique, d\u2019Electronique, d\u2019Informatique, d\u2019Hydraulique et des T\u00e9l\u00e9communications (ENSEEIHT), 6 all\u00e9e Emile Monso, 34038, Toulouse, Midi-Pyrenees, France","institution_ids":["https://openalex.org/I205747304","https://openalex.org/I4387153255"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041627588","display_name":"Mauricio Solar","orcid":"https://orcid.org/0000-0002-4433-4622"},"institutions":[{"id":"https://openalex.org/I75778554","display_name":"Federico Santa Mar\u00eda Technical University","ror":"https://ror.org/05510vn56","country_code":"CL","type":"education","lineage":["https://openalex.org/I75778554"]}],"countries":["CL"],"is_corresponding":true,"raw_author_name":"Mauricio Solar","raw_affiliation_strings":["Department of Informatics, Universidad Tecnica Federico Santa Maria, Av. Vicu\u00f1a Mackenna 3939, 8940000, Santiago, Metropolitana, Chile"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Informatics, Universidad Tecnica Federico Santa Maria, Av. Vicu\u00f1a Mackenna 3939, 8940000, Santiago, Metropolitana, Chile","institution_ids":["https://openalex.org/I75778554"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5041627588"],"corresponding_institution_ids":["https://openalex.org/I75778554"],"apc_list":{"value":2690,"currency":"USD","value_usd":2690},"apc_paid":{"value":2690,"currency":"USD","value_usd":2690},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0937008,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"25","issue":"2","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.8284000158309937,"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.8284000158309937,"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/T13693","display_name":"Smart Systems and Machine Learning","score":0.00989999994635582,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T14155","display_name":"Advanced Technology in Applications","score":0.007000000216066837,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/quantum-fourier-transform","display_name":"Quantum Fourier transform","score":0.8162999749183655},{"id":"https://openalex.org/keywords/quantum-algorithm","display_name":"Quantum algorithm","score":0.6639999747276306},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.5813000202178955},{"id":"https://openalex.org/keywords/quantum-phase-estimation-algorithm","display_name":"Quantum phase estimation algorithm","score":0.5493000149726868},{"id":"https://openalex.org/keywords/fourier-transform","display_name":"Fourier transform","score":0.5430999994277954},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.46129998564720154},{"id":"https://openalex.org/keywords/quantum-technology","display_name":"Quantum technology","score":0.43050000071525574},{"id":"https://openalex.org/keywords/quantum-network","display_name":"Quantum network","score":0.4251999855041504},{"id":"https://openalex.org/keywords/superposition-principle","display_name":"Superposition principle","score":0.41440001130104065},{"id":"https://openalex.org/keywords/quantum-information","display_name":"Quantum information","score":0.38609999418258667}],"concepts":[{"id":"https://openalex.org/C59500034","wikidata":"https://www.wikidata.org/wiki/Q1464944","display_name":"Quantum Fourier transform","level":5,"score":0.8162999749183655},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.6639999747276306},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.5813000202178955},{"id":"https://openalex.org/C192122513","wikidata":"https://www.wikidata.org/wiki/Q2835770","display_name":"Quantum phase estimation algorithm","level":5,"score":0.5493000149726868},{"id":"https://openalex.org/C102519508","wikidata":"https://www.wikidata.org/wiki/Q6520159","display_name":"Fourier transform","level":2,"score":0.5430999994277954},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5024999976158142},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.46129998564720154},{"id":"https://openalex.org/C190463098","wikidata":"https://www.wikidata.org/wiki/Q2081419","display_name":"Quantum technology","level":4,"score":0.43050000071525574},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42590001225471497},{"id":"https://openalex.org/C186468114","wikidata":"https://www.wikidata.org/wiki/Q836478","display_name":"Quantum network","level":4,"score":0.4251999855041504},{"id":"https://openalex.org/C27753989","wikidata":"https://www.wikidata.org/wiki/Q284885","display_name":"Superposition principle","level":2,"score":0.41440001130104065},{"id":"https://openalex.org/C169699857","wikidata":"https://www.wikidata.org/wiki/Q2122243","display_name":"Quantum information","level":3,"score":0.38609999418258667},{"id":"https://openalex.org/C57733114","wikidata":"https://www.wikidata.org/wiki/Q1006032","display_name":"Discrete Fourier transform (general)","level":5,"score":0.3589000105857849},{"id":"https://openalex.org/C51003876","wikidata":"https://www.wikidata.org/wiki/Q1536431","display_name":"Quantum error correction","level":4,"score":0.35830000042915344},{"id":"https://openalex.org/C76563020","wikidata":"https://www.wikidata.org/wiki/Q4817582","display_name":"Fractional Fourier transform","level":4,"score":0.34709998965263367},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.3384000062942505},{"id":"https://openalex.org/C43682372","wikidata":"https://www.wikidata.org/wiki/Q7269080","display_name":"Quantum operation","level":4,"score":0.33169999718666077},{"id":"https://openalex.org/C190474826","wikidata":"https://www.wikidata.org/wiki/Q2495111","display_name":"Open quantum system","level":3,"score":0.33000001311302185},{"id":"https://openalex.org/C22984246","wikidata":"https://www.wikidata.org/wiki/Q7269058","display_name":"Quantum imaging","level":5,"score":0.3093999922275543},{"id":"https://openalex.org/C55615164","wikidata":"https://www.wikidata.org/wiki/Q830791","display_name":"Quantum superposition","level":3,"score":0.3019999861717224},{"id":"https://openalex.org/C5320026","wikidata":"https://www.wikidata.org/wiki/Q2122216","display_name":"Quantum information science","level":4,"score":0.29739999771118164},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.29580000042915344},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.28630000352859497},{"id":"https://openalex.org/C122444316","wikidata":"https://www.wikidata.org/wiki/Q1440048","display_name":"Discrete-time Fourier transform","level":5,"score":0.2768000066280365},{"id":"https://openalex.org/C15706264","wikidata":"https://www.wikidata.org/wiki/Q230883","display_name":"Quantum state","level":3,"score":0.2759999930858612},{"id":"https://openalex.org/C187486625","wikidata":"https://www.wikidata.org/wiki/Q2122176","display_name":"Quantum channel","level":4,"score":0.2678000032901764},{"id":"https://openalex.org/C11255438","wikidata":"https://www.wikidata.org/wiki/Q7269085","display_name":"Quantum process","level":4,"score":0.2653000056743622},{"id":"https://openalex.org/C62641251","wikidata":"https://www.wikidata.org/wiki/Q7269097","display_name":"Quantum sort","level":5,"score":0.26260000467300415},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2596000134944916},{"id":"https://openalex.org/C89143813","wikidata":"https://www.wikidata.org/wiki/Q17105423","display_name":"Quantum sensor","level":5,"score":0.2596000134944916},{"id":"https://openalex.org/C203024314","wikidata":"https://www.wikidata.org/wiki/Q1365258","display_name":"Fourier analysis","level":3,"score":0.25519999861717224},{"id":"https://openalex.org/C15184713","wikidata":"https://www.wikidata.org/wiki/Q7269042","display_name":"Quantum dynamics","level":3,"score":0.25429999828338623},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.2531999945640564},{"id":"https://openalex.org/C58849907","wikidata":"https://www.wikidata.org/wiki/Q2118982","display_name":"Quantum gate","level":4,"score":0.2526000142097473}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s11128-026-05067-7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11128-026-05067-7","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11128-026-05067-7.pdf","source":{"id":"https://openalex.org/S92819544","display_name":"Quantum Information Processing","issn_l":"1570-0755","issn":["1570-0755","1573-1332"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum Information Processing","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s11128-026-05067-7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11128-026-05067-7","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11128-026-05067-7.pdf","source":{"id":"https://openalex.org/S92819544","display_name":"Quantum Information Processing","issn_l":"1570-0755","issn":["1570-0755","1573-1332"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum Information Processing","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7125799405.pdf"},"referenced_works_count":66,"referenced_works":["https://openalex.org/W1492145382","https://openalex.org/W1492999010","https://openalex.org/W1525519857","https://openalex.org/W1722765662","https://openalex.org/W1909526633","https://openalex.org/W1975286851","https://openalex.org/W1988369744","https://openalex.org/W1989353996","https://openalex.org/W1993656839","https://openalex.org/W1993696486","https://openalex.org/W1995363082","https://openalex.org/W1999090492","https://openalex.org/W2000911430","https://openalex.org/W2015862535","https://openalex.org/W2022328673","https://openalex.org/W2048949258","https://openalex.org/W2054447881","https://openalex.org/W2061171222","https://openalex.org/W2075436750","https://openalex.org/W2083368929","https://openalex.org/W2085885211","https://openalex.org/W2086974543","https://openalex.org/W2106266926","https://openalex.org/W2119110040","https://openalex.org/W2124533861","https://openalex.org/W2137466822","https://openalex.org/W2146176126","https://openalex.org/W2159862444","https://openalex.org/W2163835099","https://openalex.org/W2240860684","https://openalex.org/W2609950881","https://openalex.org/W2781933787","https://openalex.org/W2792286109","https://openalex.org/W2889827362","https://openalex.org/W2896957558","https://openalex.org/W2949573886","https://openalex.org/W2963576964","https://openalex.org/W2976350580","https://openalex.org/W2990041953","https://openalex.org/W3012379077","https://openalex.org/W3023478445","https://openalex.org/W3024912947","https://openalex.org/W3042468457","https://openalex.org/W3080870825","https://openalex.org/W3088169635","https://openalex.org/W3113834791","https://openalex.org/W4206771904","https://openalex.org/W4238122953","https://openalex.org/W4296911178","https://openalex.org/W4312635512","https://openalex.org/W4324096974","https://openalex.org/W4372266899","https://openalex.org/W4389620879","https://openalex.org/W4390188387","https://openalex.org/W4390575984","https://openalex.org/W4390838994","https://openalex.org/W4394969577","https://openalex.org/W4396524497","https://openalex.org/W4396913428","https://openalex.org/W4400679631","https://openalex.org/W4401847914","https://openalex.org/W4403011363","https://openalex.org/W4403204529","https://openalex.org/W4405352669","https://openalex.org/W4405802793","https://openalex.org/W4405847747"],"related_works":[],"abstract_inverted_index":{"This":[0],"survey":[1],"presents":[2],"a":[3,12,59],"comprehensive":[4],"analysis":[5,97],"of":[6,62,79,103,134,140],"the":[7,24,36,56,63,76,80,100,104,112,135],"quantum":[8,16,60,70,88,109,126,143],"Fourier":[9,26,38,64],"transform":[10,27],"(QFT),":[11],"fundamental":[13],"tool":[14],"in":[15,18,44,87,108,142],"computing,":[17],"comparison":[19],"to":[20,35,74],"its":[21,84,106,119],"classical":[22,37],"counterpart,":[23],"fast":[25],"(FFT).":[28],"The":[29,53,96],"study":[30],"begins":[31],"with":[32,118,131],"an":[33,132],"introduction":[34],"transform,":[39,65],"which":[40],"is":[41],"widely":[42],"used":[43],"different":[45],"disciplines":[46],"such":[47,121],"as":[48,58,122],"signal":[49],"and":[50,72,82,111,115,125,137],"image":[51],"processing.":[52],"article":[54],"introduces":[55],"QFT":[57,141],"version":[61],"detailing":[66],"how":[67],"it":[68,129],"leverages":[69],"parallelism":[71],"superposition":[73],"reduce":[75],"time":[77],"complexity":[78],"operation,":[81],"highlighting":[83],"crucial":[85],"role":[86],"algorithms":[89],"like":[90],"Shor\u2019s":[91],"algorithm":[92],"for":[93],"integer":[94],"factorization.":[95],"also":[98],"addresses":[99],"mathematical":[101],"foundations":[102],"QFT,":[105],"implementation":[107],"circuits,":[110],"key":[113],"advantages":[114],"challenges":[116],"associated":[117],"use,":[120],"measurement":[123],"precision":[124],"decoherence.":[127],"Finally,":[128],"concludes":[130],"exploration":[133],"current":[136],"potential":[138],"applications":[139],"computing.":[144]},"counts_by_year":[],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2026-01-28T00:00:00"}