Paket perangkat lunak untuk mendekomposisi sirkuit kuantum

15

Apakah ada paket perangkat lunak yang memungkinkan dekomposisi unitari dari ke dalam sirkuit kuantum melalui set gerbang universal yang telah ditentukan sebelumnya?U(2n)

Marcin Kotowski
sumber
Saya bertanya-tanya apakah ada algoritma yang lebih efisien untuk melakukannya pada komputer kuantum :)
Vanessa

Jawaban:

9

Paket ini (CUGates.m) diumumkan di arXiv beberapa hari yang lalu yang dapat berguna bagi Anda. Ini menggunakan Mathematica. Saya belum mencobanya, dan mungkin atau mungkin tidak melakukan apa yang Anda butuhkan. Dari abstrak:

Makalah ini menyajikan skema dekomposisi yang sangat efisien dan notebook Mathematica yang terkait untuk analisis sirkuit kuantum rumit yang terdiri dari gerbang qubit tunggal dan ganda dan gerbang kuantum qudit. Secara khusus, skema ini mengurangi evaluasi beberapa operasi gerbang kesatuan dengan banyak kondisional menjadi hanya dua penambahan matriks, terlepas dari jumlah kondisional atau dimensi gerbang. Ini secara signifikan meningkatkan kemampuan penganalisa sirkuit kuantum yang diterapkan pada komputer klasik. Ini juga merupakan penganalisis sirkuit kuantum efisien pertama yang menyertakan gerbang logika kuantum qudit.

qubyte
sumber
Saya tidak menemukan versi gratisnya
Alex 'qubeat'
1
@AlexV: Saya menemukannya di sini . Tapi itu sangat sulit untuk dilacak!
qubyte
Ini tidak gratis. "Alamat IP Anda tidak terdaftar dengan BPK. ... Jika institut Anda bukan pelanggan BPK saat ini, Anda dapat mengambil langganan individual ke Perpustakaan Program. ..."
Alex 'qubeat'
Anda dapat mencoba menghubungi penulis. Saya yakin mereka akan senang mengirimkan kepada Anda salinannya. Dalam kasus apa pun, di mana dalam pertanyaan apakah itu menetapkan bahwa perangkat lunak bebas?
qubyte
Memang, dan setelah semua, tidak jelas, apakah ada versi gratis untuk Mathematica Player
Alex 'qubeat'
8

Ada sebuah makalah sekitar 6 tahun yang lalu tentang penerapan dan optimalisasi dekomposisi Barenco: http://arxiv.org/abs/quant-ph/0607123 Saya tidak tahu apakah mereka telah merilis perangkat lunak mereka, atau jika Anda perlu minta mereka dengan baik untuk itu.


sumber
4

Ada program "Qubiter" oleh RRTucci yang menggunakan dekomposisi CS, dijelaskan dalam http://arxiv.org/abs/quant-ph/9902062 dan didistribusikan secara gratis melalui kode sumber (C ++). Saya baru saja melihat - tautan dalam e-print masih valid, versi terakhir adalah 1-11, tetapi saya tidak pernah menggunakan program itu sendiri dan mungkin tidak berkomentar.

[EDIT] Ada (setidaknya) dua paket untuk dekomposisi dalam daftar http://www.quantiki.org/wiki/List_of_QC_simulators

Alex 'qubeat'
sumber
2

Selain jawaban sebelumnya, ada paket yang menghitung transformasi Fourier untuk kelompok non-komutatif yang dapat dipecahkan berdasarkan algoritma ini . Perangkat lunak ini memiliki alat untuk menguraikan transformasi Fourier menjadi matriks yang lebih sederhana. Dekomposisi tersebut pada dasarnya adalah rangkaian kuantum yang efisien untuk mengimplementasikan transformasi kuantum Fourier non-abelian.

Walaupun ini bukan paket untuk keperluan umum, ini adalah alat yang bagus jika Anda bekerja dengan kelas unitari (yang agak rumit) ini. Dalam konteks ini tidak ada alternatif yang saya tahu.

Juan Bermejo Vega
sumber