Научные исследования и технические разработки
по физике. Новости, факты, люди, интервью. Теория и практика.
Каталог статей. Каталог ссылок. Форум. Научно-технические разработки.
Документация, библиотека.
Палата мер и весов. Работа
для физиков. Юмор, сатира, лирика.
Хотя универсальный квантовый компьютер еще не создан, уже сейчас стоит подумать о том, а зачем он нам, собственно, нужен? Какие задачи он будет решать быстрее, чем обычный компьютер? Пока число таких задач можно пересчитать по пальцам (чаще всего в качестве примера приводят факторизацию больших целых чисел).
В работе [1] показано, что квантовый компьютер пригодится и для нужд квантовой теории поля, объединяющей квантовую механику со специальной теорией относительности (f4-теория). Предложенный в [1] алгоритм позволяет добиться экспоненциального увеличения скорости расчетов релятивистской амплитуды рассеяния по сравнению с классическим компьютером. Это достигается за счет того, что время квантовых вычислений полиномиально по числу взаимодействующих частиц, их энергии и требуемой точности.