Application of Grover's algorithm to check non-resiliency of a Boolean function

DOI10.1007/S12095-015-0156-3MaRDI QIDQ276563zbMATH OpenOpenAlexFDO

Authors Kaushik Chakraborty, Subhamoy Maitra

Publication date 4 May 2016

Published in Cryptography and Communications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s12095-015-0156-3

zbMATH Keywords

measurementquantum algorithmsBoolean functionsDeutsch-Jozsa algorithmGrover's algorithmresiliency

Mathematics Subject Classification ID

Quantum computation (81P68)

Recommendations

• A quantum algorithm for testing and learning resiliency of a Boolean function
• Quantum algorithms for the resiliency of vectorial Boolean functions
• Boolean functions identification via quantum computing methods
• A quantum query algorithm for computing the degree of a perfect nonlinear Boolean function
• Quantum algorithms for testing and learning Boolean functions

Cites work

• scientific article; zbMATH DE number 1583931 (Why is no real title available?)
• scientific article; zbMATH DE number 1689011 (Why is no real title available?)
• scientific article; zbMATH DE number 1256737 (Why is no real title available?)
• scientific article; zbMATH DE number 1759799 (Why is no real title available?)
• A spectral characterization of correlation-immune combining functions
• Exact quantum algorithm to distinguish Boolean functions of different weights
• Linearity testing in characteristic two
• New upper bounds on the Boolean circuit complexity of symmetric functions
• Quantum Property Testing
• Quantum computation and quantum information. 10th anniversary edition
• Rapid solution of problems by quantum computation
• THE DEUTSCH–JOZSA ALGORITHM REVISITED IN THE DOMAIN OF CRYPTOGRAPHICALLY SIGNIFICANT BOOLEAN FUNCTIONS

Cited in

(8)

• Following forrelation -- quantum algorithms in exploring Boolean functions' spectra
• Conservation laws in quantum database search
• Quantum algorithms on Walsh transform and Hamming distance for Boolean functions
• Quantum mechanical \(m\)-resiliency checking of a Boolean function: invasion of the complexity from computation to measurement
• Quantum cryptographic property testing of multi-output Boolean functions
• A quantum algorithm for testing and learning resiliency of a Boolean function
• A quantum query algorithm for computing the degree of a perfect nonlinear Boolean function
• Quantum algorithms for the resiliency of vectorial Boolean functions

This page was built for publication: Application of Grover's algorithm to check non-resiliency of a Boolean function

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q276563)