1มหาวิทยาลัย Aalto, Espoo 02150, ฟินแลนด์
2มหาวิทยาลัยเท็กซัสที่ดัลลาส, ริชาร์ดสัน, เท็กซัส 75080, สหรัฐอเมริกา
3Google Inc., ซานตาบาร์บารา, 93117 CA, สหรัฐอเมริกา
พบบทความนี้ที่น่าสนใจหรือต้องการหารือ? Scite หรือแสดงความคิดเห็นใน SciRate.
นามธรรม
เราอธิบายวิธีการไปป์ไลน์ในการถอดรหัสโค้ดพื้นผิวโดยใช้การจับคู่น้ำหนักที่สมบูรณ์แบบขั้นต่ำ รวมถึงการคำนึงถึงความสัมพันธ์ระหว่างเหตุการณ์การตรวจจับ ขั้นตอนการประมวลผลแบบขนานที่ไม่มีการสื่อสารแบบอิสระจะถ่วงน้ำหนักกราฟใหม่ตามความสัมพันธ์ที่เป็นไปได้ ตามด้วยขั้นตอนการประมวลผลแบบขนานที่ไม่มีการสื่อสารเพื่อการจับคู่ที่มีความมั่นใจสูง ขั้นตอนทั่วไปในภายหลังจะเสร็จสิ้นการจับคู่ นี่เป็นการทำให้เทคนิคการจับคู่ที่สัมพันธ์กันก่อนหน้านี้ง่ายขึ้น ซึ่งจำเป็นต้องมีการโต้ตอบที่ซับซ้อนระหว่างการจับคู่ทั่วไปและการปรับน้ำหนักกราฟใหม่ แม้จะมีการลดความซับซ้อนนี้ ซึ่งทำให้การจับคู่ที่สัมพันธ์กันมีโอกาสที่ดีกว่าในการประมวลผลแบบเรียลไทม์ แต่เราพบว่าอัตราข้อผิดพลาดเชิงตรรกะไม่เปลี่ยนแปลงในทางปฏิบัติ เราตรวจสอบอัลกอริธึมใหม่กับรหัสพื้นผิวที่ทนทานต่อข้อผิดพลาดอย่างสมบูรณ์ ไม่หมุน และหมุนได้ ทั้งหมดนี้มีสัญญาณรบกวนดีโพลาไรซ์แบบมาตรฐาน เราคาดหวังว่าเทคนิคเหล่านี้จะสามารถนำไปใช้กับตัวถอดรหัสอื่นๆ ได้หลากหลาย
► ข้อมูล BibTeX
► ข้อมูลอ้างอิง
[1] SB Bravyi และ อ.หยู คิตาเยฟ “รหัสควอนตัมบนโครงตาข่ายที่มีขอบเขต” (1998) arXiv:quant-ph/9811052.
arXiv:ปริมาณ-ph/9811052
[2] อี. เดนนิส, เอ. คิทาเอฟ, เอ. แลนดาห์ล และเจ. เพรสคิลล์ “หน่วยความจำควอนตัมทอพอโลยี” เจ. คณิตศาสตร์ ฟิสิกส์ 43, 4452–4505 (2002) URL: https:///doi.org/10.1063/1.1499754.
https://doi.org/10.1063/1.1499754
[3] โรเบิร์ต เราเซนดอร์ฟ และจิม แฮร์ริงตัน “การคำนวณควอนตัมที่ทนต่อความผิดพลาดโดยมีเกณฑ์สูงในสองมิติ” ฟิสิกส์ รายได้ Lett 98, 190504 (2007).
https://doi.org/10.1103/PhysRevLett.98.190504
[4] อาร์. เราเซนดอร์ฟ, เจ. แฮร์ริงตัน และเค. โกยาล “ความทนทานต่อความผิดพลาดของโทโพโลยีในการคำนวณควอนตัมสถานะคลัสเตอร์” นิว เจ. ฟิส. 9, 199 (2007) URL: https:///doi.org/10.1088/1367-2630/9/6/199.
https://doi.org/10.1088/1367-2630/9/6/199
[5] เอ. จี. ฟาวเลอร์, เอ็ม. มาเรียนโทนี่, เจ. เอ็ม. มาร์ตินิส และเอ. เอ็น. เคลแลนด์ “โค้ดพื้นผิว: สู่การคำนวณควอนตัมขนาดใหญ่ในทางปฏิบัติ” ฟิสิกส์ ฉบับที่ 86, 032324 (2012) URL: https:///doi.org/10.1103/PhysRevA.86.032324.
https://doi.org/10.1103/PhysRevA.86.032324
[6] ออสติน จี. ฟาวเลอร์ และเคร็ก กิดนีย์ “การคำนวณควอนตัมค่าใช้จ่ายต่ำโดยใช้การผ่าตัดขัดแตะ” (2019) arXiv:1808.06709.
arXiv: 1808.06709
[7] ดี. ลิตินสกี้. “เกมแห่งรหัสพื้นผิว: การคำนวณควอนตัมขนาดใหญ่พร้อมการผ่าตัดขัดแตะ” ควอนตัม 3, 128 (2019)
https://doi.org/10.22331/q-2019-03-05-128
[8] เคร็ก กินนีย์ และออสติน จี. ฟาวเลอร์ “รูปแบบที่ยืดหยุ่นของการคำนวณโค้ดพื้นผิวโดยใช้สถานะ autoccz” (2019) arXiv:1905.08916.
arXiv: 1905.08916
[9] I. D. Kivlichan, C. Gidney, D. W. Berry, N. Wiebe, J. McClean, Wei Sun, Zhang Jiang, N. Rubin, A. G. Fowler, A. Aspuru-Guzik, H. Neven และ R. Babbush “ปรับปรุงการจำลองควอนตัมที่ทนทานต่อข้อผิดพลาดของอิเล็กตรอนที่สัมพันธ์กันในเฟสควบแน่นผ่านการตีกลับ” ควอนตัม 4, 296 (2020)
https://doi.org/10.22331/q-2020-07-16-296
[10] Ruben S. Andrist, H. Bombin, Helmut G. Katzgraber และ M. A. Martin-Delgado “การแก้ไขข้อผิดพลาดที่เหมาะสมที่สุดในรหัสระบบย่อยทอพอโลยี” ฟิสิกส์ ฉบับที่ 85, 050302 (2012)
https://doi.org/10.1103/PhysRevA.85.050302
[11] กิโยม ดูโคลส-เชียนซี และ เดวิด ปูแลง “ตัวถอดรหัสกลุ่มการปรับสภาพที่ทนต่อข้อผิดพลาดสำหรับรหัสทอพอโลยีแบบ Abelian” (2013) arXiv:1304.6100.
arXiv: 1304.6100
[12] เอเดรียน ฮัตเตอร์, เจมส์ อาร์. วูตตัน และแดเนียล ลอสส์ “อัลกอริทึมมาร์คอฟเชนมอนติคาร์โลที่มีประสิทธิภาพสำหรับโค้ดพื้นผิว” ฟิสิกส์ ฉบับที่ 89, 022326 (2014)
https://doi.org/10.1103/PhysRevA.89.022326
[13] เจมส์ วูตตัน. “ตัวถอดรหัสอย่างง่ายสำหรับรหัสทอพอโลยี” เอนโทรปี 17, 1946–1957 (2015)
https://doi.org/10.3390/e17041946
[14] ออสติน จี. ฟาวเลอร์. “การแก้ไขความซับซ้อนที่เหมาะสมที่สุดของข้อผิดพลาดที่สัมพันธ์กันในโค้ดพื้นผิว” (2013) arXiv:1310.0863.
arXiv: 1310.0863
[15] P. Baireuther, M. D. Caio, B. Criger, C. W. J. Beenakker และ T. E. O'Brien “ตัวถอดรหัสโครงข่ายประสาทเทียมสำหรับรหัสสีทอพอโลยีพร้อมสัญญาณรบกวนระดับวงจร” นิว เจ. ฟิสิกส์ 21, 013003 (2019)
https://doi.org/10.10881367-2630/aaf29e
[16] นิโคลัส เดลฟอสส์ และนาโอมิ เอช. นิคเคอร์สัน “อัลกอริธึมการถอดรหัสเวลาเกือบเชิงเส้นสำหรับโค้ดทอพอโลยี” ควอนตัม 5, 595 (2021)
https://doi.org/10.22331/q-2021-12-02-595
[17] อันโตนิโอ เดมาร์ตี ไอโอลิอุส, ปาทริซิโอ ฟูเอนเตส, โรมัน โอรุส, เปโดร เอ็ม. เครสโป และโจซู เอตเซซาร์เรตา มาร์ติเนซ “อัลกอริธึมการถอดรหัสสำหรับโค้ดพื้นผิว” (2023) arXiv:2307.14989.
arXiv: 2307.14989
[18] แจ็ค เอ็ดมอนด์ส. “เส้นทาง ต้นไม้ และดอกไม้” วารสารคณิตศาสตร์แคนาดา 17, 449–467 (1965)
https://doi.org/10.4153/CJM-1965-045-4
[19] เจ. เอ็ดมอนด์ส. “การจับคู่สูงสุดและรูปทรงหลายเหลี่ยมที่มีจุดยอด 0,1” เจ.เรส. แนท. เบอร์. มาตรฐาน 69B, 125–130 (1965)
[20] ออสการ์ ฮิกกอตต์. “Pymatching: แพ็คเกจ Python สำหรับการถอดรหัสรหัสควอนตัมด้วยการจับคู่ที่สมบูรณ์แบบน้ำหนักขั้นต่ำ” ธุรกรรม ACM ในคอมพิวเตอร์ควอนตัม 3 (2022)
https://doi.org/10.1145/3505637
อ้างโดย
[1] Antonio deMarti iOlius, Josu Etxezarreta Martinez, Patricio Fuentes และ Pedro M. Crespo, “การปรับปรุงประสิทธิภาพของโค้ดพื้นผิวผ่านการถอดรหัสการจับคู่ที่สมบูรณ์แบบน้ำหนักขั้นต่ำแบบเรียกซ้ำ”, การตรวจร่างกาย A 108 2, 022401 (2023).
[2] Luka Skoric, Dan E. Browne, Kenton M. Barnes, Neil I. Gillespie และ Earl T. Campbell, “การถอดรหัสหน้าต่างแบบขนานช่วยให้การคำนวณควอนตัมทนต่อข้อผิดพลาดที่ปรับขนาดได้”, เนเจอร์ คอมมิวนิเคชั่นส์ 14, 7040 (2023).
[3] Samuel C. Smith, Benjamin J. Brown และ Stephen D. Bartlett, “Local Predecoder เพื่อลดแบนด์วิธและเวลาแฝงของการแก้ไขข้อผิดพลาดควอนตัม”, ประยุกต์ใช้การตรวจสอบทางกายภาพ 19 3, 034050 (2023).
[4] F. Battistel, C. Chamberland, K. Johar, R. W. J. Overwater, F. Sebastiano, L. Skoric, Y. Ueno และ M. Usman “การถอดรหัสแบบเรียลไทม์สำหรับการคำนวณควอนตัมที่ทนต่อข้อผิดพลาด: ความคืบหน้า ความท้าทาย และทัศนคติ” นาโนฟิวเจอร์ส 7 3, 032003 (2023).
[5] Gyorgy P. Geher, Ophelia Crawford และ Earl T. Campbell, “กำหนดการที่พันกันทำให้ข้อกำหนดการเชื่อมต่อฮาร์ดแวร์ง่ายขึ้นสำหรับการแก้ไขข้อผิดพลาดควอนตัม”, arXiv: 2307.10147, (2023).
การอ้างอิงข้างต้นมาจาก are อบต./นาซ่าโฆษณา (ปรับปรุงล่าสุดสำเร็จ 2023-12-13 02:38:06 น.) รายการอาจไม่สมบูรณ์เนื่องจากผู้จัดพิมพ์บางรายไม่ได้ให้ข้อมูลอ้างอิงที่เหมาะสมและครบถ้วน
On บริการอ้างอิงของ Crossref ไม่พบข้อมูลอ้างอิงงาน (ความพยายามครั้งสุดท้าย 2023-12-13 02:38:04)
บทความนี้เผยแพร่ใน Quantum ภายใต้ the ครีเอทีฟคอมมอนส์แบบแสดงที่มา 4.0 สากล (CC BY 4.0) ใบอนุญาต ลิขสิทธิ์ยังคงอยู่กับผู้ถือลิขสิทธิ์ดั้งเดิม เช่น ผู้เขียนหรือสถาบันของพวกเขา
- เนื้อหาที่ขับเคลื่อนด้วย SEO และการเผยแพร่ประชาสัมพันธ์ รับการขยายวันนี้
- PlatoData.Network Vertical Generative Ai เพิ่มพลังให้กับตัวเอง เข้าถึงได้ที่นี่.
- เพลโตไอสตรีม. Web3 อัจฉริยะ ขยายความรู้ เข้าถึงได้ที่นี่.
- เพลโตESG. คาร์บอน, คลีนเทค, พลังงาน, สิ่งแวดล้อม แสงอาทิตย์, การจัดการของเสีย. เข้าถึงได้ที่นี่.
- เพลโตสุขภาพ เทคโนโลยีชีวภาพและข่าวกรองการทดลองทางคลินิก เข้าถึงได้ที่นี่.
- ที่มา: https://quantum-journal.org/papers/q-2023-12-12-1205/
- :เป็น
- :ไม่
- ][หน้า
- 06
- 1
- 10
- 11
- 12
- 13
- 14
- 15%
- 16
- 17
- 19
- 1998
- 20
- 2012
- 2013
- 2014
- 2015
- 2019
- 2020
- 2021
- 2022
- 2023
- 43
- 7
- 8
- 9
- 98
- a
- ข้างบน
- บทคัดย่อ
- เข้า
- ตาม
- ลงชื่อเข้าใช้
- การบรรลุ
- พลอากาศเอก
- เอเดรีย
- ความผูกพัน
- ขั้นตอนวิธี
- อัลกอริทึม
- ทั้งหมด
- an
- และ
- อื่น
- เหมาะสม
- ประยุกต์
- เข้าใกล้
- เป็น
- AS
- At
- ความพยายาม
- ออสติน
- ผู้เขียน
- ผู้เขียน
- แบนด์วิดธ์
- BE
- เบนจามิน
- ดีกว่า
- ระหว่าง
- เขตแดน
- ทำลาย
- สีน้ำตาล
- by
- CA
- ชาวแคนาดา
- โซ่
- ความท้าทาย
- โอกาส
- Cluster
- รหัส
- รหัส
- สี
- ความเห็น
- สภาสามัญ
- คมนาคม
- สมบูรณ์
- ซับซ้อน
- ความซับซ้อน
- การคำนวณ
- การคำนวณ
- การคำนวณ
- ความมั่นใจ
- การเชื่อมต่อ
- ลิขสิทธิ์
- ความสัมพันธ์
- เครก
- ดัลลัส
- แดเนียล
- ข้อมูล
- เดวิด
- ธันวาคม
- ถอดรหัส
- บรรยาย
- แม้จะมี
- การตรวจพบ
- มิติ
- สนทนา
- e
- eases
- อิเล็กตรอน
- ช่วยให้
- ความผิดพลาด
- ข้อผิดพลาด
- เหตุการณ์
- คาดหวัง
- หา
- ตาม
- สำหรับ
- พบ
- ราคาเริ่มต้นที่
- อย่างเต็มที่
- ฟิวเจอร์ส
- เกม
- General
- จะช่วยให้
- กราฟ
- บัญชีกลุ่ม
- ฮาร์ดแวร์
- ฮาร์วาร์
- จุดสูง
- ผู้ถือ
- HTTPS
- i
- in
- อิงค์
- รวมทั้ง
- อิสระ
- สถาบัน
- ปฏิสัมพันธ์
- น่าสนใจ
- International
- เข้าไป
- แม่แรง
- เจมส์
- JavaScript
- จิม
- วารสาร
- ขนาดใหญ่
- ชื่อสกุล
- ความแอบแฝง
- ต่อมา
- แบบ
- ทิ้ง
- ชั้น
- License
- น่าจะ
- รายการ
- ในประเทศ
- ตรรกะ
- ปิด
- การจับคู่
- คณิตศาสตร์
- คณิตศาสตร์
- อาจ..
- แมคคลีน
- หน่วยความจำ
- ขั้นต่ำ
- เดือน
- เครือข่าย
- ใหม่
- นิโคลัส
- ไม่
- สัญญาณรบกวน
- of
- on
- เปิด
- or
- เป็นต้นฉบับ
- อื่นๆ
- Outlook
- แพ็คเกจ
- หน้า
- กระดาษ
- Parallel
- สมบูรณ์
- การปฏิบัติ
- ท่อ
- เพลโต
- เพลโตดาต้าอินเทลลิเจนซ์
- เพลโตดาต้า
- ประยุกต์
- จวน
- ก่อน
- การประมวลผล
- ความคืบหน้า
- ให้
- การตีพิมพ์
- สำนักพิมพ์
- สำนักพิมพ์
- หลาม
- ควอนตัม
- การคำนวณควอนตัม
- การแก้ไขข้อผิดพลาดควอนตัม
- R
- พิสัย
- คะแนน
- เรียลไทม์
- ซ้ำ
- ลด
- การอ้างอิง
- ซากศพ
- จำเป็นต้องใช้
- ความต้องการ
- ทบทวน
- โรเบิร์ต
- s
- ซานตา
- ที่ปรับขนาดได้
- ง่าย
- จำลอง
- ระยะ
- มาตรฐาน
- มาตรฐาน
- สถานะ
- สหรัฐอเมริกา
- สตีเฟ่น
- ประสบความสำเร็จ
- อย่างเช่น
- เหมาะสม
- ดวงอาทิตย์
- พื้นผิว
- ศัลยกรรม
- การ
- เทคนิค
- เท็กซัส
- พื้นที่
- กราฟ
- ของพวกเขา
- ล้อยางขัดเหล่านี้ติดตั้งบนแกน XNUMX (มม.) ผลิตภัณฑ์นี้ถูกผลิตในหลายรูปทรง และหลากหลายเบอร์ความแน่นหนาของปริมาณอนุภาคขัดของมัน จะทำให้ท่านได้รับประสิทธิภาพสูงในการขัดและการใช้งานที่ยาวนาน
- นี้
- ธรณีประตู
- เวลา
- ชื่อหนังสือ
- ไปยัง
- ไปทาง
- การทำธุรกรรม
- ต้นไม้
- สอง
- TX
- ภายใต้
- มหาวิทยาลัย
- ให้กับคุณ
- URL
- การใช้
- ตรวจสอบความถูกต้อง
- ผ่านทาง
- ปริมาณ
- W
- ต้องการ
- คือ
- we
- น้ำหนัก
- ที่
- กว้าง
- ช่วงกว้าง
- หน้าต่าง
- กับ
- โรงงาน
- ปี
- ลมทะเล