Quick Navigation
Topics
Quantum Machine Learning
Quantum Simulation
Benchmarking Verification Validation
Entanglement Theory Quantum Correlations
Towards a quantum-inspired proof for IP = PSPACE
arXiv
Authors: Ayal Green, Guy Kindler, Yupan Liu
Year
2019
Paper ID
39594
Status
Preprint
Abstract Read
~2 min
Abstract Words
128
Citations
N/A
Abstract
We explore quantum-inspired interactive proof systems where the prover is limited. Namely, we improve on a result by [AG17] showing a quantum-inspired interactive protocol $sf IP$ for sf PreciseBQP where the prover is only assumed to be a sf PreciseBQP machine, and show that the result can be strengthened to show an sf IP for sf NPPP with a prover which is only assumed to be an sf NPPP machine - which was not known before. We also show how the protocol can be used to directly verify sf QMA computations, thus connecting the sum-check protocol by [AAV13] with the result of [AG17, LFKN90]. Our results shed light on a quantum-inspired proof for {sf IP} = {sf PSPACE}, as sf PreciseQMA captures the full sf PSPACE power.
Paper Tools
Become a member to use research tools
Sign in to open papers, visit source links, share, cite, compare, copy DOI links, request category corrections, and build your reading list.
Show Paper arXiv Publisher Share
Cite This Paper
Copy URL
Compare
Copy DOI Add to Reading List
Category Correction Request
Category Correction Request
Help us improve classification quality by proposing a better category. Every request is reviewed by an admin.
Sign in to submit a category correction request for this paper.
Log In to SubmitReferences & Citation Signals
Community Reactions
Quick sentiment from readers on this paper.
Score:
0
Likes: 0
Dislikes: 0
Sign in to react to this paper.
Discussion & Reviews (Moderated)
Average Rating: 0.0 / 5 (0 ratings)
No written reviews yet.