English
Related papers

Related papers: Semidefinite Programs at Finite Fermion Density

200 papers

We solve the sign problem in a particle-hole symmetric spin-polarized fermion model on bipartite lattices using the idea of fermion bags. The solution can be extended to a class of models at half filling but without particle-hole symmetry.…

Strongly Correlated Electrons · Physics 2014-03-19 Emilie Fulton Huffman , Shailesh Chandrasekharan

In the fermion loop formulation the contributions to the partition function naturally separate into topological equivalence classes with a definite sign. This separation forms the basis for an efficient fermion simulation algorithm using a…

High Energy Physics - Lattice · Physics 2015-09-14 David Baumgartner , Urs Wenger

We investigate variational problems in quantum thermodynamics at positive temperature, in which admissible states are constrained by prescribed outcomes of a finite set of measurements. We solve a problem raised by the recent work [Liu,…

Mathematical Physics · Physics 2026-03-09 Emanuele Caputo , Augusto Gerolin , Nataliia Monina , Pavlo Pelikh , Lorenzo Portinale

Sign problem in fermion quantum Monte Carlo (QMC) simulation appears to be an extremely hard problem. Traditional lore passing around for years tells people that when there is a sign problem, the average sign in QMC simulation approaches…

Strongly Correlated Electrons · Physics 2022-07-20 Xu Zhang , Gaopei Pan , Xiao Yan Xu , Zi Yang Meng

Quantum computing promises the possibility of studying the real-time dynamics of nonperturbative quantum field theories while avoiding the sign problem that obstructs conventional lattice approaches. Current and near-future quantum devices…

High Energy Physics - Lattice · Physics 2021-12-15 Christopher Culver , David Schaich

We consider the problem of designing an optimal quantum detector to minimize the probability of a detection error when distinguishing between a collection of quantum states, represented by a set of density operators. We show that the design…

Quantum Physics · Physics 2016-11-18 Yonina C. Eldar , Alexandre Megretski , George C. Verghese

We examine robust output feedback control of discrete-time nonlinear systems with bounded uncertainties affecting the dynamics and measurements. Specifically, we demonstrate how to construct semi-infinite programs that produce gains to…

Systems and Control · Electrical Eng. & Systems 2024-09-16 Jad Wehbeh , Eric C. Kerrigan

Numerical simulations of strongly correlated fermions at finite temperature are essential for studying high-temperature superconductivity and other quantum many-body phenomena. The recently developed tangent-space tensor renormalization…

Strongly Correlated Electrons · Physics 2026-03-03 Qiaoyi Li , Dai-Wei Qu , Bin-Bin Chen , Tao Shi , Wei Li

The simulation of dense fermionic matters is a long-standing problem in lattice gauge theory. One hopeful solution would be the use of quantum computers. In this paper, digital quantum simulation is designed for lattice gauge theory at…

High Energy Physics - Lattice · Physics 2021-07-14 Arata Yamamoto

We use semidefinite programming to bound the fractional cut-cover parameter of graphs in association schemes in terms of their smallest eigenvalue. We also extend the equality cases of a primal-dual inequality involving the…

Optimization and Control · Mathematics 2026-05-14 Henrique Assumpção , Gabriel Coutinho

In this paper, we study classes of structures and individual structures for which programs implementing functions defined everywhere are equivalent to finite tree-programs. The programs under consideration may have cycles and at most…

Logic in Computer Science · Computer Science 2025-01-06 Mikhail Moshkov

This paper summarizes a research program that has been underway for a decade. The objective is to find a fast and accurate scheme for solving quantum problems which does not involve a Monte Carlo algorithm. We use an alternative strategy…

High Energy Physics - Phenomenology · Physics 2007-05-23 Carl M. Bender , Lawrence R. Mead , Kimball A. Milton

The accuracies of modern quantum logic clocks have surpassed those of standard atomic fountain clocks. These clocks also provide a greater degree of control, because before and after clock queries, we are able to apply chosen unitary…

Quantum Physics · Physics 2011-07-28 Michael Mullan , Emanuel Knill

We consider the solution of nonlinear programs with nonlinear semidefiniteness constraints. The need for an efficient exploitation of the cone of positive semidefinite matrices makes the solution of such nonlinear semidefinite programs more…

Optimization and Control · Mathematics 2007-05-23 Roland W. Freund , Florian Jarre , Christoph Vogelbusch

We study the Jellium model of Wigner at finite, non-zero, temperature through a computer simulation using the canonical path integral worm algorithm where we successfully implemented the fixed-nodes free particles restriction necessary to…

Strongly Correlated Electrons · Physics 2021-06-14 Riccardo Fantoni

The variational determination of the two-fermion reduced density matrix is described for harmonically trapped, ultracold few-fermion systems in one dimension with equal spin populations. This is accomplished by formulating the problem as a…

Quantum Gases · Physics 2022-11-11 Mitchell J. Knight , Harry M. Quiney , Andy M. Martin

Several signal recovery tasks can be relaxed into semidefinite programs with rank-one minimizers. A common technique for proving these programs succeed is to construct a dual certificate. Unfortunately, dual certificates may not exist under…

Optimization and Control · Mathematics 2014-05-29 Paul Hand

Extending the successes of lattice quantum chromodynamics(QCD) at zero as well as nonzero temperatures to nonzero density is extremely desirable in view of the quest for the QCD phase diagram both theoretically and experimentally. It turns…

High Energy Physics - Lattice · Physics 2020-11-25 Rajiv V. Gavai

The termination problem for affine programs over the integers was left open in\cite{Braverman}. For more that a decade, it has been considered and cited as a challenging open problem. To the best of our knowledge, we present here the most…

Discrete Mathematics · Computer Science 2014-09-19 Rachid Rebiha , Arnaldo Vieira Moura , Nadir Matringe

QCD at finite temperature and density is becoming increasingly important for various experimental programmes, ranging from heavy ion physics to astro-particle physics. The non-perturbative nature of non-abelian quantum field theories at…

High Energy Physics - Lattice · Physics 2009-11-02 Owe Philipsen