{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:AJ3GUZETXQC26XGQVOZ4HQMSS7","short_pith_number":"pith:AJ3GUZET","canonical_record":{"source":{"id":"1807.11135","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-07-30T01:29:33Z","cross_cats_sorted":["quant-ph"],"title_canon_sha256":"a06f2154523da2ee204c0503b1175f6f5517d09fe0d728473097749ef57f20e7","abstract_canon_sha256":"89f010c0bad7e969aa7f6d069fda3be64b64fa137d0e92dad59f489be9e2cf27"},"schema_version":"1.0"},"canonical_sha256":"02766a6493bc05af5cd0abb3c3c19297d400f2fa9e03b250fcce6f1692aada1b","source":{"kind":"arxiv","id":"1807.11135","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1807.11135","created_at":"2026-05-18T00:09:32Z"},{"alias_kind":"arxiv_version","alias_value":"1807.11135v1","created_at":"2026-05-18T00:09:32Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1807.11135","created_at":"2026-05-18T00:09:32Z"},{"alias_kind":"pith_short_12","alias_value":"AJ3GUZETXQC2","created_at":"2026-05-18T12:32:13Z"},{"alias_kind":"pith_short_16","alias_value":"AJ3GUZETXQC26XGQ","created_at":"2026-05-18T12:32:13Z"},{"alias_kind":"pith_short_8","alias_value":"AJ3GUZET","created_at":"2026-05-18T12:32:13Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:AJ3GUZETXQC26XGQVOZ4HQMSS7","target":"record","payload":{"canonical_record":{"source":{"id":"1807.11135","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-07-30T01:29:33Z","cross_cats_sorted":["quant-ph"],"title_canon_sha256":"a06f2154523da2ee204c0503b1175f6f5517d09fe0d728473097749ef57f20e7","abstract_canon_sha256":"89f010c0bad7e969aa7f6d069fda3be64b64fa137d0e92dad59f489be9e2cf27"},"schema_version":"1.0"},"canonical_sha256":"02766a6493bc05af5cd0abb3c3c19297d400f2fa9e03b250fcce6f1692aada1b","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:09:32.837932Z","signature_b64":"a3o6mxOZoi4mYm+a9h0npinjf0Up/IgT6kp2hfobc/zeR/xwJzoj4fGuiQe6tBl8DqP+yC4bJ/DP+Gv7rvfLAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"02766a6493bc05af5cd0abb3c3c19297d400f2fa9e03b250fcce6f1692aada1b","last_reissued_at":"2026-05-18T00:09:32.837544Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:09:32.837544Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1807.11135","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:09:32Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"74gBYPGRi853bC2mXOq3REUBRCS9L71blLNMii1CGtA2oMVMWJUKoPXkBSIdi2nXPWy+emC+ku8CoUqhcbsBAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T11:07:03.373720Z"},"content_sha256":"a252fe5c5a13e8e01f103095a2e96b1887f200f2d8a53d1b3c52d09c38fd3340","schema_version":"1.0","event_id":"sha256:a252fe5c5a13e8e01f103095a2e96b1887f200f2d8a53d1b3c52d09c38fd3340"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:AJ3GUZETXQC26XGQVOZ4HQMSS7","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A Hybrid Quantum-Classical Paradigm to Mitigate Embedding Costs in Quantum Annealing---Abridged Version","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["quant-ph"],"primary_cat":"cs.DS","authors_text":"Alastair A. Abbott, Cristian S. Calude, Michael J. Dinneen, Richard Hua","submitted_at":"2018-07-30T01:29:33Z","abstract_excerpt":"Quantum annealing has shown significant potential as an approach to near-term quantum computing. Despite promising progress towards obtaining a quantum speedup, quantum annealers are limited by the need to embed problem instances within the (often highly restricted) connectivity graph of the annealer. This embedding can be costly to perform and may destroy any computational speedup. Here we present a hybrid quantum-classical paradigm to help mitigate this limitation, and show how a raw speedup that is negated by the embedding time can nonetheless be exploited in certain circumstances. We illus"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1807.11135","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:09:32Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"O9w/07dVcqVqfVSXmtvQ+XpdO5uViPgM0A/JU1ZUv6KUPc7wnoeGOOYCtdkgf1gREbBP2i41/o4A7EbMtPC7CA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T11:07:03.374470Z"},"content_sha256":"fc023e9eb08b2decd03430d5ac45b71d4b76c72d66229b9d9089ec3380eb90ae","schema_version":"1.0","event_id":"sha256:fc023e9eb08b2decd03430d5ac45b71d4b76c72d66229b9d9089ec3380eb90ae"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/AJ3GUZETXQC26XGQVOZ4HQMSS7/bundle.json","state_url":"https://pith.science/pith/AJ3GUZETXQC26XGQVOZ4HQMSS7/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/AJ3GUZETXQC26XGQVOZ4HQMSS7/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-31T11:07:03Z","links":{"resolver":"https://pith.science/pith/AJ3GUZETXQC26XGQVOZ4HQMSS7","bundle":"https://pith.science/pith/AJ3GUZETXQC26XGQVOZ4HQMSS7/bundle.json","state":"https://pith.science/pith/AJ3GUZETXQC26XGQVOZ4HQMSS7/state.json","well_known_bundle":"https://pith.science/.well-known/pith/AJ3GUZETXQC26XGQVOZ4HQMSS7/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:AJ3GUZETXQC26XGQVOZ4HQMSS7","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":"89f010c0bad7e969aa7f6d069fda3be64b64fa137d0e92dad59f489be9e2cf27","cross_cats_sorted":["quant-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-07-30T01:29:33Z","title_canon_sha256":"a06f2154523da2ee204c0503b1175f6f5517d09fe0d728473097749ef57f20e7"},"schema_version":"1.0","source":{"id":"1807.11135","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1807.11135","created_at":"2026-05-18T00:09:32Z"},{"alias_kind":"arxiv_version","alias_value":"1807.11135v1","created_at":"2026-05-18T00:09:32Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1807.11135","created_at":"2026-05-18T00:09:32Z"},{"alias_kind":"pith_short_12","alias_value":"AJ3GUZETXQC2","created_at":"2026-05-18T12:32:13Z"},{"alias_kind":"pith_short_16","alias_value":"AJ3GUZETXQC26XGQ","created_at":"2026-05-18T12:32:13Z"},{"alias_kind":"pith_short_8","alias_value":"AJ3GUZET","created_at":"2026-05-18T12:32:13Z"}],"graph_snapshots":[{"event_id":"sha256:fc023e9eb08b2decd03430d5ac45b71d4b76c72d66229b9d9089ec3380eb90ae","target":"graph","created_at":"2026-05-18T00:09:32Z","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":"Quantum annealing has shown significant potential as an approach to near-term quantum computing. Despite promising progress towards obtaining a quantum speedup, quantum annealers are limited by the need to embed problem instances within the (often highly restricted) connectivity graph of the annealer. This embedding can be costly to perform and may destroy any computational speedup. Here we present a hybrid quantum-classical paradigm to help mitigate this limitation, and show how a raw speedup that is negated by the embedding time can nonetheless be exploited in certain circumstances. We illus","authors_text":"Alastair A. Abbott, Cristian S. Calude, Michael J. Dinneen, Richard Hua","cross_cats":["quant-ph"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-07-30T01:29:33Z","title":"A Hybrid Quantum-Classical Paradigm to Mitigate Embedding Costs in Quantum Annealing---Abridged Version"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1807.11135","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:a252fe5c5a13e8e01f103095a2e96b1887f200f2d8a53d1b3c52d09c38fd3340","target":"record","created_at":"2026-05-18T00:09:32Z","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":"89f010c0bad7e969aa7f6d069fda3be64b64fa137d0e92dad59f489be9e2cf27","cross_cats_sorted":["quant-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-07-30T01:29:33Z","title_canon_sha256":"a06f2154523da2ee204c0503b1175f6f5517d09fe0d728473097749ef57f20e7"},"schema_version":"1.0","source":{"id":"1807.11135","kind":"arxiv","version":1}},"canonical_sha256":"02766a6493bc05af5cd0abb3c3c19297d400f2fa9e03b250fcce6f1692aada1b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"02766a6493bc05af5cd0abb3c3c19297d400f2fa9e03b250fcce6f1692aada1b","first_computed_at":"2026-05-18T00:09:32.837544Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:09:32.837544Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"a3o6mxOZoi4mYm+a9h0npinjf0Up/IgT6kp2hfobc/zeR/xwJzoj4fGuiQe6tBl8DqP+yC4bJ/DP+Gv7rvfLAA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:09:32.837932Z","signed_message":"canonical_sha256_bytes"},"source_id":"1807.11135","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a252fe5c5a13e8e01f103095a2e96b1887f200f2d8a53d1b3c52d09c38fd3340","sha256:fc023e9eb08b2decd03430d5ac45b71d4b76c72d66229b9d9089ec3380eb90ae"],"state_sha256":"c38ee82e304a62997ef47af62d9dcfd4e1c19415a9dbda42b842834ea7a098e3"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"hb8cV+e57Of2OI8xMl6RjRLJ6/wqjMwGMiXUhONoMB/oelPuaJ6w5x9/pnLE9kppBBHmc9gbl0/XUQseiGdEAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-31T11:07:03.378260Z","bundle_sha256":"2e8e36a15daf043607ebe31ef73a0c6220e7025b3dcdb9af4975a83ab00a2091"}}