Kalai–Kindler noise-impossibility conjecture for quantum devices
Kalai–Kindler noise-impossibility conjecture for quantum devices
Consider noisy non-interacting bosons, quantum circuits, and other quantum devices operating without quantum error correction. Kalai–Kindler noise-impossibility conjecture. (i) The insights for noisy Boson Sampling apply to all realistic forms of noise for non-interacting bosons. (ii) They extend to quantum circuits and other quantum devices in the small scale. (iii) They extend to quantum devices, including microscopic processes, that do not use quantum error correction. (iv) Consequently, quantum computational supremacy and the required quantum error-correction codes are impossible. The source presents these as conjectural extensions of the preceding theorems; their status is open in the supplied text.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Gil Kalai, “Three Puzzles on Mathematics, Computation, and Games”, arXiv:1801.02602 (2018).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.