量子コンピュータ入門　西野哲朗
東京電機大学出版局, 1997

参考文献の入手性、既読性確認のため一覧作成

amazon.co.jpの引用は自分の過去の感想。一部、今回見直し。

#1
L.M. Alderman, and M.A. Huang, Recognizing primes in random polynomial time,
STOC '87 Proceedings of the nineteenth annual ACM symposium on Theory of computing
Pages 462-469
New York, New York, USA
ACM New York, NY, USA ©1987
table of contents ISBN:0-89791-221-7 doi>10.1145/28395.28445
https://dl.acm.org/citation.cfm?doid=28395.28445

#2
Y. Aharonov, J. Anandan and L. Vaidman, Meaning of the wave function, Phys. Rev. Vol.A 47, pp.4616-4626, 1993
https://journals.aps.org/pra/abstract/10.1103/PhysRevA.47.4616

#3
アルゴリズムの設計と解析
A.V.エイホ, J. D. ウルマン, J.E. ホップクロフト, サイエンス社, 1977

https://www.amazon.co.jp/dp/4781902790/

コンピュータ嫌いの原因は、目的が明確でないことを黙々とやらせることにあるという話を聞いたことがあります。
コンピュータのアルゴリズムも、その目的を説明してから内容に入ると分かろうという気が起きるかもしれません。
例題がプログラミング言語がALGOLですが、CやJAVAが分かれば、分からなくもないので大丈夫だと思います。
示しているアルゴリズムが、無機質で、どういうときに役立つか、どういうことがプログラミング言語は不得意だから、アルゴリズムが必要かがよくわかりませんでした。
コンピュータ嫌いにならないように、意味を自分で考えてみたり、知人に聞いてみるのはいかがでしょうか。

アルゴリズムの設計と解析-2-
A.V.エイホ, J. D. ウルマン, J.E. ホップクロフト, サイエンス社, 1977

https://www.amazon.co.jp/dp/4781902804/

行列の乗算とその応用、高速フーリエ変換とその応用は、制御工学で利用したためたいへん参考になりました。
それ以外は、実際に利用していないアルゴリズムもありますが、いつかは使うかもしれないので大切に保存しています。

#4 S. Aurora, C. Lund, R. Motowani, M sudan and M. SZegedy, Proof Verification and Hardness of Approximation Problems, in Proc. 334d IEEE Symposium on Foundations of Computer Science, 1992

#5
L. Babai, Trading group theory for randomness, in Proc. 17th ACM Simp. on theory of computing, pp421-429, 1985
http://citeseerx.ist.psu.edu/viewdoc/download;jsessionid=949B77AC0BBFB0DAEF796AD37EF97EEC?doi=10.1.1.130.3397&rep=rep1&type=pdf

6

Structural Complexity I
Jose L. Balcazar, Josep Diaz, Joaquim Gabarró
Springer; 2nd rev, 1994

https://www.amazon.co.jp/dp/354058384X

Structural Complexity II
Jose L. Balcazar, Max A. Viergever
Springer; Softcover reprint of the original 1st ed. 1990

https://www.amazon.co.jp/dp/3642753590/

構造的計算量理論入門
J.L.バルカサール (著), 足立暁生, シュプリンガー・フェアラーク東京; 1989
https://www.amazon.co.jp/dp/4431705597/

8

P.A. Benioff, quantum mechanical hamiltonian models of discrete processes that erase their own histories: Application to Turing machines
International Journal of Theoretical Physics
April 1982, Volume 21, Issue 3–4, pp 177–201
https://link.springer.com/article/10.1007%2FBF01857725

9

C. H. Bennett
Logical Reversibility of computation
IBM Journal Res. Dev., Vol.6, pp.525-532, NOVEMBER 1973
https://www.math.ucsd.edu/~sbuss/CourseWeb/Math268_2013W/Bennett_Reversibiity.pdf

10

ETHAN BERNSTEIN AND UMESH VAZIRANI
Quantum complexity theory
Proceeding STOC '93 Proceedings of the twenty-fifth annual ACM symposium on Theory of Computing Pages 11-20 1993
https://dl.acm.org/citation.cfm?id=167097
new version is below
http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.655.1186&rep=rep1&type=pdf

11

A. Berthiaume ; G. Brassard
The quantum challenge to structural complexity theory
1992, Proceedings of the Seventh Annual Structure in Complexity Theory Conference
https://ieeexplore.ieee.org/document/215388

12

　A. Berthiaume and G. Brassard,
Oracle Quantum Computing, Proc. Workshop on Physics of computing, pp195-199, IEEE Press, 1992
https://pdfs.semanticscholar.org/b6f3/a7e751b0276cd33aef8c7e2d8d92f59e6847.pdf

13

ボロバッシュ, グラフ理論入門, 培風館, 1983
https://www.amazon.co.jp/dp/4563005444/

14

G. Brassard, New Trends in Quantum Computing
13th Symposium on Theoretical Aspects of Computer Science, Grenoble, 22 February 1996
https://arxiv.org/abs/quant-ph/9602014
https://www.researchgate.net/publication/2201484_New_Trends_in_Quantum_Computing

#15
D. Deutsch, Quantum Theory, the Church-Turing Principle and the Universal Quantum Computer
Proceedings of the Royal Society of London A 400, pp. 97-117 (1985)
https://people.eecs.berkeley.edu/~christos/classics/Deutsch_quantum_theory.pdf

#16 D. Deutsch, Quantum Computational Networks, Proc. R. Soc. Land., A 400, pp97-117, 1985
1989 version is here
https://royalsocietypublishing.org/doi/abs/10.1098/rspa.1989.0099

#17
DAVID DEUTSCH1 AND RICHARD JOZSA2
Rapid Solution of Problems by Quantum Computation
Proceedings: Mathematical and Physical Sciences, Volume 439, Issue 1907, pp. 553-558
https://www.isical.ac.in/~rcbose/internship/lectures2016/rt08deutschjozsa.pdf
#18
A.K. ディードニー,
別冊サイエンス日本版コンピューターレクリエーション　遊びの発想, 日経サイエンス社, 1987
https://www.amazon.co.jp/dp/B01KZ6RF88/r
#23
ロナルド・L. グレアム, オーレンパタシュニク, ドナルド・E. クヌース,
コンピューターの数学, 共立出版, 1993
https://www.amazon.co.jp/dp/4320026683/

ハノイの塔に始まり、漸近近似に終わる、コンピュータで使う可能性のある数学的な技術について問題と回答が掲載されている。
自分が使う可能性のない部分については、力が入らないのでまだ全部を解いていない。
大判で読みやすいが、絵が少しあると、数学の専門家以外でも、飽きずに読み進むことができるかもしれない。

#24
J. ホップクロフト, J. ウルマン , R. モトワニ ,
オートマトン言語理論計算論〈1〉,
サイエンス社; 第2版,2003(1984)
https://www.amazon.co.jp/dp/4781910262/

Iでは、有限オートマトンと正則表現、正則表現の性質、文脈自由文法、プッシュダウンオートマトン、文脈自由言語の性質、チューリング機械、決定不能性を扱っている。

オートマトン言語理論計算論2
https://www.amazon.co.jp/dp/4781910270/

IIでは、Chomskyの階層、決定性文脈自由言語、言語族の閉包性、計算の複雑さの理論、手に負えない問題、他の重要な言語。
手に負えない問題には、多項式時間と多項式領域、いくつかのNP完全問題、PSPACE完全問題などである。

#25
計算の物理モデル

#27
小林孝次郎
計算の複雑さ
昭晃堂, 1988
https://www.amazon.co.jp/dp/4785635339/

#28
量子計算機への招待

#29
素因数分解と離散対数問題アルゴリズム

#32
心身問題と量子力学
マイケル・ロックウッド
https://www.amazon.co.jp/dp/4782800754/

#35
量子コンピュータ
日経サイエンス, 12月号, 1995

#40
計算における可逆性

#41
量子力学入門―現代科学のミステリー (岩波新書) 並木美喜雄, 岩波書店, 1992
https://www.amazon.co.jp/dp/4004302102/

量子力学の難しさは、数学の定義から入るときに感じた。
岩波新書のような、解説書から入ると、敷居が低くなる感じがする。
理論的な全貌は話からないまでも、苦手意識を払拭する手掛かりになるとよい。
類似の解説書を３冊ほど読んでから、また物理学の入門書に戻ってみようと思った。

#42
量子コンピュータ
情報処理, Vol.36, No.4, pp337-347, 1995

#43
クラスNPの新しい特徴付け

#45
ジョン・ポーキングホーン
量子力学の考え方
相対性理論よりおもしろいブルーバックス
講談社, 1987
https://www.amazon.co.jp/dp/4061326937/

本書だけでなく、翻訳のブルーバックスには違和感がある。
専門書なら、翻訳が悪くても、原書にあたればよいので、
翻訳の悪さをうんぬんするのは的外れだと思っている。
ブルーバックスは、専門書ではなく、他の新書と同様、専門書への導入書だと思われます。
そのため、英語よりもさらに分かりやすくしないと、出す意味がありません。
しばしばブルーバックスの翻訳ものには疑問を思っていました。

#50
竹内外史
線形代数と量子力学
裳華房, 1981
https://www.amazon.co.jp/dp/4785311266/

#54
和田純夫
量子力学が語る世界像
講談社, 1994
https://www.amazon.co.jp/dp/4062570122/

一覧

物理記事　上位100
https://qiita.com/kaizen_nagoya/items/66e90fe31fbe3facc6ff

量子(0) 計算機, 量子力学
https://qiita.com/kaizen_nagoya/items/1cd954cb0eed92879fd4

数学関連記事１００
https://qiita.com/kaizen_nagoya/items/d8dadb49a6397e854c6d

言語・文学記事　１００
https://qiita.com/kaizen_nagoya/items/42d58d5ef7fb53c407d6

医工連携関連記事一覧
https://qiita.com/kaizen_nagoya/items/6ab51c12ba51bc260a82

自動車　記事　１００
https://qiita.com/kaizen_nagoya/items/f7f0b9ab36569ad409c5

通信記事１００
https://qiita.com/kaizen_nagoya/items/1d67de5e1cd207b05ef7

日本語（０）一欄
https://qiita.com/kaizen_nagoya/items/7498dcfa3a9ba7fd1e68

英語(0) 一覧
https://qiita.com/kaizen_nagoya/items/680e3f5cbf9430486c7d

転職(0)一覧
https://qiita.com/kaizen_nagoya/items/f77520d378d33451d6fe

仮説（0）一覧（目標100現在40）
https://qiita.com/kaizen_nagoya/items/f000506fe1837b3590df

Qiita(0)Qiita関連記事一覧（自分）
https://qiita.com/kaizen_nagoya/items/58db5fbf036b28e9dfa6

鉄道（０）鉄道のシステム考察はてっちゃんがてつだってくれる
https://qiita.com/kaizen_nagoya/items/26bda595f341a27901a0

安全（0）安全工学シンポジウムに向けて: 21
https://qiita.com/kaizen_nagoya/items/c5d78f3def8195cb2409

一覧の一覧( The directory of directories of mine.) Qiita(100)
https://qiita.com/kaizen_nagoya/items/7eb0e006543886138f39

Ethernet 記事一覧　Ethernet(0)
https://qiita.com/kaizen_nagoya/items/88d35e99f74aefc98794

Wireshark 一覧 wireshark(0)、Ethernet(48)
https://qiita.com/kaizen_nagoya/items/fbed841f61875c4731d0

線網（Wi-Fi）空中線(antenna)(0) 記事一覧(118/300目標)
https://qiita.com/kaizen_nagoya/items/5e5464ac2b24bd4cd001

OSEK OS設計の基礎　OSEK(100)
https://qiita.com/kaizen_nagoya/items/7528a22a14242d2d58a3

Error一覧 error(0)
https://qiita.com/kaizen_nagoya/items/48b6cbc8d68eae2c42b8

プログラマによる、プログラマのための、統計(0)と確率のプログラミングとその後
https://qiita.com/kaizen_nagoya/items/6e9897eb641268766909

官公庁・学校・公的団体（NPOを含む）システムの課題、官（０）
https://qiita.com/kaizen_nagoya/items/04ee6eaf7ec13d3af4c3

「はじめての」シリーズ　ベクタージャパン　
https://qiita.com/kaizen_nagoya/items/2e41634f6e21a3cf74eb

AUTOSAR(0)Qiita記事一覧, OSEK(75)
https://qiita.com/kaizen_nagoya/items/89c07961b59a8754c869

プログラマが知っていると良い「公序良俗」
https://qiita.com/kaizen_nagoya/items/9fe7c0dfac2fbd77a945

LaTeX(0) 一覧　
https://qiita.com/kaizen_nagoya/items/e3f7dafacab58c499792

自動制御、制御工学一覧（０）
https://qiita.com/kaizen_nagoya/items/7767a4e19a6ae1479e6b

Rust(0) 一覧　
https://qiita.com/kaizen_nagoya/items/5e8bb080ba6ca0281927

小川清最終講義、最終講義（再）計画, Ethernet(100) 英語(100) 安全(100)
https://qiita.com/kaizen_nagoya/items/e2df642e3951e35e6a53

＜この記事は個人の過去の経験に基づく個人の感想です。現在所属する組織、業務とは関係がありません。＞
This article is an individual impression based on the individual's experience. It has nothing to do with the organization or business to which I currently belong.

文書履歴(document history)

ver. 0.01 初稿 20190622
ver. 0.02 和書一覧 20190623
ver. 0.03 英書追記 20190626

最後までおよみいただきありがとうございました。

いいね　💚、フォローをお願いします。

Thank you very much for reading to the last sentence.

Please press the like icon 💚　and follow me for your happy life.

https://b.hatena.ne.jp/guide/bbutton