Квантова перевага: відмінності між версіями
[перевірена версія] | [перевірена версія] |
Немає опису редагування |
Yuriz (обговорення | внесок) Додано джерела |
||
Рядок 1: | Рядок 1: | ||
{{Проблеми |
|||
|без джерел=29 жовтня 2019 |
|||
⚫ | |||
'''Квантова перевага''' — значне скорочення у часі певних математичних обчислень, які виконуються на [[квантовий комп'ютер|квантових комп'ютерах]] за допомогою квантових алгоритмів. У порівнянні з класичними алгоритмами відповідно на класичних комп'ютерах час виконання цих обчислень може бути скорочено у кілька тисяч разів. Першим квантовим алгоритмом вважається алгоритм розкладання натуральних чисел на [[Простий множник|прості множники]] (алгоритм факторизації), запропонований у 1994 р. [[Пітер Шор|Пітером Шором]], працездатність якого була продемонстрована групою спеціалістів [[IBM]] у 2001 р. |
'''Квантова перевага''' — значне скорочення у часі певних математичних обчислень, які виконуються на [[квантовий комп'ютер|квантових комп'ютерах]] за допомогою квантових алгоритмів. У порівнянні з класичними алгоритмами відповідно на класичних комп'ютерах час виконання цих обчислень може бути скорочено у кілька тисяч разів. Першим квантовим алгоритмом вважається алгоритм розкладання натуральних чисел на [[Простий множник|прості множники]] (алгоритм факторизації), запропонований у 1994 р. [[Пітер Шор|Пітером Шором]], працездатність якого була продемонстрована групою спеціалістів [[IBM]] у 2001 р. |
||
Вперше термін «квантова перевага» застосував Джон Прескілл (''John Phillip Preskill'') у 2012 р. у статті |
Вперше термін «квантова перевага» застосував Джон Прескілл (''John Phillip Preskill'') у 2012 р. у статті «Quantum Computing And The Entanglement Frontier».{{r|Preskill1}} |
||
⚫ | |||
== Джерела == |
|||
{{reflist|refs= |
|||
<ref name=Preskill1>{{cite web |
|||
|url = https://arxiv.org/pdf/1203.5813.pdf |
|||
|title = Quantum Computing And The Entanglement Frontier |
|||
|first = John Phillip |
|||
|last = Preskill |
|||
|language = en}}</ref> |
|||
<ref name=Goog1>{{cite article |
|||
|url = https://www.nature.com/articles/s41586-019-1666-5 |
|||
|title = Quantum supremacy using a programmable superconducting processor |
|||
|date = 23 October 2019 |
|||
|publisher = [[Nature]] |
|||
|language = en}}</ref> |
|||
<ref name=Forbes1>{{cite news |
|||
|title = IBM: Google’s ‘Quantum Supremacy’ Claim Is Wrong - 150 Million Percent Wrong (Seriously) |
|||
|url = https://www.forbes.com/sites/johnkoetsier/2019/10/23/ibm-googles-quantum-supremacy-is-150-million-percent-wrong |
|||
|date = 23 October 2019 |
|||
|language = en |
|||
|publisher = [[Forbes]]}}</ref> |
|||
⚫ | |||
⚫ | |||
{{Ізольована стаття|сирота1}} |
{{Ізольована стаття|сирота1}} |
||
[[Категорія:Квантові обчислення]] |
[[Категорія:Квантові обчислення]] |
Версія за 11:50, 8 грудня 2020
Квантова перевага — значне скорочення у часі певних математичних обчислень, які виконуються на квантових комп'ютерах за допомогою квантових алгоритмів. У порівнянні з класичними алгоритмами відповідно на класичних комп'ютерах час виконання цих обчислень може бути скорочено у кілька тисяч разів. Першим квантовим алгоритмом вважається алгоритм розкладання натуральних чисел на прості множники (алгоритм факторизації), запропонований у 1994 р. Пітером Шором, працездатність якого була продемонстрована групою спеціалістів IBM у 2001 р.
Вперше термін «квантова перевага» застосував Джон Прескілл (John Phillip Preskill) у 2012 р. у статті «Quantum Computing And The Entanglement Frontier».[1]
28 жовтня 2019 р. компанія Google оголосила про досягнення квантової переваги.[2] Однак компанія IBM у своєму блозі заявила, що Google помилилася на 150 млн відсотків.[3]
Джерела
- ↑ Preskill, John Phillip. Quantum Computing And The Entanglement Frontier (PDF) (англ.).
- ↑ Quantum supremacy using a programmable superconducting processor. — Nature, 2019. — 23 October.
- ↑ IBM: Google’s ‘Quantum Supremacy’ Claim Is Wrong - 150 Million Percent Wrong (Seriously) (англ.). Forbes. 23 October 2019.