Jump to ContentJump to Main Navigation
Show Summary Details
More options …

Groups Complexity Cryptology

Managing Editor: Shpilrain, Vladimir / Weil, Pascal

Editorial Board: Ciobanu, Laura / Conder, Marston / Dehornoy, Patrick / Eick, Bettina / Elder, Murray / Fine, Benjamin / Gilman, Robert / Grigoriev, Dima / Ko, Ki Hyoung / Kreuzer, Martin / Mikhalev, Alexander V. / Myasnikov, Alexei / Perret, Ludovic / Roman'kov, Vitalii / Rosenberger, Gerhard / Sapir, Mark / Thomas, Rick / Tsaban, Boaz / Capell, Enric Ventura

2 Issues per year


CiteScore 2017: 0.32

SCImago Journal Rank (SJR) 2017: 0.208
Source Normalized Impact per Paper (SNIP) 2017: 0.322

Mathematical Citation Quotient (MCQ) 2017: 0.32

Online
ISSN
1869-6104
See all formats and pricing
More options …

Quantum algorithms for fixed points and invariant subgroups

Marianna Bonanome
  • Department of Applied Mathematics and Computer Science, New York City College of Technology CUNY, 300 Jay Street, Brooklyn, New York 11201, USA.
  • Email
  • Other articles by this author:
  • De Gruyter OnlineGoogle Scholar
/ Stephen Majewicz
Published Online: 2011-11-03 | DOI: https://doi.org/10.1515/gcc.2011.013

Abstract

In this paper, we apply quantum algorithms to solve problems concerning fixed points and invariant subgroups of automorphisms. These efficient algorithms invoke a quantum algorithm which computes the intersection of multiple unsorted multisets whose elements originate from the same set. This intersection algorithm is an application of the Grover search procedure.

Keywords.: Quantum algorithm; Grover algorithm; quantum computation; fixed-point-free automorphism

About the article

Received: 2010-11-19

Published Online: 2011-11-03

Published in Print: 2011-12-01


Citation Information: Groups – Complexity – Cryptology, Volume 3, Issue 2, Pages 329–348, ISSN (Online) 1869-6104, ISSN (Print) 1867-1144, DOI: https://doi.org/10.1515/gcc.2011.013.

Export Citation

Comments (0)

Please log in or register to comment.
Log in