{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2011:XZYKRJTJBOGATA7FL62KX7NPDD","short_pith_number":"pith:XZYKRJTJ","schema_version":"1.0","canonical_sha256":"be70a8a6690b8c0983e55fb4abfdaf18cefff21a35e9b9a6a5001e93b57657b5","source":{"kind":"arxiv","id":"1103.1345","version":3},"attestation_state":"computed","paper":{"title":"Ramsey numbers and adiabatic quantum computing","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math-ph","math.MP"],"primary_cat":"quant-ph","authors_text":"Frank Gaitan, Lane Clark","submitted_at":"2011-03-07T19:28:02Z","abstract_excerpt":"The graph-theoretic Ramsey numbers are notoriously difficult to calculate. In fact, for the two-color Ramsey numbers $R(m,n)$ with $m,n\\geq 3$, only nine are currently known. We present a quantum algorithm for the computation of the Ramsey numbers $R(m,n)$. We show how the computation of $R(m,n)$ can be mapped to a combinatorial optimization problem whose solution can be found using adiabatic quantum evolution. We numerically simulate this adiabatic quantum algorithm and show that it correctly determines the Ramsey numbers R(3,3) and R(2,s) for $5\\leq s\\leq 7$. We then discuss the algorithm's "},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1103.1345","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2011-03-07T19:28:02Z","cross_cats_sorted":["math-ph","math.MP"],"title_canon_sha256":"104d39d49affa9a19f72b96e3393137dac0d45e4e418dd79c593f514656e7796","abstract_canon_sha256":"22fe26388e042c4e5b32c23005fec137d16b5fb61bf1dc539b0aa8e12f5d18e0"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:02:58.712273Z","signature_b64":"dSt4HIFSfidXIMguP2YdyVxwi2krAflS0METOR7lrlHhi74DrpGflSLSKv/yq+NWVFgGI4u9x93UyDdPRCL3Cw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"be70a8a6690b8c0983e55fb4abfdaf18cefff21a35e9b9a6a5001e93b57657b5","last_reissued_at":"2026-05-18T02:02:58.711676Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:02:58.711676Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Ramsey numbers and adiabatic quantum computing","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math-ph","math.MP"],"primary_cat":"quant-ph","authors_text":"Frank Gaitan, Lane Clark","submitted_at":"2011-03-07T19:28:02Z","abstract_excerpt":"The graph-theoretic Ramsey numbers are notoriously difficult to calculate. In fact, for the two-color Ramsey numbers $R(m,n)$ with $m,n\\geq 3$, only nine are currently known. We present a quantum algorithm for the computation of the Ramsey numbers $R(m,n)$. We show how the computation of $R(m,n)$ can be mapped to a combinatorial optimization problem whose solution can be found using adiabatic quantum evolution. We numerically simulate this adiabatic quantum algorithm and show that it correctly determines the Ramsey numbers R(3,3) and R(2,s) for $5\\leq s\\leq 7$. We then discuss the algorithm's "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1103.1345","kind":"arxiv","version":3},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1103.1345","created_at":"2026-05-18T02:02:58.711772+00:00"},{"alias_kind":"arxiv_version","alias_value":"1103.1345v3","created_at":"2026-05-18T02:02:58.711772+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1103.1345","created_at":"2026-05-18T02:02:58.711772+00:00"},{"alias_kind":"pith_short_12","alias_value":"XZYKRJTJBOGA","created_at":"2026-05-18T12:26:47.523578+00:00"},{"alias_kind":"pith_short_16","alias_value":"XZYKRJTJBOGATA7F","created_at":"2026-05-18T12:26:47.523578+00:00"},{"alias_kind":"pith_short_8","alias_value":"XZYKRJTJ","created_at":"2026-05-18T12:26:47.523578+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/XZYKRJTJBOGATA7FL62KX7NPDD","json":"https://pith.science/pith/XZYKRJTJBOGATA7FL62KX7NPDD.json","graph_json":"https://pith.science/api/pith-number/XZYKRJTJBOGATA7FL62KX7NPDD/graph.json","events_json":"https://pith.science/api/pith-number/XZYKRJTJBOGATA7FL62KX7NPDD/events.json","paper":"https://pith.science/paper/XZYKRJTJ"},"agent_actions":{"view_html":"https://pith.science/pith/XZYKRJTJBOGATA7FL62KX7NPDD","download_json":"https://pith.science/pith/XZYKRJTJBOGATA7FL62KX7NPDD.json","view_paper":"https://pith.science/paper/XZYKRJTJ","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1103.1345&json=true","fetch_graph":"https://pith.science/api/pith-number/XZYKRJTJBOGATA7FL62KX7NPDD/graph.json","fetch_events":"https://pith.science/api/pith-number/XZYKRJTJBOGATA7FL62KX7NPDD/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/XZYKRJTJBOGATA7FL62KX7NPDD/action/timestamp_anchor","attest_storage":"https://pith.science/pith/XZYKRJTJBOGATA7FL62KX7NPDD/action/storage_attestation","attest_author":"https://pith.science/pith/XZYKRJTJBOGATA7FL62KX7NPDD/action/author_attestation","sign_citation":"https://pith.science/pith/XZYKRJTJBOGATA7FL62KX7NPDD/action/citation_signature","submit_replication":"https://pith.science/pith/XZYKRJTJBOGATA7FL62KX7NPDD/action/replication_record"}},"created_at":"2026-05-18T02:02:58.711772+00:00","updated_at":"2026-05-18T02:02:58.711772+00:00"}