วิธีการตรวจสอบการแบ่งแยกและพิชิตสำหรับ PlatoBlockchain Data Intelligence การคำนวณควอนตัมระดับกลางที่มีเสียงดัง ค้นหาแนวตั้ง AI.

วิธีการตรวจสอบแบบแบ่งแยกและพิชิตสำหรับการคำนวณควอนตัมระดับกลางที่มีเสียงดัง

ยูกิ ทาเคอุจิ1, ยาสุฮิโร ทากาฮาชิ1,2, โทโมยูกิ โมริมาเอะ3และ เซอิจิโร ทานิ1,4

1NTT Communication Science Laboratories, NTT Corporation, 3-1 Morinosato Wakamiya, Atsugi, Kanagawa 243-0198 ประเทศญี่ปุ่น
2คณะสารสนเทศ, Gunma University, 4-2 Aramakimachi, Maebashi, Gunma 371-8510, Japan
3Yukawa Institute for Theoretical Physics, Kyoto University, Kitashirakawa Oiwakecho, Sakyo-ku, Kyoto 606-8502, ญี่ปุ่น
4International Research Frontiers Initiative (IRFI) สถาบันเทคโนโลยีแห่งโตเกียว ประเทศญี่ปุ่น

พบบทความนี้ที่น่าสนใจหรือต้องการหารือ? Scite หรือแสดงความคิดเห็นใน SciRate.

นามธรรม

การคำนวณควอนตัมระดับกลางที่มีเสียงดังหลายครั้งถือได้ว่าเป็นวงจรควอนตัมเชิงลึกลอการิทึมบนชิปการคำนวณควอนตัมแบบเบาบาง โดยที่เกทสองคิวบิตสามารถใช้ได้โดยตรงกับคิวบิตบางคู่เท่านั้น ในบทความนี้ เราเสนอวิธีการตรวจสอบการคำนวณควอนตัมระดับกลางที่มีเสียงดังอย่างมีประสิทธิภาพ ด้วยเหตุนี้ อันดับแรก เราจึงกำหนดลักษณะการดำเนินการควอนตัมขนาดเล็กโดยคำนึงถึงบรรทัดฐานของเพชร จากนั้นโดยใช้การดำเนินการควอนตัมที่มีลักษณะเฉพาะเหล่านี้ เราประมาณค่าความเที่ยงตรงของ $langlepsi_t|hat{rho}_{rm out}|psi_tangle$ ระหว่างสถานะเอาต์พุต $n$-qubit จริง $hat{rho}_{rm out}$ ที่ได้รับจาก การคำนวณควอนตัมระดับกลางที่มีเสียงดังและสถานะเอาต์พุตในอุดมคติ (เช่น สถานะเป้าหมาย) $|psi_tangle$ แม้ว่าวิธีการประมาณค่าความถูกต้องโดยตรงต้องใช้ $O(2^n)$ สำเนา $hat{rho}_{rm out}$ โดยเฉลี่ย แต่วิธีการของเราต้องการสำเนา $O(D^32^{12D})$ เท่านั้นแม้ใน กรณีที่เลวร้ายที่สุด โดยที่ $D$ คือความหนาแน่นของ $|psi_tangle$ สำหรับวงจรควอนตัมเชิงลึกลอการิทึมบนชิปแบบกระจาย $D$ อยู่ที่ $O(log{n})$ มากสุด และดังนั้น $O(D^32^{12D})$ เป็นพหุนามใน $n$ ด้วยการใช้ชิป IBM Manila 5-qubit เรายังทำการทดลองพิสูจน์หลักการเพื่อสังเกตประสิทธิภาพในทางปฏิบัติของวิธีการของเรา

► ข้อมูล BibTeX

► ข้อมูลอ้างอิง

[1] J. Preskill, Quantum Computing ในยุค NISQ และอื่นๆ, Quantum 2, 79 (2018)
https:/​/​doi.org/​10.22331/​q-2018-08-06-79

[2] A. Peruzzo, J. McClean, P. Shadbolt, M.-H. ยุง, X.-Q. Zhou, PJ Love, A. Aspuru-Guzik และ JL O'Brien ตัวแก้ไขค่าลักษณะเฉพาะที่แปรผันบนโปรเซสเซอร์ควอนตัมโฟโตนิก Nat. คอมมูนิตี้ 5, 4213 (2014).
https://doi.org/10.1038/​ncomms5213

[3] E. Farhi, J. Goldstone และ S. Gutmann, อัลกอริธึมการเพิ่มประสิทธิภาพเชิงควอนตัมโดยประมาณ, arXiv:1411.4028
https://doi.org/​10.48550/​arxiv.1411.4028
arXiv: 1411.4028

[4] K. Mitarai, M. Negoro, M. Kitagawa และ K. Fujii, การเรียนรู้วงจรควอนตัม, ฟิสิกส์. รายได้ A 98, 032309 (2018).
https://doi.org/10.1103/​PhysRevA.98.032309

[5] A. Kandala, A. Mezzacapo, K. Temme, M. Takita, M. Brink, JM Chow และ JM Gambetta, ควอนตัม eigensolver ควอนตัมแปรผันที่มีประสิทธิภาพฮาร์ดแวร์สำหรับโมเลกุลขนาดเล็กและแม่เหล็กควอนตัม, ธรรมชาติ (ลอนดอน) 549, 242 (2017) .
https://doi.org/10.1038/​nature23879

[6] V. Havlíček, AD Córcoles, K. Temme, AW Harrow, A. Kandaka, JM Chow และ JM Gambetta, การเรียนรู้ภายใต้การดูแลด้วยช่องว่างที่ปรับปรุงด้วยควอนตัม, Nature (ลอนดอน) 567, 209 (2019)
https:/​/​doi.org/​10.1038/​s41586-019-0980-2

[7] Y. Li และ SC Benjamin, เครื่องจำลองควอนตัมแบบแปรผันอย่างมีประสิทธิภาพที่รวมการลดข้อผิดพลาดที่ใช้งานอยู่, Phys. รายได้ X 7, 021050 (2017)
https://doi.org/10.1103/​PhysRevX.7.021050

[8] K. Temme, S. Bravyi และ JM Gambetta, การบรรเทาข้อผิดพลาดสำหรับวงจรควอนตัมความลึกสั้น, สรีรวิทยา รายได้เลตต์ 119, 180509 (2017).
https://doi.org/​10.1103/​PhysRevLett.119.180509

[9] S. Endo, SC Benjamin และ Y. Li, การบรรเทาข้อผิดพลาดควอนตัมเชิงปฏิบัติสำหรับการใช้งานในอนาคตอันใกล้, สรีรวิทยา รายได้ X 8, 031027 (2018)
https://doi.org/10.1103/​PhysRevX.8.031027

[10] VN Premakumar และ R. Joynt การบรรเทาข้อผิดพลาดในคอมพิวเตอร์ควอนตัมภายใต้สัญญาณรบกวนที่สัมพันธ์กันเชิงพื้นที่ arXiv: 1812.07076
https://doi.org/​10.48550/​arxiv.1812.07076
arXiv: 1812.07076

[11] X. Bonet-Monroig, R. Sagastizabal, M. Singh และ TE O'Brien, การลดข้อผิดพลาดต้นทุนต่ำโดยการตรวจสอบสมมาตร, Phys. รายได้ ก 98, 062339 (2018).
https://doi.org/10.1103/​PhysRevA.98.062339

[12] J. Sun, X. Yuan, T. Tsunoda, V. Vedral, SC Benjamin และ S. Endo, การลดเสียงรบกวนที่สมจริงในอุปกรณ์ควอนตัมระดับกลางที่มีเสียงดังในทางปฏิบัติ, Phys. รายได้ประยุกต์ 15, 034026 (2021).
https://doi.org/10.1103/​PhysRevApplied.15.034026

[13] เอ็กซ์-เอ็ม Zhang, W. Kong, MU Farooq, M.-H. Yung, G. Guo และ X. Wang การลดข้อผิดพลาดตามการตรวจจับทั่วไปโดยใช้ตัวเข้ารหัสอัตโนมัติควอนตัม, Phys. รายได้ A 103, L040403 (2021).
https://doi.org/10.1103/​PhysRevA.103.L040403

[14] A. Strikis, D. Qin, Y. Chen, SC Benjamin และ Y. Li, Learning-Based Quantum Error Mitigation, PRX Quantum 2, 040330 (2021)
https://doi.org/10.1103/​PRXQuantum.2.040330

[15] P. Czarnik, A. Arrasmith, PJ Coles และ L. Cincio การลดข้อผิดพลาดด้วยข้อมูลวงจรควอนตัมของ Clifford, Quantum 5, 592 (2021)
https:/​/​doi.org/​10.22331/​q-2021-11-26-592

[16] A. Zlokapa และ A. Gheorghiu แบบจำลองการเรียนรู้เชิงลึกสำหรับการทำนายเสียงรบกวนบนอุปกรณ์ควอนตัมระยะใกล้ arXiv:2005.10811
https://doi.org/​10.48550/​arxiv.2005.10811
arXiv: 2005.10811

[17] K. Yeter-Aydeniz, RC Pooser และ G. Siopsis การคำนวณควอนตัมเชิงปฏิบัติของระดับพลังงานเคมีและนิวเคลียร์โดยใช้วิวัฒนาการเวลาจินตภาพควอนตัมและอัลกอริทึม Lanczos, npj Quantum Information 6, 63 (2020)
https:/​/​doi.org/​10.1038/​s41534-020-00290-1

[18] B. Tan และ J. Cong การศึกษาความเหมาะสมของเครื่องมือสังเคราะห์เค้าโครงคอมพิวเตอร์ควอนตัมที่มีอยู่ ธุรกรรม IEEE บนคอมพิวเตอร์ 70, 1363 (2021)
https://doi.org/​10.1109/​TC.2020.3009140

[19] MR Perelshtein, AI Pakhomchik, AA Melnikov, AA Novikov, A. Glatz, GS Paraoanu, VM Vinokur และ GB Lesovik การแก้ระบบเชิงเส้นขนาดใหญ่ของสมการด้วย Quantum Hybrid Algorithm, Ann. ฟิสิกส์. 2200082 (2022).
https://doi.org/​10.1002/​andp.202200082

[20] A. Kondratyev, Non-Differentiable Learning of Quantum Circuit Born Machine with Genetic Algorithm, Wilmott 2021, 50 (2021)
https://doi.org/​10.1002/​wilm.10943

[21] S. Dasgupta, KE Hamilton และ A. Banerjee, การอธิบายลักษณะความจุหน่วยความจำของอ่างเก็บน้ำ transmon qubit, arXiv:2004.08240
https://doi.org/​10.48550/​arxiv.2004.08240
arXiv: 2004.08240

[22] LM Sager, SE Smart, DA Mazziotti, การเตรียมโฟตอนคอนเดนเสท exciton บนคอมพิวเตอร์ควอนตัม 53-qubit, Phys. รายได้การวิจัย 2, 043205 (2020).
https://doi.org/10.1103/​PhysRevResearch.2.043205

[23] JR Wootton ขั้นตอนควอนตัมสำหรับการสร้างแผนที่ใน Proc. ของการประชุม IEEE Conference on Games ประจำปี 2020 (IEEE, Osaka, 2020), p. 73.
https://doi.org/​10.1109/​CoG47356.2020.9231571

[24] ว.-เจ. Huang, W.-C. เชียน, C.-H. โช, ซี.-ซี. Huang, T.-W. Huang และ C.-R. Chang ความไม่เท่าเทียมกันของ Mermin ที่มีหลาย qubits พร้อมการวัดมุมฉากบนระบบ IBM Q 53-qubit, Quantum Engineering 2, e45 (2020)
https://doi.org/​10.1002/​que2.45

[25] ต. โมริมาเอะ การตรวจสอบสำหรับการคำนวณควอนตัมคอมพิวเตอร์อย่างเดียว สรีรวิทยา รายได้ ก 89, 060302(R) (2014)
https://doi.org/10.1103/​PhysRevA.89.060302

[26] M. Hayashi และ T. Morimae คอมพิวเตอร์ควอนตัมแบบ Blind Computing ที่ตรวจสอบได้เท่านั้นที่มีการทดสอบ Stabilizer, Phys. รายได้เลตต์ 115, 220502 (2015).
https://doi.org/​10.1103/​PhysRevLett.115.220502

[27] T. Morimae คอมพิวเตอร์ควอนตัมตาบอดที่ตรวจสอบได้เท่านั้นที่ตรวจสอบได้พร้อมการตรวจสอบอินพุตควอนตัม Phys. รายได้ ก 94, 042301 (2016).
https://doi.org/10.1103/​PhysRevA.94.042301

[28] D. Aharonov, M. Ben-Or, E. Eban และ U. Mahadev, Interactive Proofs for Quantum Computations, arXiv:1704.04487.
https://doi.org/​10.48550/​arxiv.1704.04487
arXiv: 1704.04487

[29] JF Fitzsimons และ E. Kashefi, การคำนวณควอนตัมตาบอดที่ตรวจสอบได้โดยไม่มีเงื่อนไข, Phys. รายได้ A 96, 012303 (2017).
https://doi.org/10.1103/​PhysRevA.96.012303

[30] T. Morimae, Y. Takeuchi และ M. Hayashi, การตรวจสอบสถานะไฮเปอร์กราฟ, Phys. รายได้ ก 96, 062321 (2017).
https://doi.org/10.1103/​PhysRevA.96.062321

[31] JF Fitzsimons, M. Hajdušek และ T. Morimae, Post hoc Verification of Quantum Computation, Phys. รายได้เลตต์ 120, 040501 (2018).
https://doi.org/​10.1103/​PhysRevLett.120.040501

[32] วาย. ทาเคอุจิและที. โมริมาเอะ, การตรวจสอบสถานะหลายควิบิต, สรีรวิทยา. รายได้ X 8, 021060 (2018)
https://doi.org/10.1103/​PhysRevX.8.021060

[33] A. Broadbent วิธีตรวจสอบการคำนวณควอนตัม ทฤษฎีคอมพิวเตอร์ 14, 11 (2018)
https://doi.org/​10.4086/​toc.2018.v014a011

[34] U. Mahadev การตรวจสอบคลาสสิกของการคำนวณควอนตัมใน Proc. ของการประชุมวิชาการประจำปีครั้งที่ 59 เกี่ยวกับรากฐานของวิทยาการคอมพิวเตอร์ (IEEE, Paris, 2018), p. 259.
https://doi.ieeecomputersociety.org/​10.1109/​FOCS.2018.00033

[35] Y. Takeuchi, A. Mantri, T. Morimae, A. Mizutani และ JF Fitzsimons, การตรวจสอบทรัพยากรอย่างมีประสิทธิภาพของการคำนวณควอนตัมโดยใช้ Serfling's bound, npj Quantum Information 5, 27 (2019)
https:/​/​doi.org/​10.1038/​s41534-019-0142-2

[36] M. Hayashi และ Y. Takeuchi กำลังตรวจสอบการเดินทางของการคำนวณควอนตัมผ่านการประมาณความเที่ยงตรงของสถานะกราฟถ่วงน้ำหนัก New J. Phys. 21, 093060 (2019).
https:/​/​doi.org/​10.1088/​1367-2630/​ab3d88

[37] A. Gheorghiu และ T. Vidick, การจัดเตรียมสถานะระยะไกลที่ปลอดภัยและคำนวณได้, ใน Proc. ของการประชุมวิชาการประจำปีครั้งที่ 60 เรื่อง Foundations of Computer Science (IEEE, Baltimore, 2019), p. 1024.
https://doi.org/​10.1109/​FOCS.2019.00066

[38] G. Alagic, AM Childs, AB Grilo และ S.-H. Hung, Non-Interactive Classical Verification of Quantum Computation, ใน Proc. ของ Theory of Cryptography Conference (Springer, Virtual, 2020), p. 153.
https:/​/​doi.org/​10.1007/​978-3-030-64381-2_6

[39] H. Zhu และ M. Hayashi, การตรวจสอบสถานะ Hypergraph อย่างมีประสิทธิภาพ, Phys. รายได้ใช้ 12, 054047 (2019).
https://doi.org/10.1103/​PhysRevApplied.12.054047

[40] N.-H. เจีย, K.-M. Chung และ T. Yamakawa การตรวจสอบคลาสสิกของการคำนวณควอนตัมด้วยตัวตรวจสอบที่มีประสิทธิภาพ ใน Proc. ของ Theory of Cryptography Conference (Springer, Virtual, 2020), p. 181.
https:/​/​doi.org/​10.1007/​978-3-030-64381-2_7

[41] D. Markham และ A. Krause โปรโตคอลอย่างง่ายสำหรับการรับรองสถานะกราฟและแอปพลิเคชันในเครือข่ายควอนตัม การเข้ารหัส 4, 3 (2020)
https://doi.org/10.3390/​cryptography4010003

[42] R. Raussendorf และ HJ Briegel, คอมพิวเตอร์ควอนตัมทางเดียว, Phys. รายได้เลตต์ 86, 5188 (2001).
https://doi.org/​10.1103/​PhysRevLett.86.5188

[43] O. Regev, On lattices, การเรียนรู้ด้วยข้อผิดพลาด, สุ่มรหัสเชิงเส้นและการเข้ารหัส, Journal of the ACM 56, 34 (2009)
https://doi.org/10.1145/​1568318.1568324

[44] หากอนุญาตการดำเนินการควอนตัม $n$-qubit การตรวจสอบที่มีประสิทธิภาพก็เป็นไปได้เล็กน้อย ให้ $U$ เป็นโอเปอเรเตอร์รวม เช่น $|psi_trangle=U|0^nrangle$ สำหรับสถานะเอาต์พุตในอุดมคติ $|psi_tangle$ เราใช้ $U^†$ กับสถานะที่ได้รับ $hat{rho}$ และวัด qubits ทั้งหมดในรูปแบบการคำนวณ จากนั้น โดยการประมาณความน่าจะเป็นที่จะสังเกตพบ $0^n$ เราสามารถประมาณความเที่ยงตรง $langle 0^n|U^†hat{rho}U|0^nrangle$ ระหว่าง $|psi_trangle$ และ $hat{rho}$ .

[45] เพื่อความชัดเจน เราใช้สัญกรณ์ $hat{a}$ เมื่ออักษรตัวพิมพ์เล็ก $a$ เป็นสถานะควอนตัมหรือการดำเนินการควอนตัม ในทางกลับกัน สำหรับตัวพิมพ์ใหญ่ $A$ เราจะละเว้น $hat{color{white}{a}}$ แม้ว่า $A$ จะเป็นสถานะควอนตัมหรือการดำเนินการควอนตัม

[46] DT Smithey, M. Beck, MG Raymer และ A. Faridani, การวัดการกระจาย Wigner และเมทริกซ์ความหนาแน่นของโหมดแสงโดยใช้เครื่องเอกซเรย์แบบออปติคัลโฮโมไดน์: การประยุกต์ใช้กับสภาวะที่ถูกบีบและสูญญากาศ, Phys. รายได้เลตต์ 70, 1244 (1993).
https://doi.org/​10.1103/​PhysRevLett.70.1244

[47] Z. Hradil, การประมาณค่าสถานะควอนตัม, สรีรศาสตร์. รายได้ A 55, R1561(R) (1997)
https://doi.org/10.1103/​PhysRevA.55.R1561

[48] K. Banaszek, GM D'Ariano, MGA Paris และ MF Sacchi, การประมาณค่าความน่าจะเป็นสูงสุดของเมทริกซ์ความหนาแน่น, Phys. รายได้ ก 61, 010304(R) (1999).
https://doi.org/10.1103/​PhysRevA.61.010304

[49] ST Flammia และ Y.-K. หลิว, การประมาณค่าความเที่ยงตรงตรงจากการวัดจำนวนน้อย, สรีรวิทยา รายได้เลตต์ 106, 230501 (2011).
https://doi.org/​10.1103/​PhysRevLett.106.230501

[50] S. Ferracin, T. Kapourniotis และ A. Datta การรับรองเอาต์พุตของอุปกรณ์คอมพิวเตอร์ควอนตัมระดับกลางที่มีเสียงดัง, New J. Phys. 21 113038 (2019).
https:/​/​doi.org/​10.1088/​1367-2630/​ab4fd6

[51] S. Ferracin, ST Merkel, D. McKay และ A. Datta การทดลองรับรองผลลัพธ์ของคอมพิวเตอร์ควอนตัมที่มีเสียงดัง สรีรวิทยา รายได้ ก 104, 042603 (2021).
https://doi.org/10.1103/​PhysRevA.104.042603

[52] D. Leichtle, L. Music, E. Kashefi และ H. Ollivier, การตรวจสอบการคำนวณ BQP บนอุปกรณ์ที่มีเสียงดังโดยมีค่าโสหุ้ยน้อยที่สุด, PRX Quantum 2, 040302 (2021)
https://doi.org/10.1103/​PRXQuantum.2.040302

[53] ย.-ค. หลิว X.-D. Yu, J. Shang, H. Zhu และ X. Zhang, การตรวจสอบที่มีประสิทธิภาพของ Dicke States, Phys. รายได้ใช้ 12 (044020).
https://doi.org/10.1103/​PhysRevApplied.12.044020

[54] S. Bravyi, G. Smith และ JA Smolin, Trading Classical and Quantum Computational Resources, Phys. รายได้ X 6, 021043 (2016).
https://doi.org/10.1103/​PhysRevX.6.021043

[55] T. Peng, A. Harrow, M. Ozols และ X. Wu จำลองวงจรควอนตัมขนาดใหญ่บนคอมพิวเตอร์ควอนตัมขนาดเล็ก สรีรวิทยา รายได้เลตต์ 125, 150504 (2020).
https://doi.org/​10.1103/​PhysRevLett.125.150504

[56] D. Aharonov, A. Kitaev และ N. Nisan, Quantum Circuits with Mixed States ใน Proc. ของการประชุมวิชาการ ACM ประจำปีครั้งที่ 30 เกี่ยวกับทฤษฎีคอมพิวเตอร์ (ACM, Dallas, 1998), p. 20.
https://doi.org/10.1145/​276698.276708

[57] MA Nielsen และ IL Chuang, Quantum Computation and Quantum Information ฉบับครบรอบ 10 ปี (Cambridge University Press, Cambridge, 2010)
https://doi.org/10.1017/​CBO9780511976667

[58] M. Fanciulli, ed., Electron Spin Resonance และปรากฏการณ์ที่เกี่ยวข้องในโครงสร้างมิติต่ำ (Springer, Berlin, 2009).
https:/​/​doi.org/​10.1007/​978-3-540-79365-6

[59] W. Hoeffding, ความน่าจะเป็นอสมการสำหรับผลรวมของตัวแปรสุ่มที่มีขอบเขต, Journal of the American Statistical Association 58, 13 (1963)
https://tandfonline.com/​doi/​ref/​10.1080/​01621459.1963.10500830?scroll=top

[60] K. Li และ G. Smith, ทฤษฎีบทควอนตัมเดอฟิเนตติภายใต้การวัดแบบปรับได้ทางเดียวอย่างเต็มที่, สรีรวิทยา รายได้เลตต์ 114, 160503 (2015).
https://doi.org/​10.1103/​PhysRevLett.114.160503

[61] F. Arute, K. Arya, R. Babbush, D. Bacon, JC Bardin, R. Barends, R. Biswas, S. Boixo, FGSL Brandao, DA Buell, B. Burkett, Y. Chen, Z. Chen, B . Chiaro, R. Collins, W. Courtney, A. Dunsworth, E. Farhi, B. Foxen, A. Fowler, C. Gidney, M. Giustina, R. Graff, K. Guerin, S. Habegger, MP Harrigan, MJ Hartmann, A. Ho, M. Hoffmann, T. Huang, TS Humble, SV Isakov, E. Jeffrey, Z. Jiang, D. Kafri, K. Kechedzhi, J. Kelly, PV Klimov, S. Knysh, A. Korotkov, F. Kostritsa, D. Landhuis, M. Lindmark, E. Lucero, D. Lyakh, S. Mandrà, JR McClean, M. McEwen, A. Megrant, X. Mi, K. Michielsen, M. Mohseni, J . Mutus, O. Naaman, M. Neeley, C. Neill, MY Niu, E. Ostby, A. Petukhov, JC Platt, C. Quintana, EG Rieffel, P. Roushan, NC Rubin, D. Sank, KJ Satzinger, V. Smelyanskiy, KJ Sung, MD Trevithick, A. Vainsencher, B. Villalonga, T. White, ZJ Yao, P. Yeh, A. Zalcman, H. Neven และ JM Martinis, Quantum supremacy โดยใช้ตัวประมวลผลตัวนำยิ่งยวดที่ตั้งโปรแกรมได้, Nature (ลอนดอน) 574, 505 (2019).
https:/​/​doi.org/​10.1038/​s41586-019-1666-5

[62] RJ Lipton และ RE Tarjan, A Separator Theorem for Planar Graphs, SIAM J. Appl. คณิตศาสตร์. 36, 177 (1979).
https://doi.org/10.1137/​0136016

[63] RJ Lipton และ RE Tarjan, การประยุกต์ทฤษฎีบทคั่นระนาบ, SIAM J. Comput. 9, 615 (1980).
https://doi.org/10.1137/​0209046

[64] K. Fujii, K. Mizuta, H. Ueda, K. Mitarai, W. Mizukami, YO Nakagawa, Deep Variational Quantum Eigensolver: A Divide-And-Conquer Method สำหรับการแก้ปัญหาที่ใหญ่ขึ้นด้วยคอมพิวเตอร์ควอนตัมขนาดเล็ก, PRX Quantum 3, 010346 (2022).
https://doi.org/10.1103/​PRXQuantum.3.010346

[65] W. Tang, T. Tomesh, M. Suchara, J. Larson และ M. Martonosi, CutQC: การใช้คอมพิวเตอร์ควอนตัมขนาดเล็กสำหรับการประเมินวงจรควอนตัมขนาดใหญ่ใน Proc ของการประชุมนานาชาติ ACM ครั้งที่ 26 ว่าด้วยการสนับสนุนทางสถาปัตยกรรมสำหรับภาษาการเขียนโปรแกรมและระบบปฏิบัติการ (ACM, Virtual, 2021), p. 473.
https://doi.org/10.1145/​3445814.3446758

[66] K. Mitarai และ K. Fujii การสร้างเกทสองคิวบิตเสมือนโดยการสุ่มตัวอย่างการดำเนินการคิวบิตเดียว New J. Phys. 23, 023021 (2021).
https://doi.org/10.1088/​1367-2630/​abd7bc

[67] K. Mitarai และ K. Fujii, Overhead for simulating non-local channel with local channel by quasiprobability sampling, Quantum 5, 388 (2021)
https:/​/​doi.org/​10.22331/​q-2021-01-28-388

[68] MA Perlin, ZH Saleem, M. Suchara และ JC Osborn, การตัดวงจรควอนตัมด้วยเอกซเรย์ที่มีโอกาสเกิดสูงสุด, npj Quantum Information 7, 64 (2021)
https:/​/​doi.org/​10.1038/​s41534-021-00390-6

[69] ที. ไอรัล, เอฟ.เอ็ม. L Régent, Z. Saleem, Y. Alexeev และ M. Suchara, Quantum Divide and Compute: Hardware Demonstration and Noisy Simulations, in Proc. ของการประชุมวิชาการประจำปีของ IEEE Computer Society ประจำปี 2020 เรื่อง VLSI (IEEE, Limassol, 2020), p. 138.
https://doi.org/​10.1109/​ISVLSI49217.2020.00034

อ้างโดย

[1] Ruge Lin และ Weiqiang Wen, “โปรโตคอลการตรวจสอบความสามารถในการคำนวณควอนตัมสำหรับอุปกรณ์ควอนตัมระดับกลางที่มีเสียงดังพร้อมกับปัญหา coset dihedral”, การตรวจร่างกาย A 106 1, 012430 (2022).

[2] Ruge Lin และ Weiqiang Wen, “โปรโตคอลการตรวจสอบความสามารถในการคำนวณควอนตัมสำหรับอุปกรณ์ NISQ ที่มีปัญหาไดฮีดรัลโคเซ็ต”, arXiv: 2202.06984.

การอ้างอิงข้างต้นมาจาก are บริการอ้างอิงของ Crossref (ปรับปรุงล่าสุดสำเร็จ 2022-07-27 01:37:47 น.) และ อบต./นาซ่าโฆษณา (ปรับปรุงล่าสุดสำเร็จ 2022-07-27 01:37:48 น.) รายการอาจไม่สมบูรณ์เนื่องจากผู้จัดพิมพ์บางรายไม่ได้ให้ข้อมูลอ้างอิงที่เหมาะสมและครบถ้วน

ประทับเวลา:

เพิ่มเติมจาก วารสารควอนตัม

การเตรียมสถานะควอนตัมที่เหมาะสมที่สุด (ควบคุมได้) และปรับปรุงการสังเคราะห์แบบรวมโดยวงจรควอนตัมที่มีจำนวนคิวบิตเสริมเท่าใดก็ได้

โหนดต้นทาง: 1816403
ประทับเวลา: Mar 20, 2023

การวิเคราะห์ความปลอดภัย DIQKD ที่ง่ายและใช้งานได้จริงผ่านความสัมพันธ์ที่ไม่แน่นอนประเภท BB84 และข้อจำกัดสหสัมพันธ์ของ Pauli

โหนดต้นทาง: 1727058
ประทับเวลา: ตุลาคม 20, 2022