量子コンピュータ
量子コンピュータは容易に古典コンピュータをエミュレートすることが可能であるため、古典コンピュータで速く解ける問題(汎用問題)は、量子コンピュータでも同程度以上に速く解くことができる。よって汎用問題について、量子コンピュータは古典コンピュータ「以上」に強力な計算速度を持つ。ただし、同程度は可能だとしても、「より大きい」かどうかはよくわかっていない。
量子コンピュータに関係する複雑性クラスにBQPがある。BQPとNPの関係は明確ではないが、BQPのほうが大きいだろうと考えられ、2010年代ころより、NPを含むPHにBQPが含まれない、ということを示唆する結果がいくつか示されてきている。
Googleは量子ゲートマシンの高速性が2017年末までに実証されると予想した。古典コンピューターよりも実際の量子ゲートマシンの方が高速に解ける問題が存在することを、量子超越性と呼び、このような問題の探索が続けられている。2019年10月23日、Googleは、ランダムに作った量子回路の出力結果を推定すると言う問題で、量子超越性を実証したと発表した。
量子ゲートマシン上で素因数分解を行うショアのアルゴリズムは、2001年にIBMが世界で初めて15(=3×5)の分解に成功した。2012年にブリストル大学が21(=3×7)の素因数分解を行い記録を更新したが、21を超える数の素因数分解に成功したという報告はない(2019年9月時点)。
量子コンピュータとしては、量子ゲート型以外に、D-Waveなどの量子アニーリングやその他いくつかのタイプが提案されている、量子イジングマシンはQUBO(制約のない二値二次式の最適化)(英語版)に特化した専用計算機と言える。
以下のリストは量子計算機やその数理について書かれた書籍を発行年代順に並べた。もちろん完全なものではない。
西野哲朗:「量子コンピュータ入門」、東京電機大学出版局、ISBN 978-4501526504(1997年3月10日)。
大矢雅則:「量子コンピュータの数理」、丸善、ISBN 978-4621046074 (1999年5月31日)。
上坂吉則:「量子コンピュータの基礎数理」、コロナ社、ISBN 978-4339023763(2000年5月26日)。
C.P.ウィリアムズ、S.H.クリアウォータ(共著)、西野哲朗、荒井隆、渡邊昇(共訳):「量子コンピューティング:量子コンピュータの実現へ向けて」、シュプリンガー・フェアラーク東京、ISBN 978-4431708698(2000年6月14日)。
西野哲朗:「量子コンピュータと量子暗号」、岩波講座 物理の世界 物理と情報(第4巻)、岩波書店、ISBN 978-4000111591(2002年3月15日)。※2022年11月10日にオンデマンド版が発行(ISBN 978-4007312595)。
広田修:「量子情報科学の基礎:量子コンピュータへのアプローチ」、森北出版、ISBN 978-4627827417 (2002年4月15日)。
A.Yu.Kitaev、A.H.Shen、M.N.Vyalyi: "Classical and Quantum Computation"、American Mathematical Society、ISBN 978-0821832295(2002年7月1日)。
ゲナディ P.ベルマン、ロンニエ マイニエリ:「入門量子コンピュータ」、パーソナルメディア、ISBN 978-4893621924 (2002年9月)。
西野哲朗:「量子コンピュータの理論:量子コンピューティング入門」、培風館、ISBN 978-4563015510 (2002年12月12日)。
G.ミルバーン、林一 (訳):「ファインマン・プロセッサ:夢の量子コンピュータ」、岩波書店、ISBN 978-4000059497(2003年1月29日)。
Jozef Gruska(著)、伊藤正美、今井克暢、岩本宙造、外山政文、森田憲一(共訳):「量子コンピューティング」、森北出版、ISBN 978-4627827912(2003年11月19日)。
Michael A.Nielsen、Issac L.Chuang(共著)、木村達也(訳):「量子コンピュータと量子通信(I)」、オーム社、ISBN 4-274-20007-8(2004年12月20日)。※全3巻
石井 茂:「量子コンピュータへの誘(いざな)い:きまぐれな量子でなぜ計算できるのか」、日経BP社、ISBN 978-4822282110(2004年12月23日)。
Michael A.Nielsen、Issac L.Chuang(共著)、木村達也(訳):「量子コンピュータと量子通信(II)」、オーム社、ISBN 4-274-20008-6(2005年1月10日)。※全3巻
Michael A.Nielsen、Issac L.Chuang(共著)、木村達也(訳):「量子コンピュータと量子通信(III)」、オーム社、ISBN 4-274-20009-4(2005年1月10日)。※全3巻
竹内繁樹:「量子コンピュータ:超並列計算のからくり」講談社 (ブルーバックス)、ISBN 978-4062574693(2005年2月20日)。
古澤明:「量子光学と量子情報科学」、数理工学社、ISBN 4-901683-23-3(2005年4月10日)。
D.Bouwmeester、A.Ekert、A.Zeilinger(編):「量子情報の物理:量子暗号、量子テレポーテーション、量子計算」、共立出版、ISBN 978-4-320-03431-0 (2007年5月25日)。
西野哲朗:「(図解雑学)量子コンピュータ」、ナツメ社、ISBN 978-4816341311 (2007年7月18日)。
N. David Mermin:"Quantum Computer Science: An Introduction"、Cambridge University Press、ISBN 978-0521876582 (2007年8月30日)。
宮野健次郎、古澤明:「量子コンピュータ入門」、日本評論社、ISBN 978-4535784796 (2008年3月25日)。
Noson S. Yanofsky、Mirco A. Mannucci:"Quantum Computing for Computer Scientists"、Cambridge University Press、ISBN 978-0521879965 (2008年8月11日)。
G.ベネンティ、G.ガザーティ、G.ストゥリーニ、廣岡一 (訳):「量子計算と量子情報の原理」、シュプリンガージャパン、ISBN 978-4431100096 (2009年5月)。
N.D.マーミン、木村元(訳):「マーミン 量子コンピュータ科学の基礎」、丸善、ISBN 978-4621081464(2009年7月30日)。
ジョージ・ジョンソン:「量子コンピュータとは何か」、早川書房(ハヤカワ文庫NF―数理を愉しむシリーズ)、ISBN 978-4150503611 (2009年12月9日)。
赤間世紀:「量子コンピュータがわかる本」、工学社、ISBN 978-4777515141 (2010年4月1日)。
Michael A. Nielsen、Isaac L. Chuang: "Quantum Computation and Quantum Information: 10th Anniversary Edition"、Cambridge University Press、ISBN 978-1107002173(2010年12月9日)。
Colin P. Williams: "Explorations in Quantum Computing"(2nd Ed.), Springer、ISBN 978-1846288869 (2010年12月27日)。
Willi-Hans Steeb、Yorick Hardy: "Problems and Solutions in Quantum Computing and Quantum Information"(3rd Ed.), World Scientific Pub、ISBN 978-9814366328 (2011年9月16日)。
Jiannis K. Pachos: "Introduction to Topological Quantum Computation"、Cambridge Univ. Press,ISBN 978-1107005044(2012年4月12日)。
G.ベネンティ、G.ガザーティ、G.ストゥリーニ、廣岡一 (訳):「量子計算と量子情報の原理」、丸善出版、ISBN 978-4621062272(2012年6月5日)。※2009年5月にシュプリンガージャパンから出た本の再刊行。
石坂智、小川朋宏、河内亮周、木村元、林正人:「量子情報科学入門」、共立出版、ISBN 978-4320122994 (2012年6月10日)。
ジョン・グリビン、松浦俊輔 (訳):「シュレーディンガーの猫、量子コンピュータになる。」、青土社、ISBN 978-4791767717 (2014年3月20日)。
情報処理学会(編): 情報処理2014年7月号別刷「《特集》量子コンピュータ」、情報処理学会、ISBN 978-4907626013(2014年6月15日)。
Eleanor G. Rieffel、Wolfgang H. Polak: "Quantum Computing: A Gentle Introduction"、MIT Press、ISBN 978-0262526678(2014年8月29日)。
中山茂:「量子アルゴリズム」、技報堂出版、ISBN 978-4765533430 (2014年10月1日)。
Richard J. Lipton、Kenneth W. Regan: "Quantum Algorithms via Linear Algebra: A Primer"、MIT Press、ISBN 978-0262028394(2014年12月5日)。
竹内薫:「量子コンピューターが本当にすごい」、PHP研究所、ISBN 978-4569824987(2015年5月16日)。
西野哲朗、岡本 龍明、三原孝志:「量子計算」(ナチュラルコンピューティング・シリーズ第6巻)、近代科学社、ISBN 978-4764904866 (2015年10月31日)。
西野友年:「今度こそわかる量子コンピューター」、講談社、ISBN 978-4061566057(2015年10月23日)。
Keisuke Fujii: "Quantum Computation with Topological Codes: From Qubit to Topological Fault-Tolerance", Springer、ISBN 978-9812879950(2016年1月13日)。
宮野健次郎、古澤明:「量子コンピュータ入門」(第2版)、日本評論社、ISBN 978-4535788053(2016年3月3日)。
中山茂:「クラウド量子計算入門:IBMの量子シミュレーションと量子コンピュータ」、カットシステム、ISBN 978-4877834081(2016年9月1日)。
Tudor D. Stanescu: "Introduction to Topological Quantum Matter & Quantum Computation"、CRC Press、ISBN 978-1482245936 (2016年12月7日)。
西森秀稔、大関真之:「量子コンピュータが人工知能を加速する」、日経BP社、ISBN 978-4822251895(2016年12月9日)。
小柴健史、藤井啓祐、森前智行:「観測に基づく量子計算」、コロナ社、ISBN 978-4339028706(2017年3月10日)。
富田章久:「量子情報工学」、森北出版、ISBN 978-4627853812 (2017年3月3日)。
Mingsheng Ying、川辺治之(訳):「量子プログラミングの基礎」、共立出版、ISBN 978-4320124059(2017年3月31日)。
森前智行:「量子計算理論:量子コンピュータの原理」、森北出版、ISBN 978-4627854017(2017年11月13日)。
中山茂:「クラウド量子計算:量子アセンブラ入門」、NextPublishing Authors Press、オンデマンド印刷本 (2018年1月15日)。
中山茂:「Python クラウド量子計算 QISKITバイブル」、オンデマンド自主出版(2018年5月3日)。
西森秀稔、大関 真之:「量子アニーリングの基礎」、共立出版、ISBN 978-4320035386(2018年5月19日)。
中山茂:「Python量子プログラミング入門」、オンデマンド自主出版(2018年6月25日)。
長橋賢吾:「図解入門 よくわかる 最新 量子コンピュータの基本と仕組み」、秀和システム、ISBN 978-4798054551(2018年9月26日)。
中山茂:「Python量子プログラミング入門2」、オンデマンド自主出版(2018年10月28日)。
「量子コンピュータ/イジング型コンピュータ研究開発最前線」、株式会社情報機構、ISBN 978-4-86502-165-3 (2019年2月)。
古澤明:「光の量子コンピューター」、集英社インターナショナル (インターナショナル新書)、ISBN 978-4797680355(2019年2月7日)。
中山茂:「Qiskit 量子プログラミング入門」、オンデマンド自主出版(2019年2月8日)。
湊雄一郎:「いちばんやさしい量子コンピューターの教本」、インプレス、ISBN 978-4295006077(2019年5月20日)。
宇津木健、徳永裕己 (監修):「絵で見てわかる量子コンピュータの仕組み」、翔泳社、ISBN 978-4798157467 (2019年7月10日)。
高木剛:「暗号と量子コンピュータ: 耐量子計算機暗号入門」、オーム社、ISBN 978-4274224102(2019年8月25日)
, The National Academies Press, Washington, DC, ISBN 978-0-309-47969-1 (Sep, 4th, 2019).
Jack D. Hidary:"Quantum Computing: An Applied Approach"、Springer、ISBN 978-3030239213 (2019年9月20日)。
佐川弘幸、吉田宣章:「量子情報理論 第3版」、丸善出版、ISBN 978-4621304167(2019年10月30日)。
藤井啓祐:「驚異の量子コンピュータ: 宇宙最強マシンへの挑戦」、岩波書店 (岩波科学ライブラリー)、ISBN 978-4000296892(2019年11月20日)。
Emily Grumbling ・Mark Horowitz 編:「米国科学・工学・医学アカデミーによる量子コンピュータの進歩と展望」、共立出版、ISBN 978-4-320-12455-4 (2020年1月14日).
Chris Bernhardt、湊雄一郎 (監訳), 中田真秀 (監訳) :「みんなの量子コンピュータ」、翔泳社、ISBN 978-4798163574(2020年1月24日)。
武田俊太郎:「量子コンピュータが本当にわかる! ― 第一線開発者がやさしく明かすしくみと可能性」、技術評論社、ISBN 978-4297111359(2020年2月19日)。
遠藤理平:「14日で作る量子コンピュータ:シュレディンガー方程式で量子ビット・量子ゲート・量子もつれを数値シミュレーション Python版」、カットシステム、ISBN 978-4877834715(2020年5月1日)。
縫田光司:「耐量子計算機暗号」、森北出版、ISBN 978-4627872110 (2020年8月6日)。
Eric R. Johnston, Nic Harrigan, Mercedes Gimeno-Segovia:「動かして学ぶ量子コンピュータプログラミング」、オライリージャパン、ISBN 978-4873119199 (2020年8月27日)。
Maria Schuld、Francesco Petruccione、大関 真之 (監訳):「量子コンピュータによる機械学習」、共立出版、ISBN 978-4320124622(2020年8月28日)。
嶋田義皓:「量子コンピューティング 基本アルゴリズムから量子機械学習まで」、オーム社、ISBN 978-4-274-22621-2(2020年11月9日)。
杉﨑研司:「量子コンピュータによる量子化学計算入門」、講談社、ISBN 978-4065218273(2020年12月7日)。
湊雄一郎, 加藤拓己, 比嘉恵一朗, 永井隆太郎:「IBM Quantumで学ぶ量子コンピュータ」、秀和システム、ISBN 978-4798062808 (2021年3月6日)。
Sarah C. Kaiser, Christopher Granade:"Learn Quantum Computing with Python and Q#: A hands-on approach"、Manning、ISBN 978-1617296130(2021年6月22日)。
Johnny Hooyberghs:"Introducing Microsoft Quantum Computing for Developers: Using the Quantum Development Kit and Q#"、Apress、ISBN  978-1484272459 (2021年12月10日)。
Filip Wojcieszyn:"Introduction to Quantum Computing with Q# and QDK"、Springer、ISBN 978-3030993788(2022年5月7日)。
Mariia Mykhailova:"Q# Guide: Instant Help for Q# Developers"、Oreilly、ISBN 978-1098108861(2022年7月19日)。
S. C. Kaiser, C. Granade, 黒川 利明 (訳):「PythonとQ#で学ぶ量子コンピューティング」、朝倉書店、ISBN 978-4254122688 (2022年9月6日)。
西村治道:「基礎から学ぶ 量子計算:アルゴリズムと計算量理論」、オーム社、ISBN 978-4-274-22969-5(2022年11月18日)。