We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

quant-ph

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Quantum Physics

Title: Noise reduction using past causal cones in variational quantum algorithms

Abstract: We introduce an approach to improve the accuracy and reduce the sample complexity of near term quantum-classical algorithms. We construct a simpler initial parameterized quantum state, or ansatz, based on the past causal cone of each observable, generally yielding fewer qubits and gates. We implement this protocol on a trapped ion quantum computer and demonstrate improvement in accuracy and time-to-solution at an arbitrary point in the variational search space. We report a $\sim 27\%$ improvement in the accuracy of the calculation of the deuteron binding energy and $\sim 40\%$ improvement in the accuracy of the quantum approximate optimization of the MAXCUT problem applied to the dragon graph $T_{3,2}$. When the time-to-solution is prioritized over accuracy, the former requires $\sim 71\%$ fewer measurements and the latter requires $\sim 78\%$ fewer measurements.
Comments: Added data availability statement, additional affiliation and grant acknowledgement
Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS)
MSC classes: 68Q12, 81P68, 81P45
Cite as: arXiv:1906.00476 [quant-ph]
  (or arXiv:1906.00476v3 [quant-ph] for this version)

Submission history

From: Omar Shehab [view email]
[v1] Sun, 2 Jun 2019 20:27:10 GMT (3142kb,D)
[v2] Sun, 9 Jun 2019 18:54:32 GMT (3143kb,D)
[v3] Wed, 12 Jun 2019 18:16:23 GMT (3143kb,D)

Link back to: arXiv, form interface, contact.