文献

J-GLOBAL ID：202002269551821858   整理番号：20A1864388

量子コンピュータ上でのNP完全問題の自動解法【JST・京大機械翻訳】

Automatically solving NP-complete problems on a quantum computer

著者 (4件)： Hu Shaohan (IBM Research) ,  Liu Peng (IBM Research) ,  Chen Chun-Fu (Richard) (IBM Research) ,  Pistoia Marco (IBM Research)
資料名： ACM Proceedings  (ACM Proceedings)
号： ICSE ’18  ページ： 258-259  発行年： 2018年 
JST資料番号： D0698C  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 近年,産業と学術研究コミュニティの両方からの多大な努力が,量子コンピューティング技術に払われてきた。しかし,水平線上の普遍的な量子コンピュータの潜在的増殖によって,量子コンピューティングは,まだ,多くの悪いの障壁によってひどく接地され,それは,その低いアクセシビリティと実用性をもたらす。例えば,急峻な背景知識要求と組み合わせた,非常に異なる基礎となる計算モデルは,全てのソフトウェア工学研究者と実務家が,実際に,量子アルゴリズムまたはソフトウェアを設計または実装し始めるのに,非常に難しくなるならば,非常に難しくなる。この問題を克服するために,本論文では,削減によりNP完全問題を解くためのエンドツーエンド量子計算フレームワークを提供することにより,前述のアクセシビリティと実用性障壁を大幅に回避する設計を提案した。この設計フレームワークの下でツールキットを完全に実装した。このツールキットにより,ソフトウェア工学研究者と実務者は,量子コンピューティングに関する事前知識を持つ必要がなく,普遍的量子コンピュータの高速化とスケーラビリティの利点を楽しめることができる。Please refer to this article’s citation page on the publisher website for specific rights information. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  コミュニティ ,  エンドツーエンド方式 ,  ソフトウェア ,  ソフトウェア工学 ,  アクセシビリティ ,  高速化 ,  *NP完全問題 ,  計算モデル ,  量子計算 ,  *量子コンピュータ
準シソーラス用語： 事前知識 ,  量子アルゴリズム ,  ツールキット ,  実用性 , 【Automatic Indexing@JST】

著者キーワード (5件)： NP完全 ,  Groverアルゴリズム ,  還元 ,  充足可能性 ,  普遍的量子計算

分類 (2件)： ディジタル計算機方式一般  (JC02010O) ,  その他の計算機  (JC06020B)

タイトルに関連する用語 (3件)： 量子コンピュータ ,  NP完全問題 ,  解法