Solving a hidden subgroup problem using the adiabatic quantum-computing paradigm

M. V. Panduranga Rao

doi:10.1103/PhysRevA.67.052306

Solving a hidden subgroup problem using the adiabatic quantum-computing paradigm

M. V. Panduranga Rao

Phys. Rev. A 67, 052306 – Published 22 May 2003; Erratum Phys. Rev. A 73, 019902 (2006)

Abstract

We present and solve a restricted Abelian hidden subgroup problem using the adiabatic quantum-computing paradigm. The time step complexity is shown to be a polynomial in the number of input qubits. This paper is a step towards looking at the Abelian hidden subgroup problem from a quantum adiabatic standpoint.

Received 6 December 2002

DOI:https://doi.org/10.1103/PhysRevA.67.052306

Erratum

Erratum: Solving a hidden subgroup problem using the adiabatic quantum-computing paradigm [Phys. Rev. A 67, 052306 (2003)]

M. V. Panduranga Rao

Phys. Rev. A 73, 019902 (2006)

Authors & Affiliations

M. V. Panduranga Rao^*

Department of Computer Science and Automation, Indian Institute of Science, Bangalore 560 012, India

^*Electronic address: pandurang@csa.iisc.ernet.in

References (Subscription Required)

Click to Expand

Issue

Vol. 67, Iss. 5 — May 2003

Reuse & Permissions

Access Options

Author publication services for translation and copyediting assistance advertisement

Physical Review A

covering atomic, molecular, and optical physics and quantum information

Solving a hidden subgroup problem using the adiabatic quantum-computing paradigm

M. V. Panduranga Rao

Phys. Rev. A 67, 052306 – Published 22 May 2003; Erratum Phys. Rev. A 73, 019902 (2006)

Abstract

Erratum

Erratum: Solving a hidden subgroup problem using the adiabatic quantum-computing paradigm [Phys. Rev. A 67, 052306 (2003)]

M. V. Panduranga Rao

Phys. Rev. A 73, 019902 (2006)

Authors & Affiliations

References (Subscription Required)

Issue

Access Options

Physical Review A

covering atomic, molecular, and optical physics and quantum information

Solving a hidden subgroup problem using the adiabatic quantum-computing paradigm

M. V. Panduranga Rao

Phys. Rev. A 67, 052306 – Published 22 May 2003; Erratum Phys. Rev. A 73, 019902 (2006)

Abstract

Erratum

Erratum: Solving a hidden subgroup problem using the adiabatic quantum-computing paradigm [Phys. Rev. A 67, 052306 (2003)]

M. V. Panduranga Rao

Phys. Rev. A 73, 019902 (2006)

Authors & Affiliations

References (Subscription Required)

Issue

Access Options

Authorization Required

Other Options

Download & Share

Images

Log In

Search

Article Lookup

Paste a citation or DOI

Enter a citation