คำถามติดแท็ก quantum-turing-machine

ฉันรู้ว่าเครื่องทัวริง1 ในทางทฤษฎีสามารถจำลอง "อะไรก็ได้" แต่ฉันไม่รู้ว่ามันสามารถจำลองบางสิ่งที่แตกต่างจากคอมพิวเตอร์ควอนตัมได้หรือไม่ มีความพยายามทำเช่นนี้หรือมีใครพิสูจน์ได้ว่าเป็นไปได้ / ไม่ได้หรือไม่ ฉันไปเที่ยวรอบ ๆ แต่ฉันไม่ใช่ผู้เชี่ยวชาญในหัวข้อนี้ดังนั้นฉันจึงไม่แน่ใจว่าจะดูที่ไหน ฉันได้พบบทความ Wikipedia เกี่ยวกับเครื่องจักรทัวริงควอนตัมแต่ฉันไม่แน่ใจว่ามันแตกต่างจาก TM คลาสสิกอย่างไร ฉันยังพบเครื่องจักร Universal Quantum Turing Machine ของ Deutschโดย W. Fouché et al. แต่มันค่อนข้างยากที่จะเข้าใจสำหรับฉัน 1. ในกรณีที่มันไม่ชัดเจนโดยทัวริงผมหมายถึงแนวคิดทางทฤษฎีไม่ใช่เครื่องทางกายภาพ (เช่นการนำแนวคิดทางทฤษฎีไปใช้)

62 simulation  quantum-turing-machine  computability-theory 

อนุญาตสำหรับเครื่อง Quantum ทัวริง (QTM) ชุดสถานะเป็นและตัวอักษรของสัญลักษณ์เป็น∑ = { 0 , 1 }ซึ่งปรากฏขึ้นที่หัวเทป จากนั้นตามความเข้าใจของฉันในเวลาใดก็ตามในขณะที่กำลังคำนวณ QTM qubit ที่ปรากฏขึ้นที่หัวของมันจะถือเวกเตอร์ตามอำเภอใจV ∑ = a | 1 ⟩ + b | 0 ⟩ นอกจากนี้หาก| q 0 ⟩ , | qจากนั้นเวกเตอร์สถานะในอินสแตนซ์นั้นก็จะเป็นเวกเตอร์ตามอำเภอใจV q = bQQQ∑={0,1}∑={0,1}\sum=\{0,1\}V∑=a|1⟩+b|0⟩V∑=a|1⟩+b|0⟩V_\sum = a|1\rangle+b|0\rangle|q0⟩,|q1⟩,...∈Q|q0⟩,|q1⟩,...∈Q|q_0\rangle , |q_1\rangle, ... \in Q.Vq=b0|q0⟩+b1|q1⟩+...Vq=b0|q0⟩+b1|q1⟩+...V_q=b_0|q_0\rangle + b_1 |q_1\rangle+ ... ตอนนี้หลังจากครบรอบการสอนเวกเตอร์และV qจะตัดสินใจว่า QTM …

14 classical-computing  models  quantum-turing-machine