パウリ演算、、のみを使用して、特定の状態ベクトルを別の状態ベクトル変換できるかどうかをチェックするための高速コードまたは高速アルゴリズムを探しています。
単純な戦略は、キュビットのそれぞれにパウリ演算(または演算なし)を適用するためにすべての方法を単純に反復し、実際に演算(各ケースの各キュビットのコスト)を1つに適用することをシミュレートすることです状態、および結果の状態ベクトルが他の状態と等しいかどうかを確認します。確かに、これを最悪の場合時間よりも優れた方法で実行することは可能ですか?
[更新] ワーストケースのパフォーマンスに特に興味があります。ヒューリスティックは興味深い有用な回答ですが、受け入れられる回答にはなりません。