Showing 2010 · quant-phShow all

7 papers · 2 filters

quant-ph2010★ 450 cited

Random Oracles in a Quantum World

Dan Boneh, Özgür Dagdelen, Marc Fischlin +3

The interest in post-quantum cryptography - classical systems that remain secure in the presence of a quantum adversary - has generated elegant proposals for new cryptosystems. Som…

quant-ph2010★ 72 cited

One-Shot Classical Data Compression with Quantum Side Information and the Distillation of Common Randomness or Secret Keys

Joseph M. Renes, Renato Renner

The task of compressing classical information in the one-shot scenario is studied in the setting where the decompressor additionally has access to some given quantum side informati…

quant-ph2010★ 62 cited

Quantum computational renormalization in the Haldane phase

Stephen D. Bartlett, Gavin K. Brennen, Akimasa Miyake +1

Single-spin measurements on the ground state of an interacting spin lattice can be used to perform a quantum computation. We show how such measurements can mimic renormalization gr…

quant-ph2010★ 5 cited

Approximate Quantum Error Correction via Complementary Observables

Joseph M. Renes

The breakthrough of quantum error correction brought with it the picture of quantum information as a sort of combination of two complementary types of classical information, "ampli…

quant-ph2010★ 38 cited

Duality of privacy amplification against quantum adversaries and data compression with quantum side information

Joseph M. Renes

We show that the tasks of privacy amplification against quantum adversaries and data compression with quantum side information are dual in the sense that the ability to perform one…

quant-ph2010★ 839 cited

Quantum discord for two-qubit X-states

Mazhar Ali, A. R. P. Rau, Gernot Alber

Quantum discord, a kind of quantum correlation, is defined as the difference between quantum mutual information and classical correlation in a bipartite system. In general, this co…