See this document in CiteSeerX!

Quantum Algorithms for Hidden Subgroups of S_n (2001)  (Make Corrections)  
M. V. Panduranga Rao



  Home/Search   Context   Related

 
View or download:
cse.iitk.ac.in/research...9911119.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  cse.iitk.ac.in/research...9911119 (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: In this thesis we propose quantum algorithms for detecting the presence of certain non-trivial hidden subgroups of S n , the motivation being the Graph Isomorphism /Automorphism problem. (Update)

Active bibliography (related documents):   More   All
0.7:   Copying quantum computer makes NP-complete problems tractable - Hirvensalo   (Correct)
0.4:   Seminar on Automata, Fall 1996 - Quantum Computation Part   (Correct)
0.2:   A Decision Procedure for Well-Formed Linear Quantum.. - Dürr, LêThanh, Santha (1996)   (Correct)

Similar documents based on text:   More   All
0.4:   Primality and Identity Testing via Chinese Remaindering - Agrawal, Biswas (2003)   (Correct)
0.3:   PRIMES is in P - Agrawal, Kayal, Saxena (2002)   (Correct)
0.2:   Anomaly Detection Using Data Mining - Singh (1999)   (Correct)

BibTeX entry:   (Update)

@misc{ rao-quantum,
  author = "M. V. Panduranga Rao",
  title = "Quantum Algorithms for Hidden Subgroups of S_n",
  url = "citeseer.ist.psu.edu/rao01quantum.html" }
Citations (may not include all citations):
118   the Church Turing Principle and the Universal Quantum Comput.. (context) - Quantum - 1985
14   Quantum Mechanical Hamiltonian Models of the Turing Machines (context) - Benio
14   Quantum Mechanical Hamiltonian Models of Turing Machines tha.. (context) - Benio
8   The Computer as a Physical System: A Microscopic Quantum Mec.. (context) - Benio
5   Feynman Simulating Physics with Computers (context) - Richard - 1982
4   Shor Algorithms for Quantum Computation: Discrete Log (context) - Peter - 1994
3   Simon On the Power of Quantum Computation (context) - Daniel - 1997
1   Feynman Quantum Mechanical Computers (context) - Richard - 1985
1   Shor Polynomial Time Algorithms for Prime Factorization and .. (context) - Peter - 1997
1   IBM Journal of Research and Developement 17:pp (context) - Logical, Computation - 1973
1   Springer-Verlag (context) - Naimark, Theory et al. - 1982
1   SIAM Journal of Computation Vol (context) - Bernstein, Quantum et al. - 1997
1   Robinson Representation Theory of the Symmetric Group (context) - de - 1961
1   Oliver and Boyd Edinburgh (context) - Introduction, Theory - 1973
1   Daniel Rockmore Generalized FFTs - A Survey of Some Recent R.. (context) - Maslen - 1997
http://xxx.lanl.gov/ps/quant-ph/9807029

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC