Quantum Data Hiding

Abstract

We expand on our work on Quantum Data Hiding -- hiding classical data among parties who are restricted to performing only local quantum operations and classical communication (LOCC). We review our scheme that hides one bit between two parties using Bell states, and we derive upper and lower bounds on the secrecy of the hiding scheme. We provide an explicit bound showing that multiple bits can be hidden bitwise with our scheme. We give a preparation of the hiding states as an efficient quantum computation that uses at most one ebit of entanglement. A candidate data hiding scheme that does not use entanglement is presented. We show how our scheme for quantum data hiding can be used in a conditionally secure quantum bit commitment scheme.

19 pages, IEEE style, 8 figures, submitted to IEEE Transactions on Information Theory

Cited by in corpus (256)

• Operator Spreading in Random Unitary Circuits
• Quantum Zeno Effect and the Many-body Entanglement Transition
• Exact and Approximate Unitary 2-Designs: Constructions and Applications
• Connecting ansatz expressibility to gradient magnitudes and barren plateaus
• Measurement-driven entanglement transition in hybrid quantum circuits
• Chaos and complexity by design
• Quantum Error Correction in Scrambling Dynamics and Measurement-Induced Phase Transition
• Everything You Always Wanted to Know About LOCC (But Were Afraid to Ask)
• Dynamical purification phase transitions induced by quantum measurements
• Evenly distributed unitaries: on the structure of unitary designs
• Randomizing quantum states: Constructions and applications
• Random Quantum Circuits are Approximate 2-designs
• Oblivious remote state preparation
• Locking classical correlation in quantum states
• Faithful Squashed Entanglement
• Self-Organized Error Correction in Random Unitary Circuits with Measurement
• General Resource Theories in Quantum Mechanics and Beyond: Operational Characterization via Discrimination Tasks
• Multiqubit Clifford groups are unitary 3-designs
• Bounds on Multipartite Entangled Orthogonal State Discrimination Using Local Operations and Classical Communication
• A decoupling approach to the quantum capacity
• Distinguishability of quantum states under restricted families of measurements with an application to quantum data hiding
• Exponential Decay of Correlations Implies Area Law
• Strong Quantum Nonlocality without Entanglement
• Large gradients via correlation in random parameterized quantum circuits
• Equivalence of quantum barren plateaus to cost concentration and narrow gorges
• General paradigm for distilling classical key from quantum states
• Remote preparation of quantum states
• Introduction to Haar Measure Tools in Quantum Information: A Beginner's Tutorial
• An area law for entanglement from exponential decay of correlations
• Efficient Generation of Generic Entanglement
• Robust Dynamic Hamiltonian Engineering of Many-Body Spin Systems
• Approaches for approximate additivity of the Holevo information of quantum channels
• Exact emergent quantum state designs from quantum chaotic dynamics
• Distinguishing Arbitrary Multipartite Basis Unambiguously Using Local Operations and Classical Communication
• Hadamard-free circuits expose the structure of the Clifford group
• Randomized benchmarking of single and multi-qubit control in liquid-state NMR quantum information processing
• Quantum nonlocality in the presence of superselection rules and data hiding protocols
• Entanglement-assisted quantum turbo codes
• Measurement-induced phase transitions in $(d+1)$-dimensional stabilizer circuits
• Distinguishability of Quantum States by Separable Operations
• Convergence rates for arbitrary statistical moments of random quantum circuits
• LOCC distinguishability of unilaterally transformable quantum states
• Information Scrambling over Bipartitions: Equilibration, Entropy Production, and Typicality
• Uncertainty, Monogamy, and Locking of Quantum Correlations
• Efficient unitary designs with nearly time-independent Hamiltonian dynamics
• Compiling quantum algorithms for architectures with multi-qubit gates
• Emergence of typical entanglement in two-party random processes
• Typical entanglement of stabilizer states
• How to efficiently select an arbitrary Clifford group element
• Three maximally entangled states can require two-way LOCC for local discrimination
• Locking entanglement measures with a single qubit
• Experimentally scalable protocol for identification of correctable codes
• Possibility, Impossibility and Cheat-Sensitivity of Quantum Bit String Commitment
• Decoupling with unitary approximate two-designs
• Unbounded sequence of observers exhibiting Einstein-Podolsky-Rosen steering
• Efficient error characterization in Quantum Information Processing
• Hilbert's projective metric in quantum information theory
• Entanglement as a resource for local state discrimination in multipartite systems
• A Return to the Optimal Detection of Quantum Information
• Driven quantum dynamics: will it blend?
• Hiding and masking quantum information in complex and real quantum mechanics
• Extensive nonadditivity of privacy
• Entanglement Sharing in Real-Vector-Space Quantum Theory
• Multiparty data hiding of quantum information
• Strong quantum nonlocality with entanglement
• Entanglement Reactivation in Separable Environments
• Entanglement, quantum randomness, and complexity beyond scrambling
• Ultimate data hiding in quantum mechanics and beyond
• Efficient Quantum Pseudorandomness
• Distribution of bipartite entanglement for random pure states
• Efficient unitary designs with a system-size independent number of non-Clifford gates
• EXIT-Chart Aided Near-Capacity Quantum Turbo Code Design
• Measuring and using non-markovianity
• Complexity of frustration: a new source of non-local non-stabilizerness
• Locally accessible information: How much can the parties gain by cooperating?
• When do Local Operations and Classical Communication Suffice for Two-Qubit State Discrimination?
• Multi-qubit Randomized Benchmarking Using Few Samples
• Demonstration of Robust Quantum Gate Tomography via Randomized Benchmarking
• Entanglement Cost of Nonlocal Measurements
• Transitions in entanglement complexity in random quantum circuits by measurements
• Quantum coherence as a signature of chaos
• Generalized Entanglement Entropies of Quantum Designs
• Quantum circuits for exact unitary $t$-designs and applications to higher-order randomized benchmarking
• The Road From Classical to Quantum Codes: A Hashing Bound Approaching Design Procedure
• Practical distributed quantum information processing with LOCCNet
• Comment on the paper "Random Quantum Circuits are Approximate 2-designs"
• Unitary $2$-designs from random $X$- and $Z$-diagonal unitaries
• Unforgeable Quantum Encryption
• Learning efficient decoders for quasi-chaotic quantum scramblers
• Strongly nonlocal unextendible product bases do exist
• Security of quantum bit string commitment depends on the information measure
• Characterizing complexity of many-body quantum dynamics by higher-order eigenstate thermalization
• Optimal resource states for local state discrimination
• Generating a state $t$-design by diagonal quantum circuits
• Local distinguishability of orthogonal 2\otimes3 pure states
• Energy-constrained discrimination of unitaries, quantum speed limits and a Gaussian Solovay-Kitaev theorem
• Composite parameterization and Haar measure for all unitary and special unitary groups
• Hiding Quantum Data
• Strong quantum nonlocality in $N$-partite systems
• Dualities and Identities for Entanglement-Assisted Quantum Codes
• Locking classical information
• Parameters of Pseudo-Random Quantum Circuits
• Diagonal quantum circuits: their computational power and applications
• Efficient algorithm for multi-qudit twirling for ensemble quantum computation
• Probabilistic and Approximate Masking of Quantum Information
• Difficulty of distinguishing product states locally
• Quantumness of correlations, quantumness of ensembles and quantum data hiding
• Distinguishing multi-partite states by local measurements
• A quasipolynomial-time algorithm for the quantum separability problem
• Optimal networks for Quantum Metrology: semidefinite programs and product rules
• Optimization of Clifford Circuits
• $d$ locally indistinguishable maximally entangled states in ${\mathbb{C}}^d\otimes {\mathbb{C}}^d$
• Entanglement in channel discrimination with restricted measurements
• Unifying typical entanglement and coin tossing: on randomization in probabilistic theories
• Strong quantum nonlocality for unextendible product bases in heterogeneous systems
• Detection of Multiparticle Entanglement: Quantifying the Search for Symmetric Extensions
• Crystalline Quantum Circuits
• Saturating the quantum Cramér-Rao bound using LOCC
• Quantum key distribution based on orthogonal states allows secure quantum bit commitment
• Local distinguishability based genuinely quantum nonlocality without entanglement
• Locally distinguish unextendible product bases by efficiently using entanglement resource
• Tight bounds on the distinguishability of quantum states under separable measurements
• On the mixed-unitary rank of quantum channels
• Compressed sensing for Hamiltonian reconstruction
• Characterizing correlation within multipartite quantum systems via local randomized measurements
• Bounds on the smallest sets of quantum states with special quantum nonlocality
• The local distinguishability of any three generalized Bell states
• Strong quantum nonlocality without entanglement in $n$-partite system with even $n$
• On the Chernoff distance for asymptotic LOCC discrimination of bipartite quantum states
• 6-qubit Optimal Clifford Circuits
• Asymptotic State Discrimination and a Strict Hierarchy in Distinguishability Norms
• On small set of one-way LOCC indistinguishability of maximally entangled states
• Construction of extremal local positive operator-valued measures under symmetry
• Quantum data hiding with spontaneous parameter down-conversion
• Sampling Overhead Analysis of Quantum Error Mitigation: Uncoded vs. Coded Systems
• Randomized benchmarking for qudit Clifford gates
• Resource theory of unextendibility and non-asymptotic quantum capacity
• Quantum data hiding with continuous variable systems
• A simple class of bound entangled states based on the properties of the antisymmetric subspace
• Maximal Privacy Without Coherence
• Local Indistinguishability and Possibility of Hiding cbits in Activable Bound Entangled States
• Local random quantum circuits are approximate polynomial-designs - numerical results
• Quantum Pufferfish Privacy: A Flexible Privacy Framework for Quantum Systems
• Private states, quantum data hiding and the swapping of perfect secrecy
• Typical Correlation Length of Sequentially Generated Tensor Network States
• Locally stable sets with minimum cardinality
• Representations of the multi-qubit Clifford group
• Absolutely classical spin states
• Orthogonal product sets with strong quantum nonlocality on plane structure
• Entanglement of random hypergraph states
• Quantum cryptography beyond key distribution: theory and experiment
• Twist-teleportation based local discrimination of maximally entangled states
• Genuine activation of nonlocality: From locally available to locally hidden information
• Zero-temperature entanglement membranes in quantum circuits
• Limitations of semidefinite programs for separable states and entangled games
• Random circuits by measurements on weighted graph states
• Diagonal-unitary 2-designs and their implementations by quantum circuits
• Cryptographic aspects of quantum reading
• No-Go Theorems for Universal Entanglement Purification
• On the distribution of the mean energy in the unitary orbit of quantum states
• Genuine hidden nonlocality without entanglement: from the perspective of local discrimination
• Optimal quantum circuit cuts with application to clustered Hamiltonian simulation
• Building one-time memories from isolated qubits
• Inaccessible entanglement in symmetry protected topological phases
• Activating Strongest Possible Nonlocality from Local Sets: An Elimination Paradigm
• Local unitary classification for sets of generalized Bell states
• Bounds on quantum nonlocality via partial transposition
• Phase Retrieval Using Unitary 2-Designs
• One-Shot Randomized and Nonrandomized Partial Decoupling
• Decoupling with random diagonal unitaries
• Efficient methods for one-shot quantum communication
• Alternative method for deriving nonlocal multipartite product states
• Entanglement cost of discriminating noisy Bell states by local operations and classical communication
• Mixing and localisation in random time-periodic quantum circuits of Clifford unitaries
• On the explicit constructions of certain unitary $t$-designs
• Privacy Amplification in the Isolated Qubits Model
• Discrimination of quantum states under locality constraints in the many-copy setting
• Strong quantum nonlocality with genuine entanglement in an $N$-qutrit system
• Clifford Group and Unitary Designs under Symmetry
• Construnctions of LOCC indistinguishable set of generalized Bell states
• Local discrimination of generalized Bell states via commutativity
• Small set of orthogonal product states with nonlocality
• Strongest nonlocal sets with minimum cardinality in tripartite systems
• Kerdock Codes Determine Unitary 2-Designs
• Local hypothesis testing between a pure bipartite state and the white noise state
• Structural change in multipartite entanglement sharing: a random matrix approach
• Limitations of Classically-Simulable Measurements for Quantum State Discrimination
• Local Quantum State Marking
• Single-shot security for one-time memories in the isolated qubits model
• When asymptotic LOCC offers no advantage over finite LOCC
• Strong quantum nonlocality: Unextendible biseparability beyond unextendible product basis
• Quantum data hiding in the presence of noise
• Non-Markovianity in High-Dimensional Open Quantum Systems using Next-generation Multicore Optical Fibers
• A game of quantum advantage: linking verification and simulation
• Maximal gap between local and global distinguishability of bipartite quantum states
• Probing quantum coherence at a distance and Aharonov-Bohm non-locality
• Genuinely nonlocal sets without entanglement in multipartite systems
• Optimal Conversion from Classical to Quantum Randomness via Quantum Chaos
• Nonlocal quantum state ensembles and quantum data hiding
• Hierarchy of correlation quantifiers comparable to negativity
• Distinguishing classically indistinguishable states and channels
• Quantum nonlocality without entanglement depending on nonzero prior probabilities in optimal unambiguous discrimination
• Nonlocality of Deep Thermalization
• Locally unidentifiable subset of quantum states and its resourcefulness in secret password distribution
• Finding out all locally indistinguishable sets of generalized Bell states
• Probabilistic state synthesis based on optimal convex approximation
• Optimality of semiquantum nonlocality in the presence of high inconclusive rates
• Experimental demonstration of Pauli-frame randomization on a superconducting qubit
• Trading causal order for locality
• Counting stabiliser codes for arbitrary dimension
• Universal distributions of overlaps from generic dynamics in quantum many-body systems
• LOCC protocols with bounded width per round optimize convex functions
• Locally-Measured Rényi Divergences
• Strong quantum nonlocality without entanglement in every $(n-1)$-partition
• Can relativistic bit commitment lead to secure quantum oblivious transfer?
• Bipartite discrimination of independently prepared quantum states as a counterexample to a parallel repetition conjecture
• Metric and classical fidelity uncertainty relations for random unitary matrices
• Generic Entanglement Entropy for Quantum States with Symmetry
• Thermal states of random quantum many-body systems
• Mapping generalized Jaynes-Cummings interaction into correlated finite-sized systems
• Getting Information on Independently Prepared Quantum States -- When Are Individual Measurements as Powerful as Joint Measurements?
• Quantum correlations for anonymous metrology
• Group Covariant Protocols for Quantum String Commitment
• Detectors for local discrimination of sets of generalized Bell states
• Twirling channels have minimal mixed-unitary rank
• Strongest quantum nonlocality in $N$-partite systems
• Unextendible product operator basis
• Classifying locally distinguishable sets: No activation across bipartitions
• Error Mitigation Thresholds in Noisy Random Quantum Circuits
• Distributed Quantum Hypothesis Testing under Zero-rate Communication Constraints
• Adaptive Channel Reshaping for Improved Entanglement Distillation
• Deterministic Twirling with Low Resources
• Extendible quantum measurements and limitations on classical communication
• Locally distinguishing a maximally entangled basis using shared entanglement
• Cost of Simulating Entanglement in Steering Scenario
• Partial randomized benchmarking
• Annihilating and creating nonlocality without entanglement by postmeasurement information
• Chasing shadows with Gottesman-Kitaev-Preskill codes
• Entanglement of Assistance as a measure of multiparty entanglement
• Bound entanglement-assisted prepare-and-measure scenarios based on four-dimensional quantum messages
• Simulating typical entanglement with many-body Hamiltonian dynamics
• Teleportation-based quantum state tomography
• Experimental Masking of Real Quantum States
• Locking and unlocking of quantum nonlocality without entanglement in local discrimination of quantum states
• Exact and Efficient Stabilizer Simulation of Thermal-Relaxation Noise for Quantum Error Correction
• Optimizing short stabilizer codes for asymmetric channels
• Factorizability of optimal quantum sequence discrimination under maximum-confidence measurements
• Dynamic LOCC Circuits for Automated Entanglement Manipulation
• Do mixed states exhibit deep thermalisation?
• An Algorithm for Estimating $\alpha$-Stabilizer Rényi Entropies via Purity
• Approximate Quantum Error Correction with 1D Log-Depth Circuits
• Graph connectivity based strong quantum nonlocality with genuine entanglement
• Quantum data-hiding scheme using orthogonal separable states
• Discrimination of discord in separable Gaussian states
• Trade-off between Information Gain and Disturbance in Local Discrimination of Entangled Quantum States
• Multi-player quantum data hiding by nonlocal quantum state ensembles