1.6k citations
- IBM Research - Thomas J. Watson Research CenterUS7 papers
- California Institute of TechnologyUS3 papers
- Columbia UniversityUS3 papers
- Kyoto UniversityJP3 papers
- University of BristolGB3 papers
- IBM Research - AlmadenUS2 papers
- Los Alamos National LaboratoryUS2 papers
- Nara Institute of Science and TechnologyJP2 papers
- Osaka Prefecture UniversityJP2 papers
- Stanford UniversityUS2 papers
- University of AmsterdamNL2 papers
- University of MichiganUS2 papers
5 papers · 2 filters
Cryptography from Noisy Storage
Stephanie Wehner, Christian Schaffner, Barbara Terhal
We show how to implement cryptographic primitives based on the realistic assumption that quantum storage of qubits is noisy. We thereby consider individual-storage attacks, i.e. th…
Efficient one- and two-qubit pulsed gates for an oscillator stabilized Josephson qubit
Frederico Brito, David P. DiVincenzo, Roger H. Koch +1
We present theoretical schemes for performing high-fidelity one- and two-qubit pulsed gates for a superconducting flux qubit. The "IBM qubit" consists of three Josephson junctions,…
Unbounded-error One-way Classical and Quantum Communication Complexity
Kazuo Iwama, Harumichi Nishimura, Rudy Raymond +1
This paper studies the gap between quantum one-way communication complexity and its classical counterpart , under the {\em unbounded-error} setting, i.e., it is enough…
The private classical capacity with a symmetric side channel and its application to quantum cryptography
Graeme Smith
We study the symmetric-side-channel-assisted private capacity of a quantum channel, for which we provide a single-letter formula. This capacity is additive, convex, and, for degrad…
Classical approximation schemes for the ground-state energy of quantum and classical Ising spin Hamiltonians on planar graphs
Nikhil Bansal, Sergey Bravyi, Barbara M. Terhal
We describe an efficient approximation algorithm for evaluating the ground-state energy of the classical Ising Hamiltonian with linear terms on an arbitrary planar graph. The runni…