{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2021:M6PXPVAYMZN6JMMDEPFO57A3MO","short_pith_number":"pith:M6PXPVAY","schema_version":"1.0","canonical_sha256":"679f77d418665be4b18323caeefc1b63b8e509961f5ef15462d1a33254a77a1b","source":{"kind":"arxiv","id":"2104.00687","version":2},"attestation_state":"computed","paper":{"title":"Classically-Verifiable Quantum Advantage from a Computational Bell Test","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CR"],"primary_cat":"quant-ph","authors_text":"Gregory D. Kahanamoku-Meyer, Norman Y. Yao, Soonwon Choi, Umesh V. Vazirani","submitted_at":"2021-04-01T18:00:00Z","abstract_excerpt":"We propose and analyze a novel interactive protocol for demonstrating quantum computational advantage, which is efficiently classically verifiable. Our protocol relies upon the cryptographic hardness of trapdoor claw-free functions (TCFs). Through a surprising connection to Bell's inequality, our protocol avoids the need for an adaptive hardcore bit, with essentially no increase in the quantum circuit complexity and no extra cryptographic assumptions. Crucially, this expands the set of compatible TCFs, and we propose two new constructions: one based upon the decisional Diffie-Hellman problem a"},"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":"2104.00687","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2021-04-01T18:00:00Z","cross_cats_sorted":["cs.CR"],"title_canon_sha256":"0af688c9a4cd4154a81242f0e5a32991933ac8598d47405f7736b40bfb6e7281","abstract_canon_sha256":"17b900c6435be0ba2c95855531300c7a455ec9e809e3728b79725c65a93f66f7"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T04:49:10.470006Z","signature_b64":"K1oW+R01o0dURY6058V3X4PMTH+onRQwWahopjBTK+cycum68sia7Fn/BXtxkkYsspJz5AQl0kOidt/olYgtDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"679f77d418665be4b18323caeefc1b63b8e509961f5ef15462d1a33254a77a1b","last_reissued_at":"2026-07-05T04:49:10.469613Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T04:49:10.469613Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Classically-Verifiable Quantum Advantage from a Computational Bell Test","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CR"],"primary_cat":"quant-ph","authors_text":"Gregory D. Kahanamoku-Meyer, Norman Y. Yao, Soonwon Choi, Umesh V. Vazirani","submitted_at":"2021-04-01T18:00:00Z","abstract_excerpt":"We propose and analyze a novel interactive protocol for demonstrating quantum computational advantage, which is efficiently classically verifiable. Our protocol relies upon the cryptographic hardness of trapdoor claw-free functions (TCFs). Through a surprising connection to Bell's inequality, our protocol avoids the need for an adaptive hardcore bit, with essentially no increase in the quantum circuit complexity and no extra cryptographic assumptions. Crucially, this expands the set of compatible TCFs, and we propose two new constructions: one based upon the decisional Diffie-Hellman problem a"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2104.00687","kind":"arxiv","version":2},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2104.00687/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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":"2104.00687","created_at":"2026-07-05T04:49:10.469670+00:00"},{"alias_kind":"arxiv_version","alias_value":"2104.00687v2","created_at":"2026-07-05T04:49:10.469670+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2104.00687","created_at":"2026-07-05T04:49:10.469670+00:00"},{"alias_kind":"pith_short_12","alias_value":"M6PXPVAYMZN6","created_at":"2026-07-05T04:49:10.469670+00:00"},{"alias_kind":"pith_short_16","alias_value":"M6PXPVAYMZN6JMMD","created_at":"2026-07-05T04:49:10.469670+00:00"},{"alias_kind":"pith_short_8","alias_value":"M6PXPVAY","created_at":"2026-07-05T04:49:10.469670+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/M6PXPVAYMZN6JMMDEPFO57A3MO","json":"https://pith.science/pith/M6PXPVAYMZN6JMMDEPFO57A3MO.json","graph_json":"https://pith.science/api/pith-number/M6PXPVAYMZN6JMMDEPFO57A3MO/graph.json","events_json":"https://pith.science/api/pith-number/M6PXPVAYMZN6JMMDEPFO57A3MO/events.json","paper":"https://pith.science/paper/M6PXPVAY"},"agent_actions":{"view_html":"https://pith.science/pith/M6PXPVAYMZN6JMMDEPFO57A3MO","download_json":"https://pith.science/pith/M6PXPVAYMZN6JMMDEPFO57A3MO.json","view_paper":"https://pith.science/paper/M6PXPVAY","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2104.00687&json=true","fetch_graph":"https://pith.science/api/pith-number/M6PXPVAYMZN6JMMDEPFO57A3MO/graph.json","fetch_events":"https://pith.science/api/pith-number/M6PXPVAYMZN6JMMDEPFO57A3MO/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/M6PXPVAYMZN6JMMDEPFO57A3MO/action/timestamp_anchor","attest_storage":"https://pith.science/pith/M6PXPVAYMZN6JMMDEPFO57A3MO/action/storage_attestation","attest_author":"https://pith.science/pith/M6PXPVAYMZN6JMMDEPFO57A3MO/action/author_attestation","sign_citation":"https://pith.science/pith/M6PXPVAYMZN6JMMDEPFO57A3MO/action/citation_signature","submit_replication":"https://pith.science/pith/M6PXPVAYMZN6JMMDEPFO57A3MO/action/replication_record"}},"created_at":"2026-07-05T04:49:10.469670+00:00","updated_at":"2026-07-05T04:49:10.469670+00:00"}