คำถามติดแท็ก computability-theory

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

2
คอมพิวเตอร์ควอนตัมสามารถจำลองคอมพิวเตอร์ธรรมดาได้หรือไม่?
คล้ายกับคำถามเครื่องทัวริงจำลองคอมพิวเตอร์ควอนตัมได้หรือไม่? : ใช้อัลกอริธึม 'คลาสสิค' เป็นไปได้หรือไม่ที่จะกำหนดอัลกอริธึมที่เทียบเท่าซึ่งสามารถทำได้บนคอมพิวเตอร์ควอนตัม? ถ้าใช่มีขั้นตอนบางอย่างที่เราสามารถทำตามได้หรือไม่? อัลกอริทึมที่เกิดขึ้นอาจจะไม่ได้รับประโยชน์เต็มที่จากความเป็นไปได้ของการคำนวณควอนตัมมันเป็นคำถามเชิงทฤษฎีมากกว่า
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.