Quantum computing without quantum computers: Database search and data processing using classical wave superposition

Balynsky, Mykhaylo; Chiang, Howard; Gutierrez, David; Kozhevnikov, Alexander; Filimonov, Yuri; Khitun, Alexander

doi:10.1063/5.0068316

Title: Quantum computing without quantum computers: Database search and data processing using classical wave superposition

Journal Article · Thu Oct 28 00:00:00 EDT 2021 · Journal of Applied Physics

DOI:https://doi.org/10.1063/5.0068316· OSTI ID:1978966

^[1];

^[1]; Gutierrez, David ^[1];

^[2];

^[3];

^[1]

University of California, Riverside, CA (United States)
Russian Academy of Sciences, Saratov (Russia)
Russian Academy of Sciences, Saratov (Russia); Saratov State University (Russian Federation)

Quantum computers are proven to be more efficient at solving a specific class of problems compared to traditional digital computers. Superposition of states and quantum entanglement are the two key ingredients that make quantum computing so powerful. However, not all quantum algorithms require quantum entanglement (e.g., search through an unsorted database). Is it possible to utilize classical wave superposition to speed up database searching as much as by using quantum computers? There were several attempts to mimic quantum computers using classical waves. It was concluded that the use of classical wave superposition comes with the cost of an exponential increase in resources. In this work, we consider the feasibility of building classical wave-based devices able to provide fundamental speedup over digital counterparts without the exponential overhead. We present experimental data on database searching through a magnetic database using spin wave superposition. The results demonstrate the same speedup as expected for quantum computers. Also, we present examples of numerical modeling demonstrating classical wave interference for period finding. This approach may not compete with quantum computers with efficiency but outperform classical digital computers. We argue that classical wave-based devices can perform some of the quantum algorithms with the same efficiency as quantum computers as long as quantum entanglement is not required.

View Accepted Manuscript (DOE)

View Accepted Manuscript (Publisher)

Cite

Export

Save

Research Organization:: Univ. of California, Riverside, CA (United States)

Sponsoring Organization:: USDOE Office of Science (SC), Basic Energy Sciences (BES); Intel Corporation; Russian Science Foundation

Grant/Contract Number:: SC0012670; 008635; 17-19-01673

OSTI ID:: 1978966

Alternate ID(s):: OSTI ID: 1828089

Journal Information:: Journal of Applied Physics, Vol. 130, Issue 16; ISSN 0021-8979

Publisher:: American Institute of Physics (AIP)Copyright Statement

Country of Publication:: United States

Language:: English

References (26)

Computational solutions to large-scale data management and analysis Schadt, Eric E.; Linderman, Michael D.; Sorenson, Jon Nature Reviews Genetics, Vol. 11, Issue 9 https://doi.org/10.1038/nrg2857	journal	September 2010
Grover's search algorithm: An optical approach Kwiat, P. G.; Mitchell, J. R.; Schwindt, P. D. D. Journal of Modern Optics, Vol. 47, Issue 2-3 https://doi.org/10.1080/09500340008244040	journal	February 2000
Guest Editorial: Computational Solutions to Large-Scale Data Management and Analysis in Translational and Personalized Medicine Tsiknakis, Manolis; Promponas, Vasilis J.; Graf, Norbert IEEE Journal of Biomedical and Health Informatics, Vol. 18, Issue 3 https://doi.org/10.1109/JBHI.2014.2315513	journal	May 2014
Sub-microdegree phase measurement technique using lock-in amplifiers Walker, William D. 2008 IEEE International Frequency Control Symposium https://doi.org/10.1109/FREQ.2008.4623114	conference	May 2008
Inductive measurement of ultrafast magnetization dynamics in thin-film Permalloy Silva, T. J.; Lee, C. S.; Crawford, T. M. Journal of Applied Physics, Vol. 85, Issue 11 https://doi.org/10.1063/1.370596	journal	June 1999
From Schrödinger’s equation to the quantum search algorithm Grover, Lov K. American Journal of Physics, Vol. 69, Issue 7 https://doi.org/10.1119/1.1359518	journal	July 2001
Quantum Information Processing Without Entanglement Knight, Peter Science, Vol. 287, Issue 5452 https://doi.org/10.1126/science.287.5452.441	journal	January 2000
Interferometric Computation Beyond Quantum Theory Garner, Andrew J. P. Foundations of Physics, Vol. 48, Issue 8 https://doi.org/10.1007/s10701-018-0142-7	journal	March 2018
A General Purpose Adaptive Fault Detection and Diagnosis Scheme for Information Systems with Superheterodyne Receivers Song, Dengwei; Liu, Hongmei; Qi, Le Complexity, Vol. 2018 https://doi.org/10.1155/2018/4763612	journal	January 2018
Pattern recognition with magnonic holographic memory device Kozhevnikov, A.; Gertz, F.; Dudko, G. Applied Physics Letters, Vol. 106, Issue 14 https://doi.org/10.1063/1.4917507	journal	April 2015
A modification to the half-interval search (binary search) method Williams, Louis F. Proceedings of the 14th annual Southeast regional conference on - ACM-SE 14 https://doi.org/10.1145/503561.503582	conference	January 1976
Time- and frequency-domain solutions in an optical analogue of Grover's search algorithm Hijmans, Tom W.; Huussen, Tycho N.; Spreeuw, Robert J. Journal of the Optical Society of America B, Vol. 24, Issue 2 https://doi.org/10.1364/JOSAB.24.000214	journal	January 2007
Magnonic Holographic Memory: From Proposal to Device Gertz, Frederick; Kozhevnikov, Alexander V.; Filimonov, Yury A. IEEE Journal on Exploratory Solid-State Computational Devices and Circuits, Vol. 1 https://doi.org/10.1109/JXCDC.2015.2461618	journal	January 2015
Rapid Solution of Problems by Quantum Computation Deutsch, D.; Jozsa, R. Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, Vol. 439, Issue 1907 https://doi.org/10.1098/rspa.1992.0167	journal	December 1992
An optical fiber network oracle for NP-complete problems Wu, Kan; García de Abajo, Javier; Soci, Cesare Light: Science & Applications, Vol. 3, Issue 2 https://doi.org/10.1038/lsa.2014.28	journal	February 2014
Multihead Multitrack Detection for Next Generation Magnetic Recording, Part I: Weighted Sum Subtract Joint Detection With ITI Estimation Fan, Bing; Thapar, Hemant K.; Siegel, Paul H. IEEE Transactions on Communications, Vol. 65, Issue 4 https://doi.org/10.1109/TCOMM.2017.2652471	journal	April 2017
Quantum supremacy using a programmable superconducting processor Arute, Frank; Arya, Kunal; Babbush, Ryan Nature, Vol. 574, Issue 7779 https://doi.org/10.1038/s41586-019-1666-5	journal	October 2019
Quantum supremacy using a programmable superconducting processor Martinis, John; Boixo, Sergio; Neven, Hartmut Dryad https://doi.org/10.5061/dryad.k6t1rj8	dataset	January 2019
Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer Shor, Peter W. SIAM Journal on Computing, Vol. 26, Issue 5 https://doi.org/10.1137/S0097539795293172	journal	October 1997
Magnonic holographic devices for special type data processing Khitun, Alexander Journal of Applied Physics, Vol. 113, Issue 16 https://doi.org/10.1063/1.4802656	journal	April 2013
Optical simulation of quantum logic Cerf, N. J.; Adami, C.; Kwiat, P. G. Physical Review A, Vol. 57, Issue 3 https://doi.org/10.1103/PhysRevA.57.R1477	journal	March 1998
Magnonic Holographic Memory Gertz, Frederick; Kozhevnikov, Alexander; Filimonov, Yuri IEEE Transactions on Magnetics, Vol. 51, Issue 4 https://doi.org/10.1109/TMAG.2014.2362723	journal	April 2015
An entertaining physics: On the possibility of energy storage enhancement in electrostatic capacitors using the compensational inductive electric field Khitun, Alexander Applied Physics Letters, Vol. 117, Issue 15 https://doi.org/10.1063/5.0024144	journal	October 2020
Prime factorization using magnonic holographic devices Khivintsev, Yuri; Ranjbar, Mojtaba; Gutierrez, David Journal of Applied Physics, Vol. 120, Issue 12 https://doi.org/10.1063/1.4962740	journal	September 2016
Optimal Database Search: Waves and Catalysis Patel, Apoorva International Journal of Quantum Information, Vol. 04, Issue 05 https://doi.org/10.1142/S0219749906002225	journal	October 2006
The resurgence of the linear optics quantum interferometer — recent advances & applications Tan, Si-Hui; Rohde, Peter P. Reviews in Physics, Vol. 4 https://doi.org/10.1016/j.revip.2019.100030	journal	November 2019

Similar Records

Quantum Information Science in High Energy Physics at the Large Hadron Collider (Final Report-QuantISED)

Technical Report · Wed Feb 22 00:00:00 EST 2023 · OSTI ID:1978966

Baker, Oliver Keith

Fetching marked items from an unsorted database in NMR ensemble computing

Journal Article · Fri Nov 01 00:00:00 EST 2002 · Physical Review. A · OSTI ID:1978966

Xiao, L; Long, G L

Implementation and analysis of quantum computing application to Higgs boson reconstruction at the large Hadron Collider

Journal Article · Wed Nov 24 00:00:00 EST 2021 · Scientific Reports · OSTI ID:1978966

Alexiades Armenakas, Anthony; Baker, Oliver K.

Related Subjects

71 CLASSICAL AND QUANTUM MECHANICS
GENERAL PHYSICS
data processing
microwave sources
digital computers
numerical methods
wave superposition
interferometry
quantum algorithms
quantum computing
quantum entanglement

Title: Quantum computing without quantum computers: Database search and data processing using classical wave superposition

Citation Formats

References (26)

Similar Records

Related Subjects