Robustness of quantum data hiding against entangled catalysts and memory

• URL: http://arxiv.org/abs/2511.04408v1
• Date: Thu, 06 Nov 2025 14:36:36 GMT
• Title: Robustness of quantum data hiding against entangled catalysts and memory
• Authors: Aby Philip, Alexander Streltsov,
• Abstract summary: We develop a general framework for state discrimination that unifies catalytic and memory-assisted local discrimination protocols.<n>We prove that when the hiding states are separable, neither entangled catalysts nor quantum memory can increase the optimal discrimination probability.<n>In contrast, for some entangled states, a reusable quantum memory turns locally indistinguishable states into ones that can be discriminated almost perfectly.
• Score: 47.791962198275066
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Quantum data hiding stores classical information in bipartite quantum states that are, in principle, perfectly distinguishable, yet remain almost indistinguishable without access to a quantum communication channel. Here, we investigate whether this limitation can be overcome when the communicating parties are assisted by additional quantum resources. We develop a general framework for state discrimination that unifies catalytic and memory-assisted local discrimination protocols and analyze their power to reveal hidden information. We prove that when the hiding states are separable, neither entangled catalysts nor quantum memory can increase the optimal discrimination probability, establishing the robustness of separable data-hiding schemes. In contrast, for some entangled states, a reusable quantum memory turns locally indistinguishable states into ones that can be discriminated almost perfectly. Our results delineate the fundamental limits of catalytic and memory-assisted state discrimination and identify separable encodings as a robust strategy for quantum data hiding.

Related papers

• On the emergence of quantum memory in non-Markovian dynamics [41.94295877935867]
  Non-Markovian dynamics (with memory) is typical in practice, with memory effects being harnessed as a resource for many tasks like quantum error correction and information processing.<n>Yet, the type of memory, classical or quantum, necessary to realize the dynamics of many collision models is not known.<n>In this work, we extend the quantum homogenizer to the non-Markovian regime by introducing intra-ancilla interactions mediated by Fredkin gates, and study the nature of its memory.
  arXiv  Detail & Related papers  (2025-07-29T15:19:26Z)
• Realizing fracton order from long-range quantum entanglement in programmable Rydberg atom arrays [45.19832622389592]
  Storing quantum information requires battling quantum decoherence, which results in a loss of information over time. To achieve error-resistant quantum memory, one would like to store the information in a quantum superposition of degenerate states engineered in such a way that local sources of noise cannot change one state into another. We show that this platform also allows to detect and correct certain types of errors en route to the goal of true error-resistant quantum memory.
  arXiv  Detail & Related papers  (2024-07-08T12:46:08Z)
• Reliable Quantum Memories with Unreliable Components [18.24111909029755]
  We introduce the notion of stable quantum memories and define the storage rate as the ratio of the number of logical qubits to the total number of physical qubits. We demonstrate that a strictly positive storage rate can be achieved by constructing a quantum memory system with quantum expander codes.
  arXiv  Detail & Related papers  (2024-06-08T23:53:48Z)
• Local Inaccessibility of Random Classical Information and Their Implications in the Change Point Problem [0.0]
  We introduce a framework for input-dependent local quantum state discrimination, which we call local random authentication (LRA)<n>We report that impossibility of LRA certifies the presence of entangled states in the ensemble, a feature absent from erstwhile nonlocality arguments.<n>Our results reveal a fundamental information-theoretic implications in the local estimation of quantum change point problems.
  arXiv  Detail & Related papers  (2023-07-17T12:58:46Z)
• Improving the performance of quantum cryptography by using the encryption of the error correction data [0.0]
  We introduce the idea of encrypting classical communication related to error-correction in order to decrease the amount of information available to the eavesdropper. We analyze the applicability of the method in the context of additional assumptions concerning the eavesdropper's quantum memory coherence time.
  arXiv  Detail & Related papers  (2023-06-21T15:42:54Z)
• Catalytic and asymptotic equivalence for quantum entanglement [44.99833362998488]
  Many-copy entanglement manipulation procedures allow for highly entangled pure states from noisy states.<n>We show that using an entangled catalyst cannot enhance the singlet distillation rate of a distillable quantum state.<n>Our findings provide a comprehensive understanding of the capabilities and limitations of both catalytic and state transformations of entangled states.
  arXiv  Detail & Related papers  (2023-05-05T12:57:59Z)
• Coherence requirements for quantum communication from hybrid circuit dynamics [29.004178992441336]
  coherent superposition of quantum states is an important resource for quantum information processing. We determine the coherence requirements to communicate quantum information in a broad setting encompassing monitored quantum dynamics and quantum error correction codes.
  arXiv  Detail & Related papers  (2022-10-20T19:28:32Z)
• Experimental Multi-state Quantum Discrimination in the Frequency Domain with Quantum Dot Light [40.96261204117952]
  In this work, we present the experimental realization of a protocol employing a time-multiplexing strategy to optimally discriminate among eight non-orthogonal states. The experiment was built on a custom-designed bulk optics analyser setup and single photons generated by a nearly deterministic solid-state source. Our work paves the way for more complex applications and delivers a novel approach towards high-dimensional quantum encoding and decoding operations.
  arXiv  Detail & Related papers  (2022-09-17T12:59:09Z)
• Quantum Proofs of Deletion for Learning with Errors [91.3755431537592]
  We construct the first fully homomorphic encryption scheme with certified deletion. Our main technical ingredient is an interactive protocol by which a quantum prover can convince a classical verifier that a sample from the Learning with Errors distribution in the form of a quantum state was deleted.
  arXiv  Detail & Related papers  (2022-03-03T10:07:32Z)
• Enhanced discrimination of high-dimensional quantum states by concatenated optimal measurement strategies [0.0]
  The impossibility of deterministic and error-free discrimination among nonorthogonal quantum states lies at the core of quantum theory. We experimentally demonstrate the discrimination of nonorthogonal states from both conclusive and inconclusive results in the unambiguous optimal strategy. We achieve significant increases of up to a factor of 2.07 and 3.73, respectively, in the overall probabilities of correct retrodictions.
  arXiv  Detail & Related papers  (2021-12-18T22:19:05Z)
• Quantum Discrimination of Two Noisy Displaced Number States [68.2727599930504]
  We first consider the quantum discrimination of two noiseless displaced number states. We then address the problem of discriminating between two noisy displaced number states.
  arXiv  Detail & Related papers  (2020-12-09T16:56:16Z)
• Quantum noise protects quantum classifiers against adversaries [120.08771960032033]
  Noise in quantum information processing is often viewed as a disruptive and difficult-to-avoid feature, especially in near-term quantum technologies. We show that by taking advantage of depolarisation noise in quantum circuits for classification, a robustness bound against adversaries can be derived. This is the first quantum protocol that can be used against the most general adversaries.
  arXiv  Detail & Related papers  (2020-03-20T17:56:14Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.