An exact quantum algorithm for testing Boolean functions with one uncomplemented product of two variables

In dieser Arbeit schlagen wir einen neuartigen Quantenlernalgorithmus vor, der auf Younes 'Quantenschaltung beruht, um abhängige Variablen der Booleschen Funktion mit einem nicht ergänzten Produkt aus zwei Variablen zu finden. Typischerweise werden im schlimmsten Fall zwei abhängige Variablen gefunden, indem man die Funktionszeiten auswertet. Allerdings erfordert unser vorgeschlagener Quantenalgorithmus nur im schlimmsten Fall Funktionsoperationen. Zusätzlich bewerten wir die durchschnittliche Anzahl, um die Funktion auszuführen. Im durchschnittlichen Fall erfordert unser Algorithmus Funktionsoperationen.