English
Related papers

Related papers: Machine Learns Quantum Complexity

200 papers

Studying general quantum many-body systems is one of the major challenges in modern physics because it requires an amount of computational resources that scales exponentially with the size of the system.Simulating the evolution of a state,…

Quantum Physics · Physics 2018-07-03 Andrea Rocchetto , Edward Grant , Sergii Strelchuk , Giuseppe Carleo , Simone Severini

Quantum systems governed by time-dependent Hamiltonians pose significant challenges for the accurate computation of unitary time-evolution operators, which are essential for predicting quantum state dynamics. In this work, we introduce a…

Quantum Physics · Physics 2026-01-21 Antonio Guerra , Daniel Uzcategui-Contreras , Aldo Delgado , Esteban S. Gómez

Drawing independent samples from a probability distribution is an important computational problem with applications in Monte Carlo algorithms, machine learning, and statistical physics. The problem can in principle be solved on a quantum…

Quantum Physics · Physics 2021-09-08 Dominik S. Wild , Dries Sels , Hannes Pichler , Cristian Zanoci , Mikhail D. Lukin

Classical machine learning (ML) provides a potentially powerful approach to solving challenging quantum many-body problems in physics and chemistry. However, the advantages of ML over more traditional methods have not been firmly…

Quantum Physics · Physics 2022-09-28 Hsin-Yuan Huang , Richard Kueng , Giacomo Torlai , Victor V. Albert , John Preskill

The complexity of quantum evolutions can be understood by examining their dispersion in a chosen basis. Recent research has stressed the fact that the Krylov basis is particularly adept at minimizing this dispersion [V. Balasubramanian et…

Quantum Physics · Physics 2023-09-26 Gastón F. Scialchi , Augusto J. Roncaglia , Diego A. Wisniacki

Probabilistic graphical models play a crucial role in machine learning and have wide applications in various fields. One pivotal subset is undirected graphical models, also known as Markov random fields. In this work, we investigate the…

Quantum Physics · Physics 2022-08-25 Liming Zhao , Lin-chun Wan , Ming-Xing Luo

We present a Krylov space based theoretical framework for modeling inhomogeneous spin ensembles with arbitrary distributions of spin frequencies and couplings. The framework is then used to asymptotically large spin ensemble. In the…

Quantum Physics · Physics 2026-04-16 Rahul Gupta , Florian Mintert , Himadri Shekhar Dhar

We develop a framework for learning properties of quantum states beyond the assumption of independent and identically distributed (i.i.d.) input states. We prove that, given any learning problem (under reasonable assumptions), an algorithm…

Quantum Physics · Physics 2024-11-15 Omar Fawzi , Richard Kueng , Damian Markham , Aadil Oufkir

Krylov complexity is a measure of operator growth in quantum systems, based on the number of orthogonal basis vectors needed to approximate the time evolution of an operator. In this paper, we study the Krylov complexity of a…

High Energy Physics - Theory · Physics 2023-12-27 Cameron Beetar , Nitin Gupta , S. Shajidul Haque , Jeff Murugan , Hendrik J R Van Zyl

Quantum extreme learning machines (QELMs) leverage untrained quantum dynamics to efficiently process information encoded in input quantum states, avoiding the high computational cost of training more complicated nonlinear models. On the…

Quantum Physics · Physics 2025-02-11 Marco Vetrano , Gabriele Lo Monaco , Luca Innocenti , Salvatore Lorenzo , G. Massimo Palma

Quantum speed limits set an upper bound to the rate at which a quantum system can evolve and as such can be used to analyze the scrambling of information. To this end, we consider the survival probability of a thermofield double state under…

High Energy Physics - Theory · Physics 2017-07-27 A. del Campo , J. Molina-Vilaplana , J. Sonner

In this work, we consider a fundamental task in quantum many-body physics - finding and learning ground states of quantum Hamiltonians and their properties. Recent works have studied the task of predicting the ground state expectation value…

Quantum Physics · Physics 2025-01-16 Štěpán Šmíd , Roberto Bondesan

Scrambling processes, which rapidly spread entanglement through many-body quantum systems, are difficult to investigate using standard techniques, but are relevant to quantum chaos and thermalization. In this Letter, we ask if quantum…

Krylov complexity is a novel measure of operator complexity that exhibits universal behavior and bounds a large class of other measures. In this letter, we generalize Krylov complexity from a closed system to an open system coupled to a…

Strongly Correlated Electrons · Physics 2023-08-11 Chang Liu , Haifeng Tang , Hui Zhai

Quantum machine learning algorithms have emerged to be a promising alternative to their classical counterparts as they leverage the power of quantum computers. Such algorithms have been developed to solve problems like electronic structure…

Chemical Physics · Physics 2021-10-29 Manas Sajjan , Shree Hari Sureshbabu , Sabre Kais

We study the statistical properties of the spread complexity in the Krylov space of quantum systems driven across a quantum phase transition. Using the diabatic Magnus expansion, we map the evolution to an effective one-dimensional hopping…

Quantum Physics · Physics 2026-05-26 András Grabarits , Adolfo del Campo

We investigate the potential of supervised machine learning to propagate a quantum system in time. While Markovian dynamics can be learned easily, given a sufficient amount of data, non-Markovian systems are non-trivial and their…

Quantum Physics · Physics 2022-07-13 James Nelson , Luuk Coopmans , Graham Kells , Stefano Sanvito

Learning quantum Hamiltonians with high precision is important for quantum physics and quantum information science. We propose a multi-stage neural network framework that significantly enhances Hamiltonian learning precision through…

Quantum Physics · Physics 2025-03-11 Zhengjie Kang , Hao Li , Shuo Wang , Jiaojiao Li , Yuanjie Zhang , Zhihuang Luo

Quantifying the complexity of quantum states is a longstanding key problem in various subfields of science, ranging from quantum computing to the black-hole theory. The lower bound on quantum pure state complexity has been shown to grow…

Quantum Physics · Physics 2025-05-22 Yusen Wu , Bujiao Wu , Yanqi Song , Xiao Yuan , Jingbo B. Wang

Krylov complexity is a novel approach to study how an operator spreads over a specific basis. Recently, it has been stated that this quantity has a long-time saturation that depends on the amount of chaos in the system. Since this quantity…

Quantum Physics · Physics 2023-03-08 Bernardo L. Español , Diego A. Wisniacki