English
Related papers

Related papers: N-representability is QMA-complete

200 papers

We show that the two-dimensional (2D) local Hamiltonian problem with the constraint that the ground state obeys area laws is QMA-complete. We also prove similar results in 2D translation-invariant systems and for the 3D Heisenberg and…

Strongly Correlated Electrons · Physics 2021-08-03 Yichen Huang

We have found a (dense) basis for the N-representable, two-electron densities, in which all N-representable two-electron densities can be expanded, using positive coefficients. The inverse problem of finding a representative wavefunction,…

Strongly Correlated Electrons · Physics 2009-11-10 Mats-Erik Pistol

Neural quantum states (NQS) have emerged as a promising approach to solve second-quantized Hamiltonians, because of their scalability and flexibility. In this work, we design and benchmark an NQS impurity solver for the quantum embedding…

Strongly Correlated Electrons · Physics 2026-03-16 Yinzhanghao Zhou , Tsung-Han Lee , Ao Chen , Nicola Lanatà , Hong Guo

Out-of-equilibrium fermionic quantum impurity models (QIM), describing a small interacting system coupled to a continuous fermionic bath, play an important role in condensed matter physics. Solving such models is a computationally demanding…

Strongly Correlated Electrons · Physics 2025-11-10 Julian Thoenniss , Ilya Vilkoviskiy , Dmitry A. Abanin

We construct Quantum Representation Theory which describes quantum analogue of representations in frame of "non-commutative linear geometry" developed by Manin. To do it we generalise the internal hom-functor to the case of adjunction with…

Quantum Algebra · Mathematics 2022-06-03 A. Silantyev

Recent advances in classical machine learning have shown that creating models with inductive biases encoding the symmetries of a problem can greatly improve performance. Importation of these ideas, combined with an existing rich body of…

While the no-cloning theorem, which forbids the perfect copying of quantum states, is well-known as one of the defining features of quantum mechanics, the question of how well the theory allows a state to be cloned is yet to be completely…

Quantum Physics · Physics 2013-09-25 Alastair Kay , Ravishankar Ramanathan , Dagomir Kaszlikowski

We study the higher spin anologs of the six vertex model on the basis of its symmetry under the quantum affine algebra $U_q(\slth)$. Using the method developed recently for the XXZ spin chain, we formulate the space of states, transfer…

High Energy Physics - Theory · Physics 2015-06-26 Makoto Idzumi , Kenji Iohara , Michio Jimbo , Tetsuji Miwa , Toshiki Nakashima , Tetsuji Tokihiro

We study the computational complexity of the Local Hamiltonian problem under the promise that its ground state is succinctly represented. We show that the Succinct State 2-Local Hamiltonian problem, for qubit Hamiltonians, is (promise)…

Quantum Physics · Physics 2026-05-04 Gabriel Waite , Karl Lin

We present a unified approach to representations of quantum mechanics on noncommutative spaces with general constant commutators of phase-space variables. We find two phases and duality relations among them in arbitrary dimensions.…

High Energy Physics - Theory · Physics 2011-08-11 Larisa Jonke , Stjepan Meljanac

We study quantum mechanics in the stochastic formulation, using the functional integral approach. The noise term enters the classical action as a local contribution of anticommuting fields. The partition function is not invariant under…

High Energy Physics - Lattice · Physics 2013-11-15 S. Nicolis

We address the problem of how simple a solution can be for a given quantum local consistency instance. More specifically, we investigate how small the rank of the global density operator can be if the local constraints are known to be…

Quantum Physics · Physics 2015-05-28 Jianxin Chen , Zhengfeng Ji , Alexander Klyachko , David W. Kribs , Bei Zeng

The aim of this paper is to introduce a new graphic representation of quantum states by means of a specific application: the analysis of two models of quantum copying machines. The graphic representation by diagrams of states offers a clear…

Quantum Physics · Physics 2007-05-23 Sara Felloni , Giuliano Strini

The N-representability problem for reduced density matrices remains a fundamental challenge in electronic structure theory. Following our previous work that employs a unitary-evolution algorithm based on an adaptive derivative-assembled…

Here we present a many-body theory based on a solution of the $N$-representability problem in which the ground-state two-particle reduced density matrix (2-RDM) is determined directly without the many-particle wave function. We derive an…

Quantum Physics · Physics 2023-04-19 David A. Mazziotti

Motivated by understanding the power of quantum computation with restricted number of qubits, we give two complete characterizations of unitary quantum space bounded computation. First we show that approximating an element of the inverse of…

Quantum Physics · Physics 2016-11-22 Bill Fefferman , Cedric Yen-Yu Lin

In this paper some properties of the irreducible multiplets of representation for the N = (p, q) - extended supersymmetry in one dimension are discussed. Essentially two results are here presented. At first a peculiar property of the one…

High Energy Physics - Theory · Physics 2009-10-31 A. Pashnev , F. Toppan

We introduce an electronic structure based representation for quantum machine learning (QML) of electronic properties throughout chemical compound space. The representation is constructed using computationally inexpensive ab initio…

Chemical Physics · Physics 2022-03-17 Konstantin Karandashev , O. Anatole von Lilienfeld

We present a unification of mixed-space quantum representations in Condensed Matter Physics (CMP) and Quantum Field Theory (QFT). The unifying formalism is based on being able to expand any quantum operator, for bosons, fermions, and spin…

Quantum Physics · Physics 2022-05-09 Felix A. Buot , Gibson T. Maglasang , Allan Roy B. Elnar

Permutation-symmetric quantum states appear in a variety of physical situations, and they have been proposed for quantum information tasks. This article builds upon the results of [New J. Phys. 12, 073025 (2010)], where the maximally…

Quantum Physics · Physics 2012-10-11 Martin Aulbach , Damian Markham , Mio Murao