标题： 具有单个量子信息位的指数加速：测试量子蝴蝶效应 显示英文标题

标题： Exponential speed-up with a single bit of quantum information: Testing the quantum butterfly effect

摘要： 我们提出了一种高效的量子算法，使用一个量子信息位来测量在扰动下量子映射的平均保真度衰减。 我们的算法仅随所研究映射的复杂度而变化，因此对于那些可以高效门分解的映射，它比已知的经典方法提供了指数级的速度提升。 保真度衰减在复杂动力系统的研究中很重要，人们猜想它是量子混沌的特征。 我们的结果还说明了混沌在退相干过程中的作用。 显示英文摘要

摘要： We present an efficient quantum algorithm to measure the average fidelity decay of a quantum map under perturbation using a single bit of quantum information. Our algorithm scales only as the complexity of the map under investigation, so for those maps admitting an efficient gate decomposition, it provides an exponential speed up over known classical procedures. Fidelity decay is important in the study of complex dynamical systems, where it is conjectured to be a signature of quantum chaos. Our result also illustrates the role of chaos in the process of decoherence.