Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Chinese Science Bulletin

Deleting a marked state in quantum database in a duality computing mode

Yang Liu

Published Jun 7, 2013• 42 citations
Publisher
DOI
10.1007/s11434-013-5925-9

Related papers

A quantum algorithm that deletes marked states from an arbitrary database

Yang Liu, Xiaoping Ouyang

Chinese Science Bulletin•Jul 1, 2013•19 citations

Deleting a marked item from an unsorted database with a single query

Yang Liu, Long, Gui Lu

In this Letter we present a quantum deletion algorithm that deletes a marked state from an unsorted database of $N$ items with only a single query. This algorithm achieves exponential speedup compared with classical algorithm where O(N) number of query is required. General property of this deleting algorithm is also studied.

arXiv:0710.3301•Oct 17, 2007•4 citations

Impossibility of deleting an unknown quantum state

Arun Kumar Pati, Samuel L. Braunstein

arXiv:quant-ph/9911090•Nature•Mar 9, 2000•383 citations

Quantum Query Complexity for Searching Multiple Marked States from an Unsorted Database

Shang Bin

An important and usual sort of search problems is to find all marked states from an unsorted database with a large number of states. Grover's original quantum search algorithm is for finding single marked state with uncertainty, and it has been generalized to the case of multiple marked states, as well as been modified to find single marked state with certainty. However, the query complexity for finding all multiple marked states has not been addressed. We use a generalized Long's algorithm with high precision to solve such a problem. We calculate the approximate query complexity, which increases with the number of marked states and with the precision that we demand. In the end we introduce an algorithm for the problem on a ``duality computer'' and show its advantage over other algorithms.

arXiv:quant-ph/0604059•Communications in Theoretical Physics•Aug 1, 2007•3 citations

Duality quantum computing and its application

pXiangyu Kong, Gui Lu Longp

Journal of Physical Chemistry & Biophysics•Nov 29, 2018•0 citations

Duality Computing in Quantum Computers

Long, Gui-Lu, Liu . +1 more

理论物理通讯:英文版•Jan 1, 2008•21 citations
In this Letter we present a quantum deletion algorithm that deletes a marked state from an unsorted database of NNN items with only a single query. This algorithm achieves exponential speedup compared with classical algorithm where O(N) number of query is required. General property of this deleting algorithm is also studied.
An important and usual sort of search problems is to find all marked states from an unsorted database with a large number of states. Grover's original quantum search algorithm is for finding single marked state with uncertainty, and it has been generalized to the case of multiple marked states, as well as been modified to find single marked state with certainty. However, the query complexity for finding all multiple marked states has not been addressed. We use a generalized Long's algorithm with high precision to solve such a problem. We calculate the approximate query complexity, which increases with the number of marked states and with the precision that we demand. In the end we introduce an algorithm for the problem on a ``duality computer'' and show its advantage over other algorithms.