คำถามติดแท็ก solovay-kitaev-algorithm

ผมเข้าใจว่ามีหลักฐานที่สร้างสรรค์ที่ประตูโดยพลการจะสามารถประมาณการโดย จำกัด ชุดประตูสากลซึ่งเป็นSolovay-Kitaev ทฤษฎีบท อย่างไรก็ตามการประมาณแนะนำข้อผิดพลาดซึ่งจะแพร่กระจายและสะสมในการคำนวณที่ยาวนาน สิ่งนี้น่าจะมีขนาดที่ไม่ดีกับความยาวของการคำนวณหรือไม่ อาจเป็นไปได้ว่าอาจใช้อัลกอริทึมการประมาณกับวงจรที่สมบูรณ์โดยรวมไม่ใช่ประตูเดียว แต่สเกลนี้มีความยาวของการคำนวณอย่างไร (เช่นสเกลการประมาณกับมิติของประตู) การประมาณค่าเกทนั้นเกี่ยวข้องกับการสังเคราะห์เกทอย่างไร เพราะฉันสามารถจินตนาการได้ว่าสิ่งนี้มีผลต่อความยาวสุดท้ายของการคำนวณหรือไม่ รบกวนฉันมากยิ่งขึ้น: จะเกิดอะไรขึ้นหากความยาวของการคำนวณไม่เป็นที่รู้จักในขณะที่ลำดับเกตถูกรวบรวม?

13 gate-synthesis  universal-gates  fault-tolerance  noise  solovay-kitaev-algorithm 

ขณะนี้ฉันมีเมทริกซ์รวมกัน 2 ตัวที่ฉันต้องการประมาณความแม่นยำที่ดีโดยมีประตูควอนตัมน้อยกว่าที่เป็นไปได้ ในกรณีของฉันเมทริกซ์สองตัวคือ: สแควร์รูทของ NOT เกต (ขึ้นอยู่กับเฟสสากล) G = - 12-√( ฉัน11ผม) = e- 34πX--√G=-12(ผม11ผม)=อี-34πXG = \frac{-1}{\sqrt{2}}\begin{pmatrix} i & 1 \\ 1 & i \end{pmatrix} = e^{-\frac{3}{4}\pi} \sqrt{X} W= ⎛⎝⎜⎜⎜⎜⎜1000012√12√0012√- 12√00001⎞⎠⎟⎟⎟⎟⎟W=(1000012120012-1200001)W = \begin{pmatrix} 1&0&0&0\\ 0&\frac{1}{\sqrt{2}}&\frac{1}{\sqrt{2}}&0\\ 0&\frac{1}{\sqrt{2}}&\frac{-1}{\sqrt{2}}&0\\ 0&0&0&1 \\ \end{pmatrix} คำถามของฉันมีดังต่อไปนี้: ฉันจะประมาณเมทริกซ์เฉพาะเหล่านี้ด้วยประตูควอนตัมที่น้อยกว่าที่เป็นไปได้และความแม่นยำที่ดีได้อย่างไร สิ่งที่ฉันต้องการที่จะสามารถมี: ฉันสามารถที่จะใช้เวลาหลายวัน / สัปดาห์ของเวลา CPU และRAM จำนวนมาก ฉันสามารถที่จะใช้เวลา …

10 quantum-gate  gate-synthesis  solovay-kitaev-algorithm