{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:D443NRSM5AMKPNAPRHHZAMC3MQ","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":"49685872504cee8d8144f587aee657db3785a4410f7a634c98758504c9183a12","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2022-08-01T01:57:23Z","title_canon_sha256":"526a17636fc9b07a0891f30e2a41bc9c559154ae7ee0124bb9d537ba53dfdbc0"},"schema_version":"1.0","source":{"id":"2208.00567","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2208.00567","created_at":"2026-07-05T06:13:07Z"},{"alias_kind":"arxiv_version","alias_value":"2208.00567v4","created_at":"2026-07-05T06:13:07Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2208.00567","created_at":"2026-07-05T06:13:07Z"},{"alias_kind":"pith_short_12","alias_value":"D443NRSM5AMK","created_at":"2026-07-05T06:13:07Z"},{"alias_kind":"pith_short_16","alias_value":"D443NRSM5AMKPNAP","created_at":"2026-07-05T06:13:07Z"},{"alias_kind":"pith_short_8","alias_value":"D443NRSM","created_at":"2026-07-05T06:13:07Z"}],"graph_snapshots":[{"event_id":"sha256:bf652c8cf55b4a930d043e3d8bdb80b0efec34ea1314cec299da45f6ecd36642","target":"graph","created_at":"2026-07-05T06:13:07Z","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/2208.00567/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We present an algorithm that uses block encoding on a quantum computer to exactly construct a Krylov space, which can be used as the basis for the Lanczos method to estimate extremal eigenvalues of Hamiltonians. While the classical Lanczos method has exponential cost in the system size to represent the Krylov states for quantum systems, our efficient quantum algorithm achieves this in polynomial time and memory. The construction presented is exact in the sense that the resulting Krylov space is identical to that of the Lanczos method, so the only approximation with respect to the exact method ","authors_text":"Antonio Mezzacapo, Mario Motta, William Kirby","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2022-08-01T01:57:23Z","title":"Exact and efficient Lanczos method on a quantum computer"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2208.00567","kind":"arxiv","version":4},"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:3ab7894031c2baafba955ba47156e9507159a5b996c76702d7248a6e04ec5cea","target":"record","created_at":"2026-07-05T06:13:07Z","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":"49685872504cee8d8144f587aee657db3785a4410f7a634c98758504c9183a12","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2022-08-01T01:57:23Z","title_canon_sha256":"526a17636fc9b07a0891f30e2a41bc9c559154ae7ee0124bb9d537ba53dfdbc0"},"schema_version":"1.0","source":{"id":"2208.00567","kind":"arxiv","version":4}},"canonical_sha256":"1f39b6c64ce818a7b40f89cf90305b6437f33f2a892b852d41b8d916b3bb3a69","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1f39b6c64ce818a7b40f89cf90305b6437f33f2a892b852d41b8d916b3bb3a69","first_computed_at":"2026-07-05T06:13:07.966089Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T06:13:07.966089Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"FTSOSZJmrhD6UTKIHGMBYWzw3a0zgjpaIILmNWjBqvj5vI0iY/w+LqS9h+6tzIipSilI4NheoGkId9rYKxQiAQ==","signature_status":"signed_v1","signed_at":"2026-07-05T06:13:07.966458Z","signed_message":"canonical_sha256_bytes"},"source_id":"2208.00567","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:3ab7894031c2baafba955ba47156e9507159a5b996c76702d7248a6e04ec5cea","sha256:bf652c8cf55b4a930d043e3d8bdb80b0efec34ea1314cec299da45f6ecd36642"],"state_sha256":"9e6ad70b20c4e4124f30b172118f4f087b4ac5bd6d075d9c08b1f544b3ee67e3"}