Mucho se habla de la supremacía cuántica computacional, ese momento en el que «un ordenador cuántico supera al mejor de los superordenadores convencionales resolviendo cierto tipo de problema», como decía Dominic Walliman. Sin embargo, sabemos poco de ella, especialmente cuántos qubits harían falta para lograrla. Ahora parece que ha habido avances al respecto.

Según unos investigadores que han publicado un trabajo en Quantum Journal titulado How many qubits are needed for quantum computational supremacy?, todo depende un poco de cómo se mire, pero así a grandes rasgos han calculado que harían falta:

208 qubits con circuitos IQP (Instantaneous Quantum Polynomial-Time)
420 qubits con circuitos QAOA (Quantum Approximate Optimization Algorithm), o bien
98 fotones con circuitos de muestreo de bosones

Los detalles del asunto son sumamente técnicos, y el trabajo tiene decenas de páginas; yo ni me atrevo más que a hojearlo y referenciarlo. En Spectrum han hecho un análisis recordando cómo la verdadera capacidad de los qubits cuánticos es que pueden realizar operaciones de forma exponencial: si con 2 qubits se pueden hacer 22 (4 operaciones), con 3 serían 23 (8 operaciones), etcétera, de modo que con unos 300 en principio se podrían hacer más cálculos en un instante (2300) que átomos hay en el universo, que son unos 1080, átomo arriba, átomo abajo.

Según cuentan los autores del trabajo, primero acotaron la cantidad de qubits necesarios a unos 10.000, en una segunda aproximación la bajaron a 2.000 y finalmente y tras mucho análisis se quedaron con las cifras de varios cientos …