Kavli Affiliate: David Gross | First 5 Authors: Sabrina Ammann, Maximilian Hess, Debora Ramacciotti, Sándor P. Fekete, Paulina L. A. Goedicke | Summary: In recent years, strong expectations have been raised for the possible power of quantum computing for solving difficult optimization problems, based on theoretical, asymptotic worst-case bounds. Can we expect this to have […]
Continue.. Realistic Runtime Analysis for Quantum Simplex Computation