From an application programmer's perspective - Can Functional Programming be used to program Quantum Computers? -
i'm not expert in functional programming (fp). in fact, started learning it.
so, here real question: since, fp derived mathematics , not von. neumann machine, can programming style/paradigm used program quantum computers? more application programmer's perspective since low-level machine instructions may different.
no. functional programs still perform classical computation. functional style define has nothing resembling superposition, quantum mechanical gates, or interference. while possible transport general idea of higher-order , first-class functions realm of quantum computation (and people researching right now), there quantum turing machines, far can tell results different classical functional programming quantum algorithms classical algorithms. example, in qml if ... ... else ...
removed in favor of similar conditional condition qbit , result superposition of then
, else
values.
now, of course quantum computers turing-complete , could, in theory, execute classical algorithm. why on earth that? have classical computers, , (and be) much more efficient @ executing classical computations. reason program quantum computer make run algorithm exploits in nontrivial way weirdness of quantum effects. express that, 1 needs different language regardless of level of abstraction @ work.
Comments
Post a Comment