Pith. sign in

REVIEW 2 cited by

Verification of quantum computation: An overview of existing approaches

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 1709.06984 v2 pith:I6Q7DFKA submitted 2017-09-20 quant-ph cs.CR

classification quant-phcs.CR
keywords quantumverificationcomputersapproachesintractableproblemsprotocolssignificant
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
read the original abstract

Quantum computers promise to efficiently solve not only problems believed to be intractable for classical computers, but also problems for which verifying the solution is also considered intractable. This raises the question of how one can check whether quantum computers are indeed producing correct results. This task, known as quantum verification, has been highlighted as a significant challenge on the road to scalable quantum computing technology. We review the most significant approaches to quantum verification and compare them in terms of structure, complexity and required resources. We also comment on the use of cryptographic techniques which, for many of the presented protocols, has proven extremely useful in performing verification. Finally, we discuss issues related to fault tolerance, experimental implementations and the outlook for future protocols.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 2 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Verifying a stabilizer state with few observables but many shots

    quant-ph 2024-12 conditional novelty 6.0 of 10

    A random-basis, minimum-of-means stabilizer certification protocol accepts good states and rejects bad states with error probabilities exponentially small in qubit number under a wide fidelity gap.

  2. Authentication in Quantum Networks

    quant-ph 2026-06 unverdicted novelty 2.0 of 10

    A literature review of authentication in quantum networks concludes that it is not an intrinsic limitation but depends on explicit resources and deployment assumptions.

Pith tools