2021-01-01から1年間の記事一覧

学内限定マイクラ鯖 UT-Craftの話

この記事は Calendar for VUTD(バーチャル東大Discord) | Advent Calendar 2021 - Qiita の19日目です。 UT-Craftとは? 「東大生オンリー」「普通のマイクラと違う世界」をコンセプトに作られた鯖です。 VUTDアドベントカレンダーにいるのは、多少技術っ…

QSVT(Quantum Singular Value Transformation)を3分で説明してみる

序文 この記事は量子コンピューターアドベントカレンダー 2021と、物理学アドベントカレンダー 2021の16日目として作成された。本来は物理学の方には量子誤り訂正について書き、ついでにシリーズ物にしていい日本語資料になればいいかなと思ったが、書きたい…

卵が割れる階数を最小回数で求める問題の解答に対する証明について

きっかけ もうだいぶ前の話だが、Twitterでこういう問題が流れてきた。(Googleの面接だったらしい。) 「あなたには卵が二つ与えられている。卵は二つともn階()から落とすと割れてしまう。さて、nを求めるにはこの二つの卵を最低何回落とせば良いだろうか?」…