2
มีการพัฒนาควอนตัมอัลกอริธึมอย่างแท้จริงตั้งแต่ Grover และ Shor หรือไม่?
(ขออภัยสำหรับคำถามที่ค่อนข้างชำนาญ) ฉันศึกษาการคำนวณควอนตัมตั้งแต่ปีพ. ศ. 2547 ถึง 2550 แต่ฉันก็ไม่ได้ติดตามสนามตั้งแต่นั้นมา ในขณะที่มีจำนวนมากเกินจริงและพูดคุยของ QC อาจแก้ปัญหาทุกประเภทโดย outperforming คอมพิวเตอร์คลาสสิก แต่ในทางปฏิบัติมีเพียงสองนวัตกรรมทางทฤษฎี: อัลกอริทึมของ Shor ซึ่งแสดงความเร็วอย่างมีนัยสำคัญ แต่มีการบังคับใช้ที่ จำกัด และไม่ได้มีประโยชน์มากนักนอกเหนือจากการแยกตัวประกอบจำนวนเต็ม อัลกอริธึมของโกรเวอร์ซึ่งสามารถใช้กับปัญหาในวงกว้าง (เนื่องจากสามารถใช้เพื่อแก้ปัญหา NP-Complete) แต่แสดงเฉพาะความเร็วพหุนามเมื่อเทียบกับคอมพิวเตอร์แบบดั้งเดิม ควอนตัมหลอมก็พูดคุยกัน แต่ก็ไม่ชัดเจนว่ามันดีกว่าการจำลองแบบดั้งเดิมหรือไม่ QC ที่ใช้การวัดและการแสดงสถานะกราฟของ QC ก็เป็นหัวข้อที่ร้อนแรงเช่นกัน มีความคืบหน้าในด้านของอัลกอริทึมควอนตัมมาตั้งแต่ไหนแล้ว? โดยเฉพาะอย่างยิ่ง: มีอัลกอริธึมทำลายพื้นดินอย่างแท้จริงนอกเหนือจากโกรเวอร์และชอร์หรือไม่? มีความคืบหน้าในการกำหนดความสัมพันธ์ของ BQP กับ P, BPP และ NP หรือไม่? เรามีความคืบหน้าในการทำความเข้าใจธรรมชาติของควอนตัมเร็วขึ้นกว่าที่บอกว่า "มันต้องเป็นเพราะการพัวพัน"?