The advent of quantum algorithms (see, e.g., [NC00]) has added a twist to the compu-tational complexity theory landscape of which boolean functions are an integral part, and there are …
Mar 18, 2025 · In this work, we introduce a new quantum algorithm that classifies classes of Boolean functions that are characterized by a specific patterns that demonstrate imbalance.
quantum generalisation of boolean functions. In this talk I will discuss two connections between the theory of boolean functions and the theory of quantum computation: How low-degree …
Probabilistic Links Between Quantum Classification of Patterns of ...
6 days ago · This article investigates the probabilistic relationship between quantum classification of Boolean functions and their Hamming distance. By integrating concepts from quantum …
Quantum learning literature often focuses on distinguishing constant and balanced functions [32–37], but a recent study [38] targets imbalanced func-tions, proposing the Boolean Function …
Oct 15, 2025 · This framework can significantly enhance any quantum classification algorithm’s reliability and decision-making capability. Keywords:: Quantum algorithm, Boolean function, …
a quantum version of the Goldreich-Levin algorithm for finding the large Fourier coefficients of boolean functions; and two quantum versions of a theorem of Friedgut, Kalai and Naor on the …
[0810.2435] Quantum boolean functions
Oct 14, 2008 · In this paper we introduce the study of quantum boolean functions, which are unitary operators f whose square is the identity: f^2 = I. We describe several generalisations of …
A Quantum Algorithm for the Classification of Patterns of Boolean …
This paper introduces a novel quantum algorithm that is able to classify a hierarchy of classes of imbalanced Boolean functions. The fundamental characteristic of imbalanced Boolean …
Probabilistic Links Between Quantum Classification of Patterns of ...
Oct 14, 2025 · This article investigates the probabilistic relationship between quantum classification of Boolean functions and their Hamming distance. By integrating concepts from …
A Novel Quantum Algorithm for Efficient Attractor Search
Aug 16, 2024 · In this work, we prove an algorithm for quantum computation that, by representing the problem in terms of qubits and quantum gates, manages to achieve better efficiency in …
Attractor Stability of Boolean networks under noise
Jun 18, 2025 · One of the key features of Boolean networks is that their state trajectories eventually converge to stable configurations (fixed points) or recurring patterns (limit cycles), …
[2510.12736v1] Probabilistic Links Between Quantum …
Oct 14, 2025 · This article investigates the probabilistic relationship between quantum classification of Boolean functions and their Hamming distance. By integrating concepts from …