{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2021:CYE3VZ3U3R37JFXZKD22WI7IEL","short_pith_number":"pith:CYE3VZ3U","canonical_record":{"source":{"id":"2109.04248","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2021-09-09T13:16:28Z","cross_cats_sorted":["math.OC"],"title_canon_sha256":"dc4cdcc82c29a01c74cccafce380ee63f4106101d28f65450136d3973926700e","abstract_canon_sha256":"16556bb209ba2372fe8d8f98c33707f69dd7f6270fa495f14beba3da9b1c1321"},"schema_version":"1.0"},"canonical_sha256":"1609bae774dc77f496f950f5ab23e822e83852114881133abf62446af7bc0167","source":{"kind":"arxiv","id":"2109.04248","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2109.04248","created_at":"2026-07-05T03:12:56Z"},{"alias_kind":"arxiv_version","alias_value":"2109.04248v1","created_at":"2026-07-05T03:12:56Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2109.04248","created_at":"2026-07-05T03:12:56Z"},{"alias_kind":"pith_short_12","alias_value":"CYE3VZ3U3R37","created_at":"2026-07-05T03:12:56Z"},{"alias_kind":"pith_short_16","alias_value":"CYE3VZ3U3R37JFXZ","created_at":"2026-07-05T03:12:56Z"},{"alias_kind":"pith_short_8","alias_value":"CYE3VZ3U","created_at":"2026-07-05T03:12:56Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2021:CYE3VZ3U3R37JFXZKD22WI7IEL","target":"record","payload":{"canonical_record":{"source":{"id":"2109.04248","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2021-09-09T13:16:28Z","cross_cats_sorted":["math.OC"],"title_canon_sha256":"dc4cdcc82c29a01c74cccafce380ee63f4106101d28f65450136d3973926700e","abstract_canon_sha256":"16556bb209ba2372fe8d8f98c33707f69dd7f6270fa495f14beba3da9b1c1321"},"schema_version":"1.0"},"canonical_sha256":"1609bae774dc77f496f950f5ab23e822e83852114881133abf62446af7bc0167","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T03:12:56.646072Z","signature_b64":"IVXaVQ6h9MTVSe+h3eUv7a2Vucetogyxikcee+oTK2KowjIwOmNUjtryvBrIejJ5L3bljlJWMJ9ZcDoOXbpxBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"1609bae774dc77f496f950f5ab23e822e83852114881133abf62446af7bc0167","last_reissued_at":"2026-07-05T03:12:56.645716Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T03:12:56.645716Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2109.04248","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T03:12:56Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9OFk6kSNhuwHYgKXISpFXVUT/37Y/eLpQcmsmyvU8j0kFCmzKJbeBpHAN4NajSFPHbwvPisLu/mXlFMg89juDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-09T19:10:56.195121Z"},"content_sha256":"1eb837eb434a084d24efc3d007dfbe56af3f4816941d984d8793dd25d5745ae5","schema_version":"1.0","event_id":"sha256:1eb837eb434a084d24efc3d007dfbe56af3f4816941d984d8793dd25d5745ae5"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2021:CYE3VZ3U3R37JFXZKD22WI7IEL","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Improving quantum linear system solvers via a gradient descent perspective","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["math.OC"],"primary_cat":"quant-ph","authors_text":"D\\'aniel Szil\\'agyi, Iordanis Kerenidis, Sander Gribling","submitted_at":"2021-09-09T13:16:28Z","abstract_excerpt":"Solving systems of linear equations is one of the most important primitives in quantum computing that has the potential to provide a practical quantum advantage in many different areas, including in optimization, simulation, and machine learning. In this work, we revisit quantum linear system solvers from the perspective of convex optimization, and in particular gradient descent-type algorithms. This leads to a considerable constant-factor improvement in the runtime (or, conversely, a several orders of magnitude smaller error with the same runtime/circuit depth).\n  More precisely, we first sho"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2109.04248","kind":"arxiv","version":1},"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/2109.04248/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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T03:12:56Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"MdQFPqc2vT4OInPyE+eRaq+jr3U4fBDCmjhGz1HxLePNe0Q/wUF7hneI9zzTxzSwGPQjjZAq9VeXJfYb8te1Cw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-09T19:10:56.195645Z"},"content_sha256":"6f365de5073fbe223c42bdb50b138920610a1b38959ecb02c55a2d0debbc73f0","schema_version":"1.0","event_id":"sha256:6f365de5073fbe223c42bdb50b138920610a1b38959ecb02c55a2d0debbc73f0"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/CYE3VZ3U3R37JFXZKD22WI7IEL/bundle.json","state_url":"https://pith.science/pith/CYE3VZ3U3R37JFXZKD22WI7IEL/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/CYE3VZ3U3R37JFXZKD22WI7IEL/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-08-09T19:10:56Z","links":{"resolver":"https://pith.science/pith/CYE3VZ3U3R37JFXZKD22WI7IEL","bundle":"https://pith.science/pith/CYE3VZ3U3R37JFXZKD22WI7IEL/bundle.json","state":"https://pith.science/pith/CYE3VZ3U3R37JFXZKD22WI7IEL/state.json","well_known_bundle":"https://pith.science/.well-known/pith/CYE3VZ3U3R37JFXZKD22WI7IEL/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:CYE3VZ3U3R37JFXZKD22WI7IEL","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":"16556bb209ba2372fe8d8f98c33707f69dd7f6270fa495f14beba3da9b1c1321","cross_cats_sorted":["math.OC"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2021-09-09T13:16:28Z","title_canon_sha256":"dc4cdcc82c29a01c74cccafce380ee63f4106101d28f65450136d3973926700e"},"schema_version":"1.0","source":{"id":"2109.04248","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2109.04248","created_at":"2026-07-05T03:12:56Z"},{"alias_kind":"arxiv_version","alias_value":"2109.04248v1","created_at":"2026-07-05T03:12:56Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2109.04248","created_at":"2026-07-05T03:12:56Z"},{"alias_kind":"pith_short_12","alias_value":"CYE3VZ3U3R37","created_at":"2026-07-05T03:12:56Z"},{"alias_kind":"pith_short_16","alias_value":"CYE3VZ3U3R37JFXZ","created_at":"2026-07-05T03:12:56Z"},{"alias_kind":"pith_short_8","alias_value":"CYE3VZ3U","created_at":"2026-07-05T03:12:56Z"}],"graph_snapshots":[{"event_id":"sha256:6f365de5073fbe223c42bdb50b138920610a1b38959ecb02c55a2d0debbc73f0","target":"graph","created_at":"2026-07-05T03:12:56Z","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/2109.04248/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Solving systems of linear equations is one of the most important primitives in quantum computing that has the potential to provide a practical quantum advantage in many different areas, including in optimization, simulation, and machine learning. In this work, we revisit quantum linear system solvers from the perspective of convex optimization, and in particular gradient descent-type algorithms. This leads to a considerable constant-factor improvement in the runtime (or, conversely, a several orders of magnitude smaller error with the same runtime/circuit depth).\n  More precisely, we first sho","authors_text":"D\\'aniel Szil\\'agyi, Iordanis Kerenidis, Sander Gribling","cross_cats":["math.OC"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2021-09-09T13:16:28Z","title":"Improving quantum linear system solvers via a gradient descent perspective"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2109.04248","kind":"arxiv","version":1},"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:1eb837eb434a084d24efc3d007dfbe56af3f4816941d984d8793dd25d5745ae5","target":"record","created_at":"2026-07-05T03:12:56Z","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":"16556bb209ba2372fe8d8f98c33707f69dd7f6270fa495f14beba3da9b1c1321","cross_cats_sorted":["math.OC"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2021-09-09T13:16:28Z","title_canon_sha256":"dc4cdcc82c29a01c74cccafce380ee63f4106101d28f65450136d3973926700e"},"schema_version":"1.0","source":{"id":"2109.04248","kind":"arxiv","version":1}},"canonical_sha256":"1609bae774dc77f496f950f5ab23e822e83852114881133abf62446af7bc0167","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1609bae774dc77f496f950f5ab23e822e83852114881133abf62446af7bc0167","first_computed_at":"2026-07-05T03:12:56.645716Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T03:12:56.645716Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"IVXaVQ6h9MTVSe+h3eUv7a2Vucetogyxikcee+oTK2KowjIwOmNUjtryvBrIejJ5L3bljlJWMJ9ZcDoOXbpxBw==","signature_status":"signed_v1","signed_at":"2026-07-05T03:12:56.646072Z","signed_message":"canonical_sha256_bytes"},"source_id":"2109.04248","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1eb837eb434a084d24efc3d007dfbe56af3f4816941d984d8793dd25d5745ae5","sha256:6f365de5073fbe223c42bdb50b138920610a1b38959ecb02c55a2d0debbc73f0"],"state_sha256":"fb28a58178f5e23bfe14c7aa91bf362e791f5c656d2080fac3313d6ee3c9e9b9"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"r1vTwokWtkQffhfu5q4oyNBqQUHzP1OioWiEw2nBmig19CqN2d7oxs3wMl2c2uzAknlAMlVt9TfbpRtTNabBBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-09T19:10:56.199426Z","bundle_sha256":"35309e784921d94e67e6c60d27663d836779f5b4bdb96bd3230878b692b62e4d"}}