964 citations · 2.3k across the 13 of their papers we have counts for
Showing 2007 · quant-phShow all
2 papers · 2 filters
quant-ph2007★ 219 cited
Quantum private queries
Vittorio Giovannetti, Seth Lloyd, Lorenzo Maccone
We propose a cheat sensitive quantum protocol to perform a private search on a classical database which is efficient in terms of communication complexity. It allows a user to retri…
quant-ph2007★ 964 cited
Quantum random access memory
Vittorio Giovannetti, Seth Lloyd, Lorenzo Maccone
A random access memory (RAM) uses n bits to randomly address N=2^n distinct memory cells. A quantum random access memory (qRAM) uses n qubits to address any quantum superposition o…