Тема: квантові комп'ютери
щось у мене самостійно не получається догнати як працюють квантові комп'ютери
гуглячи про квантові комп'ютери надибав отаке
http://theor.jinr.ru/~diastp/april06/le … /gerdt.pdf
окей, спіни і кубіти, загалом це зрозуміло (про кубіти - можливо не повністю)
окей, декілька варіантів реалізації "заліза" - це зрозуміло
не зрозуміло --
яким чином 3 кубіта = 2^3 комбінацій 3х бітів?
тобто, яким чином їх заміряють, яким чином вичислення на квантовому компі відбувається?
(всі ж панікують що квантовий компютер є прямою загрозою сучасній криптографії)
одна операция над группой кубитов вычисляется сразу над всеми возможными её значениями, в отличие от группы классических битов, когда может быть использовано лишь одно текущее значение. Это и обеспечивает беспрецедентный параллелизм вычислений.
не доганяю яким чином це відбувається
і як, яким чином кубіти повинні бути звязані?
розглянемо приклад --
допустимо у нас є криптографія на еліптичних кривих, для прикладу --
біткоін, приватний ключ = 256 біт,
допустимо у моєму приватному ключі є 40 точок (40 одиничок)
і зловмисник хоче підібрати мій приватний ключ
на звичайному компі йому доведеться перебрати
85606851036149690093665078729467234944345648330100234810269826710742855360817240473600000000000
комбінацій
а на квантовому компютері, пишуть, потрібно 40 звязаних кубітів і декілька секунд розрахунків,
і декілька проходів (декілька * O(n) ), якщо не помиляюсь
як зрозуміти алгоритм роботи квантового компа?