La medida de los recursos computacionales requeridos, que se duplica con cada qubit añadido en una simulación.La complejidad, en el contexto de la computación cuántica, se refiere al crecimiento exponencial de los recursos computacionales necesarios para simular un sistema cuántico en una computadora clásica. Cada qubit adicional duplica el espacio de estados, por lo que un sistema de n qubits requiere 2^n amplitudes complejas para describirse por completo. Esta escala exponencial es la razón fundamental por la que las computadoras cuánticas son tan difíciles de simular clásicamente: incluso unos pocos cientos de qubits superan la memoria de cualquier máquina clásica concebible. Esta complejidad es a la vez un desafío y una oportunidad: hace que los sistemas cuánticos sean difíciles de entender, pero también sustenta el potencial de las computadoras cuánticas para resolver problemas que son intratables para las computadoras clásicas.
La complejidad exponencial de la simulación cuántica fue articulada por primera vez por Richard Feynman en 1982, quien propuso las computadoras cuánticas como una forma de simular sistemas cuánticos de manera eficiente. El marco formal de la teoría de la complejidad fue desarrollado por David Deutsch y otros en las décadas de 1980 y 1990.
La complejidad surge del entrelazamiento cuántico y la superposición. Una simulación clásica debe rastrear las amplitudes de probabilidad de todos los estados posibles, que crecen como 2^n. Para n=50, esto es alrededor de 10^15 amplitudes, ya más allá de la memoria clásica práctica. Las computadoras cuánticas explotan esta complejidad manipulando estas amplitudes directamente mediante compuertas cuánticas, realizando operaciones que requerirían exponencialmente muchos pasos clásicos. La complejidad también se manifiesta en la dificultad de la corrección de errores, ya que los estados cuánticos son frágiles y requieren redundancia para protegerse contra la decoherencia.
Esta complejidad es la base de la ventaja cuántica en la simulación de moléculas, materiales y otros sistemas cuánticos, con aplicaciones en el descubrimiento de fármacos, la criptografía y la optimización.
Una computadora cuántica con solo 300 qubits requeriría más bits clásicos para simularla que átomos hay en el universo observable.



















