-
Hybrid Quantum Graph Neural Network for Molecular Property Prediction
Authors:
Michael Vitz,
Hamed Mohammadbagherpoor,
Samarth Sandeep,
Andrew Vlasic,
Richard Padbury,
Anh Pham
Abstract:
To accelerate the process of materials design, materials science has increasingly used data driven techniques to extract information from collected data. Specially, machine learning (ML) algorithms, which span the ML discipline, have demonstrated ability to predict various properties of materials with the level of accuracy similar to explicit calculation of quantum mechanical theories, but with si…
▽ More
To accelerate the process of materials design, materials science has increasingly used data driven techniques to extract information from collected data. Specially, machine learning (ML) algorithms, which span the ML discipline, have demonstrated ability to predict various properties of materials with the level of accuracy similar to explicit calculation of quantum mechanical theories, but with significantly reduced run time and computational resources. Within ML, graph neural networks have emerged as an important algorithm within the field of machine learning, since they are capable of predicting accurately a wide range of important physical, chemical and electronic properties due to their higher learning ability based on the graph representation of material and molecular descriptors through the aggregation of information embedded within the graph. In parallel with the development of state of the art classical machine learning applications, the fusion of quantum computing and machine learning have created a new paradigm where classical machine learning model can be augmented with quantum layers which are able to encode high dimensional data more efficiently. Leveraging the structure of existing algorithms, we developed a unique and novel gradient free hybrid quantum classical convoluted graph neural network (HyQCGNN) to predict formation energies of perovskite materials. The performance of our hybrid statistical model is competitive with the results obtained purely from a classical convoluted graph neural network, and other classical machine learning algorithms, such as XGBoost. Consequently, our study suggests a new pathway to explore how quantum feature encoding and parametric quantum circuits can yield drastic improvements of complex ML algorithm like graph neural network.
△ Less
Submitted 8 May, 2024;
originally announced May 2024.
-
An Enhanced Hybrid HHL Algorithm
Authors:
Jack Morgan,
Eric Ghysels,
Hamed Mohammadbagherpoor
Abstract:
We present a classical enhancement to improve the accuracy of the Hybrid variant (Hybrid HHL) of the quantum algorithm for solving liner systems of equations proposed by Harrow, Hassidim, and Lloyd (HHL). We achieve this by using higher precision quantum estimates of the eigenvalues relevant to the linear system, and an enhanced classical processing step to guide the eigenvalue inversion part of H…
▽ More
We present a classical enhancement to improve the accuracy of the Hybrid variant (Hybrid HHL) of the quantum algorithm for solving liner systems of equations proposed by Harrow, Hassidim, and Lloyd (HHL). We achieve this by using higher precision quantum estimates of the eigenvalues relevant to the linear system, and an enhanced classical processing step to guide the eigenvalue inversion part of Hybrid HHL. We show that eigenvalue estimates with just two extra bits of precision results in tighter error bounds for our Enhanced Hybrid HHL compared to HHL. We also show that our enhancement reduces the error of Hybrid HHL by an average of 57 percent on an ideal quantum processor for a representative sample of 2x2 systems. On IBM Hanoi and IonQ Aria-1 hardware, we see that the error of Enhanced Hybrid HHL algorithm is on average 13 percent and 20 percent (respecitvely) less than that of HHL for a similar set of 2x2 systems. Finally, we use simulated eigenvalue estimates to perform an inversion of a 4x4 matrix on IonQ Aria-1 with a fidelity of 0.61. To our knowledge this is the largest HHL implementation with a fidelity greater than 0.5.
△ Less
Submitted 15 April, 2024;
originally announced April 2024.
-
Quantum Computational Algorithms for Derivative Pricing and Credit Risk in a Regime Switching Economy
Authors:
Eric Ghysels,
Jack Morgan,
Hamed Mohammadbagherpoor
Abstract:
Quantum computers are not yet up to the task of providing computational advantages for practical stochastic diffusion models commonly used by financial analysts. In this paper we introduce a class of stochastic processes that are both realistic in terms of mimicking financial market risks as well as more amenable to potential quantum computational advantages. The type of models we study are based…
▽ More
Quantum computers are not yet up to the task of providing computational advantages for practical stochastic diffusion models commonly used by financial analysts. In this paper we introduce a class of stochastic processes that are both realistic in terms of mimicking financial market risks as well as more amenable to potential quantum computational advantages. The type of models we study are based on a regime switching volatility model driven by a Markov chain with observable states. The basic model features a Geometric Brownian Motion with drift and volatility parameters determined by the finite states of a Markov chain. We study algorithms to estimate credit risk and option pricing on a gate-based quantum computer. These models bring us closer to realistic market settings, and therefore quantum computing closer the realm of practical applications.
△ Less
Submitted 1 November, 2023;
originally announced November 2023.
-
Evaluation of Parameterized Quantum Circuits with Cross-Resonance Pulse-Driven Entanglers
Authors:
Mohannad Ibrahim,
Hamed Mohammadbagherpoor,
Cynthia Rios,
Nicholas T. Bronn,
Gregory T. Byrd
Abstract:
Variational Quantum Algorithms (VQAs) have emerged as a powerful class of algorithms that is highly suitable for noisy quantum devices. Therefore, investigating their design has become key in quantum computing research. Previous works have shown that choosing an effective parameterized quantum circuit (PQC) or ansatz for VQAs is crucial to their overall performance, especially on near-term devices…
▽ More
Variational Quantum Algorithms (VQAs) have emerged as a powerful class of algorithms that is highly suitable for noisy quantum devices. Therefore, investigating their design has become key in quantum computing research. Previous works have shown that choosing an effective parameterized quantum circuit (PQC) or ansatz for VQAs is crucial to their overall performance, especially on near-term devices. In this paper, we utilize pulse-level access to quantum machines and our understanding of their two-qubit interactions to optimize the design of two-qubit entanglers in a manner suitable for VQAs. Our analysis results show that pulse-optimized ansatze reduce state preparation times by more than half, maintain expressibility relative to standard PQCs, and are more trainable through local cost function analysis. Our algorithm performance results show that in three cases, our PQC configuration outperforms the base implementation. Our algorithm performance results, executed on IBM Quantum hardware, demonstrate that our pulse-optimized PQC configurations are more capable of solving MaxCut and Chemistry problems compared to a standard configuration.
△ Less
Submitted 22 December, 2022; v1 submitted 1 November, 2022;
originally announced November 2022.
-
Exploring Airline Gate-Scheduling Optimization Using Quantum Computers
Authors:
Hamed Mohammadbagherpoor,
Patrick Dreher,
Mohannad Ibrahim,
Young-Hyun Oh,
James Hall,
Richard E Stone,
Mirela Stojkovic
Abstract:
This paper investigates the application of quantum computing technology to airline gate-scheduling quadratic assignment problems (QAP). We explore the quantum computing hardware architecture and software environment required for porting classical versions of these type of problems to quantum computers. We discuss the variational quantum eigensolver and the inclusion of space-efficient graph colori…
▽ More
This paper investigates the application of quantum computing technology to airline gate-scheduling quadratic assignment problems (QAP). We explore the quantum computing hardware architecture and software environment required for porting classical versions of these type of problems to quantum computers. We discuss the variational quantum eigensolver and the inclusion of space-efficient graph coloring to the Quadratic Unconstrained Binary Optimization (QUBO). These enhanced quantum computing algorithms are tested with an 8 gate and 24 flight test case using both the IBM quantum computing simulator and a 27 qubit superconducting transmon IBM quantum computing hardware platform.
△ Less
Submitted 17 November, 2021;
originally announced November 2021.
-
Closed-Loop Control of a Magnetically Actuated Fiber-Coupled Laser for Computer-Assisted Laser Microsurgery
Authors:
Hamed Mohammadbagherpoor,
Alperen Acemoglu,
Leonardo S. Mattos,
Darwin Caldwell,
James E. Johnson,
John Muth,
Edward Grant
Abstract:
Patient outcomes in the medical field are improving through the use and incorporation of robotics technology and laser physics, e.g., the use of optical fibers and lasers in micro-surgery. This paper describes the design and implementation of a new optical fiber laser micro-surgery system, one that is the first to use closed-loop feedback control. In this computerassisted laser scanning tool the l…
▽ More
Patient outcomes in the medical field are improving through the use and incorporation of robotics technology and laser physics, e.g., the use of optical fibers and lasers in micro-surgery. This paper describes the design and implementation of a new optical fiber laser micro-surgery system, one that is the first to use closed-loop feedback control. In this computerassisted laser scanning tool the laser beam is controlled by four magnetic actuators. After attaching permanent magnets to the free end of the optical fiber, it is the control of these four magnets that produces an accurate laser scanning system, one suited to micro-surgery applications. The interaction between the electromagnetic fields generated by the external magnetic coils and the flux of the internal permanent magnets, produces the control torques required to produce the desired movement of the optic fiber. The tracking error of the optic fiber is compensated for by using a photo-detector sensor as the feedback transducer in the control system. The magnetic torque bends the optical fiber and the feedback from the photodetector gives automated control and high-speed laser scanning of the fiber tip. The simulation and the experimental results are accurate and are co-related.
△ Less
Submitted 17 January, 2020; v1 submitted 10 November, 2019;
originally announced November 2019.
-
Solving Multi-Coloring Combinatorial Optimization Problems Using Hybrid Quantum Algorithms
Authors:
Young-Hyun Oh,
Hamed Mohammadbagherpoor,
Patrick Dreher,
Anand Singh,
Xianqing Yu,
Andy J. Rindos
Abstract:
The design of a good algorithm to solve NP-hard combinatorial approximation problems requires specific domain knowledge about the problems and often needs a trial-and-error problem solving approach. Graph coloring is one of the essential fields to provide an efficient solution for combinatorial applications such as flight scheduling, frequency allocation in networking, and register allocation. In…
▽ More
The design of a good algorithm to solve NP-hard combinatorial approximation problems requires specific domain knowledge about the problems and often needs a trial-and-error problem solving approach. Graph coloring is one of the essential fields to provide an efficient solution for combinatorial applications such as flight scheduling, frequency allocation in networking, and register allocation. In particular, some optimization algorithms have been proposed to solve the multi-coloring graph problems but most of the cases a simple searching method would be the best approach to find an optimal solution for graph coloring problems. However, this naive approach can increase the computation cost exponentially as the graph size and the number of colors increase. To mitigate such intolerable overhead, we investigate the methods to take the advantages of quantum computing properties to find a solution for multi-coloring graph problems in polynomial time. We utilize the variational quantum eigensolver (VQE) technique and quantum approximate optimization algorithm (QAOA) to find solutions for three combinatorial applications by both transferring each problem model to the corresponding Ising model and by using the calculated Hamiltonian matrices. Our results demonstrate that VQE and QAOA algorithms can find one of the best solutions for each application. Therefore, our modeling approach with hybrid quantum algorithms can be applicable for combinatorial problems in various fields to find an optimal solution in polynomial time.
△ Less
Submitted 2 December, 2019; v1 submitted 1 November, 2019;
originally announced November 2019.
-
An Improved Implementation Approach for Quantum Phase Estimation on Quantum Computers
Authors:
Hamed Mohammadbagherpoor,
Young-Hyun Oh,
Patrick Dreher,
Anand Singh,
Xianqing Yu,
Andy J. Rindos
Abstract:
Quantum phase estimation (QPE) is one of the core algorithms for quantum computing. It has been extensively studied and applied in a variety of quantum applications such as the Shor's factoring algorithm, quantum sampling algorithms and the calculation of the eigenvalues of unitary matrices. The QPE algorithm has been combined with Kitaev's algorithm and the inverse quantum Fourier transform (IQFT…
▽ More
Quantum phase estimation (QPE) is one of the core algorithms for quantum computing. It has been extensively studied and applied in a variety of quantum applications such as the Shor's factoring algorithm, quantum sampling algorithms and the calculation of the eigenvalues of unitary matrices. The QPE algorithm has been combined with Kitaev's algorithm and the inverse quantum Fourier transform (IQFT) which are utilized as a fundamental component of such quantum algorithms. In this paper, we explore the computational challenges of implementing QPE algorithms on noisy intermediate-scale quantum (NISQ) machines using the IBM Q Experience (e.g., the IBMQX4, 5-qubit quantum computing hardware platform). Our experimental results indicate that the accuracy of finding the phase using these QPE algorithms is severely constrained by the NISQ computer's physical characteristics such as coherence time and error rates. To mitigate these physical limitations, we propose implementing a modified solution by reducing the number of controlled rotation gates and phase shift operations, thereby increasing the accuracy of the finding phase in near-term quantum computers.
△ Less
Submitted 23 October, 2019;
originally announced October 2019.
-
Experimental Challenges of Implementing Quantum Phase Estimation Algorithms on IBM Quantum Computer
Authors:
Hamed Mohammadbagherpoor,
Young-Hyun Oh,
Anand Singh,
Xianqing Yu,
Andy J. Rindos
Abstract:
Many researchers have been heavily investigated on quantum phase estimation (QPE) algorithms to find the unknown phase, since QPE is the core building block of the most quantum algorithms such as the Shor's factoring algorithm, quantum sampling algorithms, and finding the eigenvalues of unitary matrices. Kitaev's algorithm and QPE algorithms using inverse Quantum Fourier transform were proposed an…
▽ More
Many researchers have been heavily investigated on quantum phase estimation (QPE) algorithms to find the unknown phase, since QPE is the core building block of the most quantum algorithms such as the Shor's factoring algorithm, quantum sampling algorithms, and finding the eigenvalues of unitary matrices. Kitaev's algorithm and QPE algorithms using inverse Quantum Fourier transform were proposed and widely used by researchers as a key component for their quantum algorithms. In this paper, we explore the experimental challenges of QPE algorithms on Noisy Intermediate-Scale Quantum (NISQ) computers by implementing various QPE algorithms on the state-of-the-art IBM quantum computer. Our experimental results demonstrate that the accuracy of finding the phase using these algorithms are severely constrained by NISQ's physical characteristics such as coherence time and error rates. To mitigate such physical limitations, we propose modified solutions of these algorithms by reducing the number of control gates and phase shift operations. Our experimental results showed that our solutions can significantly increase the accuracy of the finding phase in near-term quantum computers.
△ Less
Submitted 18 March, 2019;
originally announced March 2019.
-
A Modified DTC with Capability of Regenerative Braking Energy in BLDC driven Electric Vehicles Using Adaptive Control Theory
Authors:
Shiva Geraee,
Hamed Mohammadbagherpoor,
Mehdi Shafiei,
Majid Valizadehdeh,
Farshad Montazeri,
Mohammad Reza Feyzi
Abstract:
This paper represents a novel regenerative braking approach for the Electric Vehicles. The proposed method solves the short-range problem which is corresponding to the charge of the battery pack. The DTC switching algorithm has been modified to recover the electrical energy from Electrical Vehicle (EV), driven by Brushless DC motor, without using the additional power converter or the other electri…
▽ More
This paper represents a novel regenerative braking approach for the Electric Vehicles. The proposed method solves the short-range problem which is corresponding to the charge of the battery pack. The DTC switching algorithm has been modified to recover the electrical energy from Electrical Vehicle (EV), driven by Brushless DC motor, without using the additional power converter or the other electrical energy storage devices. During regenerative braking process, different switching pattern is applied to the inverter to convert the mechanical energy to the electrical energy through the reverse diodes. This switching pattern is different from the normal operation due to the special arrangement of voltage vectors which is considered to convert the mechanical energy to electrical energy. The state of charge of the battery is used as a performance indicator of the method. Simultaneously, a model reference adaptive system has been designed to tune the system parameters. Several simulations are carried out to validate the performance and effectiveness of the proposed methods. The results show the high capability and performance of the designed method.
△ Less
Submitted 4 October, 2017;
originally announced October 2017.