Initial IPQ note – This text may be somewhat demanding if you do not have prior knowledge of information theory and computation. Nevertheless, I encourage you to read it anyway. Even if we miss some points, it should be interesting for anyone looking to gain a superficial understanding of the capabilities and limitations of quantum computing. Additional IPQ note - This post is a translation. If you can read Spanish, I strongly recommend you to look for the original version on this blog. When we approach quantum computing, even if we have a technical background, we tend to think that by moving from a classical approach to a quantum one -with the corresponding change in the rules of the game- there will be a kind of explosive growth in computational capacity, associated to an equally explosive growth in the ability to represent information. However, if we attend to the most basic principles of quantum mechanics, we already know from various authors such as Von Neuman...
Nota inicial IPQ - Este texto puede resultar durillo si no tenéis conocimientos de teoría de la información y computación. No obstante, os animo a leerlo en todo caso. Aunque nos perdamos cosas, resultará interesante para cualquiera que busque entender superficialmente las capacidades y limitaciones de la computación cuántica. Cuando nos acercamos a la computación cuántica, aunque tengamos formación técnica, tendemos a pensar que al movernos de un enfoque clásico a un enfoque cuántico -con el consiguiente cambio de reglas del juego- habrá una suerte de crecimiento explosivo en cuanto a capacidad de cómputo, asociado a su vez a un crecimiento igualmente explosivo en la capacidad de representar información. Sin embargo, si atendemos a los principios más básicos de la mecánica cuántica, ya sabemos por distintos autores como Von Neumann (1932) que cuando medimos un estado en superposición $\ket{\psi}=\sum_ic_i\ket{a_i}$ este colapsa a uno de los estados de la base ortonormal ...