{"id":"https://openalex.org/W4281638733","doi":"https://doi.org/10.48550/arxiv.2205.14180","title":"Effect of matrix sparsity and quantum noise on quantum random walk linear solvers","display_name":"Effect of matrix sparsity and quantum noise on quantum random walk linear solvers","publication_year":2022,"publication_date":"2022-05-27","ids":{"openalex":"https://openalex.org/W4281638733","doi":"https://doi.org/10.48550/arxiv.2205.14180"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2205.14180","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2205.14180","pdf_url":"https://arxiv.org/pdf/2205.14180","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2205.14180","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Wu, Benjamin","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wu, Benjamin","raw_affiliation_strings":["Department of Applied Mathematics and Statistics , Stony Brook University , Stony Brook NY 11794"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics and Statistics , Stony Brook University , Stony Brook NY 11794","institution_ids":["https://openalex.org/I59553526"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044303404","display_name":"Hrushikesh Pramod Patil","orcid":"https://orcid.org/0000-0001-7565-6248","observed_orcids":["https://orcid.org/0000-0001-7565-6248"]},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Patil, Hrushikesh","raw_affiliation_strings":["Department of Electrical and Computer Engineering , North Carolina State University , Raleigh NC 27606"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering , North Carolina State University , Raleigh NC 27606","institution_ids":["https://openalex.org/I137902535"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016604484","display_name":"Predrag Krsti\u0107","orcid":"https://orcid.org/0000-0001-8326-2978","observed_orcids":["https://orcid.org/0000-0001-8326-2978"]},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Krstic, Predrag","raw_affiliation_strings":["Institute for Advanced Computational Science , Stony Brook University , Stony Brook NY 11794-5250"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Advanced Computational Science , Stony Brook University , Stony Brook NY 11794-5250","institution_ids":["https://openalex.org/I59553526"]}]}],"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":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":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/T11804","display_name":"Quantum many-body systems","score":0.0,"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/T10020","display_name":"Quantum Information and Cryptography","score":0.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"}}],"keywords":[{"id":"https://openalex.org/keywords/quantum-walks","display_name":"quantum walks","score":0.8849999904632568},{"id":"https://openalex.org/keywords/sparse-matrices","display_name":"sparse matrices","score":0.8500000238418579},{"id":"https://openalex.org/keywords/quantum-noise","display_name":"quantum noise","score":0.9269999861717224},{"id":"https://openalex.org/keywords/hybrid-quantum-classical-algorithms","display_name":"hybrid quantum-classical algorithms","score":0.9229999780654907},{"id":"https://openalex.org/keywords/stoquastic-hamiltonians","display_name":"stoquastic Hamiltonians","score":0.9330000281333923},{"id":"https://openalex.org/keywords/solution-error","display_name":"solution error","score":0.6380000114440918},{"id":"https://openalex.org/keywords/linear-systems-of-equations","display_name":"systems of linear equations","score":0.6959999799728394}],"concepts":[{"id":"https://openalex.org/C140058369","wikidata":"https://www.wikidata.org/wiki/Q7269113","display_name":"Quantum walk","level":4,"score":0.7556512355804443},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.5973042249679565},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.5820159912109375},{"id":"https://openalex.org/C130787639","wikidata":"https://www.wikidata.org/wiki/Q5645293","display_name":"Hamiltonian (control theory)","level":2,"score":0.5515970587730408},{"id":"https://openalex.org/C121194460","wikidata":"https://www.wikidata.org/wiki/Q856741","display_name":"Random walk","level":2,"score":0.5421901345252991},{"id":"https://openalex.org/C51003876","wikidata":"https://www.wikidata.org/wiki/Q1536431","display_name":"Quantum error correction","level":4,"score":0.5207874178886414},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.5146637558937073},{"id":"https://openalex.org/C64812099","wikidata":"https://www.wikidata.org/wiki/Q176604","display_name":"Random matrix","level":3,"score":0.47899243235588074},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.42598018050193787},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4143725037574768},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.4024239778518677},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3707921504974365},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3477720022201538},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3260643482208252},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.274189829826355},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.24579432606697083},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.1688961386680603},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.12183740735054016},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.07508131861686707},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2205.14180","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2205.14180","pdf_url":"https://arxiv.org/pdf/2205.14180","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2205.14180","doi":"https://doi.org/10.48550/arxiv.2205.14180","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2205.14180","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:2205.14180","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2205.14180","pdf_url":"https://arxiv.org/pdf/2205.14180","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":null,"license_id":null,"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/G5101497377","display_name":"MRI: Acquisition of SeaWulf - A Reconfigurable Computer System for Research and Education","funder_award_id":"1531492","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"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4281638733.pdf","grobid_xml":"https://content.openalex.org/works/W4281638733.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2923748493","https://openalex.org/W2985114375","https://openalex.org/W4320473697","https://openalex.org/W4417268473","https://openalex.org/W4292102487","https://openalex.org/W7128617705","https://openalex.org/W7118314785","https://openalex.org/W2607911764","https://openalex.org/W3200016159","https://openalex.org/W2947004299"],"abstract_inverted_index":{"We":[0,59],"study":[1],"the":[2,66],"effects":[3],"of":[4,14,68],"quantum":[5,18,30,47,62],"noise":[6,48],"in":[7],"hybrid":[8],"quantum-classical":[9],"solver":[10,77],"for":[11],"sparse":[12,32],"systems":[13],"linear":[15,76],"equations":[16],"using":[17],"random":[19,63],"walks,":[20],"applied":[21],"to":[22],"stoquastic":[23],"Hamiltonian":[24],"matrices.":[25,43],"In":[26],"an":[27],"ideal":[28],"noiseless":[29],"computer,":[31],"matrices":[33],"achieve":[34],"solution":[35],"vectors":[36],"with":[37,52],"lower":[38],"relative":[39],"error":[40,54,71],"than":[41],"dense":[42],"However,":[44],"we":[45],"find":[46],"reverses":[49],"this":[50,69],"effect,":[51],"overall":[53],"increasing":[55],"as":[56,65],"sparsity":[57],"increases.":[58],"identify":[60],"invalid":[61,85],"walks":[64],"cause":[67],"increased":[70],"and":[72],"propose":[73],"a":[74],"revised":[75],"algorithm":[78],"which":[79],"improves":[80],"accuracy":[81],"by":[82],"mitigating":[83],"these":[84],"walks.":[86]},"counts_by_year":[],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2022-06-13T00:00:00"}