Abstract
In this article, we present a deletion algorithm in the duality computer that deletes a marked state from an even superposition of all basis-states with certainty. This duality computer deletion algorithm requires a single query, and this achieves exponential speedup over classical algorithm. Using a duality mode and recycling quantum computing, we provide a realization of this duality computer deletion algorithm in quantum computer.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Page L, Brin S, Motwani R, et al. The pagerank citation ranking: Bringing order to the web. Technical Report, Stanford Digital Libraries, 1998
Freadman M L, Tarjan R E. Fibonacci heaps and their uses in improved network optimization algorithms. J Assoc Comput Mach, 1987, 34: 596–615
Abuaiadh D, Kingston J H. Are Fibonacci heaps optimal? In: Proceedings of Algorithms and Computation 5th International Symposium, 1994. 442–450
Liu Y, Long G L. Deleting a marked basis-state from an even superposition of all basis-states with a single query. Int J Quant Inform, 2009, 7: 567–572
Long G L. The general quantum interference principle and the duality computer. Commun Theor Phys, 2006, 34: 825–844
Wang W Y, Shang B, Wang C, et al. Prime factorization in the duality computer. Commun Theor Phys, 2007, 47: 471–473
Gudder S. Mathematical theory of duality quantum computers. Quant Inf Proc, 2007, 6: 37–48
Long G L. Mathematical theory of the duality computer in the density matrix formalism. Quant Inf Proc, 2007, 6: 49–54
Du H K, Wang Y Q, Xu J L. Applications of the generalized Kuders theorem. J Math Phys, 2008, 49: 013507
Guo Z H, Cao H X. Existence and construction of a quantum channel with given inputs and outputs. Chin Sci Bull, 2012, 57: 4346–4350
Guo Z H, Cao H X, Chen Z L, et al. Operational properties and matirx representations of quantum measures. Chin Sci Bull, 2011, 56: 1671–1678
Cao H X, Li L, Chen Z L, et al. Restricted allowable generalized quantum gates. Chin Sci Bull, 2010, 55: 2122–2125
Cui J X, Zhou T, Long G L. An optimal expression of a Krauss operator as a linear combination of unitary matrices. J Phys A: Math Theor, 2012, 45: 444011
Cao H X, Chen Z L, Guo Z H, et al. Complex duality quantum computers acting on pure and mixed states. Sci China Phys Mech Astron, 2012, 55: 2452–2462
Zhang Y, Cao H X, Li L. Realization of allowable generalized quantum gates. Sci China Phys Mech Astron, 2010, 53: 1878–1883
Long G L, Liu Y. Duality computing in quantum computers. Commun Theor Phys, 2008, 50: 1303–1306
Long G L, Liu Y, Wang C. Allowable generalized quantum gates. Commun Theor Phys, 2009, 51: 65–67
Long G L, Liu Y. Duality quantum computing. Front Comput Sci China, 2008, 2: 167–178
Grover L K. Fixed-point quantum search. Phys Rev Lett, 2005, 95: 150501
Hao L, Long G L. Experimental implementation of a fixed-point quantum search algorithm in the nuclear magnetic resonance quantum system. Sci China Phys Mech Astron, 2011, 54: 936–941
Hao L, Liu D, Long G L. An N/4 fixed-point duality quantum search algorithm. Sci China Phys Mech Astron, 2010, 53: 1765–1768
Long G L. Duality quantum computing and duality quantum information processing. Int J Theor Phys, 2011, 50: 1305–1318
Li C Y, Wang W Y, Wang C, et al. Duality quantum information and duality quantum communication. AIP Conf Proc, 2011, 1327: 158–165
Grover L K. A fast quantum mechanical algorithm for database search. In: Proceedings of 28th Annual ACM Symposium on Theory of Computing, 1996. 212–219
Long G L, Zhang W L, Li Y S, et al. Arbitrary phase rotation of the marked state can not be used for Grover’s quantum search algorithm. Commun Theor Phys, 1999, 32: 335–338
Long G L, Li Y S, Zhang WL, et al. Phase matching in quantum searching. Phys Lett A, 1999, 262: 27–34
Long G L, Xiao L, Sun Y. Phase matching condition for quantum search with a generalized quantum database. Phys Lett A, 2002, 294: 143–152
Hoyer P. The phase matrix. In: Proceedings of 16th International Symposium on Algorithms and Computation, 2005. 308–317
Long G L. Grover algirhtm with zero theoretical failure rate. Phys Rev A, 2001, 64: 022307
Long G L, Tu C C, Li Y S, et al. An SO(3) picture for quantum searching. J Phys A, 2001, 34: 861–866
Author information
Authors and Affiliations
Corresponding author
Additional information
This article is published with open access at Springerlink.com
Rights and permissions
This article is published under an open access license. Please check the 'Copyright Information' section either on this page or in the PDF for details of this license and what re-use is permitted. If your intended use exceeds what is permitted by the license or if you are unable to locate the licence and re-use information, please contact the Rights and Permissions team.
About this article
Cite this article
Liu, Y. Deleting a marked state in quantum database in a duality computing mode. Chin. Sci. Bull. 58, 2927–2931 (2013). https://doi.org/10.1007/s11434-013-5925-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11434-013-5925-9