English
Related papers

Related papers: Enabling Lie-Algebraic Classical Simulation beyond…

200 papers

The Dynamical Graph Grammar (DGG) formalism can describe complex system dynamics with graphs that are mapped into a master equation. An exact stochastic simulation algorithm may be used, but it is slow for large systems. To overcome this…

Quantitative Methods · Quantitative Biology 2024-07-16 Eric Medwedeff , Eric Mjolsness

Decoherence of quantum hardware is currently limiting its practical applications. At the same time, classical algorithms for simulating quantum circuits have progressed substantially. Here, we demonstrate a hybrid framework that integrates…

Recently, constant-depth quantum circuits are proved more powerful than their classical counterparts at solving certain problems, e.g., the two-dimensional (2D) hidden linear function (HLF) problem regarding a symmetric binary matrix. To…

Quantum Physics · Physics 2021-03-02 Shihao Zhang , Jiacheng Bao , Yifan Sun , Lvzhou Li , Houjun Sun , Xiangdong Zhang

With a focus on universal quantum computing for quantum simulation, and through the example of lattice gauge theories, we introduce rather general quantum algorithms that can efficiently simulate certain classes of interactions consisting…

High Energy Physics - Lattice · Physics 2023-12-27 Zohreh Davoudi , Alexander F. Shaw , Jesse R. Stryker

We emphasize the usefulness of the Lie brackets in the context of classical and quantum mechanics. By way of examples we show that many dynamical systems, especially the ones with (gauge) constraints, can equally be treated in their time…

Quantum Physics · Physics 2016-09-09 W. Dittrich

The utility of effective model spaces in quantum simulations of non-relativistic quantum many-body systems is explored in the context of the Lipkin-Meshkov-Glick model of interacting fermions. We introduce an iterative…

Quantum Physics · Physics 2023-08-25 Caroline E. P. Robin , Martin J. Savage

Quantum-classical hybrid dynamics is crucial for accurately simulating complex systems where both quantum and classical behaviors need to be considered. However, coupling between classical and quantum degrees of freedom and the exponential…

Quantum Physics · Physics 2024-08-09 Changnan Peng , Jin-Peng Liu , Gia-Wei Chern , Di Luo

We present a pedagogical work-in-progress. This textbook aims to introduce Hilbert space representations for quantum and classical dynamics, outlining the mathematical foundations, practical guidance, and Python implementation of dynamical…

Quantum Physics · Physics 2025-09-26 Denys I. Bondar , Gerard McCaul , Andrii Sotnikov

Simulating dynamics of physical systems is a key application of quantum computing, with potential impact in fields such as condensed matter physics and quantum chemistry. However, current quantum algorithms for Hamiltonian simulation yield…

A critical step in developing circuits for quantum simulation is to synthesize a desired unitary operator using the circuit building blocks. Studying unitaries and their generators from the Lie algebraic perspective has given rise to…

Quantum Physics · Physics 2025-12-09 Omar Alsheikh , Efekan Kökcü , Bojko N. Bakalov , A. F. Kemper

How well can quantum computers simulate classical dynamical systems? There is increasing effort in developing quantum algorithms to efficiently simulate dynamics beyond Hamiltonian simulation, but so far exact resource estimates are not…

We present a novel method to simulate the Lindblad equation, drawing on the relationship between Lindblad dynamics, stochastic differential equations, and Hamiltonian simulations. We derive a sequence of unitary dynamics in an enlarged…

Quantum Physics · Physics 2024-08-27 Zhiyan Ding , Xiantao Li , Lin Lin

Representing massless Dirac fermions on a spatial lattice poses a potential challenge known as the Fermion Doubling problem. Addition of a quadratic term to the Dirac Hamiltonian circumvents this problem. We show that the modified…

Mesoscale and Nanoscale Physics · Physics 2015-09-15 K. M. Masum Habib , Redwan N. Sajjad , Avik W. Ghosh

Existing cosmological simulation methods lack a high degree of parallelism due to the long-range nature of the gravitational force, which limits the size of simulations that can be run at high resolution. To solve this problem, we propose a…

Cosmology and Nongalactic Astrophysics · Physics 2022-09-19 Florent Leclercq , Baptiste Faure , Guilhem Lavaux , Benjamin D. Wandelt , Andrew H. Jaffe , Alan F. Heavens , Will J. Percival , Camille Noûs

Dynamic properties of fermionic systems, like contollability, reachability, and simulability, are investigated in a general Lie-theoretical frame for quantum systems theory. Observing the parity superselection rule, we treat the fully…

Quantum Physics · Physics 2014-09-18 Zoltán Zimborás , Robert Zeier , Michael Keyl , T. Schulte-Herbrueggen

Simulating quantum many-body dynamics is important both for fundamental understanding of physics and practical applications for quantum information processing. Therefore, classical simulation methods have been developed so far.…

Quantum Physics · Physics 2023-04-26 Yoshiaki Kawase , Keisuke Fujii

Simulating quantum many-body systems is a highly demanding task since the required resources grow exponentially with the dimension of the system. In the case of fermionic systems, this is even harder since nonlocal interactions emerge due…

Performing large-scale, accurate quantum simulations of many-fermion systems is a central challenge in quantum science, with applications in chemistry, materials, and high-energy physics. Despite significant progress, realizing generic…

Quantum Physics · Physics 2025-09-12 Nishad Maskara , Marcin Kalinowski , Daniel Gonzalez-Cuadra , Mikhail D. Lukin

Quantum magic is a necessary resource for quantum computers to be not efficiently simulable by classical computers. Previous results have linked the amount of quantum magic, characterized by the number of $T$ gates or stabilizer rank, to…

Quantum Physics · Physics 2025-02-07 Yifan Zhang , Yuxuan Zhang