Cirq量子アルゴリズム N-Queens問題入門【電子書籍】[ 中山 茂 ]

＜p＞＜strong＞【目的】＜/strong＞＜br /＞ 2018年7月18日に公開されたGoogleの量子コンピュータNISQを使うための?PythonによるCirq量子計算コードでN-Queens問題について解説しています。
Python言語を使って無料でGoogleの量子シミュレータが使えるCirq量子計算入門書です。
先に上梓した「Cirq量子計算入門」「Cirq量子アルゴリズム」に続き、N-Queens問題の量子アルゴリズムとCirq量子計算コードによる実装を行った入門書です。
＜/p＞ ＜p＞＜strong＞【概要】＜/strong＞＜br /＞ Googleの量子コンピュータNISQは、間もなく登場する72ビットの量子プロセッサーBristleconeの量子コンピュータ実機への実装に向けた布石で、量子ゲート方式の量子シミュレータとして登場しました。
そこで、N-Queens問題のCirq量子計算を行うPythonプログラムについて解説した動作確認済みの実践的な入門書です。
Googleは、量子ゲート方式に使われている量子プロセッサには、今後50~100程度の量子ビットが使われる中規模の量子コンピュータが普及すると想定していると思われる。
一般 に、量子ゲート方式の問題点は、ビット反転雑音や位相反転雑音などの量子ノイズを避けることが出来ず、今後、量子ノイズのある中規模の量子コンピュータが実用的に使われることが予想される。
このような量子ノイズが避けられない中規模の量子コンピュータの普及機 として、NISQ(Noisy Intermediate-Scale Quantum)を構築しようとしている。
このNISQ を、今回量子シミュレータとして公開し、将来的には、中規模の量子コンピュータの普及実機で動作させようとしている思われる。
量子コンピュータがビジネスで使えるQ2B時代になってきており、それに備えた斬新な解説入門書です。
テキストでは、NP完全問題であるN-Queens問題を、N=2,3,4の例を取り上げて、Cirqコードで分かりやすく丁寧に解説しています。
特に、4-Queens問題では25量子ビット必要になり、IBM QXの20量子ビット制限では実装できないので、Googleの量子コンピュータNISQの量子シミュレータで解説しています。
N-Quee．．．楽天市場のショップで商品詳細の続きを見る