Kalai–Kindler noise-impossibility conjecture for quantum devices

From papers

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

No solutions have been posted yet.