1
|
Date P, Smith W. Quantum discriminator for binary classification. Sci Rep 2024; 14:1328. [PMID: 38225371 PMCID: PMC10789793 DOI: 10.1038/s41598-023-46469-2] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 10/17/2022] [Accepted: 11/01/2023] [Indexed: 01/17/2024] Open
Abstract
Quantum computers have the unique ability to operate relatively quickly in high-dimensional spaces-this is sought to give them a competitive advantage over classical computers. In this work, we propose a novel quantum machine learning model called the Quantum Discriminator, which leverages the ability of quantum computers to operate in the high-dimensional spaces. The quantum discriminator is trained using a quantum-classical hybrid algorithm in [Formula: see text] time, and inferencing is performed on a universal quantum computer in [Formula: see text] time. The quantum discriminator takes as input the binary features extracted from a given datum along with a prediction qubit, and outputs the predicted label. We analyze its performance on the Iris and Bars and Stripes data sets, and show that it can attain 99% accuracy in simulation.
Collapse
Affiliation(s)
- Prasanna Date
- Oak Ridge National Laboratory, Oak Ridge, Tennessee, 37830, USA.
| | - Wyatt Smith
- University of Tennessee, Knoxville, Tennessee, 37996, USA
| |
Collapse
|
2
|
Date P, Kulkarni S, Young A, Schuman C, Potok T, Vetter J. Encoding integers and rationals on neuromorphic computers using virtual neuron. Sci Rep 2023; 13:10975. [PMID: 37414838 DOI: 10.1038/s41598-023-35005-x] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 10/19/2022] [Accepted: 05/11/2023] [Indexed: 07/08/2023] Open
Abstract
Neuromorphic computers emulate the human brain while being extremely power efficient for computing tasks. In fact, they are poised to be critical for energy-efficient computing in the future. Neuromorphic computers are primarily used in spiking neural network-based machine learning applications. However, they are known to be Turing-complete, and in theory can perform all general-purpose computation. One of the biggest bottlenecks in realizing general-purpose computations on neuromorphic computers today is the inability to efficiently encode data on the neuromorphic computers. To fully realize the potential of neuromorphic computers for energy-efficient general-purpose computing, efficient mechanisms must be devised for encoding numbers. Current encoding mechanisms (e.g., binning, rate-based encoding, and time-based encoding) have limited applicability and are not suited for general-purpose computation. In this paper, we present the virtual neuron abstraction as a mechanism for encoding and adding integers and rational numbers by using spiking neural network primitives. We evaluate the performance of the virtual neuron on physical and simulated neuromorphic hardware. We estimate that the virtual neuron could perform an addition operation using just 23 nJ of energy on average with a mixed-signal, memristor-based neuromorphic processor. We also demonstrate the utility of the virtual neuron by using it in some of the μ-recursive functions, which are the building blocks of general-purpose computation.
Collapse
Affiliation(s)
- Prasanna Date
- Oak Ridge National Laboratory, Oak Ridge, TN, 37830, USA.
| | | | - Aaron Young
- Oak Ridge National Laboratory, Oak Ridge, TN, 37830, USA
| | | | - Thomas Potok
- Oak Ridge National Laboratory, Oak Ridge, TN, 37830, USA
| | - Jeffrey Vetter
- Oak Ridge National Laboratory, Oak Ridge, TN, 37830, USA
| |
Collapse
|
3
|
Kraan CM, Date P, Rattray A, Sangeux M, Bui QM, Baker EK, Morison J, Amor DJ, Godler DE. Feasibility of wearable technology for 'real-world' gait analysis in children with Prader-Willi and Angelman syndromes. J Intellect Disabil Res 2022; 66:717-725. [PMID: 35713265 DOI: 10.1111/jir.12955] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 10/24/2021] [Revised: 02/24/2022] [Accepted: 05/25/2022] [Indexed: 06/15/2023]
Abstract
BACKGROUND Prader-Willi syndrome (PWS) and Angelman syndrome (AS) are neurodevelopmental disorders in need of innovative 'real-world' outcome measures to evaluate treatment effects. Instrumented gait analysis (IGA) using wearable technology offers a potentially feasible solution to measure "real-world' neurological and motor dysfunction in these groups. METHODS Children (50% female; 6-16 years) diagnosed with PWS (n = 9) and AS (n = 5) completed 'real-world' IGA assessments using the Physilog®5 wearable. PWS participants completed a laboratory assessment and a 'real-world' long walk. The AS group completed 'real-world' caregiver-assisted assessments. Mean and variability results for stride time, cadence, stance percentage (%) and stride length were extracted and compared across three different data reduction protocols. RESULTS The wearables approach was found to be feasible, with all participants able to complete at least one assessment. This study also demonstrated significant agreement, using Lin's concordance correlation coefficient (CCC), between laboratory and 'real-world' assessments in the PWS group for mean stride length, mean stance % and stance % CV (n = 7, CCC: 0.782-0.847, P = 0.011-0.009). CONCLUSION 'Real-world' gait analysis using the Physilog®5 wearable was feasible to efficiently assess neurological and motor dysfunction in children affected with PWS and AS.
Collapse
Affiliation(s)
- C M Kraan
- Diagnosis and Development, Murdoch Children's Research Institute, Royal Children's Hospital, Melbourne, Victoria, Australia
- Department of Paediatrics, University of Melbourne, Parkville, Victoria, Australia
| | - P Date
- Diagnosis and Development, Murdoch Children's Research Institute, Royal Children's Hospital, Melbourne, Victoria, Australia
| | - A Rattray
- Diagnosis and Development, Murdoch Children's Research Institute, Royal Children's Hospital, Melbourne, Victoria, Australia
| | - M Sangeux
- Department of Paediatrics, University of Melbourne, Parkville, Victoria, Australia
- Laboratory for Movement Analysis, University Children's Hospital Basel, Basel, Switzerland
| | - Q M Bui
- Centre for Epidemiology and Biostatistics, Melbourne School of Population and Global Health, University of Melbourne, Melbourne, Victoria, Australia
| | - E K Baker
- Diagnosis and Development, Murdoch Children's Research Institute, Royal Children's Hospital, Melbourne, Victoria, Australia
- Department of Paediatrics, University of Melbourne, Parkville, Victoria, Australia
| | - J Morison
- Diagnosis and Development, Murdoch Children's Research Institute, Royal Children's Hospital, Melbourne, Victoria, Australia
| | - D J Amor
- Department of Paediatrics, University of Melbourne, Parkville, Victoria, Australia
- Neurodisability and Rehabilitation, Murdoch Children's Research Institute, Royal Children's Hospital, Melbourne, Victoria, Australia
| | - D E Godler
- Diagnosis and Development, Murdoch Children's Research Institute, Royal Children's Hospital, Melbourne, Victoria, Australia
- Department of Paediatrics, University of Melbourne, Parkville, Victoria, Australia
| |
Collapse
|
4
|
Schuman CD, Kulkarni SR, Parsa M, Mitchell JP, Date P, Kay B. Publisher Correction: Opportunities for neuromorphic computing algorithms and applications. Nat Comput Sci 2022; 2:205. [PMID: 38214649 DOI: 10.1038/s43588-022-00223-2] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 01/13/2024]
Affiliation(s)
- Catherine D Schuman
- Computer Science and Mathematics Division, Oak Ridge National Laboratory, Oak Ridge, TN, USA.
- Department of Electrical Engineering and Computer Science, University of Tennessee, Knoxville, TN, USA.
| | - Shruti R Kulkarni
- Computer Science and Mathematics Division, Oak Ridge National Laboratory, Oak Ridge, TN, USA
| | - Maryam Parsa
- Computer Science and Mathematics Division, Oak Ridge National Laboratory, Oak Ridge, TN, USA
- Department of Electrical and Computer Engineering, George Mason University, Fairfax, VA, USA
| | - J Parker Mitchell
- Computer Science and Mathematics Division, Oak Ridge National Laboratory, Oak Ridge, TN, USA
| | - Prasanna Date
- Computer Science and Mathematics Division, Oak Ridge National Laboratory, Oak Ridge, TN, USA
| | - Bill Kay
- Computer Science and Mathematics Division, Oak Ridge National Laboratory, Oak Ridge, TN, USA
| |
Collapse
|
5
|
Schuman CD, Kulkarni SR, Parsa M, Mitchell JP, Date P, Kay B. Opportunities for neuromorphic computing algorithms and applications. Nat Comput Sci 2022; 2:10-19. [PMID: 38177712 DOI: 10.1038/s43588-021-00184-y] [Citation(s) in RCA: 68] [Impact Index Per Article: 34.0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 04/30/2021] [Accepted: 12/07/2021] [Indexed: 01/06/2024]
Abstract
Neuromorphic computing technologies will be important for the future of computing, but much of the work in neuromorphic computing has focused on hardware development. Here, we review recent results in neuromorphic computing algorithms and applications. We highlight characteristics of neuromorphic computing technologies that make them attractive for the future of computing and we discuss opportunities for future development of algorithms and applications on these systems.
Collapse
Affiliation(s)
- Catherine D Schuman
- Computer Science and Mathematics Division, Oak Ridge National Laboratory, Oak Ridge, TN, USA.
- Department of Electrical Engineering and Computer Science, University of Tennessee, Knoxville, TN, USA.
| | - Shruti R Kulkarni
- Computer Science and Mathematics Division, Oak Ridge National Laboratory, Oak Ridge, TN, USA
| | - Maryam Parsa
- Computer Science and Mathematics Division, Oak Ridge National Laboratory, Oak Ridge, TN, USA
- Department of Electrical and Computer Engineering, George Mason University, Fairfax, VA, USA
| | - J Parker Mitchell
- Computer Science and Mathematics Division, Oak Ridge National Laboratory, Oak Ridge, TN, USA
| | - Prasanna Date
- Computer Science and Mathematics Division, Oak Ridge National Laboratory, Oak Ridge, TN, USA
| | - Bill Kay
- Computer Science and Mathematics Division, Oak Ridge National Laboratory, Oak Ridge, TN, USA
| |
Collapse
|
6
|
Abstract
A major challenge in machine learning is the computational expense of training these models. Model training can be viewed as a form of optimization used to fit a machine learning model to a set of data, which can take up significant amount of time on classical computers. Adiabatic quantum computers have been shown to excel at solving optimization problems, and therefore, we believe, present a promising alternative to improve machine learning training times. In this paper, we present an adiabatic quantum computing approach for training a linear regression model. In order to do this, we formulate the regression problem as a quadratic unconstrained binary optimization (QUBO) problem. We analyze our quantum approach theoretically, test it on the D-Wave adiabatic quantum computer and compare its performance to a classical approach that uses the Scikit-learn library in Python. Our analysis shows that the quantum approach attains up to \documentclass[12pt]{minimal}
\usepackage{amsmath}
\usepackage{wasysym}
\usepackage{amsfonts}
\usepackage{amssymb}
\usepackage{amsbsy}
\usepackage{mathrsfs}
\usepackage{upgreek}
\setlength{\oddsidemargin}{-69pt}
\begin{document}$${2.8 \times }$$\end{document}2.8× speedup over the classical approach on larger datasets, and performs at par with the classical approach on the regression error metric. The quantum approach used the D-Wave 2000Q adiabatic quantum computer, whereas the classical approach used a desktop workstation with an 8-core Intel i9 processor. As such, the results obtained in this work must be interpreted within the context of the specific hardware and software implementations of these machines.
Collapse
Affiliation(s)
- Prasanna Date
- Computer Science and Mathematics Division, Oak Ridge National Laboratory, Oak Ridge, 37830, USA.
| | - Thomas Potok
- Computer Science and Mathematics Division, Oak Ridge National Laboratory, Oak Ridge, 37830, USA
| |
Collapse
|
7
|
Date P, Yoo J. TNF-α and Bradykinin Activate Synergistic MMP-10 Expression via PKC/PKD in Colonic Myofibroblasts. J Surg Res 2010. [DOI: 10.1016/j.jss.2009.11.441] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/24/2022]
|