Experimental semi-autonomous eigensolver using reinforcement learning
arXiv:2007.15521 · doi:10.1038/s41598-021-90534-7
Abstract
The characterization of observables, expressed via Hermitian operators, is a crucial task in quantum mechanics. For this reason, an eigensolver is a fundamental algorithm for any quantum technology. In this work, we implement a semi-autonomous algorithm to obtain an approximation of the eigenvectors of an arbitrary Hermitian operator using the IBM quantum computer. To this end, we only use single-shot measurements and pseudo-random changes handled by a feedback loop, reducing the number of measures in the system. Due to the classical feedback loop, this algorithm can be cast into the reinforcement learning paradigm. Using this algorithm, for a single-qubit observable, we obtain both eigenvectors with fidelities over 0.97 with around 200 single-shot measurements. For two-qubits observables, we get fidelities over 0.91 with around 1500 single-shot measurements for the four eigenvectors, which is a comparatively low resource demand, suitable for current devices. This work is useful to the development of quantum devices able to decide with partial information, which helps to implement future technologies in quantum artificial intelligence.
arXiv comment12 + 3 pages, 5 figures
References in corpus (28)
- Quantum Computing in the NISQ era and beyond
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
- Quantum Machine Learning
- A variational eigenvalue solver on a quantum processor
- Quantum algorithm for solving linear systems of equations
- Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
- The theory of variational hybrid quantum-classical algorithms
- Quantum support vector machine for big data classification
- Quantum machine learning in feature Hilbert spaces
- An introduction to quantum machine learning
- A high-bias, low-variance introduction to Machine Learning for physicists
- Human-level performance in first-person multiplayer games with population-based deep reinforcement learning
- Quantum algorithms for supervised and unsupervised machine learning
- Quantum Data Fitting
- Quantum-enhanced machine learning
- Quantum reinforcement learning
- Experimental Realization of Quantum Artificial Intelligence
- Experimental Quantum Computing to Solve Systems of Linear Equations
- Experimental Machine Learning of Quantum States
- Quantum machine learning over infinite dimensions
- Classical Optimizers for Noisy Intermediate-Scale Quantum Devices
- Reinforcement Learning: A Survey
- Basic protocols in quantum reinforcement learning with superconducting circuits
- A Quantum Algorithm for Solving Linear Differential Equations: Theory and Experiment
- Reconstruction of a Photonic Qubit State with Reinforcement Learning
- Measurement-based adaptation protocol with quantum reinforcement learning
- Quantum machine learning and quantum biomimetics: A perspective
- Reinforcement learning for semi-autonomous approximate quantum eigensolver