{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:S4ZQRDMQ26MAEUQBTAGGYMLGUH","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"5bf59c423d556832019b186489e12278931e67d58d337523e9d8f42f5dbeb3d8","cross_cats_sorted":["cs.NA","math.NA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2019-09-12T08:22:53Z","title_canon_sha256":"ecac0e33502708248827508a79d4be1a57ac4e15e2e7863a9998b89ba6aff790"},"schema_version":"1.0","source":{"id":"1909.05500","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1909.05500","created_at":"2026-07-05T04:03:08Z"},{"alias_kind":"arxiv_version","alias_value":"1909.05500v3","created_at":"2026-07-05T04:03:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1909.05500","created_at":"2026-07-05T04:03:08Z"},{"alias_kind":"pith_short_12","alias_value":"S4ZQRDMQ26MA","created_at":"2026-07-05T04:03:08Z"},{"alias_kind":"pith_short_16","alias_value":"S4ZQRDMQ26MAEUQB","created_at":"2026-07-05T04:03:08Z"},{"alias_kind":"pith_short_8","alias_value":"S4ZQRDMQ","created_at":"2026-07-05T04:03:08Z"}],"graph_snapshots":[{"event_id":"sha256:59d1b84d7d8f9fcf6a608fd1f0e2f7dae1ab56260f8204dadeabf568c9b26d65","target":"graph","created_at":"2026-07-05T04:03:08Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/1909.05500/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We demonstrate that with an optimally tuned scheduling function, adiabatic quantum computing (AQC) can readily solve a quantum linear system problem (QLSP) with $\\mathcal{O}(\\kappa~\\text{poly}(\\log(\\kappa/\\epsilon)))$ runtime, where $\\kappa$ is the condition number, and $\\epsilon$ is the target accuracy. This is near optimal with respect to both $\\kappa$ and $\\epsilon$. Our method is applicable to general non-Hermitian matrices, and the cost as well as the number of qubits can be reduced when restricted to Hermitian matrices, and further to Hermitian positive definite matrices. The success of ","authors_text":"Dong An, Lin Lin","cross_cats":["cs.NA","math.NA"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2019-09-12T08:22:53Z","title":"Quantum linear system solver based on time-optimal adiabatic quantum computing and quantum approximate optimization algorithm"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1909.05500","kind":"arxiv","version":3},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:4145e0a61d3a54d61ad2106c97799ed6e83adfc60787c408c77a7c7372701444","target":"record","created_at":"2026-07-05T04:03:08Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"5bf59c423d556832019b186489e12278931e67d58d337523e9d8f42f5dbeb3d8","cross_cats_sorted":["cs.NA","math.NA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2019-09-12T08:22:53Z","title_canon_sha256":"ecac0e33502708248827508a79d4be1a57ac4e15e2e7863a9998b89ba6aff790"},"schema_version":"1.0","source":{"id":"1909.05500","kind":"arxiv","version":3}},"canonical_sha256":"9733088d90d798025201980c6c3166a1c3082292d5cc874bc8e0cf370e59dd7d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9733088d90d798025201980c6c3166a1c3082292d5cc874bc8e0cf370e59dd7d","first_computed_at":"2026-07-05T04:03:08.818366Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T04:03:08.818366Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"vlmd3Oto619bFiGowbTb6koxCL35kQUHJIhPxc1+8NwBsRCaMMXOt7/SL2MeeVr9g/0eibMfR8eOSzG4/EfGBg==","signature_status":"signed_v1","signed_at":"2026-07-05T04:03:08.818784Z","signed_message":"canonical_sha256_bytes"},"source_id":"1909.05500","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4145e0a61d3a54d61ad2106c97799ed6e83adfc60787c408c77a7c7372701444","sha256:59d1b84d7d8f9fcf6a608fd1f0e2f7dae1ab56260f8204dadeabf568c9b26d65"],"state_sha256":"fe075859cf50771937ca3e2467d82f344c9b484749108de6bb5f077f2840a6dc"}