English
Related papers

Related papers: Second order cone relaxations for quantum Max Cut

200 papers

To efficiently implement many-particle quantum simulations on quantum computers we develop and present methods for inverting the Campbell-Baker-Hausdorff lemma to 3rd and 4th order in the commutator. That is, we reexpress exp{-i(H_1 + H_2 +…

Quantum Physics · Physics 2007-05-23 A. T. Sornborger , E. D. Stewart

Calculations of nuclear spin-lattice relaxation rates are carried out by means of exact diagonalization on small (2 x 6) antiferromagnetic Heisenberg ladders, using the simplest forms permitted by symmetry for the hyperfine couplings for…

Strongly Correlated Electrons · Physics 2007-05-23 Martin P. Gelfand , Mohan Mahadevan

We investigate the spin $S=1/2$ Heisenberg model on the body centered cubic lattice in the presence of ferromagnetic and antiferromagnetic nearest-neighbor $J_{1}$, second-neighbor $J_{2}$, and third-neighbor $J_{3}$ exchange interactions.…

We introduce AQCtensor, a novel algorithm to produce short-depth quantum circuits from Matrix Product States (MPS). Our approach is specifically tailored to the preparation of quantum states generated from the time evolution of quantum…

Quantum Physics · Physics 2025-06-23 Niall F. Robertson , Albert Akhriev , Jiri Vala , Sergiy Zhuk

We extend quantum circuit cutting to heterogeneous registers comprising mixed-dimensional qudits. By decomposing non-local interactions into tensor products of local generalised Gell-Mann matrices, we enable the simulation and execution of…

Quantum Physics · Physics 2026-01-30 Manav Seksaria , Anil Prabhakar

Nuclear spin-lattice relaxation in one-dimensional Heisenberg ferrimagnets is studied by means of a modified spin-wave theory. We consider the second-order process, where a nuclear spin flip induces virtual spin waves which are then…

Statistical Mechanics · Physics 2009-11-10 Hiromitsu Hori , Shoji Yamamoto

This paper addresses the optimization problem of minimizing non-convex continuous functions, which is relevant in the context of high-dimensional machine learning applications characterized by over-parametrization. We analyze a randomized…

Machine Learning · Computer Science 2025-02-28 Jim Zhao , Aurelien Lucchi , Nikita Doikov

The spin-half XXZ model on the linear chain and the square lattice are examined with the extended coupled cluster method (ECCM) of quantum many-body theory. We are able to describe both the Ising-Heisenberg phase and the XY-Heisenberg…

Condensed Matter · Physics 2016-08-31 J. Rosenfeld , N. E. Ligterink , R. F. Bishop

Semidefinite relaxations of polynomial optimization have become a central tool for addressing the non-convex optimization problems over non-commutative operators that are ubiquitous in quantum information theory and, more in general,…

Quantum Physics · Physics 2025-12-22 Younes Naceur , Jie Wang , Victor Magron , Antonio Acín

Variational quantum algorithms offer fascinating prospects for the solution of combinatorial optimization problems using digital quantum computers. However, the achievable performance in such algorithms and the role of quantum correlations…

Quantum Physics · Physics 2024-01-10 Gopal Chandra Santra , Fred Jendrzejewski , Philipp Hauke , Daniel J. Egger

A Quark-Meson Coupling (QMC) model is extended to finite nuclei in the relativistic mean-field or Hartree approximation. The ultra-relativistic quarks are assumed to be bound in non-overlapping nucleon bags, and the interaction between…

Nuclear Theory · Physics 2008-11-26 Peter G. Blunden , Gerald A. Miller

We study the unitary time evolution of antiferromagnetic order in anisotropic Heisenberg chains that are initially prepared in a pure quantum state far from equilibrium. Our analysis indicates that the antiferromagnetic order imprinted in…

Other Condensed Matter · Physics 2009-04-07 Peter Barmettler , Matthias Punk , Vladimir Gritsev , Eugene Demler , Ehud Altman

We investigate the efficiency of the recently proposed Restricted Boltzmann Machine (RBM) representation of quantum many-body states to study both the static properties and quantum spin dynamics in the two-dimensional Heisenberg model on a…

Strongly Correlated Electrons · Physics 2019-07-10 G. Fabiani , J. H. Mentink

The problem of minimizing a (nonconvex) quadratic form over the unit simplex, referred to as a standard quadratic program, admits an exact convex conic formulation over the computationally intractable cone of completely positive matrices.…

Optimization and Control · Mathematics 2020-03-02 Y. Gorkem Gokmen , E. Alper Yildirim

We propose a method for low-rank semidefinite programming in application to the semidefinite relaxation of unconstrained binary quadratic problems. The method improves an existing solution of the semidefinite programming relaxation to…

Optimization and Control · Mathematics 2021-12-07 Roman Pogodin , Mikhail Krechetov , Yury Maximov

Quantum states are represented by positive semidefinite Hermitian operators with unit trace, known as density matrices. An important subset of quantum states is that of separable states, the complement of which is the subset of…

Mathematical Physics · Physics 2020-12-04 Grigoriy Blekherman , H. M. Bharath

A fundamental challenge in quantum physics is determining the ground-state properties of many-body systems. Whereas standard approaches, such as variational calculations, consist of writing down a wave function ansatz and minimizing over…

Quantum Physics · Physics 2026-04-03 Jie Wang , David Jansen , Irénée Frerot , Marc-Olivier Renou , Victor Magron , Antonio Acín

Quantum error correction (QEC) is essential for operating quantum computers in the presence of noise. Here, we accurately decode arbitrary Calderbank-Shor-Steane (CSS) codes via the maximum satisfiability (MaxSAT) problem. We show how to…

Quantum Physics · Physics 2024-10-03 Mohammadreza Noormandipour , Tobias Haug

We describe a quantum algorithm to compute the density of states and thermal equilibrium properties of quantum many-body systems. We present results obtained by running this algorithm on a software implementation of a 21-qubit quantum…

Quantum Physics · Physics 2007-05-23 H. De Raedt , A. H. Hams , K. Michielsen , S. Miyashita , K. Saito

Combinatorial optimization problems are one of the areas where near-term noisy quantum computers may have practical advantage against classical computers. Recently a novel feedback-based quantum optimization algorithm has been proposed by…

Quantum Physics · Physics 2025-01-13 Don Arai , Ken N. Okada , Yuichiro Nakano , Kosuke Mitarai , Keisuke Fujii