✦ LIBER ✦

Quantum Pattern Search with Closed Match

✍ Scribed by Ri-Gui Zhou, Chen-Yi Shen, Tian-ru Xiao, Yan-cheng Li

Book ID: 120964302
Publisher: Springer
Year: 2013
Tongue: English
Weight: 444 KB
Volume: 52
Category: Article
ISSN: 0020-7748
DOI: 10.1007/s10773-013-1710-4

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Phase matching in quantum searching

✍ Gui Lu Long; Yan Song Li; Wei Lin Zhang; Li Niu 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 285 KB

When arbitrary phase rotations are used instead of inversions in Grover's quantum algorithm, they must satisfy a matching condition. When phase matching is satisfied, the quantum search is an approximate rotation in 2-dimensional space. An approximate formula for the amplitude is derived. A simple e

Phase matching condition for quantum sea

Phase matching condition for quantum search with a generalized initial state

✍ Gui-Lu Long; Xiao Li; Yang Sun 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 117 KB

A search model with match makers

✍ Makioka, Shigeru 📂 Article 📅 2014 🏛 Springer-Verlag ⚖ 268 KB

Juggling with Pattern Matching

✍ Jean Cardinal; Steve Kremer; Stefan Langerman 📂 Article 📅 2006 🏛 Springer 🌐 English ⚖ 235 KB

Pattern Matching with Swaps

✍ Amihood Amir; Yonatan Aumann; Gad M. Landau; Moshe Lewenstein; Noa Lewenstein 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 146 KB

Let a text string T of n symbols and a pattern string P of m symbols from alphabet be given. A swapped version T of T is a length n string derived from T by a series of local swaps (i.e., t ← t +1 and t +1 ← t ), where each element can participate in no more than one swap. The pattern matching with

Quantum search with resonances

✍ A. Romanelli; A. Auyuanet; R. Donangelo 📂 Article 📅 2006 🏛 Elsevier Science 🌐 English ⚖ 331 KB

We present a continuous time quantum search algorithm analogous to Grover's. In particular, the optimal search time for this algorithm is proportional to ffiffiffiffi ffi N p , where N is the database size. This search algorithm can be implemented using any Hamiltonian with a discrete energy spectru