-
Tensor Quantum Programming
Authors:
A. Termanova,
Ar. Melnikov,
E. Mamenchikov,
N. Belokonev,
S. Dolgov,
A. Berezutskii,
R. Ellerbrock,
C. Mansell,
M. Perelshtein
Abstract:
Running quantum algorithms often involves implementing complex quantum circuits with such a large number of multi-qubit gates that the challenge of tackling practical applications appears daunting. To date, no experiments have successfully demonstrated a quantum advantage due to the ease with which the results can be adequately replicated on classical computers through the use of tensor network al…
▽ More
Running quantum algorithms often involves implementing complex quantum circuits with such a large number of multi-qubit gates that the challenge of tackling practical applications appears daunting. To date, no experiments have successfully demonstrated a quantum advantage due to the ease with which the results can be adequately replicated on classical computers through the use of tensor network algorithms. Additionally, it remains unclear even in theory where exactly these advantages are rooted within quantum systems because the logarithmic complexity commonly associated with quantum algorithms is also present in algorithms based on tensor networks. In this article, we propose a novel approach called Tensor Quantum Programming, which leverages tensor networks for hybrid quantum computing. Our key insight is that the primary challenge of algorithms based on tensor networks lies in their high ranks (bond dimensions). Quantum computing offers a potential solution to this challenge, as an ideal quantum computer can represent tensors with arbitrarily high ranks in contrast to classical counterparts, which indicates the way towards quantum advantage. While tensor-based vector-encoding and state-readout are known procedures, the matrix-encoding required for performing matrix-vector multiplications directly on quantum devices remained unsolved. Here, we developed an algorithm that encodes Matrix Product Operators into quantum circuits with a depth that depends linearly on the number of qubits. It demonstrates effectiveness on up to 50 qubits for several matrices frequently encountered in differential equations, optimization problems, and quantum chemistry. We view this work as an initial stride towards the creation of genuinely practical quantum algorithms.
△ Less
Submitted 20 March, 2024;
originally announced March 2024.
-
Hybrid quantum cycle generative adversarial network for small molecule generation
Authors:
Matvei Anoshin,
Asel Sagingalieva,
Christopher Mansell,
Vishal Shete,
Markus Pflitsch,
Alexey Melnikov
Abstract:
The contemporary drug design process demands considerable time and resources to develop each new compound entering the market. Generating small molecules is a pivotal aspect of drug discovery, essential for develo** innovative pharmaceuticals. Uniqueness, validity, diversity, druglikeliness, synthesizability, and solubility molecular pharmacokinetic properties, however, are yet to be maximized.…
▽ More
The contemporary drug design process demands considerable time and resources to develop each new compound entering the market. Generating small molecules is a pivotal aspect of drug discovery, essential for develo** innovative pharmaceuticals. Uniqueness, validity, diversity, druglikeliness, synthesizability, and solubility molecular pharmacokinetic properties, however, are yet to be maximized. This work introduces several new generative adversarial network models based on engineering integration of parametrized quantum circuits into known molecular generative adversarial networks. The introduced machine learning models incorporate a new multi-parameter reward function grounded in reinforcement learning principles. Through extensive experimentation on benchmark drug design datasets, QM9 and PC9, the introduced models are shown to outperform scores achieved previously. Most prominently, the new scores indicate an increase of up to 30% in the druglikeness quantitative estimation. The new hybrid quantum machine learning algorithms, as well as the achieved scores of pharmacokinetic properties, contribute to the development of fast and accurate drug discovery processes.
△ Less
Submitted 28 December, 2023;
originally announced February 2024.
-
Photovoltaic power forecasting using quantum machine learning
Authors:
Asel Sagingalieva,
Stefan Komornyik,
Arsenii Senokosov,
Ayush Joshi,
Alexander Sedykh,
Christopher Mansell,
Olga Tsurkan,
Karan Pinto,
Markus Pflitsch,
Alexey Melnikov
Abstract:
Predicting solar panel power output is crucial for advancing the energy transition but is complicated by the variable and non-linear nature of solar energy. This is influenced by numerous meteorological factors, geographical positioning, and photovoltaic cell properties, posing significant challenges to forecasting accuracy and grid stability. Our study introduces a suite of solutions centered aro…
▽ More
Predicting solar panel power output is crucial for advancing the energy transition but is complicated by the variable and non-linear nature of solar energy. This is influenced by numerous meteorological factors, geographical positioning, and photovoltaic cell properties, posing significant challenges to forecasting accuracy and grid stability. Our study introduces a suite of solutions centered around hybrid quantum neural networks designed to tackle these complexities. The first proposed model, the Hybrid Quantum Long Short-Term Memory, surpasses all tested models by over 40% lower mean absolute and mean squared errors. The second proposed model, Hybrid Quantum Sequence-to-Sequence neural network, once trained, predicts photovoltaic power with 16% lower mean absolute error for arbitrary time intervals without the need for prior meteorological data, highlighting its versatility. Moreover, our hybrid models perform better even when trained on limited datasets, underlining their potential utility in data-scarce scenarios. These findings represent a stride towards resolving time series prediction challenges in energy power forecasting through hybrid quantum models, showcasing the transformative potential of quantum machine learning in catalyzing the renewable energy transition.
△ Less
Submitted 26 December, 2023;
originally announced December 2023.
-
Hybrid quantum image classification and federated learning for hepatic steatosis diagnosis
Authors:
Luca Lusnig,
Asel Sagingalieva,
Mikhail Surmach,
Tatjana Protasevich,
Ovidiu Michiu,
Joseph McLoughlin,
Christopher Mansell,
Graziano de' Petris,
Deborah Bonazza,
Fabrizio Zanconati,
Alexey Melnikov,
Fabio Cavalli
Abstract:
In the realm of liver transplantation, accurately determining hepatic steatosis levels is crucial. Recognizing the essential need for improved diagnostic precision, particularly for optimizing diagnosis time by swiftly handling easy-to-solve cases and allowing the expert time to focus on more complex cases, this study aims to develop cutting-edge algorithms that enhance the classification of liver…
▽ More
In the realm of liver transplantation, accurately determining hepatic steatosis levels is crucial. Recognizing the essential need for improved diagnostic precision, particularly for optimizing diagnosis time by swiftly handling easy-to-solve cases and allowing the expert time to focus on more complex cases, this study aims to develop cutting-edge algorithms that enhance the classification of liver biopsy images. Additionally, the challenge of maintaining data privacy arises when creating automated algorithmic solutions, as sharing patient data between hospitals is restricted, further complicating the development and validation process. This research tackles diagnostic accuracy by leveraging novel techniques from the rapidly evolving field of quantum machine learning, known for their superior generalization abilities. Concurrently, it addresses privacy concerns through the implementation of privacy-conscious collaborative machine learning with federated learning. We introduce a hybrid quantum neural network model that leverages real-world clinical data to assess non-alcoholic liver steatosis accurately. This model achieves an image classification accuracy of 97%, surpassing traditional methods by 1.8%. Moreover, by employing a federated learning approach that allows data from different clients to be shared while ensuring privacy, we maintain an accuracy rate exceeding 90%. This initiative marks a significant step towards a scalable, collaborative, efficient, and dependable computational framework that aids clinical pathologists in their daily diagnostic tasks.
△ Less
Submitted 28 March, 2024; v1 submitted 4 November, 2023;
originally announced November 2023.
-
NISQ-compatible approximate quantum algorithm for unconstrained and constrained discrete optimization
Authors:
M. R. Perelshtein,
A. I. Pakhomchik,
Ar. A. Melnikov,
M. Podobrii,
A. Termanova,
I. Kreidich,
B. Nuriev,
S. Iudin,
C. W. Mansell,
V. M. Vinokur
Abstract:
Quantum algorithms are getting extremely popular due to their potential to significantly outperform classical algorithms. Yet, applying quantum algorithms to optimization problems meets challenges related to the efficiency of quantum algorithms training, the shape of their cost landscape, the accuracy of their output, and their ability to scale to large-size problems. Here, we present an approxima…
▽ More
Quantum algorithms are getting extremely popular due to their potential to significantly outperform classical algorithms. Yet, applying quantum algorithms to optimization problems meets challenges related to the efficiency of quantum algorithms training, the shape of their cost landscape, the accuracy of their output, and their ability to scale to large-size problems. Here, we present an approximate gradient-based quantum algorithm for hardware-efficient circuits with amplitude encoding. We show how simple linear constraints can be directly incorporated into the circuit without additional modification of the objective function with penalty terms. We employ numerical simulations to test it on MaxCut problems with complete weighted graphs with thousands of nodes and run the algorithm on a superconducting quantum processor. We find that for unconstrained MaxCut problems with more than 1000 nodes, the hybrid approach combining our algorithm with a classical solver called CPLEX can find a better solution than CPLEX alone. This demonstrates that hybrid optimization is one of the leading use cases for modern quantum devices.
△ Less
Submitted 15 November, 2023; v1 submitted 23 May, 2023;
originally announced May 2023.
-
Supersensitive measurement using single-atom control of an atomic ensemble
Authors:
Calum MacCormick,
Silvia Bergamini,
Chris Mansell,
Hugo Cable,
Kavan Modi
Abstract:
We analyze the operation of a novel sensor based on atom interferometry, which can achieve supra-classical sensitivity by exploiting quantum correlations in mixed states of many qubits. The interferometer is based on quantum gates which use coherently-controlled Rydberg interactions between a single atom (which acts as a control qubit) and an atomic ensemble (which provides register qubits). In pr…
▽ More
We analyze the operation of a novel sensor based on atom interferometry, which can achieve supra-classical sensitivity by exploiting quantum correlations in mixed states of many qubits. The interferometer is based on quantum gates which use coherently-controlled Rydberg interactions between a single atom (which acts as a control qubit) and an atomic ensemble (which provides register qubits). In principle, our scheme can achieve precision scaling with the size of the ensemble - which can extend to large numbers of atoms - while using only single-qubit operations on the control and bulk operations on the ensemble. We investigate realistic implementation of the interferometer, and our main aim is to develop a new approach to quantum metrology that can achieve quantum-enhanced measurement precision by exploiting coherent operations on large impure quantum states. We propose an experiment to demonstrate the enhanced sensitivity of the protocol, and to investigate a transition from classical to supra-classical sensitivity which occurs when using highly-mixed probe states.
△ Less
Submitted 9 November, 2015;
originally announced November 2015.
-
Coherent control of mesoscopic atomic ensembles for quantum information
Authors:
I. I. Beterov,
M. Saffman,
V. P. Zhukov,
D. B. Tretyakov,
V. M. Entin,
E. A. Yakshina,
I. I. Ryabtsev,
C. W. Mansell,
C. MacCormick,
S. Bergamini,
M. P. Fedoruk
Abstract:
We discuss methods for coherently controlling mesoscopic atomic ensembles where the number of atoms varies randomly from one experimental run to the next. The proposed schemes are based on adiabatic passage and Rydberg blockade and can be used for implementation of a scalable quantum register formed by an array of randomly loaded optical dipole traps.
We discuss methods for coherently controlling mesoscopic atomic ensembles where the number of atoms varies randomly from one experimental run to the next. The proposed schemes are based on adiabatic passage and Rydberg blockade and can be used for implementation of a scalable quantum register formed by an array of randomly loaded optical dipole traps.
△ Less
Submitted 15 October, 2013;
originally announced October 2013.
-
A cold-atoms based processor for deterministic quantum computation with one qubit in intractably large Hilbert spaces
Authors:
Chris Mansell,
Silvia Bergamini
Abstract:
We propose the use of Rydberg interactions and ensembles of cold atoms in mixed state for the implementation of a protocol for deterministic quantum computation with one quantum bit (DQC1) that can be readily operated in high dimensional Hilbert spaces. We propose an experimental test for the scalability of the protocol and to study the physics of discord. Furthermore we develop a scheme to add co…
▽ More
We propose the use of Rydberg interactions and ensembles of cold atoms in mixed state for the implementation of a protocol for deterministic quantum computation with one quantum bit (DQC1) that can be readily operated in high dimensional Hilbert spaces. We propose an experimental test for the scalability of the protocol and to study the physics of discord. Furthermore we develop a scheme to add control to non-trivial unitaries that will enable the study of many-body physics with ensembles in mixed states.
△ Less
Submitted 30 September, 2013;
originally announced September 2013.
-
Quantum gates in mesoscopic atomic ensembles based on adiabatic passage and Rydberg blockade
Authors:
I. I. Beterov,
M. Saffman,
E. A. Yakshina,
V. P. Zhukov,
D. B. Tretyakov,
V. M. Entin,
I. I. Ryabtsev,
C. W. Mansell,
C. MacCormick,
S. Bergamini,
M. P. Fedoruk
Abstract:
We present schemes for geometric phase compensation in adiabatic passage which can be used for the implementation of quantum logic gates with atomic ensembles consisting of an arbitrary number of strongly interacting atoms. Protocols using double sequences of stimulated Raman adiabatic passage (STIRAP) or adiabatic rapid passage (ARP) pulses are analyzed. Switching the sign of the detuning between…
▽ More
We present schemes for geometric phase compensation in adiabatic passage which can be used for the implementation of quantum logic gates with atomic ensembles consisting of an arbitrary number of strongly interacting atoms. Protocols using double sequences of stimulated Raman adiabatic passage (STIRAP) or adiabatic rapid passage (ARP) pulses are analyzed. Switching the sign of the detuning between two STIRAP sequences, or inverting the phase between two ARP pulses, provides state transfer with well defined amplitude and phase independent of atom number in the Rydberg blockade regime. Using these pulse sequences we present protocols for universal single-qubit and two-qubit operations in atomic ensembles containing an unknown number of atoms.
△ Less
Submitted 19 May, 2013; v1 submitted 5 December, 2012;
originally announced December 2012.
-
Cooper minima in the transitions from low-excited and Rydberg states of alkali-metal atoms
Authors:
I. I. Beterov,
C. W. Mansell,
E. A. Yakshina,
I. I. Ryabtsev,
D. B. Tretyakov,
V. M. Entin,
C. MacCormick,
M. J. Piotrowicz,
A. Kowalczyk,
S. Bergamini
Abstract:
The structure of the Cooper minima in the transition probabilities and photoionization cross-sections for low-excited and Rydberg nS, nP, nD and nF states of alkali-metal atoms has been studied using a Coulomb approximation and a quasiclassical model. The range of applicability of the quasiclassical model has been defined from comparison with available experimental and theoretical data on dipole m…
▽ More
The structure of the Cooper minima in the transition probabilities and photoionization cross-sections for low-excited and Rydberg nS, nP, nD and nF states of alkali-metal atoms has been studied using a Coulomb approximation and a quasiclassical model. The range of applicability of the quasiclassical model has been defined from comparison with available experimental and theoretical data on dipole moments, oscillator strengths, and photoionization cross-sections. A new Cooper minimum for transitions between rubidium Rydberg states has been found.
△ Less
Submitted 16 July, 2012;
originally announced July 2012.