Introduction to Quantum Computing and Description of entanglement space in terms of polynomial invariants: challenges for computer algebra----系统科学研究所

学术报告

Introduction to Quantum Computing and Description of entanglement space in terms of polynomial invariants: challenges for computer algebra
主讲：Vladimir P. Gerdt (Joint Institute for Nuclear Research,Russia)
举办时间：2017.9.15;9:00am 地点：N202

摘要：The talk consisists of two parts. In the first part we give an introduction to quantum computing. In the second part we consider some computation aspects of the rigorous description of quantum entanglement in terms of polynomial invariants. The entanglement of qubits (quantum bits) provided by their quantum correlations is the main resource of quantum computation and quantum information processes, e.g., superdense coding, teleportation and cryptography. By this reason a qualitative and quantative characterization of entanglement is a topical research problem. We consider computational features of characterising the entanglement space of pure states of a few qubits and qutrits (3-level quantum objects) in terms of hyperdeterminants and some related challenging problems. Then we analyse two qubit mixed states via the polynomial invariants of local unitary group SU(2)xSU(2). Although in the literature a number of computer algebra based algorithms has been designed for construction of the ring of invariant polynomials, the underlying symbolic computation, even for the smallest nontrivial quantum system consisting of two qubits, is intractable for those algorithms and is a challenge for polynomial computer algebra. In this context we restrict ourselves with a subset of the two qubit states containing so-called X-states and present our computation of its invariant ring.

附件下载：