Quantum Algorithms for Algebraic Problems ∗
暂无分享,去创建一个
[1] A. Clifford,et al. The algebraic theory of semigroups , 1964 .
[2] Daniel R. Simon. On the power of quantum computation , 1994, Proceedings 35th Annual Symposium on Foundations of Computer Science.
[3] Peter W. Shor,et al. Algorithms for quantum computation: discrete logarithms and factoring , 1994, Proceedings 35th Annual Symposium on Foundations of Computer Science.
[4] Gilles Brassard,et al. Tight bounds on quantum searching , 1996, quant-ph/9605034.
[5] R. Cleve,et al. Quantum algorithms revisited , 1997, Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.
[6] Gilles Brassard,et al. Quantum Cryptanalysis of Hash and Claw-Free Functions , 1998, LATIN.
[7] Ronald de Wolf,et al. Bounds for small-error and zero-error quantum algorithms , 1999, 40th Annual Symposium on Foundations of Computer Science (Cat. No.99CB37039).
[8] Andris Ambainis,et al. Quantum lower bounds by quantum arguments , 2000, STOC '00.
[9] SRIDHAR RAJAGOPALAN,et al. Verification of Identities , 2000, SIAM J. Comput..
[10] G. Brassard,et al. Quantum Amplitude Amplification and Estimation , 2000, quant-ph/0005055.
[11] Ronald de Wolf,et al. Quantum lower bounds by polynomials , 2001, JACM.
[12] Andris Ambainis,et al. QUANTUM WALKS AND THEIR ALGORITHMIC APPLICATIONS , 2003, quant-ph/0403120.
[13] M. Szegedy,et al. Quantum Walk Based Search Algorithms , 2008, TAMC.
[14] Andris Ambainis,et al. Quantum walk algorithm for element distinctness , 2003, 45th Annual IEEE Symposium on Foundations of Computer Science.
[15] Mehdi Mhalla,et al. Quantum Query Complexity of Some Graph Problems , 2004, SIAM J. Comput..
[16] Frédéric Magniez,et al. Quantum Algorithms for Element Distinctness , 2005, SIAM J. Comput..
[17] Frédéric Magniez,et al. Quantum algorithms for the triangle problem , 2005, SODA '05.
[18] Andris Ambainis,et al. Quantum Algorithms for Matching and Network Flows , 2006, STACS.
[19] Harry Buhrman,et al. Quantum verification of matrix products , 2004, SODA '06.
[20] Frédéric Magniez,et al. Quantum Complexity of Testing Group Commutativity , 2005, Algorithmica.
[21] Sebastian Dörn. Quantum Complexity Bounds of Independent Set Problems , 2007, SOFSEM.
[22] Frédéric Magniez,et al. Search via quantum walk , 2006, STOC '07.
[23] Thierry Paul,et al. Quantum computation and quantum information , 2007, Mathematical Structures in Computer Science.
[24] Thomas Thierauf,et al. The Quantum Query Complexity of Algebraic Properties , 2007, FCT.
[25] Sebastian Dörn,et al. Quantum Algorithms for Graph Traversals and Related Problems , 2007 .
[26] Thomas Thierauf,et al. The Quantum Complexity of Group Testing , 2008, SOFSEM.
[27] Thomas Thierauf,et al. The quantum query complexity of the determinant , 2009, Inf. Process. Lett..
[28] J. Torán,et al. Isomorphism and Factorization – Classical and Quantum Algorithms , 2009 .