{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2016:ZEXTO4HWYXMO6B4DG77PZLTA3G","short_pith_number":"pith:ZEXTO4HW","schema_version":"1.0","canonical_sha256":"c92f3770f6c5d8ef078337fefcae60d99e4e301a9d67edfa61a37f04afe77b5d","source":{"kind":"arxiv","id":"1604.05663","version":6},"attestation_state":"computed","paper":{"title":"Three-input Majority Function as the Unique Optimal Function for the Bias Amplification using Nonlocal Boxes","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.IT","math.IT"],"primary_cat":"quant-ph","authors_text":"Ryuhei Mori","submitted_at":"2016-04-18T14:07:44Z","abstract_excerpt":"Brassard et al. [Phys. Rev. Lett. 96, 250401 (2006)] showed that shared nonlocal boxes with the CHSH probability greater than $\\frac{3+\\sqrt{6}}6$ yields trivial communication complexity. There still exists the gap with the maximum CHSH probability $\\frac{2+\\sqrt{2}}4$ achievable by quantum mechanics. It is an interesting open question to determine the exact threshold for the trivial communication complexity. Brassard et al.'s idea is based on the recursive bias amplification by the 3-input majority function. It was not obvious if other choice of function exhibits stronger bias amplification. "},"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":"1604.05663","kind":"arxiv","version":6},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2016-04-18T14:07:44Z","cross_cats_sorted":["cs.IT","math.IT"],"title_canon_sha256":"6f5b85543184218e33e3ce5747171837a9e709e1a2c3f33472485dcfac60bf76","abstract_canon_sha256":"2e49225dd2b68e4daa4378133f189332d6e4b9c781a5d745aa5eeaaf19134b53"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:55:46.587504Z","signature_b64":"2ZH5GMprHVdGXkzF8oGoFnimY6QI2kzp4sm6vqlauZRQqpzqr+H1cFkc0NUUaHgnTyTlhlSDlFvzpgxnfAHjDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c92f3770f6c5d8ef078337fefcae60d99e4e301a9d67edfa61a37f04afe77b5d","last_reissued_at":"2026-05-18T00:55:46.586827Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:55:46.586827Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Three-input Majority Function as the Unique Optimal Function for the Bias Amplification using Nonlocal Boxes","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.IT","math.IT"],"primary_cat":"quant-ph","authors_text":"Ryuhei Mori","submitted_at":"2016-04-18T14:07:44Z","abstract_excerpt":"Brassard et al. [Phys. Rev. Lett. 96, 250401 (2006)] showed that shared nonlocal boxes with the CHSH probability greater than $\\frac{3+\\sqrt{6}}6$ yields trivial communication complexity. There still exists the gap with the maximum CHSH probability $\\frac{2+\\sqrt{2}}4$ achievable by quantum mechanics. It is an interesting open question to determine the exact threshold for the trivial communication complexity. Brassard et al.'s idea is based on the recursive bias amplification by the 3-input majority function. It was not obvious if other choice of function exhibits stronger bias amplification. "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1604.05663","kind":"arxiv","version":6},"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":"1604.05663","created_at":"2026-05-18T00:55:46.586918+00:00"},{"alias_kind":"arxiv_version","alias_value":"1604.05663v6","created_at":"2026-05-18T00:55:46.586918+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1604.05663","created_at":"2026-05-18T00:55:46.586918+00:00"},{"alias_kind":"pith_short_12","alias_value":"ZEXTO4HWYXMO","created_at":"2026-05-18T12:30:53.716459+00:00"},{"alias_kind":"pith_short_16","alias_value":"ZEXTO4HWYXMO6B4D","created_at":"2026-05-18T12:30:53.716459+00:00"},{"alias_kind":"pith_short_8","alias_value":"ZEXTO4HW","created_at":"2026-05-18T12:30:53.716459+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/ZEXTO4HWYXMO6B4DG77PZLTA3G","json":"https://pith.science/pith/ZEXTO4HWYXMO6B4DG77PZLTA3G.json","graph_json":"https://pith.science/api/pith-number/ZEXTO4HWYXMO6B4DG77PZLTA3G/graph.json","events_json":"https://pith.science/api/pith-number/ZEXTO4HWYXMO6B4DG77PZLTA3G/events.json","paper":"https://pith.science/paper/ZEXTO4HW"},"agent_actions":{"view_html":"https://pith.science/pith/ZEXTO4HWYXMO6B4DG77PZLTA3G","download_json":"https://pith.science/pith/ZEXTO4HWYXMO6B4DG77PZLTA3G.json","view_paper":"https://pith.science/paper/ZEXTO4HW","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1604.05663&json=true","fetch_graph":"https://pith.science/api/pith-number/ZEXTO4HWYXMO6B4DG77PZLTA3G/graph.json","fetch_events":"https://pith.science/api/pith-number/ZEXTO4HWYXMO6B4DG77PZLTA3G/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/ZEXTO4HWYXMO6B4DG77PZLTA3G/action/timestamp_anchor","attest_storage":"https://pith.science/pith/ZEXTO4HWYXMO6B4DG77PZLTA3G/action/storage_attestation","attest_author":"https://pith.science/pith/ZEXTO4HWYXMO6B4DG77PZLTA3G/action/author_attestation","sign_citation":"https://pith.science/pith/ZEXTO4HWYXMO6B4DG77PZLTA3G/action/citation_signature","submit_replication":"https://pith.science/pith/ZEXTO4HWYXMO6B4DG77PZLTA3G/action/replication_record"}},"created_at":"2026-05-18T00:55:46.586918+00:00","updated_at":"2026-05-18T00:55:46.586918+00:00"}