Quantum Complexity of Testing Group Commutativity

Frédéric Magniez, Ashwin Nayak

Type: Article

Publication Date: 2007-06-25

Citations: 64

DOI: https://doi.org/10.1007/s00453-007-0057-8

View Publication

Download PDF

Locations

arXiv (Cornell University) - View - PDF
Algorithmica - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Quantum Complexity of Testing Group Commutativity	2005	Frédéric Magniez Ashwin Nayak
+ PDF Chat	Quantum Property Testing of Group Solvability	2009	Yoshifumi Inui François Le Gall
+ PDF Chat	Quantum Property Testing of Group Solvability	2008	Yoshifumi Inui François Le Gall
+ PDF Chat	Quantum complexity of permutations	2023	Andrew Yu
+	Quantum Testers for Hidden Group Properties	2003	Katalin Friedl Frédéric Magniez Miklós Sántha Pranab Kumar Sen
+	The quantum query complexity of combinatorial group testing	2012	Andris Ambainis Ashley Montanaro
+	Quantum groups and quantum complete integrability: Theory and experiment	2008	R. Bullough J. Timonen
+	Quantum Computational Complexity	2011
+	The complexity of group algebra computations	1977	M. D. Atkinson
+	Quantum groups	1993	Corrado De Concini Claudio Procesi
+	Quantum groups	1989	Lyudvig Dmitrievich Faddeev
+	Quantum field theory and algorithmic complexity	1986	C. H. Woo
+	Quantum Complexity of Testing Group Commutativity. (arXiv:quant-ph/0506265v4 CROSS LISTED)	2018	Frédéric Magniez Ashwin Nayak
+	Geometric Complexity Theory IV: quantum group for the Kronecker problem	2007	Ketan Mulmuley Milind A. Sohoni
+	Quantum Complexity of Testing Group Commutativity	2005	Frédéric Magniez Ashwin Nayak
+	Quantum Complexity of Testing Group Commutativity	2005	Frédéric Magniez Ashwin Nayak
+	Mathematical Aspects of Quantum Group Theory and Non-Commutative Geometry	1996
+ PDF Chat	Quantum certificate complexity	2007	Scott Aaronson
+	5 Parallel complexity in group theory	2024	Markus Lohrey
+ PDF Chat	Algorithmic complexity of quantum capacity	2018	Samad Khabbazi Oskouei Stefano Mancini

Works That Cite This (29)

Action	Title	Year	Authors
+ PDF Chat	On the Hitting Times of Quantum Versus Random Walks	2011	Frédéric Magniez Ashwin Nayak Peter C. Richter Miklós Sántha
+	Quantum walk based search algorithms	2008	Miklós Sántha
+ PDF Chat	Nested Quantum Walks with Quantum Data Structures	2013	Stacey Jeffery Robin Kothari Frédéric Magniez
+ PDF Chat	A New Quantum Lower Bound Method, with Applications to Direct Product Theorems and Time-Space Tradeoffs	2007	Andris Ambainis Robert Špalek Ronald de Wolf
+	Quantum Search with Variable Times	2009	Andris Ambainis
+ PDF Chat	Universal Computation by Quantum Walk	2009	Andrew M. Childs
+ PDF Chat	Robust quantum walk search without knowing the number of marked vertices	2022	Yongzhen Xu Delong Zhang Lvzhou Li
+ PDF Chat	Quantum Property Testing of Group Solvability	2008	Yoshifumi Inui François Le Gall
+ PDF Chat	Efficient quantum circuits for Szegedy quantum walks	2017	T. Loke Jingbo Wang
+ PDF Chat	Quantum walks: a comprehensive review	2012	Salvador E. Venegas-Andraca

Works Cited by This (4)

Action	Title	Year	Authors
+	Quantum algorithms for solvable groups	2001	John Watrous
+	On The Complexity Of Matrix Group Problems I	1984	László Babai Endre Szemerédi
+ PDF Chat	Quantum lower bounds by polynomials	2001	Robert Beals Harry Buhrman Richard Cleve Michele Mosca Ronald de Wolf
+ PDF Chat	Quantum Walk Algorithm for Element Distinctness	2004	Andris Ambainis