3.4k citations · 9.1k across the 40 of their papers we have counts for
4 papers · 2 filters
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…
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…
Controllability of the coupled spin-half harmonic oscillator system
Haidong Yuan, Seth Lloyd
We present a control-theoretic analysis of the system consisting of a two-level atom coupled with a quantum harmonic oscillator. We show that by applying external fields with just…
Quantum coding theorem from privacy and distinguishability
Michal Horodecki, Seth Lloyd, Andreas Winter
We prove direct quantum coding theorem for random quantum codes. The problem is separated into two parts: proof of distinguishability of codewords by receiver, and that of indistin…