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