समग्र क्वांटम सिमुलेशन

समग्र क्वांटम सिमुलेशन

समय टिकट: 14 नवंबर, 2023 6:16 AM
समग्र क्वांटम सिमुलेशन प्लेटोब्लॉकचेन डेटा इंटेलिजेंस। लंबवत खोज. ऐ.

मैथ्यू हेगन1 और नाथन विबे2,3,4

1भौतिकी विभाग, टोरंटो विश्वविद्यालय, टोरंटो ओएन, कनाडा
2कंप्यूटर विज्ञान विभाग, टोरंटो विश्वविद्यालय, टोरंटो ओएन, कनाडा
3पैसिफिक नॉर्थवेस्ट नेशनल लेबोरेटरी, रिचलैंड वा, यूएसए
4कैनेडियन इंस्टीट्यूट फॉर एडवांस्ड स्टडी, टोरंटो ओएन, कनाडा

इस पेपर को दिलचस्प खोजें या चर्चा करना चाहते हैं? Scate या SciRate पर एक टिप्पणी छोड़ दें.

सार

इस पेपर में हम कई क्वांटम सिमुलेशन विधियों, जैसे ट्रॉटर-सुजुकी फॉर्मूला और क्यूड्रिफ्ट को एक एकल समग्र चैनल में संयोजित करने के लिए एक रूपरेखा प्रदान करते हैं जो गेट गिनती को कम करने के लिए पुराने समेकित विचारों पर आधारित है। हमारे दृष्टिकोण के पीछे केंद्रीय विचार एक विभाजन योजना का उपयोग करना है जो सिमुलेशन के भीतर एक चैनल के ट्रॉटर या क्यूड्रिफ्ट हिस्से को हैमिल्टनियन शब्द आवंटित करता है। यह हमें QDrift का उपयोग करके छोटे लेकिन कई शब्दों का अनुकरण करने की अनुमति देता है, जबकि उच्च-क्रम ट्रॉटर-सुजुकी फॉर्मूला का उपयोग करके बड़े शब्दों का अनुकरण करता है। हम कंपोजिट चैनल और आदर्श सिमुलेशन चैनल के बीच हीरे की दूरी पर कठोर सीमाएं साबित करते हैं और दिखाते हैं कि किन परिस्थितियों में कंपोजिट चैनल को लागू करने की लागत असम्बद्ध रूप से उन तरीकों से ऊपरी सीमा तक सीमित है जो इसे शब्दों के संभाव्य विभाजन और नियतात्मक विभाजन दोनों के लिए शामिल करते हैं। अंत में, हम विभाजन योजनाओं को निर्धारित करने की रणनीतियों के साथ-साथ एक ही ढांचे के भीतर विभिन्न सिमुलेशन विधियों को शामिल करने के तरीकों पर चर्चा करते हैं।

► BibTeX डेटा

► संदर्भ

[1] जेम्स डी व्हिटफ़ील्ड, जैकब बियामोंटे, और एलन असपुरु-गुज़िक। "क्वांटम कंप्यूटर का उपयोग करके इलेक्ट्रॉनिक संरचना हैमिल्टनियन का अनुकरण"। आण्विक भौतिकी 109, 735-750 (2011)। यूआरएल: https://​doi.org/​10.1080/​00268976.2011.552441.
https: / / doi.org/ 10.1080 / १.१३,९४,२०८

[2] स्टीफन पी जॉर्डन, कीथ एसएम ली, और जॉन प्रेस्किल। "क्वांटम क्षेत्र सिद्धांतों के लिए क्वांटम एल्गोरिदम"। विज्ञान 336, 1130-1133 (2012)। यूआरएल: https://​doi.org/​10.1126/​science.1217069।
https: / / doi.org/ 10.1126 / science.1217069

[3] मार्कस रेइहर, नाथन विबे, क्रिस्टा एम स्वोर, डेव वेकर, और मैथियास ट्रॉयर। "क्वांटम कंप्यूटर पर प्रतिक्रिया तंत्र को स्पष्ट करना"। राष्ट्रीय विज्ञान अकादमी की कार्यवाही 114, 7555-7560 (2017)। यूआरएल: https://​doi.org/​10.1073/pnas.1619152114।
https: / / doi.org/ 10.1073 / pnas.1619152114

[4] रयान बब्बश, डोमिनिक डब्ल्यू. बेरी, और हर्टमट नेवेन। "असममित क्वबिटाइजेशन द्वारा सचदेव-ये-किताएव मॉडल का क्वांटम सिमुलेशन"। भौतिक. रेव. ए 99, 040301 (2019)।
https: / / doi.org/ 10.1103 / PhysRevA.99.040301

[5] युआन सु, डोमिनिक डब्ल्यू. बेरी, नाथन विबे, निकोलस रुबिन, और रयान बब्बश। "प्रथम परिमाणीकरण में रसायन विज्ञान के दोष-सहिष्णु क्वांटम सिमुलेशन"। पीआरएक्स क्वांटम 2, 040332 (2021)।
https: / / doi.org/ 10.1103 / PRXQuantum.2.040332

[6] थॉमस ई. ओ'ब्रायन, माइकल स्ट्रीफ़, निकोलस सी. रुबिन, रैफ़ेल संतागाती, युआन सु, विलियम जे. हगिन्स, जोशुआ जे. गोइंग्स, निकोलज मोल, एलिका क्योसेवा, मैथियास डेग्रोटे, क्रिस्टोफर एस. टॉटरमैन, जून्हो ली, डोमिनिक डब्ल्यू बेरी, नाथन विबे, और रयान बब्बुश। "आणविक बलों और अन्य ऊर्जा ग्रेडिएंट्स की कुशल क्वांटम गणना"। भौतिक. रेव. रेस. 4, 043210 (2022)।
https: / / doi.org/ 10.1103 / PhysRevResearch.4.043210

[7] डोरिट अहरोनोव और अम्नोन ता-शमा। "एडियाबेटिक क्वांटम राज्य पीढ़ी और सांख्यिकीय शून्य ज्ञान"। कंप्यूटिंग के सिद्धांत पर पैंतीसवीं वार्षिक एसीएम संगोष्ठी की कार्यवाही में। पृष्ठ 20-29। (2003)। यूआरएल: https://​doi.org/​10.1145/​780542.780546।
https: / / doi.org/ 10.1145 / १.१३,९४,२०८

[8] डोमिनिक डब्ल्यू बेरी, ग्रीम अहोकास, रिचर्ड क्लेव, और बैरी सी सैंडर्स। "विरल हैमिल्टनियन अनुकरण के लिए कुशल क्वांटम एल्गोरिदम"। गणितीय भौतिकी में संचार 270, 359-371 (2007)। यूआरएल: https://​doi.org/​10.1007/​s00220-006-0150-x.
https: / / doi.org/ 10.1007 / s00220-006-0150-x

[9] डोमिनिक डब्ल्यू. बेरी, एंड्रयू एम. चिल्ड्स, रिचर्ड क्लेव, रॉबिन कोठारी, और रोलैंडो डी. सोम्मा। "काटे गए टेलर श्रृंखला के साथ हैमिल्टनियन गतिशीलता का अनुकरण"। भौतिक. रेव्ह. लेट. 114, 090502 (2015)।
https: / / doi.org/ 10.1103 / PhysRevLett.114.090502

[10] एंड्रयू एम. चिल्ड्स, आरोन ऑस्ट्रैंडर, और युआन सु। "रैंडमाइजेशन द्वारा तेज़ क्वांटम सिमुलेशन"। क्वांटम 3, 182 (2019)।
https:/​/​doi.org/​10.22331/​q-2019-09-02-182

[11] गुआंग हाओ लो और इसहाक एल चुआंग। "क्यूबिटाइज़ेशन द्वारा हैमिल्टनियन सिमुलेशन"। क्वांटम 3, 163 (2019)।
https:/​/​doi.org/​10.22331/​q-2019-07-12-163

[12] गुआंग हाओ लो, वादिम क्लुचनिकोव, और नाथन विबे। "अच्छी तरह से वातानुकूलित मल्टीप्रोडक्ट हैमिल्टनियन सिमुलेशन" (2019)। यूआरएल: https://​/doi.org/​10.48550/​arXiv.1907.11679।
https://​doi.org/​10.48550/​arXiv.1907.11679

[13] गुआंग हाओ लो और नाथन विबे। "इंटरेक्शन पिक्चर में हैमिल्टनियन सिमुलेशन" (2019)। arXiv:1805.00675.
arXiv: 1805.00675

[14] अर्ल कैम्पबेल. "फास्ट हैमिल्टनियन सिमुलेशन के लिए रैंडम कंपाइलर"। भौतिक. रेव्ह. लेट. 123, 070503 (2019)।
https: / / doi.org/ 10.1103 / PhysRevLett.123.070503

[15] नाथन विबे, डोमिनिक बेरी, पीटर होयर, और बैरी सी सैंडर्स। "आदेशित ऑपरेटर घातांक के उच्च क्रम वाले अपघटन"। जर्नल ऑफ फिजिक्स ए: गणितीय और सैद्धांतिक 43, 065203 (2010)।
https:/​/​doi.org/​10.1088/​1751-8113/​43/​6/​065203

[16] एंड्रयू एम. चिल्ड्स, युआन सु, मिन्ह सी. ट्रान, नाथन विबे, और शुचेन झू। "कम्यूटेटर स्केलिंग के साथ ट्रॉटर त्रुटि का सिद्धांत"। भौतिक. रेव. एक्स 11, 011020 (2021)।
https: / / doi.org/ 10.1103 / PhysRevX.11.011020

[17] डोमिनिक डब्ल्यू. बेरी, एंड्रयू एम. चिल्ड्स, युआन सु, ज़िन वांग, और नाथन विबे। "$L^1$-मानदंड स्केलिंग के साथ समय-निर्भर हैमिल्टनियन सिमुलेशन"। क्वांटम 4, 254 (2020)।
https:/​/​doi.org/​10.22331/​q-2020-04-20-254

[18] डेव वेकर, बेला बाउर, ब्रायन के. क्लार्क, मैथ्यू बी. हेस्टिंग्स, और मैथियास ट्रॉयर। "छोटे क्वांटम कंप्यूटरों पर क्वांटम रसायन विज्ञान के प्रदर्शन के लिए गेट-काउंट अनुमान"। फिजिकल रिव्यू ए 90 (2014)।
https: / / doi.org/ 10.1103 / physreva.90.022305

[19] डेविड पौलिन, मैथ्यू बी हेस्टिंग्स, डेव वेकर, नाथन विबे, एंड्रयू सी डोहर्टी, और मैथियास ट्रॉयर। "क्वांटम रसायन विज्ञान के सटीक क्वांटम सिमुलेशन के लिए आवश्यक ट्रॉटर चरण का आकार" (2014)। यूआरएल: https://​doi.org/​10.48550/​arXiv.1406.4920.
https://​doi.org/​10.48550/​arXiv.1406.4920

[20] इयान डी किवलिचन, क्रिस्टोफर ई ग्रेनेड, और नाथन विबे। "यादृच्छिक हैमिल्टनियन के साथ चरण अनुमान" (2019)। arXiv:1907.10070।
arXiv: 1907.10070

[21] अभिषेक राजपूत, एलेसेंड्रो रोजेरो, और नाथन विबे। "इंटरैक्शन पिक्चर में क्वांटम सिमुलेशन के लिए हाइब्रिडाइज्ड तरीके"। क्वांटम 6, 780 (2022)।
https:/​/​doi.org/​10.22331/​q-2022-08-17-780

[22] यिंगकाई ओयांग, डेविड आर. व्हाइट, और अर्ल टी. कैम्पबेल। "स्टोकेस्टिक हैमिल्टनियन स्पार्सिफिकेशन द्वारा संकलन"। क्वांटम 4, 235 (2020)।
https:/​/​doi.org/​10.22331/​q-2020-02-27-235

[23] शी जिन और जियानताओ ली। "क्वांटम हैमिल्टनियन सिमुलेशन के लिए आंशिक रूप से यादृच्छिक ट्रॉटर एल्गोरिदम" (2021)। यूआरएल: https://​doi.org/​10.48550/​arXiv.2109.07987.
https://​doi.org/​10.48550/​arXiv.2109.07987

[24] रयान बब्बुश, नाथन विबे, जारोड मैक्लेन, जेम्स मैकक्लेन, हर्टमट नेवेन, और गार्नेट किन-लिक चैन। "सामग्रियों की कम गहराई वाली क्वांटम सिमुलेशन"। भौतिक. रेव. एक्स 8, 011044 (2018)।
https: / / doi.org/ 10.1103 / PhysRevX.8.011044

[25] मासुओ सुजुकी. "कई-निकाय सिद्धांतों और मोंटे कार्लो सिमुलेशन के अनुप्रयोगों के साथ घातीय ऑपरेटरों का फ्रैक्टल अपघटन"। भौतिकी पत्र ए 146, 319-323 (1990)।
https:/​/​doi.org/​10.1016/​0375-9601(90)90962-N

[26] एंड्रयू एम चिल्ड्स और नाथन विबे। "एकात्मक संचालन के रैखिक संयोजनों का उपयोग करके हैमिल्टनियन सिमुलेशन" (2012)। यूआरएल: https://​doi.org/​10.26421/​QIC12.11-12.
https: / / doi.org/ १०.२६,४२१ / QIC10.26421-12.11

[27] पॉल के फ़ेहरमन, मार्क स्टुडटनर, रिचर्ड कुएंग, मारिया किफ़रोवा, और जेन्स आइसर्ट। "बेहतर हैमिल्टनियन सिमुलेशन के लिए बहु-उत्पाद फ़ार्मुलों को यादृच्छिक बनाना" (2021)। यूआरएल: https:/​/​ui.adsabs.harvard.edu/​link_gateway/​2022Quant…6..806F/​doi:10.48550/​arXiv.2101.07808।
https:/​/​ui.adsabs.harvard.edu/​link_gateway/​2022Quant…6..806F/​doi:10.48550/​arXiv.2101.07808

[28] डोमिनिक डब्ल्यू. बेरी, एंड्रयू एम. चिल्ड्स, और रॉबिन कोठारी। "सभी मापदंडों पर लगभग इष्टतम निर्भरता के साथ हैमिल्टनियन सिमुलेशन"। 2015 में कंप्यूटर विज्ञान की नींव पर आईईईई 56वीं वार्षिक संगोष्ठी। पृष्ठ 792-809। (2015)।
https: / / doi.org/ 10.1109 / FOCS.2015.54

[29] ची-फैंग चेन, सिन-युआन हुआंग, रिचर्ड कुएंग, और जोएल ए. ट्रॉप। "यादृच्छिक उत्पाद फ़ार्मुलों के लिए एकाग्रता"। पीआरएक्स क्वांटम 2 (2021)।
https: / / doi.org/ 10.1103 / prxquantum.2.040305

द्वारा उद्धृत

[1] अलेक्जेंडर एम. डाल्ज़ेल, सैम मैकआर्डल, मारियो बर्टा, प्रेज़ेमीस्लाव बिएनियास, ची-फैंग चेन, एंड्रस गिलियेन, कॉनर टी. हैन, माइकल जे. कास्टोरियानो, एमिल टी. खाबीबोलाइन, अलेक्जेंडर कुबिका, ग्रांट साल्टन, सैमसन वांग, और फर्नांडो जीएसएल ब्रैंडाओ, "क्वांटम एल्गोरिदम: अनुप्रयोगों और अंत-से-अंत जटिलताओं का एक सर्वेक्षण", arXiv: 2310.03011, (2023).

[2] एटिने ग्रैनेट और हेनरिक ड्रेयर, "ट्रॉटर त्रुटि के बिना शोर वाले डिजिटल क्वांटम कंप्यूटर पर निरंतर हैमिल्टनियन गतिशीलता", arXiv: 2308.03694, (2023).

[3] अल्मुडेना कैरेरा वाज़क्वेज़, डैनियल जे. एगर, डेविड ओच्स्नर, और स्टीफ़न वोर्नर, "हार्डवेयर-अनुकूल हैमिल्टनियन सिमुलेशन के लिए अच्छी तरह से अनुकूलित बहु-उत्पाद सूत्र", क्वांटम 7, 1067 (2023).

[4] मैथ्यू पोक्रनिक, मैथ्यू हेगन, जुआन कैरासक्विला, दवीरा सेगल, और नाथन विबे, "वास्तविक और काल्पनिक समय में क्वांटम और शास्त्रीय सिमुलेशन के लिए समग्र क्यूड्रिफ्ट-उत्पाद सूत्र", arXiv: 2306.16572, (2023).

[5] निकोलस एच. स्टेयर, क्रिस्टियन एल. कोर्टेस, रॉबर्ट एम. पैरिश, जेफरी कोहन, और मारियो मोट्टा, "डबल-फैक्टराइज़्ड हैमिल्टनियंस के साथ स्टोचैस्टिक क्वांटम क्रायलोव प्रोटोकॉल", भौतिक समीक्षा A 107 3, 032414 (2023).

[6] गुमारो रेंडन, जैकब वॉटकिंस, और नाथन विबे, "चेबीशेव इंटरपोलेशन का उपयोग करके ट्रॉटर सिमुलेशन के लिए बेहतर सटीकता", arXiv: 2212.14144, (2022).

[7] झिचेंग झांग, किशेंग वांग, और मिंगशेंग यिंग, "हैमिल्टनियन सिमुलेशन के लिए समानांतर क्वांटम एल्गोरिदम", arXiv: 2105.11889, (2021).

[8] मैक्सिमिलियन एम्सलर, पीटर डेग्लमैन, मैथियास डेग्रोटे, माइकल पी. काइचर, मैथ्यू किसर, माइकल कुह्न, चंदन कुमार, एंड्रियास मायर, जॉर्जी सैमसोनिडेज़, अन्ना श्रोएडर, माइकल स्ट्रीफ़, डेविड वोडोला, और क्रिस्टोफर वेवर, "क्वांटम-वर्धित क्वांटम मोंटे कार्लो: एक औद्योगिक दृश्य”, arXiv: 2301.11838, (2023).

[9] अलीरेज़ा तवनफ़र, एस. अलीपुर, और एटी रेज़ाखानी, "क्या क्वांटम यांत्रिकी बड़े, अधिक जटिल क्वांटम सिद्धांतों को जन्म देती है?" अनुभव-केंद्रित क्वांटम सिद्धांत और क्वांटम सिद्धांतों के अंतःक्रिया का मामला", arXiv: 2308.02630, (2023).

[10] पेई ज़ेंग, जिनझाओ सन, लियांग जियांग, और क्यूई झाओ, "एकात्मक संचालन के रैखिक संयोजन के साथ ट्रॉटर त्रुटि की भरपाई करके सरल और उच्च परिशुद्धता हैमिल्टनियन सिमुलेशन", arXiv: 2212.04566, (2022).

[11] ओरियल किस, मिशेल ग्रॉसी, और एलेसेंड्रो रोजेरो, "स्टोकेस्टिक क्वांटम सिमुलेशन के लिए महत्व नमूनाकरण", क्वांटम 7, 977 (2023).

[12] ली एम. ट्रेंकवाल्डर, एलेनोर स्केरी, थॉमस ई. ओ'ब्रायन, और वेड्रन डनजको, "सुदृढीकरण सीखने के माध्यम से उत्पाद-सूत्र हैमिल्टनियन सिमुलेशन का संकलन", arXiv: 2311.04285, (2023).

उपरोक्त उद्धरण से हैं SAO / NASA ADS (अंतिम अद्यतन सफलतापूर्वक 2023-11-14 11:17:33)। सूची अधूरी हो सकती है क्योंकि सभी प्रकाशक उपयुक्त और पूर्ण उद्धरण डेटा प्रदान नहीं करते हैं।

नहीं ला सके Crossref डेटा द्वारा उद्धृत आखिरी प्रयास के दौरान 2023-11-14 11:17:32: क्रॉसफ़ीयर से 10.22331 / q-2023-11-14-1181 के लिए उद्धृत डेटा प्राप्त नहीं कर सका। हाल ही में डीओआई पंजीकृत हुआ तो यह सामान्य है।

यह पत्र क्वांटम में प्रकाशित हुआ है क्रिएटिव कॉमन्स एट्रिब्यूशन 4.0 इंटरनेशनल (CC बाय 4.0) लाइसेंस। कॉपीराइट मूल कॉपीराइट धारकों जैसे लेखकों या उनकी संस्थाओं के पास रहता है।

समय टिकट:

से अधिक क्वांटम जर्नल