-
Beyond the Buzz: Strategic Paths for Enabling Useful NISQ Applications
Authors:
Pratibha Raghupati Hegde,
Oleksandr Kyriienko,
Hermanni Heimonen,
Panagiotis Tolias,
Gilbert Netzer,
Panagiotis Barkoutsos,
Ricardo Vinuesa,
Ivy Peng,
Stefano Markidis
Abstract:
There is much debate on whether quantum computing on current NISQ devices, consisting of noisy hundred qubits and requiring a non-negligible usage of classical computing as part of the algorithms, has utility and will ever offer advantages for scientific and industrial applications with respect to traditional computing. In this position paper, we argue that while real-world NISQ quantum applicatio…
▽ More
There is much debate on whether quantum computing on current NISQ devices, consisting of noisy hundred qubits and requiring a non-negligible usage of classical computing as part of the algorithms, has utility and will ever offer advantages for scientific and industrial applications with respect to traditional computing. In this position paper, we argue that while real-world NISQ quantum applications have yet to surpass their classical counterparts, strategic approaches can be used to facilitate advancements in both industrial and scientific applications. We have identified three key strategies to guide NISQ computing towards practical and useful implementations. Firstly, prioritizing the identification of a "killer app" is a key point. An application demonstrating the distinctive capabilities of NISQ devices can catalyze broader development. We suggest focusing on applications that are inherently quantum, e.g., pointing towards quantum chemistry and material science as promising domains. These fields hold the potential to exhibit benefits, setting benchmarks for other applications to follow. Secondly, integrating AI and deep-learning methods into NISQ computing is a promising approach. Examples such as quantum Physics-Informed Neural Networks and Differentiable Quantum Circuits (DQC) demonstrate the synergy between quantum computing and AI. Lastly, recognizing the interdisciplinary nature of NISQ computing, we advocate for a co-design approach. Achieving synergy between classical and quantum computing necessitates an effort in co-designing quantum applications, algorithms, and programming environments, and the integration of HPC with quantum hardware. The interoperability of these components is crucial for enabling the full potential of NISQ computing.
△ Less
Submitted 23 May, 2024;
originally announced May 2024.
-
Deep learning optimal quantum annealing schedules for random Ising models
Authors:
Pratibha Raghupati Hegde,
Gianluca Passarelli,
Giovanni Cantele,
Procolo Lucignano
Abstract:
A crucial step in the race towards quantum advantage is optimizing quantum annealing using ad-hoc annealing schedules. Motivated by recent progress in the field, we propose to employ long-short term memory (LSTM) neural networks to automate the search for optimal annealing schedules for random Ising models on regular graphs. By training our network using locally-adiabatic annealing paths, we are a…
▽ More
A crucial step in the race towards quantum advantage is optimizing quantum annealing using ad-hoc annealing schedules. Motivated by recent progress in the field, we propose to employ long-short term memory (LSTM) neural networks to automate the search for optimal annealing schedules for random Ising models on regular graphs. By training our network using locally-adiabatic annealing paths, we are able to predict optimal annealing schedules for unseen instances and even larger graphs than those used for training.
△ Less
Submitted 26 June, 2023; v1 submitted 28 November, 2022;
originally announced November 2022.
-
Genetic optimization of quantum annealing
Authors:
Pratibha Raghupati Hegde,
Gianluca Passarelli,
Annarita Scocco,
Procolo Lucignano
Abstract:
The study of optimal control of quantum annealing by modulating the pace of evolution and by introducing a counterdiabatic potential has gained significant attention in recent times. In this work, we present a numerical approach based on genetic algorithms to improve the performance of quantum annealing, which evades the Landau-Zener transitions to navigate to the ground state of the final Hamilto…
▽ More
The study of optimal control of quantum annealing by modulating the pace of evolution and by introducing a counterdiabatic potential has gained significant attention in recent times. In this work, we present a numerical approach based on genetic algorithms to improve the performance of quantum annealing, which evades the Landau-Zener transitions to navigate to the ground state of the final Hamiltonian with high probability. We optimize the annealing schedules starting from polynomial ansatz by treating their coefficients as chromosomes of the genetic algorithm. We also explore shortcuts to adiabaticity by computing a practically feasible $k$-local optimal driving operator, showing that even for $k=1$ we achieve substantial improvement of the fidelity over the standard annealing solution. With these genetically optimized annealing schedules and/or optimal driving operators, we are able to perform quantum annealing in relatively short time-scales and with larger fidelity compared to traditional approaches.
△ Less
Submitted 30 November, 2021; v1 submitted 6 August, 2021;
originally announced August 2021.
-
An evolutionary strategy for finding effective quantum $ 2 $-body Hamiltonians of $ p $-body interacting systems
Authors:
Giovanni Acampora,
Vittorio Cataudella,
Pratibha R. Hegde,
Procolo Lucignano,
Gianluca Passarelli,
Autilia Vitiello
Abstract:
Embedding $p$-body interacting models onto the $2$-body networks implemented on commercial quantum annealers is a relevant issue. For highly interacting models, requiring a number of ancilla qubits, that can be sizable and make unfeasible (if not impossible) to simulate such systems. In this manuscript, we propose an alternative to minor embedding, develo** a new approximate procedure based on g…
▽ More
Embedding $p$-body interacting models onto the $2$-body networks implemented on commercial quantum annealers is a relevant issue. For highly interacting models, requiring a number of ancilla qubits, that can be sizable and make unfeasible (if not impossible) to simulate such systems. In this manuscript, we propose an alternative to minor embedding, develo** a new approximate procedure based on genetic algorithms, allowing to decouple the $p$-body in terms of $2$-body interactions. A set of preliminary numerical experiments demonstrates the feasibility of our approach for the ferromagnetic $p$-spin model, and pave the way towards the application of evolutionary strategies to more complex quantum models.
△ Less
Submitted 11 September, 2019;
originally announced September 2019.