3
ปัญหาทางสถิติแบบใดที่จะได้รับประโยชน์จากการคำนวณควอนตัม
เราอยู่ที่การกำเนิดของควอนตัมคอมพิวเตอร์ด้วยภาษาควอนตัมที่คาดว่าจะมีคอมพิวเตอร์ควอนตัมฮาร์ดแวร์ในระดับสูงและต่ำสำหรับคอมพิวเตอร์ควอนตัมจำลอง คอมพิวเตอร์ควอนตัมนำเสนอฟังก์ชั่นพื้นฐานใหม่เช่นพัวพันและการเคลื่อนย้ายของ qubits การวัด qubits และการวางซ้อนของการซ้อนทับบน qubits ปัญหาทางสถิติประเภทใดที่จะได้รับประโยชน์จากการคำนวณควอนตัม ตัวอย่างเช่นคอมพิวเตอร์ควอนตัมจะให้การสร้างหมายเลขสุ่มที่แพร่หลายมากขึ้นหรือไม่ สิ่งที่เกี่ยวกับการสร้างตัวเลขเทียมเทียมราคาถูก? การคำนวณเชิงควอนตัมจะช่วยเร่งการบรรจบ MCMC หรือทำให้แน่ใจว่าขอบเขตสูงสุดของเวลาการลู่เข้า จะมีอัลกอริธึมเชิงปริมาณสำหรับตัวประมาณที่ใช้การสุ่มตัวอย่างอื่น ๆ หรือไม่? นี่เป็นคำถามที่กว้างขวางและคำตอบที่ยอมรับได้ก็จะกว้างเช่นกัน แต่ความรุ่งโรจน์ถ้าพวกเขาแยกความแตกต่างของการคำนวณควอนตัมและคลาสสิก (หากนี่เป็นคำถามที่กว้างเกินไปโปรดช่วยฉันทำให้เป็นคำถามที่ดีขึ้น)