1

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

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

гуглячи про квантові комп'ютери надибав отаке
http://theor.jinr.ru/~diastp/april06/le … /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: квантові комп'ютери

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

фу, кацапська в тексті, щось ніяк не можете вбити в собі москаля

4

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

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

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

5

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

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

6

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

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

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

7 Востаннє редагувалося 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

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

-------------------

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

фу, кацапська в тексті, щось ніяк не можете вбити в собі москаля

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

фу, ви знову рандомно тицяєте кінцівками об клавіатуру, коли не знаєте що написати по темі))
і це не зважаючи на те, що тема неймовірно цікава (:

8

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

Прихований текст
221VOLT написав:

фу, ви знову рандомно тицяєте кінцівками об клавіатуру, коли не знаєте що написати по темі))
і це не зважаючи на те, що тема неймовірно цікава (:

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

9

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

221VOLT написав:

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

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

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

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

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

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

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

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

10

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

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

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

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

11 Востаннє редагувалося 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

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