Related papers: Weak coin flipping with small bias

Die-rolling is the cryptographic task where two mistrustful, remote parties wish to generate a random $D$-sided die-roll over a communication channel. Optimal quantum protocols for this task have been given by Aharon and Silman (New Journal…

Topological quantum codes, such as toric and surface codes, are excellent candidates for hardware implementation due to their robustness against errors and their local interactions between qubits. However, decoding these codes efficiently…

We attempt to analyze a one-dimensional space-inhomogeneous quantum walk (QW) with one defect at the origin, which has two different quantum coins in positive and negative parts. We call the QW "the two-phase QW", which we treated…

We advance the previous studies of quantum walks on the line with two coins. Such four-state quantum walks driven by a three-direction shift operator may have nonzero stationary distributions (localization), thus distinguishing themselves…

An essential step in quantum key distribution is the estimation of parameters related to the leaked amount of information, which is usually done by sampling of the communication data. When the data size is finite, the final key rate depends…

We present methods for implementing arbitrary permutations of qubits under interaction constraints. Our protocols make use of previous methods for rapidly reversing the order of qubits along a path. Given nearest-neighbor interactions on a…

The real part of the weak value is identified as the conditional Bayes probability through the quantum analog of the Bayes relation. We present an explicit protocol to get the the weak values in a simple Mach-Zehnder interferometer model…

We introduce a private quantum money scheme with the note verification procedure based on Sampling Matching, a problem in the one-way communication complexity model introduced by Kumar et al.[Nature Communications 10, Article number: 4152].…

We propose a usage of a weak value for a quantum processing between preselection and postselection. While the weak value of a projector of 1 provides a process with certainty like the probability of 1, the weak value of -1 negates the…

The cryptographic protocol of coin tossing consists of two parties, Alice and Bob, that do not trust each other, but want to generate a random bit. If the parties use a classical communication channel and have unlimited computational…

For a class of stochastic models with Gaussian and rough mean-reverting volatility that embeds the genuine rough Stein-Stein model, we study the weak approximation rate when using a Euler type scheme with integrated kernels. Our first…

We speculate what quantum information protocols can be implemented between two accelerating observers using the vacuum. Whether it is in principle possible or not to implement a protocol depends on whether the aim is to end up with…

We have made a needed correction to our earlier paper (nucl-th/9511002), which contains a sign error. With this correction, the weak parity-violating pion-nucleon coupling is about 3 x 10^(-7).

A two-party coin-flipping protocol is $\epsilon$-fair if no efficient adversary can bias the output of the honest party (who always outputs a bit, even if the other party aborts) by more than $\epsilon$. Cleve [STOC '86] showed that…

We have studied the effect of weak randomness on q-state Potts models for q > 4 by measuring the central charges of these models using transfer matrix methods. We obtain a set of new values for the central charges and then show that some of…

We study the weak values of a quantum observable from the point of view of the Wigner formalism. The main actor is here the cross-Wigner transform of two functions, which is in disguise the cross-ambiguity function familiar from radar…

Can a diffusion model trained on bedrooms recover human faces? Diffusion models are widely used as priors for inverse problems, but standard approaches usually assume a high-fidelity model trained on data that closely match the unknown…

We consider the empirical measures of multi-type voter models with mutation on large finite sets, and prove their weak atomic convergence in the sense of Ethier and Kurtz (1994) toward a Fleming-Viot process. Convergence in the weak atomic…

We introduce a multi-coin discrete quantum random walk where the amplitude for a coin flip depends upon previous tosses. Although the corresponding classical random walk is unbiased, a bias can be introduced into the quantum walk by varying…

We present a feasibility study of a simultaneous sub-percent extraction of the weak charge and the weak radius of the ${}^{12}$C nucleus using parity-violating electron scattering, based on a largely model-independent assessment of the…