activity
19972003
most citedQuantum Database Searching by a Single Query

11 citations · 17 across the 6 of their papers we have counts for

collaborators

6 papers

quant-ph2003

Quantum key distribution between two groups using secret sharing

Sora Choi, Jinsoo Kim, Dong Pyo Chi

In this paper, we investigate properties of some multi-particle entangled states and, from the properties applying the secret sharing present a new type of quantum key distribution…

quant-ph2000

Function-dependent Phase Transform in Quantum Computing

Dong Pyo Chi, Jinsoo Kim, Soojoon Lee

We construct a quantum algorithm that performs function-dependent phase transform and requires no initialization of an ancillary register. The algorithm recovers the initial state…

quant-ph2000★ 6 cited

Quantum Algorithm for Generalized Deutsch-Jozsa Problem

Dong Pyo Chi, Jinsoo Kim, Soojoon Lee

We generalize the Deutsch-Jozsa problem and present a quantum algorithm that can solve the generalized Deutsch-Jozsa problem by a single evaluation of a given function. We discuss…

quant-ph2000

The f-conditioned Phase Transform

Dong Pyo Chi, Jinsoo Kim, Soojoon Lee

We present a quantum algorithm for the f-conditioned phase transform which does not require any initialization of ancillary register. We also develop a quantum algorithm that can s…

quant-ph1997★ 11 cited

Quantum Database Searching by a Single Query

Dong Pyo Chi, Jinsoo Kim

In this paper we give a quantum mechanical algorithm that can search a database by a single query, when the number of solutions is more than a quarter. It utilizes modified Grover…

quant-ph1997

A Polynomial-Time Quantum Algorithm for Collision Problem

Dong Pyo Chi, Jinsoo Kim

In this paper, we give a quantum algorithm which solves collision problem in an expected polynomial time. Especially, when the function is two-to-one, we present a quantum algorith…