Search for tag: "reversible circuits"

Thumbnail for entry Meeting 6.2: More on reversible circuits, and quantum circuits

01:10:53

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 9 plays 0  
Date of creation
3/4/2021 12:00 AM
Thumbnail for entry Meeting 6.1: Classical warm-ups to quantum computing

01:07:50

Meeting 6.1: Classical warm-ups to quantum…

Meeting 6.1: Classical warm-ups to quantum computing

Meeting 6.1: Classical warm-ups to quantum computing

We discuss (classical) probabilistic algorithms and reversible circuits.

bpp
merlin-arthur
csat
reversible circuits
From  Eric Samperton 12 plays 0  
Date of creation
3/3/2021 12:00 AM