{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2009:VAV5RZMY5AEP6CMSJNQ6GXCCPP","short_pith_number":"pith:VAV5RZMY","canonical_record":{"source":{"id":"0908.2782","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2009-08-19T19:47:58Z","cross_cats_sorted":["cs.CC"],"title_canon_sha256":"deb0a4d19de0c74114006b5b77ae07b5d6587e6712bf144e63e456b2ddc0d09e","abstract_canon_sha256":"e997a63feb05a5952b6c8d60dcef683df88ff803fb13255931e9499bb21093ce"},"schema_version":"1.0"},"canonical_sha256":"a82bd8e598e808ff09924b61e35c427bd669e21dbd4ca6676a1804b4be03049b","source":{"kind":"arxiv","id":"0908.2782","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0908.2782","created_at":"2026-07-04T17:16:49Z"},{"alias_kind":"arxiv_version","alias_value":"0908.2782v2","created_at":"2026-07-04T17:16:49Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0908.2782","created_at":"2026-07-04T17:16:49Z"},{"alias_kind":"pith_short_12","alias_value":"VAV5RZMY5AEP","created_at":"2026-07-04T17:16:49Z"},{"alias_kind":"pith_short_16","alias_value":"VAV5RZMY5AEP6CMS","created_at":"2026-07-04T17:16:49Z"},{"alias_kind":"pith_short_8","alias_value":"VAV5RZMY","created_at":"2026-07-04T17:16:49Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2009:VAV5RZMY5AEP6CMSJNQ6GXCCPP","target":"record","payload":{"canonical_record":{"source":{"id":"0908.2782","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2009-08-19T19:47:58Z","cross_cats_sorted":["cs.CC"],"title_canon_sha256":"deb0a4d19de0c74114006b5b77ae07b5d6587e6712bf144e63e456b2ddc0d09e","abstract_canon_sha256":"e997a63feb05a5952b6c8d60dcef683df88ff803fb13255931e9499bb21093ce"},"schema_version":"1.0"},"canonical_sha256":"a82bd8e598e808ff09924b61e35c427bd669e21dbd4ca6676a1804b4be03049b","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-04T17:16:49.079407Z","signature_b64":"Bpuf7fRu+n9HL+LjhLTuNVfQskqmZLLzg7mRTTtsMusJN9JV1ZKpSsSlQRqb0ihh01OJn9AWqylrsQn5W6+sDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a82bd8e598e808ff09924b61e35c427bd669e21dbd4ca6676a1804b4be03049b","last_reissued_at":"2026-07-04T17:16:49.079004Z","signature_status":"signed_v1","first_computed_at":"2026-07-04T17:16:49.079004Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"0908.2782","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-04T17:16:49Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"27hNKVYATWT9K3iPvsiZnbMNhZUjpTpGshXOEdHHKRoiiIso3UFa0/kLSPofW4enT1a/qptA23juWOcyHLvICQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-03T20:47:57.213669Z"},"content_sha256":"6b16fef21effb191eea659e22930b65a8e6c55664c1cdcf37b5f12676ea181d8","schema_version":"1.0","event_id":"sha256:6b16fef21effb191eea659e22930b65a8e6c55664c1cdcf37b5f12676ea181d8"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2009:VAV5RZMY5AEP6CMSJNQ6GXCCPP","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Adiabatic quantum optimization fails for random instances of NP-complete problems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC"],"primary_cat":"quant-ph","authors_text":"Boris Altshuler, Hari Krovi, Jeremie Roland","submitted_at":"2009-08-19T19:47:58Z","abstract_excerpt":"Adiabatic quantum optimization has attracted a lot of attention because small scale simulations gave hope that it would allow to solve NP-complete problems efficiently. Later, negative results proved the existence of specifically designed hard instances where adiabatic optimization requires exponential time. In spite of this, there was still hope that this would not happen for random instances of NP-complete problems. This is an important issue since random instances are a good model for hard instances that can not be solved by current classical solvers, for which an efficient quantum algorith"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0908.2782","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/0908.2782/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-04T17:16:49Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"zxp2gumDkNqsENbMhhX07k0ntYTKBka8SvRBu9NifAqTHM/yCLpJLLuKPhKBZaiyiUluqkVUlseHxdwnC2jjDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-03T20:47:57.214936Z"},"content_sha256":"7388a0b44240a11d16b3d8aae35c478dd7f78176ff8ccc11bf950512914fced2","schema_version":"1.0","event_id":"sha256:7388a0b44240a11d16b3d8aae35c478dd7f78176ff8ccc11bf950512914fced2"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/VAV5RZMY5AEP6CMSJNQ6GXCCPP/bundle.json","state_url":"https://pith.science/pith/VAV5RZMY5AEP6CMSJNQ6GXCCPP/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/VAV5RZMY5AEP6CMSJNQ6GXCCPP/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-03T20:47:57Z","links":{"resolver":"https://pith.science/pith/VAV5RZMY5AEP6CMSJNQ6GXCCPP","bundle":"https://pith.science/pith/VAV5RZMY5AEP6CMSJNQ6GXCCPP/bundle.json","state":"https://pith.science/pith/VAV5RZMY5AEP6CMSJNQ6GXCCPP/state.json","well_known_bundle":"https://pith.science/.well-known/pith/VAV5RZMY5AEP6CMSJNQ6GXCCPP/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2009:VAV5RZMY5AEP6CMSJNQ6GXCCPP","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":"e997a63feb05a5952b6c8d60dcef683df88ff803fb13255931e9499bb21093ce","cross_cats_sorted":["cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2009-08-19T19:47:58Z","title_canon_sha256":"deb0a4d19de0c74114006b5b77ae07b5d6587e6712bf144e63e456b2ddc0d09e"},"schema_version":"1.0","source":{"id":"0908.2782","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0908.2782","created_at":"2026-07-04T17:16:49Z"},{"alias_kind":"arxiv_version","alias_value":"0908.2782v2","created_at":"2026-07-04T17:16:49Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0908.2782","created_at":"2026-07-04T17:16:49Z"},{"alias_kind":"pith_short_12","alias_value":"VAV5RZMY5AEP","created_at":"2026-07-04T17:16:49Z"},{"alias_kind":"pith_short_16","alias_value":"VAV5RZMY5AEP6CMS","created_at":"2026-07-04T17:16:49Z"},{"alias_kind":"pith_short_8","alias_value":"VAV5RZMY","created_at":"2026-07-04T17:16:49Z"}],"graph_snapshots":[{"event_id":"sha256:7388a0b44240a11d16b3d8aae35c478dd7f78176ff8ccc11bf950512914fced2","target":"graph","created_at":"2026-07-04T17:16:49Z","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/0908.2782/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Adiabatic quantum optimization has attracted a lot of attention because small scale simulations gave hope that it would allow to solve NP-complete problems efficiently. Later, negative results proved the existence of specifically designed hard instances where adiabatic optimization requires exponential time. In spite of this, there was still hope that this would not happen for random instances of NP-complete problems. This is an important issue since random instances are a good model for hard instances that can not be solved by current classical solvers, for which an efficient quantum algorith","authors_text":"Boris Altshuler, Hari Krovi, Jeremie Roland","cross_cats":["cs.CC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2009-08-19T19:47:58Z","title":"Adiabatic quantum optimization fails for random instances of NP-complete problems"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0908.2782","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:6b16fef21effb191eea659e22930b65a8e6c55664c1cdcf37b5f12676ea181d8","target":"record","created_at":"2026-07-04T17:16:49Z","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":"e997a63feb05a5952b6c8d60dcef683df88ff803fb13255931e9499bb21093ce","cross_cats_sorted":["cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2009-08-19T19:47:58Z","title_canon_sha256":"deb0a4d19de0c74114006b5b77ae07b5d6587e6712bf144e63e456b2ddc0d09e"},"schema_version":"1.0","source":{"id":"0908.2782","kind":"arxiv","version":2}},"canonical_sha256":"a82bd8e598e808ff09924b61e35c427bd669e21dbd4ca6676a1804b4be03049b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a82bd8e598e808ff09924b61e35c427bd669e21dbd4ca6676a1804b4be03049b","first_computed_at":"2026-07-04T17:16:49.079004Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-04T17:16:49.079004Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Bpuf7fRu+n9HL+LjhLTuNVfQskqmZLLzg7mRTTtsMusJN9JV1ZKpSsSlQRqb0ihh01OJn9AWqylrsQn5W6+sDQ==","signature_status":"signed_v1","signed_at":"2026-07-04T17:16:49.079407Z","signed_message":"canonical_sha256_bytes"},"source_id":"0908.2782","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6b16fef21effb191eea659e22930b65a8e6c55664c1cdcf37b5f12676ea181d8","sha256:7388a0b44240a11d16b3d8aae35c478dd7f78176ff8ccc11bf950512914fced2"],"state_sha256":"eb50ff596f386c3e3270eff7521f4735d2a45fecfaf4423f270d59d892a152ea"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"LFL3UbMENquLdhWAM+lRAe63O3ARPWNw5U86VjspzokeW8G5mAJ80jwJ3dpHax5Ja8c0g/RUZzwyF3GWvG+lBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-03T20:47:57.230073Z","bundle_sha256":"7531fcd270ce65c1e2cb88c82f558685008c3e9af454ad5e143952bba1cb82d6"}}