Квантова перевага

Квантова перевага — значне скорочення у часі певних математичних обчислень, які виконуються на квантових комп'ютерах за допомогою квантових алгоритмів. У порівнянні з класичними алгоритмами відповідно на класичних комп'ютерах час виконання цих обчислень може бути скорочено у кілька тисяч разів. Першим квантовим алгоритмом вважається алгоритм розкладання натуральних чисел на прості множники (алгоритм факторизації), запропонований у 1994 р. Пітером Шором, працездатність якого була продемонстрована групою спеціалістів IBM у 2001 р.

Вперше термін «квантова перевага» застосував Джон Прескілл (John Phillip Preskill) у 2012 р. у статті «Quantum Computing And The Entanglement Frontier».[1]

У жовтні 2017 з'явився фреймворк OpenFermion Cirq , перша платформа з відкритим кодом для перекладу проблем хімії та матеріалознавства в квантові схеми. 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 також застосовувалась до модель Шеррінгтона – Кіркпатріка та максимальний розріз графу, для реалізації яких потрібна велика компіляція[7].

Див також

Джерела

  1. Preskill, John Phillip. Quantum Computing And The Entanglement Frontier (англ.).
  2. https://ai.googleblog.com/2017/10/announcing-openfermion-open-source.html
  3. https://www.fightaging.org/archives/2017/12/the-sens-research-foundation-comments-on-calicos-research-into-apparent-rejuvenation-in-oocytes
  4. Quantum supremacy using a programmable superconducting processor. Nature, .
  5. IBM: Google’s ‘Quantum Supremacy’ Claim Is Wrong - 150 Million Percent Wrong (Seriously) (англ.). Forbes. 23 жовтня 2019.
  6. Quantum computational advantage using photons // Science.  .
  7. Harrigan, Matthew P.; Sung, Kevin J.; Neeley, Matthew; Satzinger, Kevin J.; Arute, Frank; Arya, Kunal; Atalaya, Juan; Bardin, Joseph C. та ін. (2021-03). Quantum approximate optimization of non-planar graph problems on a planar superconducting processor. Nature Physics (англ.) 17 (3). с. 332–336. ISSN 1745-2481. doi:10.1038/s41567-020-01105-y. Процитовано 1 травня 2021.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.