Abstract
Fundamental physical limits on the speed of state evolution in quantum systems exist in the form of the Mandelstam–Tamm and the Margolus–Levitin inequalities. We give an expository review of the development of these quantum speed limit (QSL) inequalities, including extensions to different energy statistics and generalizations to mixed system states and open and multipartite systems. The QSLs expressed by these various inequalities have implications for quantum computation, quantum metrology, and control of quantum systems. These connections are surveyed, and some important open questions are noted.
Similar content being viewed by others
References
Bekenstein, J.D.: Energy cost of information transfer. Phys. Rev. Lett. 46(10), 623–626 (1981)
Bremermann, H.J.: Quantum noise and information. In: Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, vol. 4, pp. 15–22. University of California Press, Berkeley (1967)
Deffner, S., Lutz, E.: Generalized Clausius inequality for nonequilibrium quantum processes. Phys. Rev. Lett. 105(17), 170402 (2010)
Lloyd, S.: Ultimate physical limits to computation. Nature 406(6799), 1047–1054 (2000)
Lloyd, S.: Computational capacity of the universe. Phys. Rev. Lett. 88(23), 237901 (2002)
Mandelstam, L., Tamm, I.: The uncertainty relation between energy and time in nonrelativistic quantum mechanics. J. Phys. (USSR) 9(249), 1 (1945)
Margolus, N., Levitin, L.B.: The maximum speed of dynamical evolution. Phys. D Nonlinear Phenom. 120(1), 188–195 (1998)
Griffiths, D.J.: Introduction to Quantum Mechanics. Pearson Education, India (2005)
Hilgevoord, J.: The uncertainty principle for energy and time. Am. J. Phys. 64(12), 1451–1456 (1996)
Pfeifer, P., Fröhlich, J.: Generalized time-energy uncertainty relations and bounds on lifetimes of resonances. Rev. Mod. Phys. 67(4), 759–779 (1995)
Fleming, G.N.: A unitarity bound on the evolution of nonstationary states. Il Nuovo Cimento A 16(2), 232–240 (1973)
Bhattacharyya, K.: Quantum decay and the Mandelstam–Tamm-energy inequality. J. Phys. A Math. Gen. 16(13), 2993 (1983)
Kósinski, P., Zych, M.: Elementary proof of the bound on the speed of quantum evolution. Phys. Rev. A 73(2), 024303 (2006)
Söderholm, J., Björk, G., Tsegaye, T., Trifonov, A.: States that minimize the evolution time to become an orthogonal state. Phys. Rev. A 59(3), 1788–1790 (1999)
Giovannetti, V., Lloyd, S., Maccone, L.: Quantum limits to dynamical evolution. Phys. Rev. A 67(5), 052109 (2003)
Levitin, L.B., Toffoli, T.: Fundamental limit on the rate of quantum dynamics: the unified bound is tight. Phys. Rev. Lett. 103(16), 160502 (2009)
Andrecut, M., Ali, M.K.: Maximum speed of quantum evolution. Int. J. Theor. Phys. 43(4), 969–974 (2004)
Xiao, Y., Yang, G.: On the orthogonalization of quantum states. Europhys. Lett. 103(1), 10003 (2013)
Carlini, A., Hosoya, A., Koike, T., Okudaira, Y.: Time-optimal quantum evolution. Phys. Rev. Lett. 96(6), 060503 (2006)
Carlini, A., Hosoya, A., Koike, T., Okudaira, Y.: Time optimal quantum evolution of mixed states. J. Phys. A Math. Gen. 41(4), 045303 (2008)
Luo, S.: How fast can a quantum state evolve into a target state? Phys. D Nonlinear Phenom. 189(1), 1–7 (2004)
Morley-Short, S., Rosenfeld, L., Kok, P.: Unitary evolution and the distinguishability of quantum states. Phys. Rev. A 90(6), 062116 (2014)
Anandan, J., Aharonov, Y.: Geometry of quantum evolution. Phys. Rev. Lett. 65(14), 1697 (1990)
Zieliński, B., Zych, M.: Generalization of the Margolus–Levitin bound. Phys. Rev. A 74(3), 034301 (2006)
Fu, S.-S., Li, N., Luo, S.: A note on fundamental limit of quantum dynamics rate. Commun. Theor. Phys. (Beijing, China) 54, 661–662 (2010)
Pati, A.K., Sahu, P.K.: Sum uncertainty relation in quantum theory. Phys. Lett. A 367(3), 177–181 (2007)
Luo, S., Zhang, Z.: On decaying rate of quantum states. Lett. Math. Phys. 71(1), 1–11 (2005)
Lee, K.Y., Chau, H.F.: Relation between quantum speed limits and metrics on U(n). J. Phys. A Math. Gen. 46(1), 015305 (2013)
Luo, S., Wang, Z., Zhang, Q.: An inequality for characteristic functions and its applications to uncertainty relations and the quantum Zeno effect. J. Phys. A Math. Gen. 35(28), 5935 (2002)
Chau, H.F.: Tight upper bound of the maximum speed of evolution of a quantum state. Phys. Rev. A 81(6), 062133 (2010)
Yurtsever, U.: Fundamental limits on the speed of evolution of quantum states. Phys. Scr. 82(3), 035008 (2010)
Uffink, J.B.M., Hilgevoord, J.: Uncertainty principle and uncertainty relations. Found. Phys. 15(9), 925–944 (1985)
Uffink, J.: The rate of evolution of a quantum state. Am. J. Phys. 61, 935–935 (1993)
Andrews, M.: Bounds to unitary evolution. Phys. Rev. A 75(6), 062112 (2007)
Jozsa, R.: Fidelity for mixed quantum states. J. Mod. Opt. 41(12), 2315–2323 (1994)
Jones, P.J., Kok, P.: Geometric derivation of the quantum speed limit. Phys. Rev. A 82(2), 022107 (2010)
Zwierz, M.: Comment on Geometric derivation of the quantum speed limit. Phys. Rev. A 86(1), 016101 (2012)
Fröwis, F.: Kind of entanglement that speeds up quantum evolution. Phys. Rev. A 85(5), 052127 (2012)
Pfeifer, P.: How fast can a quantum state change with time? Phys. Rev. Lett. 70(22), 3365–3368 (1993)
Deffner, S., Lutz, E.: Energy-time uncertainty relation for driven quantum systems. J. Phys. A Math. Theor. 46(33), 335302 (2013)
Andersson, O., Heydari, H.: Quantum speed limits and optimal Hamiltonians for driven systems in mixed states. J. Phys. A Math. Gen. 47(21), 215301 (2014)
Andersson, O., Heydari, H.: Geometry of quantum evolution for mixed quantum states. Phys. Scr. 2014(T160), 014004 (2014)
Russell, B., Stepney, S.: Zermelo navigation and a speed limit to quantum information processing. Phys. Rev. A 90(1), 012303 (2014)
Russell, B., Stepney, S.: Applications of Finsler geometry to speed limits to quantum information processing. Int. J. Found. Comput. Sci. 25(04), 489–505 (2014)
Russell, B., Stepney, S.: A Geometrical Derivation of a Family of Quantum Speed Limit Results (2014). arXiv:1410.3209
Mondal, D., Datta, C., Sazim, S.K.: Quantum Coherence Sets the Quantum Speed Limit for Mixed States (2015). arXiv:1506.03199v2
Bengtsson, I., Zyczkowski, K.: Geometry of Quantum States. Cambridge University Press, Cambridge (2006)
Miyake, A., Wadati, M.: Geometric strategy for the optimal quantum search. Phys. Rev. A 64(4), 042317 (2001)
Helstrom, C.W.: Minimum mean-squared error of estimates in quantum statistics. Phys. Lett. A 25(2), 101–102 (1967)
Paris, M.G.: Quantum estimation for quantum technology. Int. J. Quantum Inform. 7(supp01), 125–137 (2009)
Braunstein, S.L., Caves, C.M.: Statistical distance and the geometry of quantum states. Phys. Rev. Lett. 72(22), 3439–3443 (1994)
Taddei, M.M., Escher, B.M., Davidovich, L., de Matos Filho, R.L.: Quantum speed limit for physical processes. Phys. Rev. Lett. 110(5), 050402 (2013)
del Campo, A., Egusquiza, I.L., Plenio, M.B., Huelga, S.F.: Quantum speed limits in open system dynamics. Phys. Rev. Lett. 110(5), 050403 (2013)
Deffner, S., Lutz, E.: Quantum speed limit for non-Markovian dynamics. Phys. Rev. Lett. 111(1), 010402 (2013)
Cimmarusti, A.D., Yan, Z., Patterson, B.D., Corcos, L.P., Orozco, L.A., Deffner, S.: Environment-assisted speed-up of the field evolution in cavity quantum electrodynamics. Phys. Rev. Lett. 114(23), 233602 (2015)
Liu, C., Xu, Z.Y., Zhu, S.: Quantum-speed-limit time for multiqubit open systems. Phys. Rev. A 91(2), 022102 (2015)
Giovannetti, V., Lloyd, S., Maccone, L.: The role of entanglement in dynamical evolution. Europhys. Lett. 62(5), 615–621 (2003)
Giovannetti, V., Lloyd, S., Maccone, L.: The speed limit of quantum unitary evolution. J. Opt. B Quantum Semiclassical Opt. 6(8), S807–S810 (2004)
Batle, J., Casas, M., Plastino, A., Plastino, A.R.: Connection between entanglement and the speed of quantum evolution. Phys. Rev. A 72(3), 032337 (2005)
Borras, A., Casas, M., Plastino, A.R., Plastino, A.: Entanglement and the lower bounds on the speed of quantum evolution. Phys. Rev. A 74(2), 022326 (2006)
Zander, C., Plastino, A.R., Plastino, A., Casas, M.: Entanglement and the speed of evolution of multi-partite quantum systems. J. Phys. A Math. Gen. 40(11), 2861–2872 (2007)
Borras, A., Zander, C., Plastino, A.R., Casas, M., Plastino, A.: Entanglement and the quantum brachistochrone problem. Europhys. Lett. 81(3), 30007 (2008)
Kupferman, J., Reznik, B.: Entanglement and the speed of evolution in mixed states. Phys. Rev. A 78(4), 042305 (2008)
Deffner, S.: Optimal control of a qubit in an optical cavity. J. Phys. B At. Mol. Opt. Phys. 47(14), 145502 (2014)
Zhang, Y.J., Han, W., Xia, Y.J., Cao, J.P., Fan, H.: Classical-driving-assisted quantum speed-up. Phys. Rev. A 91(2), 032112 (2015)
Bason, M.G., Viteau, M., Malossi, N., Huillery, P., Arimondo, E., Ciampini, D., Fazio, R., Giovannetti, V., Mannella, R., Morsch, O.: High-fidelity quantum driving. Nat. Phys. 8(2), 147–152 (2012)
Hegerfeldt, G.C.: Driving at the quantum speed limit: optimal control of a two-level system. Phys. Rev. Lett. 111(26), 260501 (2013)
Mukherjee, V., Carlini, A., Mari, A., Caneva, T., Montangero, S., Calarco, T., Fazio, R., Giovannetti, V.: Speeding up and slowing down the relaxation of a qubit by optimal control. Phys. Rev. A 88(6), 062326 (2013)
Poggi, P.M., Lombardo, F.C., Wisniacki, D.A.: Quantum speed limit and optimal evolution time in a two-level system. Europhys. Lett. 104(4), 40005 (2013)
Hegerfeldt, G.C.: High-speed driving of a two-level system. Phys. Rev. A 90(3), 032110 (2014)
Albertini, F., Alessandro, D.: Minimum time optimal synthesis for two level quantum systems. J. Math. Phys. 56(1), 012106 (2015)
Giannelli, L., Arimondo, E.: Three-level superadiabatic quantum driving. Phys. Rev. A 89(3), 033419 (2014)
Poggi, P.M., Lombardo, F.C., Wisniacki, D.A.: Controlling open quantum systems using fast transitions. Phys. Rev. A 87(2), 022315 (2013)
Curilef, S., Zander, C., Plastino, A.R.: Speed of quantum evolution of entangled two qubits states: local versus global evolution. J. Phys. Conf. Ser. 134(1), 012003 (2008)
Gühne, O., Tóth, G., Briegel, H.J.: Multipartite entanglement in spin chains. New J. Phys 7(1), 229 (2005)
Pezzé, L., Smerzi, A.: Entanglement, nonlinear dynamics, and the Heisenberg limit. Phys. Rev. Lett. 102(10), 100401 (2009)
Giovannetti, V., Lloyd, S., Maccone, L.: Quantum metrology. Phys. Rev. Lett. 96(1), 010401 (2006)
Brody, D.C., Hook, D.W.: On optimal Hamiltonians for state transformations. J. Phys. A Math. Gen. 39, L167–L170 (2006)
Machnes, S., Sander, U., Glaser, S.J., de Fouquieres, P., Gruslys, A., Schirmer, S., Schulte-Herbrüggen, T.: Comparing, optimizing, and benchmarking quantum-control algorithms in a unifying programming framework. Phys. Rev. A 84(2), 022305 (2011)
Caneva, T., Murphy, M., Calarco, T., Fazio, R., Montangero, S., Giovannetti, V., Santoro, G.E.: Optimal control at the quantum speed limit. Phys. Rev. Lett. 103(24), 240501 (2009)
Poggi, P.M., Lombardo, F.C., Wisniacki, D.A.: Enhancement of quantum speed limit time due to cooperative effects in multilevel systems. J. Phys. A Math. Gen. 48, 35FT02 (2015)
Emerson, J., Weinstein, Y.S., Lloyd, S., Cory, D.G.: Fidelity decay as an efficient indicator of quantum chaos. Phys. Rev. Lett. 89(28), 284102 (2002)
Weinstein, Y.S., Viola, L.: Generalized entanglement as a natural framework for exploring quantum chaos. Europhys. Lett. 76(5), 746 (2006)
Abdel-Khalek, S., Berrada, K., Obada, A.S.F.: Quantum Fisher information for a single qubit system. Eur. Phys. J. D 66(3), 1–6 (2012)
Song, L.J., Ma, J., Yan, D., Wang, X.G.: Quantum Fisher information and chaos in the Dicke model. Eur. Phys. J. D 66(8), 1–5 (2012)
Sawyer, R.F.: Evolution speed in some coupled-spin models. Phys. Rev. A 70(2), 022308 (2004)
Dür, W., Vidal, G., Cirac, J.I., Linden, N., Popescu, S.: Entanglement capabilities of nonlocal Hamiltonians. Phys. Rev. Lett. 87(13), 137901 (2001)
Pati, A.K., Pradhan, B., Agrawal, P.: Entangled brachistochrone: minimum time to reach the target entangled state. Quantum Inform. Process. 11(3), 841–851 (2012)
Van Acoleyen, K., Mariën, M., Verstraete, F.: Entanglement rates and area laws. Phys. Rev. Lett. 111(17), 170501 (2013)
Wei, T.C., Goldbart, P.M.: Geometric measure of entanglement and applications to bipartite and multipartite quantum states. Phys. Rev. A 68(4), 042307 (2003)
Author information
Authors and Affiliations
Corresponding author
Appendix
Appendix
We derive here the LC QSL inequality (35) for pure initial states. Our derivation is an amalgam of arguments found in [21, 29, 30]. Once proved for pure initial states, the LC QSL inequality then readily extends to general mixed states by the argument of Giovannetti et al. [15] reviewed in Sect. 2. We also find here conditions under which this LC QSL is tight by presenting states that saturate (35).
Consider an autonomous quantum system with Hamiltonian \({\mathbf {H}}\) initially in the pure state \(|\psi _0\rangle \). The overlap between \(|\psi _0\rangle \) and the system state \(|\psi _t\rangle \) at the later time \(t>0\) is \(\langle \psi _0 |\psi _t\rangle =\langle \exp (-it{\mathbf {H}}/\hbar )\rangle \) so
Define
\(A_\nu \) is plotted in Fig. 8. Then, as illustrated in Fig. 9, for \(\nu \in [0,2]\), \(\cos x \ge 1-A_\nu |x|^\nu \) for all x, so
where \(F(t) = |\langle \psi _0 |\psi _t\rangle |^2\) is the fidelity of state \(|\psi _t\rangle \). The reference energy for \({\mathbf {H}}\) has no physical meaning and can be shifted by any chosen amount without invalidating (85). Choosing the reference energy \(E_\nu ^*\) that minimizes \(M_\nu ^*= \langle |\mathbf {H}-E_\nu ^*|^\nu \rangle \), we have
Let \(t_\epsilon \) be the time necessary to reach a state with fidelity \(\epsilon =F(t_\epsilon )\). We have then from (86) that
for any \(\nu \in [0,2]\) for which \(M_\nu ^*= \langle |\mathbf {H}-E_\nu ^*|^\nu \rangle \) exists. This establishes the LC QSL inequality for pure initial states.
To see conditions under which inequality (87) is tight, consider a quantum system with energy eigenstates \(|- E\rangle , |0\rangle , |E\rangle \) and corresponding eigenenergies \(-E,0,E\). Let \(\mathcal{T}=\{ (\nu ,\epsilon )\in [0,2]\times [0,1]: \sqrt{\epsilon }\ge \cos a_\nu \}\) be the set shown in Fig. 4, and for \((\nu ,\epsilon )\in \mathcal{T}\) define the class of initial states
where
with
as plotted in Fig. 8. The restriction \((\nu ,\epsilon )\in \mathcal{T}\) ensures that \(\alpha \le 1\) in (88). The overlap of \(|\psi _0\rangle \) in (88) with a later state \(|\psi _t\rangle \) is
so for the smallest time \(t_\epsilon \) such that the fidelity is \(F(t_\epsilon )=\epsilon \),
Substitute (89) for \(\alpha \) in (92). Then (92) becomes simply \(t_\epsilon = a_\nu \hbar /E\). But, for \(|\psi _0\rangle \) in (88), \(E_\nu ^*=0\) and \(M_\nu ^*= \alpha E^\nu \) for \(\nu \in [0,2]\), so
Since \(A_\nu \), \(a_\nu \) in (84) and (90) satisfy \(1-\cos a_\nu = A_\nu a_\nu ^\nu \), this proves that \(t_\epsilon = \tau _\epsilon \) where \(\tau _\epsilon \) is the QSL time in (87). Specifically, this proves that QSL (87) is tight for \((\nu ,\epsilon )\) pairs in the hatched region \(\mathcal{T}\) in Fig. 4. In particular, (87) is not tight for \(\nu =2\). Indeed, comparing the MT QSL time \(\tau _\epsilon ^{\mathrm {MT}}\) with the QSL time \(\tau _\epsilon ^{\mathrm {LC}}\) in (87) for \(\nu =2\), we find
Rights and permissions
About this article
Cite this article
Frey, M.R. Quantum speed limits—primer, perspectives, and potential future directions. Quantum Inf Process 15, 3919–3950 (2016). https://doi.org/10.1007/s11128-016-1405-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11128-016-1405-x