{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2009:WV53FCARCETV7ODITQZGRLQN3R","short_pith_number":"pith:WV53FCAR","canonical_record":{"source":{"id":"0909.4766","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2009-09-25T19:02:53Z","cross_cats_sorted":["cs.CC"],"title_canon_sha256":"b57faff2ed89e5a4dac6bb6b11342b1b067950ccbf7f859264808f5b43a244fc","abstract_canon_sha256":"2ef51cc762e5f8013b68d72c04121c85a321acc1ea29809a7f56aa7527312913"},"schema_version":"1.0"},"canonical_sha256":"b57bb2881111275fb8689c3268ae0ddc5bc34de09df17694db3f9f21d231061e","source":{"kind":"arxiv","id":"0909.4766","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0909.4766","created_at":"2026-05-18T03:59:03Z"},{"alias_kind":"arxiv_version","alias_value":"0909.4766v2","created_at":"2026-05-18T03:59:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0909.4766","created_at":"2026-05-18T03:59:03Z"},{"alias_kind":"pith_short_12","alias_value":"WV53FCARCETV","created_at":"2026-05-18T12:26:02Z"},{"alias_kind":"pith_short_16","alias_value":"WV53FCARCETV7ODI","created_at":"2026-05-18T12:26:02Z"},{"alias_kind":"pith_short_8","alias_value":"WV53FCAR","created_at":"2026-05-18T12:26:02Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2009:WV53FCARCETV7ODITQZGRLQN3R","target":"record","payload":{"canonical_record":{"source":{"id":"0909.4766","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2009-09-25T19:02:53Z","cross_cats_sorted":["cs.CC"],"title_canon_sha256":"b57faff2ed89e5a4dac6bb6b11342b1b067950ccbf7f859264808f5b43a244fc","abstract_canon_sha256":"2ef51cc762e5f8013b68d72c04121c85a321acc1ea29809a7f56aa7527312913"},"schema_version":"1.0"},"canonical_sha256":"b57bb2881111275fb8689c3268ae0ddc5bc34de09df17694db3f9f21d231061e","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:59:03.461367Z","signature_b64":"iKxvCvtgqFPX6vKCpTExWui0aC2fVheN3Mlg7lhv7d8qEjqQIh2dfsEl74nmiLw9Ohu6yShvUXxvIt9TrYiLDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b57bb2881111275fb8689c3268ae0ddc5bc34de09df17694db3f9f21d231061e","last_reissued_at":"2026-05-18T03:59:03.460621Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:59:03.460621Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"0909.4766","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-05-18T03:59:03Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"0j9xAA/O1FnPs/lNMP+Xw3IkfiaGv5uCHbBKm6Db9L0VpApYKQ9CUHOPN8mgYLUCqZZb+VNV0MjfSGI3xseXCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T14:13:46.105272Z"},"content_sha256":"4b0460b5c8b65840faa628ab818359c2c283936488e1155fbc971f6d2167c399","schema_version":"1.0","event_id":"sha256:4b0460b5c8b65840faa628ab818359c2c283936488e1155fbc971f6d2167c399"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2009:WV53FCARCETV7ODITQZGRLQN3R","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Quantum Adiabatic Algorithms, Small Gaps, and Different Paths","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC"],"primary_cat":"quant-ph","authors_text":"David Gosset, Edward Farhi, Harvey B. Meyer, Jeffrey Goldstone, Peter Shor, Sam Gutmann","submitted_at":"2009-09-25T19:02:53Z","abstract_excerpt":"We construct a set of instances of 3SAT which are not solved efficiently using the simplest quantum adiabatic algorithm. These instances are obtained by picking random clauses all consistent with two disparate planted solutions and then penalizing one of them with a single additional clause. We argue that by randomly modifying the beginning Hamiltonian, one obtains (with substantial probability) an adiabatic path that removes this difficulty. This suggests that the quantum adiabatic algorithm should in general be run on each instance with many different random paths leading to the problem Hami"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0909.4766","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":""},"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-05-18T03:59:03Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"UjQ576pwV9DknEWcJtSenRlwK0wvJ99IVEdb6KJaUWsTiFwpqsmsKWIo0yAErKMj2Dna8rylu3gUfx7hfdcKDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T14:13:46.105914Z"},"content_sha256":"2ab0d1e1f716c1990e6ae0acab59355e08b94aa395d236eed4f63baabeb23b44","schema_version":"1.0","event_id":"sha256:2ab0d1e1f716c1990e6ae0acab59355e08b94aa395d236eed4f63baabeb23b44"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/WV53FCARCETV7ODITQZGRLQN3R/bundle.json","state_url":"https://pith.science/pith/WV53FCARCETV7ODITQZGRLQN3R/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/WV53FCARCETV7ODITQZGRLQN3R/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-05-27T14:13:46Z","links":{"resolver":"https://pith.science/pith/WV53FCARCETV7ODITQZGRLQN3R","bundle":"https://pith.science/pith/WV53FCARCETV7ODITQZGRLQN3R/bundle.json","state":"https://pith.science/pith/WV53FCARCETV7ODITQZGRLQN3R/state.json","well_known_bundle":"https://pith.science/.well-known/pith/WV53FCARCETV7ODITQZGRLQN3R/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2009:WV53FCARCETV7ODITQZGRLQN3R","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":"2ef51cc762e5f8013b68d72c04121c85a321acc1ea29809a7f56aa7527312913","cross_cats_sorted":["cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2009-09-25T19:02:53Z","title_canon_sha256":"b57faff2ed89e5a4dac6bb6b11342b1b067950ccbf7f859264808f5b43a244fc"},"schema_version":"1.0","source":{"id":"0909.4766","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0909.4766","created_at":"2026-05-18T03:59:03Z"},{"alias_kind":"arxiv_version","alias_value":"0909.4766v2","created_at":"2026-05-18T03:59:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0909.4766","created_at":"2026-05-18T03:59:03Z"},{"alias_kind":"pith_short_12","alias_value":"WV53FCARCETV","created_at":"2026-05-18T12:26:02Z"},{"alias_kind":"pith_short_16","alias_value":"WV53FCARCETV7ODI","created_at":"2026-05-18T12:26:02Z"},{"alias_kind":"pith_short_8","alias_value":"WV53FCAR","created_at":"2026-05-18T12:26:02Z"}],"graph_snapshots":[{"event_id":"sha256:2ab0d1e1f716c1990e6ae0acab59355e08b94aa395d236eed4f63baabeb23b44","target":"graph","created_at":"2026-05-18T03:59:03Z","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"},"paper":{"abstract_excerpt":"We construct a set of instances of 3SAT which are not solved efficiently using the simplest quantum adiabatic algorithm. These instances are obtained by picking random clauses all consistent with two disparate planted solutions and then penalizing one of them with a single additional clause. We argue that by randomly modifying the beginning Hamiltonian, one obtains (with substantial probability) an adiabatic path that removes this difficulty. This suggests that the quantum adiabatic algorithm should in general be run on each instance with many different random paths leading to the problem Hami","authors_text":"David Gosset, Edward Farhi, Harvey B. Meyer, Jeffrey Goldstone, Peter Shor, Sam Gutmann","cross_cats":["cs.CC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2009-09-25T19:02:53Z","title":"Quantum Adiabatic Algorithms, Small Gaps, and Different Paths"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0909.4766","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:4b0460b5c8b65840faa628ab818359c2c283936488e1155fbc971f6d2167c399","target":"record","created_at":"2026-05-18T03:59:03Z","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":"2ef51cc762e5f8013b68d72c04121c85a321acc1ea29809a7f56aa7527312913","cross_cats_sorted":["cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2009-09-25T19:02:53Z","title_canon_sha256":"b57faff2ed89e5a4dac6bb6b11342b1b067950ccbf7f859264808f5b43a244fc"},"schema_version":"1.0","source":{"id":"0909.4766","kind":"arxiv","version":2}},"canonical_sha256":"b57bb2881111275fb8689c3268ae0ddc5bc34de09df17694db3f9f21d231061e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b57bb2881111275fb8689c3268ae0ddc5bc34de09df17694db3f9f21d231061e","first_computed_at":"2026-05-18T03:59:03.460621Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:59:03.460621Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"iKxvCvtgqFPX6vKCpTExWui0aC2fVheN3Mlg7lhv7d8qEjqQIh2dfsEl74nmiLw9Ohu6yShvUXxvIt9TrYiLDw==","signature_status":"signed_v1","signed_at":"2026-05-18T03:59:03.461367Z","signed_message":"canonical_sha256_bytes"},"source_id":"0909.4766","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4b0460b5c8b65840faa628ab818359c2c283936488e1155fbc971f6d2167c399","sha256:2ab0d1e1f716c1990e6ae0acab59355e08b94aa395d236eed4f63baabeb23b44"],"state_sha256":"6fe3ac438a325a54cdec44e1c9df0b71c238f7d34b71d7ce7050ce35d31d4036"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"4jarmOuu+qDjVPD10taQQgLFxOw01dy7XLnfAEQLOZrQ3vnwd0h5GFzU78YvIJrlEbRYJWOFHhn8GuUSJAm+Aw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T14:13:46.108835Z","bundle_sha256":"19492c7d85291153e9411a675c93352973e9769a91c3c1824bd34ce97af01db1"}}