A random access memory (RAM) uses n bits to randomly address N=2n distinct memory cells. A quantum random access memory (QRAM) uses n qubits to address any quantum superposition of N memory cells. We present an architecture that exponentially reduces the requirements for a memory call: O(log⁡N) switches need be thrown instead of the N used in conventional (classical or quantum) RAM designs. This yields a more robust QRAM algorithm, as it in general requires entanglement among exponentially less gates, and leads to an exponential decrease in the power needed for addressing. A quantum optical implementation is presented.

A random access memory (RAM) uses n bits to randomly address N=2n distinct memory cells. A quantum random access memory (QRAM) uses n qubits to address any quantum superposition of N memory cells. We present an architecture that exponentially reduces the requirements for a memory call: O(log N) switches need be thrown instead of the N used in conventional (classical or quantum) RAM designs. This yields a more robust QRAM algorithm, as it in general requires entanglement among exponentially less gates, and leads to an exponential decrease in the power needed for addressing. A quantum optical implementation is presented.

Quantum Random Access Memory

GIOVANNETTI, VITTORIO;
2008

Abstract

A random access memory (RAM) uses n bits to randomly address N=2n distinct memory cells. A quantum random access memory (QRAM) uses n qubits to address any quantum superposition of N memory cells. We present an architecture that exponentially reduces the requirements for a memory call: O(log N) switches need be thrown instead of the N used in conventional (classical or quantum) RAM designs. This yields a more robust QRAM algorithm, as it in general requires entanglement among exponentially less gates, and leads to an exponential decrease in the power needed for addressing. A quantum optical implementation is presented.
File in questo prodotto:
File Dimensione Formato  
Quantum-Random-Access-Memory.pdf

accesso aperto

Descrizione: full text
Tipologia: Altro materiale allegato
Licenza: Creative Commons
Dimensione 141.29 kB
Formato Adobe PDF
141.29 kB Adobe PDF

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11384/1549
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 565
  • ???jsp.display-item.citation.isi??? 475
social impact