編集距離近似パターンマッチングの通信複雑性

編集距離近似パターンマッチングの通信複雑性を最適化し、量子アルゴリズムを提案する。