ข้อได้เปรียบของการจำลองมิลโตเนียนเบาบาง


10

ในคำตอบ @ DaftWullie เพื่อคำถามนี้เขาแสดงให้เห็นวิธีการที่จะเป็นตัวแทนในแง่ของควอนตัมประตูเมทริกซ์ใช้เป็นตัวอย่างในบทความนี้ อย่างไรก็ตามฉันเชื่อว่ามันไม่น่าเป็นไปได้ที่จะมีเมทริกซ์ที่มีโครงสร้างที่ดีในตัวอย่างชีวิตจริงดังนั้นฉันจึงพยายามมองหาวิธีอื่น ๆ เพื่อจำลองมิลโตเนียน ฉันพบในบทความหลายบทความที่อ้างอิงถึงบทความนี้โดย Aharonov และ Ta-Shma ซึ่งในสิ่งอื่น ๆ พวกเขาระบุว่าเป็นไปได้ที่จะมีข้อได้เปรียบบางอย่างในการจำลองhamiltonians เบาบาง อย่างไรก็ตามหลังจากอ่านบทความแล้วฉันไม่เข้าใจว่าการจำลองของชาว hamiltonians จะกระจัดกระจายไปได้อย่างไร ปัญหาที่เกิดขึ้นมักจะถูกนำเสนอเป็นหนึ่งในกราฟสี แต่ยังมองไปที่การนำเสนอ ที่ @Nelimee แนะนำให้อ่านเพื่อศึกษาการยกกำลังเมทริกซ์ทั้งหมดนี้จะลดลงในการตกตะกอนผ่านสูตรผลิตภัณฑ์

ในการทำตัวอย่างเราจะสุ่มเมทริกซ์แบบ:

นี่ไม่ใช่เฮอร์มิเนียน แต่ใช้คำแนะนำจาก Harrow, Hassidim และ Lloyd เราสามารถสร้างเมทริกซ์เฮอร์มิเนียนเริ่มจากมัน:

A=[2000850600700534];

C=[0AA†0]=[0000200000008506000000700000053428000000050500000073000006040000].

ตอนนี้ฉันมีเมทริกซ์เฮอร์เมียนแบบ 8x8, แบบเบาบาง:

  • ฉันสามารถจำลองวิวัฒนาการของมันในวิธีอื่นนอกเหนือจากวิธีสูตรผลิตภัณฑ์ได้หรือไม่
  • แม้ว่าฉันจะใช้สูตรผลิตภัณฑ์ฉันจะใช้ประโยชน์จากความจริงที่ว่าเบาบางได้อย่างไร เป็นเพราะมีรายการที่ไม่เป็นศูนย์น้อยกว่าดังนั้นควรหาผลิตภัณฑ์ของประตูขั้นพื้นฐานได้ง่ายขึ้นหรือไม่

คำตอบ:


6

HHi

H=∑i=1mHi.
Hi
e−iHt=∏j=1Ne−iHmδte−iHm−1δt…e−iH1δt,
t=Nδt
H1=14X⊗(18I−6Z⊗Z−4Z⊗I)H2=14(X⊗(11I+5Z)⊗X+Y⊗(11I+5Z)⊗Y)H3=14(11X⊗X−Y⊗Y)⊗(I−Z)
(i,j)(k,l)klijmmHi

ปัญหาคือว่ามันไม่จำเป็นต้องทำงานแบบตรงไปตรงมาในทางปฏิบัติ มีสิ่งหนึ่งที่ยังคงมีองค์ประกอบเมทริกซ์มากมายที่คุณต้องผ่าน แต่มันจะเป็นเช่นนี้ตลอดเวลาที่คุณตั้งค่า

f(j,l)lthjth

αi

H=∑iαiUi
H=U1+αU2U1U2V=|0⟩⟨0|⊗U1+|1⟩⟨1|⊗U2|0⟩+α|1⟩V|0⟩+α|1⟩U1+αU2(1−α)2/(1+α)2

2 สิ่งที่ฉันไม่เข้าใจ: 1) คุณหมายถึงอะไรเมื่อคุณพูดว่าคุณรวมคู่ที่ซับซ้อนเข้าด้วยกันเสมอ? 2) ความรู้เกี่ยวกับตำแหน่งที่ได้รับจากออราเคิลควรช่วยเราในทางใด? ด้วยการช่วยเรากำหนดชุดของหน่วยที่เป็นตัวแทนของมิลโตเนียนที่ย่อยสลายได้หรือไม่
— FSic

1
@ F.Siciliano (2) ความรู้จาก oracle ช่วยได้เพราะช่วยให้คุณทำงานผ่านองค์ประกอบที่ไม่เป็นศูนย์ของเมทริกซ์แทนที่จะต้องผ่านทุกองค์ประกอบของเมทริกซ์เพื่อค้นหาว่าองค์ประกอบใดไม่ใช่ศูนย์
— DaftWullie

1
Hhij(j,i)hij∗hi
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.