English
Related papers

Related papers: Product-State Approximation Algorithms for the Tra…

200 papers

Quantum state estimation is important for various quantum information processes, including quantum communications, computation, and metrology, which require the characterization of quantum states for evaluation and optimization. We present…

Quantum Physics · Physics 2026-04-15 C. Vargas , L. Pereira , A. Delgado

We compute the ground-state properties of fully polarized, trapped, one-dimensional fermionic systems interacting through a gaussian potential. We use an antisymmetric artificial neural network, or neural quantum state, as an ansatz for the…

Nuclear Theory · Physics 2024-02-09 J. W. T. Keeble , M. Drissi , A. Rojo-Francàs , B. Juliá-Díaz , A. Rios

The local Hamiltonian problem consists of estimating the ground-state energy (given by the minimum eigenvalue) of a local quantum Hamiltonian. First, we show the existence of a good product-state approximation for the ground-state energy of…

Quantum Physics · Physics 2016-02-04 Fernando G. S. L. Brandão , Aram W. Harrow

The cluster state acquired by evolving the nearest-neighbor (NN) Ising model from a completely separable state is the resource for measurement-based quantum computation. Instead of an NN system, a variable-range power law interacting Ising…

Quantum Physics · Physics 2025-01-28 Debkanta Ghosh , Keshav Das Agarwal , Pritam Halder , Aditi Sen De

Modeling low energy eigenstates of fermionic systems can provide insight into chemical reactions and material properties and is one of the most anticipated applications of quantum computing. We present three techniques for reducing the cost…

In this work we develop several new simulation algorithms for 1D many-body quantum mechanical systems combining the Matrix Product State variational ansatz with Taylor, Pade and Arnoldi approximations to the evolution operator. By comparing…

Strongly Correlated Electrons · Physics 2007-05-23 Juan Jose Garcia-Ripoll

Mainstream math libraries for floating point (FP) do not produce correctly rounded results for all inputs. In contrast, CR-LIBM and RLIBM provide correctly rounded implementations for a specific FP representation with one rounding mode.…

Mathematical Software · Computer Science 2021-12-01 Jay P. Lim , Santosh Nagarakatte

A fundamental task in quantum information is to approximate a pure quantum state in terms of sparse states or, for a bipartite system, states of bounded Schmidt rank. The optimal deterministic approximation in each case is straightforward,…

Quantum Physics · Physics 2026-01-06 Aram W. Harrow , Angus Lowe , Freek Witteveen

We construct classical algorithms computing an approximation of the ground state energy of an arbitrary $k$-local Hamiltonian acting on $n$ qubits. We first consider the setting where a good ``guiding state'' is available, which is the main…

Quantum Physics · Physics 2025-07-08 François Le Gall

The affine rank minimization (ARM) problem arises in many real-world applications. The goal is to recover a low-rank matrix from a small amount of noisy affine measurements. The original problem is NP-hard, and so directly solving the…

Information Theory · Computer Science 2020-01-08 Zhipeng Xue , Xiaojun Yuan , Junjie Ma , Yi Ma

Directly evaluated enhanced perturbative continuous unitary transformations (deepCUTs) are used to calculate non-perturbatively extrapolated numerical data for the ground-state energy and the energy gap. The data coincides with the…

Strongly Correlated Electrons · Physics 2024-09-25 L. Schamriß , M. R. Walther , K. P. Schmidt

Quantum state preparation is an important class of quantum algorithms that is employed as a black-box subroutine in many algorithms, or used by itself to generate arbitrary probability distributions. We present a novel state preparation…

Quantum Physics · Physics 2020-06-02 Yutaro Iiyama

The Quantum Fisher Information Matrix (QFIM) plays a crucial role in quantum optimization algorithms such as Variational Quantum Imaginary Time Evolution and Quantum Natural Gradient Descent. However, computing the full QFIM incurs a…

Quantum Physics · Physics 2025-07-23 Mourad Halla

The investigation of the behavior of both classical and quantum systems on non-Euclidean surfaces near the phase transition point represents an interesting research area of modern physics. In the case of classical spin systems, a…

Statistical Mechanics · Physics 2020-03-30 Michal Daniška , Andrej Gendiar

Many prominent quantum computing algorithms with applications in fields such as chemistry and materials science require a large number of measurements, which represents an important roadblock for future real-world use cases. We introduce a…

A prerequisite to the successful development of quantum computers and simulators is precise understanding of physical processes occurring therein, which can be achieved by measuring the quantum states they produce. However, the resources…

Fermionic Gaussian states (FGSs) and the associated matchgate circuits play a central role in quantum information theory and condensed matter physics. Despite being possibly highly entangled, they can still be efficiently simulated on…

Quantum Physics · Physics 2026-03-09 Marc Langer , Raúl Morral-Yepes , Adam Gammon-Smith , Frank Pollmann , Barbara Kraus

We demonstrate the use of matrix product state (MPS) models for discriminating quantum data on quantum computers using holographic algorithms, focusing on classifying a translationally invariant quantum state based on $L$ qubits of quantum…

Quantum Physics · Physics 2022-07-13 Michael L. Wall , Paraj Titum , Gregory Quiroz , Michael Foss-Feig , Kaden R. A. Hazzard

A major promise of quantum computers is the controlled preparation of many-body quantum states beyond the reach of efficient classical computation. Among the most important targets are thermal mixed states and their thermofield double (TFD)…

Quantum Physics · Physics 2026-05-06 Brian J. J. Khor , Nadie LiTenn , Martin Sasieta , Brian Swingle

The $q$-neighbor Ising model is investigated on homogeneous random graphs with a fraction of edges associated randomly with antiferromagnetic exchange integrals and the remaining edges with ferromagnetic ones. It is a nonequilibrium model…

Statistical Mechanics · Physics 2020-12-09 A. Krawiecki