การติดตั้งใช้งาน oracle ของอัลกอริทึมของ Grover บน IBM Q โดยใช้สาม qubits

10

ฉันกำลังพยายามทำความคุ้นเคยกับ IBM Q โดยใช้อัลกอริทึมของ qubits Grover สามตัว แต่มีปัญหาในการใช้ oracle

คุณสามารถแสดงวิธีการดังกล่าวหรือแนะนำทรัพยากรที่ดีบางอย่างเพื่อให้ชินกับการเขียนโปรแกรมวงจร Q ของ IBM ได้หรือไม่?

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

ตัวอย่างเช่นฉันมี

และผมต้องการที่จะทำเครื่องหมายโดยการพลิกเข้าสู่ระบบเพื่อ-ฉันเข้าใจว่าประตู CCZ จะแก้ปัญหา แต่เราไม่มีประตู CCZ ใน IBM Q. การรวมกันของประตูบางแห่งจะทำหน้าที่เหมือนกับ CCZ แต่ฉันยังไม่แน่ใจว่าจะทำอย่างไร และนอกจากนี้ผมยังดิ้นรนสำหรับกรณีอื่น ๆ ไม่เพียง แต่สำหรับ| $|111\rangle$ $-|111\rangle$ $|111\rangle$

สองกรณี qubits นั้นง่ายพอที่ฉันจะนำไปใช้ แต่การดูแลสาม qubits ยังคงทำให้ฉันสับสน

— Bick
แหล่งที่มา

1

เอกสารประกอบของพวกเขามีตัวอย่างของอัลกอริทึมของ Grover แต่ฉันจำไม่ได้ว่าพื้นที่การค้นหาใหญ่แค่ไหน

— Norrius

ขอบคุณสำหรับความคิดเห็น ใช่หน้านี้ ( quantumexperience.ng.bluemix.net/proxy/tutorial/full-user-guide/ … ) อธิบายการใช้อัลกอริทึมของ qubits Grobysสองคน

— Bick

4

ฉันกำลังตอบคำถามของฉัน หลังจากค้นหา google ฉันพบภาพนี้แสดงประตู CCZ โดย CNOT, T dagger และ T gate ฉันลองสิ่งนี้บน IBM Q และใช้งานได้ ฉันต้องการที่จะสำรวจว่าทำไมมันถึงได้ผล แต่เป็นอีกเรื่องหนึ่ง

สำหรับคนที่สนใจนี่คือวงจรควอนตัมของฉันในการค้นหาอัลกอริทึมของ Grover | 111> ด้วยการวนซ้ำหนึ่งครั้ง

— Bick
แหล่งที่มา

1

คุณต้องการค้นหาวงจรมาตรฐานสำหรับเกตควบคุมที่ควบคุมไม่ได้ (เรียกอีกอย่างว่า Toffoli) รูปที่ 4.9 ใน Nielsen & Chuang เวอร์ชันของฉัน หากต้องการแปลงเป็นเกทควบคุมที่ควบคุมได้เพียงแค่ติด Hadamard บน qubit เป้าหมายทั้งก่อนและหลัง (หรือหากมี Hadamards อยู่ที่ปลายทั้งสองแล้วให้ลบออก)

— DaftWullie

0

ผมดำเนินการปัญหาเหมือนกันสำหรับ qubits ต่างๆโดยใช้ qiskit ที่นี่

... $|111\rangle$

โดยทั่วไปความคิดคือการจำลองประตู CCZ โดยใช้ Hadamard บนบิตเป้าหมายตามด้วยประตู CCX และ Hadamard อีกบิตหนึ่งในบิตเป้าหมาย

— tigerjack89
แหล่งที่มา