{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2023:N5ZV3B6RGMGSMXELXVAMSKAR6C","short_pith_number":"pith:N5ZV3B6R","canonical_record":{"source":{"id":"2310.00121","kind":"arxiv","version":3},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2023-09-29T20:27:05Z","cross_cats_sorted":["cs.ET"],"title_canon_sha256":"92ac385556b79e633721cb7549c5afe9b95cf0f1acfccd3a609c4e63fc349b55","abstract_canon_sha256":"340084b2e53f80fda948c44ab1cf5841732a8a65e6495b115753cd2ddfcbc7fa"},"schema_version":"1.0"},"canonical_sha256":"6f735d87d1330d265c8bbd40c92811f096793de3d7acfc545a20258d1c323133","source":{"kind":"arxiv","id":"2310.00121","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2310.00121","created_at":"2026-07-05T08:29:44Z"},{"alias_kind":"arxiv_version","alias_value":"2310.00121v3","created_at":"2026-07-05T08:29:44Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2310.00121","created_at":"2026-07-05T08:29:44Z"},{"alias_kind":"pith_short_12","alias_value":"N5ZV3B6RGMGS","created_at":"2026-07-05T08:29:44Z"},{"alias_kind":"pith_short_16","alias_value":"N5ZV3B6RGMGSMXEL","created_at":"2026-07-05T08:29:44Z"},{"alias_kind":"pith_short_8","alias_value":"N5ZV3B6R","created_at":"2026-07-05T08:29:44Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2023:N5ZV3B6RGMGSMXELXVAMSKAR6C","target":"record","payload":{"canonical_record":{"source":{"id":"2310.00121","kind":"arxiv","version":3},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2023-09-29T20:27:05Z","cross_cats_sorted":["cs.ET"],"title_canon_sha256":"92ac385556b79e633721cb7549c5afe9b95cf0f1acfccd3a609c4e63fc349b55","abstract_canon_sha256":"340084b2e53f80fda948c44ab1cf5841732a8a65e6495b115753cd2ddfcbc7fa"},"schema_version":"1.0"},"canonical_sha256":"6f735d87d1330d265c8bbd40c92811f096793de3d7acfc545a20258d1c323133","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T08:29:44.926999Z","signature_b64":"pX/y3RFi/wGfxvnNQ0yt77/l8B4D/h66rkv/MnnXUPKs7xO1MvYiSy03dqgJku6JWlTPjATixX7pLtpZDLAbAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"6f735d87d1330d265c8bbd40c92811f096793de3d7acfc545a20258d1c323133","last_reissued_at":"2026-07-05T08:29:44.926606Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T08:29:44.926606Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2310.00121","source_version":3,"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-05T08:29:44Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ddMLMPlcMWCSKmw5lpeBxAgKiz6tWhA5QK/s/sn0n4w/yKUK4fgLM2gtqKCfGy4OHNmWfjhajmYmAV0aL8tAAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-21T14:50:11.348865Z"},"content_sha256":"c023ee446ca9e8dab265cfb1ed3ba594229f1093ef9b0bc8809236820bfd71e7","schema_version":"1.0","event_id":"sha256:c023ee446ca9e8dab265cfb1ed3ba594229f1093ef9b0bc8809236820bfd71e7"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2023:N5ZV3B6RGMGSMXELXVAMSKAR6C","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Tridiagonal matrix decomposition for Hamiltonian simulation on a quantum computer","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.ET"],"primary_cat":"quant-ph","authors_text":"Boris Arseniev, Dmitry Guskov, Igor Zacharov, Jacob Biamonte, Richik Sengupta","submitted_at":"2023-09-29T20:27:05Z","abstract_excerpt":"The construction of quantum circuits to simulate Hamiltonian evolution is central to many quantum algorithms. State-of-the-art circuits are based on oracles whose implementation is often omitted, and the complexity of the algorithm is estimated by counting oracle queries. However, in practical applications, an oracle implementation contributes a large constant factor to the overall complexity of the algorithm. The key finding of this work is the efficient procedure for representation of a tridiagonal matrix in the Pauli basis, which allows one to construct a Hamiltonian evolution circuit witho"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2310.00121","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/2310.00121/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-05T08:29:44Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"vkr3q45y9re+YPoTxhkbmho3bc+TOIwWbIQRsFdICcUeXyfvgn/nIjzqTdbhNY/CxbugkxyWSZ6uSIZ7kEhBBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-21T14:50:11.350003Z"},"content_sha256":"a6bc400131143b0d9ad816de35c5fb223c2456991049e5ab873099f3ad5de91a","schema_version":"1.0","event_id":"sha256:a6bc400131143b0d9ad816de35c5fb223c2456991049e5ab873099f3ad5de91a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/N5ZV3B6RGMGSMXELXVAMSKAR6C/bundle.json","state_url":"https://pith.science/pith/N5ZV3B6RGMGSMXELXVAMSKAR6C/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/N5ZV3B6RGMGSMXELXVAMSKAR6C/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-21T14:50:11Z","links":{"resolver":"https://pith.science/pith/N5ZV3B6RGMGSMXELXVAMSKAR6C","bundle":"https://pith.science/pith/N5ZV3B6RGMGSMXELXVAMSKAR6C/bundle.json","state":"https://pith.science/pith/N5ZV3B6RGMGSMXELXVAMSKAR6C/state.json","well_known_bundle":"https://pith.science/.well-known/pith/N5ZV3B6RGMGSMXELXVAMSKAR6C/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:N5ZV3B6RGMGSMXELXVAMSKAR6C","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":"340084b2e53f80fda948c44ab1cf5841732a8a65e6495b115753cd2ddfcbc7fa","cross_cats_sorted":["cs.ET"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2023-09-29T20:27:05Z","title_canon_sha256":"92ac385556b79e633721cb7549c5afe9b95cf0f1acfccd3a609c4e63fc349b55"},"schema_version":"1.0","source":{"id":"2310.00121","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2310.00121","created_at":"2026-07-05T08:29:44Z"},{"alias_kind":"arxiv_version","alias_value":"2310.00121v3","created_at":"2026-07-05T08:29:44Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2310.00121","created_at":"2026-07-05T08:29:44Z"},{"alias_kind":"pith_short_12","alias_value":"N5ZV3B6RGMGS","created_at":"2026-07-05T08:29:44Z"},{"alias_kind":"pith_short_16","alias_value":"N5ZV3B6RGMGSMXEL","created_at":"2026-07-05T08:29:44Z"},{"alias_kind":"pith_short_8","alias_value":"N5ZV3B6R","created_at":"2026-07-05T08:29:44Z"}],"graph_snapshots":[{"event_id":"sha256:a6bc400131143b0d9ad816de35c5fb223c2456991049e5ab873099f3ad5de91a","target":"graph","created_at":"2026-07-05T08:29:44Z","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/2310.00121/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The construction of quantum circuits to simulate Hamiltonian evolution is central to many quantum algorithms. State-of-the-art circuits are based on oracles whose implementation is often omitted, and the complexity of the algorithm is estimated by counting oracle queries. However, in practical applications, an oracle implementation contributes a large constant factor to the overall complexity of the algorithm. The key finding of this work is the efficient procedure for representation of a tridiagonal matrix in the Pauli basis, which allows one to construct a Hamiltonian evolution circuit witho","authors_text":"Boris Arseniev, Dmitry Guskov, Igor Zacharov, Jacob Biamonte, Richik Sengupta","cross_cats":["cs.ET"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2023-09-29T20:27:05Z","title":"Tridiagonal matrix decomposition for Hamiltonian simulation on a quantum computer"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2310.00121","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:c023ee446ca9e8dab265cfb1ed3ba594229f1093ef9b0bc8809236820bfd71e7","target":"record","created_at":"2026-07-05T08:29:44Z","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":"340084b2e53f80fda948c44ab1cf5841732a8a65e6495b115753cd2ddfcbc7fa","cross_cats_sorted":["cs.ET"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2023-09-29T20:27:05Z","title_canon_sha256":"92ac385556b79e633721cb7549c5afe9b95cf0f1acfccd3a609c4e63fc349b55"},"schema_version":"1.0","source":{"id":"2310.00121","kind":"arxiv","version":3}},"canonical_sha256":"6f735d87d1330d265c8bbd40c92811f096793de3d7acfc545a20258d1c323133","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6f735d87d1330d265c8bbd40c92811f096793de3d7acfc545a20258d1c323133","first_computed_at":"2026-07-05T08:29:44.926606Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T08:29:44.926606Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"pX/y3RFi/wGfxvnNQ0yt77/l8B4D/h66rkv/MnnXUPKs7xO1MvYiSy03dqgJku6JWlTPjATixX7pLtpZDLAbAw==","signature_status":"signed_v1","signed_at":"2026-07-05T08:29:44.926999Z","signed_message":"canonical_sha256_bytes"},"source_id":"2310.00121","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c023ee446ca9e8dab265cfb1ed3ba594229f1093ef9b0bc8809236820bfd71e7","sha256:a6bc400131143b0d9ad816de35c5fb223c2456991049e5ab873099f3ad5de91a"],"state_sha256":"03b3a0393818aec161215a588af285384deee048fb1bd3f51234ffc4e27b8364"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"tGSYTrnw83iaWNTJSyqP2uocsBWr1gyGS2JON0gW5WxEwbxep41gpWjJizkCxm5cttDCMXExoJHv478lDcobBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-21T14:50:11.357835Z","bundle_sha256":"626cdaeba9527e808b880ca08c255a2658724b9fb19fa7ef0c003dd6b0e7c264"}}