ترغب بنشر مسار تعليمي؟ اضغط هنا

Hypergraph min-cuts from quantum entropies

71   0   0.0 ( 0 )
 نشر من قبل Freek Witteveen
 تاريخ النشر 2020
  مجال البحث فيزياء
والبحث باللغة English




اسأل ChatGPT حول البحث

The min-cut function of weighted hypergraphs and the von Neumann entropy of pure quantum states are both symmetric submodular functions. In this note, we explain this coincidence by proving that the min-cut function of any weighted hypergraph can be approximated (up to an overall rescaling) by the entropies of quantum states known as stabilizer states. This implies that the min-cuts of hypergraphs are constrained by quantum entropy inequalities, and it shows that the recently defined hypergraph cones are contained in the quantum stabilizer entropy cones, as has been conjectured in the recent literature.



قيم البحث

اقرأ أيضاً

We show that the new quantum extension of Renyis alpha-relative entropies, introduced recently by Muller-Lennert, Dupuis, Szehr, Fehr and Tomamichel, J. Math. Phys. 54, 122203, (2013), and Wilde, Winter, Yang, Commun. Math. Phys. 331, (2014), have an operational interpretation in the strong converse problem of quantum hypothesis testing. Together with related results for the direct part of quantum hypothesis testing, known as the quantum Hoeffding bound, our result suggests that the operationally relevant definition of the quantum Renyi relative entropies depends on the parameter alpha: for alpha<1, the right choice seems to be the traditional definition, whereas for alpha>1 the right choice is the newly introduced version. As a sideresult, we show that the new Renyi alpha-relative entropies are asymptotically attainable by measurements for alpha>1, and give a new simple proof for their monotonicity under completely positive trace-preserving maps.
We discuss the alternative algebraic structures on the manifold of quantum states arising from alternative Hermitian structures associated with quantum bi-Hamiltonian systems. We also consider the consequences at the level of the Heisenberg picture i n terms of deformations of the associative product on the space of observables.
281 - M. Rossi , M. Huber , D. Bru{ss} 2012
We introduce a class of multiqubit quantum states which generalizes graph states. These states correspond to an underlying mathematical hypergraph, i.e. a graph where edges connecting more than two vertices are considered. We derive a generalised sta bilizer formalism to describe this class of states. We introduce the notion of k-uniformity and show that this gives rise to classes of states which are inequivalent under the action of the local Pauli group. Finally we disclose a one-to-one correspondence with states employed in quantum algorithms, such as Deutsch-Jozsas and Grovers.
103 - Christian Majenz 2018
The von Neumann entropy plays a vital role in quantum information theory. The von Neumann entropy determines, e.g., the capacities of quantum channels. Also, entropies of composite quantum systems are important for future quantum networks, and their characterization is related to the quantum marginal problem. Furthermore, they play a role in quantum thermodynamics. In this thesis the set of quantum entropies of multipartite quantum systems is studied. The problem of its characterization is not new -- however, progress has been sparse, indicating that the problem might be hard and that new methods might be needed. Here, a variety of different and complementary approaches are taken. First, I look at global properties. It is known that the von Neumann entropy region -- just like its classical counterpart -- forms a convex cone. I describe the symmetries of this cone and highlight geometric similarities and differences to the classical entropy cone. In a different approach, I utilize the local geometric properties of extremal rays of a cone. I show that quantum states whose entropy lies on such an extremal ray of the quantum entropy cone have a very simple structure. As the set of all quantum states is very complicated, I look at a simple subset called stabilizer states. I improve on previously known results by showing that under a technical condition on the local dimension, entropies of stabilizer states respect an additional class of information inequalities that is valid for random variables from linear codes. In a last approach I find a representation-theoretic formulation of the classical marginal problem simplifying the comparison with its quantum mechanical counterpart. This novel correspondence yields a simplified formulation of the group characterization of classical entropies (IEEE Trans. Inf. Theory, 48(7):1992-1995, 2002) in purely combinatorial terms.
153 - M. Asorey , P. Facchi , V.I. Manko 2012
Some non-linear generalizations of classical Radon tomography were recently introduced by M. Asorey et al [Phys. Rev. A 77, 042115 (2008), where the straight lines of the standard Radon map are replaced by quadratic curves (ellipses, hyperbolas, circ les) or quadratic surfaces (ellipsoids, hyperboloids, spheres). We consider here the quantum version of this novel non-linear approach and obtain, by systematic use of the Weyl map, a tomographic encoding approach to quantum states. Non-linear quantum tomograms admit a simple formulation within the framework of the star-product quantization scheme and the reconstruction formulae of the density operators are explicitly given in a closed form, with an explicit construction of quantizers and dequantizers. The role of symmetry groups behind the generalized tomographic maps is analyzed in some detail. We also introduce new generalizations of the standard singular dequantizers of the symplectic tomographic schemes, where the Dirac delta-distributions of operator-valued arguments are replaced by smooth window functions, giving rise to the new concept of thick quantum tomography. Applications for quantum state measurements of photons and matter waves are discussed.
التعليقات
جاري جلب التعليقات جاري جلب التعليقات
سجل دخول لتتمكن من متابعة معايير البحث التي قمت باختيارها
mircosoft-partner

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا