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...
Saved in:
| 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!
|
Similar Items
-
Combating Fake News with Cryptography in Quantum Era with Post-Quantum Verifiable Image Proofs
by: Maksim Iavich
Published: (2025-06-01) -
Bioimaging comparison between synthesized carbon quantum dots and nanodiamonds
by: Somayeh Marouzi, et al.
Published: (2025-07-01) -
Anomaly in Open Quantum Systems and its Implications on Mixed-State Quantum Phases
by: Zijian Wang, et al.
Published: (2025-03-01) -
Double-sided: tight proofs for guessing games in the quantum random oracle model
by: Jiawei Bao, et al.
Published: (2024-12-01) -
Mathematical proof of the Fisher-Escolà Q statistical distribution in quantum consciousness modeling
by: Álex Escolà-Gascón, et al.
Published: (2025-01-01)