Simulasi kuantum
Yukio Kawashima (May 30, 2024)
Unduh pdf dari kuliah aslinya. Perlu diketahui bahwa beberapa cuplikan kode mungkin sudah usang karena berupa gambar statis.
Perkiraan waktu QPU untuk menjalankan eksperimen ini adalah 7 detik.
(Notebook ini sebagian besar diambil dari notebook tutorial yang kini sudah tidak digunakan lagi untuk Qiskit Algorithms.)
1. Pendahuluan
Sebagai teknik evolusi waktu riil, Trotterisasi terdiri dari penerapan berturut-turut satu atau lebih gate kuantum yang dipilih untuk mendekati evolusi waktu suatu sistem selama satu irisan waktu. Berdasarkan persamaan Schrödinger, evolusi waktu suatu sistem yang awalnya berada dalam keadaan berbentuk:
di mana adalah Hamiltonian yang tidak bergantung waktu yang mengatur sistem. Kita mempertimbangkan Hamiltonian yang dapat ditulis sebagai jumlah berbobot dari suku-suku Pauli , dengan mewakili hasil kali tensor dari suku-suku Pauli yang bekerja pada qubit. Secara khusus, suku-suku Pauli ini mungkin saling komut satu sama lain, atau mungkin tidak. Diberikan suatu keadaan pada waktu , bagaimana kita memperoleh keadaan sistem pada waktu selanjutnya menggunakan komputer kuantum? Eksponen dari suatu operator paling mudah dipahami melalui deret Taylornya:
Beberapa eksponen yang sangat mendasar, seperti , dapat diimplementasikan dengan mudah pada komputer kuantum menggunakan sekumpulan gate kuantum yang ringkas. Sebagian besar Hamiltonian yang menarik tidak hanya memiliki satu suku, melainkan banyak suku. Perhatikan apa yang terjadi jika :
Ketika dan saling komut, kita mendapat kasus yang sudah familiar (yang juga berlaku untuk bilangan, dan variabel dan di bawah ini):
Namun ketika operator-operator tidak saling komut, suku-suku tidak dapat disusun ulang dalam deret Taylor untuk disederhanakan dengan cara ini. Oleh karena itu, mengekspresikan Hamiltonian yang rumit dalam gate kuantum merupakan sebuah tantangan.
Salah satu solusinya adalah mempertimbangkan waktu yang sangat kecil, sehingga suku orde pertama dalam ekspansi Taylor mendominasi. Dengan asumsi tersebut:
Tentu saja, kita mungkin perlu mengevolusi keadaan kita untuk waktu yang lebih lama. Hal itu dilakukan dengan menggunakan banyak langkah kecil seperti itu. Proses ini disebut Trotterisasi: