Parallel Repetition for Entangled k-player Games via Fast Quantum Search.
Kai-Min ChungXiaodi WuHenry S. YuenPublished in: Computational Complexity Conference (2015)
Keyphrases
- search algorithm
- parallel search
- depth first search
- database
- tree search
- query formulation
- parallel implementation
- parallel processing
- search procedure
- search queries
- search efficiency
- massively parallel
- shared memory
- search tree
- search strategy
- search methods
- user queries
- nearest neighbor
- search space
- relational databases
- real time