การจำลอง Clifford + วงจรไม่กี่ T

ฉันต้องการจำลองวงจรโคลงขนาดใหญ่ (H / S / CNOT / MEASURE / feedforward) โดยที่มี T เกตจำนวนน้อยผสมกันฉันจะทำสิ่งนี้ในวิธีที่ปรับสเกลได้เฉพาะในจำนวน T เกตส์? มีการใช้งานที่มีอยู่?

การแสดงความคิดเห็นของคุณถึง Kiro ถึงข้อสรุปเชิงตรรกะคำตอบคือใช่ ความคิดพื้นฐานคือการสลายสถานะของประตูวิเศษเป็นการรวมกันเชิงเส้นของสถานะโคลง (หากคุณทำเช่นนี้สำหรับสถานะเวทย์มนตร์หลาย ๆ อันสิ่งนี้จะสร้างชุดค่าผสมเชิงเส้นขนาดใหญ่แบบเอ็กซ์โปเนนเชียล) แทนสถานะ T-gate ที่เกี่ยวข้องกับตัวดำเนินการความหนาแน่นพร้อมกับสถานะโคลงอื่น ๆ ที่แนะนำเป็นอินพุตหรือพื้นที่ทำงานเสริม การขยายตัวเพื่อคำนวณความน่าจะเป็นของผลการวัด Pauli ใด ๆ โดยเฉพาะเช่นการวัดแบบมาตรฐานบนควิบิตเดียวหลังจากทำวงจรโคลงและประตู teleportations ของประตู T$\tfrac{1}{\sqrt 2}\bigl(\lvert 0 \rangle + \mathrm{e}^{i \pi / 4} \lvert 1 \rangle \bigr)$

แนวคิดพื้นฐานด้านหลังนี้สามารถปรับปรุงได้โดยการสังเกตว่ามีมากกว่าหนึ่งวิธีในการขยายสถานะ T-gate เป็นชุดค่าผสมเชิงเส้นโดยเฉพาะอย่างยิ่งถ้าคุณพิจารณาการสลายตัวของสถานะT-gate หลายแห่งในคราวเดียวแทนที่จะขยายแต่ละ T-gate รัฐเป็นอิสระและหากคุณมีความสุขกับการจำลองโดยประมาณมากกว่าแบบจำลองที่แน่นอน (ดูเช่น [ Bravyi + Gossett 2016 ] และ [ Campbell + Howard 2017 ])