A total-evidence phylogeny of ticks provides insights into the evolution of life cycles and biogeography

We inferred the phylogeny of 33 species of ticks from the subfamilies Rhipicephalinae and Hyalomminae from analyses of nuclear and mitochondrial DNA and morphology. We used nucleotide sequences from 12S rRNA, cytochrome c oxidase I, internal transcribed spacer 2 of the nuclear rRNA, and 18S rRNA. Nucleotide sequences and morphology were analyzed separately and together in a total-evidence analysis. Analyses of the five partitions together (3303 characters) gave the best-resolved and the best-supported hypothesis so far for the phylogeny of ticks in the Rhipicephalinae and Hyalomminae, despite the fact that some partitions did not have data for some taxa. However, most of the hidden conflict (lower support in the total-evidence analyses compared to that in the individual analyses) was found in those partitions that had taxa without data. The partitions with complete taxonomic sampling had more hidden support (higher support in the total-evidence analyses compared to that in the separate-partition analyses) than hidden conflict. Mapping of geographic origins of ticks onto our phylogeny indicates an African origin for the Rhipicephalinae sensu lato (i.e., including Hyalomma spp.), the Rhipicephalus-Boophilus lineage, the Dermacentor-Anocentor lineage, and the Rhipicephalus-Booophilus-Nosomma-Hyalomma-Rhipicentor lineage. The Nosomma-Hyalomma lineage appears to have evolved in Asia. Our total-evidence phylogeny indicates that (i) the genus Rhipicephalus is paraphyletic with respect to the genus Boophilus, (ii) the genus Dermacentor is paraphyletic with respect to the genus Anocentor, and (iii) some subgenera of the genera Hyalomma and Rhipicephalus are paraphyletic with respect to other subgenera in these genera. Study of the Rhipicephalinae and Hyalomminae over the last 7 years has shown that analyses of individual datasets (e.g., one gene or morphology) seldom resolve many phylogenetic relationships, but analyses of more than one dataset can generate well-resolved phylogenies for these ticks. (C) 2001 Academic Press.

Trematode life cycles: short is sweet

Complex life cycles are a hallmark of parasitic trematodes. In several trematode taxa, however, the life cycle is truncated: fewer hosts are used than in a typical three-host cycle, with fewer transmission events. Eliminating one host from the life cycle can be achieved in at least three different ways. Some trematodes show even more extreme forms of life cycle abbreviations, using only a mollusc to complete their cycle, with or without sexual reproduction. The occurrence of these phenomena among trematode families are reviewed here and show that life cycle truncation has evolved independently many times in the phylogeny of trematodes. The hypotheses proposed to account for life-cycle truncation, in addition to the factors preventing the adoption of shorter cycles by all trematodes are also discussed. The study of shorter life cycles offers an opportunity to understand the forces shaping the evolution of life cycles in general.

Universal quantum computation and simulation using any entangling Hamiltonian and local unitaries

What interactions are sufficient to simulate arbitrary quantum dynamics in a composite quantum system? We provide an efficient algorithm to simulate any desired two-body Hamiltonian evolution using any fixed two-body entangling n-qubit Hamiltonian and local unitary operations. It follows that universal quantum computation can be performed using any entangling interaction and local unitary operations.

Universal simulation of Hamiltonian dynamics for quantum systems with finite-dimensional state spaces

What interactions are sufficient to simulate arbitrary quantum dynamics in a composite quantum system? Dodd [Phys. Rev. A 65, 040301(R) (2002)] provided a partial solution to this problem in the form of an efficient algorithm to simulate any desired two-body Hamiltonian evolution using any fixed two-body entangling N-qubit Hamiltonian, and local unitaries. We extend this result to the case where the component systems are qudits, that is, have D dimensions. As a consequence we explain how universal quantum computation can be performed with any fixed two-body entangling N-qudit Hamiltonian, and local unitaries.

Further decompositions of complete tripartite graphs into 5-cycles

Let K(r,s,t) denote the complete tripartite graph with partite sets of sizes r, s and t, where r less than or equal to s less than or equal to t. Necessary and sufficient conditions are given for decomposability of K(r, s, t) into 5-cycles whenever r, s and t are all even. This extends work done by Mahmoodian and Mirza-khani (Decomposition of complete tripartite graphs into 5-cycles, in: Combinatorics Advances, Kluwer Academic Publishers, Netherlands, 1995, pp. 235-241) and Cavenagh and Billington. (C) 2002 Elsevier Science B.V. All rights reserved.

Interactions among endocrinology, seasonal reproductive cycles and the nesting biology of the female green sea turtle

We collected data on plasma levels of testosterone+5a-dihydrotestosterone (T+DHT) and corticosterone (CORT) from adult female green sea turtles (Chelonia mydas) from southern Queensland during distinct stages of their reproductive cycle. Those females capable of breeding in a given year had elevated plasma steroid levels (T+DHT 0.91 +/- 0.08; CORT 1.05 +/- 0.29 ng/ml), associated with follicular development, until courtship began in October. At the beginning of the nesting season in November plasma levels of 2 CORT were related to when the female first nested (r(2) = 0.06; F = 10.45; P = 0.01). However, they were not correlated with the number of clutches a female laid in that season (F = 3.65; P = 0.08). We repeatedly sampled 23 turtles over the nesting season and profiled changes in steroids immediately following oviposition of each clutch. Levels of T+DHT (range 0.41-0.58 ng/ml) and CORT (range 2.13-2.81 ng/ml) were similar through the early stages of the nesting season and inter-nesting period, and declined to near basal levels (T+DHT 0.37 +/- 0.03 and CORT 1.85 +/- ng/ml) following the last clutch for the season. Steroid hormone levels were also low (T+DHT 0.38 +/- 0.16; CORT 0.46 +/- 0.21 ng/ml) in four independent post-breeding (atretic) females; samples for these females were taken at a time when body condition was presumably at the lowest for the season. Subtle changes in the nesting environment, such as variation in nesting habitat or the time of night that nesting occurred, were associated with a small and slow CORT increase. We suggest CORT is increased in nesting females to assist in lipid transfer to prepare the ovarian follicles and/or the reproductive organs for ovulation.

Quantum states far from the energy eigenstates of any local hamiltonian

What quantum states are possible energy eigenstates of a many-body Hamiltonian? Suppose the Hamiltonian is nontrivial, i.e., not a multiple of the identity, and L local, in the sense of containing interaction terms involving at most L bodies, for some fixed L. We construct quantum states psi which are far away from all the eigenstates E of any nontrivial L-local Hamiltonian, in the sense that parallel topsi-Eparallel to is greater than some constant lower bound, independent of the form of the Hamiltonian.

Practicality of time-optimal two-qubit Hamiltonian simulation

What is the time-optimal way of using a set of control Hamiltonians to obtain a desired interaction? Vidal, Hammerer, and Cirac [Phys. Rev. Lett. 88, 237902 (2002)] have obtained a set of powerful results characterizing the time-optimal simulation of a two-qubit quantum gate using a fixed interaction Hamiltonian and fast local control over the individual qubits. How practically useful are these results? We prove that there are two-qubit Hamiltonians such that time-optimal simulation requires infinitely many steps of evolution, each infinitesimally small, and thus is physically impractical. A procedure is given to determine which two-qubit Hamiltonians have this property, and we show that almost all Hamiltonians do. Finally, we determine some bounds on the penalty that must be paid in the simulation time if the number of steps is fixed at a finite number, and show that the cost in simulation time is not too great.

Decompositions of complete graphs into triangles and Hamilton cycles

For all odd integers n greater than or equal to 1, let G(n) denote the complete graph of order n, and for all even integers n greater than or equal to 2 let G,, denote the complete graph of order n with the edges of a 1-factor removed. It is shown that for all non-negative integers h and t and all positive integers n, G, can be decomposed into h Hamilton cycles and t triangles if and only if nh + 3t is the number of edges in G(n). (C) 2004 Wiley Periodicals, Inc.

Storm cycles in the last millennium recorded in Yongshu Reef, southern South China Sea

Large storm-relocated Porites coral blocks are widespread on the reef flats of Nansha area, southern South China Sea. Detailed investigations of coral reef ecology, geomorphology and sedimentation on Yongshu Reef indicate that such storm-relocated blocks originated from large Porites lutea corals growing on the spurs within the reef-front living coral zone. Because the coral reef has experienced sustained subsidence and reef development during the Holocene, dead corals were continuously covered by newly growing coral colonies. For this reason, the coral blocks must have been relocated by storms from the living sites and therefore the ages of these storm-relocated corals should approximate the times when the storms occurred. Rapid emplacement of these blocks is also evidenced by the lack of coral overgrowth, encrustation or subtidal alteration. U-series dating of the storm-relocated blocks as well as of in situ reef flat corals suggests that, during the last 1000 years, at least six strong storms occurred in 1064 +/- 30, 1210 +/- 5-1201 +/- 4, 1336 +/- 9, 1443 +/- 9, 1685 +/- 8-1680 +/- 6, 1872 +/- 15 AD, respectively, with an average 160-year cycle (110-240 years). The last storm, which occurred in 1872 15 AD, also led to mortality of the reef flat corals dated at similar to 130 years ago. Thus, the storm had significant impacts on coral reef ecology and morphology. (C) 2004 Elsevier B.V. All rights reserved.

Simulating Hamiltonian dynamics using many-qudit Hamiltonians and local unitary control

When can a quantum system of finite dimension be used to simulate another quantum system of finite dimension? What restricts the capacity of one system to simulate another? In this paper we complete the program of studying what simulations can be done with entangling many-qudit Hamiltonians and local unitary control. By entangling we mean that every qudit is coupled to every other qudit, at least indirectly. We demonstrate that the only class of finite-dimensional entangling Hamiltonians that are not universal for simulation is the class of entangling Hamiltonians on qubits whose Pauli operator expansion contains only terms coupling an odd number of systems, as identified by Bremner [Phys. Rev. A 69, 012313 (2004)]. We show that in all other cases entangling many-qudit Hamiltonians are universal for simulation.

Packing lambda-fold complete multipartite graphs with 4-cycles

A maximum packing of any lambda-fold complete multipartite graph (where there are lambda edges between any two vertices in different parts) with edge-disjoint 4- cycles is obtained and the size of each minimum leave is given. Moreover, when lambda =2, maximum 4-cycle packings are found for all possible leaves.