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

zbMATH Keywords

Walsh spectrumquantum computationGoldreich-Levin theoremmulti-output Boolean functionquantum learning algorithm

Mathematics Subject Classification ID

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)

Quantum and classical query complexities for generalized Deutsch-Jozsa problems ⋮ Quantum algorithms for the Goldreich-Levin learning problem

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