量子コンピュータ
T | x ⟩ | y ⟩ | z ⟩ = | x ⟩ | y ⟩ | z ⊕ ( x ∧ y ) ⟩ {\displaystyle T|x\rangle |y\rangle |z\rangle =|x\rangle |y\rangle |z\oplus (x\land y)\rangle }
中山茂:「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日)
Emily Grumbling and Mark Horowitz(Eds):"Quantum Computing: Progress and Prospects (2019)", 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日)。
ベルマン、ロンニエ マイニエリ:「入門量子コンピュータ」、パーソナルメディア、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日)。
n 個のデータの中から、ある特定のデータを √n ステップで取得することができるアルゴリズム。正確には、1 から N のある一つの値で、オラクル関数 f(z) が 1 になり、それ以外は f(z) = 0 となる、オラクル関数 f において、f(z) = 1 となる z を求める問題。オラクル関数とは計算量が 0 の関数である。古典コンピュータではおよそ n/2 ステップが必要である。1996年にロブ・グローバー(英語版)が発表した。きわめて広範な種類の確率的アルゴリズムや量子アルゴリズムと組み合わせて、計算時間をその平方根まで落とすことができる。ショアのアルゴリズムほどその効果は劇的ではないが、広い応用をもつことが特徴である。検索条件や検索対象について改良されている。
このアルゴリズムはデータ数に見合うだけ十分な量子ビット数があることを前提としているが、古典コンピュータにおいてデータに見合うだけの十分な並列度がある場合、f(z) = 1 を探すのは O(1) であり、関数の最小値を探す問題は、O(log log n) である。
特に光子を用いているものは光子コンピュータ、光量子コンピュータとも呼ばれる。2001年、非線形光学を使わずに、量子コンピュータを作成する方法が考案された。線形光量子コンピュータ (英: linear optical quantum computer、LOQC) と呼ばれ、その後の光量子コンピュータの主流となる。
2007年、光子を使い、4量子ビット量子コンピュータによる素因数分解が実装された。さらに、2009年、光集積回路(シリコンフォトニクス)上で、4量子ビット量子コンピュータによる素因数分解が実装された。
2017年9月、東京大学 工学系研究科の古澤明教授と武田俊太郎助教のグループは、大規模光量子コンピュータ実現法を発明と告知。
2020年に中国の九章が光子を用いたコンピュータでの量子実現性を世界で初めて実現して世界中で話題となった。
国内の主な研究拠点には東京大学や東京理科大学が挙げられる。