نشر في Dmitry Gavinsky
بتاريخ 2019
في مجال فيزياء
والبحث باللغة
English
تحميل البحث
الملخص بالإنكليزية
We present a bounded-error quantum algorithm for evaluating Min-Max trees. For a tree of size N our algorithm makes N^{1/2+o(1)} comparison queries, which is close to the optimal complexity for this problem.