Search results for " sor"

Adjacent Vertices Can Be Hard to Find by Quantum Walks

2017

Quantum walks have been useful for designing quantum algorithms that outperform their classical versions for a variety of search problems. Most of the papers, however, consider a search space containing a single marked element only. We show that if the search space contains more than one marked element, their placement may drastically affect the performance of the search. More specifically, we study search by quantum walks on general graphs and show a wide class of configurations of marked vertices, for which search by quantum walk needs \(\varOmega (N)\) steps, that is, it has no speed-up over the classical exhaustive search. The demonstrated configurations occur for certain placements of …

2014

Is there a general theorem that tells us when we can hope for exponential speedups from quantum algorithms, and when we cannot? In this paper, we make two advances toward such a theorem, in the black-box model where most quantum algorithms operate. First, we show that for any problem that is invariant under permuting inputs and outputs (like the collision or the element distinctness problems), the quantum query complexity is at least the 9 th root of the classical randomized query complexity. This resolves a conjecture of Watrous from 2002. Second, inspired by recent work of O’Donnell et al. and Dinur et al., we conjecture that every bounded low-degree polynomial has a “highly influential” …

Modello fuzzy di calcolo della distanza di visibilità per il sorpasso su strade extraurbane ad unica carreggiata bidirezionale

2002

Lo studio di modelli teorici che ben rappresentino, nella loro articolazione, le manovre di guida in sede stradale è da sempre un esercizio tanto praticato quanto complesso. La difficoltà di delineare compiutamente tali manovre, di definirne l’interazione cinematica dei veicoli coinvolti è comprovata dalla varietà di modelli presenti in letteratura. Con il presente lavoro ci si propone di pervenire alla formulazione di un modello originale di calcolo della distanza di visibilità per il sorpasso su strade bidirezionali ad unica carreggiata, il quale tenga debitamente conto del coacervo delle variabili cinematiche, meccaniche, geometriche, ambientali e di traffico, così come del comportamento…

Gozos a la aparicion de la milagrosa imagen del Patriarca Santo Domingo en Soriano.

Corren exemplars amb petites variacions en el text, amb l'orla del full diferent, i amb les col. del goig separades per bandes El full orlat Grav. xil. al·lusiu al sant, flanquejat per escuts dels dominicans Text del goig a tres col., separades per filets

Gozos a la aparicion de la milagrosa imagen del Patriarca Santo Domingo en Soriano.

Corren exemplars amb petites variacions en el text, amb l'orla del full diferent, i amb les col. del goig separades per bandes El full orlat Grav. xil. al·lusiu al sant, flanquejat per escuts dels dominicans Text del goig a tres col., separades per filets

Gozos a la aparicion de la milagrosa imagen del Patriarca Santo Domingo en Soriano.

Corren exemplars amb petites variacions en el text, amb l'orla del full diferent, i amb les col. del goig separades per filets El full orlat Grav. xil. al·lusiu al sant, flanquejat per escuts dels dominicans Text del goig a tres col., separades per bandes

Lesion load may predict long-term cognitive dysfunction in multiple sclerosis patients

2015

Background: Magnetic Resonance Imaging (MRI) techniques provided evidences into the understanding of cognitive impairment (CIm) in Multiple Sclerosis (MS). Objectives: To investigate the role of white matter (WM) and gray matter (GM) in predicting long-term CIm in a cohort of MS patients. Methods: 303 out of 597 patients participating in a previous multicenter clinical-MRI study were enrolled (49.4% were lost at follow-up). The following MRI parameters, expressed as fraction (f) of intracranial volume, were evaluated: cerebrospinal fluid (CSF-f), WM-f, GM-f and abnormal WM (AWM-f), a measure of lesion load. Nine years later, cognitive status was assessed in 241 patients using the Symbol Dig…

Ruolo dei pattern ecografici nella sorveglianza per la diagnosi precoce dell'HCC

γ2-Adaptin, a Ubiquitin-interacting Adaptor, Is a Substrate to Coupled Ubiquitination by the Ubiquitin Ligase Nedd4 and Functions in the Endosomal Pa…

2008

gamma2-Adaptin is a putative member of the clathrin adaptor protein family with unknown physiological function. We previously reported that gamma2-adaptin acts as a ubiquitin receptor by virtue of its ubiquitin-interacting motif. Here we demonstrate that this motif mediates a specific physical interaction with the ubiquitin ligase Nedd4 and promotes ubiquitination of gamma2-adaptin. By mapping regions of Nedd4 involved in binding to gamma2-adaptin, we identified its C2 domain to be essential, whereas the WW and HECT domains are dispensable. Consistent with this, we uncovered that the C2 domain of Nedd4 is ubiquitinated itself and as such is recruited by the ubiquitin-interacting motif of ga…

γ2-Adaptin is functioning in the late endosomal sorting pathway and interacts with ESCRT-I and -III subunits.

2010

Abstractγ2-Adaptin is a clathrin adaptor-related protein with unclear physiological function. Previous studies indicated that γ2-adaptin might act within the multivesicular body (MVB) protein-sorting pathway that is central to receptor down-regulation, lysosome biogenesis, and budding of enveloped viruses. Here, we have analyzed the effects of excess and deficit γ2-adaptin on exogenous and endogenous MVB cargoes and on the MVB machinery itself. Foreign cargoes, like retroviral Gags, are entrapped by overexpressed γ2-adaptin in detergent-insoluble polymers and blocked in budding. When viral budding involves MVB/endosomal structures, excess γ2-adaptin acts by accelerating lysosomal Gag destru…