2 papers
quant-ph2021
Quantum Inspired Adaptive Boosting
Bálint Daróczy, Katalin Friedl, László Kabódi +2
Building on the quantum ensemble based classifier algorithm of Schuld and Petruccione [arXiv:1704.02146v1], we devise equivalent classical algorithms which show that this quantum e…
quant-ph2016
Pointer Quantum PCPs and Multi-Prover Games
Alex B. Grilo, Iordanis Kerenidis, Attila Pereszlényi
The quantum PCP (QPCP) conjecture states that all problems in QMA, the quantum analogue of NP, admit quantum verifiers that only act on a constant number of qubits of a polynomial…