Loading article…
ギル・カライ | |
|---|---|
 オーバーヴォルフアッハのカライ、2007年 | |
| 生まれる | 1955年（68～69歳） |
| 母校 | ヘブライ大学（博士号） |
| 科学者としてのキャリア | |
| フィールド | 数学 |
| 機関 | |
| 博士課程の指導教員 | ミカ・パールズ |
| 著名な学生 |
|
ギル・カライ（1955年生まれ）はイスラエルの数学者、コンピュータ科学者。イスラエルのエルサレム・ヘブライ大学のヘンリー・アンド・マーニャ・ノスクウィス名誉数学教授、ヘルツリーヤの学際センターのコンピュータサイエンス教授、米国のイェール大学の数学およびコンピュータサイエンスの非常勤教授。[1]
バイオグラフィー
カライは1983年にヘブライ大学でミカ・パールズ[2]の指導の下で博士号を取得し、マサチューセッツ工科大学で博士研究員を務めた後、1985年にヘブライ大学の教員となった。[3]彼は1992年にポリア賞、1993年にイスラエル数学会のエルデシュ賞、 1994年にフルカーソン賞を受賞した。 [1]彼は、指数関数的時間で実行できることが証明できる線形計画法の単体アルゴリズムの変種を発見したこと、 [4]グラフのすべての単調な特性には鋭い相転移があることを示したこと、[5]凸集合をより小さな直径のサブセットに分割するために必要なピースの数に関するボルスクの問題（ボルスク予想として知られる）を解決したこと、 [6]凸多面体の直径に関するヒルシュ予想とより一般的には多面体組合せ論に関する研究で知られている。[7]
1995年から2001年まで、イスラエル数学ジャーナルの編集長を務めた。2016年にはハンガリー科学アカデミーの名誉会員に選出された。[8] 2018年にはリオデジャネイロで開催された 国際数学者会議で基調講演を行い、「ノイズ安定性、ノイズ感度、量子コンピュータのパズル」について講演した。
カライの量子コンピューティングに関する予想
カライ氏は量子コンピューティング懐疑論者であり、量子エラー訂正の必要な品質に到達できないため、真の（古典的には達成不可能な）量子コンピューティングは実現できないと主張しています。
予想 1 (量子エラー訂正なし)。量子エラー訂正コードを作成するプロセスでは、必然的に、必要なコードワードと不要なコードワードが混在することになります。不要なコードワードの確率は、ゼロから一様に制限されます。(1 つのエンコードされた量子ビットを持つ量子エラー訂正コードの実装では、エンコードに使用される量子ビットの数に関係なく、意図した量子ビットを取得できない確率は少なくとも δ > 0 になります。)
推測 2 : ノイズの多い量子コンピュータは、2 つの実質的にエンタングルされた量子ビットの情報漏洩が実質的に正の相関関係にあるノイズの影響を受けます。
推測 3 : 高度にエンタングルメントされた状態の量子コンピュータでは、エラー同期の強い効果が生じる。
予想4.ノイズの多い量子過程は有害なノイズの影響を受ける。[9] [非一次資料が必要]
認識
カライは2012年に数学部門のロスチャイルド賞を受賞した。[10] 彼は「組合せ論、凸性、およびその応用、ならびに数学の解説と伝達への貢献」により、2023年度のアメリカ数学会フェローに指名された。[11]
参照
参考文献
- ^ ab イェール大学コンピューターサイエンス学部のプロフィール。Wayback Machineに 2008-05-10 にアーカイブされています。
- ^ 数学系譜プロジェクトの Gil Kalai 氏。
- ^ アイントホーフェン工科大学のプロフィール（Wayback Machineに 2009-07-13 アーカイブ）では、多面体組合せ論に関するミニコースの講師を務めています。
- ^ Kalai, Gil (1992)、「準指数ランダム化シンプレックスアルゴリズム」、Proc. 24th ACM Symp. Theory of Computing (STOC 1992)、pp. 475–482。
- ^ Friedgut, Ehud; Kalai, Gil (1996)、「すべての単調グラフ特性には鋭い閾値がある」、アメリカ数学会紀要、124 (10): 2993–3002、doi : 10.1090/S0002-9939-96-03732-X。
- ^ カーン、ジェフ、カライ、ギル (1993)、「ボルスクの予想に対する反例」、アメリカ数学会誌、29 :60–62、arXiv : math.MG/9307229、doi : 10.1090 /S0273-0979-1993-00398-7、S2CID 119647518。
- ^ カライ、ギル;クライトマン、ダニエル J. (1992)、「多面体グラフの直径に対する準多項式境界」、アメリカ数学会誌、26 (2): 315–316、arXiv : math/9204233、Bibcode :1992math......4233K、doi :10.1090/S0273-0979-1992-00285-9、S2CID 37821778。
- ^ “A Magyar Tudományos Akadémia újonnan megválasztott tagjai (ハンガリー科学アカデミーの新しく選出されたメンバー)”.マジャル語 トゥドマニョス アカデミア (mta.hu)。 2016 年 5 月 2 日。2016 年 5 月 5 日のオリジナルからアーカイブ。2016 年5 月 2 日に取得。
- ^ 量子コンピュータの失敗 ギル・カライ著 (2011)
- ^ ヤド・ハナディヴ、ロスチャイルド賞。
- ^ 「2023年度フェロー」アメリカ数学会。 2022年11月9日閲覧。
外部リンク
ウィキメディア・コモンズには、ギル・カライ (数学者)に関連するメディアがあります。
- ヘブライ大学のカライのホームページ
- 組合せ論とその他、Kalai のブログ
- 「ノイズ安定性、ノイズ感度、量子コンピュータのパズル - Gil Kalai - ICM2018」。YouTube 。 2018年9月19日。（全体講演19）