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

12
Полином Джонс

Существует много довольно стандартных квантовых алгоритмов, которые можно понять в очень похожих рамках: от алгоритма Дойча Саймона, поиска Гровера, алгоритма Шора и так далее. Один алгоритм, который кажется совершенно другим, - это алгоритм оценки полинома Джонса . Более того, кажется, что это...

11
Состояние, создаваемое спонтанным параметрическим преобразованием с понижением частоты (SPDC)

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

11
Существуют ли какие-либо комплекты шифрования, которые могут быть взломаны классическими компьютерами, но не квантовыми компьютерами?

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

11
Какова передовая технология для создания квантового компьютера с наименьшим количеством ошибок?

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

11
Как реализуются квантовые ворота с точки зрения динамики?

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

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

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

11
Квантовая память, помогающая классической памяти

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

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

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

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

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

11
Что такое квантовое запутывание, и какую роль оно играет в квантовой коррекции ошибок?

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

11
Есть ли какое-либо общее утверждение о том, какие проблемы можно аппроксимировать более эффективно с помощью квантового компьютера?

Как видно из названия, этот вопрос является продолжением этого другого . Я был в восторге от качества ответов, но я чувствовал, что было бы очень интересно, если бы были добавлены идеи по оптимизации и методам аппроксимации, но они могут не соответствовать теме, отсюда и этот вопрос. Из ответа Блю:...

11
Несовершенное квантовое копирование

Из теоремы об отсутствии клонирования известно, что создание машины, способной клонировать произвольное квантовое состояние, невозможно. Однако если предполагается, что копирование не является идеальным, то могут быть сгенерированы универсальные машины квантового клонирования, способные создавать...

11
Звучит ли аргумент Гила Калаи против топологических квантовых компьютеров?

В лекции, записанной на Youtube , Гил Калай представляет «вывод» о том, почему топологические квантовые компьютеры не будут работать. Интересно то, что он утверждает, что это более сильный аргумент, чем аргумент против отказоустойчивых вычислений в целом. Если я правильно понимаю его аргумент, он...

11
Какое минимальное целочисленное значение имеет смысл сделать квантовую факторизацию?

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

11
Что считается «вспомогательным» кубитом?

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

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

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

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

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