«quantum-turing-machine» 태그된 질문

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

62 simulation  quantum-turing-machine  computability-theory 

QTM (Quantum Turing machine)의 경우 상태 세트는 이고 기호의 알파벳은 이며 테이프 헤드에 나타납니다. 그런 다음 내 이해에 따라 QTM이 계산하는 동안 언제든지 헤드에 나타나는 큐 비트에 임의의 벡터 있습니다. 또한 인 경우 해당 인스턴스의 상태 벡터도 임의의 벡터 입니다.∑ = { 0 , 1 } V ∑ = a …

14 classical-computing  models  quantum-turing-machine