STACS 2004
From MaRDI portal
Publication:5309692
DOI10.1007/b96012zbMath1122.68440arXivquant-ph/0403056MaRDI QIDQ5309692
Hiroyuki Masuda, Shigeru Yamashita, Akinori Kawachi, Kazuo Iwama, Andris Ambainis, Raymond H. Putra
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, Tangible reduction in learning sample complexity with large classical samples and small quantum system