- #1
wawens
- 35
- 0
Quantum Turing Machine
NP-hard problems, such as the 'subset sum problem', or Travelling Salesman Problem (TSP) where n is large have lengthy solutions for a Turing Machine since n can be arbitarily set at a high value.
Assume that the whole Universe were made into a Turing computer to solve a cryptographical subset sum
problem such that every atom were made into a computer register then the value of n could still be set too high for the problem to be solved in a practically appropriate time span.
But such a monstrous computer (the size of the Universe!) would be the equivalent of a Q computer with just one little tiny 40 qubit register. Role on Q Computers eh?
I am wondering if a Q computer could manage infinite parallel computing power?, since entangled particles can have an infinite number of values (Heisenberg etc) all deriving from just one particle. For example, one fixed frequency photon has an exactly known momentum and therefore its position is completely unknown, and could be any. Its position would then provide our bit value range (infinity). This computer would not need
all the atoms in the Universe to solve NP-Hard problems, one photon could do it. (oh no, I'm going mad now, somebody correct me pls!)
The other interesting question is - could a computer come up with NP-Complete theory itself, could it come up with Pythagoras?
Evolution of life was a process that required a long time. The Universe could not just produce a complex human from random atom collisions let alone one that knows Shakespeare plays and plays Mario well. In the same way, I believe, maths & physics theorums themselves need an evolutionary process to appear in the Universe as epistemological entities. A computer cannot just conjure them up without masses of supporting information available to it. In other words maths theories cannot just appear from basic axioms and operators, just as humans cannot just appear from random collisions between atoms, although Math would disagree. Is there a quanta of probablity, below which the Universe cannot possibly go?
NP-hard problems, such as the 'subset sum problem', or Travelling Salesman Problem (TSP) where n is large have lengthy solutions for a Turing Machine since n can be arbitarily set at a high value.
Assume that the whole Universe were made into a Turing computer to solve a cryptographical subset sum
problem such that every atom were made into a computer register then the value of n could still be set too high for the problem to be solved in a practically appropriate time span.
But such a monstrous computer (the size of the Universe!) would be the equivalent of a Q computer with just one little tiny 40 qubit register. Role on Q Computers eh?
I am wondering if a Q computer could manage infinite parallel computing power?, since entangled particles can have an infinite number of values (Heisenberg etc) all deriving from just one particle. For example, one fixed frequency photon has an exactly known momentum and therefore its position is completely unknown, and could be any. Its position would then provide our bit value range (infinity). This computer would not need
all the atoms in the Universe to solve NP-Hard problems, one photon could do it. (oh no, I'm going mad now, somebody correct me pls!)
The other interesting question is - could a computer come up with NP-Complete theory itself, could it come up with Pythagoras?
Evolution of life was a process that required a long time. The Universe could not just produce a complex human from random atom collisions let alone one that knows Shakespeare plays and plays Mario well. In the same way, I believe, maths & physics theorums themselves need an evolutionary process to appear in the Universe as epistemological entities. A computer cannot just conjure them up without masses of supporting information available to it. In other words maths theories cannot just appear from basic axioms and operators, just as humans cannot just appear from random collisions between atoms, although Math would disagree. Is there a quanta of probablity, below which the Universe cannot possibly go?