{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:SC43ILBO6SQ4SQO74NAKX7IBSE","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":"44e252681a8fde16ce2034e143115f001f5d48677e0e7fd181c59994f565bdbb","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2018-01-26T02:12:23Z","title_canon_sha256":"604efa49271f9e54e3acb1db3b3fa0575c945646d11c5270615614126f4e19ce"},"schema_version":"1.0","source":{"id":"1801.08653","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1801.08653","created_at":"2026-05-18T00:24:41Z"},{"alias_kind":"arxiv_version","alias_value":"1801.08653v2","created_at":"2026-05-18T00:24:41Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1801.08653","created_at":"2026-05-18T00:24:41Z"},{"alias_kind":"pith_short_12","alias_value":"SC43ILBO6SQ4","created_at":"2026-05-18T12:32:50Z"},{"alias_kind":"pith_short_16","alias_value":"SC43ILBO6SQ4SQO7","created_at":"2026-05-18T12:32:50Z"},{"alias_kind":"pith_short_8","alias_value":"SC43ILBO","created_at":"2026-05-18T12:32:50Z"}],"graph_snapshots":[{"event_id":"sha256:f5c61867ad794b0d44263e9d699a2663f684527a75cc4c7599a0c19c8dda475e","target":"graph","created_at":"2026-05-18T00:24:41Z","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":"The recent availability of the first commercial quantum computers has provided a promising tool to tackle NP hard problems which can only be solved heuristically with present techniques. However, it is unclear if the current state of quantum computing already provides a quantum advantage over the current state of the art in classical computing. This article assesses the performance of the D-Wave 2X quantum annealer on two NP hard graph problems, in particular clique finding and graph partitioning. For this, we provide formulations as Qubo and Ising Hamiltonians suitable for the quantum anneale","authors_text":"Georg Hahn, Guillaume Chapuis, Guillaume Rizk, Hristo N. Djidjev","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2018-01-26T02:12:23Z","title":"Efficient Combinatorial Optimization Using Quantum Annealing"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1801.08653","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:57cccc785e2b7f4042b4a84d41372002c9f635c7228f4effd8dba404fc6adcb2","target":"record","created_at":"2026-05-18T00:24:41Z","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":"44e252681a8fde16ce2034e143115f001f5d48677e0e7fd181c59994f565bdbb","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2018-01-26T02:12:23Z","title_canon_sha256":"604efa49271f9e54e3acb1db3b3fa0575c945646d11c5270615614126f4e19ce"},"schema_version":"1.0","source":{"id":"1801.08653","kind":"arxiv","version":2}},"canonical_sha256":"90b9b42c2ef4a1c941dfe340abfd01913b3e6cf809286f51387ba0eb8a4f3df5","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"90b9b42c2ef4a1c941dfe340abfd01913b3e6cf809286f51387ba0eb8a4f3df5","first_computed_at":"2026-05-18T00:24:41.697056Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:24:41.697056Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"2Uwj+FIWuBPBwt+Q09DfKbZRZZqkxyhmyPwg2N+Fh/5tVNS43FvATb7J/tzNqirWZVS1Kv8dlzEhXvdFTUiZCw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:24:41.697649Z","signed_message":"canonical_sha256_bytes"},"source_id":"1801.08653","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:57cccc785e2b7f4042b4a84d41372002c9f635c7228f4effd8dba404fc6adcb2","sha256:f5c61867ad794b0d44263e9d699a2663f684527a75cc4c7599a0c19c8dda475e"],"state_sha256":"8510054b633c4049d91a3f00addcecea35a3e0a0456a401b294c235643282dec"}