Какова цель квантового ОЗУ в квантовых алгоритмах?

17

Я вижу много работ (например, анализ квантовых главных компонент ), в которых необходимо существование qRAM. Какова реальная цель qRAM в квантовых алгоритмах?

Антон Каразеев
источник
1
Здравствуйте, мы предпочитаем, если один пост содержит только один вопрос. Также проблемы, с которыми мы столкнемся , вероятно, приведут к разногласиям / мнениям, и, следовательно, это не лучший вопрос для квантового вычисления StackExchange.
MEE - Восстановить Монику
@MEE заменил два вопроса одним.
Антон Каразеев

Ответы:

6

Это обсуждается в главе 5 Ciliberto et al. ,

{ИксК}Ке(ИксК)

{ИксК}К|{ИксК}знак равноNΣКJИксКJ|К,J,
е({ИксК})

Чтобы поддерживать потенциальные экспоненциальные ускорения квантовых алгоритмов, это преобразование должно быть эффективным. Если это не так, то вы попадаете в ситуацию, в которой квантовый алгоритм может решить проблему очень эффективно, но только после того, как была проведена длительная предварительная обработка данных, и, следовательно, убивает весь смысл использования квантового алгоритма.

N dжурнал(Nd)О(журнал(Nd))

GLS
источник