Pertanyaan yang diberi tag «optimization»

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 …

11 algorithm  complexity-theory  optimization 

Di sini penulis berpendapat bahwa upaya menciptakan jaringan saraf kuantum yang dapat diskalakan menggunakan serangkaian gerbang berparameter dianggap gagal untuk sejumlah besar qubit. Hal ini disebabkan oleh fakta bahwa, karena Lemma Levy , gradien fungsi dalam ruang dimensi tinggi hampir nol di mana-mana. Saya bertanya-tanya apakah argumen ini dapat juga …

9 algorithm  speedup  optimization  neural-network  qaoa 

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 …

9 adiabatic-model  optimization 

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 …

8 quantum-gate  circuit-construction  optimization 

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 …

8 optimization  nisq 

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?

8 algorithm  speedup  annealing  optimization  qaoa