Loading article…
アンドリュー・マクレガー・チャイルズ | |
|---|---|
| 国籍 | アメリカ人 |
| 母校 | カリフォルニア工科大学 マサチューセッツ工科大学 |
| 知られている | 量子コンピューティング、量子アルゴリズム、量子ウォーク |
| 科学者としてのキャリア | |
| フィールド | コンピュータサイエンス、物理学 |
| 機関 | メリーランド大学 ウォータールー大学 |
| 博士課程の指導教員 | エドワード・ファーヒ |
| Webサイト | 翻訳: |
アンドリュー・マクレガー・チャイルズは、量子コンピューティングに関する研究で知られるアメリカのコンピュータ科学者、物理学者です。現在はメリーランド大学のコンピュータサイエンス学部および先端コンピュータ研究所の教授を務めています。また、メリーランド大学と国立標準技術研究所が共同で設立した量子情報・コンピュータサイエンス共同センターの共同所長も務めています。[1]
バイオグラフィー
アンドリュー・チャイルズは2004年にエドワード・ファリの指導の下、MITで物理学の博士号を取得しました。[2]彼の論文は連続時間における量子情報処理に関するものでした。[3]博士号を取得した後、チャイルズは2004年から2007年までカリフォルニア工科大学の量子情報研究所でデュブリッジ博士研究員を務めました。 [4] 2007年から2014年まで、ウォータールー大学の 組合せ論および最適化学科と量子コンピューティング研究所の教員でした。チャイルズは2014年にメリーランド大学に加わりました。彼はカナダ高等研究機構のシニアフェローでもあります。[5]
研究
チャイルズは量子コンピューティング、特に量子アルゴリズムの開発で知られています。[6] [7] [8]彼は量子ウォークの概念の開発に貢献し、[9] [10] [11] [12]指数関数的な量子高速化の例や空間探索、[13]数式評価、普遍的計算のアルゴリズムにつながりました。[14] [15]彼はまた、代数問題や量子システムのシミュレーションのための量子アルゴリズムも開発しました。
選りすぐりの作品
- AM Childs、R. Cleve、E. Deotto、E. Farhi、S. Gutmann、DA Spielman (2003)。「量子ウォークによる指数関数的なアルゴリズムの高速化」。第35回ACMコンピューティング理論シンポジウムの議事録。第35巻。pp. 59– 68。arXiv：quant -ph/0209131。doi：10.1145 /780542.780552。ISBN 1-58113-674-9. S2CID 308884。
- Childs, Andrew M. (2009). 「量子ウォークによる普遍的な計算」. Physical Review Letters . 102 (18): 180501. arXiv : 0806.1972 . Bibcode :2009PhRvL.102r0501C. doi :10.1103/PhysRevLett.102.180501. PMID 19518851. S2CID 21293797.
- Childs, Andrew M.; Farhi, Edward ; Preskill, John (2001). 「断熱量子計算の堅牢性」. Physical Review A. 65 ( 2002): 012322. arXiv : quant-ph/0108048 . Bibcode :2001PhRvA..65a2322C. doi :10.1103/PhysRevA.65.012322. S2CID 6476505.
- Ambainis, Andris ; Childs, Andrew M.; Reichardt, Ben W.; Spalek, Robert; Zhang, Shengyu (2007)。「量子コンピュータでは、サイズ N の任意の AND-OR 式を N^{1/2 + o(1)} の時間で評価できます」。第48 回 IEEE コンピュータサイエンス基礎シンポジウム (FOCS'07)。pp. 2513– 2530。doi : 10.1109 /FOCS.2007.57。ISBN 978-0-7695-3010-9. S2CID 7831233。
- Childs, Andrew M.; Gosset, David; Webb, Zak (2013). 「多粒子量子ウォークによる普遍的計算」. Science . 339 (6121): 791– 794. arXiv : 1205.3782 . Bibcode :2013Sci...339..791C. doi :10.1126/science.1229957. PMID 23413349. S2CID 6727005.
- ベリー、ドミニク W.、チャイルズ、アンドリュー M.、クリーブ、リチャード、コタリ、ロビン、ソマ、ロランド D. (2013)。「スパース ハミルトニアンのシミュレーション精度の指数関数的向上」。第46回ACM コンピューティング理論シンポジウムの議事録 - STOC '14。第 46 巻。pp. 283– 292。arXiv : 1312.1414。doi : 10.1145/2591796.2591854。ISBN 978-1-4503-2710-7. S2CID 382473。
- Childs, Andrew M. (2010). 「連続時間と離散時間の量子ウォークの関係について」. Communications in Mathematical Physics . 294 (2): 581– 603. arXiv : 0810.0312 . Bibcode :2010CMaPh.294..581C. doi :10.1007/s00220-009-0930-1. S2CID 14801066.
参考文献
- ^ 「量子情報の専門家アンドリュー・チャイルズ氏がUMDのQuICS共同ディレクターに就任 – QuICS」
- ^ 数学系譜プロジェクトのアンドリュー・チャイルズ
- ^ AM Childs (2004).連続時間における量子情報処理(博士論文). マサチューセッツ工科大学. hdl :1721.1/16663.
- ^ “IQI People”. 2015年11月8日時点のオリジナルよりアーカイブ。2015年11月20日閲覧。
- ^ “Andrew Childs : CIFAR”. 2016年4月8日時点のオリジナルよりアーカイブ。2015年11月20日閲覧。
- ^ Jordan, Stephen. 「Quantum Algorithm Zoo」。2018年4月29日時点のオリジナルよりアーカイブ。2015年11月20日閲覧。
- ^ベーコン、デイブ、ヴァン・ダム、ウィム (2010)。 「量子アルゴリズムの最近の進歩」。Communications of the ACM。53 ( 2 ): 84– 93。doi :10.1145/1646353.1646375。S2CID 11723285 。
- ^ Montanaro, Ashley (2016). 「量子アルゴリズム: 概要」. npj Quantum Information . 2 : 15023. arXiv : 1511.04206 . Bibcode :2016npjQI...215023M. doi :10.1038/npjqi.2015.23. S2CID 2992738.
- ^ Venegas-Andraca, Salvador Elías (2012). 「量子ウォーク: 包括的なレビュー」.量子情報処理. 11 (5): 1015– 1106. arXiv : 1201.4780 . doi :10.1007/s11128-012-0432-5. S2CID 27676690.
- ^ ダニエル・レイツナー;ナガジ、ダニエル。ブジェク、ウラジミール (2011)。 「クォンタム・ウォークス」。Acta Physica Slovaca。61 (6): 603.arXiv : 1207.7283。Bibcode :2011AcPSl..61..603R。土井：10.2478/v10155-011-0006-6。S2CID 119193396。
- ^ A.Ambainis (2003). 「量子ウォークとそのアルゴリズムへの応用」.国際量子情報ジャーナル. 01 (4): 507– 518. arXiv : quant-ph/0403120 . doi :10.1142/S0219749903000383. S2CID 10324299.
- ^ Kempe, J (2003). 「量子ランダムウォーク：入門概要」. Contemporary Physics . 44 (4): 307– 327. arXiv : quant-ph/0303081 . Bibcode :2003ConPh..44..307K. doi :10.1080/00107151031000110776. S2CID 17300331.
- ^ Childs, Andrew M.; Goldstone, Jeffrey (2004). 「量子ウォークによる空間探索」. Physical Review A . 70 (2): 022314. arXiv : quant-ph/0306054 . Bibcode :2004PhRvA..70b2314C. doi :10.1103/PhysRevA.70.022314. S2CID 119436324.
- ^ Childs, Andrew M. (2009). 「量子ウォークによる普遍的な計算」. Physical Review Letters . 102 (18): 180501. arXiv : 0806.1972 . Bibcode :2009PhRvL.102r0501C. doi :10.1103/PhysRevLett.102.180501. PMID 19518851. S2CID 21293797.
- ^ 「研究者がスケーラブルな量子コンピューティングモデルを提案」。2013年2月19日。2019年2月17日時点のオリジナルよりアーカイブ。2015年11月20日閲覧。
外部リンク
- チャイルズのホームページ
- 量子情報・コンピュータ科学共同センター