4

I have read in several papers now that information-theoretically secure multi-party quantum computation (MQPC) with a dishonest majority ($t \geq n/2$) is impossible because of the impossibility of unconditionally secure quantum bit commitment. Hence my question, why does MPQC imply the existence of quantum bit commitment? I would in particular be interested in how to combine the different frameworks of MPQC and quantum bit commitment protocols.

It would be helpful if you could add a reference to the papers that make that assertion. – Jonathan Trousdale – 2020-11-04T15:37:28.370

@JonathanTrousdale here is an example: https://arxiv.org/abs/0801.1544

I am not looking for a full proof but more of a hint on how to combine the different frameworks of MPQC and quantum bit commitment protocols.

1@glS I have edited the question, thanks for your remark. – jgerrit – 2020-11-04T16:13:24.980