aqora

Quantum counterfeit coin problems

Kazuo Iwama, Harumichi Nishimura, Rudy Raymond +1 more

arXiv:1009.0416Theoretical Computer ScienceJun 1, 201217 citations

On Anomaly Identification and the Counterfeit Coin Problem

Eldin Wee Chuan Lim

We address a well-known problem in combinatorics involving the identification of counterfeit coins with a systematic approach. The methodology can be applied to cases where the total number of coins is exceedingly large such that brute force or enumerative comparisons become impractical. Based on the principle behind this approach, the minimum effort necessary for identification of the counterfeit coin can be determined and expressed as a simple relation. We further suggest a possible application of this methodology to error detection in quantum information processing.We address a well-known problem in combinatorics involving the identification of counterfeit coins with a systematic approach. The methodology can be applied to cases where the total number of coins is exceedingly large such that brute force or enumerative comparisons become impractical. Based on the principle behind this approach, the minimum effort necessary for identification of the counterfeit coin can be determined and expressed as a simple relation. We further suggest a possible application of this methodology to error detection in quantum information processing.

arXiv:0905.0085May 1, 20092 citations

Practical aspects of quantum coin flipping

Anna Pappa, Paul Jouguet, Thomas Lawson +4 more

Nov 1, 20120 citations

Quantum Coin

Andrejs Baidins

Science NewsSep 30, 19890 citations

Counterfeit Coin Problem Can be Extended to Secure Multiparty Computation

Shohei Kaneko, Yang Li, Kazuo Sakiyama +1 more

Lecture notes in computer scienceJan 1, 20260 citations

Toward Secure Quantum Money

Bhaskar Roberts