Memristor Crossbar Arrays Performing Quantum Algorithms

Publikation: Beitrag in FachzeitschriftForschungsartikelBeigetragenBegutachtung

Beitragende

  • Iosif Angelos Fyrigos - , Democritus University of Thrace (Autor:in)
  • Vasileios Ntinas - , Democritus University of Thrace, UPC Universitat Politècnica de Catalunya (Barcelona Tech) (Autor:in)
  • Nikolaos Vasileiadis - , Democritus University of Thrace, Demokritos National Centre for Scientific Research (Autor:in)
  • Georgios Ch Sirakoulis - , Democritus University of Thrace (Autor:in)
  • Panagiotis Dimitrakis - , Demokritos National Centre for Scientific Research (Autor:in)
  • Yue Zhang - , Beihang University (Autor:in)
  • Ioannis G. Karafyllidis - , Democritus University of Thrace, Demokritos National Centre for Scientific Research (Autor:in)

Abstract

There is a growing interest in quantum computers and quantum algorithm development. It has been proved that ideal quantum computers, with zero error rates and large decoherence times, can solve problems that are intractable for today's classical computers. Quantum computers use two resources, superposition and entanglement, that have no classical analog. Since quantum computer platforms that are currently available comprise only a few dozen of qubits, the use of quantum simulators is essential in developing and testing new quantum algorithms. We present a novel quantum simulator based on memristor crossbar circuits and use them to simulate well-known quantum algorithms, namely the Deutsch and Grover quantum algorithms. In quantum computing the dominant algebraic operations are matrix-vector multiplications. The execution time grows exponentially with the simulated number of qubits, causing an exponential slowdown in quantum algorithm execution using classical computers. In this work, we show that the inherent characteristics of memristor arrays can be used to overcome this problem and that memristor arrays can be used not only as independent quantum simulators but also as a part of a quantum computer stack where classical computers accelerators are connected. Our memristive crossbar circuits are re-configurable and can be programmed to simulate any quantum algorithm.

Details

OriginalspracheEnglisch
Aufsatznummer2
Seiten (von - bis)552-563
Seitenumfang12
FachzeitschriftIEEE Transactions on Circuits and Systems : a publication of the IEEE Circuits and Systems Society. 1, Regular Papers
Jahrgang69
Ausgabenummer2
PublikationsstatusVeröffentlicht - 1 Feb. 2022
Peer-Review-StatusJa
Extern publiziertJa

Externe IDs

dblp journals/tcasI/FyrigosNVSDZK22
ORCID /0000-0002-2367-5567/work/168720243

Schlagworte

Forschungsprofillinien der TU Dresden

ASJC Scopus Sachgebiete

Schlagwörter

  • Computers, Logic gates, Memristors, Quantum algorithm, Quantum computing, Quantum entanglement, Qubit