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


9

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

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

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

av:AijAij+aAviAvji,jNG(v),ijbv:AvibAviiNG(v),
ที่ไหน a,b=1,,d1 และการคำนวณทางคณิตศาสตร์ทั้งหมดจะดำเนินการโมดูโล p.

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

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

ตัวอย่างเช่นใช้สถานะ qudit |G วาดกราฟ G ในรูปที่ 1 กำหนดไว้สำหรับส่วนข้อมูล qudit d=4และปล่อยให้ x=y=z=2, ดังนั้น A12=A13=A14=2. ในกรณีนี้มีประสิทธิภาพ21 แล้วก็ A1i2×2=40mod4iและด้วยเหตุนี้ 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.

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

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

ในภาพนี้เรามี 00, 11, 2xและ 3x2 ดังนั้น 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.