Quick Navigation

Overview Topics Abstract Importance Paper Tools References Reactions Discussion Publication Related

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 NP^PP with a prover which is only assumed to be an sf NP^PP 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.

Why This Paper Matters

This paper contributes to the Quantum Machine Learning research area in the Quantum Articles archive.
It adds a 2019 reference point for readers tracking recent quantum research.
We explore quantum-inspired interactive proof systems where the prover is limited.

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.

Become a member Sign in

Show Paper arXiv Publisher Share Cite This Paper Copy URL Compare Copy DOI Add to Reading List Category Correction Request

References & Citation Signals

[1] DOI https://doi.org/arXiv:1912.11611 [2] arXiv https://arxiv.org/abs/1912.11611 [3] Publisher https://arxiv.org/abs/1912.11611

Local Citation Graph (Related-Paper Links)

External citation index: OpenAlex citation signal

Community Reactions

Quick sentiment from readers on this paper.

Score: 0

Likes: 0 Dislikes: 0

Discussion & Reviews (Moderated)

Average Rating: 0.0 / 5 (0 ratings)

No written reviews yet.