An efficient quantum algorithm for the time evolution of parameterized circuits

Stefano Barison, Filippo Vicentini, and Giuseppe Carleo

Institute of Physics, École Polytechnique Fédérale de Lausanne (EPFL), CH-1015 Lausanne, Switzerland

Find this paper interesting or want to discuss? Scite or leave a comment on SciRate.


We introduce a novel hybrid algorithm to simulate the real-time evolution of quantum systems using parameterized quantum circuits. The method, named "projected – Variational Quantum Dynamics" (p-VQD) realizes an iterative, global projection of the exact time evolution onto the parameterized manifold. In the small time-step limit, this is equivalent to the McLachlan's variational principle. Our approach is efficient in the sense that it exhibits an optimal linear scaling with the total number of variational parameters. Furthermore, it is global in the sense that it uses the variational principle to optimize all parameters at once. The global nature of our approach then significantly extends the scope of existing efficient variational methods, that instead typically rely on the iterative optimization of a restricted subset of variational parameters. Through numerical experiments, we also show that our approach is particularly advantageous over existing global optimization algorithms based on the time-dependent variational principle that, due to a demanding quadratic scaling with parameter numbers, are unsuitable for large parameterized quantum circuits.

► BibTeX data

► References

[1] Frank Arute ``Quantum supremacy using a programmable superconducting processor'' Nature 574, 505-510 (2019).

[2] LeeAnn M. Sager, Scott E. Smart, and David A. Mazziotti, ``Preparation of an exciton condensate of photons on a 53-qubit quantum computer'' Physical Review Research 2 (2020).

[3] P.W. Shor ``Algorithms for quantum computation: discrete logarithms and factoring'' Proceedings 35th Annual Symposium on Foundations of Computer Science (1994).

[4] D. Coppersmith ``An approximate Fourier transform useful in quantum factoring'' (1994).

[5] Giuseppe E Santoroand Erio Tosatti ``Optimization using quantum mechanics: quantum annealing through adiabatic evolution'' Journal of Physics A: Mathematical and General 39, R393–R431 (2006).

[6] Ivan Kassal, Stephen P. Jordan, Peter J. Love, Masoud Mohseni, and Alán Aspuru-Guzik, ``Polynomial-time quantum algorithm for the simulation of chemical dynamics'' Proceedings of the National Academy of Sciences 105, 18681–18686 (2008).

[7] I. M. Georgescu, S. Ashhab, and Franco Nori, ``Quantum simulation'' Rev. Mod. Phys. 86, 153–185 (2014).

[8] Alberto Peruzzo, Jarrod McClean, Peter Shadbolt, Man-Hong Yung, Xiao-Qi Zhou, Peter J. Love, Alán Aspuru-Guzik, and Jeremy L. O’Brien, ``A variational eigenvalue solver on a photonic quantum processor'' Nature Communications 5 (2014).

[9] Ying Liand Simon C. Benjamin ``Efficient Variational Quantum Simulator Incorporating Active Error Minimization'' Phys. Rev. X 7, 021050 (2017).

[10] Pauline J. Ollitrault, Abhinav Kandala, Chun-Fu Chen, Panagiotis Kl. Barkoutsos, Antonio Mezzacapo, Marco Pistoia, Sarah Sheldon, Stefan Woerner, Jay M. Gambetta, and Ivano Tavernelli, ``Quantum equation of motion for computing molecular excitation energies on a noisy quantum processor'' Physical Review Research 2 (2020).

[11] Mario Motta, Chong Sun, Adrian T. K. Tan, Matthew J. O’Rourke, Erika Ye, Austin J. Minnich, Fernando G. S. L. Brandão, and Garnet Kin-Lic Chan, ``Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution'' Nature Physics 16, 205–210 (2019).

[12] M. Cerezo, Andrew Arrasmith, Ryan Babbush, Simon C. Benjamin, Suguru Endo, Keisuke Fujii, Jarrod R. McClean, Kosuke Mitarai, Xiao Yuan, Lukasz Cincio, and Patrick J. Coles, ``Variational Quantum Algorithms'' (2020).

[13] Jacob L. Beckey, M. Cerezo, Akira Sone, and Patrick J. Coles, ``Variational Quantum Algorithm for Estimating the Quantum Fisher Information'' (2020).

[14] Jacob Biamonte, Peter Wittek, Nicola Pancotti, Patrick Rebentrost, Nathan Wiebe, and Seth Lloyd, ``Quantum machine learning'' Nature 549, 195–202 (2017).

[15] Sima E. Borujeni, Saideep Nannapaneni, Nam H. Nguyen, Elizabeth C. Behrman, and James E. Steck, ``Quantum circuit representation of Bayesian networks'' (2020).

[16] Jonathan Romero, Jonathan P Olson, and Alan Aspuru-Guzik, ``Quantum autoencoders for efficient compression of quantum data'' Quantum Science and Technology 2, 045001 (2017).

[17] Iordanis Kerenidis, Jonas Landman, Alessandro Luongo, and Anupam Prakash, ``q-means: A quantum algorithm for unsupervised machine learning'' Advances in Neural Information Processing Systems 32, 4134–4144 (2019).

[18] Maria Schuldand Nathan Killoran ``Quantum Machine Learning in Feature Hilbert Spaces'' Phys. Rev. Lett. 122, 040504 (2019).

[19] Maria Schuld, Alex Bocharov, Krysta M. Svore, and Nathan Wiebe, ``Circuit-centric quantum classifiers'' Physical Review A 101 (2020).

[20] Vojtěch Havlíček, Antonio D. Córcoles, Kristan Temme, Aram W. Harrow, Abhinav Kandala, Jerry M. Chow, and Jay M. Gambetta, ``Supervised learning with quantum-enhanced feature spaces'' Nature 567, 209–212 (2019).

[21] Mohammad H. Amin, Evgeny Andriyash, Jason Rolfe, Bohdan Kulchytskyy, and Roger Melko, ``Quantum Boltzmann Machine'' Phys. Rev. X 8, 021050 (2018).

[22] Iris Cong, Soonwon Choi, and Mikhail D. Lukin, ``Quantum convolutional neural networks'' Nature Physics 15, 1273–1278 (2019).

[23] P. J. J. O'Malley ``Scalable Quantum Simulation of Molecular Energies'' Phys. Rev. X 6, 031007 (2016).

[24] Abhinav Kandala, Antonio Mezzacapo, Kristan Temme, Maika Takita, Markus Brink, Jerry M. Chow, and Jay M. Gambetta, ``Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets'' Nature 549, 242–246 (2017).

[25] Bela Bauer, Sergey Bravyi, Mario Motta, and Garnet Kin-Lic Chan, ``Quantum Algorithms for Quantum Chemistry and Quantum Materials Science'' Chemical Reviews 120, 12685–12717 (2020).

[26] H. F. Trotter ``On the product of semi-groups of operators'' Proc. Amer. Math. Soc. 10, 545–551 (1959).

[27] Masuo Suzuki ``General theory of fractal path integrals with applications to many‐body theories and statistical physics'' Journal of Mathematical Physics 32, 400–407 (1991).

[28] Daniel S. Abramsand Seth Lloyd ``Simulation of Many-Body Fermi Systems on a Universal Quantum Computer'' Phys. Rev. Lett. 79, 2586–2589 (1997).

[29] G. Ortiz, J. E. Gubernatis, E. Knill, and R. Laflamme, ``Quantum algorithms for fermionic simulations'' Phys. Rev. A 64, 022319 (2001).

[30] Xiao Yuan, Suguru Endo, Qi Zhao, Ying Li, and Simon C. Benjamin, ``Theory of variational quantum simulation'' Quantum 3, 191 (2019).

[31] Cristina Cîrstoiu, Zoë Holmes, Joseph Iosue, Lukasz Cincio, Patrick J. Coles, and Andrew Sornborger, ``Variational fast forwarding for quantum simulation beyond the coherence time'' npj Quantum Information 6 (2020).

[32] Benjamin Commeau, M. Cerezo, Zoë Holmes, Lukasz Cincio, Patrick J. Coles, and Andrew Sornborger, ``Variational Hamiltonian Diagonalization for Dynamical Quantum Simulation'' (2020).

[33] Kishor Bhartiand Tobias Haug ``Quantum Assisted Simulator'' (2020).

[34] P. A. M. Dirac ``Note on Exchange Phenomena in the Thomas Atom'' Mathematical Proceedings of the Cambridge Philosophical Society 26, 376–385 (1930).

[35] Jacov Frenkel ``Wave Mechanics: Advanced General Theory'' Oxford University Press (1934).

[36] A.D. McLachlan ``A variational solution of the time-dependent Schrodinger equation'' Molecular Physics 8, 39–44 (1964).

[37] Jutho Haegeman, J. Ignacio Cirac, Tobias J. Osborne, Iztok Pižorn, Henri Verschelde, and Frank Verstraete, ``Time-Dependent Variational Principle for Quantum Lattices'' Phys. Rev. Lett. 107, 070601 (2011).

[38] Jutho Haegeman, Christian Lubich, Ivan Oseledets, Bart Vandereycken, and Frank Verstraete, ``Unifying time evolution and optimization with matrix product states'' Phys. Rev. B 94, 165116 (2016).

[39] Giuseppe Carleo, Federico Becca, Marco Schiro, and Michele Fabrizio, ``Localization and Glassy Dynamics Of Many-Body Quantum Systems'' Scientific Reports 2, 243 (2012).

[40] Giuseppe Carleo, Federico Becca, Laurent Sanchez-Palencia, Sandro Sorella, and Michele Fabrizio, ``Light-cone effect and supersonic correlations in one- and two-dimensional bosonic superfluids'' Phys. Rev. A 89, 031602 (2014).

[41] Michael Kolodrubetz, Dries Sels, Pankaj Mehta, and Anatoli Polkovnikov, ``Geometry and non-adiabatic response in quantum and classical systems'' Physics Reports 697, 1–87 (2017).

[42] Marin Bukov, Dries Sels, and Anatoli Polkovnikov, ``Geometric Speed Limit of Accessible Many-Body State Preparation'' Phys. Rev. X 9, 011034 (2019).

[43] Marcello Benedetti, Mattia Fiorentini, and Michael Lubasch, ``Hardware-efficient variational quantum algorithms for time evolution'' (2020).

[44] Lucas Slattery, Benjamin Villalonga, and Bryan K. Clark, ``Unitary Block Optimization for Variational Quantum Algorithms'' (2021).

[45] F. Barratt, James Dborin, Matthias Bal, Vid Stojevic, Frank Pollmann, and A. G. Green, ``Parallel quantum simulation of large systems on small NISQ computers'' npj Quantum Information 7 (2021).

[46] Sheng-Hsuan Lin, Rohit Dilip, Andrew G. Green, Adam Smith, and Frank Pollmann, ``Real- and Imaginary-Time Evolution with Compressed Quantum Circuits'' PRX Quantum 2 (2021).

[47] Matthew Otten, Cristian L. Cortes, and Stephen K. Gray, ``Noise-Resilient Quantum Dynamics Using Symmetry-Preserving Ansatzes'' (2019).

[48] James Stokes, Josh Izaac, Nathan Killoran, and Giuseppe Carleo, ``Quantum Natural Gradient'' Quantum 4, 269 (2020).

[49] Daniel Gottesmanand Isaac Chuang ``Quantum Digital Signatures'' (2001).

[50] Harry Buhrman, Richard Cleve, John Watrous, and Ronald de Wolf, ``Quantum Fingerprinting'' Physical Review Letters 87 (2001).

[51] Maria Schuld, Ville Bergholm, Christian Gogolin, Josh Izaac, and Nathan Killoran, ``Evaluating analytic gradients on quantum hardware'' Phys. Rev. A 99, 032331 (2019).

[52] J.C. Spall ``Implementation of the simultaneous perturbation algorithm for stochastic optimization'' IEEE Transactions on Aerospace and Electronic Systems 34, 817–823 (1998).

[53] K. Mitarai, M. Negoro, M. Kitagawa, and K. Fujii, ``Quantum circuit learning'' Physical Review A 98 (2018).

[54] Robert M. Parrish, Edward G. Hohenstein, Peter L. McMahon, and Todd J. Martinez, ``Hybrid Quantum/​Classical Derivative Theory: Analytical Gradients and Excited-State Dynamics for the Multistate Contracted Variational Quantum Eigensolver'' (2019).

[55] Gavin E. Crooks ``Gradients of parameterized quantum gates using the parameter-shift rule and gate decomposition'' (2019).

[56] Andrea Mari, Thomas R. Bromley, and Nathan Killoran, ``Estimating the gradient and higher-order derivatives on quantum hardware'' Physical Review A 103 (2021).

[57] Leonardo Banchiand Gavin E. Crooks ``Measuring Analytic Gradients of General Quantum Evolution with the Stochastic Parameter Shift Rule'' Quantum 5, 386 (2021).

[58] M. Cerezo, Akira Sone, Tyler Volkoff, Lukasz Cincio, and Patrick J. Coles, ``Cost function dependent barren plateaus in shallow parametrized quantum circuits'' Nature Communications 12 (2021).

[59] Jarrod R. McClean, Sergio Boixo, Vadim N. Smelyanskiy, Ryan Babbush, and Hartmut Neven, ``Barren plateaus in quantum neural network training landscapes'' Nature Communications 9 (2018).

[60] Tobias Haugand M. S. Kim ``Optimal training of variational quantum algorithms without barren plateaus'' (2021).

[61] Edward Grant, Leonard Wossnig, Mateusz Ostaszewski, and Marcello Benedetti, ``An initialization strategy for addressing barren plateaus in parametrized quantum circuits'' Quantum 3, 214 (2019).

[62] Carlos Bravo-Prieto, Ryan LaRose, M. Cerezo, Yigit Subasi, Lukasz Cincio, and Patrick J. Coles, ``Variational Quantum Linear Solver'' (2020).

[63] Héctor Abraham et al. ``Qiskit: An Open-source Framework for Quantum Computing'' (2019).

[64] J. Demmel ``On condition numbers and the distance to the nearest ill-posed problem'' Numerische Mathematik 51, 251–289 (1987).

[65] Guifré Vidal ``Efficient Simulation of One-Dimensional Quantum Many-Body Systems'' Physical Review Letters 93, 040502 (2004).

[66] A. J. Daley, C. Kollath, U. Schollwock, and G. Vidal, ``Time-dependent density-matrix renormalization-group using adaptive effective Hilbert spaces'' Journal of Statistical Mechanics-Theory and Experiment P04005 (2004).

[67] Steven R. Whiteand Adrian E. Feiguin ``Real-Time Evolution Using the Density Matrix Renormalization Group'' Physical Review Letters 93, 076401 (2004).

[68] Giuseppe Carleoand Matthias Troyer ``Solving the quantum many-body problem with artificial neural networks'' Science 355, 602–606 (2017).

[69] Markus Schmittand Markus Heyl ``Quantum Many-Body Dynamics in Two Dimensions with Artificial Neural Networks'' Physical Review Letters 125, 100503 (2020) Publisher: American Physical Society.

[70] Stefano Barison ``Github repository'' (2021).

Cited by

[1] Kaito Wada, Rudy Raymond, Yu-ya Ohnishi, Eriko Kaminishi, Michihiko Sugawara, Naoki Yamamoto, and Hiroshi C. Watanabe, "Simulating time evolution with fully optimized single-qubit gates on parametrized quantum circuits", Physical Review A 105 6, 062421 (2022).

[2] Chenfeng Cao, Zheng An, Shi-Yao Hou, D. L. Zhou, and Bei Zeng, "Quantum imaginary time evolution steered by reinforcement learning", Communications Physics 5 1, 57 (2022).

[3] Stefano Barison, Filippo Vicentini, Ignacio Cirac, and Giuseppe Carleo, "Variational dynamics as a ground-state problem on a quantum computer", Physical Review Research 4 4, 043161 (2022).

[4] I-Chi Chen, Benjamin Burdick, Yongxin Yao, Peter P. Orth, and Thomas Iadecola, "Error-mitigated simulation of quantum many-body scars on quantum computers with pulse-level control", Physical Review Research 4 4, 043027 (2022).

[5] Sergey Bravyi, Oliver Dial, Jay M. Gambetta, Darío Gil, and Zaira Nazario, "The future of quantum computing with superconducting qubits", Journal of Applied Physics 132 16, 160902 (2022).

[6] Jonathan Wei Zhong Lau, Kian Hwee Lim, Harshank Shrotriya, and Leong Chuan Kwek, "NISQ computing: where are we and where do we go?", AAPPS Bulletin 32 1, 27 (2022).

[7] Alexander Miessen, Pauline J. Ollitrault, and Ivano Tavernelli, "Quantum algorithms for quantum dynamics: A performance study on the spin-boson model", Physical Review Research 3 4, 043212 (2021).

[8] Francesco Libbi, Jacopo Rizzo, Francesco Tacchino, Nicola Marzari, and Ivano Tavernelli, "Effective calculation of the Green's function in the time domain on near-term quantum processors", Physical Review Research 4 4, 043038 (2022).

[9] Tobias Haug and M. S. Kim, "Natural parametrized quantum circuit", Physical Review A 106 5, 052611 (2022).

[10] Michael R. Geller, Zoë Holmes, Patrick J. Coles, and Andrew Sornborger, "Experimental quantum learning of a spectral decomposition", Physical Review Research 3 3, 033200 (2021).

[11] Kishor Bharti, Tobias Haug, Vlatko Vedral, and Leong-Chuan Kwek, "Noisy intermediate-scale quantum algorithm for semidefinite programming", Physical Review A 105 5, 052445 (2022).

[12] Stefan H. Sack, Raimel A. Medina, Alexios A. Michailidis, Richard Kueng, and Maksym Serbyn, "Avoiding Barren Plateaus Using Classical Shadows", PRX Quantum 3 2, 020365 (2022).

[13] Michael R. Geller, Andrew Arrasmith, Zoë Holmes, Bin Yan, Patrick J. Coles, and Andrew Sornborger, "Quantum simulation of operator spreading in the chaotic Ising model", Physical Review E 105 3, 035302 (2022).

[14] Lucas Slattery, Benjamin Villalonga, and Bryan K. Clark, "Unitary block optimization for variational quantum algorithms", Physical Review Research 4 2, 023072 (2022).

[15] James Dborin, Vinul Wimalaweera, F. Barratt, Eric Ostby, Thomas E. O’Brien, and A. G. Green, "Simulating groundstate and dynamical quantum phase transitions on a superconducting quantum computer", Nature Communications 13 1, 5977 (2022).

[16] Lindsay Bassman, Connor Powers, and Wibe A. De Jong, "ArQTiC: A Full-stack Software Package for Simulating Materials on Quantum Computers", ACM Transactions on Quantum Computing 3 3, 1 (2022).

[17] Kishor Bharti, Alba Cervera-Lierta, Thi Ha Kyaw, Tobias Haug, Sumner Alperin-Lea, Abhinav Anand, Matthias Degroote, Hermanni Heimonen, Jakob S. Kottmann, Tim Menke, Wai-Keong Mok, Sukin Sim, Leong-Chuan Kwek, and Alán Aspuru-Guzik, "Noisy intermediate-scale quantum algorithms", Reviews of Modern Physics 94 1, 015004 (2022).

[18] Noah F. Berthusen, Thaís V. Trevisan, Thomas Iadecola, and Peter P. Orth, "Quantum dynamics simulations beyond the coherence time on noisy intermediate-scale quantum hardware by variational Trotter compression", Physical Review Research 4 2, 023097 (2022).

[19] Jonathan Wei Zhong Lau, Tobias Haug, Leong Chuan Kwek, and Kishor Bharti, "NISQ Algorithm for Hamiltonian simulation via truncated Taylor series", SciPost Physics 12 4, 122 (2022).

[20] Lindsay Bassman Oftelie, Katherine Klymko, Diyi Liu, Norm M. Tubman, and Wibe A. de Jong, "Computing Free Energies with Fluctuation Relations on Quantum Computers", Physical Review Letters 129 13, 130603 (2022).

[21] Tobias Haug and M. S. Kim, "Optimal training of variational quantum algorithms without barren plateaus", arXiv:2104.14543.

[22] Yong-Xin Yao, Niladri Gomes, Feng Zhang, Cai-Zhuang Wang, Kai-Ming Ho, Thomas Iadecola, and Peter P. Orth, "Adaptive Variational Quantum Dynamics Simulations", PRX Quantum 2 3, 030307 (2021).

[23] Kian Hwee Lim, Tobias Haug, Leong Chuan Kwek, and Kishor Bharti, "Fast-forwarding with NISQ processors without feedback loop", Quantum Science and Technology 7 1, 015001 (2022).

[24] Mario Motta and Julia Rice, "Emerging quantum computing algorithms for quantum chemistry", arXiv:2109.02873.

[25] Shi-Xin Zhang, Chang-Yu Hsieh, Shengyu Zhang, and Hong Yao, "Neural predictor based quantum architecture search", Machine Learning: Science and Technology 2 4, 045027 (2021).

[26] Paolo P. Mazza, Dominik Zietlow, Federico Carollo, Sabine Andergassen, Georg Martius, and Igor Lesanovsky, "Machine learning time-local generators of open quantum dynamics", Physical Review Research 3 2, 023084 (2021).

[27] Yu-Qin Chen, Shi-Xin Zhang, Chang-Yu Hsieh, and Shengyu Zhang, "A non-Hermitian Ground State Searching Algorithm Enhanced by Variational Toolbox", arXiv:2210.09007.

[28] Christa Zoufal, David Sutter, and Stefan Woerner, "Error Bounds for Variational Quantum Time Evolution", arXiv:2108.00022.

[29] Rouven Koch and Jose L. Lado, "Neural network enhanced hybrid quantum many-body dynamical distributions", Physical Review Research 3 3, 033102 (2021).

The above citations are from Crossref's cited-by service (last updated successfully 2022-12-08 02:26:48) and SAO/NASA ADS (last updated successfully 2022-12-08 02:26:50). The list may be incomplete as not all publishers provide suitable and complete citation data.