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
- Single-Round Proofs of Quantumness from Knowledge Assumptions [41.94295877935867]
A proof of quantumness is an efficiently verifiable interactive test that an efficient quantum computer can pass.
Existing single-round protocols require large quantum circuits, whereas multi-round ones use smaller circuits but require experimentally challenging mid-circuit measurements.
We construct efficient single-round proofs of quantumness based on existing knowledge assumptions.
arXiv Detail & Related papers (2024-05-24T17:33:10Z) - Existential Unforgeability in Quantum Authentication From Quantum Physical Unclonable Functions Based on Random von Neumann Measurement [45.386403865847235]
Physical Unclonable Functions (PUFs) leverage inherent, non-clonable physical randomness to generate unique input-output pairs.
Quantum PUFs (QPUFs) extend this concept by using quantum states as input-output pairs.
We show that random unitary QPUFs cannot achieve existential unforgeability against Quantum Polynomial Time adversaries.
We introduce a second model where the QPUF functions as a nonunitary quantum channel, which guarantees existential unforgeability.
arXiv Detail & Related papers (2024-04-17T12:16:41Z) - A universal scheme to self-test any quantum state and extremal measurement [41.94295877935867]
quantum network considered in this work is the simple star network, which is implementable using current technologies.
For our purposes, we also construct a scheme that can be used to self-test the two-dimensional tomographically complete set of measurements with an arbitrary number of parties.
arXiv Detail & Related papers (2023-12-07T16:20:28Z) - 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) - 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) - 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.