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

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

2
Як у квантовій машині Тюрінга приймається рішення про переміщення по стрічці пам'яті?
Нехай для машини квантового Тюрінга (QTM) встановлений стан буде , а алфавіт символів ∑ = { 0 , 1 } , який з’являється на голові стрічки. Тоді, наскільки я розумію, у будь-який момент, коли QTM обчислює, кубіт, який з’являється на його голові, буде містити довільний вектор V ∑ = a …
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.