REVIEW 1 cited by
Fast Expectation Value Calculation Speedup of Quantum Approximate Optimization Algorithm: HoLCUs QAOA
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
read the original abstract
In this paper, we present a new method for calculating expectation values of operators that can be expressed as a linear combination of unitary (LCU) operators. This method allows to perform this calculation in a single quantum circuit measuring a single qubit, which speeds up the computation process. This method is general for any quantum algorithm and is of particular interest in the acceleration of variational quantum algorithms, both in real devices and in simulations. We analyze its application to the parameter optimization process of the Quantum Approximate Optimization Algorithm (QAOA) and the case of having degenerate values in the matrix of the Ising problem. Finally, we apply it to several Quadratic Unconstrained Binary Optimization (QUBO) problems to analyze the speedup of the method in circuit simulators.
Forward citations
Cited by 1 Pith paper
-
$\mathtt{Q^2SAR}$: overcoming classical bottlenecks in drug discovery via quantum multiple kernel learning
Simulated QMKL-SVM reaches AUC ~0.87–0.90 on DYRK1A QSAR after PCA reduction, beating a same-space gradient-boosting baseline of ~0.80.
Discussion (0). Continue with ORCID to comment.