CQuIC Seminars
Optimization of Clifford circuits
Presented by Sergey Bravyi (IBM Quantum)
The Clifford group is a finite subgroup of the unitary group generated by the Hadamard, the CNOT, and the Phase gates. This group plays a prominent role in quantum error correction, randomized benchmarking protocols, and the study of entanglement. We consider the problem of finding a short quantum circuit implementing a given Clifford group element. The goal is to minimize the CNOT gate count assuming all-to-all qubit connectivity. Three methods are discussed: (1) Optimal compiler that finds a provably shortest circuit implementation for small-size circuits, (2) Symbolic peephole and template matching optimizers that can be scaled up to medium size circuits but do not guarantee optimality, and (3) Canonical decompositions that apply to arbitrary size circuits. The last method also yields an improved algorithm for generating a random uniformly distributed Clifford operator.
3:30 pm, Thursday, December 2, 2021
Zoom,
Individuals with disabilities who need an auxiliary aid or service to attend or participate in P&A events should contact the Physics Department (phone: 505-277-2616, email: physics@unm.edu) well in advance to ensure your needs are accomodated. Event handouts can be provided in alternative accessible formats upon request. Please contact the Physics front office if you need written information in an alternative format.
A schedule of talks within the Department of Physics and Astronomy is available on the P&A web site at http://physics.unm.edu/pandaweb/events/index.php