Квантовые вычисления

11
Есть ли квантовые стартапы?

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

11
Почему квантовые ворота унитарные, а не специальные унитарные?

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

11
Могут ли квантовые вычисления быть прибыльными без квантового оборудования?

Каковы области / бизнес-идеи, над которыми новый бизнес может работать в рамках квантовых вычислений, которые могут быть прибыльными, если этот бизнес не имеет доступа к встроенным квантовым установкам, но может получить доступ к облачным платформам квантовых вычислений? Какие проблемы, над...

11
Что такое квантовый Т-дизайн (интуитивное понимание)?

Я начал читать о рандомизированном бенчмаркинге ( эта статья , версия в архиве ) и наткнулся на «унитарный дизайн 2». После некоторого поиска в Google я обнаружил, что группа Клиффорда, представляющая собой унитарную модель 2, является частным случаем «квантового t-дизайна». Я прочитал страницу...

11
Квантовый алгоритм для линейных систем уравнений (HHL09): Шаг 1 - Путаница относительно использования алгоритма оценки фазы

Я уже некоторое время пытаюсь разобраться со знаменитым (?) Документом « Квантовый алгоритм для линейных систем уравнений» (Harrow, Hassidim & Lloyd, 2009) (более широко известный как статья с алгоритмом HHL09 ). На самой первой странице они говорят : Мы набросаем здесь основную идею нашего...

11
Какие реальные проблемы (кроме криптографии) могут быть эффективно решены квантовым алгоритмом?

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

11
Сколько операций может выполнять квантовый компьютер в секунду?

Я хочу знать, какая временная сложность считается эффективной / неэффективной для квантовых компьютеров. Для этого мне нужно знать, сколько операций может выполнять квантовый компьютер в секунду. Может кто-нибудь сказать мне, как рассчитать его и от каких факторов это зависит (детали реализации или...

11
Как магические состояния определяются в контексте квантовых вычислений?

Цитата из этого сообщения в блоге Эрла Т. Кэмпбелла : Магические состояния - это особый компонент или ресурс, который позволяет квантовым компьютерам работать быстрее, чем традиционные компьютеры. Один интересный пример, который упоминается в этом сообщении в блоге, заключается в том, что в случае...

10
Как на самом деле работает выборка Фурье (и решает проблему четности)?

Я пишу в отношении части I и части II лекций с образцами видео Фурье профессора Умеша Вазирани. В первой части они начинаются с: В преобразовании Адамара: | у⟩=| ты1. , , уп⟩→Е{0,1}п(-1)у. Икс|0...0⟩→∑{0,1}n12n/2|x⟩|0...0⟩→∑{0,1}n12n/2|x⟩|0...0\rangle \to \sum_{\{0,1\}^n}\frac{1}{2^{n/2}}|x\rangle...

10
Кто построил первый квантовый компьютер, используя как минимум два кубита?

В моем предыдущем вопросе я спросил, кто изобрел квантовый компьютер, используя кубиты. В качестве продолжения этого вопроса я хочу спросить, кто построил первый квантовый компьютер, используя как минимум два кубита. В ходе моих исследований я обнаружил, что в 1998 году Джонатан А. Джонс и Мишель...

10
Классической памяти достаточно для хранения состояний до 40 кубитов квантовой системы?

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

10
Можно ли опросить черные ящики для квантовой когерентности?

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

10
Хороший вводный материал по классам квантовой сложности вычислений

Я хочу больше узнать о классах вычислительной сложности в контексте квантовых вычислений. Среда не так важна; это может быть книга, онлайн лекционные заметки или тому подобное. Важнее всего содержание. Материал должен охватывать основы классов квантовой сложности вычислений и обсуждать сходства,...

10
Имитация Clifford + мало-T цепей

Я хочу смоделировать большие цепи стабилизатора (H / S / CNOT / MEASURE / feedforward) с небольшим количеством T-затворов, смешанных. Как я могу сделать это таким образом, чтобы экспоненциально масштабировалось только в количестве T-затворов? Существуют ли...

10
Что произойдет, если два отдельно запутанных кубита пройдут через шлюз C-NOT?

Предположим, я преобразовываю состояние следующим образом: Я начинаю с состояния .| 0 ⟩ ⊗ | 0 ⟩ ⊗ | 0 ⟩ ⊗ | 0 ⟩|0⟩⊗|0⟩⊗|0⟩⊗|0⟩\lvert 0\rangle \otimes \lvert0\rangle \otimes \lvert0\rangle \otimes \lvert 0 \rangle Я запутываю 1-й и 2-й кубиты (с воротами H и C-NOT). Затем я таким же образом...

10
Является ли «Квантовый объем» справедливой метрикой для будущих, сложных, дорогостоящих квантовых вычислений?

Метрика, называемая «квантовый объем», была предложена для того, чтобы как-то сравнить полезность различных аппаратных средств квантовых вычислений. Грубо говоря, он измеряет их ценность квадратом максимальной глубины квантовых вычислений, которые он допускает, но ограничивает его значение...

10
Преимущество моделирования разреженных гамильтонианов

В ответе @ DaftWullie на этот вопрос он показал, как представить в терминах квантовых ворот матрицу, использованную в качестве примера в этой статье . Тем не менее, я считаю, что вряд ли иметь такие хорошо структурированные матрицы в реальных примерах, поэтому я пытался взглянуть на другие методы...

10
Квантовая конструкция ворот XNOR

Сначала попробовал спросить здесь , поскольку на этом сайте был задан похожий вопрос. Кажется более актуальным для этого сайта, однако. Насколько я понимаю, квантовые ворота XOR - это ворота CNOT. Является ли квантовый шлюз XNOR шлюзом...

10
Внедрение шлюза CCCNOT с использованием только ворот Toffoli

Вентиль CCCNOT - это четырехразрядный обратимый вентиль, который переворачивает свой четвертый бит, если и только если все первые три бита находятся в состоянии 111 . Как мне реализовать ворота CCCNOT, используя ворота Toffoli? Предположим, что биты в рабочей области начинаются с определенного...