Testing Boolean functions properties
From MaRDI portal
Recommendations
- Quantum cryptographic property testing of multi-output Boolean functions
- Quantum and classical query complexities for generalized Deutsch-Jozsa problems
- Quantum algorithms for testing Boolean functions
- Quantum algorithms for testing and learning Boolean functions
- A quantum algorithm to estimate the Gowers \(U_2\) norm and linearity testing of Boolean functions
Cites work
- scientific article; zbMATH DE number 1256737 (Why is no real title available?)
- scientific article; zbMATH DE number 2103524 (Why is no real title available?)
- Affine equivalence for rotation symmetric Boolean functions with \(2^{k }\) variables
- An o(n) monotonicity tester for Boolean functions over the hypercube
- Asymptotic behavior of perturbations of symmetric functions
- Circulant matrices and affine equivalence of monomial rotation symmetric Boolean functions
- Classification of cosets of the Reed-Muller code R(m-3,m)
- Complexity measures and decision tree complexity: a survey.
- Computing Affine Equivalence Classes of Boolean Functions by Group Isomorphism
- Construction and search of balanced Boolean functions on even number of variables towards excellent autocorrelation profile
- Generalizations of the distributed Deutsch-Jozsa promise problem
- Generalized Walsh transforms of symmetric and rotation symmetric Boolean functions are linear recurrent
- Linearity testing in characteristic two
- Nearly tight bounds for testing function isomorphism
- On the correlation of symmetric functions
- Partially symmetric functions are efficiently isomorphism testable
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
- Quantum Algorithms for Testing Properties of Distributions
- Quantum Property Testing
- Quantum Testers for Hidden Group Properties
- Rapid solution of problems by quantum computation
- Recent Results on Balanced Symmetric Boolean Functions
- Revisiting Deutsch-Jozsa algorithm
- Schwankung von Polynomen zwischen Gitterpunkten. (Oscillations of polynomials between lattice points)
- Settling the query complexity of non-adaptive junta testing
- Testing identity of structured distributions
- Testing juntas
- The quantum query complexity of approximating the median and related statistics
- Tolerant junta testing and the connection to submodular optimization and function isomorphism
Cited in
(8)- Quantum cryptographic property testing of multi-output Boolean functions
- Quantum algorithms on Walsh transform and Hamming distance for Boolean functions
- Quantum and classical query complexities for generalized Deutsch-Jozsa problems
- Quantum Boolean functions
- Sequential measurements, disturbance and property testing
- A quantum algorithm to estimate the Gowers \(U_2\) norm and linearity testing of Boolean functions
- scientific article; zbMATH DE number 6129640 (Why is no real title available?)
- Checking Reversibility of Boolean Functions
This page was built for publication: Testing Boolean functions properties
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5025054)
