The BQP-hardness of approximating the Jones Polynomial.
Dorit AharonovItai AradPublished in: CoRR (2006)
Keyphrases
- lagrange interpolation
- learning theory
- np hardness
- np complete
- computational complexity
- agnostic learning
- low order
- phase transition
- information systems
- real time
- bayesian networks
- information theoretic
- search algorithm
- image sequences
- feature selection
- information retrieval
- machine learning
- data mining
- real world
- neural network
- databases
- data sets