Hamiltonian and measuring time for analog quantum search

Jin Yuan Hsieh, Che Ming Li, Der San Chuu

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)

Abstract

In this work, an analog analogue of Grover's quantum search algorithm was studied. A generalized Hamiltonian driving the evolution of a quantum state in the analog search system was derived. Equations relating all parameters considered in the present problem were given according to the required maximal probability for finding the marked state. Using these equations, both the measuring time and the system energy gap suitable for a quantum search with or without certainty can thus be evaluated. Moreover, the reduction of the searching probability caused by a random and uncontrollable phase error for an initial state has been investigated. It was shown that in an efficient quantum search computation, the measuring time should be proportional to the square root of the size of the database.

Original languageEnglish
Pages (from-to)2945-2948
Number of pages4
JournalJournal of the Physical Society of Japan
Volume74
Issue number11
DOIs
Publication statusPublished - 2005 Nov

All Science Journal Classification (ASJC) codes

  • General Physics and Astronomy

Fingerprint

Dive into the research topics of 'Hamiltonian and measuring time for analog quantum search'. Together they form a unique fingerprint.

Cite this