Log In Sign Up

Quantum algorithm for Petz recovery channels and pretty good measurements

by   András Gilyén, et al.

The Petz recovery channel plays an important role in quantum information science as an operation that approximately reverses the effect of a quantum channel. The pretty good measurement is a special case of the Petz recovery channel, and it allows for near-optimal state discrimination. A hurdle to the experimental realization of these vaunted theoretical tools is the lack of a systematic and efficient method to implement them. This paper sets out to rectify this lack: using the recently developed tools of quantum singular value transformation and oblivious amplitude amplification, we provide a quantum algorithm to implement the Petz recovery channel when given the ability to perform the channel that one wishes to reverse. Moreover, we prove that our quantum algorithm's usage of the channel implementation cannot be improved by more than a quadratic factor. Our quantum algorithm also provides a procedure to perform pretty good measurements when given multiple copies of the states that one is trying to distinguish.


page 1

page 2

page 3

page 4


Quantum algorithm for doubling the amplitude of the search problem's solution states

In this paper we present a quantum algorithm which increases the amplitu...

Coherent Quantum Channel Discrimination

This paper introduces coherent quantum channel discrimination as a coher...

Recoverability for Holevo's just-as-good fidelity

Holevo's just-as-good fidelity is a similarity measure for quantum state...

Quantum machine learning channel discrimination

In the problem of quantum channel discrimination, one distinguishes betw...

Nonlinear transformation of complex amplitudes via quantum singular value transformation

Due to the linearity of quantum operations, it is not straightforward to...

Quantum secret sharing for a multipartite system under energy dissipation

We propose a protocol for multipartite secret sharing of quantum informa...