ETH Zurich, Swiss
Apakah makalah ini menarik atau ingin dibahas? Scite atau tinggalkan komentar di SciRate.
Abstrak
Sirkuit kuantum harus dijalankan pada komputer kuantum dengan batasan ketat pada jumlah qubit dan gerbang. Untuk menghasilkan sirkuit yang mematuhi kedua batas tersebut, peluang yang menjanjikan adalah memanfaatkan $uncomputation$ untuk menukar qubit dengan gerbang. Kami menghadirkan Reqomp, sebuah metode untuk secara otomatis mensintesis uncomputation tambahan yang benar dan efisien dengan tetap memperhatikan batasan perangkat keras. Untuk sirkuit tertentu, Reqomp dapat menawarkan berbagai trade-off antara jumlah qubit atau jumlah gerbang yang sangat membatasi. Evaluasi kami menunjukkan bahwa Reqomp dapat secara signifikan mengurangi jumlah qubit tambahan yang diperlukan hingga 96%. Pada 80% tolok ukur kami, qubit tambahan yang diperlukan dapat dikurangi setidaknya 25% tanpa menimbulkan peningkatan jumlah gerbang melebihi 28%.
โบ data BibTeX
โบ Referensi
[1] Anouk Paradis, Benjamin Bichsel, Samuel Steffen, dan Martin Vechev. โUnqomp: mensintesis uncomputation di sirkuit Quantumโ. Dalam Prosiding Konferensi Internasional ACM SIGPLAN ke-42 tentang Desain dan Implementasi Bahasa Pemrograman. Halaman 222โ236. Asosiasi Mesin Komputasi, New York, NY, AS (2021).
https: / / doi.org/ 10.1145 / 3453483.3454040
[2] Yongshan Ding, Xin-Chuan Wu, Adam Holmes, Ash Wiseth, Diana Franklin, Margaret Martonosi, dan Frederic T. Chong. โPersegi: Penggunaan kembali kuantum strategis untuk program kuantum modular melalui penghitungan yang hemat biayaโ. Pada Simposium Internasional Tahunan ke-2020 ACM/โIEEE tentang Arsitektur Komputer (ISCA) tahun 47. Halaman 570โ583. IEEE (2020).
https://โ/โdoi.org/โ10.1109/โISCA45697.2020.00054
[3] Benjamin Bichsel, Maximilian Baader, Timon Gehr, dan Martin Vechev. โSilq: Bahasa Kuantum Tingkat Tinggi dengan Unkomputasi Aman dan Semantik Intuitifโ. Dalam Prosiding Konferensi ACM SIGPLAN ke-41 tentang Desain dan Implementasi Bahasa Pemrograman. Halaman 286โ300. PLDI 2020New York, NY, AS (2020). Asosiasi Mesin Komputasi.
https: / / doi.org/ 10.1145 / 3385412.3386007
[4] Robert Rand, Jennifer Paykin, Dong-Ho Lee, dan Steve Zdancewic. โReQWIRE: Penalaran tentang Sirkuit Kuantum Reversibelโ. Prosiding Elektronik dalam Ilmu Komputer Teoritis 287, 299โ312 (2019).
https: / / doi.org/ 10.4204 / EPTCS.287.17
[5] Emanuel Knill. โAnalisis permainan kerikil Bennettโ. Laporan Teknis arXiv:math/โ9508218. arXiv (1995).
https://โ/โdoi.org/โ10.48550/โarXiv.math/โ9508218
arXiv: math / 9508218
[6] Siu Man Chan, Massimo Lauria, Jakob Nordstrom, dan Marc Vinyals. โKekerasan pendekatan dalam pspace dan hasil pemisahan untuk permainan kerikilโ. Pada Simposium Tahunan ke-2015 IEEE 56 tentang Fondasi Ilmu Komputer. Halaman 466โ485. (2015).
https: / / doi.org/ 10.1109 / focs.2015.36
[7] Alexander S. Green, Peter LeFanu Lumsdaine, Neil J. Ross, Peter Selinger, dan Benoรฎt Valiron. โQuipper: Bahasa pemrograman kuantum yang dapat diskalakanโ. Dalam Prosiding Konferensi ACM SIGPLAN ke-34 tentang Desain dan Implementasi Bahasa Pemrograman. Halaman 333โ342. PLDI '13New York, NY, AS (2013). Asosiasi Mesin Komputasi.
https: / / doi.org/ 10.1145 / 2491956.2462177
[8] Alex Parent, Martin Roetteler, dan Krysta M. Svore. โKompilasi sirkuit yang dapat dibalik dengan batasan ruangโ. Laporan Teknis arXiv:1510.00377. arXiv (2015).
https://โ/โdoi.org/โ10.48550/โarXiv.1510.00377
arXiv: 1510.00377
[9] Alex Parent, Martin Roetteler, dan Krysta M. Svore. โREVS: Alat untuk Sintesis Sirkuit Reversibel dengan Ruang yang Dioptimalkanโ. Dalam Iain Phillips dan Hafizur Rahaman, editor, Komputasi Reversibel. Halaman 90โ101. Catatan Kuliah di Ilmu KomputerCham (2017). Penerbitan Internasional Springer.
https:/โ/โdoi.org/โ10.1007/โ978-3-319-59936-6_7
[10] Debjyoti Bhattacharjee, Mathias Soeken, Srijit Dutta, Anupam Chattopadhyay, dan Giovanni De Micheli. โPermainan Kerikil Reversibel untuk Mengurangi Qubit dalam Sintesis Sirkuit Kuantum Hierarkiโ. Pada Simposium Internasional IEEE ke-2019 tentang Logika Bernilai Ganda (ISMVL) tahun 49. Halaman 102โ107. (2019).
https://โ/โdoi.org/โ10.1109/โISMVL.2019.00026
[11] Giulia Meuli, Mathias Soeken, Martin Roetteler, Nikolaj Bjorner, dan Giovanni De Micheli. โPermainan kerikil yang dapat dibalik untuk manajemen memori kuantumโ. Pada Konferensi & Pameran Desain, Otomasi & Pengujian di Eropa (DATE) 2019. Halaman 288โ291. IEEE (2019).
https://โ/โdoi.org/โ10.23919/โdate.2019.8715092
[12] Charles H.Bennet. โPengorbanan Waktu/Ruang untuk Perhitungan yang Dapat Dibalikโ. Jurnal SIAM tentang Komputasi 18, 766โ776 (1989).
https: / / doi.org/ 10.1137 / 0218053
[13] Krysta Svore, Alan Geller, Matthias Troyer, John Azariah, Christopher Granade, Bettina Heim, Vadym Kliuchnikov, Mariia Mykhailova, Andres Paz, dan Martin Roetteler. โT#: Mengaktifkan komputasi dan pengembangan kuantum yang skalabel dengan dsl tingkat tinggiโ. Dalam Prosiding Lokakarya Bahasa Tertentu Domain Dunia Nyata 2018. RWDSL2018New York, NY, USA (2018). Asosiasi Mesin Komputasi.
https: / / doi.org/ 10.1145 / 3183895.3183901
[14] Matthew Amy, Martin Roetteler, dan Krysta M. Svore. โKompilasi Terverifikasi Sirkuit Reversibel Hemat Ruangโ. Di Rupak Majumdar dan Viktor Kunฤak, editor, Verifikasi Berbantuan Komputer. Jilid 10427, halaman 3โ21. Penerbitan Internasional Springer, Cham (2017).
https:/โ/โdoi.org/โ10.1007/โ978-3-319-63390-9_1
Dikutip oleh
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-2024-02-19-1258/
- :adalah
- $NAIK
- 1
- 10
- 11
- 12
- 13
- 14
- 17
- 1995
- 2013
- 2015
- 2017
- 2018
- 2019
- 2020
- 2021
- 36
- 42nd
- 7
- 8
- 9
- a
- Tentang Kami
- ABSTRAK
- mengakses
- ACM
- Adam
- afiliasi
- Alan
- alex
- Alexander
- amy
- analisis
- dan
- tahunan
- arsitektur
- AS
- Asosiasi
- At
- penulis
- penulis
- secara otomatis
- Otomatisasi
- BE
- Benchmark
- Benyamin
- antara
- Luar
- kedua
- Istirahat
- by
- CAN
- chan
- Charles
- chong
- Christopher
- komentar
- Ruang makan besar
- komputasi
- komputer
- Komputer Ilmu
- komputer
- komputasi
- Konferensi
- kendala
- hak cipta
- benar
- hemat biaya
- menghitung
- Tanggal
- de
- menunjukkan
- Mendesain
- Pengembangan
- membahas
- domain
- dutta
- editor
- efisien
- Elektronik
- memungkinkan
- Eropa
- evaluasi
- pameran
- mengeksploitasi
- Februari
- Untuk
- Foundations
- franklin
- permainan
- Games
- gerbang
- Gates
- menghasilkan
- diberikan
- Hijau
- Perangkat keras
- hirarkis
- tingkat tinggi
- pemegang
- HTTPS
- IEEE
- implementasi
- in
- Meningkatkan
- lembaga
- menarik
- Internasional
- intuitif
- JavaScript
- Jennifer
- John
- majalah
- bahasa
- Bahasa
- paling sedikit
- Meninggalkan
- bacaan
- Lee
- Lisensi
- batas
- logika
- mesin-mesin
- pria
- pengelolaan
- Martin
- matthew
- Memori
- metode
- modular
- Bulan
- harus
- tak pernah
- New
- NY
- Catatan
- jumlah
- NY
- of
- menawarkan
- on
- Buka
- Kesempatan
- or
- asli
- kami
- halaman
- halaman
- kertas
- KERIKIL
- Petrus
- plato
- Kecerdasan Data Plato
- Data Plato
- menyajikan
- Prosiding
- Pemrograman
- program
- menjanjikan
- diterbitkan
- penerbit
- Penerbitan
- Kuantum
- komputer kuantum
- komputasi kuantum
- qubit
- qubit
- baris
- jarak
- nyata
- dunia nyata
- menurunkan
- mengurangi
- mengurangi
- referensi
- sisa
- melaporkan
- wajib
- menghormati
- Hasil
- menggunakan kembali
- ROBERT
- Run
- s
- aman
- terukur
- Ilmu
- semantik
- Siam
- signifikan
- Space
- tertentu
- Steve
- Strategis
- seperti itu
- Simposium
- perpaduan
- mempersatukan
- Teknis
- uji
- bahwa
- Grafik
- mereka
- teoretis
- ini
- rapat
- Judul
- untuk
- alat
- perdagangan
- bawah
- URL
- Amerika Serikat
- Verifikasi
- melalui
- volume
- ingin
- we
- sementara
- lebar
- Rentang luas
- dengan
- bengkel
- dunia
- wu
- tahun
- York
- zephyrnet.dll
- Zurich