Naslov
Entanglement of π–locally-maximally-entangleable states and the satisfiability problem

Autori
Makmal, Adi ; Tiersch, Markus ; Dunjko, Vedran ; Wu, Shengjun ;

Izvornik
Physical Review A - Atomic, Molecular, and Optical Physics (1050-2947) 90 (2014); 042308-1

Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni

Ključne riječi
Quantum entanglement; complexity theory

Sažetak
In this paper we investigate the entanglement properties of the class of π–locally-maximally-entangleable (π-LME) states, which are also known as the real equally weighted states or the hypergraph states. The π-LME states comprise well-studied classes of quantum states (e.g., graph states) and exhibit a large degree of symmetry. Motivated by the structure of LME states, we show that the capacity to (efficiently) determine if a π-LME state is entangled would imply an efficient solution to the Boolean satisfiability problem. More concretely, we show that this particular problem of entanglement detection, phrased as a decision problem, is 𝖭𝖯- complete. The restricted setting we consider yields a technically uninvolved proof, and illustrates that entanglement detection, even when quantum states under consideration are highly restricted, still remains difficult.

Izvorni jezik
Engleski

Znanstvena područja
Fizika, Računarstvo

POVEZANOST RADA