arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Cedric Lin

2 papers · 2016–2026

2016: 12017: 02018: 02019: 02020: 02021: 02022: 02023: 02024: 02025: 02026: 1
2016peak 1 in 20162026

Frequent co-authors

Papers

showing 1–2 of 2 RSS

Quantum Merlin Arthur with Exponentially Small Gap

Bill Fefferman, Cedric Lin

quant-ph · · cited 23× · arXiv ↗ · more like this ·

We study the complexity of QMA proof systems with inverse exponentially small promise gap. We show that this class can be exactly characterized by PSPACE, the class of problems solvable with a polynomial amount of memory. As applications we show that a "precise" version of the Local Hamiltonian problem is PSPACE-complete, and give a provable setting in which the ability to prepare PEPS states is not as powerful as the ability to prepare the ground state of general Local Hamiltonians.

Performance Model for Hybrid Quantum-Classical Workflows

Pooja Rao, Dimitar Trenev, Jerome Gonthier +13 more

quant-ph · · arXiv ↗ · more like this ·

Hybrid quantum-classical workflows are expected to underpin practical quantum computing applications, yet the quantum and HPC communities lack a shared framework for reasoning about where and when their integration requirements matter most. Such a framework must separate two distinct levels of analysis: the application level, where communication overhead affects runtime performance, and the real-time level, where it determines feasibility. To address this, we introduce a runtime model that decomposes workflow execution into quantum compute, classical compute, and communication costs. At the application level, a communication-to-computation ratio from this decomposition quantifies whether a workflow is communication-bound or compute-bound; at the real-time level, a feasibility constraint determines whether timing requirements can be met at all, with the reaction time setting the logical…