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

Предположим, у меня есть классически-классический-квантовый канал W:X×Y→D(H)W:X×Y→D(H)W : \mathcal{X}\times\mathcal{Y} \rightarrow \mathcal{D}(\mathcal{H}), где X,YX,Y\mathcal{X},\mathcal{Y} конечные множества и D(H)D(H)\mathcal{D}(\mathcal{H}) множество матриц плотности в конечномерном комплексном гильбертовом пространстве HH\mathcal{H}, предполагать pxpxp_x это равномерное распределение по XX\mathcal{X} а также pypyp_y это равномерное распределение по YY\mathcal{Y}, Далее, определите для распределенийp1p1p_1 на XX\mathcal{X} а также p2p2p_2 …

9 quantum-information  entropy 

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

9 d-wave  annealing  adiabatic-model 

Вопрос: Учитывая унитарную матрицу, действующую на кубитов, можем ли мы найти кратчайшую последовательность гейтов Клиффорда + T, которые соответствуют этой унитарной?NNn Для справки по вопросу, две важные ссылки: Быстрый и эффективный точный синтез унитарных единичных кубитов, порожденных Клиффордом и Т- гейтсом Ключниковым, Масловым и Моской Точный синтез многокбитных цепей Клиффорда …

9 circuit-construction  universal-gates  gate-synthesis 

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

9 entanglement  tensor-product  emulation 

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

9 measurement 

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

9 algorithm  complexity-theory  bqp 

Контекст : мы находимся в твердом состоянии. После поглощения фотонов системой с основным синглетным состоянием система подвергается спин-сохраняющему расщеплению одного спинового синглетного экситона на два спиновых триплетных экситона (для контекста см. Состояние перепутанной триплетной пары в материалах ацетена и гетероацена ). Эти спиновые триплетные пары распространяются в твердом теле, все …

9 architecture  entanglement  decoherence  solid-state 

Известно, что с проблемой целочисленной факторизации алгоритм Шора обеспечивает существенное (экспоненциальное?) Ускорение по сравнению с классическими алгоритмами. Существуют ли похожие результаты в отношении более элементарной математики, такой как оценка трансцендентных функций? Допустим, я хочу рассчитать грех2sin⁡2\sin2, пер5ln⁡5\ln{5} или сЬ10cosh⁡10\cosh10, В классическом мире я мог бы использовать расширение, такое как ряд …

9 algorithm  speedup 

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

9 quantum-memory  memory-space 

Я ищу квантовый алгоритм, который я могу использовать для демонстрации синтаксиса различных квантовых языков. Мой вопрос похож на это , однако для меня «хорошо» означает: То, что он делает, может быть описано в 1-2 параграфах, и должно быть легко понять. Следует использовать больше элементов «мира квантового программирования» (я имею в …

9 algorithm  resource-request  programming 

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

9 d-wave  circuit-construction  universal-gates 

Хорошо известно, что, используя квантовый параллелизм, мы можем вычислить функцию f(x)f(x)f(x)для многих разных значений одновременно. Однако для извлечения информации о каждом значении необходимы некоторые умные манипуляции, то есть с помощью алгоритма Дойча.xxx Рассмотрим обратный случай: можем ли мы использовать квантовый параллелизм для вычисления множества функций (скажем, ) одновременно для одного …

9 algorithm  speedup 

Недавно я прочитал о «квантовом богосорте» в некоторых вики. Основная идея заключается в том, что, подобно bogosort, мы просто перетасовываем наш массив и надеемся, что он отсортирован «случайно», и повторяем попытку при сбое. Разница в том, что теперь у нас есть « магический квант», поэтому мы можем просто попробовать все …

9 algorithm  complexity-theory  speedup