ในการคำนวณควอนตัมแบบจำลองเทียบเท่าของทัวริงคืออะไร เป็นที่ชัดเจนสำหรับฉันว่าวงจรควอนตัมสามารถสร้างขึ้นจากประตูควอนตัมได้อย่างไร แต่เราจะกำหนดเครื่องควอนตัมทัวริง (QTM) ที่สามารถได้รับประโยชน์จากผลกระทบเชิงควอนตัมจริง ๆ แล้ว
ในการคำนวณควอนตัมแบบจำลองเทียบเท่าของทัวริงคืออะไร เป็นที่ชัดเจนสำหรับฉันว่าวงจรควอนตัมสามารถสร้างขึ้นจากประตูควอนตัมได้อย่างไร แต่เราจะกำหนดเครื่องควอนตัมทัวริง (QTM) ที่สามารถได้รับประโยชน์จากผลกระทบเชิงควอนตัมจริง ๆ แล้ว
คำตอบ:
( หมายเหตุ : การลดลงเต็มรูปแบบมีความซับซ้อนเล็กน้อยและมีรายละเอียดปลีกย่อยหลายอย่างที่ฉันไม่ต้องการทำสิ่งต่อไปนี้เป็นเพียงแนวคิดระดับสูงสำหรับรุ่น QTM)
เมื่อกำหนดเครื่อง Quantum ทัวริง (QTM) ใครอยากจะมีรูปแบบง่าย ๆ คล้ายกับคลาสสิค TM (นั่นคือเครื่องจักร จำกัด แน่นอนบวกกับเทปไม่มีที่สิ้นสุด) แต่อนุญาตให้รุ่นใหม่ได้เปรียบจากกลศาสตร์ควอนตัม
ในทำนองเดียวกันกับรุ่นคลาสสิค QTM มี:
แต่เมื่อกำหนดฟังก์ชั่นการเปลี่ยนแปลงหนึ่งควรจำได้ว่าการคำนวณควอนตัมใด ๆ ที่จะต้องพลิกกลับ จำได้ว่าการกำหนดค่าของ TM คือ tupleแสดงว่า TM อยู่ในสถานะ , เทปประกอบด้วยและหัวชี้ไปที่เซลล์ th ของ เทป
ตั้งแต่เวลาใดก็ตามเทปประกอบด้วยเซลล์ไม่ว่างจำนวน จำกัด เรากำหนดสถานะ (ควอนตัม) ของ QTM เป็นเวกเตอร์หน่วยในพื้นที่ฮิลแบร์ตสร้างขึ้นโดยการกำหนดค่าพื้นที่{Z} การกำหนดค่าเฉพาะแสดงเป็นรัฐ(หมายเหตุ: ดังนั้นทุกเซลล์ในเทปคือพื้นที่ Hilma-Dimensional Hilbert)
QTM ถูกเตรียมใช้งานเป็นสถานะโดยที่เป็นการต่อเชื่อมของอินพุตด้วย "ช่องว่าง" มากมายตามต้องการ (มีความละเอียดอ่อนที่นี่เพื่อกำหนดความยาวสูงสุด แต่ฉันไม่สนใจ)
ในแต่ละขั้นตอนสถานะของ QTM วิวัฒนาการตามการรวมตัวกันของ
โปรดทราบว่าการรัฐในเวลาใด ๆจะได้รับโดยU สามารถรวมกันได้ว่า "เปลี่ยน" เทปเฉพาะที่หัวอยู่และย้ายหัวหนึ่งขั้นตอนไปทางขวาหรือซ้าย นั่นคือเป็นศูนย์เว้นแต่ว่าและแตกต่างจากที่ตำแหน่งเท่านั้น
ในตอนท้ายของการคำนวณ (เมื่อ QTM มาถึงสถานะ ) เทปจะถูกวัด (โดยใช้พูดพื้นฐานการคำนวณ)
สิ่งที่น่าสนใจที่จะสังเกตเห็นก็คือแต่ละสถานะของ "ขั้นตอน" ของ QTM นั้นเป็นรูปแบบการซ้อนทับของการกำหนดค่าที่เป็นไปได้ซึ่งทำให้ QTM ได้เปรียบ "ควอนตัม"
คำตอบขึ้นอยู่กับ Masanao โอซาวะ, บนลังเลปัญหาควอนตัมเครื่องทัวริง ดูเพิ่มเติมเดวิด Deutsch, ทฤษฎีควอนตัมหลักการโบสถ์ทัวริงและควอนตัมคอมพิวเตอร์สากล
ตามที่บันทึกระบุวิธีการกำหนด QTM คือการกำหนดฟังก์ชั่นการเปลี่ยนแปลงเป็นการแปลงสถานะและตัวอักษรแบบรวม ดังนั้นในแต่ละขั้นตอนคุณจะนึกภาพการคูณเวกเตอร์ (สถานะตัวอักษร) ด้วยการแปลงเพื่อให้ได้รับ (รัฐตัวอักษร) ใหม่ ไม่สะดวกเป็นพิเศษ แต่สามารถกำหนดได้