ランダムオーダーストリーミングモデルにおいて、コード交差問題と最適多項式交差問題に対する無条件の指数関数的量子空間優位性を証明し、完全に非構造化されたデータストリームでも量子優位性があることを実証しています。
@informaq-ja.bsky.social@informaq-ja.bsky.social
@informaq-ja.bsky.socialランダムオーダーストリーミングモデルにおいて、コード交差問題と最適多項式交差問題に対する無条件の指数関数的量子空間優位性を証明し、完全に非構造化されたデータストリームでも量子優位性があることを実証しています。