Запитання з тегом «computability-theory»

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

62 simulation  quantum-turing-machine  computability-theory 

Подібно до питання Чи може машина Тьюрінга імітувати квантовий комп'ютер? : з урахуванням «класичного» алгоритму, чи завжди можна сформувати еквівалентний алгоритм, який можна виконати на квантовому комп'ютері? Якщо так, чи існує якась процедура, яку ми можемо дотримуватися для цього? Отриманий алгоритм, ймовірно, не повністю використає можливості квантових обчислень, це скоріше …

30 simulation  computability-theory