Lab Home | Phone | Search
	Center for Nonlinear Studies
	Home  ▶ People   Current   Executive Committee   Postdocs   Visitors   Students   Research   Publications  ▶ Conferences   Workshops   Sponsorship  ▶ Talks   Seminars   Postdoc Seminars Archive   Quantum Lunch   Quantum Lunch Archive   P/T Colloquia   Archive   Ulam Scholar     Postdoc Nominations  ▶ Student Requests   Student Program  ▶ Visitor Requests   Description   Past Visitors  ▶ Services   General     History of CNLS     Maps, Directions   CNLS Office   T-Division   LANL				Tuesday, August 06, 201909:30 AM - 10:30 AMCNLS Conference Room (TA-3, Bldg 1690) Seminar Preparation and Compression of Symmetric Pure Quantum States Andreas BaertschiLANL In this talk Andreas Baertschi will present a deterministic scheme for the preparation of symmetric pure n-qubit quantum states (symmetric under permutation of the qubits). Implemented as a circuit, our scheme has linear depth, needs no ancilla qubits and -- used in reverse -- yields a quasilinear-depth circuit for efficient compression of symmetric pure states into logarithmically many qubits. The scheme relies on an inductive approach to prepare Dicke states |Dnk⟩, which form an orthonormal basis of the subspace of symmetric pure n-qubit states. We prepare these states, which are equal superpositions of all n-qubit states with Hamming Weight k, using O(nk) gates in O(n) depth. All properties also hold for Linear Nearest Neighbor architectures. Talk based on joint work with Stephan Eidenbenz, arXiv:1904.07358 "Deterministic Preparation of Dicke States", to appear in 22nd Symposium on Fundamentals of Computation Theory. Andreas Baertschi has been working as a CNLS Postdoc at Los Alamos National Laboratory since October 2018. His research interests lie in Theoretical Computer Science and in Quantum Computing. Prior to LANL Andreas was a Postdoc at ETH Zurich, Switzerland. He holds a PhD in Computer Science and a MSc in Mathematics. Host: Hosted by the Information Science and Technology Institute (ISTI)