{"id":"https://openalex.org/W2995288288","doi":null,"title":"Computing eigenvalues of matrices in a quantum computer","display_name":"Computing eigenvalues of matrices in a quantum computer","publication_year":2019,"publication_date":"2019-12-17","ids":{"openalex":"https://openalex.org/W2995288288","mag":"2995288288"},"language":"en","primary_location":{"id":"mag:2995288288","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1912.08015v2","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},"volume":null,"type":"preprint","indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1912.08015v2","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5044887714","display_name":"Changpeng Shao","orcid":"https://orcid.org/0000-0002-3008-7296","observed_orcids":["https://orcid.org/0000-0002-3008-7296"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Changpeng Shao","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-3008-7296","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5044887714"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":4,"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.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":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"}},{"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"}}],"keywords":[{"id":"https://openalex.org/keywords/quantum-algorithms","display_name":"quantum algorithms","score":0.7749999761581421},{"id":"https://openalex.org/keywords/eigenvalue-computation","display_name":"eigenvalue computation","score":0.8379999995231628},{"id":"https://openalex.org/keywords/eigenvector-computation","display_name":"eigenvector computation","score":0.7039999961853027},{"id":"https://openalex.org/keywords/quantum-phase-estimation","display_name":"quantum phase estimation","score":0.996999979019165},{"id":"https://openalex.org/keywords/normal-matrices","display_name":"normal matrices","score":0.8199999928474426},{"id":"https://openalex.org/keywords/diagonalizable-matrices","display_name":"diagonalizable matrices","score":0.8579999804496765},{"id":"https://openalex.org/keywords/sparse-matrices","display_name":"sparse matrices","score":0.7459999918937683},{"id":"https://openalex.org/keywords/condition-number","display_name":"condition number","score":0.6880000233650208},{"id":"https://openalex.org/keywords/quantum-state-preparation","display_name":"quantum state preparation","score":0.35899999737739563}],"concepts":[{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.8363784551620483},{"id":"https://openalex.org/C30072841","wikidata":"https://www.wikidata.org/wiki/Q1767080","display_name":"Diagonalizable matrix","level":4,"score":0.7135637998580933},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6150948405265808},{"id":"https://openalex.org/C109282560","wikidata":"https://www.wikidata.org/wiki/Q4166054","display_name":"Singular value","level":3,"score":0.509252667427063},{"id":"https://openalex.org/C15706264","wikidata":"https://www.wikidata.org/wiki/Q230883","display_name":"Quantum state","level":3,"score":0.5057470798492432},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.49762633442878723},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.4778949022293091},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.46834203600883484},{"id":"https://openalex.org/C105671362","wikidata":"https://www.wikidata.org/wiki/Q6787870","display_name":"Matrix differential equation","level":3,"score":0.431579053401947},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.3852495551109314},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3830186724662781},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.32032114267349243},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.2819969058036804},{"id":"https://openalex.org/C54848796","wikidata":"https://www.wikidata.org/wiki/Q339011","display_name":"Symmetric matrix","level":3,"score":0.22595909237861633},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.14767670631408691},{"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":1,"locations":[{"id":"mag:2995288288","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1912.08015v2","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null}],"best_oa_location":{"id":"mag:2995288288","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1912.08015v2","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4298392800","https://openalex.org/W3087609102","https://openalex.org/W4414811707","https://openalex.org/W3207962373","https://openalex.org/W4390897349","https://openalex.org/W3096584624","https://openalex.org/W4382999665","https://openalex.org/W4416216401","https://openalex.org/W4416248140","https://openalex.org/W7158065484"],"abstract_inverted_index":{"Eigenproblem":[0],"arises":[1],"in":[2],"a":[3,55,106],"large":[4],"number":[5,156],"of":[6,8,36,39,105,109,125,157,160],"disciplines":[7],"sciences":[9],"and":[10,24,48,65],"engineering.":[11],"Combining":[12],"quantum":[13,20,25,30,52,56,81,90],"algorithms":[14,31,53],"to":[15,32,78,88],"solve":[16],"linear":[17,107],"differential":[18,110],"equations,":[19],"singular":[21,91],"value":[22,92],"estimation":[23],"phase":[26],"estimation,":[27],"we":[28,130,134],"propose":[29],"compute":[33],"the":[34,60,66,70,76,86,95,98,103,117,122,126,138,147,154,158],"eigenvalues":[35,47,64,139],"diagonalizable":[37],"matrices":[38,42],"two":[40],"types:":[41],"that":[43,59],"only":[44],"have":[45],"real":[46],"normal":[49,74],"matrices.":[50],"The":[51],"return":[54],"state":[57,82],"such":[58],"first":[61],"register":[62,68],"stores":[63,69],"second":[67],"corresponding":[71],"eigenvectors.":[72,161],"For":[73,94],"matrices,":[75],"complexity":[77,87,99,148],"obtain":[79,136],"this":[80],"is":[83,100,143,149,153],"dominated":[84],"by":[85,102],"perform":[89,131],"estimation.":[93],"other":[96],"case,":[97],"determined":[101],"solving":[104],"system":[108],"equations.":[111],"Under":[112],"certain":[113],"conditions":[114],"(e.g.":[115],"sparse),":[116],"complexities":[118],"are":[119],"polylog":[120],"on":[121],"size":[123],"$n$":[124],"given":[127],"matrix.":[128],"If":[129,141],"measurements,":[132],"then":[133,146],"can":[135],"all":[137],"classically.":[140],"$M$":[142],"$s$":[144],"sparse,":[145],"$\\widetilde{O}(sn\\|M\\|_{\\max}\\kappa^2/\\epsilon^2)$,":[150],"where":[151],"$\\kappa$":[152],"condition":[155],"matrix":[159]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":3}],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2019-12-26T00:00:00"}