Quantum speedups for linear programming via interior point methods
यह शोध पत्र एक क्वांटम इंटीरियर पॉइंट विधि प्रस्तुत करता है जो क्वांटम लीवरेज स्कोर सैंपलिंग और मीन एस्टीमेशन का उपयोग करके बैरियर फंक्शन के हेसियन (Hessian) और ग्रेडिएंट को कुशलतापूर्वक अनुमानित करके टॉल लीनियर प्रोग्राम्स (tall linear programs) को हल करने के लिए एक सबलीनियर स्पीडअप प्राप्त करता है।