Approximate approximation on a quantum annealer.
Irmi SaxSebastian FeldSebastian ZielinskiThomas GaborClaudia Linnhoff-PopienWolfgang MauererPublished in: CF (2020)
Keyphrases
- exact computation
- approximation error
- approximation algorithms
- quality guarantees
- efficient computation
- quantum inspired
- expectation propagation
- approximate answers
- databases
- quantum computation
- quantum computing
- numerical integration
- information retrieval
- real time
- approximation ratio
- queueing networks
- closed form
- channel capacity
- upper bound
- genetic algorithm
- probability mass