Quantum lower bounds for the Goldreich-Levin problem
type: Item
instance of: scholarly article
title: Quantum lower bounds for the Goldreich-Levin problem
zbMATH Open document ID: 1184.68261
author: Richard Cleve
author: Kazuo Iwama
author: S. Yamasita
author: Mark R. A. Adcock
author: Raymond H. Putra
published in: Information Processing Letters
publication date: 2009-12-18T00:00:00Z
Mathematics Subject Classification ID: 68Q17
Mathematics Subject Classification ID: 68Q10
Mathematics Subject Classification ID: 68P25
zbMATH DE Number: 5650199
zbMATH Keywords: computational complexity
zbMATH Keywords: quantum computing
zbMATH Keywords: cryptography
MaRDI profile type: Publication
full work available at URL: j.ipl.2005.01.016
OpenAlex ID: W2095275555
cites work: Q4736850
cites work: Strengths and Weaknesses of Quantum Computing
cites work: Q4819589
cites work: Quantum Complexity Theory
cites work: Modern cryptography, probabilistic proofs and pseudo-randomness
cites work: Q4228473
cites work: One way functions and pseudorandom generators
DOI: 10.1016/J.IPL.2005.01.016
description: scientific article; zbMATH DE number 5650199