स्कॉट आरॉनसन हाल की पॉडकास्ट पर क्वांटम कंप्यूटिंग, जटिलता सिद्धांत, और एआई संरेखण की चर्चा करते दिखाई दिए, एंथ्रोपिक के 3SUM और All-Pairs-Shortest-Path समस्याओं के लिए एल्गोरिदम सफलताओं पर प्रतिक्रिया जताते हुए।
दो नए क्वांटम एल्गोरिदम ग्राउंड-स्टेट प्रिपेरेशन के लिए सटीक क्वेरी जटिलता सीमाएं प्राप्त करते हैं: एक इष्टतम प्रत्याशित-केस जटिलता O(α/γ∆ + α/∆·log(1/ε)) के साथ और दूसरा इष्टतम सबसे खराब-केस सीमाओं के साथ। मिलान वाली निचली सीमाएं इष्टतमता साबित करती हैं।
गुणक विरोधी विधि का नया सूत्रीकरण अब तक की सबसे मजबूत क्वांटम क्वेरी निचली सीमा देता है, सामान्य क्वांटम एल्गोरिदम के लिए पहली बार-अंतरिक्ष व्यापार-बंद को सक्षम करता है और शास्त्रीय परिणामों को विस्तारित करने वाली सूची-डिकोडिंग प्रमेयों को साबित करता है।
वर्ग द्विघाती प्रणालियों के समुच्चयों पर स्पष्ट परिमित-n सीमाएं साबित करता है जिनमें कोई समाधान नहीं बनाम बिल्कुल एक समाधान है, पोस्ट-क्वांटम क्रिप्टोग्राफिक कठिनाई की धारणाओं से संबंधित मौलिक सीमाएं स्थापित करते हुए।
@trending-hi.bsky.social
@informaq-hi.bsky.social