Fetching the paper…

Reading the bibliography…

2009

Quantum state restoration and single-copy tomography

Farhi, Edward, Gosset, David, Hassidim, Avinatan et al.

Original
PDF
Post on X

Understand

Given a single copy of an n qubit quantum state |psi>, the no-cloning theorem greatly limits the amount of information which can be extracted from it.

Moreover, given only a procedure which verifies the state, for example a procedure which measures the operator |psi><psi|, we cannot prepare |psi> in time polynomial in n .
In this paper, we consider the scenario in which we are given both a single copy of |psi> and the ability to verify it.
We show that in this setting, we can do several novel things efficiently.

Quantum state restoration and single-copy tomography · Around

Built on

Probability inequalities for sums of bounded random variables
Wassily Hoeffding · 1963
Earlier work this paper cites.
Quantum cryptography, or unforgeable subway tokens
C.H. Bennett, G. Brassard, S. Breidbart, and S. Wiesner · 1983
Earlier work this paper cites.
Conjugate coding
Stephen Wiesner · 1983
Earlier work this paper cites.

Similar

Quantum Information and Computation
Michael A. Nielsen and Isaac L. Chuang · 2000
Cited alongside, same era.
Quantum Arthur-Merlin games
Chris Marriott and John Watrous · 2005
Cited alongside, same era.
Quantum copy-protection and quantum money
S. Aaronson · 2009
Cited alongside, same era.
Breaking and making quantum money: Toward a new quantum cryptographic protocol
Scott Aaronson, Edward Farhi, David Gosset, Avinatan Hassidim, Jon Kelner, Andrew Lutomirski, and Peter Shor
Cited in the paper.
Bulletin de la S. M. F
C. Jordan
Cited in the paper.

Then

Quantum coins, 2009
Michele Mosca and Douglas Stebila · 2009
Closest in time.
Fast amplification of QMA
Daniel Nagaj, Pawel Wocjan, and Yong Zhang · 2009
Closest in time.
Preparing ground states of quantum many-body systems on a quantum computer
David Poulin and Pawel Wocjan · 2009
Closest in time.

Beyond the bibliography

alphaXiv searches the wider corpus for related work and actual follow-ups.

Open on alphaXiv

alphaXiv is searching for related work…