{"id":"https://openalex.org/W4289828166","doi":"https://doi.org/10.1109/ipdpsw55747.2022.00081","title":"Performance Evaluations of Noisy Approximate Quantum Fourier Arithmetic","display_name":"Performance Evaluations of Noisy Approximate Quantum Fourier Arithmetic","publication_year":2022,"publication_date":"2022-05-01","ids":{"openalex":"https://openalex.org/W4289828166","doi":"https://doi.org/10.1109/ipdpsw55747.2022.00081"},"language":"en","primary_location":{"id":"doi:10.1109/ipdpsw55747.2022.00081","doi":"https://doi.org/10.1109/ipdpsw55747.2022.00081","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdpsw55747.2022.00081","pdf_url":null,"source":{"id":"https://openalex.org/S4393918253","display_name":"IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum","issn_l":"2164-7062","issn":["2164-7062"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW)","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.osti.gov/servlets/purl/2278938","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5025547508","display_name":"Robert Basili","orcid":"https://orcid.org/0000-0002-6862-6857","observed_orcids":["https://orcid.org/0000-0002-6862-6857"]},"institutions":[{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Robert Basili","raw_affiliation_strings":["Iowa State University,Department of Mathematics Department of Physics and Astronomy,Ames,Iowa,USA","Department of Mathematics Department of Physics and Astronomy, Iowa State University, Ames, Iowa, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Iowa State University,Department of Mathematics Department of Physics and Astronomy,Ames,Iowa,USA","institution_ids":["https://openalex.org/I173911158"]},{"raw_affiliation_string":"Department of Mathematics Department of Physics and Astronomy, Iowa State University, Ames, Iowa, USA","institution_ids":["https://openalex.org/I173911158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003704085","display_name":"Wenyang Qian","orcid":"https://orcid.org/0000-0001-5525-0996","observed_orcids":["https://orcid.org/0000-0001-5525-0996"]},"institutions":[{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wenyang Qian","raw_affiliation_strings":["Iowa State University,Department of Physics and Astronomy Department of Mathematics,Ames,Iowa,USA","Department of Physics and Astronomy Department of Mathematics, Iowa State University, Ames, Iowa, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Iowa State University,Department of Physics and Astronomy Department of Mathematics,Ames,Iowa,USA","institution_ids":["https://openalex.org/I173911158"]},{"raw_affiliation_string":"Department of Physics and Astronomy Department of Mathematics, Iowa State University, Ames, Iowa, USA","institution_ids":["https://openalex.org/I173911158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016880107","display_name":"Shuo Tang","orcid":"https://orcid.org/0000-0002-7124-9167","observed_orcids":["https://orcid.org/0000-0002-7124-9167"]},"institutions":[{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shuo Tang","raw_affiliation_strings":["Iowa State University,Department of Physics and Astronomy,Ames,Iowa,USA","Department of Physics and Astronomy, Iowa State University, Ames, Iowa, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Iowa State University,Department of Physics and Astronomy,Ames,Iowa,USA","institution_ids":["https://openalex.org/I173911158"]},{"raw_affiliation_string":"Department of Physics and Astronomy, Iowa State University, Ames, Iowa, USA","institution_ids":["https://openalex.org/I173911158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007185987","display_name":"Austin Castellino","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Austin Castellino","raw_affiliation_strings":["Iowa State University, Ames, Iowa, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Iowa State University, Ames, Iowa, USA","institution_ids":["https://openalex.org/I173911158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073869036","display_name":"Mary Mehrnoosh Eshaghian\u2010Wilner","orcid":"https://orcid.org/0000-0001-9146-9610","observed_orcids":["https://orcid.org/0000-0001-9146-9610"]},"institutions":[{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mary Eshaghian-Wilner","raw_affiliation_strings":["Iowa State University,Department of Mathematics,Ames,Iowa,USA","Department of Mathematics, Iowa State University, Ames, Iowa, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Iowa State University,Department of Mathematics,Ames,Iowa,USA","institution_ids":["https://openalex.org/I173911158"]},{"raw_affiliation_string":"Department of Mathematics, Iowa State University, Ames, Iowa, USA","institution_ids":["https://openalex.org/I173911158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060316178","display_name":"Ashfaq Khokhar","orcid":"https://orcid.org/0000-0002-6504-8502","observed_orcids":["https://orcid.org/0000-0002-6504-8502"]},"institutions":[{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ashfaq Khokhar","raw_affiliation_strings":["Iowa State University,Department of Electrical and Computer Engineering,Ames,Iowa,USA","Department of Electrical and Computer Engineering, Iowa State University, Ames, Iowa, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Iowa State University,Department of Electrical and Computer Engineering,Ames,Iowa,USA","institution_ids":["https://openalex.org/I173911158"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Iowa State University, Ames, Iowa, USA","institution_ids":["https://openalex.org/I173911158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046033530","display_name":"Glenn R. Luecke","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Glenn Luecke","raw_affiliation_strings":["Iowa State University,Department of Mathematics,Ames,Iowa,USA","Department of Mathematics, Iowa State University, Ames, Iowa, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Iowa State University,Department of Mathematics,Ames,Iowa,USA","institution_ids":["https://openalex.org/I173911158"]},{"raw_affiliation_string":"Department of Mathematics, Iowa State University, Ames, Iowa, USA","institution_ids":["https://openalex.org/I173911158"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086361037","display_name":"James P. Vary","orcid":"https://orcid.org/0000-0002-3500-4314","observed_orcids":["https://orcid.org/0000-0002-3500-4314"]},"institutions":[{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"James P. Vary","raw_affiliation_strings":["Iowa State University,Department of Physics and Astronomy,Ames,Iowa,USA","Department of Physics and Astronomy, Iowa State University, Ames, Iowa, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Iowa State University,Department of Physics and Astronomy,Ames,Iowa,USA","institution_ids":["https://openalex.org/I173911158"]},{"raw_affiliation_string":"Department of Physics and Astronomy, Iowa State University, Ames, Iowa, USA","institution_ids":["https://openalex.org/I173911158"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I173911158"],"apc_list":null,"apc_paid":null,"fwci":0.2763,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.48226758,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"435","last_page":"444"},"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.9994999766349792,"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.9994999766349792,"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":9.999999747378752e-05,"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/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.0,"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.8330000042915344},{"id":"https://openalex.org/keywords/quantum-arithmetic","display_name":"quantum arithmetic","score":0.8629999756813049},{"id":"https://openalex.org/keywords/quantum-multiplication","display_name":"quantum multiplication","score":0.9980000257492065},{"id":"https://openalex.org/keywords/noisy-quantum-circuits","display_name":"noisy quantum circuits","score":0.8600000143051147},{"id":"https://openalex.org/keywords/superconducting-qubits","display_name":"superconducting qubits","score":0.8119999766349792},{"id":"https://openalex.org/keywords/gate-error-rates","display_name":"gate error rates","score":0.7329999804496765},{"id":"https://openalex.org/keywords/modular-arithmetic","display_name":"modular arithmetic","score":0.9860000014305115}],"concepts":[{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.6643818616867065},{"id":"https://openalex.org/C59500034","wikidata":"https://www.wikidata.org/wiki/Q1464944","display_name":"Quantum Fourier transform","level":5,"score":0.623384952545166},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6194092035293579},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.5638876557350159},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.533440887928009},{"id":"https://openalex.org/C2776222033","wikidata":"https://www.wikidata.org/wiki/Q7834688","display_name":"Transmon","level":4,"score":0.47611507773399353},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.4130546748638153},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39035487174987793},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.375976026058197},{"id":"https://openalex.org/C51003876","wikidata":"https://www.wikidata.org/wiki/Q1536431","display_name":"Quantum error correction","level":4,"score":0.3580353856086731},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.11744186282157898},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/ipdpsw55747.2022.00081","doi":"https://doi.org/10.1109/ipdpsw55747.2022.00081","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdpsw55747.2022.00081","pdf_url":null,"source":{"id":"https://openalex.org/S4393918253","display_name":"IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum","issn_l":"2164-7062","issn":["2164-7062"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW)","raw_type":"proceedings-article"},{"id":"pmh:oai:osti.gov:2278938","doi":null,"is_oa":true,"landing_page_url":"https://www.osti.gov/biblio/2278938","pdf_url":"https://www.osti.gov/servlets/purl/2278938","source":{"id":"https://openalex.org/S4306402487","display_name":"OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I139351228","host_organization_name":"Office of Scientific and Technical Information","host_organization_lineage":["https://openalex.org/I139351228"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:osti.gov:2278938","doi":null,"is_oa":true,"landing_page_url":"https://www.osti.gov/biblio/2278938","pdf_url":"https://www.osti.gov/servlets/purl/2278938","source":{"id":"https://openalex.org/S4306402487","display_name":"OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I139351228","host_organization_name":"Office of Scientific and Technical Information","host_organization_lineage":["https://openalex.org/I139351228"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G2823508538","display_name":"INTERMEDIATE/HIGH ENERGY NUCLEAR PHYSICS","funder_award_id":"DEFG0287ER40371","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"}],"funders":[{"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"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4289828166.pdf","grobid_xml":"https://content.openalex.org/works/W4289828166.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4415185049","https://openalex.org/W4385575089","https://openalex.org/W4404344816","https://openalex.org/W3021639353","https://openalex.org/W4362674373","https://openalex.org/W4226536115","https://openalex.org/W4389832845","https://openalex.org/W1503961870","https://openalex.org/W7133944455","https://openalex.org/W4200201165"],"abstract_inverted_index":{"The":[0],"Quantum":[1],"Fourier":[2],"Transform":[3],"(QFT)":[4],"grants":[5],"competitive":[6],"advantages,":[7],"especially":[8],"in":[9,61,158,201],"resource":[10],"usage":[11],"and":[12,22,44,64,67,107,120,130,152,175,192,204],"circuit":[13],"approximation,":[14],"for":[15,127],"performing":[16],"arithmetic":[17,112],"operations":[18,47],"on":[19,82,101,146,165,206],"quantum":[20,52,68,99,128,131],"computers,":[21],"offers":[23],"a":[24,28],"potential":[25,194],"route":[26],"towards":[27],"numerical":[29],"quantum-computational":[30],"paradigm.":[31,213],"In":[32],"this":[33,211],"paper,":[34],"we":[35,163],"utilize":[36],"efficient":[37],"techniques":[38],"to":[39,50,171,184],"implement":[40],"QFT-based":[41,188],"integer":[42,115],"addition":[43],"multiplications.":[45],"These":[46],"are":[48],"fundamental":[49],"various":[51],"applications":[53],"including":[54],"Shor's":[55],"algorithm,":[56],"weighted":[57],"sum":[58],"optimization":[59],"problems":[60],"data":[62],"processing":[63],"machine":[65,150],"learning,":[66],"algorithms":[69],"requiring":[70],"inner":[71],"products.":[72],"We":[73,92,117,137,197],"carry":[74],"out":[75],"performance":[76,160,199],"evaluations":[77],"of":[78,96,110,141,149,155,187],"these":[79],"implementations":[80,186],"based":[81],"IBM's":[83],"superconducting":[84],"qubit":[85],"architecture":[86],"using":[87],"different":[88],"compatible":[89],"noise":[90,151],"models.":[91],"isolate":[93],"the":[94,97,108,111,122,134,142,147,153,166],"sensitivity":[95],"component":[98],"circuits":[100],"both":[102],"one-/two-qubit":[103],"gate":[104],"error":[105],"rates,":[106],"number":[109,154],"operands'":[113],"superposed":[114,156],"states.":[116],"analyze":[118,198],"performance,":[119],"identify":[121],"most":[123],"effective":[124],"approximation":[125,144],"depths":[126],"add":[129],"multiply":[132],"within":[133,210],"given":[135],"context.":[136],"observe":[138],"significant":[139],"dependency":[140],"optimal":[143],"depth":[145],"degree":[148],"states":[157],"certain":[159],"regimes.":[161],"Finally,":[162],"elaborate":[164],"algorithmic":[167],"challenges":[168],"-":[169,178],"relevant":[170],"signed,":[172],"unsigned,":[173],"modular":[174],"non-modular":[176],"versions":[177],"that":[179],"could":[180],"also":[181],"be":[182],"applied":[183],"current":[185],"subtraction,":[189],"division,":[190],"exponentiation,":[191],"their":[193],"tensor":[195],"extensions.":[196],"trends":[200],"our":[202],"results":[203],"speculate":[205],"possible":[207],"future":[208],"development":[209],"computational":[212]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2026-10-30T12:39:25.321706","created_date":"2022-08-05T00:00:00"}