1

Тема: квантові комп'ютери

щось у мене самостійно не получається догнати як працюють квантові комп'ютери

гуглячи про квантові комп'ютери надибав отаке
http://домен агресора/~diastp/april06/lectures/gerdt/gerdt.pdf

окей, спіни і кубіти, загалом це зрозуміло (про кубіти - можливо не повністю)
окей, декілька варіантів реалізації "заліза" - це зрозуміло

не зрозуміло --
яким чином 3 кубіта = 2^3 комбінацій 3х бітів?
тобто, яким чином їх заміряють, яким чином вичислення на квантовому компі відбувається?
(всі ж панікують що квантовий компютер є прямою загрозою сучасній криптографії)

не доганяю яким чином це відбувається

і як, яким чином кубіти повинні бути звязані?


розглянемо приклад --
допустимо у нас є криптографія на еліптичних кривих, для прикладу --
біткоін, приватний ключ = 256 біт,
допустимо у моєму приватному ключі є 40 точок (40 одиничок)
і зловмисник хоче підібрати мій приватний ключ
на звичайному компі йому доведеться перебрати
85606851036149690093665078729467234944345648330100234810269826710742855360817240473600000000000
комбінацій

Прихований текст

f(n) = f(n - 1) * (256 - (n - 1))
f1 x = if x == 1 then 256 else ((f1 (x - 1)) * (256 - (x - 1)))

а на квантовому компютері, пишуть, потрібно 40 звязаних кубітів і декілька секунд розрахунків,
і декілька проходів (декілька * O(n) ), якщо не помиляюсь

як зрозуміти алгоритм роботи квантового компа?

2

Re: квантові комп'ютери

Дивились?
https://www.youtube.com/watch?v=JhHMJCUmq28

Подякували: 221VOLT, sergkots, leofun013

3

Re: квантові комп'ютери

Квантовий компютер більш аналоговий ніж цифровий.

Подякували: 221VOLT1

4

Re: квантові комп'ютери

Суржик - це стан квантової невизначеності мови.

5

Re: квантові комп'ютери

Як трохи розберетесь з основами, можна погратись з Алго
https://algassert.com/quirk

Подякували: 221VOLT, leofun012

6 Востаннє редагувалося 221VOLT (21.03.2019 00:04:44)

Re: квантові комп'ютери

Chemist-i написав:

Дивились?
https://www.youtube.com/watch?v=JhHMJCUmq28

дякую, красиве відео
і все-одно не зрозуміло, як я можу зробити лише один розрахунок-вимірювання замість мільярдів мільярдів розрахунків і отримати потрібне значення
окей, кубіти звязані (друге питання -- яким чином?)
питання -- чому, в результаті, потрібні лише 1-2-декілька розрахунків-вимірювань замість мільярдів мільярдів?
за рахунок чого оптимізація?

виглядає наче треба засісти за скачані раніше книги по фізиці, так?
чи є варіант догнати прямо зараз це все?))


https://i.imgur.com/zyzDGfT.png

власне у відео є кадр, який ілюструє моє запитання
в чім тут різниця, завдяки чому, як працює?

7

Re: квантові комп'ютери

221VOLT написав:

питання -- чому, в результаті, потрібні лише 1-2-декілька розрахунків-вимірювань замість мільярдів мільярдів?
за рахунок чого оптимізація?

Я спробую пояснити на дуже пальцях, дуже дуже спрощено.

Для розрахунку всіх можливих значень потрібна 1 операція, бо кубіт це такий біт який одночасно і 0 і 1, значить 2 кубіти це одночасно і 00 і 01 і 10 і 11, т.е. 4 стани одночасно, n кубіт це одночасно 2^n станів.

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

Інше питання як після операцій нам отримати результат, нам треба відкинути все лишне, правильно? як з радіо.

В відіо показаний трохи інший приклад, приклад кубіту на основі принципу поляризації хвилі. (т.е якщо хвиля, наприклад, горизонтальна - то це 0, якщо вертикальна то це 1) якщо їх наприклад скласти, то в залежності від початкових коефіцієнтів наша результуюча хвиля буде під якимось кутом до горизонту (спрощено), і коли ми проведем вимірювання (пропустимо через поляризаційний фільтр), який буде направлений вертикально, то в нас ся лишит тільки частина хвилі, що буде проекцією початкової хвилі на вертикальну площу, а інша проекція пропаде.  Тому і треба декілька вимірювань.

Ще одне доповнення, кубітом може бути будь що, у якого може існувати 2 стани не заважаючи один одному.

Подякували: 221VOLT1

8

Re: квантові комп'ютери

окей, дякую, капельку більше догнав

чому потрібно декілька вимірювань замість одного?))

чому дорівнює кількість початкових коефіцієнтів?
як вони можуть виглядати?
їх кількість менша за "мільярди мільярдів"?
чому?

9 Востаннє редагувалося 221VOLT (05.04.2019 16:44:03)

Re: квантові комп'ютери

що таке коефіцієнти суперпозиції?

---

такс, здається,
кубіт -- це не 0 чи 1, в момент виміру, а деяке значення між 0 та 1,
скоріше ймовірность, тому необхідно декілька вимірів

---

Quantum logic gates, in contrast to classical logic gates, are always reversible.

я правильно зрозумів --
по суті початковий коефіцієнт -- то кількість біт, яка дорівнює кількості біт "на виході"?

яким чином вибирають цей початковий коефіцієнт?

---

https://www.quora.com/How-do-quantum-co … ually-work
https://www.quora.com/Is-a-quantum-comp … ical-thing
https://www.quora.com/How-do-electronic … gates-work

і як все-таки кубіти повинні бути звязані між собою, щоб це був квантовий регістр?