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


10

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

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

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

A=[2000850600700534];

C=[0AA0]=[0000200000008506000000700000053428000000050500000073000006040000].

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

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

คำตอบ:


6

HHi

H=i=1mHi.
Hi
eiHt=j=1NeiHmδteiHm1δteiH1δt,
t=Nδt
H1=14X(18I6ZZ4ZI)H2=14(X(11I+5Z)X+Y(11I+5Z)Y)H3=14(11XXYY)(IZ)
(i,j)(k,l)klijmmHi

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

f(j,l)lthjth

αi

H=iαiUi
H=U1+αU2U1U2V=|00|U1+|11|U2|0+α|1V|0+α|1U1+αU2(1α)2/(1+α)2

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

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

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