Quantum algorithm for Petz recovery channels and pretty good measurements
arXiv:2006.16924 · doi:10.1103/PhysRevLett.128.220502
Abstract
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, in some sense, 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.
arXiv commentv2: 10 pages, accepted for publication in Physical Review Letters
References in corpus (26)
- Quantum Amplitude Amplification and Estimation
- Quantum principal component analysis
- Hamiltonian Simulation by Qubitization
- From Classical to Quantum Shannon Theory
- Structure of states which satisfy strong subadditivity of quantum entropy with equality
- Towards a Formulation of Quantum Theory as a Causally Neutral Theory of Bayesian Inference
- Reversing quantum dynamics with near-optimal quantum and classical fidelity
- Entanglement Wedge Reconstruction via Universal Recovery Channels
- Recoverability in quantum information theory
- Universal recovery maps and approximate sufficiency of quantum relative entropy
- Entanglement sampling and applications
- A simple approach to approximate quantum error correction based on the transpose channel
- Hamiltonian Simulation with Optimal Sample Complexity
- Strengthened Monotonicity of Relative Entropy via Pinched Petz Recovery Map
- Improvements in Quantum SDP-Solving with Applications
- Quantum Achievability Proof via Collision Relative Entropy
- Two-sided bounds on minimum-error quantum measurement, on the reversibility of quantum dynamics, and on the maximum overlap problem using directional iterates
- Towards a Unified Framework for Approximate Quantum Error Correction
- Decoding quantum information via the Petz recovery map
- Efficient Quantum Algorithms for Simulating Lindblad Evolution
- Approximate reversal of quantum Gaussian dynamics
- Optimal Quantum Sample Complexity of Learning Algorithms
- Recovery Map for Fermionic Gaussian Channels
- Quantum polar decomposition algorithm
- Better bounds on optimal measurement and entanglement recovery, with applications to uncertainty and monogamy relations
- Approximate recovery and relative entropy I. general von Neumann subalgebras
Cited by in corpus (40)
- Fluctuation theorems from Bayesian retrodiction
- Quantum Algorithm for Fidelity Estimation
- Reversing Lindblad Dynamics via Continuous Petz Recovery Map
- Quantum many-body systems in thermal equilibrium
- New Quantum Algorithms for Computing Quantum Entropies and Distances
- Multivariate trace estimation in constant quantum depth
- Multivariable quantum signal processing (M-QSP): prophecies of the two-headed oracle
- Complexity and entanglement in non-local computation and holography
- Fast Quantum Algorithms for Trace Distance Estimation
- The Near-optimal Performance of Quantum Error Correction Codes
- Quantum Error Correction in the Black Hole Interior
- Infinite quantum signal processing
- Qubit noise deconvolution
- Simple and Tighter Derivation of Achievability for Classical Communication over Quantum Channels
- Entanglement wedge reconstruction and correlation measures in mixed states: modular flows versus quantum recovery channels
- Dissipative variational quantum algorithms for Gibbs state preparation
- Noise-adapted recovery circuits for quantum error correction
- Quantum computational advantage with constant-temperature Gibbs sampling
- Multivariate Trace Inequalities, p-Fidelity, and Universal Recovery Beyond Tracial Settings
- Role of Dilations in Reversing Physical Processes: Tabletop Reversibility and Generalized Thermal Operations
- Noise-adapted qudit codes for amplitude-damping noise
- An invitation to the sample complexity of quantum hypothesis testing
- Petz map and Python's lunch
- Quantum algorithms for matrix geometric means
- Petz recovery maps for qudit quantum channels
- Multiqubit noise deconvolution and characterization
- Sample-based Hamiltonian and Lindbladian simulation: Non-asymptotic analysis of sample complexity
- Pretty good measurement for bosonic Gaussian ensembles
- Decoding general error correcting codes and the role of complementarity
- Universal adjointation of isometry operations using conversion of quantum supermaps
- Experimental demonstration of generalized quantum fluctuation theorems in the presence of coherence
- Jaynes-Cummings atoms coupled to a structured environment: Leakage elimination operators and the Petz recovery maps
- Does connected wedge imply distillable entanglement?
- State-adaptive quantum error correction and fault-tolerant quantum computing
- Bosonic quantum Fourier codes
- Proper and improper mixed states serve as different prior beliefs for quantum state retrodiction
- Fast algorithm for quantum polar decomposition, pretty-good measurements, and the Procrustes problem
- Singular value transformation for unknown quantum channels
- Explicit decoders using fixed-point amplitude amplification based on QSVT
- Realizing the Petz Recovery Map on an NMR Quantum Processor