Quantum Supremacy Lower Bounds by Entanglement Scaling.
Jacob D. BiamonteMauro E. S. MoralesDax Enshan KohPublished in: CoRR (2018)
Keyphrases
- data structure
- lower bound
- upper bound
- branch and bound algorithm
- quantum computation
- branch and bound
- objective function
- lower bounding
- upper and lower bounds
- worst case
- lower and upper bounds
- quadratic assignment problem
- optimal solution
- linear programming relaxation
- lagrangian relaxation
- logic circuits
- quantum computing
- quantum inspired
- np hard
- quantum evolutionary algorithm
- sample complexity