ขนาดค่าโสหุ้ยการกลั่นของสถานะเวทย์มนตร์เปรียบเทียบกับข้อดีของควอนตัมอย่างไร

ฉันสนใจในรูปแบบของการคำนวณควอนตัมโดยการฉีดรัฐมายากลที่เป็นที่ที่เราได้เข้าสู่ประตู Clifford อุปทานถูกของ qubits Ancilla ในพื้นฐานการคำนวณและไม่กี่แพงต่อการกลั่นรัฐมายากล (โดยปกติผู้ที่ ที่ใช้ S, T ประตู) ฉันได้พบว่าการปรับขนาดที่ดีที่สุดคือลอการิทึมในความถูกต้องเฉพาะO ( log 1.6 ( 1 / ε )เป็นสิ่งที่2012 ข้อเสนอกระดาษเพื่อให้ได้ความถูกต้องที่เราต้องการในS , Tรัฐ$\varepsilon$$O(\log^{1.6}(1/\varepsilon)$$S,T$

นี่เพียงพอที่จะคำนวณปัญหาส่วนใหญ่ที่เราสนใจหรือไม่ มีปัญหาใดบ้างที่ต่อต้าน QCSI โดยเฉพาะ (การคำนวณควอนตัมโดย State Injection) เนื่องจากค่าใช้จ่ายสูง แต่สามารถแก้ไขได้มากกว่าในการคำนวณแบบอื่น ๆ ?

ในบริบทของการคำนวณควอนตัมที่ปรับขนาดได้การปรับขนาดโพลีล็อกที่จำเป็นสำหรับการกลั่นสถานะเวทย์มนตร์ไม่น่าจะมีปัญหา

$S$$T$

ภายในคอมพิวเตอร์ควอนตัมที่ปรับขนาดได้และทนต่อความผิดพลาดฉันไม่เห็นเหตุผลที่จะคิดว่า MSD จะมีค่าใช้จ่ายที่เป็นปัญหา เราอาจพบวิธีการอื่น ๆ ที่ดีกว่าเช่นวิธีการใช้รหัสแก้ไขข้อผิดพลาดที่ซับซ้อนที่อนุญาตประตูที่ไม่ใช่คลิฟฟอร์ด แต่สิ่งเหล่านี้จะไม่ดีในการแก้ไขข้อผิดพลาดและมีค่าโสหุ้ยสูงกว่าสำหรับสิ่งนั้น สิ่งนี้สามารถลบผลประโยชน์ใด ๆ ได้อย่างง่ายดาย