Monday, August 17, 2009

Can we use quantum algorithms in classical computers?

I think quantum algorithms are implemented only in the quantum computers - is it true



Can we use quantum algorithms in classical computers?nortin



Quantum algorithms can be done in digital computers. However the time it takes to complete the calculations is astronomical.



Quantum computers deal with the probabilty of data being in a certain state, instead of absolutely being one or zero. Where a digital computer's 8-bit byte can only be in one of 256 states, an 8-qubit byte will likely exist, to varying degrees, in all 256 states at once. Because of this they can execute quantum calculations incredibly faster than digital computers.



This does not mean that quantum calculations are the strict domain of quantum computers. It's simply that the time a digital computer takes to calculate a quantum algorithm makes it impractical.



Can we use quantum algorithms in classical computers?pc security



I think the question is posed in a wrong way. The way you might have asked is, how can we implement classical algorithms using Quantum computing. What criteria they have to satisfy to become quantum computable.



We know everything cannot be implemented in Quantum computers. Only those algorithms that follow certain criteria can be solved in QC.



But generally speaking any steps of computational algorithms can be implemented ( atleast exhaustively ), on digital computers. Its only that the polynomial might grow for larger values and make it infeasible to get results. The simple game of chess can be recursively be implemented in classical digital computers and be solved with guarentee, only thing being it takes almost infinite time for even one game of chess.



For example a checker game is not different to a computer interms of algorithm. But the rules and moves make it different and difficult interms of time.



Hope it explains.

No comments:

Post a Comment