{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:ZGH6QZRSCDODI3YQQRMSIJVAJG","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":"f13c4641237a36609a9ee4ffbabbbb87751e7289f16906538bc8d0b4d5724a2e","cross_cats_sorted":["cs.AI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2020-08-17T16:29:34Z","title_canon_sha256":"37fe7fd027d73120ee6b8a3d07e628e1c440a8d0cece8c99f39b7c67a3cd0996"},"schema_version":"1.0","source":{"id":"2008.07456","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2008.07456","created_at":"2026-07-05T01:27:40Z"},{"alias_kind":"arxiv_version","alias_value":"2008.07456v1","created_at":"2026-07-05T01:27:40Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2008.07456","created_at":"2026-07-05T01:27:40Z"},{"alias_kind":"pith_short_12","alias_value":"ZGH6QZRSCDOD","created_at":"2026-07-05T01:27:40Z"},{"alias_kind":"pith_short_16","alias_value":"ZGH6QZRSCDODI3YQ","created_at":"2026-07-05T01:27:40Z"},{"alias_kind":"pith_short_8","alias_value":"ZGH6QZRS","created_at":"2026-07-05T01:27:40Z"}],"graph_snapshots":[{"event_id":"sha256:013a126b92d2a9a3ed07f2cb8ab3e8d393343b07edde1412195dfa56e6e478f7","target":"graph","created_at":"2026-07-05T01:27:40Z","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/2008.07456/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In this work, we attempt to solve the integer-weight knapsack problem using the D-Wave 2000Q adiabatic quantum computer. The knapsack problem is a well-known NP-complete problem in computer science, with applications in economics, business, finance, etc. We attempt to solve a number of small knapsack problems whose optimal solutions are known; we find that adiabatic quantum optimization fails to produce solutions corresponding to optimal filling of the knapsack in all problem instances. We compare results obtained on the quantum hardware to the classical simulated annealing algorithm and two s","authors_text":"Lauren Pusey-Nazzaro, Prasanna Date","cross_cats":["cs.AI"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2020-08-17T16:29:34Z","title":"Adiabatic Quantum Optimization Fails to Solve the Knapsack Problem"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2008.07456","kind":"arxiv","version":1},"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:be834a912f25c18f1dd4ad1e6d899be7f28cb19cd582d22303509f88812ec3f5","target":"record","created_at":"2026-07-05T01:27:40Z","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":"f13c4641237a36609a9ee4ffbabbbb87751e7289f16906538bc8d0b4d5724a2e","cross_cats_sorted":["cs.AI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2020-08-17T16:29:34Z","title_canon_sha256":"37fe7fd027d73120ee6b8a3d07e628e1c440a8d0cece8c99f39b7c67a3cd0996"},"schema_version":"1.0","source":{"id":"2008.07456","kind":"arxiv","version":1}},"canonical_sha256":"c98fe8663210dc346f1084592426a049a0c58777cbe3caf5c58b48842bc73beb","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c98fe8663210dc346f1084592426a049a0c58777cbe3caf5c58b48842bc73beb","first_computed_at":"2026-07-05T01:27:40.011822Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T01:27:40.011822Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ON8FawVHB9dyiDuwljZbaUz9L4gFeS8ceVVt3yKwwdgfVsJeb22xzl1v0O+27gBSaFdv6EOJpO6pI/qQhINmAw==","signature_status":"signed_v1","signed_at":"2026-07-05T01:27:40.012193Z","signed_message":"canonical_sha256_bytes"},"source_id":"2008.07456","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:be834a912f25c18f1dd4ad1e6d899be7f28cb19cd582d22303509f88812ec3f5","sha256:013a126b92d2a9a3ed07f2cb8ab3e8d393343b07edde1412195dfa56e6e478f7"],"state_sha256":"ce0a6120939ff9bf21fab6ffc7b34dd9151de62830db794a0218f72ef875e3b7"}