基礎から学ぶ量子計算

アルゴリズムと計算量理論

オーム社
西村治道　

• 価格: 3,740円（本体3,400円＋税）
• 発行年月: 2022年11月
• 判型: Ａ５
• ISBN: 9784274229695

内容情報

[BOOKデータベースより]

第１章　計算理論の基礎事項
第２章　ブラケット記法と量子計算でおなじみの行列
第３章　量子情報の基礎
第４章　量子回路
第５章　量子アルゴリズム
第６章　量子計算量クラス
付録

[日販商品データベースより]

丁寧な解説と豊富な演習問題により、量子計算のアルゴリズムと計算量理論について一から理解できる。
量子計算のアルゴリズムと計算量理論について、一からわかりやすく解説した書籍です。
現在、大きな注目を集めている量子コンピュータは、量子計算の計算モデルを採用することで、従来のコンピュータや人手による計算（古典計算）と比べて、指数関数的な高速化を実現します。これは、「古典計算は量子計算で効率的に実行可能である」という事実にもとづくものです。
したがって、量子コンピュータを理解し、使いこなすには、重ね合わせの原理とエンタングルメントをはじめとした量子計算のアルゴリズムと計算量理論をひと通り理解する必要があります。
本書は、線形代数と離散数学の基本的な知識のみを前提として、量子計算の原理について初学者向けに丁寧な解説を行っています。数多くの例題と演習問題を収載しており、読者自ら手を動かしながら学ぶことができます。