Вопросы с тегом «quantum-advantage»

4
Существуют ли проблемы, при которых квантовые компьютеры обладают экспоненциальным преимуществом?
Обычно считается и утверждается, что квантовые компьютеры могут превзойти классические устройства по крайней мере в некоторых задачах. Одним из наиболее часто цитируемых примеров проблемы, в которой квантовые компьютеры будут превосходить классические устройства, является , но, опять же, также не известно, эффективно ли также решается с классическим компьютером (что есть ли …

2
Когда мы узнаем, что квантовое превосходство достигнуто?
Термин «квантовое превосходство» - насколько я понимаю, означает, что можно создавать и запускать алгоритмы для решения проблем на квантовых компьютерах, которые невозможно решить в реалистичные времена на двоичных компьютерах. Однако это довольно расплывчатое определение - что в этом контексте считается «реалистичным временем»? Должен ли это быть тот же алгоритм или …

1
Что такое «выборка по случайной схеме»?
Многие люди предлагают использовать «выборку по случайной схеме» для демонстрации квантового превосходства. Но каково точное определение проблемы "выборки по случайной схеме"? Я видел утверждения типа «задача состоит в том, чтобы взять случайную (эффективную) квантовую схему определенной формы и сгенерировать выборки из ее выходного распределения». Но мне не ясно, что именно …

3
Какие страны лидируют в этой «Глобальной гонке квантовых вычислений»?
Термины Quantum Computing Race и Global Quantum Computing Race использовались в последнее время в прессе и исследовательских сообществах, чтобы описать страны, вкладывающие средства в «битву» за создание первого универсального квантового компьютера. Какие страны лидируют в этой «Глобальной гонке квантовых вычислений»?
Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.