使用Shor算法对整数进行因子运算所需的数量级仍然是多项式的，并且被认为在L和L2之间，其中L是要被分解的数量中的量子位数；纠错算法将使这个数字膨胀一个额外的系数L。
满足这种可伸缩性条件对于各种系统都是可能的。然而，纠错的使用带来了大量增加所需量子比特的代价。使用Shor算法对整数进行因子运算所需的数量级仍然是多项式的，并且被认为在L和L2之间，其中L是要被分解的数量中的量子位数；纠错算法将使这个数字膨胀一个额外的系数L。对于1000位的数字，这意味着需要大约104位没有纠错。通过纠错，这个数字将上升到大约107位。计算时间约为L2 或约 107步，在主频为1兆赫时，大约10秒。