-
Evaluating Quantum Optimization for Dynamic Self-Reliant Community Detection
Authors:
David Bucher,
Daniel Porawski,
Benedikt Wimmer,
Jonas Nüßlein,
Corey O'Meara,
Naeimeh Mohseni,
Giorgio Cortiana,
Claudia Linnhoff-Popien
Abstract:
Power grid partitioning is an important requirement for resilient distribution grids. Since electricity production is progressively shifted to the distribution side, dynamic identification of self-reliant grid subsets becomes crucial for operation. This problem can be represented as a modification to the well-known NP-hard Community Detection (CD) problem. We formulate it as a Quadratic Unconstrai…
▽ More
Power grid partitioning is an important requirement for resilient distribution grids. Since electricity production is progressively shifted to the distribution side, dynamic identification of self-reliant grid subsets becomes crucial for operation. This problem can be represented as a modification to the well-known NP-hard Community Detection (CD) problem. We formulate it as a Quadratic Unconstrained Binary Optimization (QUBO) problem suitable for solving using quantum computation{\color{blue}, which is expected to find better-quality partitions faster. The formulation aims to find communities with maximal self-sufficiency and minimal power flowing between them}. To assess quantum optimization for sizeable problems, we develop a hierarchical divisive method that solves sub-problem QUBOs to perform grid bisections. Furthermore, we propose a customization of the Louvain heuristic that includes self-reliance. In the evaluation, we first demonstrate that this problem examines exponential runtime scaling classically. Then, using different IEEE power system test cases, we benchmark the solution quality for multiple approaches: D-Wave's hybrid quantum-classical solvers, classical heuristics, and a branch-and-bound solver. As a result, we observe that the hybrid solvers provide very promising results, both with and without the divisive algorithm, regarding solution quality achieved within a given time frame. Directly utilizing D-Wave's Quantum Annealing (QA) hardware shows inferior partitioning.
△ Less
Submitted 9 July, 2024;
originally announced July 2024.
-
Transfer learning in predicting quantum many-body dynamics: from physical observables to entanglement entropy
Authors:
Philipp Schmidt,
Florian Marquardt,
Naeimeh Mohseni
Abstract:
Deep neural networks have demonstrated remarkable efficacy in extracting meaningful representations from complex datasets. This has propelled representation learning as a compelling area of research across diverse fields. One interesting open question is how beneficial representation learning can be for quantum many-body physics, with its notouriosly high-dimensional state space. In this work, we…
▽ More
Deep neural networks have demonstrated remarkable efficacy in extracting meaningful representations from complex datasets. This has propelled representation learning as a compelling area of research across diverse fields. One interesting open question is how beneficial representation learning can be for quantum many-body physics, with its notouriosly high-dimensional state space. In this work, we showcase the capacity of a neural network that was trained on a subset of physical observables of a many-body system to partially acquire an implicit representation of the wave function. We illustrate this by demonstrating the effectiveness of reusing the representation learned by the neural network to enhance the learning process of another quantity derived from the quantum state. In particular, we focus on how the pre-trained neural network can enhance the learning of entanglement entropy. This is of particular interest as directly measuring the entanglement in a many-body system is very challenging, while a subset of physical observables can be easily measured in experiments. We show the pre-trained neural network learns the dynamics of entropy with fewer resources and higher precision in comparison with direct training on the entanglement entropy.
△ Less
Submitted 25 May, 2024;
originally announced May 2024.
-
A Competitive Showcase of Quantum versus Classical Algorithms in Energy Coalition Formation
Authors:
Naeimeh Mohseni,
Thomas Morstyn,
Corey O Meara,
David Bucher,
Jonas Nüßlein,
Giorgio Cortiana
Abstract:
The formation of energy communities is pivotal for advancing decentralized and sustainable energy management. Within this context, Coalition Structure Generation (CSG) emerges as a promising framework. The complexity of CSG grows rapidly with the number of agents, making classical solvers impractical for even moderate sizes (number of agents>30). Therefore, the development of advanced computationa…
▽ More
The formation of energy communities is pivotal for advancing decentralized and sustainable energy management. Within this context, Coalition Structure Generation (CSG) emerges as a promising framework. The complexity of CSG grows rapidly with the number of agents, making classical solvers impractical for even moderate sizes (number of agents>30). Therefore, the development of advanced computational methods is essential. Motivated by this challenge, this study conducts a benchmark comparing classical solvers with quantum annealing on Dwave hardware and the Quantum Approximation Optimization Algorithm (QAOA) on both simulator and IBMQ hardware to address energy community formation. Our classical solvers include Tabu search, simulated annealing, and an exact classical solver. Our findings reveal that Dwave surpasses QAOA on hardware in terms of solution quality. Remarkably, QAOA demonstrates comparable runtime scaling with Dwave, albeit with a significantly larger prefactor. Notably, Dwave exhibits competitive performance compared to the classical solvers, achieving solutions of equal quality with more favorable runtime scaling.
△ Less
Submitted 20 May, 2024;
originally announced May 2024.
-
Quantum Optimization for the Future Energy Grid: Summary and Quantum Utility Prospects
Authors:
Jonas Blenninger,
David Bucher,
Giorgio Cortiana,
Kumar Ghosh,
Naeimeh Mohseni,
Jonas Nüßlein,
Corey O'Meara,
Daniel Porawski,
Benedikt Wimmer
Abstract:
In this project summary paper, we summarize the key results and use-cases explored in the German Federal Ministry of Education and Research (BMBF) funded project "Q-GRID" which aims to assess potential quantum utility optimization applications in the electrical grid. The project focuses on two layers of optimization problems relevant to decentralized energy generation and transmission as well as n…
▽ More
In this project summary paper, we summarize the key results and use-cases explored in the German Federal Ministry of Education and Research (BMBF) funded project "Q-GRID" which aims to assess potential quantum utility optimization applications in the electrical grid. The project focuses on two layers of optimization problems relevant to decentralized energy generation and transmission as well as novel energy transportation/exchange methods such as Peer-2-Peer energy trading and microgrid formation. For select energy grid optimization problems, we demonstrate exponential classical optimizer runtime scaling even for small problem instances, and present initial findings that variational quantum algorithms such as QAOA and hybrid quantum annealing solvers may provide more favourable runtime scaling to obtain similar solution quality. These initial results suggest that quantum computing may be a key enabling technology in the future energy transition insofar that they may be able to solve business problems which are already challenging at small problem instance sizes.
△ Less
Submitted 26 March, 2024;
originally announced March 2024.
-
Quantum Optimization: Potential, Challenges, and the Path Forward
Authors:
Amira Abbas,
Andris Ambainis,
Brandon Augustino,
Andreas Bärtschi,
Harry Buhrman,
Carleton Coffrin,
Giorgio Cortiana,
Vedran Dunjko,
Daniel J. Egger,
Bruce G. Elmegreen,
Nicola Franco,
Filippo Fratini,
Bryce Fuller,
Julien Gacon,
Constantin Gonciulea,
Sander Gribling,
Swati Gupta,
Stuart Hadfield,
Raoul Heese,
Gerhard Kircher,
Thomas Kleinert,
Thorsten Koch,
Georgios Korpas,
Steve Lenk,
Jakub Marecek
, et al. (21 additional authors not shown)
Abstract:
Recent advances in quantum computers are demonstrating the ability to solve problems at a scale beyond brute force classical simulation. As such, a widespread interest in quantum algorithms has developed in many areas, with optimization being one of the most pronounced domains. Across computer science and physics, there are a number of algorithmic approaches, often with little linkage. This is fur…
▽ More
Recent advances in quantum computers are demonstrating the ability to solve problems at a scale beyond brute force classical simulation. As such, a widespread interest in quantum algorithms has developed in many areas, with optimization being one of the most pronounced domains. Across computer science and physics, there are a number of algorithmic approaches, often with little linkage. This is further complicated by the fragmented nature of the field of mathematical optimization, where major classes of optimization problems, such as combinatorial optimization, convex optimization, non-convex optimization, and stochastic extensions, have devoted communities. With these aspects in mind, this work draws on multiple approaches to study quantum optimization. Provably exact versus heuristic settings are first explained using computational complexity theory - highlighting where quantum advantage is possible in each context. Then, the core building blocks for quantum optimization algorithms are outlined to subsequently define prominent problem classes and identify key open questions that, if answered, will advance the field. The effects of scaling relevant problems on noisy quantum devices are also outlined in detail, alongside meaningful benchmarking problems. We underscore the importance of benchmarking by proposing clear metrics to conduct appropriate comparisons with classical optimization techniques. Lastly, we highlight two domains - finance and sustainability - as rich sources of optimization problems that could be used to benchmark, and eventually validate, the potential real-world impact of quantum optimization.
△ Less
Submitted 4 December, 2023;
originally announced December 2023.
-
Deep learning of many-body observables and quantum information scrambling
Authors:
Naeimeh Mohseni,
Junheng Shi,
Tim Byrnes,
Michael Hartmann
Abstract:
Machine learning has shown significant breakthroughs in quantum science, where in particular deep neural networks exhibited remarkable power in modeling quantum many-body systems. Here, we explore how the capacity of data-driven deep neural networks in learning the dynamics of physical observables is correlated with the scrambling of quantum information. We train a neural network to find a map**…
▽ More
Machine learning has shown significant breakthroughs in quantum science, where in particular deep neural networks exhibited remarkable power in modeling quantum many-body systems. Here, we explore how the capacity of data-driven deep neural networks in learning the dynamics of physical observables is correlated with the scrambling of quantum information. We train a neural network to find a map** from the parameters of a model to the evolution of observables in random quantum circuits for various regimes of quantum scrambling and test its \textit{generalization} and \textit{extrapolation} capabilities in applying it to unseen circuits. Our results show that a particular type of recurrent neural network is extremely powerful in generalizing its predictions within the system size and time window that it has been trained on for both, localized and scrambled regimes. These include regimes where classical learning approaches are known to fail in sampling from a representation of the full wave function. Moreover, the considered neural network succeeds in \textit{extrapolating} its predictions beyond the time window and system size that it has been trained on for models that show localization, but not in scrambled regimes.
△ Less
Submitted 9 February, 2023;
originally announced February 2023.
-
Ising machines as hardware solvers of combinatorial optimization problems
Authors:
Naeimeh Mohseni,
Peter L. McMahon,
Tim Byrnes
Abstract:
Ising machines are hardware solvers which aim to find the absolute or approximate ground states of the Ising model. The Ising model is of fundamental computational interest because it is possible to formulate any problem in the complexity class NP as an Ising problem with only polynomial overhead. A scalable Ising machine that outperforms existing standard digital computers could have a huge impac…
▽ More
Ising machines are hardware solvers which aim to find the absolute or approximate ground states of the Ising model. The Ising model is of fundamental computational interest because it is possible to formulate any problem in the complexity class NP as an Ising problem with only polynomial overhead. A scalable Ising machine that outperforms existing standard digital computers could have a huge impact for practical applications for a wide variety of optimization problems. In this review, we survey the current status of various approaches to constructing Ising machines and explain their underlying operational principles. The types of Ising machines considered here include classical thermal annealers based on technologies such as spintronics, optics, memristors, and digital hardware accelerators; dynamical-systems solvers implemented with optics and electronics; and superconducting-circuit quantum annealers. We compare and contrast their performance using standard metrics such as the ground-state success probability and time-to-solution, give their scaling relations with problem size, and discuss their strengths and weaknesses.
△ Less
Submitted 1 April, 2022;
originally announced April 2022.
-
Deep recurrent networks predicting the gap evolution in adiabatic quantum computing
Authors:
Naeimeh Mohseni,
Carlos Navarrete-Benlloch,
Tim Byrnes,
Florian Marquardt
Abstract:
In adiabatic quantum computing finding the dependence of the gap of the Hamiltonian as a function of the parameter varied during the adiabatic sweep is crucial in order to optimize the speed of the computation. Inspired by this challenge, in this work, we explore the potential of deep learning for discovering a map** from the parameters that fully identify a problem Hamiltonian to the aforementi…
▽ More
In adiabatic quantum computing finding the dependence of the gap of the Hamiltonian as a function of the parameter varied during the adiabatic sweep is crucial in order to optimize the speed of the computation. Inspired by this challenge, in this work, we explore the potential of deep learning for discovering a map** from the parameters that fully identify a problem Hamiltonian to the aforementioned parametric dependence of the gap applying different network architectures. Through this example, we conjecture that a limiting factor for the learnability of such problems is the size of the input, that is, how the number of parameters needed to identify the Hamiltonian scales with the system size. We show that a long short-term memory network succeeds in predicting the gap when the parameter space scales linearly with system size. Remarkably, we show that once this architecture is combined with a convolutional neural network to deal with the spatial structure of the model, the gap evolution can even be predicted for system sizes larger than the ones seen by the neural network during training. This provides a significant speedup in comparison with the existing exact and approximate algorithms in calculating the gap.
△ Less
Submitted 7 June, 2023; v1 submitted 17 September, 2021;
originally announced September 2021.
-
Deep Learning of Quantum Many-Body Dynamics via Random Driving
Authors:
Naeimeh Mohseni,
Thomas Fösel,
Lingzhen Guo,
Carlos Navarrete-Benlloch,
Florian Marquardt
Abstract:
Neural networks have emerged as a powerful way to approach many practical problems in quantum physics. In this work, we illustrate the power of deep learning to predict the dynamics of a quantum many-body system, where the training is \textit{based purely on monitoring expectation values of observables under random driving}. The trained recurrent network is able to produce accurate predictions for…
▽ More
Neural networks have emerged as a powerful way to approach many practical problems in quantum physics. In this work, we illustrate the power of deep learning to predict the dynamics of a quantum many-body system, where the training is \textit{based purely on monitoring expectation values of observables under random driving}. The trained recurrent network is able to produce accurate predictions for driving trajectories entirely different than those observed during training. As a proof of principle, here we train the network on numerical data generated from spin models, showing that it can learn the dynamics of observables of interest without needing information about the full quantum state. This allows our approach to be applied eventually to actual experimental data generated from a quantum many-body system that might be open, noisy, or disordered, without any need for a detailed understanding of the system. This scheme provides considerable speedup for rapid explorations and pulse optimization. Remarkably, we show the network is able to extrapolate the dynamics to times longer than those it has been trained on, as well as to the infinite-system-size limit.
△ Less
Submitted 16 November, 2022; v1 submitted 1 May, 2021;
originally announced May 2021.
-
Floquet theory for temporal correlations and spectra in time-periodic open quantum systems: Application to squeezed parametric oscillation beyond the rotating-wave approximation
Authors:
C. Navarrete-Benlloch,
R. Garcés,
N. Mohseni,
G. J. de Valcárcel
Abstract:
Open quantum systems can display periodic dynamics at the classical level either due to external periodic modulations or to self-pulsing phenomena typically following a Hopf bifurcation. In both cases, the quantum fluctuations around classical solutions do not reach a quantum-statistical stationary state, which prevents adopting the simple and reliable methods used for stationary quantum systems.…
▽ More
Open quantum systems can display periodic dynamics at the classical level either due to external periodic modulations or to self-pulsing phenomena typically following a Hopf bifurcation. In both cases, the quantum fluctuations around classical solutions do not reach a quantum-statistical stationary state, which prevents adopting the simple and reliable methods used for stationary quantum systems. Here we put forward a general and efficient method to compute two-time correlations and corresponding spectral densities of time-periodic open quantum systems within the usual linearized (Gaussian) approximation for their dynamics. Using Floquet theory we show how the quantum Langevin equations for the fluctuations can be efficiently integrated by partitioning the time domain into one-period duration intervals, and relating the properties of each period to the first one. Spectral densities, like squeezing spectra, are computed similarly, now in a two-dimensional temporal domain that is treated as a chessboard with one-period x one-period cells. This technique avoids cumulative numerical errors as well as efficiently saves computational time. As an illustration of the method, we analyze the quantum fluctuations of a damped parametrically-driven oscillator (degenerate parametric oscillator) below threshold and far away from rotating-wave approximation conditions, which is a relevant scenario for modern low-frequency quantum oscillators. Our method reveals that the squeezing properties of such devices are quite robust against the amplitude of the modulation or the low quality of the oscillator, although optimal squeezing can appear for parameters that are far from the ones predicted within the rotating-wave approximation.
△ Less
Submitted 19 February, 2021; v1 submitted 17 May, 2020;
originally announced May 2020.
-
Error suppression in adiabatic quantum computing with qubit ensembles
Authors:
Naeimeh Mohseni,
Marek Narozniak,
Alexey N. Pyrkov,
Valentin Ivannikov,
Jonathan P. Dowling,
Tim Byrnes
Abstract:
Incorporating protection against quantum errors into adiabatic quantum computing (AQC) is an important task due to the inevitable presence of decoherence. Here we investigate an error-protected encoding of the AQC Hamiltonian, where qubit ensembles are used in place of qubits. Our Hamiltonian only involves total spin operators of the ensembles, offering a simpler route towards error-corrected quan…
▽ More
Incorporating protection against quantum errors into adiabatic quantum computing (AQC) is an important task due to the inevitable presence of decoherence. Here we investigate an error-protected encoding of the AQC Hamiltonian, where qubit ensembles are used in place of qubits. Our Hamiltonian only involves total spin operators of the ensembles, offering a simpler route towards error-corrected quantum computing. Our scheme is particularly suited to neutral atomic gases where it is possible to realize large ensemble sizes and produce ensemble-ensemble entanglement. We identify a critical ensemble size $N_{\mathrm{c}}$ where the nature of the first excited state becomes a single particle perturbation of the ground state, and the gap energy is predictable by mean-field theory. For ensemble sizes larger than $N_{\mathrm{c}}$, the ground state becomes protected due to the presence of logically equivalent states and the AQC performance improves with $N$, as long as the decoherence rate is sufficiently low.
△ Less
Submitted 1 April, 2021; v1 submitted 22 September, 2019;
originally announced September 2019.
-
Deterministic generation of hybrid high-N00N states with Rydberg ions trapped in microwave cavities
Authors:
Naeimeh Mohseni,
Shahpoor Saeidian,
Jonathan P. Dowling,
Carlos Navarrete-Benlloch
Abstract:
Trapped ions are among the most promising platforms for quantum technologies. They are at the heart of the most precise clocks and sensors developed to date, which exploit the quantum coherence of a single electronic or motional degree of freedom of an ion. However, future high precision quantum metrology will require the use of entangled states of several degrees of freedom. Here we propose a pro…
▽ More
Trapped ions are among the most promising platforms for quantum technologies. They are at the heart of the most precise clocks and sensors developed to date, which exploit the quantum coherence of a single electronic or motional degree of freedom of an ion. However, future high precision quantum metrology will require the use of entangled states of several degrees of freedom. Here we propose a protocol capable of generating high N00N states where the entanglement is shared between the motion of a trapped ion and an electromagnetic cavity mode, a so called hybrid configuration. We prove the feasibility of the proposal in a platform consisting of a trapped ion excited to its circular Rydberg state manifold, coupled to the modes of a high Q microwave cavity. This compact hybrid architecture has the advantage that it can couple to signals of very different nature, which modify either the ions motion or the cavity modes. Moreover, the exact same setup can be used right after the state preparation phase to implement the interferometer required for quantum metrology.
△ Less
Submitted 26 September, 2018;
originally announced September 2018.
-
Modeling the atomtronic analog of an optical polarizing beam splitter, a half-wave plate, and a quarter-wave plate for phonons of the motional state of two trapped atom
Authors:
Naieme Mohseni,
Marjan Fani,
Jonathan P. Dowling,
Shahpoor Saeidian
Abstract:
In this paper we propose a scheme to model the phonon analog of optical elements, including a polarizing beam splitter, a half- wave plate, and a quarter- wave plate, as well as an implementation of CNOT and Pauli gates, by using two atoms confined in a 2D plane. The internal states of the atoms are taken to be Rydberg circular states. Using this model we can manipulate the motional state of the a…
▽ More
In this paper we propose a scheme to model the phonon analog of optical elements, including a polarizing beam splitter, a half- wave plate, and a quarter- wave plate, as well as an implementation of CNOT and Pauli gates, by using two atoms confined in a 2D plane. The internal states of the atoms are taken to be Rydberg circular states. Using this model we can manipulate the motional state of the atom, with possible applications in optomechanical integrated circuits for quantum information processing and quantum simulation. Towards this aim, we study the interaction of two trapped atoms with two circularly polarized Laguerre-Gaussian beams, in such a way that the beams illuminate selectively only one of the atoms.
△ Less
Submitted 26 August, 2017; v1 submitted 5 March, 2017;
originally announced March 2017.