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

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

ประทับเวลา: 3 มกราคม 2023 9:00 น
โหนดต้นทาง: 1863214

เฮนรี่ หยวน

มหาวิทยาลัยโคลัมเบีย

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

นามธรรม

เราแสดงให้เห็นว่าสำเนา $Omega(rd/epsilon)$ ของสถานะผสมควอนตัมที่ไม่ทราบอันดับ-$r$, มิติ-$d$ เป็นสิ่งจำเป็นในการเรียนรู้คำอธิบายแบบคลาสสิกที่มีความเที่ยงตรงของ $1 – epsilon$ สิ่งนี้จะดีขึ้นตามขอบเขตล่างของเอกซเรย์ที่ได้รับจาก Haah และคณะ และ Wright (เมื่อวัดความใกล้ชิดด้วยความเคารพต่อฟังก์ชันความเที่ยงตรง)

ภาพเด่น: เอกซเรย์สถานะควอนตัม

สรุปยอดนิยม

บทความนี้นำเสนอขอบเขตล่างที่ชัดเจนยิ่งขึ้นเกี่ยวกับจำนวนสำเนาของสถานะควอนตัมที่จำเป็นในการเรียนรู้คำอธิบายแบบคลาสสิก

► ข้อมูล BibTeX

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

[1] แดกมาร์ บรูซ และเคียรา มัคคิอาเวลโล การประมาณค่าสถานะที่เหมาะสมที่สุดสำหรับระบบควอนตัมมิติ $d$ ฟิสิกส์ ตัวอักษร A, 253 (5-6): 249–251, 1999. https://​/​doi.org/​10.1016/​S0375-9601(99)00099-7.
https:/​/​doi.org/​10.1016/​S0375-9601(99)00099-7

[2] จองวาน ฮ่า, อราม ดับบลิว แฮร์โรว์, เจิ้งเฟิง จี, เซียวตี้ วู และเหนิงคุน หยู ตัวอย่างเอกซเรย์ที่เหมาะสมที่สุดของสถานะควอนตัม ธุรกรรม IEEE เกี่ยวกับทฤษฎีสารสนเทศ 63 (9): 5628–5641, 2017 https://​/​doi.org/​10.1145/​2897518.2897585
https://doi.org/10.1145/​2897518.2897585

[3] ไมเคิล เคย์ล และไรน์ฮาร์ด เอฟ เวอร์เนอร์ การโคลนสถานะบริสุทธิ์ที่เหมาะสมที่สุด การทดสอบโคลนเดี่ยว วารสารฟิสิกส์คณิตศาสตร์ 40 (7): 3283–3299, 1999. https://​/​doi.org/​10.1063/​1.532887
https://doi.org/10.1063/​1.532887

[4] Ryan O'Donnell and John Wright. Efficient quantum tomography. In Proceedings of the forty-eighth annual ACM symposium on Theory of Computing, pages 899–912, 2016. https:/​/​doi.org/​10.1145/​2897518.2897544.
https://doi.org/10.1145/​2897518.2897544

[5] ไรน์ฮาร์ด เอฟ แวร์เนอร์ การโคลนสถานะบริสุทธิ์ที่เหมาะสมที่สุด การตรวจร่างกาย A, 58 (3): 1827, 1998. https://​/​doi.org/​10.1103/​PhysRevA.58.1827.
https://doi.org/10.1103/​PhysRevA.58.1827

[6] แอนเดรียส วินเทอร์. ทฤษฎีบทการเข้ารหัสและการสนทนาที่แข็งแกร่งสำหรับช่องควอนตัม ธุรกรรม IEEE เกี่ยวกับทฤษฎีสารสนเทศ 45 (7): 2481–2485, 1999 https://​/​doi.org/​10.1109/​18.796385
https://doi.org/10.1109/​18.796385

[7] จอห์น ไรท์. วิธีการเรียนรู้สถานะควอนตัม วิทยานิพนธ์ระดับปริญญาเอก มหาวิทยาลัยคาร์เนกีเมลลอน 2016

อ้างโดย

[1] Nic Ezzell, Elliott M. Ball, Aliza U. Siddiqui, Mark M. Wilde, Andrew T. Sornborger, Patrick J. Coles, and Zoë Holmes, "Quantum Mixed State Compiling", arXiv: 2209.00528.

[2] Ming-Chien Hsu, En-Jui Kuo, Wei-Hsuan Yu, Jian-Feng Cai, and Min-Hsiu Hsieh, "Quantum state tomography via non-convex Riemannian gradient descent", arXiv: 2210.04717.

[3] Joran van Apeldoorn, Arjan Cornelissen, András Gilyén และ Giacomo Nannicini, "การตรวจเอกซเรย์ควอนตัมโดยใช้การรวมตัวของการเตรียมการของรัฐ", arXiv: 2207.08800.

[4] Srinivasan Arunachalam, Sergey Bravyi, Arkopal Dutt และ Theodore J. Yoder, "อัลกอริทึมที่เหมาะสมที่สุดสำหรับการเรียนรู้สถานะเฟสควอนตัม", arXiv: 2208.07851.

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

ไม่สามารถดึงข้อมูล Crossref อ้างโดย data ระหว่างความพยายามครั้งล่าสุด 2023-01-03 14:40:19 น.: ไม่สามารถดึงข้อมูลที่อ้างถึงสำหรับ 10.22331/q-2023-01-03-890 จาก Crossref นี่เป็นเรื่องปกติหาก DOI ได้รับการจดทะเบียนเมื่อเร็วๆ นี้

บทความนี้เผยแพร่ใน Quantum ภายใต้ the ครีเอทีฟคอมมอนส์แบบแสดงที่มา 4.0 สากล (CC BY 4.0) ใบอนุญาต ลิขสิทธิ์ยังคงอยู่กับผู้ถือลิขสิทธิ์ดั้งเดิม เช่น ผู้เขียนหรือสถาบันของพวกเขา

ประทับเวลา:

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