Recovering the original simplicity: succinct and deterministic quantum algorithm for the welded tree problem.
Guanzhong LiLvzhou LiJingquan LuoPublished in: SODA (2024)
Keyphrases
- significant improvement
- improved algorithm
- binary tree
- detection algorithm
- expectation maximization
- optimal solution
- matching algorithm
- tree structure
- cost function
- computational complexity
- dynamic programming
- experimental evaluation
- high accuracy
- recognition algorithm
- computational cost
- probabilistic model
- worst case
- computationally efficient
- k means
- search space
- preprocessing
- times faster
- learning algorithm