Merlinization of complexity classes above BQP.
Tomoyuki MorimaeHarumichi NishimuraPublished in: Quantum Inf. Comput. (2017)
Keyphrases
- tractable cases
- complexity measures
- computational complexity
- real time
- video sequences
- computational cost
- information systems
- intrinsic complexity
- decision making
- decision trees
- similarity measure
- reinforcement learning
- objective function
- probabilistic model
- worst case
- class labels
- decision problems
- class hierarchy
- data sets