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

10
Быстрое классическое моделирование квантовых алгоритмов

Существуют ли примеры случаев, когда классическое моделирование квантового алгоритма для задачи превосходит лучший ранее известный классический алгоритм для этой задачи? «Превосходит» не обязательно означает другой класс сложности, это может быть просто лучшее масштабирование. Этот вопрос был...

9
Являются ли адиабатические квантовые вычисления такими же мощными, как модель схемы?

Большая часть литературы по квантовым вычислениям фокусируется на схемотехнической модели. Адиабатические квантовые вычисления основаны не на применении последовательности унитарных операторов, а на изменении зависящего от времени гамильтониана. Я ищу понимание любого из следующего. Являются ли...

9
Полиномиальные алгоритмы для UPB (неопределяемые базы продуктов)

Рассмотрим гильбертово пространство ЧАСзнак равноЧАС1⊗ ⋯ ⊗ЧАСNH=H1⊗⋯⊗HnH = H_1 \otimes \dots \otimes H_n, Неописуемая основа продукта (UPB) - это набор векторов продукта|vя⟩ = |v1я⟩ ⊗ ⋯ ⊗ |vNя⟩|vi⟩=|vi1⟩⊗⋯⊗|vin⟩\vert v_i \rangle = \vert v_i^1 \rangle \otimes \dots \otimes \vert v_i^n \rangle такой...