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

Я знаю, что машина Тьюринга 1 теоретически может симулировать «что угодно», но я не знаю, может ли она симулировать что-то столь же принципиально иное, как компьютер на квантовой основе. Есть ли попытки сделать это, или кто-то доказал, что это возможно / не возможно? Я гуглил, но я не эксперт по …

62 simulation  quantum-turing-machine  computability-theory 

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

30 simulation  computability-theory 

Оценки Либа-Робинсона описывают, как эффекты распространяются через систему благодаря локальному гамильтониану. Они часто описываются в виде где и - операторы, разделенные расстоянием на решетке, где гамильтониан имеют локальные (например , ближайшие сосед) взаимодействия на этой решетке, ограниченные некоторой силой . В доказательство этого Lieb Робинсон связаны обычно показывают существование скорости …

22 simulation  performance  many-body-systems 

После прочтения « первого программируемого квантового фотонного чипа ». Мне было интересно, каким будет программное обеспечение для компьютера, использующего квантовую запутанность. Есть ли пример кода для конкретного квантового программирования? Как псевдокод или язык высокого уровня? В частности, какая самая короткая программа, которую можно использовать для создания состояния Белла начиная с …

15 simulation  ibm-q-experience  programming 

Поскольку доступ к квантовым устройствам, способным к квантовым вычислениям, все еще чрезвычайно ограничен, представляет интерес для моделирования квантовых вычислений на классическом компьютере . Представление состояния nnn кубитов в качестве вектора занимает 2n2n2^n элементов, что значительно ограничивает число кубитов, которые можно учитывать при таком моделировании. Можно ли использовать более компактное представление …

15 quantum-state  simulation 

Во многих работах утверждается, что гамильтоново моделирование является BQP-полным (например, гамильтоново моделирование с почти оптимальной зависимостью от всех параметров и гамильтоново моделирование с помощью кубитизации ). Легко видеть, что гамильтоново моделирование является BQP-сложным, потому что любой квантовый алгоритм может быть сведен к гамильтоновому моделированию, но как гамильтоново моделирование в BQP? …

14 algorithm  complexity-theory  simulation  bqp  hamiltonian-simulation 

В настоящее время я читаю «Квантовые вычисления и квантовую информацию» Нильсена и Чуанга. В разделе о квантовом моделировании они приводят иллюстративный пример (раздел 4.7.3), который я не совсем понимаю: Предположим , что мы имеем гамильтонов ЧАС= Z1⊗ Z2⊗ ⋯ ⊗ ZN,(4,113)(4,113)ЧАСзнак равноZ1⊗Z2⊗⋯⊗ZN, H = Z_1 ⊗ Z_2 ⊗ \cdots ⊗ …

14 quantum-gate  gate-synthesis  simulation  hamiltonian-simulation  pauli-gates 

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

13 simulation  performance 

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

13 algorithm  simulation  deutsch-jozsa-algorithm  oracles 

Мы читали о квантовых компьютерах, которые разрабатываются и тестируются в лабораториях. А также, у нас есть программы квантового симулятора, которые используют ограниченные виртуальные кубиты ( до 30-40 кубитов, если они основаны на облаке ). И мы также начали изучать новые языки квантовых вычислений, такие как Q # . Но действительно …

12 physical-realization  simulation 

Как часть вариационного алгоритма, я хотел бы построить квантовую схему (в идеале с pyQuil ), которая имитирует гамильтониан вида: H=0.3⋅Z3Z4+0.12⋅Z1Z3+[...]+−11.03⋅Z3−10.92⋅Z4+0.12i⋅Z1Y5X4H=0.3⋅Z3Z4+0.12⋅Z1Z3+[...]+−11.03⋅Z3−10.92⋅Z4+0.12i⋅Z1Y5X4H = 0.3 \cdot Z_3Z_4 + 0.12\cdot Z_1Z_3 + [...] + - 11.03 \cdot Z_3 - 10.92 \cdot Z_4 + \mathbf{0.12i \cdot Z_1 Y_5 X_4} Когда дело доходит до последнего термина, …

12 programming  simulation  hamiltonian-simulation  pyquil 

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

10 algorithm  simulation 

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

10 circuit-construction  simulation 

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

10 algorithm  simulation  resource-request 

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

10 simulation  memory-space