Вопросы с тегом «quantum-turing-machine»

Я знаю, что машина Тьюринга 1 теоретически может симулировать «что угодно», но я не знаю, может ли она симулировать что-то столь же принципиально иное, как компьютер на квантовой основе. Есть ли попытки сделать это, или кто-то доказал, что это возможно / не возможно? Я гуглил, но я не эксперт по …

62 simulation  quantum-turing-machine  computability-theory 

Пусть для квантовой машины Тьюринга (QTM) набор состояний равен , а алфавит символов - ∑ = { 0 , 1 } , которые появляются на головке ленты. Тогда, как я понимаю, в любой момент времени, когда QTM вычисляет, кубит, который появляется в его голове, будет содержать произвольный вектор V ∑ …

14 classical-computing  models  quantum-turing-machine