私たちの中には、量子下限を使用するための幾何学的アプローチに関するマイケルニールセンの論文を読んでいます(簡単に言うと、から要素までの測地線距離が下限になるようなフィンスラーメトリックの構築を計算する量子回路のゲート数について)。
このプログラムが、他の方法で取得した以前の下限に近づいた、一致した、または打ち込んだ下限につながる問題の具体例があるかどうか疑問に思いましたか?
また、このプログラムは、「幾何学的複雑性理論」に関するKetan Mulmuleyのプログラムとどのように比較できますか?Mulmuleyのプログラムは、下限を見つける問題を上限問題に変えます。しかし、あなたの質問から理解できるように、ここでは測地線の下限を探していますよね?
—
Mahdi Cheraghchi、2011
それは別のプログラムです:いくつかの点でより具体的で特定の下限に役立つ(または多分-それが問題です)
—
Suresh Venkat
理論物理学(上のクロスポストtheoreticalphysics.stackexchange.com/questions/651/...)
—
スレシュヴェンカト
での読み上げの
—
Greg Kuperberg