Is contextuality the resource behind quantum computational speedup?

46

No. 878 in all physics · No. 44 in Quantum Information and Foundations

Expert version

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.

No solutions, ideas or subproblems yet.

How results are checked

Comments (0)

Comments are not records: they are not signed, stamped or logged. How comments work

No comments yet.

Sign in to comment.

Details, signature and history
Kind
Phenomenon to explain
Answer
Mechanism
Posed
2014
Topic review
Budroni, Cabello, Guhne, Kleinmann, Larsson, Kochen-Specker contextuality, Reviews of Modern Physics, 2022. Link
Record
Revision 1 · imported from the seed collection · compiled by AI, not yet reviewed by an editor

Proof

Fingerprint
e06cf3105fac…
Public log
Entry 1,982, in checkpoint 2,123
In the log by
Block 969,698, 2026-10-03

This text was in the PubPhys log by that date. The date says nothing about when the problem was first posed.

History