子计算很重要，它是第一个用多项式时间解决困难古典计算问题的量子演算法。 对其困难度的信念强烈到当今最常见的加密协议RSA就是根据整数分解。 能重复成功运行这种演算法的量子电脑有潜力破解这种加密系统。 需要避免迫在眉睫的这种风险被称为Y2Q，名称来自2000年问题的别名"Y2K"。 
玻色子抽样.这是基于一个古典计算问题：将全同光子穿过线性光学网络用来解决某些抽样和检索的问题，在一些猜测性的假设下，对古典计算是很棘手的。 然而，已经有研究显示，如果系统具有足够大的失真和杂讯，古典电脑