Click here to flash read.
The paper presents a technique for constructing noisy data structures called
a walking tree. We apply it for a Red-Black tree (an implementation of a
Self-Balanced Binary Search Tree) and a segment tree. We obtain the same
complexity of the main operations for these data structures as in the case
without noise (asymptotically). We present several applications of the data
structures for quantum algorithms.
Finally, we suggest new quantum solution for strings sorting problem and show
the lower bound. The upper and lower bounds are the same up to a log factor. At
the same time, it is more effective than classical counterparts.
Click here to read this post out
ID: 129831; Unique Viewers: 0
Voters: 0
Latest Change: May 16, 2023, 7:31 a.m.
Changes:
Dictionaries:
Words:
Spaces:
Comments:
Newcom