Запитання з тегом «quantum-turing-machine»

Я знаю, що машина Тьюрінга 1 теоретично може імітувати "що завгодно", але я не знаю, чи могла вона імітувати щось принципово інше, як квантовий комп'ютер. Чи є спроби зробити це чи хтось довів, що це можливо / не можливо? Я гуглився навколо, але я не знавець цієї теми, тому не …

62 simulation  quantum-turing-machine  computability-theory 

Нехай для машини квантового Тюрінга (QTM) встановлений стан буде , а алфавіт символів ∑ = { 0 , 1 } , який з’являється на голові стрічки. Тоді, наскільки я розумію, у будь-який момент, коли QTM обчислює, кубіт, який з’являється на його голові, буде містити довільний вектор V ∑ = a …

14 classical-computing  models  quantum-turing-machine