Запитання з тегом «quantum-advantage»

Загальноприйнято вважати і стверджувати, що квантові комп'ютери можуть перевершити класичні пристрої принаймні в деяких завданнях. Один з найбільш часто цитованих прикладів проблеми, в якій квантові комп'ютери перевершують класичні пристрої, - це FactoringФакторинг\text{Factoring} , але знову ж таки невідомо, чи також ефективно вирішується з класичним комп'ютером (тобто чи ).Факторинг ∈ PFactoringФакторинг\text{Factoring}Factoring∈PФакторинг∈П\text{Factoring}\in …

27 complexity-theory  speedup  quantum-advantage 

Як я розумію, термін "квантова верховенство" означає, що можна створювати та запускати алгоритми для вирішення проблем на квантових комп'ютерах, які неможливо вирішити в реальні часи на двійкових комп'ютерах. Однак це досить невиразне визначення - що в цьому контексті вважатиметься "реалістичним часом"? Чи повинен це бути той самий алгоритм чи просто …

22 speedup  quantum-advantage 

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

12 speedup  quantum-advantage  random-quantum-circuit 

Терміни « Квантова обчислювальна раса» та « Глобальна квантова обчислювальна раса» останнім часом використовуються в пресі та науково-дослідних спільнотах, намагаючись описати країни, які вкладають інвестиції в «битву» за створення першого універсального квантового комп'ютера. Які країни очолюють цю "Глобальну гонку з квантових обчислень"?

10 physical-realization  quantum-advantage