Fourier 1-norm and quantum speed-up-Reference-Cited by-同舟云学术

Fourier 1-norm and quantum speed-up

Published:2019-02-20 Issue:4 Volume:18 Page:
ISSN:1570-0755
Container-title:Quantum Information Processing
language:en
Short-container-title:Quantum Inf Process

Author:

Grillo Sebastián Alberto,de Lima Marquezino Franklin^ORCID

Funder

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior

Fundação Carlos Chagas Filho de Amparo à Pesquisa do Estado do Rio de Janeiro

Publisher

Springer Science and Business Media LLC

Subject

Electrical and Electronic Engineering,Modelling and Simulation,Signal Processing,Theoretical Computer Science,Statistical and Nonlinear Physics,Electronic, Optical and Magnetic Materials

Link

http://link.springer.com/content/pdf/10.1007/s11128-019-2208-7.pdf

Reference29 articles.

1. Aaronson, S.: Limitations of quantum advice and one-way communication. In: Proceedings of 19th IEEE Annual Conference on Computational Complexity, pp. 320–332. IEEE (2004)

2. Aaronson, S.: BQP and the polynomial hierarchy. In: Proceedings of the Forty-Second ACM Symposium on Theory of Computing, pp. 141–150. ACM (2010)

3. Aaronson, S., Ambainis, A.: The need for structure in quantum speedups. Theory Comput. 10(6), 133–166 (2014)

4. Aaronson, S., Ambainis, A., Iraids, J., Kokainis, M., Smotrovs, J.: Polynomials, quantum query complexity, and Grothendieck’s inequality. In: Proceedings of the 31st Conference on Computational Complexity, CCC’16, pp. 25:1–25:19. Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik, Germany (2016). https://doi.org/10.4230/LIPIcs.CCC.2016.25

5. Abbott, A.A., Calude, C.S.: Understanding the quantum computational speed-up via de-quantisation. In: Cooper, S.B., Panangaden, P., Kashefi, E. (eds.) Proceedings Sixth Workshop on Developments in Computational Models: Causality, Computation, and Physics, Edinburgh, Scotland, 9–10th July 2010, Electronic Proceedings in Theoretical Computer Science, vol. 26, pp. 1–12. Open Publishing Association (2010). https://doi.org/10.4204/EPTCS.26.1