hiro-oka

[hiro-oka @Q_hiroka]

個人的にはaaronson-kuperbergが一番びっくりかも

[hiro-oka @Q_hiroka]

@YoSayTouchGot はい！またどこかの研究会で会えたらご飯いきましょう！！

[hiro-oka @Q_hiroka]

@YoSayTouchGot おめでとうございます！！！！！！

[hiro-oka @Q_hiroka]

mrmeさん新作同時に五本出してて笑う

[hiro-oka @Q_hiroka]

@Perfect_Insider こちらこそ、細かいところを取り立ててしまってすいません。
量子情報の基礎から計算量の話題までここまで幅広く扱っている資料はあまり見たことがないので、楽しく拝見させていただきました！！！

[hiro-oka @Q_hiroka]

@Perfect_Insider また,「postDQC1≠postBPP」はpost-selectionn無しの量子優位性は何も保証しません
その為,
「DQC1の確率分布をPPTでmulti-plicative error近似出来れば, postDQC1=postBPP」
が示されています.
(PH崩壊しない⇒サンプリング優位性しか現状では言えておらず,決定性問題は未解決だと思います)

[hiro-oka @Q_hiroka]

@Perfect_Insider 細かくて大変恐縮ですが、最後の二つの定理は正しくないと思います.
一つ目の定理ですがM⊆BPPではなく,post-M⊆post-BPPではないでしょうか？
それに伴って,二つ目の定理は多項式階層が崩壊しない限り, post-DQC1はpost-BPPに含まれないではないでしょうか？

[hiro-oka @Q_hiroka]

また後で見ようhttps://t.co/TLf10R80PI

[hiro-oka @Q_hiroka]

@7th_naniwa_air_ これとこれです。
https://t.co/KVzb5jCdYu
https://t.co/0geAs8QGk5

[hiro-oka @Q_hiroka]

@7th_naniwa_air_ 確かにランクの多項式は無理そうですね。

次元に対してはlogになります。
n-qubitからなるrhoをもらった時にpoly(n)個でトモグラフィー出来ます。
(rhoが多項式時間で生成できる状態の集合とかプロミスがあればですが)

[hiro-oka @Q_hiroka]

@7th_naniwa_air_ なるほどー
効率的にというのは、サンプル数かアルゴリズムの時間がランクに対して多項式が良いということですかね？

あんまり関係ないかもしれませんが、rho_Aが多項式時間で作られるとかのプロミスがあれば、サイズに対して多項式個でトモグラフィーできますが意味ないですかね...

[hiro-oka @Q_hiroka]

@7th_naniwa_air_ tomographyして、rho_Aを求めて、purificationを出力するのでは駄目なのですか？

[Tom Gur @TomGur]

Day #17: Ronitt Rubinfeld on Distribution Testing via Learning and Learning via Testing! This talk surveys a new line of work that allows one to safely use agnostic learning algorithms on data that satisfies a distributional assumption.

https://t.co/xhedSrzruG

[hiro-oka @Q_hiroka]

今回のトランジット短すぎて失敗する気がする

[hiro-oka @Q_hiroka]

@Pappus_Mugyutan おめでとうございます！

[hiro-oka @Q_hiroka]

cryptomaniaより下の世界に行くと、公開鍵暗号が無くなるので量子暗号や量子鍵配送が重要になる世界になるし、一方でcryptomaniaにいると高い確率で量子アドバンテージがあるから(proof of quantumnessがある)、どうあがいても量子の利点がない世界はない気がする

[hiro-oka @Q_hiroka]

量子デバイスによる利点があんまり無い世界って、計算量クラスの関係でどういうことが起きる時なんですかね？

[hiro-oka @Q_hiroka]

@inu__warabi 計算量の内容も含んでるのにこういうのがあります
https://t.co/1sZWeGMccC

[Or Sattath @or_sattath]

In a blink of an eye, "quantum cryptography based on assumptions weaker than OWFs" has emerged.
An interactive version: https://t.co/bT9Sj9Wxk5 .

[hiro-oka @Q_hiroka]

ここ2週間くらい面白い論文がいっぱいで読むのが追いつかない