1. Is multipartite steering necessary for randomness certification?
In the case of m B = m C = 2, multipartite steering is necessary and sufficient for certifying randomness. This perfect equivalence ceases to hold with more measurement settings. The argument is valid for both multipartite and bipartite scenarios. In the bipartite scenario, if problem Eq. (A1) is feasible, then problem Eq. (A2) gives P g (y *) = 1 for any measurement settings m A. If there is no randomness on Bob's outputs, then {s obs b|y} b,y is unsteerable. Therefore, multipartite steering is necessary for randomness certification.
read more
2. What is multipartite steering necessary for in the tripartite scenario?
Multipartite steering is necessary for certifying randomness on Bob and Charlie in the tripartite scenario. It ensures that the observed assemblage is unsteerable, meaning that the measurements cannot be manipulated to reveal any information about the randomness. In the case of m B = m C = 2, multipartite steering is sufficient for randomness. However, in scenarios where m B >= 3 or m C >= 3, additional measurements can express steerability without being involved in generating randomness. This highlights the importance of multipartite steering in ensuring the security and integrity of the tripartite scenario.
read more
3. How does the see-saw algorithm help in calculating the upper bound of min-entropy?
The see-saw algorithm is used to convert the problem Eq. (B1) into three Semidefinite Programming (SDP) problems. By fixing the dimensions of each subsystem (dA, dB, dC), the algorithm helps in calculating the upper bound of min-entropy. It achieves this by setting POVMs {Mb|y}b,y and ensemble {s ee' ABC} ee' randomly. To obtain matrices M(0)b|y >= 0, the algorithm takes nBmBd2. This process allows for the calculation of the upper bound of min-entropy in a tripartite scenario, even though the problem is neither an SDP nor a linear problem.
read more
4. What is the SDP optimization process in generating POVMs?
The SDP optimization process involves maximizing the equation EQUATION, where s ee ' (0) BC = Tr A [s ee ' (0) ABC]. Initially, POVMs {M (0) b|y } b,y and states {s ee ' (0) ABC } e,e ' are set randomly. An optimal solution {M (1) c|z } c,z is found easily. Then, the optimal solution {M (1) b|y } b,y is obtained by changing variables in Eq. (B4). In the third step, POVMs M (1) b|y b,y and M (1) c|z c,z are fixed to find an optimal set of states s ee ' (0) ABC e,e ' that maximizes Eq. (B4). Iterating these steps until max{l bc|yz } decreases to about 1e-9 and the optimal guessing probability reaches its convergency, an upper bound H Dim min can be calculated. Adding random POVMs and states (with tiny weight) helps in finding a larger P g. The solution found by the see-saw algorithm may not be a global optimal solution, but it provides an upper bound of actual randomness.
read more