Вопросы с тегом «algorithm»

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

11 algorithm  speedup 

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

11 algorithm  mathematics  cryptography  cryptocurrency  quantum-money 

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

10 algorithm  shors-algorithm 

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

10 algorithm  models  research 

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

10 algorithm  simulation 

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

10 algorithm  matrix-representation  hamiltonian-simulation 

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

10 algorithm  hhl-algorithm  phase-estimation 

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

10 algorithm  grovers-algorithm 

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

10 algorithm  grovers-algorithm 

Мне было интересно, есть ли источник (онлайн или обзорная статья), в котором приведены последние алгоритмы и их сложности, используемые для моделирования различных физических систем. Что-то вроде: Физическая система 1 : Квантовая теория поля (рассеяние) Сложность : полиномиальное число частиц, энергии и точность Источник : Квантовые алгоритмы для квантовых теорий поля …

10 algorithm  simulation  resource-request 

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

10 algorithm  architecture  experiment  decoherence 

Мне было интересно, есть ли способ составить программу с несколькими квантовыми цепями без повторной инициализации регистра в для каждой схемы.000 В частности, я хотел бы запустить второй квантовый контур после запуска первого, как в этом примере: qp = QuantumProgram() qr = qp.create_quantum_register('qr',2) cr = qp.create_classical_register('cr',2) qc1 = qp.create_circuit('B1',[qr],[cr]) qc1.x(qr) qc1.measure(qr[0], …

9 algorithm  programming  qiskit 

Отказ от ответственности: я инженер-программист, который интересуется квантовыми вычислениями. Хотя я понимаю некоторые основные понятия, теорию и математику, стоящие за этим, я ни в коем случае не имею опыта в этой области. Я делаю некоторые предварительные исследования о состоянии разработки квантового программного обеспечения. Часть моего исследования состоит в том, чтобы …

9 algorithm  q#  hamiltonian-simulation 

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

9 algorithm  quantum-fourier-transform 

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

9 algorithm  speedup  complexity-theory  mathematics  quantum-walks