Pawel M. Wocjan博士は、Karlsruhe Institute of Technologyで博士号を取得後、Caltechおよび MIT でポスドク研究員として勤務されました。その後、University of Central Florida にて助教授および准教授を務め、現在は米国 IBM T.J. Watson Research Center のSenior Research Scientistとして活躍されています。Wocjan博士は、量子アルゴリズム、計算量複雑性理論、およびスペクトルグラフ理論 の分野で著名な計算機科学者です。今回はまず量子アルゴリズムの概要についてご講演いただいたのち、博士の最新の研究成果である、確率分布を量子状態に埋め込み、qsampleを用いて確率変数の期待値を推定する量子アルゴリズムについて解説していただきます。

In this seminar, I will introduce the quantum circuit model and outline some of the most important quantum algorithms. I will focus on two main areas: algebraic problems, such as the hidden subgroup problem (HSP), including Shor’s algorithm for factoring integers; and physical problems, including Hamiltonian simulation and the simulation of open quantum systems (e.g., Gibbs sampling).

Toward the end, I will briefly sketch how quantum algorithms can help estimate expectations of random variables using qsamples—quantum encodings of probability distributions—and outline methods for preparing these qsamples. This is related to my current research.