アラム・W・ハロウ | |
|---|---|
| 生まれる | (1980年4月22日)1980年4月22日 |
| 母校 | マサチューセッツ工科大学 |
| 知られている | HHLアルゴリズム |
| 科学者としてのキャリア | |
| フィールド | |
| 機関 | |
| 博士課程の指導教員 | アイザック・チュアン |
| その他の学術アドバイザー | ニール・ガーシェンフェルド |
| Webサイト | www.mit.edu/~aram |
アラム・ウェットロス・ハロー(1980年生まれ)は、アメリカの量子情報科学者である。 2013年からマサチューセッツ工科大学の教授を務めている。[1]
彼は1980年4月22日、ミシガン州ランシング[2]で、東ヨーロッパからのユダヤ人移民の子孫である家庭に生まれ[3] [4] 、イーストランシングの高校に通った。[5] 2001年にMITでSBを取得し、MITメディアラボでニール・ガーシェンフェルドの指導の下、学部論文を完成させた。また、ガーシェンフェルドの大学院生であるベンジャミン・レヒトと緊密に協力した。[6]
2005年、MIT電気工学教授アイザック・チュアンの指導の下、博士号を取得。2005年から2010年までブリストル大学で講師を務め、2010年から2012年までワシントン大学で博士研究員を務めた。[1] 2013年にMITに着任した。
2008年、ハロー、アビナタン・ハシディム、セス・ロイドはHHLアルゴリズムを発表しました。[7]このアルゴリズムは、量子機械学習アルゴリズムに従来のアルゴリズムよりも指数関数的な高速化をもたらすと広く考えられていましたが、エウィン・タンが従来のアルゴリズムで同様の指数関数的な高速化が得られることを発見しました。[8]その後、ハローは量子機械学習の代替アプローチを提案しましたが、HHLアルゴリズムほど普及することはありませんでした。[9]
2015年、ハローとエルサレムのヘブライ大学のポスドク研究員であるリオル・エルダーは、マイケル・フリードマンとマシュー・ヘイスティングスのNLTS予想の解答を発表しましたが、[10]その後、間違いが発見されたため、より弱いNLETS定理を証明するために修正されました。[11]元のNLTS予想の証明は、最終的に2023年にアヌラグ・アンシュ、ニコラス・ブリュックマン、チンメイ・ニルケによって与えられました。
彼は、量子コンピューティングの年次会議である量子情報処理(QIP)の運営委員会のメンバーです。[12]彼は、 arXivに投稿された論文に投票したりコメントしたりするためのReddit風のウェブサイトSciRateの創設者兼共同管理者です。[13]
彼の父はミシガン州立大学の英語学教授で、アフリカ文学への貢献で知られるケネス・W・ハローである。 [3]彼はハーバード大学の疫学研究者であるシェファリ・オザと結婚している。[3]
選定された出版物
- Bremner, Michael J.; Dawson, Christopher M.; Dodd, Jennifer L.; Gilchrist, Alexei; Harrow, Aram W.; Mortimer, Duncan; Nielsen, Michael A .; Osborne, Tobias J. (2002年11月25日). 「任意の2量子ビットエンタングルゲートを用いた量子計算のための実用的なスキーム」. Physical Review Letters . 89 (24) 247902. arXiv : quant-ph/0207072 . Bibcode :2002PhRvL..89x7902B. doi :10.1103/PhysRevLett.89.247902. PMID: 12484981. S2CID : 41875260.
- Devetak, I.; Harrow, AW; Winter, AJ (2008年10月). 「量子シャノン理論のためのリソースフレームワーク」. IEEE Transactions on Information Theory . 54 (10): 4587– 4618. arXiv : quant-ph/0512015 . doi :10.1109/tit.2008.928980. ISSN 0018-9448. S2CID 17767728.
- Barak, Boaz; Brandao, Fernando GSL; Harrow, Aram W.; Kelner, Jonathan; Steurer, David; Zhou, Yuan (2012年5月19日). 「超縮約性、平方和の証明、そしてそれらの応用」.第44回ACM計算理論シンポジウム議事録. ACM . pp. 307– 326. arXiv : 1205.4484 . Bibcode :2012arXiv1205.4484B. doi :10.1145/2213977.2214006. ISBN 978-1-4503-1245-5. S2CID 937370。
参考文献
- ^ ab "Aram Harrow". www.mit.edu . 2018年2月21日閲覧。
- ^ 「寄稿者」(PDF) . IEEE Transactions on Information Theory . 49 (8). IEEE情報理論学会誌: 2077–2080 . 2008年8月.
- ^ abc ハロー、ケネス・W. (2022). 『アフリカ映画とシネ・スケープにおける空間と時間』 p. x. ISBN 978-1-032-26570-4。
- ^ Saba, Alix (2024年4月16日). 「ケネス・W・ハロウ (1943-2024)」.アフリカ研究協会ポータル - ASA .
- ^ 「物理学科が学生に賞を授与」MITニュース、2001年6月6日。
- ^ “Wayback Machine” (PDF) . cba.mit.edu . 2015年10月28日. 2013年4月3日時点のオリジナル(PDF)からアーカイブ。
- ^ Harrow, Aram W.; Hassidim, Avinatan; Lloyd, Seth (2009年10月7日). 「線形方程式系のための量子アルゴリズム」. Physical Review Letters . 103 (15) 150502. arXiv : 0811.3171 . Bibcode :2009PhRvL.103o0502H. doi :10.1103/PhysRevLett.103.150502. PMID: 19905613. S2CID : 5187993.
- ^ Tang, Ewin (2021). 「量子主成分分析は状態準備の仮定により指数関数的な高速化しか達成しない」. Physical Review Letters . 127 (6) 060503. arXiv : 1811.00414 . Bibcode :2021PhRvL.127f0503T. doi :10.1103/PhysRevLett.127.060503. PMID : 34420330. S2CID : 236956378.
- ^ Harrow, Aram W. (2020年3月31日). 「小型量子コンピューターと大規模古典データセット」. arXiv.org .
- ^ Eldar, Lior; Harrow, Aram W. (2015年10月7日). 「低エネルギー自明状態を持たない局所ハミルトニアン」. arXiv : 1510.02082v2 [quant-ph].
- ^ Eldar, Lior (2017). 「基底状態の近似が困難な局所ハミルトニアン」(PDF) . IEEE Symposium on Foundations of Computer Science (FOCS) . 2022年8月7日閲覧。
- ^ "ホーム". qipconference.org . 2018年2月21日閲覧。
- ^ 「トップarXiv論文」SciRate . 2018年2月21日閲覧。
外部リンク
- Google Scholarに索引付けされたAram Harrowの出版物