2 research outputs found
A polynomial quantum computing algorithm for solving the dualization problem
Given two prime monotone boolean functions and
the dualization problem consists in determining if
is the dual of , that is if for all . Associated to the dualization problem there is the
corresponding decision problem: given two monotone prime boolean functions
and is the dual of ? In this paper we present a quantum computing
algorithm that solves the decision version of the dualization problem in
polynomial time