English
Related papers

Related papers: Global space-time update

200 papers

We present a novel local improvement scheme for the perfectly balanced graph partitioning problem. This scheme encodes local searches that are not restricted to a balance constraint into a model allowing us to find combinations of these…

Data Structures and Algorithms · Computer Science 2012-10-02 Peter Sanders , Christian Schulz

We propose a new variational quantum algorithm, which we refer to as TIMES-ADAPT, that prepares time-evolved states in a low-energy or symmetric subspace of a time-independent Hamiltonian on a quantum computer. Using a specially trained…

We present a low-space overhead simulation algorithm based on the truncated Dyson series for time-dependent quantum dynamics. This algorithm is applied to simulating time-independent Hamiltonians by transitioning to the interaction picture,…

Quantum Physics · Physics 2019-06-07 Guang Hao Low , Nathan Wiebe

Quantum simulations of many-body systems offer novel methods for probing the dynamics of the Standard Model and its constituent gauge theories. Extracting low-energy predictions from such simulations rely on formulating…

Quantum Physics · Physics 2025-12-30 Henry Froland , Dorota M. Grabowska , Zhiyao Li

Gaussian Boson Sampling (GBS) generate random samples of photon-click patterns from a class of probability distributions that are hard for a classical computer to sample from. Despite heroic demonstrations for quantum supremacy using GBS,…

Quantum Physics · Physics 2024-02-07 Mushkan Sureka , Saikat Guha

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

It is crucial to reduce the resources required to run quantum algorithms and simulate physical systems on quantum computers due to coherence time limitations. With regards to Hamiltonian simulation, a significant effort has focused on…

Quantum Physics · Physics 2022-12-01 Diana B. Chamaki , Stuart Hadfield , Katherine Klymko , Bryan O'Gorman , Norm M. Tubman

We introduce an iterative method to search for time-optimal Hamiltonians that drive a quantum system between two arbitrary, and in general mixed, quantum states. The method is based on the idea of progressively improving the efficiency of…

Quantum Physics · Physics 2019-12-25 Francesco Campaioli , William Sloan , Kavan Modi , Felix Alexander Pollock

We introduce a self-consistent mean-field quantum optimization algorithm that approximates the ground state of classical Ising Hamiltonians. The algorithm decomposes the problem into independent subproblems and treats the interactions…

Quantum Physics · Physics 2026-03-11 Maxime Dupont , Bhuvanesh Sundar , Meenambika Gowrishankar

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

In this brief review, we present some cosmological models with a Hybrid Scale Factor (HSF) in the framework of general relativity (GR). The hybrid scale factor fosters an early deceleration as well as a late time acceleration and mimics the…

General Relativity and Quantum Cosmology · Physics 2022-07-19 S. K. Tripathy , B. Mishra , Maxim Khlopov , Saibal Ray

In this paper, the global optimization problem $\min_{y\in S} F(y)$ with $S$ being a hyperinterval in $\Re^N$ and $F(y)$ satisfying the Lipschitz condition with an unknown Lipschitz constant is considered. It is supposed that the function…

Optimization and Control · Mathematics 2015-09-14 Daniela Lera , Yaroslav D. Sergeyev

In this paper we describe a new algorithm for the long-term numerical integration of the two-body problem, in which two particles interact under a Newtonian gravitational potential. Although analytical solutions exist in the unperturbed and…

Astrophysics · Physics 2019-08-15 Y. Funato , P. Hut , S. McMillan , J. Makino

We present an efficient algorithm for simulating the time evolution due to a sparse Hamiltonian. In terms of the maximum degree d and dimension N of the space on which the Hamiltonian H acts for time t, this algorithm uses (d^2(d+log*…

Quantum Physics · Physics 2011-01-26 Andrew M. Childs , Robin Kothari

We present a detailed account of the GW space-time method. The method increases the size of systems whose electronic structure can be studied with a computational implementation of Hedin's GW approximation. At the heart of the method is a…

Condensed Matter · Physics 2009-10-31 M. M. Rieger , L. Steinbeck , I. D. White , H. N. Rojas , R. W. Godby

We propose a simple quantum algorithm for simulating highly oscillatory quantum dynamics, which does not require complicated quantum control logic for handling time-ordering operators. To our knowledge, this is the first quantum algorithm…

Quantum Physics · Physics 2022-04-20 Dong An , Di Fang , Lin Lin

In Hamiltonian GR, change has seemed to be missing, defined only asymptotically, or otherwise obscured at best. By construing change as essential time dependence, can one find change locally in Hamiltonian GR with spinors? This paper is…

General Relativity and Quantum Cosmology · Physics 2021-11-24 J. Brian Pitts

Simulating Markovian open quantum systems in the semiclassical regime poses a grand challenge for computational physics, as the highly oscillatory nature of the dynamics imposes prohibitive resolution requirements on traditional grid-based…

Quantum Physics · Physics 2025-12-17 Limin Xu , Zhen Huang , Zhennan Zhou

In this paper we propose a novel neural network model for learning stochastic Hamiltonian systems (SHSs) from observational data, termed the stochastic generating function neural network (SGFNN). SGFNN preserves symplectic structure of the…

Dynamical Systems · Mathematics 2025-07-22 Chen Chen , Lijin Wang , Yanzhao Cao , Xupeng Cheng

Spiking neural networks (SNNs), inspired by the spiking behavior of biological neurons, offer a distinctive approach for capturing the complexities of temporal data. However, their potential for spatial modeling in multivariate time-series…

Machine Learning · Computer Science 2025-08-19 Bang Hu , Changze Lv , Mingjie Li , Yunpeng Liu , Xiaoqing Zheng , Fengzhe Zhang , Wei cao , Fan Zhang
‹ Prev 1 3 4 5 6 7 10 Next ›