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

Краткий вопрос Какова вычислительная мощность «квантовых» схем, если мы допускаем неунитарные (но все еще обратимые) вентили и требуем, чтобы выходные данные давали правильный ответ с уверенностью? Этот вопрос в некотором смысле касается того, что происходит с классом EQPEQP\mathsf{EQP} когда вы разрешаете схемам использовать больше, чем просто унитарные вентили. (Мы все …

15 complexity-classes  quantum-computing 

Существует ли какой-либо программный пакет, позволяющий разложить унитарные единицы из в квантовые цепи по заранее определенному набору универсальных вентилей?U(2n)U(2n)U(2^n)

15 quantum-computing  software 

Фон Функции в могут быть изучены PAC в квазиполиномиальном времени с помощью классического алгоритма, который требует случайно выбранных запросов, чтобы изучить схему глубины d [1]. Если нет факторинг-алгоритма , то это оптимально [2]. Конечно, на квантовом компьютере мы знаем, как учитывать, поэтому эта нижняя граница не помогает. Кроме того, оптимальный …

15 quantum-computing  lg.learning  machine-learning  open-problem  ne.neural-evol 

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

15 cc.complexity-theory  complexity-classes  quantum-computing 

Мы часто рассматриваем классы сложности, где мы ограничены количеством пространства, которое может использовать наша машина Тьюринга, например: или NSPACE ( f ( n ) ) . Похоже, что в начале теории сложности были достигнуты большие успехи с этими классами, такими как теорема о пространственной иерархии и создание важных классов, таких …

15 cc.complexity-theory  complexity-classes  quantum-computing  space-bounded 

Из комментариев на один из моих вопросов о MathOverflow у меня возникает ощущение, что вопрос о GCD в vs. похож на вопрос о целочисленной факторизации в vs. .N CNС\mathsf{NC}пп\mathsf{P}пп\mathsf{P}Н ПNп\mathsf{NP} Существует ли что-то вроде алгоритма «квант » для GCD, поскольку существует алгоритм квантового полиномиального времени ( ) для целочисленной факторизации?N …

14 cc.complexity-theory  quantum-computing  dc.parallel-comp  nt.number-theory  comp-number-theory 

Насколько я могу судить, почти во всех реализациях QKD для исправления ошибок используется алгоритм CASCADE Brassard и Salvail . Действительно ли это самый известный метод исправления ошибок в общей последовательности случайных кубитов, или есть лучшее предложение, которое вместо этого следует использовать реализации QKD?

14 cr.crypto-security  quantum-computing  quantum-information 

У Бейджи, Шора и Уотруса есть очень хорошая статья о силе квантовых интерактивных доказательств с короткими сообщениями. Они рассматривают три варианта «коротких сообщений», и один из них, который меня волнует, - это их второй вариант, в котором может быть отправлено любое количество сообщений, но общая длина сообщения должна быть логарифмической. …

14 cc.complexity-theory  quantum-computing  interactive-proofs 

Я студентка факультета компьютерных наук, и в настоящее время я планирую свой дипломный проект. Мне нужны некоторые идеи в области квантовых вычислений. любая помощь?

14 quantum-computing  soft-question 

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

13 quantum-computing 

Контекст. Я пишу по таким темам, как теорема Готтсмана-Найла , используя группы стабилизаторов Паули, но в случае d- мерных вычислений - где d может иметь более одного простого множителя. (Я подчеркиваю это, потому что подавляющее большинство литературы о формализме стабилизатора в «более высоких измерениях» включает случаи d простого числа или …

13 reference-request  quantum-computing 

В статье « Квантовые случайные прогулки идут экспоненциально быстрее» ( arXiv: quant-ph / 0205083 ) Кемпе дает понятие времени удара для квантовых блужданий (в гиперкубе), которое не очень популярно в литературе по квантовым блужданиям. Это определяется следующим образом: Один выстрел Квантовый Удар Время: Дискретный-квант времени ходьбы имеет (T,p)(T,p)(T,p) один выстрел …

13 quantum-computing  random-walks  markov-chains  quantum-walk 

Я ищу обзорную статью о важных концепциях в области квантовых автоматов. Я нашел квантовую теорию автоматов - обзор Хирвенсало, но она звучит слишком кратко, чтобы понять тему. Существует ли достаточно всеобъемлющий опрос на тему квантовых автоматов? Кроме того, не могли бы вы указать мне необходимую литературу по этой теме?

12 reference-request  quantum-computing  automata-theory 

Известно, что нижняя граница общего противника характеризует сложность квантового запроса благодаря прорывной работе Reichardt et al. Та же самая линия работы также устанавливает связи со структурой программы span для разработки квантовых алгоритмов. Многие интересные квантовые алгоритмы, включая алгоритмы с экспоненциальным ускорением, такие как алгоритм Саймона и алгоритм Шора для нахождения …

12 cc.complexity-theory  quantum-computing  query-complexity 

Быстрая версия Существуют ли модели декогеренции для квантового блуждания на линии, чтобы мы могли настроить блуждание так, чтобы оно распространялось как для любого ?1 / 2 ≤ K ≤ 1Θ(tk)Θ(tk)\Theta(t^k)1/2≤k≤11/2≤k≤11/2 \leq k \leq 1 мотивация Классические случайные блуждания полезны при разработке алгоритмов, а квантовые случайные блуждания оказались полезными для создания …

12 quantum-computing  random-walks  quantum-walk