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

References & Citation Signals

Local Citation Graph (Related-Paper Links)

Current Paper #39594 #67310 Women for Quantum -- Manifesto ... #67301 Daemonic quantum battery charge... #67285 Assessing the Role of Communica... #67361 The Channel Capacity of a Relat...

External citation index: OpenAlex citation signal

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.