IBM Quantum, Pusat Penelitian IBM TJ Watson
Apakah makalah ini menarik atau ingin dibahas? Scite atau tinggalkan komentar di SciRate.
Abstrak
Neural Network Quantum States (NQS) mewakili fungsi gelombang kuantum oleh jaringan saraf tiruan. Di sini kami mempelajari akses fungsi gelombang yang disediakan oleh NQS yang didefinisikan dalam [Science, 355, 6325, hlm. 602-606 (2017)] dan menghubungkannya dengan hasil pengujian distribusi. Hal ini mengarah pada peningkatan algoritme pengujian distribusi untuk NQS tersebut. Ini juga memotivasi definisi independen dari model akses fungsi gelombang: akses rasio amplitudo. Kami membandingkannya dengan model akses sampel dan sampel dan kueri, yang sebelumnya dipertimbangkan dalam studi dekuantisasi algoritme kuantum. Pertama, kami menunjukkan bahwa akses rasio amplitudo lebih kuat daripada akses sampel. Kedua, kami berpendapat bahwa akses rasio amplitudo lebih lemah daripada akses sampel dan kueri, tetapi juga menunjukkan bahwa ia mempertahankan banyak kemampuan simulasinya. Menariknya, kami hanya menunjukkan pemisahan seperti itu di bawah asumsi komputasi. Terakhir, kami menggunakan koneksi ke algoritme pengujian distribusi untuk menghasilkan NQS hanya dengan tiga node yang tidak mengkodekan fungsi gelombang yang valid dan tidak dapat diambil sampelnya.
โบ data BibTeX
โบ Referensi
[1] Scott Aaronson dan Alex Arkhipov โKompleksitas Komputasi Optik Linearโ (2011).
https: / / doi.org/ 10.1145 / 1993636.1993682
[2] Clement Cannone Komunikasi pribadi (2021).
[3] Clรฉment L. Canonne, Dana Ron, dan Rocco A. Servedio, โMenguji Distribusi Probabilitas menggunakan Sampel Bersyaratโ Jurnal SIAM tentang Komputasi 44, 540โ616 (2015).
https: / / doi.org/ 10.1137 / 130945508
[4] Clement L. Canonne, Xi Chen, Gautam Kamath, Amit Levi, dan Erik Waingarten, โPembatasan Acak Distribusi Dimensi Tinggi dan Pengujian Keseragaman dengan Subcube Conditioningโ Prosiding Simposium ACM-SIAM Tahunan Ketiga Puluh Dua pada Algoritma Diskrit 321โ336 ( 2021).
[5] Giuseppe Carleo, Yusuke Nomura, dan Masatoshi Imada, โMembangun representasi yang tepat dari sistem banyak-tubuh kuantum dengan jaringan saraf yang dalamโ Nature Communications 9, 5322 (2018).
https:/โ/โdoi.org/โ10.1038/โs41467-018-07520-3
[6] Giuseppe Carleo dan Matthias Troyer โMemecahkan masalah banyak tubuh kuantum dengan jaringan saraf tiruanโ Sains 355, 602โ606 (2017).
https: / / doi.org/ 10.1126 / science.aag2302
[7] Sourav Chakraborty, Eldar Fischer, Yonatan Goldhirsh, dan Arie Matsliah, โTentang Kekuatan Sampel Bersyarat dalam Pengujian Distribusiโ Prosiding Konferensi ke-4 tentang Inovasi dalam Ilmu Komputer Teoritis 561โ580 (2013).
https: / / doi.org/ 10.1145 / 2422436.2422497
[8] Martin Dyer, Alan Frieze, dan Ravi Kannan, โA Random Polynomial-Time Algorithm for Approximating the Volume of Convex Bodiesโ J. ACM 38, 1โ17 (1991).
https: / / doi.org/ 10.1145 / 102782.102783
[9] Alan Frieze, Ravi Kannan, dan Santosh Vempala, โAlgoritma Monte-Carlo Cepat untuk Menemukan Perkiraan Tingkat Rendahโ J. ACM 51, 1025โ1041 (2004).
https: / / doi.org/ 10.1145 / 1039488.1039494
[10] Xun Gao dan Lu-Ming Duan โRepresentasi yang efisien dari keadaan banyak tubuh kuantum dengan jaringan saraf yang dalamโ Nature Communications 8, 662 (2017).
https:/โ/โdoi.org/โ10.1038/โs41467-017-00705-2
[11] Vojtech Havlicekand Sergii Strelchuk โSirkuit Sampling Quantum Schur dapat Disimulasikan dengan Kuatโ Phys. Pendeta Lett. 121, 060505 (2018).
https: / / doi.org/ 10.1103 / PhysRevLett.121.060505
[12] Geoffrey E. Hinton โProduk Pelatihan Para Ahli dengan Meminimalkan Divergensi Kontrastifโ Neural Computation 14, 1771โ1800 (2002).
https: / / doi.org/ 10.1162 / 089976602760128018
[13] Mark Huber โAlgoritme perkiraan untuk konstanta normalisasi distribusi Gibbsโ The Annals of Applied Probability 25 (2015).
https://โ/โdoi.org/โ10.1214/โ14-aap1015
[14] Mark Jerrum โGenerasi Acak Struktur Kombinatorial dari Distribusi Seragam (Abstrak Diperpanjang)โ Prosiding Kolokium ke-12 tentang Automata, Bahasa dan Pemrograman 290โ299 (1985).
[15] Mark R. Jerrum, Leslie G. Valiant, dan Vijay V. Vazirani, โGenerasi acak struktur kombinatorial dari distribusi seragamโ Ilmu Komputer Teoritis 43, 169โ188 (1986).
https:/โ/โdoi.org/โ10.1016/โ0304-3975(86)90174-X
https://www.sciencedirect.com/โscience/โarticle/โpii/โ030439758690174X
[16] Bjarni Jรณnsson, Bela Bauer, dan Giuseppe Carleo, โStatus jaringan saraf untuk simulasi klasik komputasi kuantumโ arXiv e-prints arXiv:1808.05232 (2018).
https://โ/โdoi.org/โ10.48550/โARXIV.1808.05232
arXiv: 1808.05232
[17] Richard M Karp, Michael Luby, dan Neal Madras, โAlgoritma pendekatan Monte-Carlo untuk masalah pencacahanโ Journal of Algorithms 10, 429โ448 (1989).
https:/โ/โdoi.org/โ10.1016/โ0196-6774(89)90038-2
https://www.sciencedirect.com/โscience/โarticle/โpii/โ0196677489900382
[18] Matthieu Lerasle โCatatan Kuliah: Topik terpilih tentang teori pembelajaran statistik yang kuatโ arXiv e-prints arXiv:1908.10761 (2019).
https://โ/โdoi.org/โ10.48550/โARXIV.1908.10761
arXiv: 1908.10761
[19] Philip M. Long dan Rocco A. Servedio โMesin Boltzmann yang Dibatasi Sulit untuk Dievaluasi atau Disimulasikanโ Prosiding Konferensi Internasional ke-27 tentang Konferensi Internasional tentang Pembelajaran Mesin 703โ710 (2010).
[20] James Martens, Arkadev Chattopadhya, Toni Pitassi, dan Richard Zemel, โOn the Representational Efficiency of Restricted Boltzmann Machinesโ Curran Associates, Inc. (2013).
http:///โ/โpapers.nips.cc/โpaper/โ5020-on-the-representational-efficiency-of-restricted-boltzmann-machines.pdf
[21] Matija Medvidoviฤand Giuseppe Carleo โSimulasi variasi klasik dari Algoritma Optimasi Perkiraan Kuantumโ npj Quantum Information 7, 101 (2021).
https: / / doi.org/ 10.1038 / s41534-021-00440-z
arXiv: 2009.01760
[22] Imdad SB Sardharwalla, Sergii Strelchuk, dan Richard Jozsa, โKompleksitas Kueri Bersyarat Kuantumโ Info Kuantum. Komputer. 17, 541โ567 (2017).
[23] P. Smolensky "Pemrosesan Informasi dalam Sistem Dinamis: Fondasi Teori Harmoni" MIT Press (1986).
[24] Daniel ล tefankoviฤ, Santosh Vempala, dan Eric Vigoda, โAdaptive Simulated Annealing: A near-Optimal Connection between Sampling and Countingโ J. ACM 56 (2009).
https: / / doi.org/ 10.1145 / 1516512.1516520
[25] Ewin Tang โA Quantum-Inspired Classical Algorithm for Recommendation Systemsโ Prosiding Simposium ACM SIGACT Tahunan ke-51 tentang Teori Komputasi 217โ228 (2019).
https: / / doi.org/ 10.1145 / 3313276.3316310
[26] LG Valiant โKompleksitas komputasi permanenโ Theoretical Computer Science 8, 189โ201 (1979).
https:/โ/โdoi.org/โ10.1016/โ0304-3975(79)90044-6
https://www.sciencedirect.com/โscience/โarticle/โpii/โ0304397579900446
[27] Maarten Van Den Nest โMensimulasikan Komputer Kuantum dengan Metode Probabilistikโ Info Kuantum. Komputer. 11, 784โ812 (2011).
Dikutip oleh
[1] Anna Dawid, Julian Arnold, Borja Requena, Alexander Gresch, Marcin Pลodzieล, Kaelan Donatella, Kim A. Nicoli, Paolo Stornati, Rouven Koch, Miriam Bรผttner, Robert Okuลa, Gorka Muรฑoz-Gil, Rodrigo A. Vargas-Hernรกndez, Alba Cervera-Lierta, Juan Carrasquilla, Vedran Dunjko, Marylou Gabriรฉ, Patrick Huembeli, Evert van Nieuwenburg, Filippo Vicentini, Lei Wang, Sebastian J. Wetzel, Giuseppe Carleo, Eliลกka Greplovรก, Roman Krems, Florian Marquardt, Michaล Tomza, Maciej Lewenstein dan Alexandre Dauphin, โAplikasi modern pembelajaran mesin dalam ilmu kuantumโ, arXiv: 2204.04198, (2022).
[2] Sergey Bravyi, Giuseppe Carleo, David Gosset, dan Yinchen Liu, "Rantai Markov yang bercampur dengan cepat dari sistem banyak-tubuh kuantum yang bercelah", arXiv: 2207.07044, (2022).
Kutipan di atas berasal dari SAO / NASA ADS (terakhir berhasil diperbarui, 2023-03-02 17:14:26). Daftar ini mungkin tidak lengkap karena tidak semua penerbit menyediakan data kutipan yang cocok dan lengkap.
Tidak dapat mengambil Crossref dikutip oleh data selama upaya terakhir 2023-03-02 17:14:24: Tidak dapat mengambil data yang dikutip oleh untuk 10.22331 / q-2023-03-02-938 dari Crossref. Ini normal jika DOI terdaftar baru-baru ini.
Makalah ini diterbitkan dalam Quantum di bawah Creative Commons Attribution 4.0 Internasional (CC BY 4.0) lisensi. Hak cipta tetap berada pada pemegang hak cipta asli seperti penulis atau lembaganya.
- Konten Bertenaga SEO & Distribusi PR. Dapatkan Amplifikasi Hari Ini.
- Platoblockchain. Intelijen Metaverse Web3. Pengetahuan Diperkuat. Akses Di Sini.
- Sumber: https://quantum-journal.org/papers/q-2023-03-02-938/
- 1
- 10
- 11
- 1985
- 2011
- 2017
- 2018
- 2019
- 2021
- 2022
- 27th
- 7
- 9
- a
- atas
- ABSTRAK
- mengakses
- ACM
- afiliasi
- alex
- Alexander
- algoritma
- algoritma
- Semua
- dan
- tahunan
- aplikasi
- terapan
- sekitar
- membantah
- buatan
- penulis
- penulis
- antara
- Istirahat
- tidak bisa
- kemampuan
- rantai
- chen
- komentar
- Ruang makan besar
- Komunikasi
- komunikasi
- membandingkan
- lengkap
- kompleksitas
- komputasi
- komputer
- Komputer Ilmu
- komputer
- komputasi
- Konferensi
- koneksi
- dianggap
- konstan
- Cembung
- hak cipta
- bisa
- Dana
- Daniel
- data
- David
- mendalam
- didefinisikan
- membahas
- distribusi
- distribusi
- Perbedaan
- selama
- efisiensi
- mengevaluasi
- ahli
- temuan
- Pertama
- Foundations
- dari
- generasi
- Sulit
- Harmoni
- harvard
- di sini
- High
- pemegang
- HTTPS
- IBM
- ditingkatkan
- in
- Inc
- independen
- Info
- informasi
- inovasi
- lembaga
- menarik
- Internasional
- IT
- JavaScript
- majalah
- Kim
- Koch
- Bahasa
- Terakhir
- Memimpin
- pengetahuan
- Meninggalkan
- Lisensi
- Daftar
- mesin
- Mesin belajar
- Mesin
- banyak
- tanda
- Martin
- metode
- Michael
- meminimalkan
- MIT
- Percampuran
- model
- model
- modern
- Bulan
- Alam
- Nest
- jaringan
- jaringan
- saraf jaringan
- jaringan saraf
- node
- Nomura
- normal
- Catatan
- Buka
- optik
- optimasi
- asli
- Paulus
- kertas
- permanen
- pribadi
- plato
- Kecerdasan Data Plato
- Data Plato
- kekuasaan
- pers
- sebelumnya
- Masalah
- masalah
- Prosiding
- pengolahan
- menghasilkan
- Produk
- Pemrograman
- memberikan
- disediakan
- diterbitkan
- penerbit
- penerbit
- Kuantum
- algoritma kuantum
- komputer kuantum
- komputasi kuantum
- informasi kuantum
- acak
- cepat
- perbandingan
- baru-baru ini
- Rekomendasi
- referensi
- terdaftar
- sisa
- mewakili
- perwakilan
- penelitian
- terbatas
- pembatasan
- Hasil
- Richard
- ROBERT
- kuat
- RON
- Ilmu
- ILMU PENGETAHUAN
- Kedua
- terpilih
- Menunjukkan
- Siam
- simulasi
- Negara
- statistik
- lebih kuat
- sangat
- Belajar
- berhasil
- seperti itu
- cocok
- Simposium
- sistem
- sistem
- pengujian
- Grafik
- mereka
- teoretis
- tiga
- Judul
- untuk
- Topik
- bawah
- diperbarui
- URL
- menggunakan
- volume
- Watson
- tahun
- zephyrnet.dll