パスワードはハッシュアルゴリズムを用いて暗号化して保存します。
ハッシュアルゴリズムは一方向関数でパスワード文字列から暗号化後の文字列を簡単に導き出せますが、暗号化文字列から元のパスワード文字列を容易に導き出せないのですが、複雑な計算を行えば不可能ではありません。
量子コンピューターは複雑な計算を高速に行えるので、現在使われているハッシュアルゴリズムでは容易に暗号化文字列から元のパスワード文字列を導き出される可能性が出てきます。
いくら元のパスワード文字列を複雑にしても使用するハッシュアルゴリズムが同じなら簡単に破られる可能性が有ります。
なので、いくらパスワード文字列を工夫しても無駄です。
量子コンピューターでも計算が難しいハッシュアルゴリズムを発明するしかありません。