dorsal/arxiv
View SchemaMLC No-go Theorems: Reinterpretation and Extension
| Authors | Minh-Dung Dang, Patrick Bellot |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0701156 |
| URL | https://arxiv.org/abs/quant-ph/0701156 |
Abstract
In this article, we are interested in the physical model of general quantum protocols implementing secure two-party computations in the light of Mayers' and Lo's & Chau's no-go theorems of bit commitment and oblivious transfer. In contrast to the commonly adobted quantum pure two-party model in the literature where classical communication is normally ignored, we propose an alternative interpretation for the purification of classical communication in two-party protocols by introducing a quantum third party for the classical channel. This interpretation leads to a global three-party model, involving Alice's and Bob's machines and the environment coupled to the macroscopic channel, using the decoherence scheme in quantum measurements. This model could give a more general view on the concealing/binding trade-off of quantum bit commitment protocols. Inspired from this three-party interpretation, we extend the no-go theorems for denying some classes of two-party protocols having access to some particular quantum trusted third-parties, known as quantum two-party oracles. The extension implies that a quantum protocol for implementing secure two-party computations musts have access to a trusted third-party which erases information and thus makes dissipation of heat to the environment.
{
"annotation_id": "491438d1-0b02-469b-8c3d-a5cf5679403e",
"date_created": "2026-03-02T18:02:34.646000Z",
"date_modified": "2026-03-02T18:02:34.646000Z",
"file_hash": "b4da06231a062e14fef727b704b7dc2f3d4944e2ce112c42d7e4f0fd3ecadb74",
"private": false,
"record": {
"abstract": "In this article, we are interested in the physical model of general quantum\nprotocols implementing secure two-party computations in the light of Mayers\u0027\nand Lo\u0027s \u0026 Chau\u0027s no-go theorems of bit commitment and oblivious transfer. In\ncontrast to the commonly adobted quantum pure two-party model in the literature\nwhere classical communication is normally ignored, we propose an alternative\ninterpretation for the purification of classical communication in two-party\nprotocols by introducing a quantum third party for the classical channel. This\ninterpretation leads to a global three-party model, involving Alice\u0027s and Bob\u0027s\nmachines and the environment coupled to the macroscopic channel, using the\ndecoherence scheme in quantum measurements. This model could give a more\ngeneral view on the concealing/binding trade-off of quantum bit commitment\nprotocols.\n Inspired from this three-party interpretation, we extend the no-go theorems\nfor denying some classes of two-party protocols having access to some\nparticular quantum trusted third-parties, known as quantum two-party oracles.\nThe extension implies that a quantum protocol for implementing secure two-party\ncomputations musts have access to a trusted third-party which erases\ninformation and thus makes dissipation of heat to the environment.",
"arxiv_id": "quant-ph/0701156",
"authors": [
"Minh-Dung Dang",
"Patrick Bellot"
],
"categories": [
"quant-ph"
],
"title": "MLC No-go Theorems: Reinterpretation and Extension",
"url": "https://arxiv.org/abs/quant-ph/0701156"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "79a55a9d-0dfc-4609-8c31-1d65e145aca8",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}