量子コンピュータ
Interactive Proofと複雑性
2021/01/10* マルゼミ「Interactive Proofと複雑性」 「Interactive Proofと複雑性」 YouTube版 Interactive Proof = nonlocalゲーム -- In […]
MIP*=RE 入門-- Interactive Proofとnonlocal ゲーム --
2020/12/25 マルゼミ 「MIP*=RE 入門」概要 このセミナーですが、次のような構成を考えています。 第一部「Nonlocal Game-- エンタングルメントとゲーム」では、アインシュタインらの「 隠れた […]
コンピュータ・サイエンスの現在 -- MIP*=RE定理とは何か？--
2020/11/27 マルレク 「コンピュータ・サイエンスの現在 -- MIP*=RE定理とは何か？」概要 コンピュータ・サイエンスは、今、大きな転換点を迎えています。その変化は、一言で言えば、コンピュータ・サイエンスは […]
CHSHゲーム入門 -- nonlocal game とInteractive Proof
2022年度のノーベル物理学賞について 2022年のノーベル物理学賞は、アラン・アスペ、ジョン・クラウザー、アントン・ツァイリンガーの三人に与えられました。三人は、いずれも「エンタングルメント」にかかわる実証的な実験の分 […]
機械と人間のインタラクション
2020/10/31* マルゼミ「機械と人間のInteraction」 機械と人間のInteraction」 ビデオ版 「対話」でわかること 盲人に色を教える -- 「対話」が広げる認識能力 人間の「視覚」の拡大を振り返 […]
量子コンピュータ入門
2020/10/17 マルレク基礎 「量子コンピュータ入門」概要 量子コンピュータに対する関心は確実に広がっています。もっとも、量子コンピュータで今日・明日にも世界が変わるわけではありません。ただ、10年-20年のスパン […]
人工知能と計算科学 -- 計算複雑性入門
2020/09/18 マルレク「人工知能と計算科学」概要 今年、「計算複雑性」という数学の一分野で大きな発見がありました。「それって、ITの世界と何か関係があるの？」と感じる人も多いと思います。確かに直接的にはたいした関 […]
数学的認識について / 数学の基礎と計算科学
マルゼミ 「Interactive Proof 入門」に向けて blog集 人は、正しくないことを信ずることがあること 数学者の「不実さ」について 嘘つきが盲人に色を教える話 人は、正しくないことを信ずること […]
MIP*=RE References
Main Articles "MIP*=RE" Zhengfeng Ji, Anand Natarajan, Thomas Vidick, John Wright, Henry Yuen 2020/01 We show […]