คำถามติดแท็ก universal-gates

ฉันทำงานกับคอมพิวเตอร์ควอนตัมยิ่งยวดเป็นส่วนใหญ่ฉันไม่คุ้นเคยกับรายละเอียดการทดลองของคอมพิวเตอร์ควอนตัมโฟโตนิกที่ใช้โฟตอนเพื่อสร้างสถานะคลัสเตอร์แบบแปรผันต่อเนื่องเช่นรัฐแคนาดาเริ่มต้น ซานาเป็นอาคาร การทำงานแบบเกทมีการใช้งานอย่างไรในคอมพิวเตอร์ควอนตัมประเภทนี้? และควอนตัมเกตแบบสากลคืออะไรในกรณีนี้?

16 architecture  quantum-gate  universal-gates  continuous-variable 

ชุดประตูสากลสามารถเลียนแบบการทำงานของประตูชนิดอื่น ๆ ได้รับประตูมากพอ ตัวอย่างเช่นชุดสากลของประตูควอนตัมเป็น Hadamard ( HHH ) ที่π/8π/8\pi/8เฟสกะ ( TTT ) และCNOTCNOT\mathrm{CNOT}ประตู วิธีการหนึ่งที่พิสูจน์หักล้างหรือจะพิสูจน์ความเป็นสากลของชุดของประตูเช่น{H,T}{H,T}\{H,T\} , {CNOT,T}{CNOT,T}\{\mathrm{CNOT},T\}หรือ{CNOT,H}{CNOT,H}\{\mathrm{CNOT}, H\} ?

13 quantum-gate  universal-gates 

ในคำตอบนี้ฉันได้กล่าวว่าประตู CNOT, H, X, Z และเป็นชุดประตูสากลที่ให้จำนวนประตูเพียงพอสามารถเข้ามาใกล้กับประตูควอนตัมแบบรวม (โดยไม่รู้ตัว) ความจริงจากการบรรยาย EdX ของศาสตราจารย์ Umesh Vazirani) แต่มีเหตุผลทางคณิตศาสตร์สำหรับสิ่งนี้หรือไม่? ควรจะมี! ฉันพยายามค้นหาเอกสารที่เกี่ยวข้อง แต่หาได้ไม่มากπ/8π/8\pi/8

13 quantum-gate  universal-gates  gate-synthesis 

สมมติว่าเรามีวงจรย่อยสลายของรวมกันโดยใช้ชุดเกต Universal gate (ตัวอย่างเช่น CNOT-gates และยูนิต qubit เดี่ยว) มีทางตรงที่จะเขียนลงวงจรของการควบคุมที่สอดคล้องกันการรวมกันC Uโดยใช้ชุดเดียวกันประตูสากล?ยูUUคยูCUC_U ตัวอย่างเช่นใช้เป็นวงจร:ยู= i Y= HXHXU=iY=HXHXU=i Y = H X H X เราสามารถแทนที่ประตูด้วยC X (CNOT) ประตูเพื่อรับC U :XXXคXCXC_XคยูCUC_U สิ่งนี้ได้ผลเพราะถ้า qubit ควบคุมอยู่ในสถานะการกระทำของเป้าหมายคือH 2 = Iในขณะที่สำหรับ| 1 ⟩มันใช้วงจรสำหรับU สำหรับU ที่แตกต่างกันโดยเฉพาะอย่างยิ่งถ้ามันทำงานกับหลาย qubits การเกิดวงจรเช่นนี้อาจจะยุ่งยาก มีสูตรที่จะได้รับวงจรของซียูระบุว่าคุณรู้วิธีการสร้างU ?| 0⟩|0⟩|0\rangleH2=IH2=IH^2=\mathbb{I}|1⟩|1⟩|1\rangleUUUUUUCUCUC_UUUU

13 quantum-gate  circuit-construction  universal-gates  gate-synthesis 

ผมเข้าใจว่ามีหลักฐานที่สร้างสรรค์ที่ประตูโดยพลการจะสามารถประมาณการโดย จำกัด ชุดประตูสากลซึ่งเป็นSolovay-Kitaev ทฤษฎีบท อย่างไรก็ตามการประมาณแนะนำข้อผิดพลาดซึ่งจะแพร่กระจายและสะสมในการคำนวณที่ยาวนาน สิ่งนี้น่าจะมีขนาดที่ไม่ดีกับความยาวของการคำนวณหรือไม่ อาจเป็นไปได้ว่าอาจใช้อัลกอริทึมการประมาณกับวงจรที่สมบูรณ์โดยรวมไม่ใช่ประตูเดียว แต่สเกลนี้มีความยาวของการคำนวณอย่างไร (เช่นสเกลการประมาณกับมิติของประตู) การประมาณค่าเกทนั้นเกี่ยวข้องกับการสังเคราะห์เกทอย่างไร เพราะฉันสามารถจินตนาการได้ว่าสิ่งนี้มีผลต่อความยาวสุดท้ายของการคำนวณหรือไม่ รบกวนฉันมากยิ่งขึ้น: จะเกิดอะไรขึ้นหากความยาวของการคำนวณไม่เป็นที่รู้จักในขณะที่ลำดับเกตถูกรวบรวม?

13 gate-synthesis  universal-gates  fault-tolerance  noise  solovay-kitaev-algorithm 

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

10 universal-gates  gate-synthesis  quantum-gate 

คำถาม: จากการรวมกันของเมทริกซ์ที่กระทำกับ qubits เราจะสามารถหาลำดับที่สั้นที่สุดของ Clifford + T ประตูที่สอดคล้องกับการรวมกันนั้นได้หรือไม่nnn สำหรับพื้นหลังของคำถามการอ้างอิงที่สำคัญสองข้อ: การสังเคราะห์ที่แม่นยำและรวดเร็วของยูนิต qubit เดี่ยวที่สร้างโดย Clifford และ T ประตู โดย Kliuchnikov, Maslov และ Mosca การสังเคราะห์ที่แน่นอนของวงจร multiqubit Clifford + Tโดย Giles และ Selinger

9 circuit-construction  universal-gates  gate-synthesis 

ตามที่ฉันเข้าใจแล้วระบบ D-Wave ทำให้เราสามารถเขียนโปรแกรมแบบจำลอง Ising และค้นหาสถานะพื้นดิน ในรูปแบบนี้มันไม่ได้เป็นสากลสำหรับการคำนวณควอนตัม: มันไม่สามารถจำลองคอมพิวเตอร์ควอนตัมแบบจำลองวงจร อะไรคือสิ่งที่ง่ายที่สุดที่สามารถทำให้เป็นสากลได้? อะไรคือสาเหตุที่ทำให้สิ่งเหล่านี้ไม่ได้ถูกนำไปใช้?

9 d-wave  circuit-construction  universal-gates