Keuntungan mensimulasikan orang Hamilton yang jarang


10

Dalam jawaban @ DaftWullie untuk pertanyaan ini ia menunjukkan bagaimana cara merepresentasikan dalam hal gerbang kuantum matriks yang digunakan sebagai contoh dalam artikel ini . Namun, saya percaya itu tidak mungkin memiliki matriks yang terstruktur dengan baik dalam contoh kehidupan nyata, oleh karena itu saya mencoba untuk melihat metode lain untuk mensimulasikan Hamiltonian. Saya telah menemukan dalam beberapa artikel referensi untuk yang ini oleh Aharonov dan Ta-Shma di mana, antara lain mereka menyatakan bahwa adalah mungkin untuk memiliki beberapa keuntungan dalam mensimulasikan orang hamil yang jarang . Namun, setelah membaca artikel itu, saya belum mengerti bagaimana simulasi hamilton yang jarang dilakukan. Masalahnya biasanya disajikan sebagai salah satu pewarnaan grafik, tetapi juga melihat presentasi bahwa @Nelimee menyarankan untuk membaca untuk mempelajari exponentiation matriks, ini semua jatuh silmulasi melalui formula produk.

Untuk membuat contoh, mari kita ambil matriks acak seperti:

ini bukan hermitian, tetapi menggunakan saran dari Harrow, Hassidim dan Lloyd kita dapat membuat matriks hermitian mulai dari itu:

A=[2000850600700534];

C=[0AA0]=[0000200000008506000000700000053428000000050500000073000006040000].

Sekarang saya memiliki matriks hermitian 2-8 8x8:

  • Dapatkah saya mensimulasikan evolusinya dengan cara lain selain metode formula produk?
  • Bahkan jika saya menggunakan formula produk, bagaimana saya mengeksploitasi fakta bahwa itu jarang? Apakah itu hanya karena ada lebih sedikit entri bukan nol dan karena itu akan lebih mudah untuk menemukan produk gerbang dasar?

Jawaban:


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

Masalahnya adalah ini tidak selalu bekerja secara langsung dalam praktek. Untuk satu hal, masih ada banyak elemen matriks yang harus Anda lalui secara eksponensial, tetapi itu akan selalu menjadi kasus dengan cara Anda mengaturnya.

f(j,l)lthjth

αi

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

Hanya 2 hal yang saya tidak mengerti: 1) apa maksud Anda ketika Anda mengatakan bahwa Anda selalu menyertakan pasangan konjugasi kompleks? 2) Pengetahuan tentang posisi yang diberikan oleh oracle harus membantu kita dengan cara apa? Dengan membantu kami menentukan satuan kesatuan yang mewakili Hamiltonian yang terurai?
FSic

1
@ F.Siciliano (2) Pengetahuan dari oracle membantu karena memungkinkan Anda bekerja hanya melalui elemen non-nol dari matriks daripada harus melalui setiap elemen dari matriks untuk mencari tahu mana yang bukan nol.
DaftWullie

1
Hhij(j,i)hijhi
Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.