STACS 2004
From MaRDI portal
Publication:5309692
DOI10.1007/b96012zbMath1122.68440arXivquant-ph/0403056MaRDI QIDQ5309692
Andris Ambainis, Kazuo Iwama, Shigeru Yamashita, Akinori Kawachi, Raymond H. Putra, Hiroyuki Masuda
Publication date: 1 October 2007
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/quant-ph/0403056
81P68: Quantum computation
68Q15: Complexity classes (hierarchies, relations among complexity classes, etc.)
Related Items
Quantum query complexity of almost all functions with fixed on-set size, Improved algorithms for quantum identification of Boolean oracles, On the distinguishability of random quantum states, The geometry of quantum learning, Quantum algorithms for learning symmetric juntas via the adversary bound, Improved bounds on quantum learning algorithms