Quantum algorithms for learning Walsh spectra of multi-output Boolean functions
DOI10.1007/s11128-019-2303-9zbMath1504.94248OpenAlexW2943559177MaRDI QIDQ2100831
Jingyi Cui, Mingming Li, Linhong Xu, Jian-Sheng Guo
Publication date: 25 November 2022
Published in: Quantum Information Processing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11128-019-2303-9
Walsh spectrumquantum computationGoldreich-Levin theoremmulti-output Boolean functionquantum learning algorithm
Switching theory, applications of Boolean algebras to circuits and networks (94C11) Quantum algorithms and complexity in the theory of computing (68Q12) Boolean functions (94D10)
Related Items (2)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Boolean functions and their applications in cryptography
- Random generation of combinatorial structures from a uniform distribution
- Grover meets Simon -- quantumly attacking the FX-construction
- An efficient quantum collision search algorithm and implications on symmetric cryptography
- Quantum algorithms on Walsh transform and Hamming distance for Boolean functions
- Generalization and demonstration of an entanglement-based Deutsch-jozsa-like algorithm using a 5-qubit quantum computer
- Efficient quantum algorithms related to autocorrelation spectrum
- Quantum attacks on some Feistel block ciphers
- Quantum differential cryptanalysis
- Breaking Symmetric Cryptosystems Using Quantum Period Finding
- Property testing and its connection to learning and approximation
- Quantum circuits cannot control unknown operations
- Rapid solution of problems by quantum computation
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
- Learning Decision Trees Using the Fourier Spectrum
- On the Power of Quantum Computation
- Quantum Chebyshev's Inequality and Applications
- Analysis of Boolean Functions
- Quantum Algorithms for Testing Properties of Distributions
- Quantum speedup of Monte Carlo methods
- Probability distributions of correlation and differentials in block ciphers
- THE DEUTSCH–JOZSA ALGORITHM REVISITED IN THE DOMAIN OF CRYPTOGRAPHICALLY SIGNIFICANT BOOLEAN FUNCTIONS
This page was built for publication: Quantum algorithms for learning Walsh spectra of multi-output Boolean functions