«computability-theory» 태그된 질문

나는 알고 튜링 기계 (1)는 이론적으로 "무엇"을 시뮬레이션 할 수 있습니다,하지만 난 그것을 양자 기반 컴퓨터로 근본적으로 다른 무언가를 시뮬레이션 할 수 있을지 모른다. 이 시도가 있습니까, 아니면 가능하거나 불가능하다고 증명 한 사람이 있습니까? 나는 주변을 봤지만이 주제에 대한 전문가는 아니므로 어디를 볼지 잘 모르겠습니다. Quantum Turing machine 에서 Wikipedia …

62 simulation  quantum-turing-machine  computability-theory 

질문에 유사은 튜링 기계가 양자 컴퓨터를 시뮬레이션 할 수 있을까요? : '고전적인'알고리즘이 주어지면, 항상 양자 컴퓨터에서 수행 될 수있는 동등한 알고리즘을 공식화 할 수 있습니까? 그렇다면, 우리가 따라야 할 절차가 있습니까? 결과 알고리즘은 아마도 양자 컴퓨팅의 가능성을 충분히 활용하지 못할 것입니다. 이론적 인 질문입니다.

30 simulation  computability-theory