Существует ли какой-либо программный пакет, позволяющий разложить унитарные единицы из в квантовые цепи по заранее определенному набору универсальных
Вместо того, чтобы эмпирически доказывать, какими формальными принципами мы доказали, что квантовые вычисления будут быстрее, чем традиционные / классические...
Мы часто рассматриваем классы сложности, где мы ограничены количеством пространства, которое может использовать наша машина Тьюринга, например: или NSPACE ( f ( n ) ) . Похоже, что в начале теории сложности были достигнуты большие успехи с этими классами, такими как теорема о пространственной...
Фон Функции в могут быть изучены PAC в квазиполиномиальном времени с помощью классического алгоритма, который требует случайно выбранных запросов, чтобы изучить схему глубины d [1]. Если нет факторинг-алгоритма , то это оптимально [2]. Конечно, на квантовом компьютере мы знаем, как учитывать,...
Класс сложности BQP соответствует квантовым подпрограммам полиномиального времени, принимающим классические входы и выпадающим вероятностным классическим выходом. Квантовый совет изменяет это, чтобы включить копии некоторых заранее определенных состояний квантового совета, но с классическими...
Из комментариев на один из моих вопросов о MathOverflow у меня возникает ощущение, что вопрос о GCD в vs. похож на вопрос о целочисленной факторизации в vs. .N CNС\mathsf{NC}пп\mathsf{P}пп\mathsf{P}Н ПNп\mathsf{NP} Существует ли что-то вроде алгоритма «квант » для GCD, поскольку существует алгоритм...
Я студентка факультета компьютерных наук, и в настоящее время я планирую свой дипломный проект. Мне нужны некоторые идеи в области квантовых вычислений. любая...
У Бейджи, Шора и Уотруса есть очень хорошая статья о силе квантовых интерактивных доказательств с короткими сообщениями. Они рассматривают три варианта «коротких сообщений», и один из них, который меня волнует, - это их второй вариант, в котором может быть отправлено любое количество сообщений, но...
Насколько я могу судить, почти во всех реализациях QKD для исправления ошибок используется алгоритм CASCADE Brassard и Salvail . Действительно ли это самый известный метод исправления ошибок в общей последовательности случайных кубитов, или есть лучшее предложение, которое вместо этого следует...
Контекст. Я пишу по таким темам, как теорема Готтсмана-Найла , используя группы стабилизаторов Паули, но в случае d- мерных вычислений - где d может иметь более одного простого множителя. (Я подчеркиваю это, потому что подавляющее большинство литературы о формализме стабилизатора в «более высоких...
В статье « Квантовые случайные прогулки идут экспоненциально быстрее» ( arXiv: quant-ph / 0205083 ) Кемпе дает понятие времени удара для квантовых блужданий (в гиперкубе), которое не очень популярно в литературе по квантовым блужданиям. Это определяется следующим образом: Один выстрел Квантовый...
Теория вычислений состояния кластера к настоящему времени хорошо известна, показывая, что любая схема BQP может быть модифицирована таким образом, чтобы она использовала только однобитовые квантовые вентили, возможно, с классическим управлением, при условии достаточного запаса состояния, известного...
Я читал в СП Иордане, Д. Госсе, «PJ Лява -полных задачи для stoquastic гамильтонианов и матриц МарковаQ MAQMAQMA » , что маловероятно , что .Q MA ⊆ A MQMA⊆AMQMA \subseteq AM Я был удивлен этим утверждением. Итак, каковы правильные отношения между и A M ?Q MAQMAQMAА...
Известно, что нижняя граница общего противника характеризует сложность квантового запроса благодаря прорывной работе Reichardt et al. Та же самая линия работы также устанавливает связи со структурой программы span для разработки квантовых алгоритмов. Многие интересные квантовые алгоритмы, включая...
Я ищу обзорную статью о важных концепциях в области квантовых автоматов. Я нашел квантовую теорию автоматов - обзор Хирвенсало, но она звучит слишком кратко, чтобы понять тему. Существует ли достаточно всеобъемлющий опрос на тему квантовых автоматов? Кроме того, не могли бы вы указать мне...
Быстрая версия Существуют ли модели декогеренции для квантового блуждания на линии, чтобы мы могли настроить блуждание так, чтобы оно распространялось как для любого ?1 / 2 ≤ K ≤ 1Θ(tk)Θ(tk)\Theta(t^k)1/2≤k≤11/2≤k≤11/2 \leq k \leq 1 мотивация Классические случайные блуждания полезны при разработке...
Группа Клиффорда квантовых операторов порождается квантовых операций: Контролируемый-Z , Адамар и Фаза ( ).=|0⟩⟨0|+i|1⟩⟨1|=|0⟩⟨0|+i|1⟩⟨1|= |0\rangle\langle0| + i |1\rangle\langle1| Схема, состоящая только из этих ворот, может быть эффективно смоделирована на классическом компьютере. Однако, если я...
В настоящее время я ищу хороший справочный материал о нелокальных играх с полезными аспектами квантовой коммуникации. Например, я знаю, что нелокальные игры хороши для более низкой сложности связи, а также для обеспечения безопасности протоколов QKD. То, что я хотел бы знать, - это какие-то большие...
Я считаю, что ответ на этот вопрос хорошо известен; но, к сожалению, я не знаю. В квантовых вычислениях мы знаем, что смешанные состояния представлены матрицами плотности. А следовая норма разности двух матриц плотности характеризует различимость двух соответствующих смешанных состояний. Здесь...
Я рассматриваю идеи о точных квантовых алгоритмах. В частности, я рассматриваю вероятные ограничения , который состоит из языков, которые можно точно определить с помощью многочастотных семейств квантовых цепей в произвольном множестве конечных элементов.EQPEQP\mathsf{EQP} Квантовое преобразование...