Pertanyaan yang diberi tag «optimization»

Apakah ada pernyataan umum tentang masalah apa yang dapat didekati dengan lebih efisien menggunakan komputer kuantum?
Seperti namanya, pertanyaan ini merupakan tindak lanjut dari pertanyaan ini . Saya senang dengan kualitas jawaban, tetapi saya merasa akan sangat menarik jika wawasan tentang teknik optimasi dan perkiraan ditambahkan, tetapi mungkin jatuh di luar topik, maka pertanyaan ini. Dari jawaban Blue: aturan praktis dalam teori kompleksitas adalah bahwa jika …


Apakah ada metode umum untuk mengungkapkan masalah optimisasi sebagai orang Hamilton?
Katakanlah, bahwa kami memiliki masalah pengoptimalan dalam bentuk: minxf(x)gi(x)≤0,i=1,...,mhj(x)=0,j=1,...,p,minxf(x)gi(x)≤0,i=1,...,mhj(x)=0,j=1,...,p, \min_x f(x) \\ g_i(x) \leq 0, i = 1, ..., m \\ h_j(x) = 0, j = 1, ..., p, di mana f(x)f(x)f(x) adalah fungsi objektif, gsaya( x )gsaya(x)g_i(x) adalah kendala ketimpangan dan hj( x )hj(x)h_j(x) adalah kendala kesetaraan. Baru-baru ini …

Memahami Algoritma Optimalisasi Pemimpin Kelompok
Konteks: Saya telah mencoba untuk memahami algoritma genetika yang dibahas dalam makalah. Dekomposisi matriks kesatuan untuk menemukan sirkuit kuantum: Aplikasi untuk Hamiltonians molekul (Daskin & Kais, 2011) (PDF di sini ) dan Algoritma Optimalisasi Pemimpin Kelompok (Daskin & Kais, 2010) . Saya akan mencoba meringkas apa yang saya mengerti sejauh …

Jumlah minimum CNOT untuk kenaikan 4-qubit pada kisi planar
Baru-baru ini saya bertanya-tanya seberapa tinggi mesin NISQ akan dapat "menghitung". Yang saya maksudkan adalah, mengingat sirkuit kenaikan paling optimal yang dapat Anda buat, berapa kali Anda dapat secara fisik menerapkan sirkuit itu ke qubit dalam keadaan awal rahasia sebelum ada lebih dari 50% peluang bahwa outputnya adalah nilai yang …

Apa perbedaan antara QAOA dan Quantum Annealing?
Makalah Edward Farhi tentang Algoritma Optimasi Perkiraan Kuantum memperkenalkan cara komputer gerbang model kuantum untuk menyelesaikan algoritma optimasi kombinatorial. Namun, annealer kuantum gaya D-Wave telah fokus pada algoritma optimasi kombinatorial untuk beberapa waktu sekarang. Apa yang diperoleh dengan menggunakan QAOA pada komputer kuantum model gerbang alih-alih menggunakan Quantum Annealer?
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.