k彩色問題に対する回路設計とその近項量子デバイスへの実装【JST・京大機械翻訳】

Saha Amit; Saha Debasri; Chakrabarti Amlan

プレプリント

J-GLOBAL ID：202202219535175884 整理番号：21P0048595

k彩色問題に対する回路設計とその近項量子デバイスへの実装【JST・京大機械翻訳】

Circuit Design for $k$-coloring Problem and Its Implementation on Near-term Quantum Devices

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
高度な検索・分析はJDreamⅢで

この文献はプレプリントです。プレプリントについてはこちらをご確認ください。

著者 (3件)： , ,
資料名：
発行年： 2020年09月13日プレプリントサーバーでの情報更新日： 2021年07月09日
JST資料番号： O7000B 資料種別：プレプリント
記事区分：プレプリント発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

※このプレプリント論文は学術誌に掲載済みです。なお、学術誌掲載の際には一部内容が変更されている可能性があります。

量子コンピューティングにおいて,量子アルゴリズムの実装は,Noisy中間-スケール量子(NISQ)デバイスが市場で外れるので,攪拌を創造した。研究者は,そのスピードアップのための量子アルゴリズムの助けを借りて,NP完全問題の解決に関心がある。Karp cite{karp}による計算複雑度に関する仕事として,NP完全問題のどれも解くことができるならば,任意の他のNP完全問題を多項式時間で問題に低減できた。本論文では,Groverの探索を用いて,k色問題(NP完全問題)を検討した。コンパレータベースのアプローチを用いて,最先端技術と比較して量子ビットコストの削減を可能にするk色問題を実行した。このアプローチを一般化するのを助ける,任意の利用可能なNoisy中間スケール量子(NISQ)デバイス上で,任意の非加重および無向グラフに対するk色問題を実装するために,エンドツーエンド自動化フレームワークを提案した。【JST・京大機械翻訳】

, , , , , , , , , ,
, , , , 【Automatic Indexing@JST】

その他の計算機 , グラフ理論基礎 , 計算理論

, , ,

前のページに戻る