La complejidad de los ordenadores cuánticos es extraordinaria. En su construcción es posible apostar por varias estrategias muy diferentes, como, por ejemplo, los cúbits superconductores, las trampas de iones o los átomos neutros, entre otras tecnologías, pero todas ellas tienen algo en común: en gran medida su potencia es una consecuencia de su complejidad.