Related papers: Memory efficient Fock-space recursion scheme for c…
When seeking a numerical representation of a quantum-mechanical multiparticle problem it is tempting to replace a singular short-range interaction by a smooth finite-range pseudopotential. Finite basis set expansions, e.g.~in Fock space,…
Ising solvers offer a promising physics-based approach to tackle the challenging class of combinatorial optimization problems. However, typical solvers operate in a quadratic energy space, having only pair-wise coupling elements which…
We present a technique for reducing the computational requirements by several orders of magnitude in the evaluation of semidefinite relaxations for bounding the set of quantum correlations arising from finite-dimensional Hilbert spaces. The…
Recent developments of experimental techniques in the field of ultra-cold gases open a path to study the crossover from 'few' to 'many' on the quantum level. In this case, accurate description of inter-particle correlations is very…
Decoherence is often modeled using Markovian master equations that predict exponential suppression of coherence and are frequently used as effective bounds on quantum behavior in complex environments. Such descriptions, however, correspond…
We study reinforcement learning with function approximation for large-scale Partially Observable Markov Decision Processes (POMDPs) where the state space and observation space are large or even continuous. Particularly, we consider Hilbert…
Many promising quantum applications depend on the efficient quantum simulation of an exponentially large sparse Hamiltonian, a task known as sparse Hamiltonian simulation, which is fundamentally important in quantum computation. Although…
We consider the manifold of all quantum many-body states that can be generated by arbitrary time-dependent local Hamiltonians in a time that scales polynomially in the system size, and show that it occupies an exponentially small volume in…
Recent research has established a connection between modern Hopfield networks (HNs) and transformer attention heads, with guarantees of exponential storage capacity. However, these models still face challenges scaling storage efficiently.…
Traditional optimization methods rely on the use of single-precision floating point arithmetic, which can be costly in terms of memory size and computing power. However, mixed precision optimization techniques leverage the use of both…
In quantum many-body systems with kinetically constrained dynamics, the Hilbert space can split into exponentially many disconnected subsectors, a phenomenon known as Hilbert-space fragmentation. We study the interplay of such fragmentation…
The solution space of many classical optimization problems breaks up into clusters which are extensively distant from one another in the Hamming metric. Here, we show that an analogous quantum clustering phenomenon takes place in the ground…
We unify two paradigmatic mesoscopic mechanisms for the emergence of nonextensive statistics, namely the multiplicative noise mechanism leading to a {\it linear} Fokker-Planck (FP) equation with {\it inhomogenous} diffusion coefficient, and…
Quantum many-body systems may defy thermalization even without disorder. Intriguingly, non-ergodicity may be caused by a fragmentation of the many-body Hilbert-space into dynamically disconnected subspaces. The tilted one-dimensional…
Hilbert space fragmentation, as it is currently investigated, primarily originates from specific kinematic constraints or emergent conservation laws in many-body systems with translation invariance. It leads to non-ergodic dynamics and…
We discuss how dynamical fermion computations may be made yet cheaper by using symplectic integrators that conserve energy much more accurately without decreasing the integration step size. We first explain why symplectic integrators…
We propose a general framework for finding the ground state of many-body fermionic systems by using feed-forward neural networks. The anticommutation relation for fermions is usually implemented to a variational wave function by the Slater…
In order to evaluate, validate, and refine the design of new quantum algorithms or quantum computers, researchers and developers need methods to assess their correctness and fidelity. This requires the capabilities of quantum circuit…
FP-Growth algorithm is a Frequent Pattern Min- ing (FPM) algorithm that has been extensively used to study correlations and patterns in large scale datasets. While several researchers have designed distributed memory FP-Growth algorithms,…
Free fermions in disguise (FFD) Hamiltonians describe spin chains which can be mapped to free fermions, but not via a Jordan-Wigner transformation. Although the mapping gives access to the full Hamiltonian spectrum, the computation of spin…