Kalai–Kindler noise-impossibility conjecture for quantum devices

About 8 years old · traced to

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.

References

Primary source

Gil Kalai, “Three Puzzles on Mathematics, Computation, and Games”, arXiv:1801.02602 (2018).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.