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

Я читал в СП Иордане, Д. Госсе, «PJ Лява -полных задачи для stoquastic гамильтонианов и матриц МарковаQ MAQMAQMA » , что маловероятно , что .Q MA ⊆ A MQMA⊆AMQMA \subseteq AM Я был удивлен этим утверждением. Итак, каковы правильные отношения между и A M ?Q MAQMAQMAА МAMAM

12 cc.complexity-theory  complexity-classes  quantum-computing  interactive-proofs  qma 

Группа Клиффорда квантовых операторов порождается квантовых операций: Контролируемый-Z , Адамар и Фаза ( ).=|0⟩⟨0|+i|1⟩⟨1|=|0⟩⟨0|+i|1⟩⟨1|= |0\rangle\langle0| + i |1\rangle\langle1| Схема, состоящая только из этих ворот, может быть эффективно смоделирована на классическом компьютере. Однако, если я правильно понимаю, не все классические алгоритмы могут быть эффективно реализованы с помощью групповых операций Клиффорда, по …

12 quantum-computing 

Достижения в области квантовых вычислений привели к разработке новых классических алгоритмов. Известными недавними примерами являются квантово-вдохновенные алгоритмы для линейной алгебры: Квантово-вдохновленный классический алгоритм для систем рекомендаций Квантово-вдохновленные классические алгоритмы для анализа главных компонент и контролируемой кластеризации Квантово-вдохновленная стохастическая регрессия низкого ранга с логарифмической зависимостью от размерности Квантово-вдохновленные сублинейные классические алгоритмы …

11 quantum-computing  randomized-algorithms 

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

11 physics  quantum-computing 

Я рассматриваю идеи о точных квантовых алгоритмах. В частности, я рассматриваю вероятные ограничения , который состоит из языков, которые можно точно определить с помощью многочастотных семейств квантовых цепей в произвольном множестве конечных элементов.EQPEQP\mathsf{EQP} Квантовое преобразование Фурье (QFT), заданное является знаменитой частью квантовой вычислительной теории. В случае хорошо известно разложение на …

11 quantum-computing  circuit-families 

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

11 quantum-computing 

У меня есть трудности в понимании последних шагов алгоритма AHSP. Пусть абелева группа и е функция , которая скрывает подгруппу H . Пусть G * представляет двойную группу G .GGGfffHHHG∗G∗G^*GGG Вот шаги алгоритма Сначала подготовь государство, .I=1|G|∑g∈G|g⟩|0⟩I=1|G|∑g∈G|g⟩|0⟩\qquad \displaystyle I=\frac{1}{|G|} \sum_{g \in G} |g\rangle|0\rangle Затем примените квантовый оракул, который оценивает на …

11 ds.algorithms  quantum-computing  gr.group-theory 

Для заданного квантового состояния выбрано равномерно случайным образом из набора из N смешанных состояний ρ 1 . , , ρ N , какова максимальная средняя вероятность правильного определения A ?ρAρA\rho_ANNNρ1, , , ρNρ1...ρN\rho_1 ... \rho_NAAA Эту проблему можно превратить в проблему различимости двух состояний, если рассмотреть проблему отличия от ρ …

11 quantum-computing  it.information-theory  quantum-information  st.statistics 

Я читаю статью Харроу, Хасидима и Ллойда « Квантовые алгоритмы для линейных систем уравнений» . На третьей странице этой статьи пишут Далее мы применяем условную гамильтонову эволюцию on| Ψ 0 ⟩ C ⊗ | б ⟩ ...ΣT- 1τ= 0| τ⟩ ⟨ Т|С⊗ ея τTо/ TΣτзнак равно0T-1|τ⟩⟨τ|С⊗еяAτTо/T\sum_{\tau=0}^{T-1} \left|\tau\right>\left<\tau\right|^{C}\otimes e^{iA\tau t_{o}/T}|Ψ0⟩С⊗ | …

11 quantum-computing  notation 

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

11 quantum-computing 

В настоящее время я ищу хороший справочный материал о нелокальных играх с полезными аспектами квантовой коммуникации. Например, я знаю, что нелокальные игры хороши для более низкой сложности связи, а также для обеспечения безопасности протоколов QKD. То, что я хотел бы знать, - это какие-то большие статьи о нелокальных играх в …

11 reference-request  quantum-computing  communication-complexity  quantum-information 

Я считаю, что ответ на этот вопрос хорошо известен; но, к сожалению, я не знаю. В квантовых вычислениях мы знаем, что смешанные состояния представлены матрицами плотности. А следовая норма разности двух матриц плотности характеризует различимость двух соответствующих смешанных состояний. Здесь определение нормы следа является суммой всех собственных значений матрицы плотности …

11 quantum-computing  quantum-information 

Я только начал (независимое) изучение квантовых вычислений в целом из книги Нильсена-Чуанга. Я хотел спросить, может ли кто-нибудь попытаться найти время, чтобы помочь мне с тем, что происходит с постулатом измерения квантовой механики. Я имею в виду, я не пытаюсь поставить под сомнение постулат; Просто я не понимаю, как значение …

11 quantum-computing  quantum-information 

Мне было интересно, каков список текущих естественных вычислительных проблем, для которых нет никакого известного преимущества в сложности при использовании квантового компьютера. Прежде всего, я думаю, что вычисление расстояния редактирования - это то, для которого самый быстрый из известных квантовых алгоритмов кажется самым быстрым из известных классических. Более условно, я бы …

11 ds.algorithms  quantum-computing  big-list 

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

10 cc.complexity-theory  quantum-computing  quantum-information