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

40
Есть ли доказательства того, что D-волна (одна) является квантовым компьютером и эффективна?

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

22
Явные ограничения скорости Либа-Робинсона

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

14
Полезно ли использование компьютерной науки «игнорирования констант» при сравнении классических вычислений с квантовыми вычислениями?

Даниэль Санк упомянул в комментарии , отвечая на (мое) мнение, что постоянное ускорение для задачи, допускающей алгоритм полиномиального времени, скудно, что10810810^8 Теория сложности слишком одержима бесконечными пределами масштабирования. В реальной жизни важно то, как быстро вы получите ответ...

13
Построение квантового компьютера в симуляции

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

11
Насколько энергоэффективны квантовые компьютеры?

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