Testing Boolean Functions Properties
From MaRDI portal
Publication:5025054
DOI10.3233/FI-2021-2076MaRDI QIDQ5025054
Paulo Mateus, Qiu Daowen, Jozef Gruska, Cai Guangya, Xie Zhengwei
Publication date: 1 February 2022
Published in: Fundamenta Informaticae (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2109.06763
Deutsch-Jozsa algorithmquantum amplitude amplificationidentity testingcorrelation testingbalancedness testing
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Asymptotic behavior of perturbations of symmetric functions
- Testing juntas
- Affine equivalence for rotation symmetric Boolean functions with \(2^{k }\) variables
- Classification of cosets of the Reed-Muller code \(R(m-3,m)\)
- Generalized Walsh transforms of symmetric and rotation symmetric Boolean functions are linear recurrent
- Construction and search of balanced Boolean functions on even number of variables towards excellent autocorrelation profile
- Complexity measures and decision tree complexity: a survey.
- Revisiting Deutsch-Jozsa algorithm
- Schwankung von Polynomen zwischen Gitterpunkten. (Oscillations of polynomials between lattice points)
- Circulant matrices and affine equivalence of monomial rotation symmetric Boolean functions
- An $o(n)$ Monotonicity Tester for Boolean Functions over the Hypercube
- The quantum query complexity of approximating the median and related statistics
- Nearly Tight Bounds for Testing Function Isomorphism
- Generalizations of the distributed Deutsch–Jozsa promise problem
- Recent Results on Balanced Symmetric Boolean Functions
- Computing Affine Equivalence Classes of Boolean Functions by Group Isomorphism
- Linearity testing in characteristic two
- Quantum Property Testing
- Quantum Testers for Hidden Group Properties
- Rapid solution of problems by quantum computation
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
- Settling the Query Complexity of Non-adaptive Junta Testing
- On the correlation of symmetric functions
- Partially Symmetric Functions Are Efficiently Isomorphism Testable
- Quantum Algorithms for Testing Properties of Distributions
- Testing Identity of Structured Distributions
This page was built for publication: Testing Boolean Functions Properties