scientific article; zbMATH DE number 6292603

DOI10.4086/cjtcs.2010.001zbMath1286.68161arXiv0810.2435OpenAlexW4256260099MaRDI QIDQ5414575

Ashley Montanaro, Tobias J. Osborne

Publication date: 6 May 2014

Published in: Chicago Journal of Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0810.2435

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Mathematics Subject Classification ID

Quantum computation (81P68) Boolean functions (06E30) Quantum algorithms and complexity in the theory of computing (68Q12)

Related Items

Construction of a class of quantum Boolean functions based on the Hadamard matrix ⋮ Quantum reverse hypercontractivity ⋮ Quantum reverse hypercontractivity: its tensorization and application to strong converses ⋮ Interpolation between modified logarithmic Sobolev and Poincaré inequalities for quantum Markovian dynamics ⋮ Quantum Talagrand, KKL and Friedgut's theorems and the learnability of quantum Boolean functions ⋮ Quantum algorithms for the Goldreich-Levin learning problem ⋮ Average-case speedup for product formulas ⋮ Unnamed Item ⋮ Matrix Poincaré, Φ-Sobolev inequalities, and quantum ensembles ⋮ A structure theorem for almost low-degree functions on the slice ⋮ Hypercontractivity for semigroups of unital qubit channels ⋮ The NOF multiparty communication complexity of composed functions ⋮ О понятии квантового хеширования ⋮ Quantum logarithmic Sobolev inequalities and rapid mixing ⋮ Cryptographic Boolean functions with biased inputs ⋮ Hypercontractivity in finite-dimensional matrix algebras ⋮ A note on generalization of bent Boolean functions ⋮ Quantum algorithms for learning Walsh spectra of multi-output Boolean functions ⋮ Improved quantum hypercontractivity inequality for the qubit depolarizing channel