English
Related papers

Related papers: Approximate recoverability and the quantum data pr…

200 papers

The paper considers recovery of signals from incomplete observations and a problem of determination of the allowed quantity of missed observations, i.e. the problem of determination of the size of the uniqueness sets for a given data…

Information Theory · Computer Science 2022-07-20 Nikolai Dokuchaev

Quantum technology is progressing towards fast quantum control over systems interacting with small environments. Hence such technologies are operating in a regime where the environment remembers the system's past, and the applicability of…

Quantum Physics · Physics 2015-12-04 Sai Vinjanampathy , Kavan Modi

It has been shown recently that the framework of quantum sampling, as introduced by Bouman and Fehr, can lead to new entropic uncertainty relations highly applicable to finite-key cryptographic analyses. Here we revisit these so-called…

Quantum Physics · Physics 2020-12-09 Keegan Yao , Walter O. Krawec , Jiadong Zhu

A data processing inequality states that the quantity of shared information between two entities (e.g. signals, strings) cannot be significantly increased when one of the entities is processed by certain kinds of transformations. In this…

Computational Complexity · Computer Science 2016-08-18 Adam Case

Proton transfer reactions are fundamental to many chemical and biological systems, where quantum effects such as tunneling, delocalization, and zero-point motion play key kinetic control roles. However, classical methods capable of…

Quantum entropy and skew information play important roles in quantum information science. They are defined by the trace of the positive operators so that the trace inequalities often have important roles to develop the mathematical theory…

Functional Analysis · Mathematics 2010-08-23 Shigeru Furuichi

Holevo introduced a fidelity between quantum states that is symmetric and as effective as the trace norm in evaluating their similarity. This fidelity is bounded by a function of the trace norm, a relationship to which we will refer as…

Quantum Physics · Physics 2024-02-05 Domingos S. P. Salazar

A variety of information processing tasks in practice involve recovering $n$ objects from single-shot graph-based measurements, particularly those taken over the edges of some measurement graph $\mathcal{G}$. This paper concerns the…

Information Theory · Computer Science 2016-08-04 Yuxin Chen , Andrea J. Goldsmith

Non-orthogonal quantum states pose a fundamental challenge in quantum information processing, as they cannot be distinguished with absolute certainty. Conventionally, the focus has been on minimizing error probability in quantum state…

Quantum Physics · Physics 2025-01-28 Ilyass Mejdoub , Julien Béguinot , Olivier Rioul

The paper studies recoverability of missing values for sequences in a pathwise setting without probabilistic assumptions. This setting is oriented on a situation where the underlying sequence is considered as a sole sequence rather than a…

Information Theory · Computer Science 2017-01-05 Nikolai Dokuchaev

In digital images, the performance of optical aberration is a multivariate degradation, where the spectral of the scene, the lens imperfections, and the field of view together contribute to the results. Besides eliminating it at the…

Computer Vision and Pattern Recognition · Computer Science 2023-05-11 Shiqi Chen , Jinwen Zhou , Menghao Li , Yueting Chen , Tingting Jiang

We investigate the quantum information reclaim from the environment after amplitude damping has occurred. In particular we address the question of optimal measurement on the environment to perform the best possible correction on two and…

Quantum Physics · Physics 2011-01-18 Laleh Memarzadeh , Carlo Cafaro , Stefano Mancini

In this Letter, two counterexamples show that the superadditivity inequality of relative entropy is not true even for the full-ranked quantum states. Thus, an inequality of quantum channels and complementary channels is not also true.…

Quantum Physics · Physics 2013-06-10 Lin Zhang , Junde Wu , Shao-Ming Fei

Quantum error correction (QEC) is an essential element of physical quantum information processing systems. Most QEC efforts focus on extending classical error correction schemes to the quantum regime. The input to a noisy system is embedded…

Quantum Physics · Physics 2009-11-13 Andrew S. Fletcher , Peter W. Shor , Moe Z. Win

We establish that, in an appropriate limit, qubits of communication should be regarded as composite resources, decomposing cleanly into independent correlation and transmission components. Because qubits of communication can establish ebits…

Quantum Physics · Physics 2020-08-12 Patrick Hayden , Geoffrey Penington

We revisit the extendability-based semi-definite programming hierarchy introduced by Berta et al. [Mathematical Programming, 1 - 49 (2021)], which provides converging outer bounds on the optimal fidelity of approximate quantum error…

Quantum Physics · Physics 2025-07-17 Gereon Koßmann , Julius A. Zeiss , Omar Fawzi , Mario Berta

We derive theoretical guarantees for the exact recovery of piecewise constant two-dimensional images from a minimal number of non-uniform Fourier samples using a convex matrix completion algorithm. We assume the discontinuities of the image…

Information Theory · Computer Science 2016-04-19 Greg Ongie , Sampurna Biswas , Mathews Jacob

Quantum data re-uploading has proved powerful for classical inputs, where repeatedly encoding features into a small circuit yields universal function approximation. Extending this idea to quantum inputs remains underexplored, as the…

Quantum Physics · Physics 2025-11-12 Hyunho Cha , Daniel K. Park , Jungwoo Lee

Channels $\mathcal{N}$ that describe open quantum dynamics are inherently irreversible: it is impossible to undo their effect completely, but one can study partial recovery of the information. The Petz recovery map…

Quantum Physics · Physics 2025-11-03 Minjeong Song , Hyukjoon Kwon , Valerio Scarani

Near-term quantum computations are limited by high error rates, the scarcity of qubits and low qubit connectivity. Increasing support for mid-circuit measurements and qubit reset in near-term quantum computers enables qubit reuse that may…

Quantum Physics · Physics 2023-08-02 Sebastian Brandhofer , Ilia Polian , Kevin Krsulich