Results 21 to 30 of about 492 (119)

The Subset Sum Problem: Reducing Time Complexity of NP-Completeness with Quantum Search

open access: yesUndergraduate Journal of Mathematical Modeling: One + Two, 2012
The Subset Sum Problem is a member of the NP-complete class, so no known polynomial time algorithm exists for it. Although there are polynomial time approximations and heuristics, these are not always acceptable, yet exact-solution algorithms are ...
Bo Moon
doaj   +1 more source

Nonlinear quantum search using the Gross–Pitaevskii equation

open access: yesNew Journal of Physics, 2013
We solve the unstructured search problem in constant time by computing with a physically motivated nonlinearity of the Gross–Pitaevskii type. This speedup comes, however, at the novel expense of increasing the time-measurement precision.
David A Meyer, Thomas G Wong
doaj   +1 more source

A framework for reducing the overhead of the quantum oracle for use with Grover’s algorithm with applications to cryptanalysis of SIKE

open access: yesJournal of Mathematical Cryptology, 2020
In this paper we provide a framework for applying classical search and preprocessing to quantum oracles for use with Grover’s quantum search algorithm in order to lower the quantum circuit-complexity of Grover’s algorithm for single-target search ...
Biasse Jean-François, Pring Benjamin
doaj   +1 more source

Iterative quantum amplitude estimation

open access: yesnpj Quantum Information, 2021
We introduce a variant of Quantum Amplitude Estimation (QAE), called Iterative QAE (IQAE), which does not rely on Quantum Phase Estimation (QPE) but is only based on Grover’s Algorithm, which reduces the required number of qubits and gates.
Dmitry Grinko   +3 more
doaj   +1 more source

BMI‐1 modulation and trafficking during M phase in diffuse intrinsic pontine glioma

open access: yesFEBS Open Bio, EarlyView.
The schematic illustrates BMI‐1 phosphorylation during M phase, which triggers its translocation from the nucleus to the cytoplasm. In cycling cells, BMI‐1 functions within the PRC1 complex to mediate H2A K119 monoubiquitination. Following PTC596‐induced M phase arrest, phosphorylated BMI‐1 dissociates from PRC1 and is exported to the cytoplasm via its
Banlanjo Umaru   +6 more
wiley   +1 more source

\({\ell_0}\) Optimization with Robust Non-Oracular Quantum Search

open access: yesTechnologies, 2023
In this article, we introduce an innovative hybrid quantum search algorithm, the Robust Non-oracle Quantum Search (RNQS), which is specifically designed to efficiently identify the minimum value within a large set of random numbers.
Tianyi Zhang , Yuan Ke
doaj   +1 more source

LMO7 Suppresses Tumor‐Associated Macrophage Phagocytosis of Tumor Cells Through Degradation of LRP1

open access: yesAdvanced Science, EarlyView.
LMO7 in tumor‐associated macrophages suppresses phagocytosis of tumor cells and limits cytotoxic T lymphocytes infiltration, fostering tumor progression. Mechanistically, LMO7 mediates the ubiquitination and degradation of the phagocytic receptor LRP1, impairing its ability to engulf tumor cells and driving macrophages toward an antitumor phenotype ...
Mengkai Li   +12 more
wiley   +1 more source

Opening the Black Box inside Grover’s Algorithm

open access: yesPhysical Review X
Grover’s algorithm is one of the primary algorithms offered as evidence that quantum computers can provide an advantage over classical computers. It involves an “oracle” (external quantum subroutine), which must be specified for a given application and ...
E. M. Stoudenmire, Xavier Waintal
doaj   +1 more source

Early Detection of Cell Death Using Transmembrane Water Exchange Magnetic Resonance Imaging

open access: yesAdvanced Science, EarlyView.
Cell death is important in both the development and treatment of cancer. In this study, it is demonstrated for the first time that a specific measurement of the transmembrane water exchange rate using magnetic resonance imaging can be used as an early marker of cell death in mammalian cells, in animals and in human patients. Abstract Cell death plays a
Athanasia Kaika   +22 more
wiley   +1 more source

Hepatocyte PIEZO1 Negatively Regulates Lipogenesis and Ameliorates MASLD by Sensing Membrane Tension and Activating AMPK

open access: yesAdvanced Science, EarlyView.
Hepatocytes are subjected to increased membrane tension along with lipid accumulation. Loss of PIEZO1 exacerbates high‐fat diet‐induced MASLD in mice. Activation of PIEZO1 alleviates high‐fat diet‐induced MASLD in mice. PIEZO1 negatively regulates de novo lipogenesis through activation of CaMKK2‐AMPK pathway. ABSTRACT Liver is a central organ for lipid
Hui Chen   +14 more
wiley   +1 more source

Home - About - Disclaimer - Privacy