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

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

137 classical-computing  applications  history 

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

64 emulation 

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

62 simulation  quantum-turing-machine  computability-theory 

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

53 programming 

Я походжу з нефізичного походження, і мені дуже цікаво займатися квантовими обчисленнями - особливо, як їх програмувати. Будь-які вказівки щодо початку роботи будуть дуже корисними.

43 resource-request  programming 

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

41 complexity-theory  cryptography 

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

40 performance  annealing  d-wave  classical-computing  experiment 

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

37 models 

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

31 physical-realization  quantum-information  classical-computing 

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

30 simulation  computability-theory 

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

29 notation 

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

29 quantum-gate  circuit-construction  physical-realization 

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

28 terminology  nisq 

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

27 complexity-theory  speedup  quantum-advantage 

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

27 algorithm  complexity-theory  grovers-algorithm