Квантові обчислення

Питання та відповіді для інженерів, вчених, програмістів та фахівців з обчислень, зацікавлених у квантових обчисленнях

13
Чи є квантові обчислення просто пирогом у небі?
Маю ступінь інформатики. Я працюю в ІТ і роблю це вже багато років. У той період «класичні» комп’ютери просунулися не по днях. Зараз у мене у спальні серед носок є терабайтний дисковий накопичувач, у мене телефон має феноменальну потужність обробки, а комп'ютери революційно змінили наше життя. Але наскільки я знаю, …

6
Чи є емулятори для квантових комп'ютерів?
Чи є якийсь спосіб емуляції квантового комп'ютера в моєму звичайному комп’ютері, щоб я міг тестувати та спробувати квантові мови програмування (наприклад, Q # )? Я маю на увазі те, що я можу реально перевірити свою гіпотезу і отримати найбільш точні результати. Оновлення: Я не дуже шукаю моделювання квантового комп'ютера, але …
64 emulation 

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

5
Які мови програмування доступні для квантових комп'ютерів?
З цього питання я зрозумів, що основними мовами програмування квантових обчислень є Q # та QISKit . Які ще мови програмування доступні для програмування квантових комп'ютерів? Чи є певні переваги у виборі конкретних? EDIT: Я шукаю мови програмування, а не емулятори. Емулятори імітують речі. Мови програмування - це метод написання …


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

2
Чи є докази того, що хвиля D (одна) є квантовим комп'ютером і є ефективною?
Я, мабуть, новачок у цій галузі, але я прочитав, що, хоча D-хвиля (одна) є цікавим пристроєм, є деякий скептицизм щодо того, що вона 1) корисна і 2) насправді "квантовий комп'ютер". Наприклад, Скотт Ааронсон неодноразово висловлювався скептично щодо того, чи справді «квантові» частини в D-хвилі справді корисні: Залишається правдою, як я …

6
Які моделі квантових обчислень?
Схоже, що під квантовими обчисленнями часто розуміють метод обчислення квантових схем, коли на регістр кубітів діє схема квантових воріт і вимірюється на виході (і, можливо, на деяких проміжних кроках). Принаймні, здається, що квантовий відпал є зовсім іншим методом обчислення з квантовими ресурсами 1 , оскільки він не передбачає квантових воріт. …
37 models 

7
Чому важче побудувати квантові комп'ютери, ніж класичні комп’ютери?
Це тому, що ми не знаємо, як саме створити квантові комп'ютери (і як вони повинні працювати), чи ми знаємо, як їх створити теоретично, але не маємо інструментів, щоб реально це виконати на практиці? Це поєднання вищезгаданих двох? Будь-які інші причини?

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

5
Як працює нотація бюстгальтера?
Квантові алгоритми часто використовують позначення бюстгальтерів у своєму описі. Що означають усі ці дужки та вертикальні лінії? Наприклад: |ψ⟩=α|0⟩+β|1⟩|ψ⟩=α|0⟩+β|1⟩|ψ⟩=α|0⟩+β|1⟩ Хоча це, мабуть, питання математики, але цей тип позначень, як видається, використовується часто, коли конкретно йдеться про квантові обчислення. Я не впевнений, що коли-небудь бачив його в будь-якому іншому контексті. Редагувати …
29 notation 

4
Як додати 1 + 1 за допомогою квантового комп'ютера?
Це можна розглядати як доповнення до програмного забезпечення. Як квантовий комп'ютер здійснює основну математику на апаратному рівні? Це питання задав член аудиторії 4-ї мережі Іспанської мережі з квантової інформації та квантових технологій . Контекст, який дала людина, був: " Я вчений з матеріалів. Ви вводите передові складні теоретичні концепції, але …

1
Що розуміють під технологією «Шумний середньомасштабний квант» (NISQ)?
Прескілл, який нещодавно ввів цей термін, див., Наприклад, квантові обчислення в епоху NISQ та за його межами (arXiv) . Я думаю, що термін (і поняття, що стоїть за ним) має достатнє значення, щоб він заслуговував на пояснення тут педагогічної форми. Ймовірно, це насправді заслуговує більше ніж одне питання, але першим …
28 terminology  nisq 

4
Чи є проблеми, за якими, як відомо, квантові комп'ютери надають експоненціальну перевагу?
Загальноприйнято вважати і стверджувати, що квантові комп'ютери можуть перевершити класичні пристрої принаймні в деяких завданнях. Один з найбільш часто цитованих прикладів проблеми, в якій квантові комп'ютери перевершують класичні пристрої, - це FactoringФакторинг\text{Factoring} , але знову ж таки невідомо, чи також ефективно вирішується з класичним комп'ютером (тобто чи ).Факторинг ∈ PFactoringФакторинг\text{Factoring}Factoring∈PФакторинг∈П\text{Factoring}\in …

3
Чи є пояснення мирян, чому алгоритм Гровера працює?
Цей поштовий журнал від Скотта Аронсона є дуже корисним та простим поясненням алгоритму Шор . Мені цікаво, чи існує таке пояснення для другого найвідомішого квантового алгоритму: алгоритму Гровера для пошуку не упорядкованої бази даних розміром за час .O ( √O ( n )O(n)O(n)О ( н.)--√)O(n)O(\sqrt{n}) Зокрема, я хотів би побачити …

Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.