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

Щодо квантових обчислень, яка еквівалентна модель машини Тьюрінга? Мені цілком зрозуміло, як квантові схеми можуть бути побудовані з квантових воріт, але як ми можемо визначити квантову машину Тюрінга (QTM), яка може насправді отримати вигоду від квантових ефектів, а саме працювати на високомірних системах?

52 quantum-computing  turing-machines  computation-models 

Зараз я читаю книгу (і багато вікіпедій) про квантову фізику, і я ще не зрозумів, як квантовий комп'ютер може бути швидшим, ніж комп'ютери, які ми маємо сьогодні. Яким чином квантовий комп'ютер може вирішити задачу в субекспоненціальний час, який класичний комп'ютер може вирішити лише за експоненціальний час?

37 quantum-computing 

Класично, існує 3 популярних способу думати про обчислення: машина Тьюрінга, схеми та лямбда-числення (я використовую це як улов для більшості функціональних поглядів). Усі 3 були успішними способами роздумувати про різні типи проблем, і різні галузі використовують різну формулювання з цієї причини. Однак, працюючи з квантовими обчисленнями, я тільки коли-небудь замислююся …

35 lambda-calculus  quantum-computing  reference-request  computation-models 

Я проходив дискусію з питання, як визначити квантові машини Тьюрінга? і я відчуваю, що квантова ТМ і недетермістична ТМ - це одне і те ж. Відповіді на інше питання цього не стосуються. Ці дві моделі одні і ті ж? Якщо ні, Які відмінності між квантовою ТМ та НДТМ? Чи є …

30 computability  turing-machines  quantum-computing  nondeterminism 

Якби хтось побудував універсальний квантовий комп'ютер, чи мали би це вплив на проблему P проти NP?

25 complexity-theory  complexity-classes  quantum-computing 

На уроці минулого тижня мій професор прокоментував і сказав, що машини Тьюрінга використовуються як стандартний показник / модель того, що можна обчислити, і є корисною основою для обговорення цього питання. Вона також сказала, що всі варіанти машин Тьюрінга виявляються обчислювально еквівалентними - читати, настільки ж потужними - як один одного. …

24 turing-machines  quantum-computing 

Щодо квантових воріт Тоффолі : це класика універсальна, і якщо так, то чому? чи квантово універсальний, і чому?

20 quantum-computing  circuits  turing-completeness 

Простіше кажучи, якби побудувати квантовий обчислювальний прилад потужністю, скажімо, 20 кубітів, чи можна було б використовувати такий комп'ютер, щоб зробити якийсь сучасний алгоритм хешування марним? Чи вдасться навіть використати потужність квантових обчислень у традиційній обчислювальній програмі?

18 cryptography  quantum-computing  hash 

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

18 computation-models  quantum-computing 

Розробляючи алгоритми в квантових обчисленнях, я помітив, що є дві основні моделі, в яких це робиться. Деякі алгоритми, такі як проблема гамільтонових дерев NAND (Farhi, Goldstone, Guttman), працюють, розробляючи гамільтонівський і деякий початковий стан, а потім дозволяють системі розвиватися відповідно до рівняння Шредінгера протягом певного часу перш ніж проводити вимірювання.ттt …

16 algorithms  quantum-computing  computation-models 

Чи доведено, що квантові обчислення не є кращими для вирішення повних задач NP, ніж класичні обчислення, або це просто вірили?

14 np-complete  quantum-computing 

Які пристрої та їх взаємозв'язки використовуються разом з квантовими процесорами? Чи сумісні вони з апаратними пристроями, такими як Кеш, ОЗУ, диски поточних комп'ютерів?

14 computer-architecture  quantum-computing 

Наші сучасні комп'ютери використовують біти, тому вони використовують двійкову систему числення. Але я чув, що майбутні квантові комп'ютери будуть використовувати кубіти замість простих біт. Оскільки у слові "кубіт" є слово "бі", я спершу подумав, що це означає, що квантові комп'ютери будуть використовувати двійкові (база 2). Але потім я почув, що …

13 computer-architecture  quantum-computing  numeral-representations 

У нас були аналогові комп'ютери кілька десятиліть тому. Комп'ютери сучасного часу є цифровими. Що з квантовими комп'ютерами? Це аналоговий чи цифровий? Я запитую це, оскільки у кубіта може бути багато речей одночасно.

12 quantum-computing 

Алгоритм Шор часто використовується як аргумент. Він може вирішити проблему факторизації швидше, ніж будь-який відомий алгоритм для класичних комп'ютерів. Тим не менш, у нас немає доказів класичні комп'ютери також не можуть ефективно оцінювати цілі числа. Чи є фактичні квантові комп'ютери, які можуть вирішити деякі проблеми швидше, ніж класичні комп'ютери?

11 algorithms  efficiency  quantum-computing