คอมพิวเตอร์ควอนตัมสามารถจำลองคอมพิวเตอร์ธรรมดาได้หรือไม่?


30

คล้ายกับคำถามเครื่องทัวริงจำลองคอมพิวเตอร์ควอนตัมได้หรือไม่? : ใช้อัลกอริธึม 'คลาสสิค' เป็นไปได้หรือไม่ที่จะกำหนดอัลกอริธึมที่เทียบเท่าซึ่งสามารถทำได้บนคอมพิวเตอร์ควอนตัม? ถ้าใช่มีขั้นตอนบางอย่างที่เราสามารถทำตามได้หรือไม่? อัลกอริทึมที่เกิดขึ้นอาจจะไม่ได้รับประโยชน์เต็มที่จากความเป็นไปได้ของการคำนวณควอนตัมมันเป็นคำถามเชิงทฤษฎีมากกว่า

คำตอบ:


25

ใช่มันสามารถทำได้ในทางที่ไม่สำคัญ: ใช้เฉพาะตรรกะประตูย้อนกลับแบบคลาสสิกเพื่อจำลองการคำนวณโดยใช้ตรรกะบูลีน (ตัวอย่างเช่นใช้ TOFFOLI เพื่อจำลองประตู NAND) ใช้เฉพาะสถานะมาตรฐานและเป็นอินพุตและดำเนินการวัดสถานะพื้นฐานมาตรฐานที่เอาต์พุตเท่านั้น ด้วยวิธีนี้คุณสามารถจำลองการคำนวณแบบเดียวกับที่คอมพิวเตอร์แบบคลาสสิคทำในลักษณะทีละประตู|0|1


2

ได้เพราะการคำนวณควอนตัมเป็นลักษณะทั่วไปของการคำนวณแบบคลาสสิก ดังนั้นขั้นตอนที่คุณขอมีอยู่

เราสามารถใช้เกจตรรกะคลาสสิกเกทเช่นเกท NOR, generalize กับควอนตัมเวอร์ชั่นย้อนกลับของเกท NOR นั้น ดังนั้นขั้นตอนสามารถดังนี้:

  • ออกแบบวงจรคลาสสิค
  • เขียนวงจรคลาสสิกใหม่โดยใช้เพียงประตูคลาสสิคสากลที่เลือก (เช่น NOR)
  • แปลงวงจรคลาสสิกด้านบนโดยใช้ควอนตัมรุ่นควอนตัมของเกตสากล

เราเลือกชุดสถานะพื้นฐานเพื่อเป็นตัวแทนของสองรัฐคลาสสิกไบนารีและเราไม่สนใจแอมพลิจูดที่ซับซ้อนเหมือนคำตอบอื่นโดย jknappen

โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.