Litcius/Paper detail

Variational quantum algorithm with information sharing

Chris N. Self, Kiran E. Khosla, Alistair W. R. Smith, Frédéric Sauvage, Peter D. Haynes, Johannes Knolle, Florian Mintert, M. S. Kim

2021npj Quantum Information30 citationsDOIOpen Access PDF

Abstract

Abstract We introduce an optimisation method for variational quantum algorithms and experimentally demonstrate a 100-fold improvement in efficiency compared to naive implementations. The effectiveness of our approach is shown by obtaining multi-dimensional energy surfaces for small molecules and a spin model. Our method solves related variational problems in parallel by exploiting the global nature of Bayesian optimisation and sharing information between different optimisers. Parallelisation makes our method ideally suited to the next generation of variational problems with many physical degrees of freedom. This addresses a key challenge in scaling-up quantum algorithms towards demonstrating quantum advantage for problems of real-world interest.

Topics & Concepts

Computer scienceKey (lock)QuantumQuantum computerQuantum informationQuantum algorithmAlgorithmTheoretical computer scienceEnergy (signal processing)Information sharingQuantum information scienceMathematical optimizationEncoding (memory)Efficient algorithmEfficient energy useQuantum networkSpin (aerodynamics)Quantum Computing Algorithms and ArchitectureQuantum Information and CryptographyQuantum many-body systems