Abstract:Quantum communication with systems of dimension larger than two provides advantages in information processing tasks. Examples include higher rates of key distribution and random number generation. The main disadvantage of using such multi-dimensional quantum systems is the increased complexity of the experimental setup. Here, we analyze a not-so-obvious problem: the relation between randomness certification and computational requirements of the postprocessing of experimental data. In particular, we consider semi-device independent randomness certification from an experiment using a four dimensional quantum system to violate the classical bound of a random access code. Using state-of-the-art techniques, a smaller quantum violation requires more computational power to demonstrate randomness, which at some point becomes impossible with today's computers although the randomness is (probably) still there. We show that by dedicating more input settings of the experiment to randomness certification, then by more computational postprocessing of the experimental data which corresponds to a quantum violation, one may increase the amount of certified randomness. Furthermore, we introduce a method that significantly lowers the computational complexity of randomness certification. Our results show how more randomness can be generated without altering the hardware and indicate a path for future semi-device independent protocols to follow.

Generalized measurements on qubits in quantum randomness certification and expansion

Generalized measurements on qubits in quantum randomness certification and expansion

High-dimensional measurement-device-independent quantum steering and its application in randomness generation

Experimental Certification of Random Numbers Via Quantum Contextuality.

Implementation of generalized measurements on a qudit via quantum walks

The role of shared randomness in quantum state certification with unentangled measurements

Intrinsic Randomness under General Quantum Measurements

Learning to Measure: Adaptive Informationally Complete Generalized Measurements for Quantum Algorithms

Real randomized measurements for analyzing properties of quantum states

Work Measurement as a Generalized Quantum Measurement

Experimental certification of more than one bit of quantum randomness in the two inputs and two outputs scenario

Measurement incompatibility and quantum advantage in communication

Generalized time-bin quantum random number generator with uncharacterized devices

Analysing quantum systems with randomised measurements

Certification of qubits in the prepare-and-measure scenario with large input alphabet and connections with the Grothendieck constant

Certifying measurement incompatibility in prepare-and-measure and Bell scenarios

Optimal randomness certification from one entangled bit

Increased Certification of Semi-device Independent Random Numbers using Many Inputs and More Postprocessing

Quantum state testing with restricted measurements

Randomness Expansion Secured by Quantum Contextuality

Certified Randomness from Untrusted Sources and Uncharacterized Measurements.