✦ LIBER ✦

Quantum Mechanical Algorithms for the Nonabelian Hidden Subgroup Problem

✍ Scribed by Michelangelo Grigni*; LeonardJ. Schulman†; Monica Vazirani‡; Umesh Vazirani§

Book ID: 106167497
Publisher: Springer-Verlag
Year: 2004
Tongue: English
Weight: 243 KB
Volume: 24
Category: Article
ISSN: 0209-9683
DOI: 10.1007/s00493-004-0009-8

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A Subexponential-Time Quantum Algorithm

A Subexponential-Time Quantum Algorithm for the Dihedral Hidden Subgroup Problem

✍ Kuperberg, Greg 📂 Article 📅 2005 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 228 KB

On Quantum Algorithms for Noncommutative

On Quantum Algorithms for Noncommutative Hidden Subgroups

✍ Mark Ettinger; Peter Høyer 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 122 KB

Quantum algorithms for factoring and finding discrete logarithms have previously been generalized to finding hidden subgroups of finite Abelian groups. This paper explores the possibility of extending this general viewpoint to finding hidden subgroups of noncommutative groups. We present a quantum a

An Efficient Quantum Algorithm for the H

An Efficient Quantum Algorithm for the Hidden Subgroup Problem in Nil-2 Groups

✍ Gábor Ivanyos; Luc Sanselme; Miklos Santha 📂 Article 📅 2010 🏛 Springer 🌐 English ⚖ 638 KB

Quantum Algorithms for Some Hidden Shift

Quantum Algorithms for Some Hidden Shift Problems

✍ van Dam, Wim; Hallgren, Sean; Ip, Lawrence 📂 Article 📅 2006 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 212 KB

The quantum query complexity of the abel

The quantum query complexity of the abelian hidden subgroup problem

✍ Pascal Koiran; Vincent Nesme; Natacha Portier 📂 Article 📅 2007 🏛 Elsevier Science 🌐 English ⚖ 407 KB

The Hidden Subgroup Problem and Quantum

The Hidden Subgroup Problem and Quantum Computation Using Group Representations

✍ Hallgren, Sean; Russell, Alexander; Ta-Shma, Amnon 📂 Article 📅 2003 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 224 KB