A Qubit, a Coin, and an Advice String Walk into a Relational Problem.
Scott AaronsonHarry BuhrmanWilliam KretschmerPublished in: ITCS (2024)
Keyphrases
- relational data
- relational databases
- string matching
- data structure
- pattern matching
- regular expressions
- data model
- real time
- statistical relational learning
- relational learning
- database schema
- random walk
- multiscale
- artificial intelligence
- data sets
- integrity constraints
- relational model
- edit distance
- multi relational
- entity relationship
- database
- relational graph