{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2021:UTLJW56ABXXRGHJS4PX7YYTTPX","short_pith_number":"pith:UTLJW56A","schema_version":"1.0","canonical_sha256":"a4d69b77c00def131d32e3effc62737dc33a376a5b09e6fbefe111223459623f","source":{"kind":"arxiv","id":"2101.11868","version":3},"attestation_state":"computed","paper":{"title":"On solving classes of positive-definite quantum linear systems with quadratically improved runtime in the condition number","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Davide Orsucci, Vedran Dunjko","submitted_at":"2021-01-28T08:41:21Z","abstract_excerpt":"Quantum algorithms for solving the Quantum Linear System (QLS) problem are among the most investigated quantum algorithms of recent times, with potential applications including the solution of computationally intractable differential equations and speed-ups in machine learning. A fundamental parameter governing the efficiency of QLS solvers is $\\kappa$, the condition number of the coefficient matrix $A$, as it has been known since the inception of the QLS problem that for worst-case instances the runtime scales at least linearly in $\\kappa$ [Harrow, Hassidim and Lloyd, PRL 103, 150502 (2009)]."},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"2101.11868","kind":"arxiv","version":3},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2021-01-28T08:41:21Z","cross_cats_sorted":[],"title_canon_sha256":"a95c368bf6c9e6e4c6ed6fb87c36c74e4a0dc49c418dd210e2c4ab7d04853220","abstract_canon_sha256":"7de540716dee1fed82443a6a2f23c5265879d0a7c271082f16d11f4a923ed2db"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T03:30:30.183794Z","signature_b64":"3+BdSx9y2H3WhqOhuWyswM7/AO84iL0w9SUxspghuDJlJ+oyO9rIGRZdW4W4kS7M5MWEIAmztRRRIo+yThv/AQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a4d69b77c00def131d32e3effc62737dc33a376a5b09e6fbefe111223459623f","last_reissued_at":"2026-07-05T03:30:30.183280Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T03:30:30.183280Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"On solving classes of positive-definite quantum linear systems with quadratically improved runtime in the condition number","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Davide Orsucci, Vedran Dunjko","submitted_at":"2021-01-28T08:41:21Z","abstract_excerpt":"Quantum algorithms for solving the Quantum Linear System (QLS) problem are among the most investigated quantum algorithms of recent times, with potential applications including the solution of computationally intractable differential equations and speed-ups in machine learning. A fundamental parameter governing the efficiency of QLS solvers is $\\kappa$, the condition number of the coefficient matrix $A$, as it has been known since the inception of the QLS problem that for worst-case instances the runtime scales at least linearly in $\\kappa$ [Harrow, Hassidim and Lloyd, PRL 103, 150502 (2009)]."},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2101.11868","kind":"arxiv","version":3},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2101.11868/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"aliases":[{"alias_kind":"arxiv","alias_value":"2101.11868","created_at":"2026-07-05T03:30:30.183347+00:00"},{"alias_kind":"arxiv_version","alias_value":"2101.11868v3","created_at":"2026-07-05T03:30:30.183347+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2101.11868","created_at":"2026-07-05T03:30:30.183347+00:00"},{"alias_kind":"pith_short_12","alias_value":"UTLJW56ABXXR","created_at":"2026-07-05T03:30:30.183347+00:00"},{"alias_kind":"pith_short_16","alias_value":"UTLJW56ABXXRGHJS","created_at":"2026-07-05T03:30:30.183347+00:00"},{"alias_kind":"pith_short_8","alias_value":"UTLJW56A","created_at":"2026-07-05T03:30:30.183347+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":3,"internal_anchor_count":1,"sample":[{"citing_arxiv_id":"2607.07691","citing_title":"Faster quantum linear system solver beyond the condition number","ref_index":36,"is_internal_anchor":true},{"citing_arxiv_id":"2406.12086","citing_title":"A shortcut to an optimal quantum linear system solver","ref_index":10,"is_internal_anchor":false},{"citing_arxiv_id":"2508.07125","citing_title":"Block encoding the 3D heterogeneous Poisson equation with application to fracture flow","ref_index":5,"is_internal_anchor":false}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/UTLJW56ABXXRGHJS4PX7YYTTPX","json":"https://pith.science/pith/UTLJW56ABXXRGHJS4PX7YYTTPX.json","graph_json":"https://pith.science/api/pith-number/UTLJW56ABXXRGHJS4PX7YYTTPX/graph.json","events_json":"https://pith.science/api/pith-number/UTLJW56ABXXRGHJS4PX7YYTTPX/events.json","paper":"https://pith.science/paper/UTLJW56A"},"agent_actions":{"view_html":"https://pith.science/pith/UTLJW56ABXXRGHJS4PX7YYTTPX","download_json":"https://pith.science/pith/UTLJW56ABXXRGHJS4PX7YYTTPX.json","view_paper":"https://pith.science/paper/UTLJW56A","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2101.11868&json=true","fetch_graph":"https://pith.science/api/pith-number/UTLJW56ABXXRGHJS4PX7YYTTPX/graph.json","fetch_events":"https://pith.science/api/pith-number/UTLJW56ABXXRGHJS4PX7YYTTPX/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/UTLJW56ABXXRGHJS4PX7YYTTPX/action/timestamp_anchor","attest_storage":"https://pith.science/pith/UTLJW56ABXXRGHJS4PX7YYTTPX/action/storage_attestation","attest_author":"https://pith.science/pith/UTLJW56ABXXRGHJS4PX7YYTTPX/action/author_attestation","sign_citation":"https://pith.science/pith/UTLJW56ABXXRGHJS4PX7YYTTPX/action/citation_signature","submit_replication":"https://pith.science/pith/UTLJW56ABXXRGHJS4PX7YYTTPX/action/replication_record"}},"created_at":"2026-07-05T03:30:30.183347+00:00","updated_at":"2026-07-05T03:30:30.183347+00:00"}