已经证明，用Grover算法来暴力破解对称（密钥）算法所需的时间大约相当于基础加密算法的2n/2次调用，而在经典情况下大约需要2n，这意味着对称密钥长度将有效地减半：AES-256应对使用Grover算法的攻击的安全性与AES-128应对经典暴力搜索的安全性相同（参见密钥大小）。
然而，其他密码算法似乎并没有被那些算法破解。有些公钥算法是基于除整数分解和离散对数问题以外的问题，肖尔Shor算法并不适用于这些问题，例如McEliece密码体制基于编码理论中的一个问题。基于格的密码体制也不能被量子计算机破解，寻找一个多项式时间算法来解决二面体隐子群问题 Dihedral hidden subgroup problem，将打破许多基于格的密码体制，这是一个充分研究的开放性问题。已经证明，用Grover算法来暴力破解对称（密钥）算法所需的时间大约相当于基础加密算法的2n/2次调用，而在经典情况下大约需要2n，这意味着对称密钥长度将有效地减半：AES-256应对使用Grover算法的攻击的安全性与AES-128应对经典暴力搜索的安全性相同（参见密钥大小）。