Quantum Speedup and Mathematical Solutions of Implementing Bio-Molecular Solutions for the Independent Set Problem on IBM Quantum Computers
In this paper, we propose a bio-molecular algorithm with O( ${n}^{{2}} + {m}$ ) biological operations, O( $2^{n}$ ) DNA strands, O( ${n}$ ) tubes and the longest DNA strand, O( ${n}$ ), for solving the independent-set problem for any graph G with ${m}$ edges and ${n}$ vertices. Next, we show that a new kind of the straightforward Boolean circuit yielded from the bio-molecular solutions with ${m}$ NAND gates, ( ${m} +{n} times $ ( ${n} + {1}$ )) AND gates and (( ${n} times $ ( ${n} + {1}$ ))/2) NOT gates can find the maximal independent-set(s) to the independent-set problem for any graph ${G}$ with ${m}$ edges and ${n}$ ver...
Source: IEE Transactions on NanoBioscience - July 1, 2021 Category: Nanotechnology Source Type: research
Integrating Resonant Recognition Model and Stockwell Transform for Localization of Hotspots in Tubulin
Tubulin is a promising target for designing anti-cancer drugs. Identification of hotspots in multifunctional Tubulin protein provides insights for new drug discovery. Although machine learning techniques have shown significant results in prediction, they fail to identify the hotspots corresponding to a particular biological function. This paper presents a signal processing technique combining resonant recognition model (RRM) and Stockwell Transform (ST) for the identification of hotspots corresponding to a particular functionality. The characteristic frequency (CF) representing a specific biological function is determined ...
Source: IEE Transactions on NanoBioscience - July 1, 2021 Category: Nanotechnology Source Type: research
Photonic Crystal Fiber-Based Reconfigurable Biosensor Using Phase Change Material
A reconfigurable biosensor with different spectral sensitivities could provide new opportunities to increase the label-free selectivity and sensitivity for biomolecules. Here, we propose and numerically demonstrate a phase change chalcogenide material (Ge2 Sb2 Te5)-based photonic crystal fiber (PCF) sensor for tunable and enhanced refractive index sensing at near infrared (NIR) wavelengths. In order to achieve this, we integrate a thin hybrid sensing layer of Au/Ge2 Sb2 Te5 with D-shaped PCF. By switching the structural phase of Ge2 Sb2 Te5 from amorphous to crystalline, we realize tunable and enhanced refractive index sen...
Source: IEE Transactions on NanoBioscience - July 1, 2021 Category: Nanotechnology Source Type: research
Aluminium Oxide Thin-Film Based In Vitro Cell-Substrate Sensing Device for Monitoring Proliferation of Myoblast Cells
We demonstrate cell-substrate interaction on aluminium oxide thin-film in metal-insulator-metal structure followed by the change in dielectric characteristics of Al2O3 as a function of progression of cellular growth. The theoretical calculation of the fabricated biosensor reveals that the changes in the intrinsic elemental parameters are mainly attributed to the cell-induced behavioural changes. (Source: IEE Transactions on NanoBioscience)
Source: IEE Transactions on NanoBioscience - July 1, 2021 Category: Nanotechnology Source Type: research
Quantum Speedup for Protein Structure Prediction
Protein structure prediction (PSP) predicts the native conformation for a given protein sequence. Classically, the problem has been shown to belong to the NP-complete complexity class. Its applications range from physics, through bioinformatics to medicine and quantum biology. It is possible however to speed it up with quantum computational methods, as we show in this paper. Here we develop a fast quantum algorithm for PSP in three-dimensional hydrophobic-hydrophilic model on body-centered cubic lattice with quadratic speedup over its classical counterparts. Given a protein sequence of ${n}$ amino acids, our algorithm redu...
Source: IEE Transactions on NanoBioscience - July 1, 2021 Category: Nanotechnology Source Type: research
