{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,16]],"date-time":"2026-05-16T02:57:36Z","timestamp":1778900256007,"version":"3.51.4"},"reference-count":47,"publisher":"Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften","license":[{"start":{"date-parts":[[2025,7,9]],"date-time":"2025-07-09T00:00:00Z","timestamp":1752019200000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Laboratory Directed Research and Development program of Los Alamos National Laboratory","award":["20230049DR"],"award-info":[{"award-number":["20230049DR"]}]},{"name":"U.S. Department of Energy, Office of Science, Office of Advanced Scientific Computing Research","award":["Contract No. DE-AC05-00OR22725"],"award-info":[{"award-number":["Contract No. DE-AC05-00OR22725"]}]}],"content-domain":{"domain":["quantum-journal.org"],"crossmark-restriction":false},"short-container-title":["Quantum"],"abstract":"Dynamic quantum simulation is a leading application for achieving quantum advantage. However, high circuit depths remain a limiting factor on near-term quantum hardware. We present a compilation algorithm based on Matrix Product Operators for generating compressed circuits enabling real-time simulation on digital quantum computers, that for a given depth are more accurate than all Trotterizations of the same depth. By the efficient use of environment tensors, the algorithm is scalable in depth far beyond prior work, and we present circuit compilations of up to 64 layers of S<\/mml:mi>U<\/mml:mi>(<\/mml:mo>4<\/mml:mn>)<\/mml:mo><\/mml:math> gates. Surpassing only 1D circuits, our approach can flexibly target a particular quasi-2D gate topology. We demonstrate this by compiling a 52-qubit 2D Transverse-Field Ising propagator onto the IBM Heavy-Hex topology. For all circuit depths and widths tested, we produce circuits with smaller errors than all equivalent depth Trotter unitaries, corresponding to reductions in error by up to 4 orders of magnitude and circuit depth compressions with a factor of over 6.<\/jats:p>","DOI":"10.22331\/q-2025-07-09-1789","type":"journal-article","created":{"date-parts":[[2025,7,9]],"date-time":"2025-07-09T19:47:16Z","timestamp":1752090436000},"page":"1789","update-policy":"https:\/\/doi.org\/10.22331\/q-crossmark-policy-page","source":"Crossref","is-referenced-by-count":4,"title":["Deep Circuit Compression for Quantum Dynamics via Tensor Networks"],"prefix":"10.22331","volume":"9","author":[{"given":"Joe","family":"Gibbs","sequence":"first","affiliation":[{"name":"School of Mathematics and Physics, University of Surrey, Guildford, GU2 7XH, UK"},{"name":"AWE, Aldermaston, Reading, RG7 4PR, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lukasz","family":"Cincio","sequence":"additional","affiliation":[{"name":"Theoretical Division, Los Alamos National Laboratory, Los Alamos, NM 87545, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"9598","published-online":{"date-parts":[[2025,7,9]]},"reference":[{"key":"0","doi-asserted-by":"publisher","unstructured":"Richard P. Feynman. ``Simulating physics with computers''. International Journal of Theoretical Physics 21, 467\u2013488 (1982).","DOI":"10.1007\/BF02650179"},{"key":"1","doi-asserted-by":"publisher","unstructured":"Youngseok Kim, Andrew Eddins, Sajant Anand, Ken Xuan Wei, Ewout Van Den Berg, Sami Rosenblatt, Hasan Nayfeh, Yantao Wu, Michael Zaletel, Kristan Temme, et al. ``Evidence for the utility of quantum computing before fault tolerance''. Nature 618, 500\u2013505 (2023).","DOI":"10.1038\/s41586-023-06096-3"},{"key":"2","doi-asserted-by":"publisher","unstructured":"Ewout Van Den Berg, Zlatko K Minev, Abhinav Kandala, and Kristan Temme. ``Probabilistic error cancellation with sparse pauli\u2013lindblad models on noisy quantum processors''. Nature PhysicsPages 1\u20136 (2023).","DOI":"10.1038\/s41567-023-02042-2"},{"key":"3","doi-asserted-by":"publisher","unstructured":"Ulrich Schollw\u00f6ck. ``The density-matrix renormalization group in the age of matrix product states''. Annals of physics 326, 96\u2013192 (2011).","DOI":"10.1016\/j.aop.2010.09.012"},{"key":"4","doi-asserted-by":"publisher","unstructured":"Seth Lloyd. ``Universal quantum simulators''. SciencePages 1073\u20131078 (1996).","DOI":"10.1126\/science.273.5278.1073"},{"key":"5","doi-asserted-by":"publisher","unstructured":"Andrew M Childs, Yuan Su, Minh C Tran, Nathan Wiebe, and Shuchen Zhu. ``Theory of trotter error with commutator scaling''. Physical Review X 11, 011020 (2021).","DOI":"10.1103\/PhysRevX.11.011020"},{"key":"6","doi-asserted-by":"publisher","unstructured":"John Preskill. ``Quantum computing in the NISQ era and beyond''. Quantum 2, 79 (2018).","DOI":"10.22331\/q-2018-08-06-79"},{"key":"7","doi-asserted-by":"publisher","unstructured":"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''. Nature Reviews Physics 3, 625\u2013644 (2021).","DOI":"10.1038\/s42254-021-00348-9"},{"key":"8","doi-asserted-by":"publisher","unstructured":"Noah F. Berthusen, Tha\u00eds 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''. Phys. Rev. Res. 4, 023097 (2022).","DOI":"10.1103\/PhysRevResearch.4.023097"},{"key":"9","doi-asserted-by":"publisher","unstructured":"Kaoru Mizuta, Yuya O Nakagawa, Kosuke Mitarai, and Keisuke Fujii. ``Local variational quantum compilation of large-scale Hamiltonian dynamics''. PRX Quantum 3, 040302 (2022).","DOI":"10.1103\/PRXQuantum.3.040302"},{"key":"10","doi-asserted-by":"publisher","unstructured":"Matias Bilkis, M Cerezo, Guillaume Verdon, Patrick J Coles, and Lukasz Cincio. ``A semi-agnostic ansatz with variable structure for variational quantum algorithms''. Quantum Machine Intelligence 5, 43 (2023).","DOI":"10.1007\/s42484-023-00132-1"},{"key":"11","doi-asserted-by":"publisher","unstructured":"Sumeet Khatri, Ryan LaRose, Alexander Poremba, Lukasz Cincio, Andrew T Sornborger, and Patrick J Coles. ``Quantum-assisted quantum compiling''. Quantum 3, 140 (2019).","DOI":"10.22331\/q-2019-05-13-140"},{"key":"12","doi-asserted-by":"publisher","unstructured":"Matthias C Caro, Hsin-Yuan Huang, M Cerezo, Kunal Sharma, Andrew Sornborger, Lukasz Cincio, and Patrick J Coles. ``Generalization in quantum machine learning from few training data''. Nature Communications 13 (2022).","DOI":"10.1038\/s41467-022-32550-3"},{"key":"13","doi-asserted-by":"publisher","unstructured":"Matthias C Caro, Hsin-Yuan Huang, Nicholas Ezzell, Joe Gibbs, Andrew T Sornborger, Lukasz Cincio, Patrick J Coles, and Zo\u00eb Holmes. ``Out-of-distribution generalization for learning quantum dynamics''. Nature Communications 14, 3751 (2023).","DOI":"10.1038\/s41467-023-39381-w"},{"key":"14","doi-asserted-by":"publisher","unstructured":"Joe Gibbs, Zoe Holmes, Matthias C Caro, Nicholas Ezzell, Hsin-Yuan Huang, Lukasz Cincio, Andrew T Sornborger, and Patrick J Coles. ``Dynamical simulation via quantum machine learning with provable generalization''. Physical Review Research 6, 013241 (2024).","DOI":"10.1103\/PhysRevResearch.6.013241"},{"key":"15","doi-asserted-by":"publisher","unstructured":"Jarrod R McClean, Sergio Boixo, Vadim N Smelyanskiy, Ryan Babbush, and Hartmut Neven. ``Barren plateaus in quantum neural network training landscapes''. Nature Communications 9, 1\u20136 (2018).","DOI":"10.1038\/s41467-018-07090-4"},{"key":"16","doi-asserted-by":"publisher","unstructured":"Martin Larocca, Supanut Thanasilp, Samson Wang, Kunal Sharma, Jacob Biamonte, Patrick J Coles, Lukasz Cincio, Jarrod R McClean, Zo\u00eb Holmes, and M Cerezo. ``A review of barren plateaus in variational quantum computing''. Nature Reviews Physics 3, 625\u2013644 (2025).","DOI":"10.1038\/s42254-025-00813-9"},{"key":"17","doi-asserted-by":"publisher","unstructured":"Eric R Anschuetz and Bobak T Kiani. ``Quantum variational algorithms are swamped with traps''. Nature Communications 13, 7760 (2022).","DOI":"10.1038\/s41467-022-35364-5"},{"key":"18","doi-asserted-by":"publisher","unstructured":"Rom\u00e1n Or\u00fas. ``A practical introduction to tensor networks: Matrix product states and projected entangled pair states''. Annals of Physics 349, 117\u2013158 (2014).","DOI":"10.1016\/j.aop.2014.06.013"},{"key":"19","doi-asserted-by":"publisher","unstructured":"Feng Pan and Pan Zhang. ``Simulation of quantum circuits using the big-batch tensor network method''. Physical Review Letters 128, 030501 (2022).","DOI":"10.1103\/PhysRevLett.128.030501"},{"key":"20","doi-asserted-by":"publisher","unstructured":"Joseph Tindall, Matthew Fishman, E. Miles Stoudenmire, and Dries Sels. ``Efficient tensor network simulation of IBM\u2019s Eagle kicked Ising experiment''. PRX Quantum 5, 010308 (2024).","DOI":"10.1103\/PRXQuantum.5.010308"},{"key":"21","doi-asserted-by":"publisher","unstructured":"Ian P McCulloch. ``From density-matrix renormalization group to matrix product states''. Journal of Statistical Mechanics: Theory and Experiment 2007, P10014 (2007).","DOI":"10.1088\/1742-5468\/2007\/10\/P10014"},{"key":"22","doi-asserted-by":"publisher","unstructured":"Manuel S Rudolph, Jing Chen, Jacob Miller, Atithi Acharya, and Alejandro Perdomo-Ortiz. ``Decomposition of matrix product states into shallow quantum circuits''. Quantum Science and Technology 9, 015012 (2023).","DOI":"10.1088\/2058-9565\/ad04e6"},{"key":"23","doi-asserted-by":"publisher","unstructured":"Manuel S Rudolph, Jacob Miller, Danial Motlagh, Jing Chen, Atithi Acharya, and Alejandro Perdomo-Ortiz. ``Synergistic pretraining of parametrized quantum circuits via tensor networks''. Nature Communications 14, 8367 (2023).","DOI":"10.1038\/s41467-023-43908-6"},{"key":"24","doi-asserted-by":"publisher","unstructured":"James Dborin, Fergus Barratt, Vinul Wimalaweera, Lewis Wright, and Andrew G Green. ``Matrix product state pre-training for quantum machine learning''. Quantum Science and Technology 7, 035014 (2022).","DOI":"10.1088\/2058-9565\/ac7073"},{"key":"25","unstructured":"Francois Jamet, Connor Lenihan, Lachlan P Lindoy, Abhishek Agarwal, Enrico Fontana, Baptiste Anselme Martin, and Ivan Rungger. ``Anderson impurity solver integrating tensor network methods with quantum computing'' (2023). url: https:\/\/arxiv.org\/abs\/2304.06587."},{"key":"26","unstructured":"David Rogerson and Ananda Roy. ``Quantum circuit optimization using differentiable programming of tensor network states'' (2024). url: https:\/\/arxiv.org\/abs\/2408.12583."},{"key":"27","doi-asserted-by":"publisher","unstructured":"Baptiste Anselme Martin, Thomas Ayral, Fran\u00e7ois Jamet, Marko J Ran\u010di\u0107, and Pascal Simon. ``Combining matrix product states and noisy quantum computers for quantum simulation''. Physical Review A 109, 062437 (2024).","DOI":"10.1103\/PhysRevA.109.062437"},{"key":"28","doi-asserted-by":"publisher","unstructured":"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, 010342 (2021).","DOI":"10.1103\/PRXQuantum.2.010342"},{"key":"29","doi-asserted-by":"publisher","unstructured":"Niall F Robertson, Bibek Pokharel, Bryce Fuller, Eric Switzer, Oles Shtanko, Mirko Amico, Adam Byrne, Andrea D'Urbano, Salome Hayes-Shuptar, Albert Akhriev, et al. ``Tensor network enhanced dynamic multiproduct formulas'' (2024).","DOI":"10.1103\/8bzc-dlgt"},{"key":"30","doi-asserted-by":"publisher","unstructured":"Refik Mansuroglu, Timo Eckstein, Ludwig N\u00fctzel, Samuel A Wilkinson, and Michael J Hartmann. ``Variational Hamiltonian simulation for translational invariant systems via classical pre-processing''. Quantum Science and Technology 8, 025006 (2023).","DOI":"10.1088\/2058-9565\/acb1d0"},{"key":"31","doi-asserted-by":"publisher","unstructured":"Ayse Kotil, Rahul Banerjee, Qunsheng Huang, and Christian B Mendl. ``Riemannian quantum circuit optimization for hamiltonian simulation''. Journal of Physics A: Mathematical and Theoretical 57, 135303 (2024).","DOI":"10.1088\/1751-8121\/ad2d6e"},{"key":"32","doi-asserted-by":"publisher","unstructured":"Luke Causer, Felix Jung, Asimpunya Mitra, Frank Pollmann, and Adam Gammon-Smith. ``Scalable simulation of nonequilibrium quantum dynamics via classically optimized unitary circuits''. Physical Review Research 6, 033062 (2024).","DOI":"10.1103\/PhysRevResearch.6.033062"},{"key":"33","doi-asserted-by":"publisher","unstructured":"Conor Mc Keever and Michael Lubasch. ``Classically optimized Hamiltonian simulation''. Physical review research 5, 023146 (2023).","DOI":"10.1103\/PhysRevResearch.5.023146"},{"key":"34","doi-asserted-by":"publisher","unstructured":"Conor Mc Keever and Michael Lubasch. ``Towards adiabatic quantum computing using compressed quantum circuits''. PRX Quantum 5, 020362 (2024).","DOI":"10.1103\/PRXQuantum.5.020362"},{"key":"35","doi-asserted-by":"publisher","unstructured":"Maurits SJ Tepaske, Dominik Hahn, and David J Luitz. ``Optimal compression of quantum many-body time evolution operators into brickwall circuits''. SciPost Physics 14, 073 (2023).","DOI":"10.21468\/SciPostPhys.14.4.073"},{"key":"36","doi-asserted-by":"publisher","unstructured":"Maurits SJ Tepaske, David J Luitz, and Dominik Hahn. ``Optimal compression of constrained quantum time evolution''. Physical Review B 109, 205134 (2024).","DOI":"10.1103\/PhysRevB.109.205134"},{"key":"37","doi-asserted-by":"publisher","unstructured":"Glen Evenbly and Guifr\u00e9 Vidal. ``Algorithms for entanglement renormalization''. Physical Review B\u2014Condensed Matter and Materials Physics 79, 144108 (2009).","DOI":"10.1103\/PhysRevB.79.144108"},{"key":"38","doi-asserted-by":"publisher","unstructured":"Alon Kukliansky, Ed Younis, Lukasz Cincio, and Costin Iancu. ``Qfactor: A domain-specific optimizer for quantum circuit instantiation''. In 2023 IEEE International Conference on Quantum Computing and Engineering (QCE). Volume 1, pages 814\u2013824. IEEE (2023).","DOI":"10.1109\/QCE57702.2023.00096"},{"key":"39","doi-asserted-by":"publisher","unstructured":"Tomonori Shirakawa, Hiroshi Ueda, and Seiji Yunoki. ``Automatic quantum circuit encoding of a given arbitrary quantum state'' (2021).","DOI":"10.1103\/PhysRevResearch.6.043008"},{"key":"40","unstructured":"Alon Kukliansky, Lukasz Cincio, Ed Younis, and Costin Iancu. ``Leveraging quantum machine learning generalization to significantly speed-up quantum compilation'' (2024). url: https:\/\/arxiv.org\/abs\/2405.12866."},{"key":"41","unstructured":"Robert R. Tucci. ``An Introduction to Cartan's KAK Decomposition for QC Programmers'' (2005). url: http:\/\/arxiv.org\/abs\/quant-ph\/0507171."},{"key":"42","doi-asserted-by":"publisher","unstructured":"EM Stoudenmire and Steven R White. ``Minimally entangled typical thermal state algorithms''. New Journal of Physics 12, 055026 (2010).","DOI":"10.1088\/1367-2630\/12\/5\/055026"},{"key":"43","doi-asserted-by":"publisher","unstructured":"Maarten Van Damme, Jutho Haegeman, Ian McCulloch, and Laurens Vanderstraeten. ``Efficient higher-order matrix product operators for time evolution''. SciPost Physics 17, 135 (2024).","DOI":"10.21468\/SciPostPhys.17.5.135"},{"key":"44","doi-asserted-by":"publisher","unstructured":"Michael P Zaletel, Roger SK Mong, Christoph Karrasch, Joel E Moore, and Frank Pollmann. ``Time-evolving a matrix product state with long-ranged interactions''. Physical Review B 91, 165112 (2015).","DOI":"10.1103\/PhysRevB.91.165112"},{"key":"45","doi-asserted-by":"publisher","unstructured":"Ilia A Luchnikov, Mikhail E Krechetov, and Sergey N Filippov. ``Riemannian geometry and automatic differentiation for optimization problems of quantum physics and quantum technologies''. New Journal of Physics 23, 073006 (2021).","DOI":"10.1088\/1367-2630\/ac0b02"},{"key":"46","unstructured":"L. Devos, M. Van Damme, J. Haegeman, and contributors. ``Tensoroperations.jl'' (2023)."}],"container-title":["Quantum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/quantum-journal.org\/papers\/q-2025-07-09-1789\/pdf\/","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2025,7,9]],"date-time":"2025-07-09T19:47:19Z","timestamp":1752090439000},"score":1,"resource":{"primary":{"URL":"https:\/\/quantum-journal.org\/papers\/q-2025-07-09-1789\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,7,9]]},"references-count":47,"URL":"https:\/\/doi.org\/10.22331\/q-2025-07-09-1789","archive":["CLOCKSS"],"relation":{},"ISSN":["2521-327X"],"issn-type":[{"value":"2521-327X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,7,9]]},"article-number":"1789"}}