Анализ квантового преимущества в задаче случайного поиска/антипоиска двух партнеров на бесконечной плоскости
Томилин В.А., Ростом А.М.

Received: July 19, 2025

DOI: 2512002

PDF (440.4K)

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