Secure Multi-Party Quantum Computation with a Dishonest Majority

Explore a groundbreaking paper on secure multi-party quantum computation presented at Eurocrypt 2020. Delve into the challenges of achieving quantum MPC with a dishonest majority, examining two distinct approaches and the innovative use of Clifford codes. Learn about public authentication tests, single-qubit Cliffords, and non-Clifford gates. Discover the intricacies of magic-state generation in this cutting-edge research that pushes the boundaries of quantum cryptography and secure computation.

Intro
Multi-party computation
Goal: Quantum MPC
MPQC: two approaches
Clifford code in MPQC
Public authentication test
Single-qubit Cliffords
Non-Clifford gate -16
Magic-state generation
Summary