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

Существуют ли какие-либо комплекты шифрования, которые могут быть взломаны обычными компьютерами или суперкомпьютерами, но не квантовыми компьютерами? Если это возможно, от каких предположений это будет зависеть? (Факторизация больших чисел, ab(modd)ab(modd)a^b\pmod d ac(modd)ac(modd)a^c\pmod d abc(modd)abc(modd)a^{bc}\pmod d т.д ...)

11 speedup  complexity-theory  cryptography 

В своей знаменитой статье « Сопряженное кодирование » (написано около 1970 года) Стивен Виснер предложил схему для квантовых денег, которую безоговорочно невозможно подделать, предполагая, что банк-эмитент имеет доступ к гигантской таблице случайных чисел и что банкноты могут быть возвращены в банк для проверки. В схеме Wiesner, каждая банкнота состоит из …

11 algorithm  mathematics  cryptography  cryptocurrency  quantum-money 

Какой технологический путь кажется наиболее перспективным для производства квантового процессора с большим квантовым объемом (предпочитая меньше ошибок на кубит, чем больше кубитов), чем майорановские фермионы ? Предпочтительный формат ответа будет похож на: «Метод DEF группы ABC продемонстрировал лучшее качество QV, чем использование MF; как это независимо доказано в статье G …

11 error-correction  architecture  fault-tolerance 

Я исследую эффективность SPDC для использования в модели оптических квантовых вычислений и пытаюсь точно выяснить, в каком состоянии находятся фотоны, когда они выходят (например, представленные вектором), если я использую SPDC типа 1, и я смотрю на поляризацию фотонов. Пожалуйста, предоставьте любые использованные ссылки =)

11 physical-qubit  optical-quantum-computing  spdc  quantum-state 

Прежде всего: я новичок в квантовых вычислениях. Я хотел бы иметь ресурс (или ответ, если он не сложный), объясняющий, где мы помещаем коды исправления ошибок в квантовую схему. На самом деле, я знаю, что у нас могут быть разные возможные ошибки (смена битов, смена фазы и т. Д.), И у …

11 error-correction  resource-request  fault-tolerance 

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

11 applications  technologies 

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

11 physical-realization  architecture  performance 

Я хочу понять, что такое квантовая запутанность и какую роль она играет в квантовой коррекции ошибок. Примечание : В соответствии с предложениями @JamesWootton и @NielDeBeaudrap, я задал отдельный вопрос для классической аналогии здесь .

11 entanglement  error-correction 

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

11 speedup  fault-tolerance 

Я запутываюсь в значении термина "вспомогательный" кубит. Его использование может сильно отличаться в разных ситуациях. Я читал (во многих местах), что вспомогательная функция является постоянным входом, но почти во всех известных мне алгоритмах (Simion, Grover's, Deutsch и т. Д.) Все кубиты имеют постоянный ввод и поэтому будут считаться вспомогательными. Учитывая, …

11 terminology 

Я просматривал сайт D-Wave 2000Q, когда наткнулся на этот аспект их квантовых компьютеров: Уникальная среда процессора Экранированный в 50 000 раз меньше магнитного поля Земли Почему это актуально? Что произойдет, если оно будет намного меньше, чем 50.000x?

10 physical-realization  d-wave 

Другими словами, останутся ли исследования факторинга исключительно в классическом мире или в квантовом мире проводятся интересные исследования, связанные с факторингом?

10 algorithm  shors-algorithm 

Критерии Ди Винченцо для квантовых вычислений следующие: Масштабируемая физическая система с хорошо охарактеризованными кубитами. Способность инициализировать состояние кубитов в простое фидуциальное состояние. Долгие актуальные времена декогеренции. «Универсальный» набор квантовых ворот. Возможность измерения, специфичная для кубита. Удовлетворены ли они D-Wave 2000Q? Первоначально это было частью этого вопроса, но лучше подходит для …

10 physical-realization  architecture  d-wave  adiabatic-model  scalability 

Мне непонятно, почему блоховское сферное представление максимально запутанного кубита показывает состояние бита как находящегося в начале сферы. Например, эта иллюстрация показывает эффект простой схемы со временем, с слева и справа. Оба кубита заканчиваются в начале своих соответствующих сфер после применения ( «ждет» своего начального значения, пока переместится в ).Q0Q0q_0Q1Q1q_1СNO TСNОTCNOTQ1Q1q_1ЧАСЧАСHQ1Q1q_1ИксИксx …

10 entanglement  bloch-sphere 

В настоящее время у меня есть 2 унитарные матрицы, которые я хочу аппроксимировать с хорошей точностью при меньшем количестве возможных квантовых элементов. В моем случае две матрицы: Квадратный корень НЕ ворот (до глобальной фазы) G=−12–√(i11i)=e−34πX−−√G=−12(i11i)=e−34πXG = \frac{-1}{\sqrt{2}}\begin{pmatrix} i & 1 \\ 1 & i \end{pmatrix} = e^{-\frac{3}{4}\pi} \sqrt{X} W=⎛⎝⎜⎜⎜⎜⎜1000012√12√0012√−12√00001⎞⎠⎟⎟⎟⎟⎟W=(1000012120012−1200001)W = …

10 quantum-gate  gate-synthesis  solovay-kitaev-algorithm