相关论文: N-representability is QMA-complete
Probabilistically creating n perfect clones from m copies for one of N priori known quantum states with minimum failure probability is a long-standing problem. We provide a rigorous proof for the geometric approach to this probabilistic…
We show that the computational effort for the numerical solution of fermionic quantum systems, occurring e.g., in quantum chemistry, solid state physics, field theory in principle grows with less than the square of the particle number for…
The problem of construction of irreducible representations of quantum $A^q_n$ algebras is solved at the level of explicit integration of the linear (inhomogeneous) system in finite differences in the n-dimensional space. The general…
We consider a constructive modification of quantum-mechanical formalism. Replacement of a general unitary group by unitary representations of finite groups makes it possible to reproduce quantum formalism without loss of its empirical…
Fradkin's representation is a general method of attacking problems in quantum field theory, having as its basis the functional approach of Schwinger. As a pedagogical illustration of that method, we explicitly formulate it for quantum…
The method of quantum cloning is divided into two main categories: approximate and probabilistic quantum cloning. The former method is used to approximate an unknown quantum state deterministically, and the latter can be used to faithfully…
The pseudo--spectral decomposition of an $N$--particle antisymmetric 1--body positive--semidefinite operator that corresponds to the canonical convex decomposition into the extreme elements of the dual cone of the set of fermion…
It is shown how to introduce a geometric description of the algebraic approach to the non-relativistic quantum mechanics. It turns out that the GNS representation provides not only symplectic but also Hermitian realization of a `quantum…
The $N$-representability problem places fundamental constraints on reduced density matrices (RDMs) that originate from physical many-fermion quantum states. Motivated by recent developments in functional theories, we introduce a hierarchy…
We derive a path-integral Schwinger-Keldysh approach for quantum spin systems. This is achieved by means of a semionic representation of spins as fermions with imaginary chemical potential. The major simplifying feature in comparison with…
We analyze a general bipartite-like representation of arbitrary pure states of $N$ indistinguishable particles, valid for both bosons and fermions, based on $M$- and $(N-M)$-particle states. It leads to exact $(M,N-M)$ Schmidt-like…
The k-local Hamiltonian problem is a natural complete problem for the complexity class QMA, the quantum analog of NP. It is similar in spirit to MAX-k-SAT, which is NP-complete for k<=2. It was known that the problem is QMA-complete for any…
We study quantum cloning machines (QCM) that act on an unknown N-level quantum state and make M copies. We give a formula for the maximum of the fidelity of cloning and exhibit the unitary transformations that realize this optimal fidelity.…
A quantum constraint problem is a frustration-free Hamiltonian problem: given a collection of local operators, is there a state that is in the ground state of each operator simultaneously? It has previously been shown that these problems…
It is shown that generic N-party pure quantum states (with equidimensional subsystems) are uniquely determined by their reduced states of just over half the parties; in other words, all the information in almost all N-party pure states is…
A general formulation of classical relativistic particle mechanics is presented, with an emphasis on the fact that superluminal velocities and nonlocal interactions are compatible with relativity. Then a manifestly relativistic-covariant…
It is known that local operators in quantum field theory transform in representations of ordinary global symmetry groups. The purpose of this paper is to generalise this statement to extended operators such as line and surface defects. We…
We present and open source a quantum circuit simulator tailored to chemistry applications. More specifically, our simulator can compute the Born-rule probabilities of samples obtained from circuits containing passive fermionic linear…
The class QMA plays a fundamental role in quantum complexity theory and it has found surprising connections to condensed matter physics and in particular in the study of the minimum energy of quantum systems. In this paper, we further…
The N-queens problem is to find the position of N queens on an N by N chess board such that no queens attack each other. The excluded diagonals N-queens problem is a variation where queens cannot be placed on some predefined fields along…