The problem of finding a marked node in a graph can be solved by the spatial search algorithm based on continuous-time quantum walks (CTQW). However, this algorithm is known to run in optimal time ...only for a handful of graphs. In this work, we prove that for Erdös-Renyi random graphs, i.e., graphs of n vertices where each edge exists with probability p, search by CTQW is almost surely optimal as long as p≥log^{3/2}(n)/n. Consequently, we show that quantum spatial search is in fact optimal for almost all graphs, meaning that the fraction of graphs of n vertices for which this optimality holds tends to one in the asymptotic limit. We obtain this result by proving that search is optimal on graphs where the ratio between the second largest and the largest eigenvalue is bounded by a constant smaller than 1. Finally, we show that we can extend our results on search to establish high fidelity quantum communication between two arbitrary nodes of a random network of interacting qubits, namely, to perform quantum state transfer, as well as entanglement generation. Our work shows that quantum information tasks typically designed for structured systems retain performance in very disordered structures.
We study the dynamics of a spin-1/2 particle interacting with a multi-spin environment, modelling the corresponding open system dynamics through a collision-based model. The environmental particles ...are prepared in individual thermal states, and we investigate the effects of a distribution of temperatures across the spin environment on the evolution of the system, particularly how thermalisation in the long-time limit is affected. We study the phenomenology of the heat exchange between system and environment and consider the information-to-energy conversion process, induced by the system-environment interaction and embodied by the Landauer principle. Furthermore, by considering an interacting-particles environment, we tune the dynamics of the system from an explicit Markovian evolution up to a strongly non-Markovian one, investigating the connections between non-Markovianity, the establishment of system-environment correlations, and the breakdown of the validity of Landauer principle.
The currently predicted increase in computational demand for the upcoming High-Luminosity Large Hadron Collider (HL-LHC) event reconstruction, and in particular jet clustering, is bound to challenge ...present day computing resources, becoming an even more complex combinatorial problem. In this paper, we show that quantum annealing can tackle dijet event clustering by introducing a novel quantum annealing binary clustering algorithm. The benchmarked efficiency is of the order of 96%, thus yielding substantial improvements over the current quantum state-of-the-art. Additionally, we also show how to generalize the proposed objective function into a more versatile form, capable of solving the clustering problem in multijet events.
The 2(H)-pyran-2-one bearing electron-donating tert-butylcarbamate (BocNH-) group at the 5- position is a “chameleon” diene and undergoes efficient Diels–Alder cycloadditions with alkene dienophiles ...with both electron-rich and electron-deficient substituents. Cycloadditions afford the 5-substituted bicyclic lactone cycloadducts regardless of the electronic nature of the dienophile. However, cycloadditions with electronically matched electron-deficient dienophiles proceed faster than those with electronically mismatched electron-rich dienophiles.
Continuous time quantum walks provide an important framework for designing new algorithms and modelling quantum transport and state transfer problems. Often, the graph representing the structure of a ...problem contains certain symmetries that confine the dynamics to a smaller subspace of the full Hilbert space. In this work, we use invariant subspace methods, that can be computed systematically using the Lanczos algorithm, to obtain the reduced set of states that encompass the dynamics of the problem at hand without the specific knowledge of underlying symmetries. First, we apply this method to obtain new instances of graphs where the spatial quantum search algorithm is optimal: complete graphs with broken links and complete bipartite graphs, in particular, the star graph. These examples show that regularity and high-connectivity are not needed to achieve optimal spatial search. We also show that this method considerably simplifies the calculation of quantum transport efficiencies. Furthermore, we observe improved efficiencies by removing a few links from highly symmetric graphs. Finally, we show that this reduction method also allows us to obtain an upper bound for the fidelity of a single qubit transfer on an XY spin network.
The XX model with uniform couplings represents the most natural choice for quantum state transfer through spin chains. Given that it has long been established that single-qubit states cannot be ...transferred with perfect fidelity in this model, the notion of pretty good state transfer has been recently introduced as a relaxation of the constraints on fidelity. In this paper, we study the transfer of multi-qubit entangled and unentangled states through unmodulated spin chains, and we prove that it is possible to have pretty good state transfer of any multi-particle state. This significantly generalizes the previous results on single-qubit state transfer and opens the way to using uniformly coupled spin chains as short-distance quantum channels for the transfer of arbitrary states of any dimension. Our results could be tested with current technology.
We propose a protocol for countering the effects of dephasing in quantum state transfer over a noisy spin channel weakly coupled to the sender and receiver qubits. Our protocol, based on performing ...regular global measurements on the channel, significantly suppresses the nocuous environmental effects and offers much higher fidelities than the traditional no-measurement approach. Our proposal can also operate as a robust two-qubit entangling gate over distant spins. Our scheme counters any source of dephasing, including those for which the well established dynamical decoupling approach fails. Our protocol is probabilistic, given the intrinsic randomness in quantum measurements, but its success probability can be maximized by adequately tuning the rate of the measurements.
In 2018, the Egyptian government initiated a massive hepatitis C screening and treatment program. The Ministry of Health set the goal of screening all adults (target population, 62.5 million) within ...1 year and provided treatment paid for by the government. Nearly 50 million people participated in screening, and approximately 1 million patients were treated for HCV infection.
Display omitted
•Efficient synthesis of 1,3,4-thiadiazole-4-thiazolidinone hybrids modified at the 5th position of thiadiazole and/or thiazolidinone.•The in vitro and in vivo anti-inflammatory ...activities were determined. These activities affected significantly by the size of the substituent at the 5th position.•New compounds with potent dual COX-2/15-LOX inhibition, good in vivo activity and good gastric safety profile were obtained.
Herin we report the design, synthesis, full characterization and biological investigation of new 15-LOX/COX dual inhibitors based on 1,3-thiazolidin-4-one (15-lipoxygenase pharmacophore) and 1,3,4-thiadiazole (COX pharmacophore) scaffolds. This series of molecular modifications is an extension of a previously reported series to further explore the structural activity relationship. Compounds 3a, 4e, 4n, 4q, 7 and 8 capable of inhibiting 15-LOX at (2.74, 4.2, 3.41, 10.21, 3.71 and 3.36 µM, respectively) and COX-2 at (0.32, 0.28, 0.28, 0.1, 0.28 and 0.27 µM, respectively). The results revealed that binding to 15-LOX and COX is sensitive to the bulkiness of the substituents at the 5 positions. 15-LOX bind better with small substituents, while COXs bind better with bulky substituents. Compounds 3a, 4r and 4q showed comparable in vivo anti-inflammatory activity to the reference drug (celecoxib). The ulcer liability test showed no sign of ulceration which ensures the safe gastric profile. Docking study was performed to explore the possible mode of interaction of the new compounds with the active site of human 15-LOX and COX-2. This study discloses some structural features for binding to 15-LOX and COX, thus pave the way to design anti-inflammatory agents with balanced dual inhibition of these enzymes.