{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:CMBHTZJNSRF6EGMTRMBEWWMNZS","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":"b41e0efcd242cd7305315b2e3e7d9ceb3eee807ec21eed89fec39467f5cec436","cross_cats_sorted":["cond-mat.dis-nn"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2020-07-03T15:52:24Z","title_canon_sha256":"28f3e3d695274abd4e0f475a671004230003ef1040cef096f31a34b15509f1c8"},"schema_version":"1.0","source":{"id":"2007.01774","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2007.01774","created_at":"2026-07-05T02:37:27Z"},{"alias_kind":"arxiv_version","alias_value":"2007.01774v2","created_at":"2026-07-05T02:37:27Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2007.01774","created_at":"2026-07-05T02:37:27Z"},{"alias_kind":"pith_short_12","alias_value":"CMBHTZJNSRF6","created_at":"2026-07-05T02:37:27Z"},{"alias_kind":"pith_short_16","alias_value":"CMBHTZJNSRF6EGMT","created_at":"2026-07-05T02:37:27Z"},{"alias_kind":"pith_short_8","alias_value":"CMBHTZJN","created_at":"2026-07-05T02:37:27Z"}],"graph_snapshots":[{"event_id":"sha256:660dba3294bcae53ef42a288f97e9d0bafea23a1304a53664b5529388aeb75f0","target":"graph","created_at":"2026-07-05T02:37:27Z","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/2007.01774/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We propose and analyze a set of variational quantum algorithms for solving quadratic unconstrained binary optimization problems where a problem consisting of $n_c$ classical variables can be implemented on $\\mathcal O(\\log n_c)$ number of qubits. The underlying encoding scheme allows for a systematic increase in correlations among the classical variables captured by a variational quantum state by progressively increasing the number of qubits involved. We first examine the simplest limit where all correlations are neglected, i.e. when the quantum state can only describe statistically independen","authors_text":"Benjamin Tan, Dimitris G. Angelakis, Jirawat Tangpanitanon, Marc-Antoine Lemonde, Supanut Thanasilp","cross_cats":["cond-mat.dis-nn"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2020-07-03T15:52:24Z","title":"Qubit-efficient encoding schemes for binary optimisation problems"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2007.01774","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:378d27bb128258916cb0d575f5ae5cfd009fad9c3967a291115e2f83fc7d8733","target":"record","created_at":"2026-07-05T02:37:27Z","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":"b41e0efcd242cd7305315b2e3e7d9ceb3eee807ec21eed89fec39467f5cec436","cross_cats_sorted":["cond-mat.dis-nn"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2020-07-03T15:52:24Z","title_canon_sha256":"28f3e3d695274abd4e0f475a671004230003ef1040cef096f31a34b15509f1c8"},"schema_version":"1.0","source":{"id":"2007.01774","kind":"arxiv","version":2}},"canonical_sha256":"130279e52d944be219938b024b598dccb88a462638134c4263b11662571f53ce","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"130279e52d944be219938b024b598dccb88a462638134c4263b11662571f53ce","first_computed_at":"2026-07-05T02:37:27.538251Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T02:37:27.538251Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"XrvYEkpIN1VzY0SD+PEubVF+tknlQmO4a2MliUmS1yYatAcklEfFM/6zMQVPjL5OFxDI0qz8PD8ex4O9nm3jCw==","signature_status":"signed_v1","signed_at":"2026-07-05T02:37:27.538682Z","signed_message":"canonical_sha256_bytes"},"source_id":"2007.01774","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:378d27bb128258916cb0d575f5ae5cfd009fad9c3967a291115e2f83fc7d8733","sha256:660dba3294bcae53ef42a288f97e9d0bafea23a1304a53664b5529388aeb75f0"],"state_sha256":"ca030ad8e3a2f3914cd09394a2a5b968a41e586425d3a921ad453e15eda44732"}