{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:3N3GUDK4VK73V4UHWUH5BZRSPF","short_pith_number":"pith:3N3GUDK4","canonical_record":{"source":{"id":"1708.05294","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2017-08-16T00:13:13Z","cross_cats_sorted":["cs.DM"],"title_canon_sha256":"961d47e6311b31d23e6dbe0747351cad6c014ded0ffd7b933e90ecc4d607df90","abstract_canon_sha256":"343334e7f8f7ca7c5708ef1bc18b67d6caa0a6fb1bcb27e448768d8ef84d2020"},"schema_version":"1.0"},"canonical_sha256":"db766a0d5caabfbaf287b50fd0e632796f7e0ce3cbf0756345132bb45a67a33a","source":{"kind":"arxiv","id":"1708.05294","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1708.05294","created_at":"2026-05-18T00:37:53Z"},{"alias_kind":"arxiv_version","alias_value":"1708.05294v1","created_at":"2026-05-18T00:37:53Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1708.05294","created_at":"2026-05-18T00:37:53Z"},{"alias_kind":"pith_short_12","alias_value":"3N3GUDK4VK73","created_at":"2026-05-18T12:30:58Z"},{"alias_kind":"pith_short_16","alias_value":"3N3GUDK4VK73V4UH","created_at":"2026-05-18T12:30:58Z"},{"alias_kind":"pith_short_8","alias_value":"3N3GUDK4","created_at":"2026-05-18T12:30:58Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:3N3GUDK4VK73V4UHWUH5BZRSPF","target":"record","payload":{"canonical_record":{"source":{"id":"1708.05294","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2017-08-16T00:13:13Z","cross_cats_sorted":["cs.DM"],"title_canon_sha256":"961d47e6311b31d23e6dbe0747351cad6c014ded0ffd7b933e90ecc4d607df90","abstract_canon_sha256":"343334e7f8f7ca7c5708ef1bc18b67d6caa0a6fb1bcb27e448768d8ef84d2020"},"schema_version":"1.0"},"canonical_sha256":"db766a0d5caabfbaf287b50fd0e632796f7e0ce3cbf0756345132bb45a67a33a","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:37:53.338924Z","signature_b64":"v7BI+EvJuazHG2S6xraUivjzQGckByodIlPRVFNVIZzibKQkkC+g2hzBMKAujLovWg+ah6qkuJn8URVZmHTPCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"db766a0d5caabfbaf287b50fd0e632796f7e0ce3cbf0756345132bb45a67a33a","last_reissued_at":"2026-05-18T00:37:53.338480Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:37:53.338480Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1708.05294","source_version":1,"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-18T00:37:53Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"MwZrVAYkelDCeLwVPBP6jzqNP2Lm3z7wjJe4+5AEDlgaDSuWiFBUy1ppys5sZVtNVA1OoMGzjpjYh2XEMyo6CQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T17:09:46.789437Z"},"content_sha256":"65e075b61415f63ef6f24146e5708695b600f2727bc296e2ed5c93ed131433f3","schema_version":"1.0","event_id":"sha256:65e075b61415f63ef6f24146e5708695b600f2727bc296e2ed5c93ed131433f3"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:3N3GUDK4VK73V4UHWUH5BZRSPF","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Combinatorial Optimization on Gate Model Quantum Computers: A Survey","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM"],"primary_cat":"quant-ph","authors_text":"Arman Zaribafiyan, Ehsan Zahedinejad","submitted_at":"2017-08-16T00:13:13Z","abstract_excerpt":"The advent of quantum computing processors with possibility to scale beyond experimental capacities magnifies the importance of studying their applications. Combinatorial optimization problems can be one of the promising applications of these new devices. These problems are recurrent in industrial applications and they are in general difficult for classical computing hardware. In this work, we provide a survey of the approaches to solving different types of combinatorial optimization problems, in particular quadratic unconstrained binary optimization (QUBO) problems on a gate model quantum com"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1708.05294","kind":"arxiv","version":1},"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-18T00:37:53Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"frOvUvREK642DoX2Wqn9dx5cn+iyYKKyYtDrRtERL+0Z7LPvVG/XWqcFe67QTdAww9rKbo2AE5HM20WHOSLjDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T17:09:46.790142Z"},"content_sha256":"33d2659e8fd05bfa2700e7222d661670a80f36354d33afdcfe79686ba8185bb1","schema_version":"1.0","event_id":"sha256:33d2659e8fd05bfa2700e7222d661670a80f36354d33afdcfe79686ba8185bb1"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/3N3GUDK4VK73V4UHWUH5BZRSPF/bundle.json","state_url":"https://pith.science/pith/3N3GUDK4VK73V4UHWUH5BZRSPF/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/3N3GUDK4VK73V4UHWUH5BZRSPF/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-26T17:09:46Z","links":{"resolver":"https://pith.science/pith/3N3GUDK4VK73V4UHWUH5BZRSPF","bundle":"https://pith.science/pith/3N3GUDK4VK73V4UHWUH5BZRSPF/bundle.json","state":"https://pith.science/pith/3N3GUDK4VK73V4UHWUH5BZRSPF/state.json","well_known_bundle":"https://pith.science/.well-known/pith/3N3GUDK4VK73V4UHWUH5BZRSPF/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:3N3GUDK4VK73V4UHWUH5BZRSPF","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":"343334e7f8f7ca7c5708ef1bc18b67d6caa0a6fb1bcb27e448768d8ef84d2020","cross_cats_sorted":["cs.DM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2017-08-16T00:13:13Z","title_canon_sha256":"961d47e6311b31d23e6dbe0747351cad6c014ded0ffd7b933e90ecc4d607df90"},"schema_version":"1.0","source":{"id":"1708.05294","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1708.05294","created_at":"2026-05-18T00:37:53Z"},{"alias_kind":"arxiv_version","alias_value":"1708.05294v1","created_at":"2026-05-18T00:37:53Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1708.05294","created_at":"2026-05-18T00:37:53Z"},{"alias_kind":"pith_short_12","alias_value":"3N3GUDK4VK73","created_at":"2026-05-18T12:30:58Z"},{"alias_kind":"pith_short_16","alias_value":"3N3GUDK4VK73V4UH","created_at":"2026-05-18T12:30:58Z"},{"alias_kind":"pith_short_8","alias_value":"3N3GUDK4","created_at":"2026-05-18T12:30:58Z"}],"graph_snapshots":[{"event_id":"sha256:33d2659e8fd05bfa2700e7222d661670a80f36354d33afdcfe79686ba8185bb1","target":"graph","created_at":"2026-05-18T00:37:53Z","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 advent of quantum computing processors with possibility to scale beyond experimental capacities magnifies the importance of studying their applications. Combinatorial optimization problems can be one of the promising applications of these new devices. These problems are recurrent in industrial applications and they are in general difficult for classical computing hardware. In this work, we provide a survey of the approaches to solving different types of combinatorial optimization problems, in particular quadratic unconstrained binary optimization (QUBO) problems on a gate model quantum com","authors_text":"Arman Zaribafiyan, Ehsan Zahedinejad","cross_cats":["cs.DM"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2017-08-16T00:13:13Z","title":"Combinatorial Optimization on Gate Model Quantum Computers: A Survey"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1708.05294","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:65e075b61415f63ef6f24146e5708695b600f2727bc296e2ed5c93ed131433f3","target":"record","created_at":"2026-05-18T00:37:53Z","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":"343334e7f8f7ca7c5708ef1bc18b67d6caa0a6fb1bcb27e448768d8ef84d2020","cross_cats_sorted":["cs.DM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2017-08-16T00:13:13Z","title_canon_sha256":"961d47e6311b31d23e6dbe0747351cad6c014ded0ffd7b933e90ecc4d607df90"},"schema_version":"1.0","source":{"id":"1708.05294","kind":"arxiv","version":1}},"canonical_sha256":"db766a0d5caabfbaf287b50fd0e632796f7e0ce3cbf0756345132bb45a67a33a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"db766a0d5caabfbaf287b50fd0e632796f7e0ce3cbf0756345132bb45a67a33a","first_computed_at":"2026-05-18T00:37:53.338480Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:37:53.338480Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"v7BI+EvJuazHG2S6xraUivjzQGckByodIlPRVFNVIZzibKQkkC+g2hzBMKAujLovWg+ah6qkuJn8URVZmHTPCg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:37:53.338924Z","signed_message":"canonical_sha256_bytes"},"source_id":"1708.05294","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:65e075b61415f63ef6f24146e5708695b600f2727bc296e2ed5c93ed131433f3","sha256:33d2659e8fd05bfa2700e7222d661670a80f36354d33afdcfe79686ba8185bb1"],"state_sha256":"1c5ba34da2ca4391f5c78d9536abd0a5bf2b67b3728de4e35f3b0090bc44e0e6"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"RtF3F5va5RiUV81qZqh80ST/fAZchK1+rQocC+qUyYFIpdvxSA50wk+z8bBeMO8H47MZbPOqhWWLIlJgHPjrBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T17:09:46.793744Z","bundle_sha256":"2e0e6de8584d21f24a444ebc842e5ff991192e7c78d7755e3a0c39d2f5aef3b4"}}