Semi-device-independent full randomness amplification based on energy
bounds
- URL: http://arxiv.org/abs/2108.09100v1
- Date: Fri, 20 Aug 2021 10:34:01 GMT
- Title: Semi-device-independent full randomness amplification based on energy
bounds
- Authors: Gabriel Senno, Antonio Ac\'in
- Abstract summary: Quantum Bell nonlocality allows for the design of protocols that amplify the randomness of public and arbitrarily biased Santha-Vazirani sources.
We prove that full randomness amplification can be achieved without requiring a complete characterization of entanglement states and measurements.
- Score: 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Quantum Bell nonlocality allows for the design of protocols that amplify the
randomness of public and arbitrarily biased Santha-Vazirani sources, a
classically impossible task. Information-theoretical security in these
protocols is certified in a device-independent manner, i.e. solely from the
observed nonlocal statistics and without any assumption about the
inner-workings of the intervening devices. On the other hand, if one is willing
to trust on a complete quantum-mechanical description of a protocol's devices,
the elementary scheme in which a qubit is alternatively measured in a pair of
mutually unbiased bases is, straightforwardly, a protocol for randomness
amplification. In this work, we study the unexplored middle ground. We prove
that full randomness amplification can be achieved without requiring
entanglement or a complete characterization of the intervening quantum states
and measurements. Based on the energy-bounded framework introduced in [Van
Himbeeck et al., Quantum 1, 33 (2017)], our prepare-and-measure protocol is
able to amplify the randomness of any public Santha-Vazirani source, requiring
the smallest number of inputs and outcomes possible and being secure against
quantum adversaries.
Related papers
- Existential Unforgeability in Quantum Authentication From Quantum Physical Unclonable Functions Based on Random von Neumann Measurement [45.386403865847235]
In quantum PUFs (QPUFs), the input-output pairs consist of quantum states instead of classical bitstrings.
We prove that such a QPUF is existentially unforgeable.
We introduce the first model in existing literature that depicts such a high level of provable security.
arXiv Detail & Related papers (2024-04-17T12:16:41Z) - Improvements on Device Independent and Semi-Device Independent Protocols
of Randomness Expansion [0.0]
Device Independent (DI) and Semi-Device Independent (semi-DI) protocols of randomness expansion are discussed.
We introduce enhanced DI and semi-DI protocols that surpass existing ones in terms of output randomness rate, security, or in some instances, both.
A notable contribution is the introduction of randomness expansion protocols that recycle input randomness, significantly enhancing finite round randomness rates for DI protocols based on the CHSH inequality violation.
arXiv Detail & Related papers (2023-11-22T17:03:04Z) - Entropy Accumulation under Post-Quantum Cryptographic Assumptions [4.416484585765028]
In device-independent (DI) quantum protocols, the security statements are oblivious to the characterization of the quantum apparatus.
We present a flexible framework for proving the security of such protocols by utilizing a combination of tools from quantum information theory.
arXiv Detail & Related papers (2023-07-02T12:52:54Z) - Semi-device independent nonlocality certification for near-term quantum
networks [46.37108901286964]
Bell tests are the most rigorous method for verifying entanglement in quantum networks.
If there is any signaling between the parties, then the violation of Bell inequalities can no longer be used.
We propose a semi-device independent protocol that allows us to numerically correct for effects of correlations in experimental probability distributions.
arXiv Detail & Related papers (2023-05-23T14:39:08Z) - Simple Tests of Quantumness Also Certify Qubits [69.96668065491183]
A test of quantumness is a protocol that allows a classical verifier to certify (only) that a prover is not classical.
We show that tests of quantumness that follow a certain template, which captures recent proposals such as (Kalai et al., 2022) can in fact do much more.
Namely, the same protocols can be used for certifying a qubit, a building-block that stands at the heart of applications such as certifiable randomness and classical delegation of quantum computation.
arXiv Detail & Related papers (2023-03-02T14:18:17Z) - Non-Abelian braiding of graph vertices in a superconducting processor [144.97755321680464]
Indistinguishability of particles is a fundamental principle of quantum mechanics.
braiding of non-Abelian anyons causes rotations in a space of degenerate wavefunctions.
We experimentally verify the fusion rules of the anyons and braid them to realize their statistics.
arXiv Detail & Related papers (2022-10-19T02:28:44Z) - Suppressing Amplitude Damping in Trapped Ions: Discrete Weak
Measurements for a Non-unitary Probabilistic Noise Filter [62.997667081978825]
We introduce a low-overhead protocol to reverse this degradation.
We present two trapped-ion schemes for the implementation of a non-unitary probabilistic filter against amplitude damping noise.
This filter can be understood as a protocol for single-copy quasi-distillation.
arXiv Detail & Related papers (2022-09-06T18:18:41Z) - Quantum Complementarity Approach to Device-Independent Security [2.782396962787398]
We show the complementarity security origin of device-independent quantum cryptography tasks.
We generalize the sample entropy in classical Shannon theory for the finite-size analysis.
Applying it to the data in a recent ion-trap-based device-independent quantum key distribution experiment, one could reduce the requirement on data size to less than a third.
arXiv Detail & Related papers (2021-11-27T09:42:44Z) - Single-photon nonlocality in quantum networks [55.41644538483948]
We show that the nonlocality of single-photon entangled states can nevertheless be revealed in a quantum network made only of beamsplitters and photodetectors.
Our results show that single-photon entanglement may constitute a promising solution to generate genuine network-nonlocal correlations useful for Bell-based quantum information protocols.
arXiv Detail & Related papers (2021-08-03T20:13:24Z) - Unbounded randomness from uncharacterized sources [0.0]
In Device-Independent and Semi-Device-Independent scenarios, randomness is certified using projective measurements.
We propose a new Source-Device-Independent protocol, based on Positive Operator Valued Measurement (POVM)
We experimentally demonstrate our method with a compact and simple photonic setup that employs polarization-encoded qubits and POVM up to 6 outcomes.
arXiv Detail & Related papers (2020-10-12T15:54:22Z) - Discrete-phase-randomized measurement-device-independent quantum key
distribution [1.3706331473063877]
We show that there are loopholes for imperfect phase randomization in measurement-device-independent quantum key distribution.
We propose a discrete-phase-randomized measurement-device-independent quantum key distribution protocol as a solution to close this source-side loophole.
arXiv Detail & Related papers (2020-06-22T03:10:17Z)
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.