Distributed Merlin-Arthur Synthesis of Quantum States and Its Applications
Watch a conference presentation from TQC 2023 exploring the concept of state synthesis in quantum distributed computing, focusing on distributed quantum Merlin-Arthur (dQMA) protocols. Learn about a novel task called state generation with distributed inputs (SGDI) on a line network, where the goal is to generate quantum states using distributed information. Discover how the presenter develops dQMA protocols for SGDI and applies them to solve the Set Equality problem, including classical lower bounds. Explore another dQMA protocol for creating EPR-pairs between adjacent network nodes without quantum communication, leading to a general method for converting dQMA protocols to eliminate quantum communication during verification. Delivered at the 18th Conference on the Theory of Quantum Computation, Communication and Cryptography at the University of Aveiro, this technical talk advances theoretical understanding of quantum information processing and distributed computing challenges.