Quantum codes give counterexamples to the unique pre-image conjecture of the N-representability problem

Abstract

It is well known that the ground state energy of many-particle Hamiltonians involving only 2-body interactions can be obtained using constrained optimizations over density matrices which arise from reducing an N-particle state. While determining which 2-particle density matrices are "N- representable" is a computationally hard problem, all known extreme N-representable 2-particle reduced density matrices arise from a unique N-particle pre-image, satisfying a conjecture established in 1972. We present explicit counterexamples to this conjecture through giving Hamiltonians with 2-body interactions which have degenerate ground states that cannot be distinguished by any 2-body operator. We relate the existence of such counterexamples to quantum error correction codes and topologically ordered spin systems.

4 pages, 1 figure

References in corpus (8)

• Matrix product states represent ground states faithfully
• Topological Quantum Distillation
• N-representability is QMA-complete
• The Pauli principle revisited
• Codeword Stabilized Quantum Codes
• The Electronic Ground State Energy Problem: a New Reduced Density Matrix Approach
• Constructive counterexamples to additivity of minimum output Rényi entropy of quantum channels for all p>2
• Quantum 2-Body Hamiltonian for Topological Color Codes

Cited by in corpus (16)

• Fault-tolerant logical gates in quantum error-correcting codes
• Relating the pure and ensemble density matrix functional
• Compatible quantum correlations: on extension problems for Werner and isotropic states
• Density functional theory on phase space
• Comment on some results of Erdahl and the convex structure of reduced density matrices
• Generalized Toric Codes Coupled to Thermal Baths
• Four-qubit pure states as fermionic states
• Embedding qubits into fermionic Fock space, peculiarities of the four-qubit case
• Continuity of the maximum-entropy inference: Convex geometry and numerical ranges approach
• What the foundations of quantum computer science teach us about chemistry
• Harmonium as a laboratory for mathematical chemistry
• A finite geometric toy model of space-time as an error correcting code
• Correlations in excited states of local Hamiltonians
• Universal Subspaces for Local Unitary Groups of Fermionic Systems
• A new signature of quantum phase transitions from the numerical range
• A variation principle for ground spaces