คำถามนี้เป็นการติดตามคำถาม QCSE ก่อนหน้านี้: " กราฟกราฟ qudit ระบุไว้ชัดเจนสำหรับมิติที่ไม่สำคัญหรือไม่ " จากคำตอบของคำถามปรากฏว่าไม่มีอะไรผิดปกติในการกำหนดสถานะกราฟโดยใช้-dimensional qudits อย่างไรก็ตามดูเหมือนว่าแง่มุมอื่น ๆ ที่กำหนดของกราฟรัฐไม่ขยายไปถึงมิติที่ไม่ใช่นายก
โดยเฉพาะอย่างยิ่งสำหรับรัฐ qubit กราฟแง่มุมหนึ่งที่สำคัญในการความชุกและการใช้งานของพวกเขาคือความจริงที่ว่า: สองกราฟรัฐท้องถิ่นเทียบเท่า Clifford และถ้าหากมีลำดับของ complementations ท้องถิ่นที่จะใช้เวลาหนึ่งกราฟไปที่อื่น ๆ บาง (สำหรับง่าย กราฟที่ไม่ได้บอกทิศทาง) นี่เป็นเครื่องมือที่มีประโยชน์อย่างมากในการวิเคราะห์การแก้ไขข้อผิดพลาดควอนตัมความยุ่งเหยิงและสถาปัตยกรรมเครือข่าย
เมื่อพิจารณา -qudit กราฟอเมริกากราฟเทียบเท่าขณะนี้ถ่วงน้ำหนักด้วยเมทริกซ์ adjacency ที่ไหน คือน้ำหนักของขอบ (กับ ระบุว่าไม่มีขอบ) ในกรณี qudit มันก็แสดงให้เห็นว่าสามารถขยายความเท่าเทียมกันในลักษณะเดียวกันโดยทั่วไปของการพึ่งพาท้องถิ่น lc () และการรวมของการดำเนินการคูณขอบ () ที่ไหน:
กราฟิกนี้แสดงโดยการดำเนินการดังต่อไปนี้ (ทำซ้ำจากการอ้างอิง 2 ):
อย่างไรก็ตามหากสถานะกราฟถูกกำหนดบน qudits ของมิติที่ไม่ใช่เฉพาะเราจะเห็นการดำเนินการเหล่านี้ (ดูเหมือน) ล้มเหลวในการแสดง LC-สมมูล
ตัวอย่างเช่นใช้สถานะ qudit วาดกราฟ ในรูปที่ 1 กำหนดไว้สำหรับส่วนข้อมูล qudit และปล่อยให้ , ดังนั้น . ในกรณีนี้มีประสิทธิภาพ แล้วก็ และด้วยเหตุนี้ ถูกแยกออกจาก qudits อื่น ๆ ทั้งหมดโดยใช้การดำเนินการในท้องถิ่นเท่านั้น เห็นได้ชัดว่านี้เป็นธรรมและเกิดขึ้นเนื่องจากปัญหาของศูนย์หารเป็นที่กล่าวถึงในคำถามก่อนหน้านี้คำตอบ
คำถามของฉันคือมีใด ๆชุดของการดำเนินงานกราฟที่ถูกต้องเป็นตัวแทนของความเท่าเทียม Clifford ท้องถิ่นสำหรับรัฐ qudit กราฟของมิติที่ไม่สำคัญ?
หมายเหตุ:ฉันสนใจในการดำเนินงานที่นำไปใช้โดยตรงกับการเป็นตัวแทนของรัฐในฐานะที่เป็นกราฟน้ำหนักเดียวแทนที่จะเป็นไปได้ที่จะสลายตัวไปสู่สถานะกราฟหลายมิติที่สำคัญตามที่แนะนำใน Sec 4.3 ของ " สถานะกราฟกราฟ Qudit ที่มีการพันกันอย่างแน่นอน "