Investigating the relationship between CSAT scores and prefrontal fNIRS signals during cognitive tasks using a quantum annealing algorithm
Ontology highlight
ABSTRACT:
SUBMITTER: Kim Y
PROVIDER: S-EPMC11347583 | biostudies-literature | 2024 Jan
REPOSITORIES: biostudies-literature
Similar Datasets
Project description:BackgroundThe assembly task is an indispensable step in sequencing genomes of new organisms and studying structural genomic changes. In recent years, the dynamic development of next-generation sequencing (NGS) methods raises hopes for making whole-genome sequencing a fast and reliable tool used, for example, in medical diagnostics. However, this is hampered by the slowness and computational requirements of the current processing algorithms, which raises the need to develop more efficient algorithms. One possible approach, still little explored, is the use of quantum computing.ResultsWe present a proof of concept of de novo assembly algorithm, using the Genomic Signal Processing approach, detecting overlaps between DNA reads by calculating the Pearson correlation coefficient and formulating the assembly problem as an optimization task (Traveling Salesman Problem). Computations performed on a classic computer were compared with the results achieved by a hybrid method combining CPU and QPU calculations. For this purpose quantum annealer by D-Wave was used. The experiments were performed with artificially generated data and DNA reads coming from a simulator, with actual organism genomes used as input sequences. To our knowledge, this work is one of the few where actual sequences of organisms were used to study the de novo assembly task on quantum annealer.ConclusionsProof of concept carried out by us showed that the use of quantum annealer (QA) for the de novo assembly task might be a promising alternative to the computations performed in the classical model. The current computing power of the available devices requires a hybrid approach (combining CPU and QPU computations). The next step may be developing a hybrid algorithm strictly dedicated to the de novo assembly task, using its specificity (e.g. the sparsity and bounded degree of the overlap-layout-consensus graph).
| S-EPMC8988116 | biostudies-literature
Project description:We introduce Q-Nash, a quantum annealing algorithm for the NP-complete problem of finding pure Nash equilibria in graphical games. The algorithm consists of two phases. The first phase determines all combinations of best response strategies for each player using classical computation. The second phase finds pure Nash equilibria using a quantum annealing device by mapping the computed combinations to a quadratic unconstrained binary optimization formulation based on the Set Cover problem. We empirically evaluate Q-Nash on D-Wave’s Quantum Annealer 2000Q using different graphical game topologies. The results with respect to solution quality and computing time are compared to a Brute Force algorithm and the Iterated Best Response heuristic.
| S-EPMC7304779 | biostudies-literature
Project description:IntroductionIntermittent theta-burst stimulation (iTBS) is a non-invasive brain stimulation paradigm that has demonstrated promising therapeutic benefits for a variety of neuropsychiatric disorders. It has recently garnered widespread favor among researchers and clinicians, owing to its comparable potentiation effects as conventional high-frequency repetitive transcranial magnetic stimulation (rTMS), but administered in a much shorter time frame. However, there is still a lack of agreement over the optimal stimulation intensity, particularly when targeting the prefrontal regions. The objective of this study was to systematically investigate the influence of different stimulation intensities of iTBS, applied over the left dorsolateral prefrontal cortex (DLPFC), on brain activity and executive function in healthy adults.MethodsTwenty young healthy adults were enrolled in this randomized cross-over experiment. All participants received a single session iTBS over the left DLPFC at intensities of 50, 70, or 100% of their individual resting motor threshold (RMT), each on separate visits. Functional near-infrared spectroscopy (fNIRS) was used to measure changes of hemoglobin concentrations in prefrontal areas during the verbal fluency task (VFT) before and after stimulation.ResultsAfter stimulation, iTBS to the left DLPFC with 70% RMT maintained the concentration change of oxyhemoglobin (HbO) in the target area during the VFT. In contrast, 50% [t (17) = 2.203, P = 0.042, d = 0.523] and 100% iTBS [t (17) = 2.947, P = 0.009, d = 0.547] significantly decreased change of HbO concentration, indicating an inverse U-shape relationship between stimulation intensity and prefrontal hemodynamic response in healthy young adults. Notably, improved VFT performance was only observed after 70% RMT stimulation [t (17) = 2.511, P = 0.022, d = 0.592]. Moreover, a significant positive correlation was observed between task performance and the difference in HbO concentration change in the targeted area after 70% RMT stimulation (r = 0.496, P = 0.036) but not after 50 or 100% RMT stimulation.ConclusionThe linear relationship between stimulation intensity and behavioral outcomes reported in previous conventional rTMS studies may not be translated to iTBS. Instead, iTBS at 70% RMT may be more efficacious than 100% RMT.
| S-EPMC9807664 | biostudies-literature
Project description:BackgroundMajor depressive disorder (MDD) is associated with deficits in cognitive function, thought to be related to underlying decreased hedonic experiences. Further research is needed to fully elucidate the role of functional brain activity in this relationship. In this study, we investigated the neurofunctional correlate of the interplay between cognitive function and hedonic experiences in medication-free MDD using functional near-infrared spectroscopy (fNIRS).MethodsWe examine differences of brain activation corresponding to the verbal fluency test (VFT) between MDD patients and healthy controls (HCs). Fifty-six MDD patients and 35 HCs underwent fMRI scanning while performing the VFT. In exploratory analyses, cognitive performance, as assessed by the Cambridge Neuropsychological Test Automated Battery (CANTAB), four dimensions of hedonic processing (desire, motivation, effort, and consummatory pleasure) measured by the Dimensional Anhedonia Rating Scale (DARS), and relative changes in oxygenated hemoglobin concentration during the VFT were compared across groups.ResultsPatients with MDD demonstrated impairments in sustained attention and working memory, accompanied by lower total and subscale scores on the DARS. Compared to healthy controls, MDD patients exhibited reduced activation in the prefrontal cortex (PFC) during the VFT task (t = 2.32 to 4.77, p < 0.001 to 0.02, FDR corrected). DARS motivation, desire, and total scores as well as sustained attention, were positively correlated with activation in the dorsolateral PFC and Broca's area (p < 0.05, FDR corrected).ConclusionsThese findings indicate that changes in prefrontal lobe oxygenated hemoglobin levels, a region implicated in hedonic motivation and cognitive function, may serve as potential biomarkers for interventions targeting individuals with MDD. Our results corroborate the clinical consensus that the prefrontal cortex is a primary target for non-invasive neuromodulatory treatments for depression.
| S-EPMC11450226 | biostudies-literature
Project description:We introduce the notion of reinforcement quantum annealing (RQA) scheme in which an intelligent agent searches in the space of Hamiltonians and interacts with a quantum annealer that plays the stochastic environment role of learning automata. At each iteration of RQA, after analyzing results (samples) from the previous iteration, the agent adjusts the penalty of unsatisfied constraints and re-casts the given problem to a new Ising Hamiltonian. As a proof-of-concept, we propose a novel approach for casting the problem of Boolean satisfiability (SAT) to Ising Hamiltonians and show how to apply the RQA for increasing the probability of finding the global optimum. Our experimental results on two different benchmark SAT problems (namely factoring pseudo-prime numbers and random SAT with phase transitions), using a D-Wave 2000Q quantum processor, demonstrated that RQA finds notably better solutions with fewer samples, compared to the best-known techniques in the realm of quantum annealing.
| S-EPMC7224393 | biostudies-literature
Project description:The applicability of quantum annealing to various problems can be improved by expressing the Hamiltonian using a circuit satisfiability problem. We investigate the detailed characteristics of the NOR/NAND functions of a superconducting quantum circuit, which are the basic building blocks to implementing various types of problem Hamiltonians. The circuit is composed of superconducting flux qubits with all-to-all connectivity, where direct magnetic couplers are utilized instead of the variable couplers in the conventional superconducting quantum circuit. This configuration provides efficient scalability because the problem Hamiltonian is implemented using fewer qubits. We present an experiment with a complete logic operation of NOR/NAND, in which the circuit produces results with a high probability of success for arbitrary combinations of inputs. The features of the quantum circuit agree qualitatively with the theory, especially the mechanism for an operation under external flux modulation. Moreover, by calibrating the bias conditions to compensate for the offset flux from the surrounding circuit, the quantum circuit quantitatively agrees with the theory. To achieve true quantum annealing, we discuss the effects of the reduction in electric noise in quantum annealing.
| S-EPMC9508137 | biostudies-literature
Project description:We have developed a framework to convert an arbitrary integer factorization problem to an executable Ising model by first writing it as an optimization function then transforming the k-bit coupling (k ≥ 3) terms to quadratic terms using ancillary variables. Our resource-efficient method uses [Formula: see text] binary variables (qubits) for finding the factors of an integer N. We present how to factorize 15, 143, 59989, and 376289 using 4, 12, 59, and 94 logical qubits, respectively. This method was tested using the D-Wave 2000Q for finding an embedding and determining the prime factors for a given composite number. The method is general and could be used to factor larger integers as the number of available qubits increases, or combined with other ad hoc methods to achieve better performances for specific numbers.
| S-EPMC6281593 | biostudies-literature
Project description:A novel quantum-classical hybrid scheme is proposed to efficiently solve large-scale combinatorial optimization problems. The key concept is to introduce a Hamiltonian dynamics of the classical flux variables associated with the quantum spins of the transverse-field Ising model. Molecular dynamics of the classical fluxes can be used as a powerful preconditioner to sort out the frozen and ambivalent spins for quantum annealers. The performance and accuracy of our smooth hybridization in comparison to the standard classical algorithms (the tabu search and the simulated annealing) are demonstrated by employing the MAX-CUT and Ising spin-glass problems.
| S-EPMC8056001 | biostudies-literature
Project description:This study investigated the effect of concern about falling on neural efficiency during stepping in older people. Community-dwellers aged >65 years were categorised as having low (n = 71) and high (n = 28) concerns about falling based on the Iconographical Falls Efficacy Scale (IconFES 10-item, scores <19 and ≥19, respectively). Participants performed a choice stepping reaction time test (CSRT), an inhibitory CSRT (iCSRT), and a Stroop stepping test (SST)) on a computerised step mat. Cortical activity was recorded using functional near-infrared spectroscopy. There were no significant differences in stepping response times or cortical activity in the dorsolateral prefrontal cortex (DLPFC), supplementary motor area (SMA), and premotor cortex (PMC) between those with and without concern about falling. However, stepping response times and cortical activity in the PFC, SMA, and PMC were significantly higher in the SST compared with the CSRT in the whole sample. PMC activity was also higher in the SST compared to the iCSRT. These findings demonstrate that cortical activity is higher in cognitively demanding stepping tasks that require selective attention and inhibition in healthy older people. The lack of association between concern about falling and neural efficiency during stepping in this older sample may reflect their only moderate scores on the IconFES.
| S-EPMC10742256 | biostudies-literature
Project description:Patient experience is critically important on both clinical and business levels to healthcare organizations, medical groups, and physician practices. We sought to understand whether a relationship exists between patient satisfaction scores in different settings for medical providers who practice in multiple settings (such as in the ambulatory setting and the hospital) within a system. Press Ganey (PG) ambulatory and hospital-based patient satisfaction surveys of a neurosurgery practice were retrospectively compared. Questions and sections related to the care provider, likelihood to recommend, and overall experience were examined. The ambulatory dataset included 2270 surveys, and the hospital dataset included 376. Correlation analysis of hospital survey patients who also completed an ambulatory survey (N = 120) was conducted, and weak, yet statistically significant, negative correlations between hospital "Likelihood to Recommend" and ambulatory "Care Provider Overall" (r = -0.20421, p = 0.0279), "Likelihood to Recommend" (r = -0.19622, p = 0.0356), and "Survey Overall" (r = -0.28482, p = 0.0019) were found. Our analyses found weak, yet significant, negative correlations between ambulatory and hospital PG scores. This could suggest that patient perception established in ambulatory and clinic settings could translate to a patient's perception of their hospital experience and subsequent satisfaction scores.
| S-EPMC8469641 | biostudies-literature