Related Experiment Video
Updated: Jun 11, 2025

Gene Digital Circuits Based on CRISPR-Cas Systems and Anti-CRISPR Proteins
Published on: October 18, 2022
A concept of controlling Grover diffusion operator: a new approach to solve arbitrary Boolean-based problems
Ali Al-Bayaty1, Marek Perkowski2
1Department of Electrical and Computer Engineering, Portland State University, Portland, USA. albayaty@pdx.edu.
Abstract:
A controlled-diffusion operator for Boolean oracles is designed as a new approach for Grover's algorithm to search for solutions for arbitrary logical structures of such oracles, since the Grover diffusion operator is not able to find correct solutions for some logical structures of Boolean oracles. We also show that the Phase oracles do not work sometimes correctly using the Grover diffusion operator. Our proposed controlled-diffusion operator relies on the states of output qubit, as the reflection of Boolean decisions from a Boolean oracle without relying on the phase kickback. We prove that on many examples of Boolean and Phase oracles the Grover diffusion operator is not working correctly. The oracles in these examples are constructed using different structures of POS, SOP, ESOP, CSP-SAT, and XOR-SAT. Our mathematical models and experiments prove that the proposed controlled-diffusion operator successfully searches for all solutions for all Boolean oracles regardless of their different logical structures.
Related Concept Videos
Theorems of Pappus and Guldinus: Problem Solving
Castigliano's Theorem: Problem Solving
Biot-Savart Law: Problem-Solving
Consider a mobile phone battery bank as a source of steady current, which flows through the wire connected between the two. What is the magnitude of the magnetic field created by this current at a field point P?
To estimate the magnitude of the total magnetic field, we first consider a small current element of length dl, at a distance r from the field point. Now the following...
Statically Indeterminate Problem Solving
Dot Product: Problem Solving
Identify the problem: Start by reading the problem and...
Turbulent Flow: Problem Solving
Temperature is a key factor in CO2 solubility. In this case, the CO2 gas and the liquid are cooled to 20°C. Lower temperatures...

