ロナルド・デ・ウルフ

ロナルド・デ・ウルフ
ロナルド・デ・ウルフ
生まれる	1973; ザーンダム
母校	アムステルダム大学; エラスムスロッテルダム大学;
知られている	量子指紋; 通信の複雑さ; 符号理論
	科学者としてのキャリア
フィールド	コンピュータサイエンス、量子コンピューティング、論理
機関	CWI; カリフォルニア大学バークレー校;
博士課程の指導教員	ハリー・バーマン、ポール・ヴィタニー

ロナルド・ミヒール・デ・ウルフ（1973年生まれ）はオランダのコンピュータ科学者であり、現在はCentrum Wiskunde & Informatica （CWI）の上級研究員であり、アムステルダム大学（UvA）の論理、言語、計算研究所（ILLC）の教授です。

彼の研究対象は量子コンピューティング、量子情報、符号理論、計算複雑性理論です。

彼の科学的貢献には、部分ブール関数に対する一方向量子通信プロトコルと古典通信プロトコル間の最初の指数的分離^{[3]と、2つの古典クエリを持つ}ローカルデコード可能コード（LDC）には指数的長さが必要であることの証明^{[4]が含まれます。これは、}量子コンピューティングの技術を使用して「古典的な」コンピューターサイエンスで結果を証明することを示唆しました。

デ・ウルフと共著者らは、2012年にACMコンピューティング理論シンポジウム（STOC）で最優秀論文賞を受賞した。 ^[5]同じ論文で、彼らは2022年のSTOC 10年テスト賞^[6]と2023年のゲーデル賞も受賞した。^[7]

出版物

Google Scholarにインデックスされた Ronald de Wolf の出版物
arXivの出版物リスト
Buhrman, Harry ; Cleve, Richard ; Watrous, John; de Wolf, Ronald (2001). 「量子フィンガープリンティング」. Physical Review Letters . 87 (16): 167902. arXiv : quant-ph/0102001 . Bibcode :2001PhRvL..87p7902B. doi :10.1103/PhysRevLett.87.167902. PMID 11690244. S2CID 1096490. 167902.
Nienhuys-Cheng、Shan-Hwei;デ・ウルフ、ロナルド (1997)。ジークマン、J.カーボネル、JG (編)。帰納的論理プログラミングの基礎。コンピューターサイエンスの講義ノート。 Springer-Verlag New York, Inc. ISBN 978-35406292761228.

参考文献

^ abcd RM de Wolf教授、1973年 - アムステルダム大学アルバム・アカデミカムにて
^ 数学系譜プロジェクト
^ Dmitry Gavinsky、Julia Kempe、Iordanis Kerenidis、Ran Raz、および Ronald de Wolf。2007。一方向量子通信複雑性の指数分離と暗号への応用。第 39 回 ACM コンピューティング理論シンポジウム (STOC '07) の議事録。ACM、ニューヨーク、ニューヨーク、米国、516-525。DOI: https://doi.org/10.1145/1250790.1250866
^ Iordanis Kerenidis と Ronald de Wolf。2003。量子論による 2 クエリのローカルデコード可能なコードの指数下限。第 35 回 ACM コンピューティング理論シンポジウム (STOC '03) の議事録。ACM、ニューヨーク、ニューヨーク、米国、106-115。DOI: https://doi.org/10.1145/780542.780560
^ Samuel Fiorini、Serge Massar、Sebastian Pokutta、Hans Raj Tiwary、および Ronald de Wolf。2012。線形と半正定値の拡張定式化: 指数分離と強い下限。第 44 回 ACM コンピューティング理論シンポジウム (STOC '12) の議事録。ACM、ニューヨーク、ニューヨーク、米国、95-106。DOI: https://doi.org/10.1145/2213977.2213988
^ 「2022 STOC Test of Time Awards」.
^ https://eatcs.org/index.php/component/content/article/1-news/2945-2023-05-18-18-41-48

[aa-1] RM de Wolf教授、1973年 - アムステルダム大学アルバム・アカデミカムにて

[2] 数学系譜プロジェクト

[3] Dmitry Gavinsky、Julia Kempe、Iordanis Kerenidis、Ran Raz、および Ronald de Wolf。2007。一方向量子通信複雑性の指数分離と暗号への応用。第 39 回 ACM コンピューティング理論シンポジウム (STOC '07) の議事録。ACM、ニューヨーク、ニューヨーク、米国、516-525。DOI: https://doi.org/10.1145/1250790.1250866

[4] Iordanis Kerenidis と Ronald de Wolf。2003。量子論による 2 クエリのローカルデコード可能なコードの指数下限。第 35 回 ACM コンピューティング理論シンポジウム (STOC '03) の議事録。ACM、ニューヨーク、ニューヨーク、米国、106-115。DOI: https://doi.org/10.1145/780542.780560

[5] Samuel Fiorini、Serge Massar、Sebastian Pokutta、Hans Raj Tiwary、および Ronald de Wolf。2012。線形と半正定値の拡張定式化: 指数分離と強い下限。第 44 回 ACM コンピューティング理論シンポジウム (STOC '12) の議事録。ACM、ニューヨーク、ニューヨーク、米国、95-106。DOI: https://doi.org/10.1145/2213977.2213988

[6] 「2022 STOC Test of Time Awards」.

[7] ttps://eatcs.org/index.php/component/content/article/1-news/2945-2023-05-18-18-41-48