ความเท่าเทียมกันของ Clifford ในพื้นที่มีการแสดงกราฟิกโดยตรงสำหรับ qudit กราฟสถานะของมิติที่ไม่ใช่นายก?


9

คำถามนี้เป็นการติดตามคำถาม QCSE ก่อนหน้านี้: " กราฟกราฟ qudit ระบุไว้ชัดเจนสำหรับมิติที่ไม่สำคัญหรือไม่ " จากคำตอบของคำถามปรากฏว่าไม่มีอะไรผิดปกติในการกำหนดสถานะกราฟโดยใช้d-dimensional qudits อย่างไรก็ตามดูเหมือนว่าแง่มุมอื่น ๆ ที่กำหนดของกราฟรัฐไม่ขยายไปถึงมิติที่ไม่ใช่นายก

โดยเฉพาะอย่างยิ่งสำหรับรัฐ qubit กราฟแง่มุมหนึ่งที่สำคัญในการความชุกและการใช้งานของพวกเขาคือความจริงที่ว่า: สองกราฟรัฐท้องถิ่นเทียบเท่า Clifford และถ้าหากมีลำดับของ complementations ท้องถิ่นที่จะใช้เวลาหนึ่งกราฟไปที่อื่น ๆ บาง (สำหรับง่าย กราฟที่ไม่ได้บอกทิศทาง) นี่เป็นเครื่องมือที่มีประโยชน์อย่างมากในการวิเคราะห์การแก้ไขข้อผิดพลาดควอนตัมความยุ่งเหยิงและสถาปัตยกรรมเครือข่าย

เมื่อพิจารณา n-qudit กราฟอเมริกากราฟเทียบเท่าขณะนี้ถ่วงน้ำหนักด้วยเมทริกซ์ adjacency A∈Zdn×nที่ไหน Aij คือน้ำหนักของขอบ (i,j) (กับ Aij=0ระบุว่าไม่มีขอบ) ในกรณี qudit มันก็แสดงให้เห็นว่าสามารถขยายความเท่าเทียมกันในลักษณะเดียวกันโดยทั่วไปของการพึ่งพาท้องถิ่น lc (∗av) และการรวมของการดำเนินการคูณขอบ (∘bv) ที่ไหน:

∗av:Aij↦Aij+aAviAvj∀i,j∈NG(v),i≠j∘bv:Avi↦bAvi∀i∈NG(v),
ที่ไหน a,b=1,…,d−1 และการคำนวณทางคณิตศาสตร์ทั้งหมดจะดำเนินการโมดูโล p.

กราฟิกนี้แสดงโดยการดำเนินการดังต่อไปนี้ (ทำซ้ำจากการอ้างอิง 2 ):

อย่างไรก็ตามหากสถานะกราฟถูกกำหนดบน qudits ของมิติที่ไม่ใช่เฉพาะเราจะเห็นการดำเนินการเหล่านี้ (ดูเหมือน) ล้มเหลวในการแสดง LC-สมมูล

ตัวอย่างเช่นใช้สถานะ qudit |G⟩ วาดกราฟ G ในรูปที่ 1 กำหนดไว้สำหรับส่วนข้อมูล qudit d=4และปล่อยให้ x=y=z=2, ดังนั้น A12=A13=A14=2. ในกรณีนี้มีประสิทธิภาพ∘21 แล้วก็ A1i↦2×2=4≡0mod4∀iและด้วยเหตุนี้ 1ถูกแยกออกจาก qudits อื่น ๆ ทั้งหมดโดยใช้การดำเนินการในท้องถิ่นเท่านั้น เห็นได้ชัดว่านี้เป็นธรรมและเกิดขึ้นเนื่องจากปัญหาของศูนย์หารเป็นที่กล่าวถึงในคำถามก่อนหน้านี้คำตอบ

คำถามของฉันคือมีใด ๆชุดของการดำเนินงานกราฟที่ถูกต้องเป็นตัวแทนของความเท่าเทียม Clifford ท้องถิ่นสำหรับรัฐ qudit กราฟของมิติที่ไม่สำคัญ?

หมายเหตุ:ฉันสนใจในการดำเนินงานที่นำไปใช้โดยตรงกับการเป็นตัวแทนของรัฐในฐานะที่เป็นกราฟน้ำหนักเดียวแทนที่จะเป็นไปได้ที่จะสลายตัวไปสู่สถานะกราฟหลายมิติที่สำคัญตามที่แนะนำใน Sec 4.3 ของ " สถานะกราฟกราฟ Qudit ที่มีการพันกันอย่างแน่นอน "


เมื่อคุณสร้างกราฟสถานะของแท็กใหม่คุณช่วยเขียนแท็ก wiki ให้กับมันได้ไหม ไปที่นี่ ขอบคุณ.
— Sanchayan Dutta

คำตอบ:


2

ไม่ถูกต้องที่จะใช้ modulo arithmetic ในบริบทนี้ ควรใช้คณิตศาสตร์ฟิลด์ จำกัด ในGF(4)={0,1,x,x2} ที่ไหน x2=x+1 และการผันคำกริยาของ a ถูกกำหนดให้เป็น a¯=a2.

ตารางการเพิ่มการคูณและการผันคำกริยานั้นมีดังนี้:

ป้อนคำอธิบายรูปภาพที่นี่

ในภาพนี้เรามี 0≡0, 1≡1, 2≡xและ 3≡x2 ดังนั้น 2×2=3 และดังนั้นความไม่แน่นอนที่ชัดเจนจะไม่เกิดขึ้น


คุณใช้คำจำกัดความของ "2" อะไร ขาดการประชุมอื่น ๆ สำหรับF=GF(4)ฉันจะเข้าใจ 2:=1F+1F=0F=:0ในกรณีนี้ 2×2=0.
— Niel de Beaudrap

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