У меня сложилось впечатление, что про квантовые компьютеры больше разговора, чем дел. Все, что попадается на глаза, касается теории. Но не видно как это должно работать в реальности.
/. Потом для 1-мерного варианта нашли решение (density matrix renormalization group). А потом нашли красивый хак (matrix product states): вместо того, чтобы описывать систему N-мерной матрицей (для тел с d возможными состояниями это d^N параметров), попробуем представить её в виде произведения N матриц меньшей размерности. /
Насколько я понимаю, это все таки приближение, а не хак точного решения. Что, с другой стороны, нормально, поскольку нынешние "квантовые компьютеры" - сами то еще приближение. Поэтому получается, что квантовое преимущество сдувается от суперкомпьютера до лаптопа моего коллеги.
/В статье при этом рассматривают ещё одну интересную мысль: работать не с общим случаем, а пытаться понять, какие упрощения оставляют нам все более-менее интересные варианты. /
Так на этом все и основано. Вся обработка сигналов, например. Я бы сформулировал - "какие априорные сведения о системе мы имеем".
Cтрашно интересно, особенно контраст решений частных и общих (quantum annealing, скажем, тоже дает частные решения быстро, но их надо проверять на реальность). Утащила обсудить с домашними )
Comments 6
У меня сложилось впечатление, что про квантовые компьютеры больше разговора, чем дел. Все, что попадается на глаза, касается теории. Но не видно как это должно работать в реальности.
Reply
/. Потом для 1-мерного варианта нашли решение (density matrix renormalization group). А потом нашли красивый хак (matrix product states): вместо того, чтобы описывать систему N-мерной матрицей (для тел с d возможными состояниями это d^N параметров), попробуем представить её в виде произведения N матриц меньшей размерности. /
Насколько я понимаю, это все таки приближение, а не хак точного решения. Что, с другой стороны, нормально, поскольку нынешние "квантовые компьютеры" - сами то еще приближение. Поэтому получается, что квантовое преимущество сдувается от суперкомпьютера до лаптопа моего коллеги.
/В статье при этом рассматривают ещё одну интересную мысль: работать не с общим случаем, а пытаться понять, какие упрощения оставляют нам все более-менее интересные варианты. /
Так на этом все и основано. Вся обработка сигналов, например. Я бы сформулировал - "какие априорные сведения о системе мы имеем".
Reply
"растёт экспоненциально N" - такая калька с французского?:)
Reply
Ой, я даже сейчас её не осознаю. А как бы ты сказал?
Reply
Зависит от N экспоненциально. На худой конец - экспоненциально растет с увеличением N.
Reply
Cтрашно интересно, особенно контраст решений частных и общих (quantum annealing, скажем, тоже дает частные решения быстро, но их надо проверять на реальность). Утащила обсудить с домашними )
Reply
Leave a comment