Quantum complexity resource in Gaussian boson sampling: Core structure of the semidefinite program
यह शोध पत्र यह सिद्ध करके कि अंतर्निहित अर्ध-निश्चित प्रोग्राम (सेमीडेफिनेट प्रोग्राम) एक शुद्ध गॉसियन अवस्था की विशिष्ट पहचान करता है, एक स्पष्ट बीजगणितीय ओरेकल (एल्जेब्रिक ओरैकल) का निर्माण करता है, और यह दर्शाता है कि यह समस्या सिम्प्लेक्टिक समूह पर न्यूनीकरण (मिनिमाइजेशन) के समकक्ष है, गॉसियन बोसन सैंपलिंग में क्वांटम जटिलता संसाधन का कठोरता से लक्षण वर्णन करता है।