It is my understanding that quantum computing relies on quantum superposition and entanglement to work--qbits must exist in all states simultaneously before giving a particular result when observed. ...
Does quantum fingerprinting really argue for the exponential size of wavefunctions? Quantum fingerprinting is the idea that an exponentially long classical string can be encoded in a linear number of ...
Do quantum computer's tell us anything about the foundations of quantum theory? In particular Shor argued in the famous thread by 't Hooft Why do people categorically dismiss some simple quantum ...
At the beginning of quantum computation, David Deutsch made a strong claim that the Many Worlds interpretation of quantum theory was at the foundation of his ability to do what he did. There was a lot ...