Quantum algorithms on Walsh transform and Hamming distance for Boolean functions
type: Item
instance of: scholarly article
title: Quantum algorithms on Walsh transform and Hamming distance for Boolean functions
zbMATH Open document ID: 1448.81261
author: Zhengwei Xie
author: Guangya Cai
author: Daowen Qiu
published in: Quantum Information Processing
publication date: 2018-11-05T00:00:00Z
Mathematics Subject Classification ID: 81P68
Mathematics Subject Classification ID: 06E30
Mathematics Subject Classification ID: 51K05
Mathematics Subject Classification ID: 68Q12
zbMATH DE Number: 6973350
zbMATH Keywords: Walsh transform
zbMATH Keywords: Hamming distance
zbMATH Keywords: Bernstein-Vazirani algorithm
zbMATH Keywords: quantum algorithms
zbMATH Keywords: quantum amplitude estimation
MaRDI profile type: Publication
full work available at URL: s11128-018-1885-y
OpenAlex ID: W2799840285
cites work: Q4090833
cites work: Q3081625
cites work: Constructions of Resilient S-Boxes With Strictly Almost Optimal Nonlinearity Through Disjoint Linear Codes
cites work: Improving the Lower Bound on the Higher Order Nonlinearity of Boolean Functions With Prescribed Algebraic Immunity
cites work: Linearity testing in characteristic two
cites work: Property testing and its connection to learning and approximation
cites work: An \(o(n)\) monotonicity tester for Boolean functions over the hypercube
cites work: Forrelation
cites work: Separations in Query Complexity Based on Pointer Functions
cites work: Complexity measures and decision tree complexity: a survey.
cites work: Q3171708
cites work: Quantum Complexity Theory
cites work: Q4819589
cites work: The quantum query complexity of approximating the median and related statistics
cites work: A quantum algorithm for approximating the influences of Boolean functions and its applications
cites work: Application of Grover's algorithm to check non-resiliency of a Boolean function
cites work: Nearly Optimal Solutions for the Chow Parameters Problem and Low-Weight Approximation of Halfspaces
cites work: Exact quantum algorithm to distinguish Boolean functions of different weights
Wikidata QID: Q129908787
DOI: 10.1007/S11128-018-1885-Y
description: scientific article; zbMATH DE number 6973350