Search for tag: "quantum circuits"

4 Media

Meeting 12.2: Topological quantum computing IV duration 58 minutes 31 seconds Meeting 12.2: Topological quantum computing IV Meeting 12.2: Topological quantum computing IV	Meeting 12.2: Topological quantum computing IV We show that if an extended unitary TQFT supports a quantum representation of a braid group with image that is dense inside of the unitary group of an appropriate state space, then the TQFT can be… tqft extended tqft quantum circuits braid group quantum representation From Eric Samperton 17 plays 0 Date of creation 4/15/2021 12:00 AM
Meeting 11.1: Topological quantum computing II duration 1 hour 14 minutes Meeting 11.1: Topological quantum computing II Meeting 11.1: Topological quantum computing II	Meeting 11.1: Topological quantum computing II We mostly say more about (2+1)-dimensional unitary TQFTs. In particular, we define the quantum representations of mapping class groups of surfaces determined by a TQFT. We also begin to show one… tqft quantum circuits quantum representation mapping class group surfaces From Eric Samperton 32 plays 0 Date of creation 4/6/2021 12:00 AM
Meeting 7.1: BQP and QMA duration 1 hour 3 minutes Meeting 7.1: BQP and QMA Meeting 7.1: BQP and QMA	Meeting 7.1: BQP and QMA I define BQP ("bounded error quantum polynomial time") and pay lip service to the Solovay-Kitaev theorem (hopefully a student will prove it in a talk at the end of the semester). I also… bqp qma quantum computing quantum circuits From Eric Samperton 25 plays 0 Date of creation 3/9/2021 12:00 AM
Meeting 6.2: More on reversible circuits, and… duration 1 hour 10 minutes Meeting 6.2: More on reversible circuits, and… Meeting 6.2: More on reversible circuits, and quantum circuits	Meeting 6.2: More on reversible circuits, and quantum circuits I follow up more thoroughly on RSAT, an NP-complete satisfiability problem for Boolean reversible circuits. It actually has several variants, of which we discuss 2. (See my Section 2.2 of one of my… np-complete np-hard csat reversible circuits quantum circuits From Eric Samperton 10 plays 0 Date of creation 3/4/2021 12:00 AM