{"record":{"author":{"account_ref":null,"orcid":null},"builds_on":[],"content_schema":"pubphys.content.revision/1","content_sha256":"0905db113a8e5ce42ee3f0d6ac9c4a0a21b99c32a05cb34405a884a8e550dbb5","created":"2026-10-03T07:18:09Z","files":[],"origin":{"assisted_by":[],"kind":"seed"},"parents":["5475cf5dc5b1a72283d26dc95dc6e00d7ea4e00096a7c6492e409a1816eeb011"],"salt":"7e5152043f5fffc9784a419b800d661f96cd3dc61273c2ecdfc5ea8c2c069f53","schema":"pubphys.record/2","site":"pubphys.com","target":null,"type":"revision"},"content":{"answer_type":"mechanism","assisted_by":[],"external_id":"qi.contextuality-nonlocality.contextuality-speedup","kind":"phenomenon","literature_status":"contested","n":"1","parents":[],"plain":"For quantum computers that draw their power from special 'magic' input states, contextuality was proved necessary for universal computing when the basic units have an odd prime number of levels. Whether this holds for ordinary qubits and other models is disputed.","posed_since":"2014","precise":"For magic-state injection with odd-prime-dimension qudits, contextuality of the injected state is necessary for universal quantum computation (Howard, Wallman, Veitch, Emerson, Nature 2014). Determine whether an analogous necessity theorem holds for qubits, where stabilizer operations are themselves state-independently contextual, and for measurement-based and Hamiltonian models, with a quantitative relation between a contextuality measure and classical simulation cost.","problem_ref":null,"references":"","settled_by":"A theorem tying a contextuality monotone to classical simulation cost for qubit circuits, with matching simulation algorithms.","status_note":"","title":"Is contextuality the resource behind quantum computational speedup?","topic_ref":"b07684c5fe91d012cf3f7701521f464b6170695b71db99db565aa3f747a6411c"},"attested":{"attestation":{"batch":null,"client_id":null,"id_token_sha256":null,"kind":"platform"},"record_hash":"e06cf3105facf02c9ff8f525d2ba535dedee4b756b7c1e7221cfdab3633f7e6c","schema":"pubphys.attested/1"},"envelope":{"attested_hash":"cfda5a243ae962f14bdc2ff2b6931d04a1d57a02913f19cf90eabec27c4086c9","platform_signature":{"key_id":"c6afc19b31429869751f06879c75cd64ea92654423d15b44be775bf1310a60da","sig":"spppsB3shULGZvho8JBOhxVIh8t5jYArNPoxqdjTSiFI-1Kn6CjuxCG7Yde0no1r7prNo1H9AsbdVwABHJksAQ"},"schema":"pubphys.envelope/1"},"record_hash":"e06cf3105facf02c9ff8f525d2ba535dedee4b756b7c1e7221cfdab3633f7e6c","leaf_index":1982}