ASYMPTOTICS OF QUANTUM CONTRACT SIGNING

Vladimir Božin, Hana Louka

Abstract: We prove that maximal probability of cheating in quantum signing protocol of Paunković, Bouda and Matheus behaves as $O\left(1/\sqrt{N}\right)$ for large number of qubits $N$. This confirms a conjecture that was based on numerical evidence.

Keywords: quantum information theory; asymptotic behaviour

Classification (MSC2000): 81P68; 41A60

Full text of the article: (for faster download, first choose a mirror)

• Compressed DVI file (20 kilobytes)
• Compressed PostScript file (380 kilobytes)
• PDF file (140 kilobytes)