Title: Some Linear Algebra of Quantum Computing Location: Building 980, Room 95 (Sandia-NM), Building 915, Room S101 (Sandia-CA) Brief Abstract: Conventional computer circuits perform logic operations on bits of data through a sequence of gates. Quantum computers transform data by multiplication by a unitary matrix, using a sequence of gates determined by a factorization of that matrix into a product of allowable elementary factors. This talk gives a brief introduction to quantum computing and describes how to use matrix factorization to design quantum circuits with optimal-order gate counts for computing with qubits (0-1 logic) and qudits (multilevel logic). This is joint work with Stephen S. Bullock and Gavin K. Brennen. CSRI POC: Tamara Kolda, (925) 294-4769 |