वास्तव में "रैंडम सर्किट नमूनाकरण" क्या है?

Question

कई लोगों ने क्वांटम वर्चस्व को प्रदर्शित करने के लिए "यादृच्छिक सर्किट नमूनाकरण" का उपयोग करने का सुझाव दिया है। लेकिन "रैंडम सर्किट सैंपलिंग" समस्या की सटीक परिभाषा क्या है? मैंने देखा है कि "कार्य एक विशिष्ट रूप का एक यादृच्छिक (कुशल) क्वांटम सर्किट लेना है और इसके आउटपुट वितरण से नमूने उत्पन्न करना है"। लेकिन यह मेरे लिए स्पष्ट नहीं है कि "यादृच्छिक (कुशल) क्वांटम सर्किट" शब्द का क्या अर्थ है। इसके अलावा, क्या हम इस समस्या की शास्त्रीय कम्प्यूटेशनल जटिलता के बारे में कुछ जानते हैं?

Comments

: मैं नहीं दिख रहा है जेम्स वूटन आरसीएस समस्या की जटिलता का उल्लेख है, तो यह # पी कठिन है, इस पत्र को देखने के arxiv.org/pdf/1803.04402.pdf

— YOUSEFY

Answer 1

$n$$2^n$

इनमें से अधिकांश राज्य अत्यधिक उलझे हुए हैं, और बनाने के लिए अत्यधिक जटिल परिपथों की आवश्यकता होगी (एकल qubit घुमावों के मानक गेट सेट और दो या तीन qubit उलझाव फाटकों को संभालने)।

$|0\rangle$

$n$

$n$$n$

$n$$n$

यादृच्छिक सर्किट बनाने के बारे में वास्तव में जाने के लिए, और सफलता की घोषणा करने के लिए परिणामों में क्या देखना है, इसका विवरण प्रस्ताव पर निर्भर करता है (जैसे कि Google)। यह भी अभी तक स्पष्ट नहीं है कि वर्तमान सुपर कंप्यूटर परिणाम को पुन: पेश नहीं कर सकता है इससे पहले कितनियों की कितनी आवश्यकता है।