Counterexamples to Kalai's conjecture C

نویسندگان

  • Steven T. Flammia
  • Aram Wettroth Harrow
چکیده

1 The First Counterexample Let ρ be a quantum state on the space (C) of n qudits (d-dimensional quantum systems). Denote by ρS the reduced state of ρ onto some subset S of the qudits. We partition S further into two nonempty subsets of qudits A and A := S\A (thus S must contain at least two qudits). Denote by Sep(A) the convex set of quantum states which are bipartite separable on S across the bipartition defined by A and A. Define the following function

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On Kalai's Conjectures Concerning Centrally Symmetric Polytopes

In 1989 Kalai stated the three conjectures A, B, C of increasing strength concerning face numbers of centrally symmetric convex polytopes. The weakest conjecture,A, became known as the “3-conjecture”. It is well-known that the three conjectures hold in dimensions d ≤ 3. We show that in dimension 4 only conjectures A and B are valid, while conjecture C fails. Furthermore, we show that both conje...

متن کامل

Chaotic Polynomial Automorphisms; counterexamples to several conjectures

We give a polynomial counterexample to a discrete version of the Markus-Yamabe Conjecture and a conjecture of Deng, Meisters and Zampieri, asserting that if F : C → C is a polynomial map with det(JF ) ∈ C∗, then for all λ ∈ R large enough λF is global analytic linearizable. These counterexamples hold in any dimension ≥ 4.

متن کامل

On the connectivity of minimum and minimal counterexamples to Hadwiger's Conjecture

The main result of this paper is the following: Any minimal counterexample to Hadwiger’s Conjecture for the k-chromatic case is 2k 27 -connected. This improves the previous known bound due to Mader [W. Mader, Über trennende Eckenmengen in homomorphiekritischen Graphen, Math. Ann. 175 (1968) 243–252], which says that any minimal counterexample to Hadwiger’s Conjecture for the k-chromatic case is...

متن کامل

Expanders, Exact Crossed Products, and the Baum-connes Conjecture

Abstract. We reformulate the Baum-Connes conjecture with coe cients by introducing a new crossed product functor for C⇤-algebras. All confirming examples for the original Baum-Connes conjecture remain confirming examples for the reformulated conjecture, and at present there are no known counterexamples to the reformulated conjecture. Moreover, some of the known expander-based counterexamples to...

متن کامل

Counterexamples to the Poset Conjectures of Neggers, Stanley, and Stembridge

We provide the first counterexamples to Neggers’ 1978 conjecture and Stembridge’s 1997 conjecture that the generating functions for descents and peaks in the linear extensions of naturally labeled posets should have all real zeros. We also provide minimum-sized counterexamples to a generalization of the Neggers conjecture due to Stanley that was recently disproved by Brändén.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Quantum Information & Computation

دوره 13  شماره 

صفحات  -

تاریخ انتشار 2013