-
Guaranteed efficient energy estimation of quantum many-body Hamiltonians using ShadowGrou**
Authors:
Alexander Gresch,
Martin Kliesch
Abstract:
Estimation of the energy of quantum many-body systems is a paradigmatic task in various research fields. In particular, efficient energy estimation may be crucial in achieving a quantum advantage for a practically relevant problem. For instance, the measurement effort poses a critical bottleneck for variational quantum algorithms.
We aim to find the optimal strategy with single-qubit measurement…
▽ More
Estimation of the energy of quantum many-body systems is a paradigmatic task in various research fields. In particular, efficient energy estimation may be crucial in achieving a quantum advantage for a practically relevant problem. For instance, the measurement effort poses a critical bottleneck for variational quantum algorithms.
We aim to find the optimal strategy with single-qubit measurements that yields the highest provable accuracy given a total measurement budget. As a central tool, we establish new tail bounds for empirical estimators of the energy. They are helpful for identifying measurement settings that improve the energy estimate the most. This task constitutes an NP-hard problem. However, we are able to circumvent this bottleneck and use the tail bounds to develop a practical, efficient estimation strategy, which we call ShadowGrou**. As the name suggests, it combines shadow estimation methods with grou** strategies for Pauli strings. In numerical experiments, we demonstrate that ShadowGrou** outperforms state-of-the-art methods in estimating the electronic ground-state energies of various small molecules, both in provable and practical accuracy benchmarks. Hence, this work provides a promising way, e.g., to tackle the measurement bottleneck associated with quantum many-body Hamiltonians.
△ Less
Submitted 11 September, 2023; v1 submitted 9 January, 2023;
originally announced January 2023.
-
Light-shift induced behaviors observed in momentum-space quantum walks
Authors:
Nikolai Bolik,
Caspar Groiseau,
Jerry H. Clark,
Alexander Gresch,
Siamak Dadras,
Gil S. Summy,
Yingmei Liu,
Sandro Wimberger
Abstract:
Over the last decade there have been many advances in studies of quantum walks (QWs) including a momentum-space QW recently realized in our spinor Bose-Einstein condensate system. This QW possessed behaviors that generally agreed with theoretical predictions; however, it also showed momentum distributions that were not adequately explained by the theory. We present a theoretical model which proves…
▽ More
Over the last decade there have been many advances in studies of quantum walks (QWs) including a momentum-space QW recently realized in our spinor Bose-Einstein condensate system. This QW possessed behaviors that generally agreed with theoretical predictions; however, it also showed momentum distributions that were not adequately explained by the theory. We present a theoretical model which proves that the coherent dynamics of the spinor condensate is sufficient to explain the experimental data without invoking the presence of a thermal cloud of atoms as in the original theory. Our numerical findings are supported by an analytical prediction for the momentum distributions in the limit of zero-temperature condensates. This current model provides more complete explanations to the momentum-space QWs that can be applied to study quantum search algorithms and topological phases in Floquet-driven systems.
△ Less
Submitted 26 September, 2022; v1 submitted 16 May, 2022;
originally announced May 2022.
-
Modern applications of machine learning in quantum sciences
Authors:
Anna Dawid,
Julian Arnold,
Borja Requena,
Alexander Gresch,
Marcin Płodzień,
Kaelan Donatella,
Kim A. Nicoli,
Paolo Stornati,
Rouven Koch,
Miriam Büttner,
Robert Okuła,
Gorka Muñoz-Gil,
Rodrigo A. Vargas-Hernández,
Alba Cervera-Lierta,
Juan Carrasquilla,
Vedran Dunjko,
Marylou Gabrié,
Patrick Huembeli,
Evert van Nieuwenburg,
Filippo Vicentini,
Lei Wang,
Sebastian J. Wetzel,
Giuseppe Carleo,
Eliška Greplová,
Roman Krems
, et al. (4 additional authors not shown)
Abstract:
In this book, we provide a comprehensive introduction to the most recent advances in the application of machine learning methods in quantum sciences. We cover the use of deep learning and kernel methods in supervised, unsupervised, and reinforcement learning algorithms for phase classification, representation of many-body quantum states, quantum feedback control, and quantum circuits optimization.…
▽ More
In this book, we provide a comprehensive introduction to the most recent advances in the application of machine learning methods in quantum sciences. We cover the use of deep learning and kernel methods in supervised, unsupervised, and reinforcement learning algorithms for phase classification, representation of many-body quantum states, quantum feedback control, and quantum circuits optimization. Moreover, we introduce and discuss more specialized topics such as differentiable programming, generative models, statistical approach to machine learning, and quantum machine learning.
△ Less
Submitted 15 November, 2023; v1 submitted 8 April, 2022;
originally announced April 2022.
-
Scalable approach to many-body localization via quantum data
Authors:
Alexander Gresch,
Lennart Bittel,
Martin Kliesch
Abstract:
We are interested in how quantum data can allow for practical solutions to otherwise difficult computational problems. A notoriously difficult phenomenon from quantum many-body physics is the emergence of many-body localization (MBL). So far, is has evaded a comprehensive analysis. In particular, numerical studies are challenged by the exponential growth of the Hilbert space dimension. As many of…
▽ More
We are interested in how quantum data can allow for practical solutions to otherwise difficult computational problems. A notoriously difficult phenomenon from quantum many-body physics is the emergence of many-body localization (MBL). So far, is has evaded a comprehensive analysis. In particular, numerical studies are challenged by the exponential growth of the Hilbert space dimension. As many of these studies rely on exact diagonalization of the system's Hamiltonian, only small system sizes are accessible. In this work, we propose a highly flexible neural network based learning approach that, once given training data, circumvents any computationally expensive step. In this way, we can efficiently estimate common indicators of MBL such as the adjacent gap ratio or entropic quantities. Our estimator can be trained on data from various system sizes at once which grants the ability to extrapolate from smaller to larger ones. Moreover, using transfer learning we show that already a two-dimensional feature vector is sufficient to obtain several different indicators at various energy densities at once. We hope that our approach can be applied to large-scale quantum experiments to provide new insights into quantum many-body physics.
△ Less
Submitted 17 February, 2022;
originally announced February 2022.
-
Experimental realization of a momentum-space quantum walk
Authors:
Siamak Dadras,
Alexander Gresch,
Caspar Groiseau,
Sandro Wimberger,
Gil S. Summy
Abstract:
We report on a discrete-time quantum walk that uses the momentum of ultra-cold rubidium-87 atoms as the walk space and two internal atomic states as the coin degree of freedom. Each step of the walk consists of a coin toss (a microwave pulse) followed by a unitary shift operator (a resonant ratchet pulse). We carry out a comprehensive experimental study on the effects of various parameters, includ…
▽ More
We report on a discrete-time quantum walk that uses the momentum of ultra-cold rubidium-87 atoms as the walk space and two internal atomic states as the coin degree of freedom. Each step of the walk consists of a coin toss (a microwave pulse) followed by a unitary shift operator (a resonant ratchet pulse). We carry out a comprehensive experimental study on the effects of various parameters, including the strength of the shift operation, coin parameters, noise, and initialization of the system on the behavior of the walk. The walk dynamics can be well controlled in our experiment; potential applications include atom interferometry and engineering asymmetric walks.
△ Less
Submitted 24 April, 2019; v1 submitted 24 September, 2018;
originally announced September 2018.
-
Quantum Walk in Momentum Space with a Bose-Einstein Condensate
Authors:
Siamak Dadras,
Alexander Gresch,
Caspar Groiseau,
Sandro Wimberger,
Gil S. Summy
Abstract:
We present a discrete-time, one-dimensional quantum walk based on the entanglement between the momentum of ultracold rubidium atoms (the walk space) and two internal atomic states (the "coin" degree of freedom). Our scheme is highly flexible and can provide a platform for a wide range of applications such as quantum search algorithms, the observation of topological phases, and the realization of w…
▽ More
We present a discrete-time, one-dimensional quantum walk based on the entanglement between the momentum of ultracold rubidium atoms (the walk space) and two internal atomic states (the "coin" degree of freedom). Our scheme is highly flexible and can provide a platform for a wide range of applications such as quantum search algorithms, the observation of topological phases, and the realization of walks with higher dimensionality. Along with the investigation of the quantum-to-classical transition, we demonstrate the distinctive features of a quantum walk and contrast them to those of its classical counterpart. Also, by manipulating either the walk or coin operator, we show how the walk dynamics can be steered or even reversed.
△ Less
Submitted 24 September, 2018; v1 submitted 22 February, 2018;
originally announced February 2018.
-
Quantum Walks of kicked Bose-Einstein condensates
Authors:
Caspar Groiseau,
Alexander Gresch,
Sandro Wimberger
Abstract:
We analytically investigate the recently proposed and implemented discrete-time quantum walk based on kicked ultra-cold atoms. We show how the internal level structure of the kicked atoms leads to the emergence of a relative light-shift phase immediately relevant for the experimental realization. Analytical solutions are provided for the momentum distribution for both the case of quantum resonance…
▽ More
We analytically investigate the recently proposed and implemented discrete-time quantum walk based on kicked ultra-cold atoms. We show how the internal level structure of the kicked atoms leads to the emergence of a relative light-shift phase immediately relevant for the experimental realization. Analytical solutions are provided for the momentum distribution for both the case of quantum resonance and the near-resonant quasimomenta.
△ Less
Submitted 15 February, 2018;
originally announced February 2018.