Quantum Computing on Memristor Crossbars

Quantum computing and computers are a significant aspect of the second quantum revolution. They can efficiently solve complicated problems such as prime number factorization and searching unstructured databases. However, the primary challenge in creating efficient quantum computers is decoherence, which generates errors requiring quantum error-correcting codes to be continuously applied. In addition to building quantum computing systems with actual quantum hardware, quantum algorithms based on quantum logic gates can be described and utilized by classical computers using linear algebra operations. Memristive grids have been proposed as new nanoscale and low-power hardware accelerators for time-consuming operations such as matrix-vector multiplication and tensor products. The unique properties of memristive grids can be utilized to implement circuit-level quantum computations, simulate quantum computers, and serve as interfaces and accelerators in mixed classical-quantum computing systems since all quantum computations can be mapped to quantum circuits.