क्वांटम प्राइवे्ट क्वेरीज के प्रायिकात्मक संस्करण

अनियंत्रित रूप से सुरक्षित क्वांटम बिट कमिटमेंट प्रोटोकॉल के संबंध में नो-गो प्रमेय क्वांटम क्रिप्टोग्राफी में एक प्रासंगिक परिणाम है। इस प्रकार के परिणाम का उपयोग क्वांटम ऑब्लिवियस ट्रांसफर या एक-पक्षीय दो-पार्टी गणना जैसे अन्य प्रोटोकॉल के लिए अनियंत्रित सुरक्षा की असंभवता को साबित करने के लिए किया गया है। इस पेपर में, हम क्वांटम प्राइवे्ट क्वेरीज के दो गैर-नियतात्मक संस्करणों को औपचारिक रूप से परिभाषित करते हैं, जो सममित-निजी जानकारी पुनर्प्राप्ति समस्या को संबोधित करता है। हम दिखाते हैं कि ऐसी योजना का सबसे मजबूत रूप औपचारिक रूप से क्वांटम बिट कमिटमेंट, क्वांटम ऑब्लिवियस ट्रांसफर और एक-पक्षीय दो-पार्टी गणना प्रोटोकॉल के समान है। यह समानता अनियंत्रित रूप से सुरक्षित मजबूत प्रायिकात्मक क्वांटम प्राइवे्ट क्वेरीज की प्राप्ति की व्यवहार्यता की कमी के ठोस प्रमाण के रूप में कार्य करती है।