Bagaimana cara mengimplementasikan matriks eksponensial dalam rangkaian kuantum?


9

Mungkin ini adalah pertanyaan yang naif, tapi saya tidak tahu bagaimana sebenarnya mengekspansiasi sebuah matriks dalam rangkaian kuantum. Dengan asumsi memiliki matriks persegi generik A , jika saya ingin mendapatkan eksponensial, , saya dapat menggunakan serieSEBUAH

eSEBUAHsaya+SEBUAH+SEBUAH22!+SEBUAH33!+...

Untuk memiliki perkiraannya. Saya tidak mendapatkan cara melakukan hal yang sama menggunakan gerbang kuantum lalu menerapkannya misalnya untuk melakukan simulasi Hamilton. Beberapa bantuan?


4
Tidak jelas apakah Anda berbicara tentang sirkuit kuantum yang mengambil sebagai input dan output atau simulasi Hamiltonian (yaitu membangun sirkuit yang matriks kesatuannya cocok dengan ). e A e i ASEBUAHeSEBUAHesayaSEBUAH
Nelimee

Salahku; apa yang saya maksud adalah, mengambil matriks A, saya ingin memiliki di rangkaian saya eksponensial, . esayaSEBUAH
FSic

Jawaban:


7

Merumuskan kembali pertanyaan Anda:

Bagaimana melakukan Simulasi Hamiltonian untuk matriks kuadratik ?SEBUAH

Jawaban cepat : itu tidak mungkin.

Tujuan Hamiltonian Simulation (HS) adalah untuk menemukan rangkaian kuantum (yaitu suksesi gerbang) yang bertindak seperti pada keadaan kuantum. Di sini perlu bersifat kesatuan (karena sifat-sifat gerbang kuantum) dan karenanya juga harus bersifat kesatuan. U ( t ) e - i A tU(t)=e-sayaSEBUAHtU(t)e-sayaSEBUAHt

Jadi algoritma HS hanya berlaku untuk matriks sehingga adalah kesatuan. Setiap matriks hermitian memenuhi sifat ini, tetapi tidak setiap matriks memenuhi . Bergantung pada masalah Anda, batasan ini mungkin atau mungkin bukan masalah tetapi Anda tidak bisa menggunakan HS jika bukan kesatuan.e - i A t e - i A tSEBUAHe-sayaSEBUAHtgeneric square matrixe-sayaSEBUAHt

Sebagai contoh untuk algoritma HHL (yang menggunakan HS sebagai subrutin) dengan sistem , jika bukan kesatuan, Anda dapat mempertimbangkan masalah selesaikan dengan HHL (yang sekarang mungkin karena matriks adalah hermitian) dan pulih .SEBUAHSEBUAHx=be-sayaSEBUAHt

Cy=(0SEBUAHSEBUAH0)(0x)=(b0),
Cx

Jadi pertanyaan yang menarik sekarang:

Bagaimana cara melakukan Simulasi Hamiltonian untuk matriks hermitian diberikan ?SEBUAH

Dan jawabannya akan tergantung pada sifat-sifat .SEBUAH

Ini adalah topik penelitian yang sangat besar dan ada banyak hal untuk dikatakan. Saya tidak akan menyajikan setiap metode di sini karena mereka cukup rumit dan saya tidak mengerti semuanya. Berikut adalah daftar makalah / presentasi yang terkait dengan HS dan yang mungkin menarik untuk memulai dengan HS:

  1. Mensimulasikan dinamika Hamilton pada komputer kuantum kecil : slide tentang HS. Bahkan jika itu adalah presentasi, ini adalah sumber paling lengkap yang saya temukan di Simulasi Hamilton. Ini menyajikan dengan cepat 3 metode yang berbeda dan mengutip makalah yang menarik untuk setiap metode.
  2. Catatan Kuliah tentang Algoritma Quantum (Andrew M. Childs, 2017) : baru-baru ini dan agak lengkap. HS dibahas dalam bab 25 (halaman 123).
  3. Peningkatan presisi dalam eksponensial untuk mensimulasikan Hamiltonian yang jarang : menyajikan secara rinci salah satu dari 3 metode yang disajikan dalam 1.
  4. Algoritma kuantum yang efisien untuk mensimulasikan Hamiltonian yang jarang : menyajikan secara terperinci yang lain dari 3 metode yang disajikan dalam 1.

Terima kasih, terutama untuk referensi, saya akan melihatnya!
FSic

Saya sarankan Anda untuk memulai dengan referensi pertama. Ini yang paling lengkap dan memberi tautan ke artikel lain. Bagi saya (sudut pandang pribadi), teknik pertama menggunakan rumus Trotter-Suzuki adalah yang paling bisa dimengerti. Tetapi mungkin tidak sama untuk Anda!
Awal

2
Setiap matriks hermitian memenuhi sifat ini : lebih khusus, semua dan hanya matriks Hermitian yang memiliki sifat ini
glS
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.