English
Related papers

Related papers: Quantifying Quantum Computational Advantage on a P…

200 papers

Mechanisms for suppressing thermalization in disorder-free many-body systems, such as Hilbert space fragmentation and quantum many-body scars, have recently attracted much interest in foundations of quantum statistical physics and potential…

Quantum Gases · Physics 2024-10-11 Jean-Yves Desaules , Erik J. Gustafson , Andy C. Y. Li , Zlatko Papić , Jad C. Halimeh

A powerful perspective in understanding non-equilibrium quantum dynamics is through the time evolution of its entanglement content. Yet apart from a few guiding principles for the entanglement entropy, to date, not much else is known about…

Strongly Correlated Electrons · Physics 2020-03-18 W. Zhu , Zhoushen Huang , Yin-Chen He , Xueda Wen

We provide fast algorithms for simulating many body Fermi systems on a universal quantum computer. Both first and second quantized descriptions are considered, and the relative computational complexities are determined in each case. In…

Quantum Physics · Physics 2009-10-30 Daniel S. Abrams , Seth Lloyd

Entanglement and its propagation are central to understanding a multitude of physical properties of quantum systems. Notably, within closed quantum many-body systems, entanglement is believed to yield emergent thermodynamic behavior.…

At transitions between phases of matter, physical systems can exhibit universal behavior independent of their microscopic details. Probing such behavior in quantum many-body systems is a challenging and practically important problem that…

Quantum computing promises the ability to compute properties of quantum systems exponentially faster than classical computers. Quantum advantage is achieved when a practical problem is solved more efficiently on a quantum computer than on a…

Quantum Physics · Physics 2025-12-03 William A. Simon , Peter J. Love

Understanding the thermodynamic properties of many-body quantum systems and their emergence from microscopic laws is a topic of great significance due to its profound fundamental implications and extensive practical applications. Recent…

Quantum Physics · Physics 2024-09-05 Antonio Palamara , Francesco Plastina , Antonello Sindona , Irene D'Amico

Fundamental questions in chemistry and physics may never be answered due to the exponential complexity of the underlying quantum phenomena. A desire to overcome this challenge has sparked a new industry of quantum technologies with the…

Quantum computing technologies are making steady progress. This has opened new opportunities for tackling problems whose complexity prevents their description on classical computers. A prototypical example of these complex problems are…

Quantum Physics · Physics 2023-09-28 Thomas Ayral , Pauline Besserve , Denis Lacroix , Edgar Andres Ruiz Guzman

Computing the state of a quantum mechanical many-body system composed of indistinguishable particles distributed over a multitude of modes is one of the paradigmatic test cases of computational complexity theory: Beyond well-understood…

The main power of quantum sensors is achieved when the probe is composed of several particles. In this situation, quantum features such as entanglement contribute to enhancing the precision of quantum sensors beyond the capacity of…

A strong analog classical simulation of general quantum evolution is proposed, which serves as a novel scheme in quantum computation and simulation. The scheme employs the approach of geometric quantum mechanics and quantum informational…

Quantum Physics · Physics 2017-03-16 Dong-Sheng Wang

We face the problem of detecting and featuring footprints of quantum criticality in the finite-temperature behavior of quantum many-body systems. Our strategy is that of comparing the phase diagram of a system displaying a T=0 quantum phase…

Statistical Mechanics · Physics 2007-08-09 Alessandro Cuccoli , Alessio Taiti , Ruggero Vaia , Paola Verrucchi

The computational complexity of simulating quantum many-body systems generally scales exponentially with the number of particles. This enormous computational cost prohibits first principles simulations of many important problems throughout…

Quantum Physics · Physics 2023-05-31 Chao Yin , Andrew Lucas

Classical simulations of quantum circuits play a vital role in the development of quantum computers and for taking the temperature of the field. Here, we classically simulate various physically-motivated circuits using 2D tensor network…

Quantum Physics · Physics 2025-09-16 Manuel S. Rudolph , Joseph Tindall

We describe an approach for characterizing the process of quantum gates using quantum process tomography, by first modeling them in an extended Hilbert space, which includes non-qubit degrees of freedom. To prevent unphysical processes from…

Quantum Physics · Physics 2008-11-26 Peter P. Rohde , G. J. Pryde , J. L. O'Brien , Timothy C. Ralph

Long-range and multi-body interactions are crucial for quantum simulation and quantum computation. Yet, their practical realization using elementary pairwise interactions remains an outstanding challenge. We propose an experimental scheme…

Quantum Physics · Physics 2026-05-19 Runmin Wu , Bing Yang , Pieter W. Claeys , Hongzheng Zhao

Quantum computing and quantum Monte Carlo (QMC) are respectively the state-of-the-art quantum and classical computing methods for understanding many-body quantum systems. Here, we propose a hybrid quantum-classical algorithm that integrates…

Quantum Physics · Physics 2025-11-17 Yukun Zhang , Yifei Huang , Jinzhao Sun , Dingshun Lv , Xiao Yuan

Quantum entanglement has been identified as a crucial concept underlying many intriguing phenomena in condensed matter systems, such as topological phases or many-body localization. Recently, instead of considering mere quantifiers of…

Quantum Physics · Physics 2024-02-12 Niklas Euler , Martin Gärttner