Cited By
View all- Zajac MStorl U(2022)Towards quantum-based Search for industrial Data-driven Services2022 IEEE International Conference on Quantum Software (QSW)10.1109/QSW55613.2022.00021(38-40)Online publication date: Jul-2022
Reduce data processing time in NoSQL databases based on Grover's algorithm
Article No.: 29, Pages 1 - 3
Abstract
In order to reduce data processing time in NoSQL databases, we propose in this paper a quantum approach to extracting information from unstructured databases. In fact, we apply Grover's algorithm instead of classical algorithms to search in NoSQL databases.
References
[1]
P. Zadrozny and R.Kodali Big Data Analytics Using Splunk: Deriving Operational Intelligence from Social Media, Machine Data, Existing Data Warehouses, and Other Real-Time Streaming Sources ISBN: 143025761X, 9781430257615 (2013).
[2]
L. Grover, (1996). Fast quantum mechanical algorithm for database search. In Proceedings of the 28th Annual ACM Symposium on Theory of Computing (STOC '96), pp.212--219.
[3]
L. Grover,(1997). Quantum mechanics helps in searching for a needle in a haystack.Physical Review Letters 79(2), 325--328.
[4]
P. A.M.Dirac, The Principles of Quantum Mechanics, 3rd ed.Oxford: Clarendon Press (1947).
[5]
C. Kollmitzer, M.Pivk, Applied quantum cryptogtraphy, Lect.Not.Phys 797, ISBN 978-3-642-04829-6, Springer(2010).
[6]
D. McMahon: Quantum computing explained wile interscience A John Wiley Sons, Inc, Publication, Computer society IEEE (2007).
[7]
Phillip Kaye, Raymond Laflamme, Michele Mosca: An Introduction to Quantum Computing, Oxford university press (2007).
[8]
Sandor Imre, Ferenc Balazs: Quantum Computing and Communications An Engineering Approach, John Wiley Sons, Ltd (2005).
[9]
D. Aharonov (1998): Quantum computationâATa review. Annual Review of Computational Physics VI, World Scientifc, 259--346.
[10]
A. Ambainis (2007): Quantum walk algorithm for element distinctness. SIAM J. Comput.37, 210--239
Recommendations
NoSQL databases: MongoDB vs cassandra
C3S2E '13: Proceedings of the International C* Conference on Computer Science and Software EngineeringIn the past, relational databases were used in a large scope of applications due to their rich set of features, query capabilities and transaction management. However, they are not able to store and process big data effectively and are not very ...
Will NoSQL Databases Live Up to Their Promise?
Organizations that collect large amounts of unstructured data are increasingly turning to nonrelational databases, now frequently called NoSQL databases.
Three-qubit Grover's algorithm using superconducting quantum interference devices in cavity-QED
We present a scheme for the implementation of three-qubit Grover's algorithm using four-level superconducting quantum interference devices (SQUIDs) coupled to a superconducting resonator. The scheme is based on resonant, off-resonant interaction of the ...
Comments
Information & Contributors
Information
Published In
October 2018
580 pages
ISBN:9781450365628
DOI:10.1145/3286606
Copyright © 2018 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 10 October 2018
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Conference
SCA '18
SCA '18: 3rd International Conference on Smart City Applications
October 10 - 11, 2018
Tetouan, Morocco
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 99Total Downloads
- Downloads (Last 12 months)4
- Downloads (Last 6 weeks)0
Reflects downloads up to 07 Mar 2025
Other Metrics
Citations
Cited By
View all- Zajac MStorl U(2022)Towards quantum-based Search for industrial Data-driven Services2022 IEEE International Conference on Quantum Software (QSW)10.1109/QSW55613.2022.00021(38-40)Online publication date: Jul-2022
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in