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