scholarly journals The dynamics of entanglement in the adiabatic search and Deutsch algorithms

2007 ◽  
Vol 85 (10) ◽  
pp. 995-1021 ◽  
Author(s):  
K Choy ◽  
G Passante ◽  
D Ahrensmeier ◽  
M E Carrington ◽  
T Fugleberg ◽  
...  
Keyword(s):  
Quantum Computation ◽  
Time Evolution ◽  
Search Algorithm ◽  
The Other ◽  
Running Time ◽  
Adiabatic Quantum Computation ◽  
Other Hand ◽  
03.67 Mn

The goal of this paper is to study the effect of entanglement on the running time of a quantum computation. Adiabatic quantum computation is suited to this kind of study, since it allows us to explicitly calculate the time evolution of the entanglement throughout the calculation. On the other hand, however, the adiabatic formalism makes it impossible to study the roles of entanglement and fidelity separately, which means that results have to be interpreted carefully. We study two algorithms: the search algorithm and the Deutsch–Jozsa algorithm. We find some evidence that entanglement can be considered a resource in quantum computation. PACS Nos.: 03.67.Mn, 03.67.Lx

scholarly journals Entanglement and adiabatic quantum computation

2006 ◽  
Vol 84 (6-7) ◽  
pp. 645-651 ◽  
Author(s):  
D Ahrensmeier
Keyword(s):  
Quantum Computation ◽  
Time Evolution ◽  
Search Algorithm ◽  
Time Dependent ◽  
Quantum Search ◽  
Quantum Search Algorithm ◽  
Adiabatic Quantum Computation ◽  
Alternative Approach ◽  
03.67 Mn

Adiabatic quantum computation provides an alternative approach to quantum computation using a time-dependent Hamiltonian. The time evolution of entanglement during the adiabatic quantum search algorithm is studied, and its relevance as a resource is discussed.PACS Nos.: 03.67.–a, 03.67.Lx, 03.67.Mn

scholarly journals Remarks on the A** algorithm

2014 ◽  
Vol 6 (2) ◽  
pp. 190-205
Author(s):  
Tibor Gregorics
Keyword(s):  
Time Complexity ◽  
Search Algorithm ◽  
The Other ◽  
Graph Search ◽  
Path Finding ◽  
A Algorithm ◽  
Other Hand ◽  
The One ◽  
Memory Complexity

Abstract The A** algorithm is a famous heuristic path-finding algorithm. In this paper its different definitions will be analyzed firstly. Then its memory complexity is going to be investigated. On the one hand, the well-known concept of better-information will be extended to compare the different heuristics in the A** algorithm. On the other hand, a new proof will be given to show that there is no deterministic graph-search algorithm having better memory complexity than A**∗. At last the time complexity of A** will be discussed.

scholarly journals Research on P2P Resources Search Algorithm Based on Cloud Computing

2013 ◽  
Vol 765-767 ◽  
pp. 1533-1536
Author(s):  
Jun Wei Ge ◽  
Yan Feng Wang ◽  
Yi Qiu Fang
Keyword(s):  
Cloud Computing ◽  
Search Algorithm ◽  
Experimental Results ◽  
The Other ◽  
Redundant Information ◽  
Network Delay ◽  
Routing Table ◽  
Other Hand ◽  
Resource Search ◽  
Overall Performance

This paper puts forward a model combined cloud computing and P2P, and then achieves chord resource search algorithm in the model. Because chord algorithm one hand, does not consider the problem of node heterogeneity, on the other hand, its routing table has large redundant information. So chord algorithm is improved from the two areas, and last MRC-chord is proposed. The algorithm first defines that the nodes of the same geographical form a ring, and in each ring, the node with strongest overall performance is selected to be super cloud node, all of the super cloud nodes form the master ring , then improves routing table. Experimental results show that: the improved algorithm can reduce average routing hops and average network delay effectively, so improves the efficiency of resource search.

scholarly journals SAMA: A Fast Self-Adaptive Memetic Algorithm for Detecting SNP-SNP Interactions Associated with Disease

2020 ◽  
Vol 2020 ◽  
pp. 1-11
Author(s):  
Ying Yin ◽  
Boxin Guan ◽  
Yuhai Zhao ◽  
Yuan Li
Keyword(s):  
Genome Wide Association Study ◽  
Memetic Algorithm ◽  
Search Algorithm ◽  
The Other ◽  
Detection Power ◽  
Running Time ◽  
Genome Wide ◽  
Biological Dataset ◽  
Selection Of ◽  
Self Adaptive

Detecting SNP-SNP interactions associated with disease is significant in genome-wide association study (GWAS). Owing to intensive computational burden and diversity of disease models, existing methods have drawbacks on low detection power and long running time. To tackle these drawbacks, a fast self-adaptive memetic algorithm (SAMA) is proposed in this paper. In this method, the crossover, mutation, and selection of standard memetic algorithm are improved to make SAMA adapt to the detection of SNP-SNP interactions associated with disease. Furthermore, a self-adaptive local search algorithm is introduced to enhance the detecting power of the proposed method. SAMA is evaluated on a variety of simulated datasets and a real-world biological dataset, and a comparative study between it and the other four methods (FHSA-SED, AntEpiSeeker, IEACO, and DESeeker) that have been developed recently based on evolutionary algorithms is performed. The results of extensive experiments show that SAMA outperforms the other four compared methods in terms of detection power and running time.

Effects of collisional and viscous dissipations on the ion-acoustic–Langmuir interactions

1982 ◽  
Vol 27 (1) ◽  
pp. 1-11 ◽  
Author(s):  
M. Mohan ◽  
B. Buti
Keyword(s):  
Time Evolution ◽  
High Frequency ◽  
Low Frequency ◽  
Collisional Plasma ◽  
The Other ◽  
Ion Density ◽  
Other Hand ◽  
Ion Acoustic ◽  
Density Perturbations ◽  
Langmuir Solitons

A pair of modified Zakharov equations coupling the high-frequency Langmuir oscillations to the low-frequency ion-acoustic perturbations in a turbulent, collisional plasma with a neutral background is derived. The time evolution of the coupled ion-acoustic–Langmuir solitons show that the electron–ion and electron–neutral collisions damp the Langmuir oscillations and let the ion density perturbations radiate away. On the other hand, the ion–neutral collisions damp the ion density perturbations letting the Langmuir oscillations flow out. In the case of ion viscosity, however, both the ion density perturbations and the Langmuir oscillations radiate away one after the other. In these processes, electron–ion and electron–neutral collisions seem to dominate over the other two.

CONTROLLED QUANTUM SECURE DIRECT COMMUNICATION WITH W STATE

2008 ◽  
Vol 06 (04) ◽  
pp. 899-906 ◽  
Author(s):  
XIU-BO CHEN ◽  
QIAO-YAN WEN ◽  
FEN-ZHUO GUO ◽  
YING SUN ◽  
GANG XU ◽  
...  
Keyword(s):  
Quantum Computation ◽  
Quantum Secure Direct Communication ◽  
Quantum Circuit ◽  
Ghz State ◽  
The Other ◽  
W State ◽  
Secret Message ◽  
Direct Communication ◽  
Other Hand

Utilizing W state, which is much more robust than GHZ state, we propose a protocol for three-party controlled quantum secure direct communication (QSDC). The feature of this protocol is that the sender encodes the secret message directly on a sequence of particle states and faithfully transmits them to an arbitrary one of two receivers without revealing any information to a potential eavesdropper. On the other hand, we construct the efficient quantum circuit to implement the QSDC by means of primitive operations in quantum computation.

A study of cometary eruptions through OH radio-lines

1999 ◽  
Vol 173 ◽  
pp. 249-254
Author(s):  
A.M. Silva ◽  
R.D. Miró
Keyword(s):  
Short Duration ◽  
Growth Curves ◽  
The Other ◽  
Initial Mass ◽  
Radio Lines ◽  
Other Hand ◽  
Sudden Rise

AbstractWe have developed a model for theH2OandOHevolution in a comet outburst, assuming that together with the gas, a distribution of icy grains is ejected. With an initial mass of icy grains of 108kg released, theH2OandOHproductions are increased up to a factor two, and the growth curves change drastically in the first two days. The model is applied to eruptions detected in theOHradio monitorings and fits well with the slow variations in the flux. On the other hand, several events of short duration appear, consisting of a sudden rise ofOHflux, followed by a sudden decay on the second day. These apparent short bursts are frequently found as precursors of a more durable eruption. We suggest that both of them are part of a unique eruption, and that the sudden decay is due to collisions that de-excite theOHmaser, when it reaches the Cometopause region located at 1.35 × 105kmfrom the nucleus.

Closing the GAP—A 5Å Scanning Microscope

1969 ◽  
Vol 27 ◽  
pp. 6-7
Author(s):  
A. V. Crewe
Keyword(s):  
Normal Form ◽  
The Other ◽  
Resolving Power ◽  
Scanning Microscope ◽  
Conventional Microscope ◽  
Other Hand ◽  
Closing The Gap ◽  
Thermal Sources ◽  
Better Than ◽  
Transmission Microscope

We have become accustomed to differentiating between the scanning microscope and the conventional transmission microscope according to the resolving power which the two instruments offer. The conventional microscope is capable of a point resolution of a few angstroms and line resolutions of periodic objects of about 1Å. On the other hand, the scanning microscope, in its normal form, is not ordinarily capable of a point resolution better than 100Å. Upon examining reasons for the 100Å limitation, it becomes clear that this is based more on tradition than reason, and in particular, it is a condition imposed upon the microscope by adherence to thermal sources of electrons.

Life Beyond 1MeV

1980 ◽  
Vol 38 ◽  
pp. 30-33
Author(s):  
K.H. Westmacott
Keyword(s):  
Electron Microscopy ◽  
Past Experience ◽  
The Other ◽  
Good Case ◽  
Other Hand ◽  
The U.S

Life beyond 1MeV – like life after 40 – is not too different unless one takes advantage of past experience and is receptive to new opportunities. At first glance, the returns on performing electron microscopy at voltages greater than 1MeV diminish rather rapidly as the curves which describe the well-known advantages of HVEM often tend towards saturation. However, in a country with a significant HVEM capability, a good case can be made for investing in instruments with a range of maximum accelerating voltages. In this regard, the 1.5MeV KRATOS HVEM being installed in Berkeley will complement the other 650KeV, 1MeV, and 1.2MeV instruments currently operating in the U.S. One other consideration suggests that 1.5MeV is an optimum voltage machine – Its additional advantages may be purchased for not much more than a 1MeV instrument. On the other hand, the 3MeV HVEM's which seem to be operated at 2MeV maximum, are much more expensive.

Can the Academic Self-Concept be Positive and Realistic?

2005 ◽  
Vol 19 (3) ◽  
pp. 129-132 ◽  
Author(s):  
Reimer Kornmann
Keyword(s):  
Academic Performance ◽  
Opposite Effect ◽  
Self Esteem ◽  
Point Of View ◽  
The Other ◽  
Self Concept ◽  
High Ability ◽  
Self Image ◽  
Other Hand

Summary: My comment is basically restricted to the situation in which less-able students find themselves and refers only to literature in German. From this point of view I am basically able to confirm Marsh's results. It must, however, be said that with less-able pupils the opposite effect can be found: Levels of self-esteem in these pupils are raised, at least temporarily, by separate instruction, academic performance however drops; combined instruction, on the other hand, leads to improved academic performance, while levels of self-esteem drop. Apparently, the positive self-image of less-able pupils who receive separate instruction does not bring about the potential enhancement of academic performance one might expect from high-ability pupils receiving separate instruction. To resolve the dilemma, it is proposed that individual progress in learning be accentuated, and that comparisons with others be dispensed with. This fosters a self-image that can in equal measure be realistic and optimistic.

Sign in / Sign up

Export Citation Format

Share Document