1Universitas Aalto, Espoo 02150, Finlandia
2Universitas Texas di Dallas, Richardson, TX 75080, AS
3Google Inc., Santa Barbara, 93117 CA, AS
Apakah makalah ini menarik atau ingin dibahas? Scite atau tinggalkan komentar di SciRate.
Abstrak
Kami menjelaskan pendekatan pipeline untuk mendekode kode permukaan menggunakan pencocokan sempurna bobot minimum, termasuk memperhitungkan korelasi antar peristiwa deteksi. Tahap pemrosesan independen tanpa komunikasi yang dapat diparalelkan akan menimbang ulang grafik berdasarkan kemungkinan korelasi, diikuti oleh tahap lain yang dapat diparalelkan tanpa komunikasi untuk pencocokan dengan keyakinan tinggi. Tahap umum selanjutnya menyelesaikan pencocokan. Ini adalah penyederhanaan teknik pencocokan berkorelasi sebelumnya yang memerlukan interaksi kompleks antara pencocokan umum dan pembobotan ulang grafik. Meskipun ada penyederhanaan ini, yang memberikan peluang lebih baik bagi pencocokan berkorelasi untuk mencapai pemrosesan real-time, kami menemukan tingkat kesalahan logika praktis tidak berubah. Kami memvalidasi algoritme baru pada kode permukaan torik, tidak diputar, dan diputar yang sepenuhnya toleran terhadap kesalahan, semuanya dengan kebisingan depolarisasi standar. Kami berharap teknik ini dapat diterapkan pada berbagai dekoder lainnya.
โบ data BibTeX
โบ Referensi
[1] SB Bravyi dan A. Yu. Kitaev. "Kode kuantum pada kisi dengan batas" (1998). arXiv:quant-ph/โ9811052.
arXiv: quant-ph / 9811052
[2] E. Dennis, A. Kitaev, A. Landahl, dan J. Preskill. โMemori kuantum topologiโ. J.Matematika. Fis. 43, 4452โ4505 (2002). url: https://โ/โdoi.org/โ10.1063/โ1.1499754.
https: / / doi.org/ 10.1063 / 1.1499754
[3] Robert Raussendorf dan Jim Harrington. "Komputasi kuantum toleran kesalahan dengan ambang batas tinggi dalam dua dimensi". Fisika. Pendeta Lett. 98, 190504 (2007).
https: / / doi.org/ 10.1103 / PhysRevLett.98.190504
[4] R. Raussendorf, J. Harrington, dan K. Goyal. โToleransi kesalahan topologi dalam komputasi kuantum keadaan clusterโ. J.Fisika baru. 9, 199 (2007). url: https://โ/โdoi.org/โ10.1088/โ1367-2630/โ9/โ6/โ199.
https:/โ/โdoi.org/โ10.1088/โ1367-2630/โ9/โ6/โ199
[5] AG Fowler, M. Mariantoni, JM Martinis, dan AN Cleland. โKode permukaan: Menuju komputasi kuantum skala besar yang praktisโ. Fis. Pdt.A 86, 032324 (2012). url: https://โ/โdoi.org/โ10.1103/โPhysRevA.86.032324.
https: / / doi.org/ 10.1103 / PhysRevA.86.032324
[6] Austin G. Fowler dan Craig Gidney. โKomputasi kuantum overhead rendah menggunakan operasi kisiโ (2019). arXiv:1808.06709.
arXiv: 1808.06709
[7] D.Litinski. โPermainan kode permukaan: Komputasi kuantum skala besar dengan operasi kisiโ. Kuantum 3, 128 (2019).
https:/โ/โdoi.org/โ10.22331/โq-2019-03-05-128
[8] Craig Gidney dan Austin G.Fowler. โTata letak komputasi kode permukaan yang fleksibel menggunakan status autocczโ (2019). arXiv:1905.08916.
arXiv: 1905.08916
[9] ID Kivlichan, C. Gidney, DW Berry, N. Wiebe, J. McClean, Wei Sun, Zhang Jiang, N. Rubin, AG Fowler, A. Aspuru-Guzik, H. Neven, dan R. Babbush. โPeningkatan simulasi kuantum toleran kesalahan dari elektron berkorelasi fase terkondensasi melalui trotterisasiโ. Kuantum 4, 296 (2020).
https:/โ/โdoi.org/โ10.22331/โq-2020-07-16-296
[10] Ruben S. Andrist, H. Bombin, Helmut G. Katzgraber, dan MA Martin-Delgado. โKoreksi kesalahan optimal dalam kode subsistem topologiโ. Fis. Pdt.A 85, 050302 (2012).
https: / / doi.org/ 10.1103 / PhysRevA.85.050302
[11] Guillaume Duclos-Cianci dan David Poulin. โDecoder grup renormalisasi toleran kesalahan untuk kode topologi abelianโ (2013). arXiv:1304.6100.
arXiv: 1304.6100
[12] Adrian Hutter, James R. Wootton, dan Daniel Loss. โAlgoritma markov chain monte carlo yang efisien untuk kode permukaanโ. Fis. Pdt.A 89, 022326 (2014).
https: / / doi.org/ 10.1103 / PhysRevA.89.022326
[13] James Wootton. โDekoder sederhana untuk kode topologiโ. Entropi 17, 1946โ1957 (2015).
https: / / doi.org/ 10.3390 / e17041946
[14] Austin G. Fowler. โKoreksi kompleksitas optimal dari kesalahan berkorelasi dalam kode permukaanโ (2013). arXiv:1310.0863.
arXiv: 1310.0863
[15] P. Baireuther, MD Caio, B. Criger, CWJ Beenakker, dan TE O'Brien. โDekoder jaringan saraf untuk kode warna topologi dengan kebisingan tingkat sirkuitโ. J.Fisika Baru 21, 013003 (2019).
https: / / doi.org/ 10.1088 / 1367-2630 / aaf29e
[16] Nicolas Delfosse dan Naomi H. Nickerson. "Algoritma decoding waktu hampir linier untuk kode topologi". Kuantum 5, 595 (2021).
https:/โ/โdoi.org/โ10.22331/โq-2021-12-02-595
[17] Antonio deMarti iOlius, Patricio Fuentes, Romรกn Orรบs, Pedro M. Crespo, dan Josu Etxezarreta Martinez. โAlgoritma penguraian kode permukaanโ (2023). arXiv:2307.14989.
arXiv: 2307.14989
[18] Jack Edmonds. โJalan, pohon, dan bungaโ. Jurnal Matematika Kanada 17, 449โ467 (1965).
https: / / doi.org/ 10.4153 / CJM-1965-045-4
[19] J.Edmonds. โPencocokan maksimum dan polihedron dengan 0,1 simpulโ. J.Res. Nat. Tapi. Standar 69B, 125โ130 (1965).
[20] Oscar Higgott. โPymatching: Paket python untuk mendekode kode kuantum dengan pencocokan sempurna berbobot minimumโ. Transaksi ACM pada Quantum Computing 3 (2022).
https: / / doi.org/ 10.1145 / 3505637
Dikutip oleh
[1] Antonio deMarti iOlius, Josu Etxezarreta Martinez, Patricio Fuentes, dan Pedro M. Crespo, โPeningkatan kinerja kode permukaan melalui decoding pencocokan sempurna dengan bobot minimum rekursifโ, Ulasan Fisik A 108 2, 022401 (2023).
[2] Luka Skoric, Dan E. Browne, Kenton M. Barnes, Neil I. Gillespie, dan Earl T. Campbell, โPenguraian kode jendela paralel memungkinkan komputasi kuantum toleran kesalahan yang dapat diskalakanโ, Komunikasi Alam 14, 7040 (2023).
[3] Samuel C. Smith, Benjamin J. Brown, dan Stephen D. Bartlett, โPredecoder Lokal untuk Mengurangi Bandwidth dan Latensi Koreksi Kesalahan Kuantumโ, Tinjauan Fisik Diterapkan 19 3, 034050 (2023).
[4] F. Battistel, C. Chamberland, K. Johar, RWJ Overwater, F. Sebastiano, L. Skoric, Y. Ueno, dan M. Usman, โDecoding waktu nyata untuk komputasi kuantum toleran kesalahan: kemajuan, tantangan dan pandanganโ, Nano Berjangka 7 3, 032003 (2023).
[5] Gyorgy P. Geher, Ophelia Crawford, dan Earl T. Campbell, โJadwal yang kusut memudahkan persyaratan konektivitas perangkat keras untuk koreksi kesalahan kuantumโ, arXiv: 2307.10147, (2023).
Kutipan di atas berasal dari SAO / NASA ADS (terakhir berhasil diperbarui, 2023-12-13 02:38:06). Daftar ini mungkin tidak lengkap karena tidak semua penerbit menyediakan data kutipan yang cocok dan lengkap.
On Layanan dikutip-oleh Crossref tidak ada data tentang karya mengutip ditemukan (upaya terakhir 2023-12-13 02:38:04).
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.
- PlatoData.Jaringan Vertikal Generatif Ai. Berdayakan Diri Anda. Akses Di Sini.
- PlatoAiStream. Intelijen Web3. Pengetahuan Diperkuat. Akses Di Sini.
- PlatoESG. Karbon, teknologi bersih, energi, Lingkungan Hidup, Tenaga surya, Penanganan limbah. Akses Di Sini.
- PlatoHealth. Kecerdasan Uji Coba Biotek dan Klinis. Akses Di Sini.
- Sumber: https://quantum-journal.org/papers/q-2023-12-12-1205/
- :adalah
- :bukan
- ][P
- 06
- 1
- 10
- 11
- 12
- 13
- 14
- 15%
- 16
- 17
- 19
- 1998
- 20
- 2012
- 2013
- 2014
- 2015
- 2019
- 2020
- 2021
- 2022
- 2023
- 43
- 7
- 8
- 9
- 98
- a
- atas
- ABSTRAK
- mengakses
- Menurut
- Akun
- mencapai
- ACM
- adrian
- afiliasi
- algoritma
- algoritma
- Semua
- an
- dan
- Lain
- berlaku
- terapan
- pendekatan
- ADALAH
- AS
- At
- usaha
- austin
- penulis
- penulis
- Bandwidth
- BE
- Benyamin
- Lebih baik
- antara
- batas
- Istirahat
- coklat
- by
- CA
- Kanada
- rantai
- tantangan
- kesempatan
- Kelompok
- kode
- Kode
- warna
- komentar
- Ruang makan besar
- komunikasi
- lengkap
- kompleks
- kompleksitas
- komputasi
- perhitungan
- komputasi
- kepercayaan
- Konektivitas
- hak cipta
- korelasi
- Craig
- Dallas
- Daniel
- data
- David
- Desember
- decoding
- menggambarkan
- Meskipun
- Deteksi
- ukuran
- membahas
- e
- Kemudahan
- elektron
- memungkinkan
- kesalahan
- kesalahan
- peristiwa
- mengharapkan
- Menemukan
- diikuti
- Untuk
- ditemukan
- dari
- sepenuhnya
- Futures
- permainan
- Umum
- memberikan
- grafik
- Kelompok
- Perangkat keras
- harvard
- High
- pemegang
- HTTPS
- i
- in
- Inc
- Termasuk
- independen
- lembaga
- interaksi
- menarik
- Internasional
- ke
- dongkrak
- james
- JavaScript
- Jim
- majalah
- besar-besaran
- Terakhir
- Latensi
- kemudian
- tata ruang
- Meninggalkan
- Tingkat
- Lisensi
- Mungkin
- Daftar
- lokal
- logis
- lepas
- sesuai
- matematika
- matematika
- Mungkin..
- mcclean
- Memori
- minimum
- Bulan
- jaringan
- New
- Nicolas
- tidak
- Kebisingan
- of
- on
- Buka
- or
- asli
- Lainnya
- Outlook
- paket
- halaman
- kertas
- Paralel
- sempurna
- prestasi
- pipa saluran
- plato
- Kecerdasan Data Plato
- Data Plato
- Praktis
- praktis
- sebelumnya
- pengolahan
- Kemajuan
- memberikan
- diterbitkan
- penerbit
- penerbit
- Ular sanca
- Kuantum
- komputasi kuantum
- koreksi kesalahan kuantum
- R
- jarak
- Penilaian
- real-time
- Rekursif
- menurunkan
- referensi
- sisa
- wajib
- Persyaratan
- ulasan
- ROBERT
- s
- Santa
- terukur
- Sederhana
- simulasi
- Tahap
- standar
- standar
- Negara
- Negara
- Stephen
- berhasil
- seperti itu
- cocok
- matahari
- Permukaan
- Operasi
- pengambilan
- teknik
- texas
- Grafik
- Grafik
- mereka
- Ini
- ini
- ambang
- waktu
- Judul
- untuk
- terhadap
- Transaksi
- Pohon
- dua
- TX
- bawah
- universitas
- diperbarui
- URL
- menggunakan
- MENGESAHKAN
- melalui
- volume
- W
- ingin
- adalah
- we
- berat
- yang
- lebar
- Rentang luas
- jendela
- dengan
- bekerja
- tahun
- zephyrnet.dll