Fungsi carian sedang dalam pembinaan.
Fungsi carian sedang dalam pembinaan.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Input Data Format for Sparse Matrix in Quantum Annealing Emulator Format Data Input untuk Matriks Jarang dalam Emulator Penyepuhlindapan Kuantum

Sohei SHIMOMAI, Kei UEDA, Shinji KIMURA

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Baru-baru ini, Quantum Annealing (QA) telah menarik perhatian sebagai algoritma yang cekap untuk masalah pengoptimuman gabungan. Dalam QA, saiz data input menjadi besar dan pengurangannya adalah penting untuk mempercepatkan oleh emulasi perkakasan kerana saiz memori yang boleh digunakan dan lebar jalurnya adalah terhad. Makalah ini mencadangkan kaedah mampatan input matriks jarang untuk emulator QA. Kaedah yang dicadangkan menggunakan jarang matriks pekali dan kemunculan semula nilai yang sama. Jadual bebas diperkenalkan dan data dimampatkan dengan kaedah carian dan pendaftaran dua data berturut-turut dalam jadual nilai. Kaedah yang dicadangkan digunakan untuk Travelling Salesman Problem (TSP) dengan 32, 64 dan 96 bandar serta Nurse Scheduling Problem (NSP). Kaedah yang dicadangkan boleh mengurangkan jumlah data sebanyak 1/40 untuk 96 TSP bandar dan boleh menguruskan 96 TSP bandar pada emulator perkakasan. Apabila digunakan pada NSP, kami mengesahkan keberkesanan kaedah yang dicadangkan dengan nisbah mampatan antara 1/4 hingga 1/11.8. Pengurangan data juga berguna untuk prestasi simulasi/emulasi apabila menggunakan data mampat secara langsung dan kelajuan 1.9 kali lebih pantas boleh didapati di 96 bandar TSP berbanding kaedah berasaskan CSR.

Jawatankuasa
IEICE TRANSACTIONS on Fundamentals Vol.E107-A No.3 pp.557-565
Tarikh penerbitan
2024/03/01
Diumumkan
2023/09/25
ISSN dalam talian
1745-1337
DOI
10.1587/transfun.2023VLP0002
Jenis Manuskrip
Special Section PAPER (Special Section on VLSI Design and CAD Algorithms)
kategori
Algoritma dan Struktur Data

Pengarang

Sohei SHIMOMAI
  Waseda University
Kei UEDA
  Fujitsu
Shinji KIMURA
  Waseda University

Kata kunci

Contents [show]