{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2020:NQAYTJML44U7IDIYW6HOETAKZO","short_pith_number":"pith:NQAYTJML","canonical_record":{"source":{"id":"2007.07391","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2020-07-14T22:54:04Z","cross_cats_sorted":[],"title_canon_sha256":"f56186061183a8f597410748b8712a1578e9cc4f054acdc68d3e0db627b534f3","abstract_canon_sha256":"ea4e5bfd3d56d1e71a4fc4c33a86d1064195f5967d2ec9682a2e5437e08c87f5"},"schema_version":"1.0"},"canonical_sha256":"6c0189a58be729f40d18b78ee24c0acb854206b62979575746fa9abc36dc5438","source":{"kind":"arxiv","id":"2007.07391","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2007.07391","created_at":"2026-07-05T01:50:47Z"},{"alias_kind":"arxiv_version","alias_value":"2007.07391v2","created_at":"2026-07-05T01:50:47Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2007.07391","created_at":"2026-07-05T01:50:47Z"},{"alias_kind":"pith_short_12","alias_value":"NQAYTJML44U7","created_at":"2026-07-05T01:50:47Z"},{"alias_kind":"pith_short_16","alias_value":"NQAYTJML44U7IDIY","created_at":"2026-07-05T01:50:47Z"},{"alias_kind":"pith_short_8","alias_value":"NQAYTJML","created_at":"2026-07-05T01:50:47Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2020:NQAYTJML44U7IDIYW6HOETAKZO","target":"record","payload":{"canonical_record":{"source":{"id":"2007.07391","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2020-07-14T22:54:04Z","cross_cats_sorted":[],"title_canon_sha256":"f56186061183a8f597410748b8712a1578e9cc4f054acdc68d3e0db627b534f3","abstract_canon_sha256":"ea4e5bfd3d56d1e71a4fc4c33a86d1064195f5967d2ec9682a2e5437e08c87f5"},"schema_version":"1.0"},"canonical_sha256":"6c0189a58be729f40d18b78ee24c0acb854206b62979575746fa9abc36dc5438","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T01:50:47.994818Z","signature_b64":"NrbDKPULe4YZqTq9DuqKfZgE3XGzDITTv5RbAZBmzNNdIKJhkUfLv+oYvqsVDPudAjsN+45fOrN8lH+e83l0DA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"6c0189a58be729f40d18b78ee24c0acb854206b62979575746fa9abc36dc5438","last_reissued_at":"2026-07-05T01:50:47.994398Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T01:50:47.994398Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2007.07391","source_version":2,"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-05T01:50:47Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"LkDbaWRPEd71jMWJFXNl4z0xBN3XNvWb467RUySZMkd8fqPea2l3K+XRfxfurkF0zmAutdY4XZM6/gUvtKUIBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T13:51:19.575950Z"},"content_sha256":"9115edf7a9c02349ff62a714f2837c180dea832d74c87a4104fc45692768e6a1","schema_version":"1.0","event_id":"sha256:9115edf7a9c02349ff62a714f2837c180dea832d74c87a4104fc45692768e6a1"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2020:NQAYTJML44U7IDIYW6HOETAKZO","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Compilation of Fault-Tolerant Quantum Heuristics for Combinatorial Optimization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Craig Gidney, Dominic W. Berry, Hartmut Neven, Louis W. Tessler, Nathan Wiebe, Pedro C. S. Costa, Ryan Babbush, Yuval R. Sanders","submitted_at":"2020-07-14T22:54:04Z","abstract_excerpt":"Here we explore which heuristic quantum algorithms for combinatorial optimization might be most practical to try out on a small fault-tolerant quantum computer. We compile circuits for several variants of quantum accelerated simulated annealing including those using qubitization or Szegedy walks to quantize classical Markov chains and those simulating spectral gap amplified Hamiltonians encoding a Gibbs state. We also optimize fault-tolerant realizations of the adiabatic algorithm, quantum enhanced population transfer, the quantum approximate optimization algorithm, and other approaches. Many "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2007.07391","kind":"arxiv","version":2},"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/2007.07391/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-05T01:50:47Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"sapUyLXM0kwCJxlTXKrmqXmfmPz2vZGVxv3wRGr5De4g3ph7vE/Sl+E6jEcftI1tZwIXR2HVEbOdE4+8rPuHCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T13:51:19.576477Z"},"content_sha256":"ccce55f505ce820ae296931e15970126415b741cfea513a1e65c5d5e5f62de20","schema_version":"1.0","event_id":"sha256:ccce55f505ce820ae296931e15970126415b741cfea513a1e65c5d5e5f62de20"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/NQAYTJML44U7IDIYW6HOETAKZO/bundle.json","state_url":"https://pith.science/pith/NQAYTJML44U7IDIYW6HOETAKZO/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/NQAYTJML44U7IDIYW6HOETAKZO/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-04T13:51:19Z","links":{"resolver":"https://pith.science/pith/NQAYTJML44U7IDIYW6HOETAKZO","bundle":"https://pith.science/pith/NQAYTJML44U7IDIYW6HOETAKZO/bundle.json","state":"https://pith.science/pith/NQAYTJML44U7IDIYW6HOETAKZO/state.json","well_known_bundle":"https://pith.science/.well-known/pith/NQAYTJML44U7IDIYW6HOETAKZO/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:NQAYTJML44U7IDIYW6HOETAKZO","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":"ea4e5bfd3d56d1e71a4fc4c33a86d1064195f5967d2ec9682a2e5437e08c87f5","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2020-07-14T22:54:04Z","title_canon_sha256":"f56186061183a8f597410748b8712a1578e9cc4f054acdc68d3e0db627b534f3"},"schema_version":"1.0","source":{"id":"2007.07391","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2007.07391","created_at":"2026-07-05T01:50:47Z"},{"alias_kind":"arxiv_version","alias_value":"2007.07391v2","created_at":"2026-07-05T01:50:47Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2007.07391","created_at":"2026-07-05T01:50:47Z"},{"alias_kind":"pith_short_12","alias_value":"NQAYTJML44U7","created_at":"2026-07-05T01:50:47Z"},{"alias_kind":"pith_short_16","alias_value":"NQAYTJML44U7IDIY","created_at":"2026-07-05T01:50:47Z"},{"alias_kind":"pith_short_8","alias_value":"NQAYTJML","created_at":"2026-07-05T01:50:47Z"}],"graph_snapshots":[{"event_id":"sha256:ccce55f505ce820ae296931e15970126415b741cfea513a1e65c5d5e5f62de20","target":"graph","created_at":"2026-07-05T01:50:47Z","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/2007.07391/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Here we explore which heuristic quantum algorithms for combinatorial optimization might be most practical to try out on a small fault-tolerant quantum computer. We compile circuits for several variants of quantum accelerated simulated annealing including those using qubitization or Szegedy walks to quantize classical Markov chains and those simulating spectral gap amplified Hamiltonians encoding a Gibbs state. We also optimize fault-tolerant realizations of the adiabatic algorithm, quantum enhanced population transfer, the quantum approximate optimization algorithm, and other approaches. Many ","authors_text":"Craig Gidney, Dominic W. Berry, Hartmut Neven, Louis W. Tessler, Nathan Wiebe, Pedro C. S. Costa, Ryan Babbush, Yuval R. Sanders","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2020-07-14T22:54:04Z","title":"Compilation of Fault-Tolerant Quantum Heuristics for Combinatorial Optimization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2007.07391","kind":"arxiv","version":2},"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:9115edf7a9c02349ff62a714f2837c180dea832d74c87a4104fc45692768e6a1","target":"record","created_at":"2026-07-05T01:50:47Z","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":"ea4e5bfd3d56d1e71a4fc4c33a86d1064195f5967d2ec9682a2e5437e08c87f5","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2020-07-14T22:54:04Z","title_canon_sha256":"f56186061183a8f597410748b8712a1578e9cc4f054acdc68d3e0db627b534f3"},"schema_version":"1.0","source":{"id":"2007.07391","kind":"arxiv","version":2}},"canonical_sha256":"6c0189a58be729f40d18b78ee24c0acb854206b62979575746fa9abc36dc5438","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6c0189a58be729f40d18b78ee24c0acb854206b62979575746fa9abc36dc5438","first_computed_at":"2026-07-05T01:50:47.994398Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T01:50:47.994398Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"NrbDKPULe4YZqTq9DuqKfZgE3XGzDITTv5RbAZBmzNNdIKJhkUfLv+oYvqsVDPudAjsN+45fOrN8lH+e83l0DA==","signature_status":"signed_v1","signed_at":"2026-07-05T01:50:47.994818Z","signed_message":"canonical_sha256_bytes"},"source_id":"2007.07391","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9115edf7a9c02349ff62a714f2837c180dea832d74c87a4104fc45692768e6a1","sha256:ccce55f505ce820ae296931e15970126415b741cfea513a1e65c5d5e5f62de20"],"state_sha256":"3ffea071adfea497856acc7d8ec860e27eccac68b17204bbfb5a179ea99c20bd"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"znudDD9CFaWEjFSKZDHxczNE2o7qrxxkmg5D4OeBiJlVsidX5o19JMVGowzLWy83PUifHCWvAWPIfQoM0/CuCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-04T13:51:19.581787Z","bundle_sha256":"a113644c69a25195c4fa16e5c4ba9b6c86c905fdaa8729efe115da15be2c4a69"}}