Brief announcement: Distributed quantum proofs for replicated data

DOI10.4230/LIPICS.DISC.2020.43MaRDI QIDQ6535042zbMATH OpenFDO

Authors Pierre Fraigniaud, François Le Gall, Harumichi Nishimura, Ami Paz

Publication date 2 November 2023

Full work available at URL https://doi.org/10.4230/LIPICS.DISC.2020.43

zbMATH Keywords

quantum computingalgorithmic aspects of networksdistributed network computing

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Quantum algorithms and complexity in the theory of computing (68Q12) Quantum computation (81P68) Distributed algorithms (68W15)

Recommendations

• Quantum online memory checking
• Distributed-prover interactive proofs
• Algorithms and Computation
• Quantum Merlin-Arthur proof systems: are multiple Merlins more helpful to Arthur?
• Quantum proofs

Cites work

• Locally checkable proofs in distributed computing
• Proof labeling schemes
• Randomized proof-labeling schemes

This page was built for publication: Brief announcement: Distributed quantum proofs for replicated data

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6535042)