Desde hace unas décadas, se viene hablando de computadoras cuánticas, que trabajarían con cúbits (bits cuánticos) en vez de bits, y realizarían ciertas operaciones mucho más deprisa que los ordenadores ordinarios. Los ordenadores cuánticos son capaces de resolver ciertos problemas mucho más deprisa que los ordinarios, pero es una cuestión todavía no aclarada del todo. Desde los años treinta del siglo XX, se sabe que los ordenadores cuánticos no son capaces de resolver problemas que no puedan ser resueltos por los ordenadores ordinarios. Son los problemas no computables.

12 diciembre 2020