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

Вопросы и ответы для инженеров, ученых, программистов и специалистов по вычислительной технике, заинтересованных в квантовых вычислениях


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

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

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

1
Квантовая фазовая оценка и алгоритм HHL - требуется знание собственных значений?
Алгоритм оценки квантовой фазы (КОО) вычисляет приближение собственного значения , связанного с данным собственного вектора квантового ворот .UUU Формально пусть собственный вектор U , QPE позволяет найти | ~ & Thetas ; ⟩ , лучший м бит приближение ⌊ 2 м & thetas ; ⌋ такое , что & thetas …

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

2
Реализация алгоритма Гровера в Oracle Q с использованием трех кубитов
Я пытаюсь привыкнуть к IBM Q путем реализации алгоритма Гровера с тремя кубитами, но с трудом реализую оракула. Не могли бы вы показать, как это сделать, или предложить хорошие ресурсы, чтобы привыкнуть к схемотехнике IBM Q? Я хочу пометить одно произвольное состояние, щелкнув его знак, как и предполагал оракул. Например, …

2
Вращение вокруг оси y или z блоховской сферы
Чтобы вращаться вокруг оси сферы Блоха, мы обычно используем импульсы, например, в квантовых вычислениях с захваченными ионами или в сверхпроводящих кубитах. Допустим, у нас есть вращение вокруг оси X. Что я должен изменить, чтобы иметь возможность вращаться вокруг оси y или оси z? Я предполагаю, что это как-то связано с …

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

1
Нарушение квантовой границы Хэмминга
Квантовая оценка Хэмминга для невырожденного кода квантовой коррекции ошибок определяется как:[ [ N, к , д] ][[N,К,d]][[N,k,d]] 2N- к≥ ∑n = 0⌊ д/ 2⌋3N( NN) .2N-К≥ΣNзнак равно0⌊d/2⌋3N(NN),\begin{equation} 2^{N-k}\geq\sum_{n=0}^{\lfloor d/2\rfloor}3^n\begin{pmatrix}N \\ n\end{pmatrix}. \end{equation} Однако нет никаких доказательств того, что вырожденные коды должны подчиняться такой границе. Интересно, существует ли какой-нибудь пример вырожденного …

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

1
Есть ли связь между дальнобойной запутанностью и топологическими квантовыми вычислениями?
Дальнейшее запутывание характеризуется топологическим порядком (некоторые виды глобальных свойств запутывания), и «современное» определение топологического порядка означает, что основное состояние системы не может быть подготовлено схемой постоянной глубины из состояния продукта вместо зависимость основных состояний и граничных возбуждений в традиционных. По существу, квантовое состояние, которое может быть подготовлено схемой постоянной глубины, …

1
Каково состояние квантовых вычислений по сравнению с другими (фотонными) квантовыми технологиями?
Существует ряд новых квантовых технологий, среди которых мы находим категорию квантовых технологий на основе фотонов, включая квантовое распределение ключей или генераторы квантовых случайных чисел. Вопрос заключается в следующем: какова кратковременная жизнеспособность квантовых вычислений и моделирования на основе фотонов по сравнению с другими квантовыми технологиями на основе фотонов ?

1
Как алгоритм Гровера используется для оценки среднего и медианы набора чисел?
На странице Википедии об алгоритме Гровера упоминается, что: «Алгоритм Гровера также можно использовать для оценки среднего и медианы набора чисел» До сих пор я знал только, как это можно использовать для поиска в базе данных. Но не уверен, как реализовать эту технику для оценки среднего и медианы набора чисел. Более …

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

Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.