Quantum Merlin-Arthur proof systems for synthesizing quantum states

Complexity theory typically focuses on the difficulty of solving computational problems using classical inputs and outputs, even with a quantum computer. In the quantum world, it is natural to apply a different notion of complexity, namely the complexity of synthesizing quantum states. We investigat...

Full description

Saved in:
Bibliographic Details
Main Authors: Hugo Delavenne, François Le Gall, Yupan Liu, Masayuki Miyamoto
Format: Article
Language:English
Published: Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften 2025-04-01
Series:Quantum
Online Access:https://quantum-journal.org/papers/q-2025-04-03-1688/pdf/
Tags: Add Tag
No Tags, Be the first to tag this record!