Learning the quantum algorithm for state overlap

• Published in: New journal of physics Vol. 20; no. 11; pp. 113022 - 113035
• Main Authors: Cincio, Lukasz, Suba, Yi it, Sornborger, Andrew T, Coles, Patrick J
• Format: Journal Article
• Language: English
• Published: Bristol IOP Publishing 14.11.2018
• Subjects: Algorithms; Computer Science; Error reduction; Information Science; Machine learning; Mathematics; MATHEMATICS AND COMPUTING; Physics; Quantum computers; Quantum computing; quantum computing algorithms; Quantum entanglement; state overlap; Support vector machines

Short-depth algorithms are crucial for reducing computational error on near-term quantum computers, for which decoherence and gate infidelity remain important issues. Here we present a machine-learning approach for discovering such algorithms. We apply our method to a ubiquitous primitive: computing...