Квантова перевага
Квантова перевага — значне скорочення у часі певних математичних обчислень, які виконуються на квантових комп'ютерах за допомогою квантових алгоритмів. У порівнянні з класичними алгоритмами відповідно на класичних комп'ютерах час виконання цих обчислень може бути скорочено у кілька тисяч разів. Першим квантовим алгоритмом вважається алгоритм розкладання натуральних чисел на прості множники (алгоритм факторизації), запропонований у 1994 р. Пітером Шором, працездатність якого була продемонстрована групою спеціалістів IBM у 2001 р.
Вперше термін «квантова перевага» застосував Джон Прескілл (John Phillip Preskill) у 2012 р. у статті «Quantum Computing And The Entanglement Frontier».[1]
У жовтні 2017 з'явився фреймворк OpenFermion Cirq [en], перша платформа з відкритим кодом для перекладу проблем хімії та матеріалознавства в квантові схеми. OpenFermion - це бібліотека для моделювання систем взаємодіючих електронів (ферміонів), що породжують властивості речовини[2] [3]. До OpenFermion розробникам квантових алгоритмів потрібно було вивчити значну кількість хімії та написати велику кількість коду, щоб зламати інші коди, щоб скласти навіть найосновніші квантові симуляції.
28 жовтня 2019 року компанія Google оголосила про досягнення квантової переваги.[4] Однак компанія IBM у своєму блозі заявила, що Google помилилася на 150 млн відсотків.[5]
3 грудня 2020 року у журналі Science з'явилася публікація колективу китайських вчених, у якій стверджується про створення у Китаї квантового комп'ютера, здатного продемонструвати квантову перевагу.[6] Перевага досягається шляхом бозонного семплінгу 76 фотонів (у комп'ютері Google фотонів було 53). Науковці стверджують, що класичному комп'ютеру для виконання такого завдання знадобилося б близько 600 мільйонів років.
У квітні 2021 відбулась демонстрація застосування надпровідного кубітового квантового процесора Sycamore до комбінаторних задач оптимізації з алгоритмом квантової наближеної оптимізації (QAOA). Як і в минулих експериментах QAOA, вивчалась ефективність для задач, визначених на плоскому графі; однак QAOA також застосовувалась до модель Шеррінгтона – Кіркпатріка[en] та максимальний розріз графу[en], для реалізації яких потрібна велика компіляція[7].
- ↑ Preskill, John Phillip. Quantum Computing And The Entanglement Frontier (PDF) (англ.). Архів оригіналу (PDF) за 5 Березня 2020. Процитовано 3 Листопада 2019.
- ↑ Архівована копія. Архів оригіналу за 29 Квітня 2021. Процитовано 1 Травня 2021.
{{cite web}}: Обслуговування CS1: Сторінки з текстом «archived copy» як значення параметру title (посилання) - ↑ Архівована копія. Архів оригіналу за 1 Травня 2021. Процитовано 1 Травня 2021.
{{cite web}}: Обслуговування CS1: Сторінки з текстом «archived copy» як значення параметру title (посилання) - ↑ Quantum supremacy using a programmable superconducting processor. — Nature, . Архівовано з джерела 22 Грудня 2021. Процитовано 30 Липня 2020.
- ↑ IBM: Google’s ‘Quantum Supremacy’ Claim Is Wrong - 150 Million Percent Wrong (Seriously) (англ.). Forbes. 23 жовтня 2019. Архів оригіналу за 26 Листопада 2020. Процитовано 8 Грудня 2020.
- ↑ Quantum computational advantage using photons // Science. — . Архівовано з джерела 15 Грудня 2020. Процитовано 8 Грудня 2020.
- ↑ Harrigan, Matthew P.; Sung, Kevin J.; Neeley, Matthew; Satzinger, Kevin J.; Arute, Frank; Arya, Kunal; Atalaya, Juan; Bardin, Joseph C.; Barends, Rami (2021-03). Quantum approximate optimization of non-planar graph problems on a planar superconducting processor. Nature Physics (англ.). Т. 17, № 3. с. 332—336. doi:10.1038/s41567-020-01105-y. ISSN 1745-2481. Архів оригіналу за 22 Червня 2021. Процитовано 1 травня 2021.