{"id":"https://openalex.org/W4405336525","doi":"https://doi.org/10.1093/comjnl/bxae129","title":"Algorithm for solving quantum linear systems of equations with coherent superposition and extended applications","display_name":"Algorithm for solving quantum linear systems of equations with coherent superposition and extended applications","publication_year":2024,"publication_date":"2024-12-11","ids":{"openalex":"https://openalex.org/W4405336525","doi":"https://doi.org/10.1093/comjnl/bxae129"},"language":"en","primary_location":{"id":"doi:10.1093/comjnl/bxae129","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxae129","pdf_url":null,"source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5106638463","display_name":"Qiqing Xia","orcid":"https://orcid.org/0009-0008-3689-9157"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qiqing Xia","raw_affiliation_strings":["Institute of Information Engineering , Chinese Academy of Sciences, No. 19, Shucun Road, Haidian District, Beijing, 100085,","Key Laboratory of Cyberspace Security Defense , No. 19, Shucun Road, Haidian District, Beijing, 100085,","School of Cyber Security , University of Chinese Academy of Sciences, No. 19 Yuquan Road, Shijingshan District, Beijing, 100049,","Institute of Information Engineering, Chinese Academy of Sciences, No. 19, Shucun Road, Haidian District, Beijing, 100085, China","School of Cyber Security, University of Chinese Academy of Sciences, No. 19 Yuquan Road, Shijingshan District, Beijing, 100049, China","Key Laboratory of Cyberspace Security Defense, No. 19, Shucun Road, Haidian District, Beijing, 100085, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Information Engineering , Chinese Academy of Sciences, No. 19, Shucun Road, Haidian District, Beijing, 100085,","institution_ids":["https://openalex.org/I4210156404","https://openalex.org/I19820366"]},{"raw_affiliation_string":"Key Laboratory of Cyberspace Security Defense , No. 19, Shucun Road, Haidian District, Beijing, 100085,","institution_ids":[]},{"raw_affiliation_string":"School of Cyber Security , University of Chinese Academy of Sciences, No. 19 Yuquan Road, Shijingshan District, Beijing, 100049,","institution_ids":["https://openalex.org/I4210165038"]},{"raw_affiliation_string":"Institute of Information Engineering, Chinese Academy of Sciences, No. 19, Shucun Road, Haidian District, Beijing, 100085, China","institution_ids":["https://openalex.org/I4210156404","https://openalex.org/I19820366"]},{"raw_affiliation_string":"School of Cyber Security, University of Chinese Academy of Sciences, No. 19 Yuquan Road, Shijingshan District, Beijing, 100049, China","institution_ids":["https://openalex.org/I4210165038"]},{"raw_affiliation_string":"Key Laboratory of Cyberspace Security Defense, No. 19, Shucun Road, Haidian District, Beijing, 100085, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102641112","display_name":"Qianru Zhu","orcid":null},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qianru Zhu","raw_affiliation_strings":["Institute of Information Engineering , Chinese Academy of Sciences, No. 19, Shucun Road, Haidian District, Beijing, 100085,","Key Laboratory of Cyberspace Security Defense , No. 19, Shucun Road, Haidian District, Beijing, 100085,","School of Cyber Security , University of Chinese Academy of Sciences, No. 19 Yuquan Road, Shijingshan District, Beijing, 100049,","School of Cyber Security, University of Chinese Academy of Sciences, No. 19 Yuquan Road, Shijingshan District, Beijing, 100049, China","Institute of Information Engineering, Chinese Academy of Sciences, No. 19, Shucun Road, Haidian District, Beijing, 100085, China","Key Laboratory of Cyberspace Security Defense, No. 19, Shucun Road, Haidian District, Beijing, 100085, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Information Engineering , Chinese Academy of Sciences, No. 19, Shucun Road, Haidian District, Beijing, 100085,","institution_ids":["https://openalex.org/I4210156404","https://openalex.org/I19820366"]},{"raw_affiliation_string":"Key Laboratory of Cyberspace Security Defense , No. 19, Shucun Road, Haidian District, Beijing, 100085,","institution_ids":[]},{"raw_affiliation_string":"School of Cyber Security , University of Chinese Academy of Sciences, No. 19 Yuquan Road, Shijingshan District, Beijing, 100049,","institution_ids":["https://openalex.org/I4210165038"]},{"raw_affiliation_string":"School of Cyber Security, University of Chinese Academy of Sciences, No. 19 Yuquan Road, Shijingshan District, Beijing, 100049, China","institution_ids":["https://openalex.org/I4210165038"]},{"raw_affiliation_string":"Institute of Information Engineering, Chinese Academy of Sciences, No. 19, Shucun Road, Haidian District, Beijing, 100085, China","institution_ids":["https://openalex.org/I4210156404","https://openalex.org/I19820366"]},{"raw_affiliation_string":"Key Laboratory of Cyberspace Security Defense, No. 19, Shucun Road, Haidian District, Beijing, 100085, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036189156","display_name":"Huiqin Xie","orcid":"https://orcid.org/0000-0003-1466-3705"},"institutions":[{"id":"https://openalex.org/I202334528","display_name":"Beijing Electronic Science and Technology Institute","ror":"https://ror.org/01xdzh226","country_code":"CN","type":"education","lineage":["https://openalex.org/I202334528"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huiqin Xie","raw_affiliation_strings":["Beijing Electronic Science and Technology Institute , No. 7, Fufeng Road, Fengtai District, Beijing, 100070,","Beijing Electronic Science and Technology Institute, No. 7, Fufeng Road, Fengtai District, Beijing, 100070, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing Electronic Science and Technology Institute , No. 7, Fufeng Road, Fengtai District, Beijing, 100070,","institution_ids":["https://openalex.org/I202334528"]},{"raw_affiliation_string":"Beijing Electronic Science and Technology Institute, No. 7, Fufeng Road, Fengtai District, Beijing, 100070, China","institution_ids":["https://openalex.org/I202334528"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100733463","display_name":"Li Yang","orcid":"https://orcid.org/0000-0002-5484-0895"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Li Yang","raw_affiliation_strings":["Institute of Information Engineering , Chinese Academy of Sciences, No. 19, Shucun Road, Haidian District, Beijing, 100085,","Key Laboratory of Cyberspace Security Defense , No. 19, Shucun Road, Haidian District, Beijing, 100085,","Key Laboratory of Cyberspace Security Defense, No. 19, Shucun Road, Haidian District, Beijing, 100085, China","Institute of Information Engineering, Chinese Academy of Sciences, No. 19, Shucun Road, Haidian District, Beijing, 100085, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Information Engineering , Chinese Academy of Sciences, No. 19, Shucun Road, Haidian District, Beijing, 100085,","institution_ids":["https://openalex.org/I4210156404","https://openalex.org/I19820366"]},{"raw_affiliation_string":"Key Laboratory of Cyberspace Security Defense , No. 19, Shucun Road, Haidian District, Beijing, 100085,","institution_ids":[]},{"raw_affiliation_string":"Key Laboratory of Cyberspace Security Defense, No. 19, Shucun Road, Haidian District, Beijing, 100085, China","institution_ids":[]},{"raw_affiliation_string":"Institute of Information Engineering, Chinese Academy of Sciences, No. 19, Shucun Road, Haidian District, Beijing, 100085, China","institution_ids":["https://openalex.org/I4210156404","https://openalex.org/I19820366"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100733463"],"corresponding_institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210156404"],"apc_list":{"value":2635,"currency":"GBP","value_usd":3232},"apc_paid":null,"fwci":0.301,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.67354507,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"68","issue":"5","first_page":"520","last_page":"538"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":1.0,"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":1.0,"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/T13182","display_name":"Quantum-Dot Cellular Automata","score":0.9983999729156494,"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"}},{"id":"https://openalex.org/T10020","display_name":"Quantum Information and Cryptography","score":0.9980000257492065,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/quantum-algorithm","display_name":"Quantum algorithm","score":0.777167558670044},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5990259647369385},{"id":"https://openalex.org/keywords/quantum-algorithm-for-linear-systems-of-equations","display_name":"Quantum algorithm for linear systems of equations","score":0.5968003869056702},{"id":"https://openalex.org/keywords/quantum-phase-estimation-algorithm","display_name":"Quantum phase estimation algorithm","score":0.595217764377594},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.5764690637588501},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5417618751525879},{"id":"https://openalex.org/keywords/qubit","display_name":"Qubit","score":0.4673604965209961},{"id":"https://openalex.org/keywords/quantum-information","display_name":"Quantum information","score":0.45135557651519775},{"id":"https://openalex.org/keywords/quantum-sort","display_name":"Quantum sort","score":0.4441232681274414},{"id":"https://openalex.org/keywords/quantum-error-correction","display_name":"Quantum error correction","score":0.41668933629989624},{"id":"https://openalex.org/keywords/quantum-circuit","display_name":"Quantum circuit","score":0.4130951464176178},{"id":"https://openalex.org/keywords/quantum-process","display_name":"Quantum process","score":0.39256173372268677},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.374611496925354},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.33862370252609253},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.20898890495300293},{"id":"https://openalex.org/keywords/quantum-dynamics","display_name":"Quantum dynamics","score":0.15955421328544617},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.10057786107063293}],"concepts":[{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.777167558670044},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5990259647369385},{"id":"https://openalex.org/C101471828","wikidata":"https://www.wikidata.org/wiki/Q17083575","display_name":"Quantum algorithm for linear systems of equations","level":5,"score":0.5968003869056702},{"id":"https://openalex.org/C192122513","wikidata":"https://www.wikidata.org/wiki/Q2835770","display_name":"Quantum phase estimation algorithm","level":5,"score":0.595217764377594},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.5764690637588501},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5417618751525879},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.4673604965209961},{"id":"https://openalex.org/C169699857","wikidata":"https://www.wikidata.org/wiki/Q2122243","display_name":"Quantum information","level":3,"score":0.45135557651519775},{"id":"https://openalex.org/C62641251","wikidata":"https://www.wikidata.org/wiki/Q7269097","display_name":"Quantum sort","level":5,"score":0.4441232681274414},{"id":"https://openalex.org/C51003876","wikidata":"https://www.wikidata.org/wiki/Q1536431","display_name":"Quantum error correction","level":4,"score":0.41668933629989624},{"id":"https://openalex.org/C124148022","wikidata":"https://www.wikidata.org/wiki/Q2122210","display_name":"Quantum circuit","level":5,"score":0.4130951464176178},{"id":"https://openalex.org/C11255438","wikidata":"https://www.wikidata.org/wiki/Q7269085","display_name":"Quantum process","level":4,"score":0.39256173372268677},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.374611496925354},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33862370252609253},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.20898890495300293},{"id":"https://openalex.org/C15184713","wikidata":"https://www.wikidata.org/wiki/Q7269042","display_name":"Quantum dynamics","level":3,"score":0.15955421328544617},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.10057786107063293}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1093/comjnl/bxae129","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxae129","pdf_url":null,"source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1299078645","display_name":null,"funder_award_id":"4234084","funder_id":"https://openalex.org/F4320334977","funder_display_name":"Beijing Municipal Natural Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320334977","display_name":"Beijing Municipal Natural Science Foundation","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W17122945","https://openalex.org/W613626279","https://openalex.org/W1492999010","https://openalex.org/W1530049232","https://openalex.org/W1985671429","https://openalex.org/W1998075305","https://openalex.org/W2002372750","https://openalex.org/W2015179126","https://openalex.org/W2019018899","https://openalex.org/W2117584890","https://openalex.org/W2121981260","https://openalex.org/W2122780600","https://openalex.org/W2168676717","https://openalex.org/W2170608991","https://openalex.org/W2284942299","https://openalex.org/W2577840925","https://openalex.org/W2607911764","https://openalex.org/W2620891730","https://openalex.org/W2761673598","https://openalex.org/W2768897317","https://openalex.org/W2902420940","https://openalex.org/W2951941521","https://openalex.org/W2964038092","https://openalex.org/W3026975843","https://openalex.org/W3103910773","https://openalex.org/W3107017428","https://openalex.org/W4200629590","https://openalex.org/W4362706896","https://openalex.org/W6631750626","https://openalex.org/W6635717685","https://openalex.org/W6638206849","https://openalex.org/W6638209645","https://openalex.org/W6671740359","https://openalex.org/W6674429312","https://openalex.org/W6703106485","https://openalex.org/W6763439788","https://openalex.org/W6770947517","https://openalex.org/W6804080108","https://openalex.org/W6805048886","https://openalex.org/W6851437064"],"related_works":["https://openalex.org/W1980834277","https://openalex.org/W4225806567","https://openalex.org/W1028212721","https://openalex.org/W4387123097","https://openalex.org/W3173946105","https://openalex.org/W4281550036","https://openalex.org/W2155794351","https://openalex.org/W3138951039","https://openalex.org/W4384615858","https://openalex.org/W4376876762"],"abstract_inverted_index":{"Abstract":[0],"Many":[1],"quantum":[2,13,20,26,37,48,73,94,116,136,171,197,229],"algorithms":[3,21,49,95,130,157,172,211],"for":[4,195,214],"attacking":[5],"symmetric":[6,219],"cryptography":[7],"involve":[8],"the":[9,54,68,72,80,85,92,139,164,169,180,186,190,209,222],"rank":[10,55],"problem":[11],"of":[12,29,141,155,166,179,189,192,200,226],"linear":[14,27,198],"equations.":[15],"In":[16,41],"this":[17,90],"paper,":[18],"two":[19,93],"are":[22,39,50,96,131,212],"proposed":[23,170,210],"to":[24,43,100,161],"solve":[25],"systems":[28,199],"equations":[30,201],"with":[31,202],"coherent":[32,203],"superposition,":[33],"and":[34,56,111,123],"their":[35,134],"specific":[36,146],"circuits":[38],"constructed.":[40],"contrast":[42],"previous":[44],"related":[45],"studies,":[46],"our":[47,142],"universal,":[51],"computing":[52],"both":[53],"general":[57],"solution":[58],"by":[59],"one":[60],"measurement.":[61],"The":[62,152],"difference":[63],"between":[64],"them":[65],"is":[66,158],"whether":[67],"data":[69,86],"register":[70],"containing":[71],"coefficient":[74],"matrix":[75],"can":[76],"be":[77,175],"disentangled":[78],"from":[79],"other":[81],"registers":[82],"while":[83],"keeping":[84],"qubits":[87],"unchanged.":[88],"On":[89],"basis,":[91],"applied":[97],"as":[98],"subroutines":[99],"parallel":[101],"Simon\u2019s":[102],"algorithm":[103,122],"(with":[104],"multiple":[105],"periods),":[106],"Grover":[107,119],"Meets":[108,120],"Simon":[109,121],"algorithm,":[110],"Alg-PolyQ2":[112,129],"algorithm.":[113],"Subsequently,":[114],"a":[115,124],"classifier":[117],"within":[118,128,221],"detailed":[125],"test":[126],"oracle":[127],"constructed,":[132],"including":[133],"respective":[135],"circuits.":[137],"To":[138],"best":[140],"knowledge,":[143],"no":[144],"such":[145],"analysis":[147,206],"has":[148],"been":[149],"previously":[150],"performed.":[151],"success":[153,167],"probability":[154,165],"these":[156],"rigorously":[159],"analyzed":[160],"ensure":[162],"that":[163,178,208],"on":[168],"will":[173],"not":[174],"lower":[176,187],"than":[177],"original":[181],"algorithms.":[182],"Finally,":[183],"we":[184],"discuss":[185],"bound":[188],"number":[191],"controlled-NOT":[193],"gates":[194],"solving":[196],"superposition.":[204],"Our":[205],"indicates":[207],"suitable":[213],"conducting":[215],"attacks":[216],"against":[217],"lightweight":[218],"ciphers":[220],"effective":[223],"working":[224],"time":[225],"an":[227],"ion-trap":[228],"computer.":[230]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-06-17T06:14:20.161405","created_date":"2025-10-10T00:00:00"}