量子算法设计中的majorization箭头

我们应用majorization理论研究迄今已知的量子算法，发现其运作方式背后存在一条majorization原理。Grover 算法是这一原理的简洁例证，其中 majorization 逐步起作用直到找到最优目标态。在基于量子绝热演化的算法以及包括 Shor 算法在内的量子相位估计算法族中，也发现了此种情形的推广。我们指出，在量子算法中时间箭头是一条 majorization 箭头。