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

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

136 classical-computing  applications  history 

Есть ли способ эмулировать квантовый компьютер в моем обычном компьютере, чтобы я мог тестировать и пробовать языки квантового программирования (например, Q # )? Я имею в виду то, что я действительно могу проверить свою гипотезу и получить наиболее точные результаты. Обновление: я на самом деле не ищу имитацию квантового компьютера, …

64 emulation 

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

62 simulation  quantum-turing-machine  computability-theory 

Из этого вопроса я понял, что основными языками программирования для квантовых вычислений являются Q # и QISKit . Какие еще языки программирования доступны для программирования квантовых компьютеров? Есть ли определенные преимущества при выборе конкретных? РЕДАКТИРОВАТЬ: Я ищу языки программирования, а не эмуляторы. Эмуляторы имитируют вещи. Языки программирования - это метод …

53 programming 

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

44 resource-request  programming 

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

41 complexity-theory  cryptography 

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

40 performance  annealing  d-wave  classical-computing  experiment 

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

38 models 

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

31 physical-realization  quantum-information  classical-computing 

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

30 simulation  computability-theory 

Квантовые алгоритмы часто используют обозначения Брекет в своем описании. Что означают все эти скобки и вертикальные линии? Например: | г | ⟩= & alpha ; | 0⟩+ & beta ; | 1⟩|ψ⟩=α|0⟩+β|1⟩|ψ⟩=α|0⟩+β|1⟩ Хотя это, возможно, вопрос о математике, этот тип обозначений, по-видимому, часто используется, когда речь идет конкретно о квантовых …

29 notation 

Это можно рассматривать как программное дополнение к тому, как квантовый компьютер выполняет базовую математику на аппаратном уровне? Этот вопрос был задан членом аудитории 4-й сети Испанской сети по квантовой информации и квантовым технологиям . Человек дал следующее объяснение: « Я материаловед. Вы вводите сложные сложные теоретические концепции, но мне трудно …

29 quantum-gate  circuit-construction  physical-realization 

Preskill недавно ввел этот термин, см., Например, Квантовые вычисления в эпоху NISQ и за ее пределами (arXiv) . Я думаю, что термин (и концепция, лежащая в его основе) имеет достаточное значение, поэтому он заслуживает объяснения здесь в педагогическом смысле. Возможно, это действительно заслуживает более одного вопроса, но первый должен быть: …

28 terminology  nisq 

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

27 complexity-theory  speedup  quantum-advantage 

Этот пост от Скотта Ааронсона - очень полезное и простое объяснение алгоритма Шора . Мне интересно, есть ли такое объяснение для второго наиболее известного квантового алгоритма: алгоритм Гровера для поиска в неупорядоченной базе данных размера в O ( √O ( n )O(n)O(n)времяO ( n--√)O(n)O(\sqrt{n}) В частности, я хотел бы видеть …

27 algorithm  complexity-theory  grovers-algorithm