การละเมิดของควอนตัม Hamming ผูกพัน


10

ควอนตัมฮามมิ่ง จำกัด ขอบเขตการแก้ไขข้อผิดพลาดของควอนตัมที่ไม่เลว[[ยังไม่มีข้อความ,k,d]]

อย่างไรก็ตามไม่มีหลักฐานระบุว่ารหัสความเสื่อมควรปฏิบัติตามข้อ จำกัด ดังกล่าว ฉันสงสัยว่ามีตัวอย่างของรหัสความเสื่อมที่ละเมิดข้อ จำกัด ของควอนตัมหรือถ้ามีความก้าวหน้าในการพิสูจน์ขอบเขตที่คล้ายคลึงกันสำหรับรหัสความเสื่อม

2ยังไม่มีข้อความ-kΣn=0d/23n(ยังไม่มีข้อความn).

คำตอบ:


5

คุณอาจสนใจคำตอบของคำถามนี้ ตัวอย่างหนึ่งของรหัสเลวตีควอนตัม Hamming ผูกไว้เป็นที่นี่ ฉันยังมีตัวอย่างที่ตัวเลขของการละเมิดขนาดเล็กในการทำงานของตัวเองที่นี่ ในรูปที่สองคุณจะเห็นส่วนที่ซูม โดยพื้นฐานแล้วเส้นสีดำคือควอนตัม Hamming bounded (ซึ่งอาจไม่ชัดเจนโดยสิ้นเชิงจากสิ่งที่เขียน!) และเส้นสีเทาเป็นการประมาณค่าของสิ่งที่สามารถทำได้ด้วยสิ่งที่เกี่ยวข้องกับรหัส Toric จะมีตัวอย่างอื่นด้วย!

ดูเหมือนจะมีผลลัพธ์จำนวนหนึ่งเกี่ยวกับคลาสของรหัสความเสื่อมที่ไม่ละเมิดควอนตัมฮามมิงที่ผูกไว้ (เช่นที่นี่และที่นี่ ) ฉันไม่ได้อ่านดังนั้นไม่ทราบว่ามีประโยชน์อย่างไร แต่บทคัดย่อแนะนำว่าพวกเขาให้จุดตอบโต้ที่ดีแสดงถึงความยากลำบากของรหัสความเสื่อมที่ดี


ขอบคุณสำหรับการอ้างอิงฉันจะตรวจสอบรายละเอียดเพื่อดูว่าเกิดอะไรขึ้น โปรดขยายคำตอบของคุณหากคุณพบสิ่งที่น่าสนใจที่เกี่ยวข้องกับหัวข้อ
Josu Etxezarreta Martinez
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.