どの結果が量子空間を興味深いものにしますか？

時間制限のある量子計算は明らかに非常に興味深いものです。空間限定の量子計算はどうですか？

私は、対数空間の境界とさまざまな種類の量子オートマトンモデルを使用した量子計算の興味深い結果を数多く知っています。

一方で、アンバウンドエラー確率および量子空間は、任意の空間構築可能な同等であることが示されました（Watrous、1999 and 2003）。 $s(n) \in \Omega(\log(n))$

量子空間を興味深いものにする特定の結果があるのではないかと思います（準対数空間モデルとオートマトンモデルを除外することによって）。

（このエントリを知っています：SPACE複雑度クラスの量子類似体。）

quantum-computing space-bounded

— アブザール・ヤカリヤルマズ
ソース

無知でごめんなさい。空間限定量子計算と量子回路モデルの関係は何ですか？

— アレックス 'qubeat'

@ Alex'qubeat '：スペース制限された計算にチューリングマシンを使用すると便利です。回路モデルは時間制限のある計算に適しています。

— アブザールヤカリルマズ

なぜもっと便利なのですか？量子的または古典的な場合に便利ですか？単純な観点からは、（古典的な）チューリングマシンにとってより便利な無制限のスペースです。

— アレックス 'qubeat'

@ Alex'qubeat '：古典的な場合と量子的な場合の両方に便利です。Stearns、Hartmanis、およびLewisによるこのテーマに関する基本的な論文「メモリの制限された計算の階層」（computer.org/portal/web/csdl/doi/10.1109/FOCS.1965.11）を強くお勧めします。Watrousの論文（上記）と、MelkebeekとWatsonの最近の論文（theoryofcomputing.org/articles/v008a001）の両方を確認することもできます。

— アブザールヤカリルマズ

ありがとう、私はそれを見ましたが、量子回路arxiv.org/abs/0908.1467を使用した作業もあります。これは、少なくともQTMのいくつかの異なる定義で管理する必要性に悩まされていません。

— アレックス 'qubeat'