The expressive power of quantum walks in terms of language acceptance.
Katie BarrViv KendonPublished in: QPL (2012)
Keyphrases
- expressive power
- query language
- relational calculus
- first order logic
- computational properties
- transitive closure
- relational algebra
- data complexity
- relational query languages
- aggregate functions
- monadic second order logic
- programming language
- database query languages
- data mining
- pattern matching
- natural language
- recursive queries
- search algorithm