Discrete-query quantum algorithm for NAND trees

Recently, Farhi, Goldstone, and Gutmann gave a quantum algorithm for evaluating NAND trees that runs in time O(sqrt(N log N)) in the Hamiltonian query model. In this note, we point out that their algorithm can be converted into an algorithm using O(N^{1/2 + epsilon}) queries in the conventional quantum query model, for any fixed epsilon > 0.Comment: 2 pages. v2: updated name of one autho

Cross-sectional associations between variations in ankle shape by statistical shape modeling, injury history, and race : the Johnston County Osteoarthritis Project

Rheumatology Research Foundation Medical Student Preceptorship Award (Lateef/Nelson), NIAMS K23 AR061406 (Nelson); NIH/NIAMS P60AR064166 and U01DP003206 (Jordan/Renner), NIH/NIAMS R01AR067743 (Golightly). The funders had no role in study design; collection, analysis, or interpretation of data; writing the manuscript or the decision to submit for publication.Peer reviewedPublisher PD

Discrete-Query Quantum Algorithm for NAND Trees

This is a comment on the article “A Quantum Algorithm for the Hamiltonian NAND Tree” by Edward Farhi, Jeffrey Goldstone, and Sam Gutmann, Theory of Computing 4 (2008) 169--190. That paper gave a quantum algorithm for evaluating NAND trees with running time O(√N) in the Hamiltonian query model. In this note, we point out that their algorithm can be converted into an algorithm using N^[1/2 + o(1)] queries in the conventional (discrete) quantum query model

Observations on Late Cretaceous \u3ci\u3eMicrampulla\u3c/i\u3e (Corethrales, Bacillariophyceae) from the Campbell Plateau (Zealandia), southwest Pacific Ocean

Late Cretaceous (late Campanian) diatom assemblages from the Campbell Plateau (Zealandia), southwest Pacific Ocean, obtained from Deep Sea Drilling Project (DSDP) Leg 29 Site 275, contain well-preserved specimens of two enigmatic diatom species currently assigned to the genus Ktenodiscus; Micrampulla parvula originally described from the Maastrichtian-age Moreno Shale, California, and Pterotheca cretacea from DSDP Site 275. In general, the two species share a number of common features with modern Corethron (domed valves, probable heterovalvate frustules, T-shaped serrated articulated spines, marginal sockets), but differ in the location of the sockets (i.e. vertically at the base of the valve dome and not on the rim), the design of the spines and sockets, and the hollow structure extending from the valve center. Although hooked spines are absent, equivalent 1-spine and 2-spine valves can be recognized in these two species. The recently described genus Praecorethron from the same late Campanian sediments shares many features with Micrampulla, but lacks the inflated central valve structure. As a result of our studies, the relevant subclass, order and family definitions are emended, as well as those of Micrampulla, M. parvula and M. cretacea comb. nov., and a new family, Micrampullaceae fam. nov., is erected to distinguish the ancient genera (Micrampulla and Praecorethron) from modern Corethron

Beyond icosahedral symmetry in packings of proteins in spherical shells

The formation of quasi-spherical cages from protein building blocks is a remarkable self-assembly process in many natural systems, where a small number of elementary building blocks are assembled to build a highly symmetric icosahedral cage. In turn, this has inspired synthetic biologists to design de novo protein cages. We use simple models, on multiple scales, to investigate the self-assembly of a spherical cage, focusing on the regularity of the packing of protein-like objects on the surface. Using building blocks, which are able to pack with icosahedral symmetry, we examine how stable these highly symmetric structures are to perturbations that may arise from the interplay between flexibility of the interacting blocks and entropic effects. We find that, in the presence of those perturbations, icosahedral packing is not the most stable arrangement for a wide range of parameters; rather disordered structures are found to be the most stable. Our results suggest that (i) many designed, or even natural, protein cages may not be regular in the presence of those perturbations, and (ii) that optimizing those flexibilities can be a possible design strategy to obtain regular synthetic cages with full control over their surface properties.Comment: 8 pages, 5 figure

The Marine Fishes of Broward County, Florida: Final Report of 1998-2002 Survey Results

We inventoried fishes associated with three hardbottom reef tracts that are separated by sand and run parallel to the coast in sequentially deeper water offshore Broward County, Florida. Using SCUBA and the Bohnsack-Bannerot visual point count method, we recorded fish abundance, species richness, sizes (TL), and general habitat characteristics within an imaginary 15m cylinder extending from the substrate to the surface. Sites were sampled along transects at quarter nautical mile intervals along 18 nautical miles of coastline at western and eastern edges, and crest of each of the three reef tracts. A total of 86,463 fishes belonging to 208 species and 52 families was censused from 667 sites over four years (August 1998 to November 2002). Mean species richness, mean total abundance and mean total biomass of fishes increased significantly on each reef tract moving offshore (p Differences were found within reef tracts based on edge or crest sites and position along reefs north or south of Port Everglades and Hillsboro Inlet. Sites within 5 na. mi. south of Port Everglades had lower total abundance and species richness (p Of management interest, was a scarcity or absence of groupers and snappers observed over four years. Although juvenile red grouper were frequently seen (n = 232 at 667 sites), only two were above legal minimum size. No goliath or black grouper were recorded. A total of 10 gag, yellowfin, or scamp grouper was observed; none were legal. Among six snapper species, 219 of 718 were of legal size

Characterization of the Marine Fish Assemblage Associated with the Nearshore Hardbottom of Broward County, Florida, USA

Some shallow (\u3c7 m, water depth) nearshore hardbottom areas of southeast Florida have been reported to function as important juvenile fish habitat. Much of this area has been impacted by one or more local beach renourishments (sand fill to offset erosion). We characterized the nearshore fish communities and compared the fish assemblages adjacent to renourished beach to those adjacent to never-renourished beach along a 30-km stretch of coastline, primarily in Broward County, using three visual census methods. Two hundred transect-counts, 100 point-counts and 98 rover-diver counts were completed during June–August 2001. In transect- and point-counts, abundance of all fish species and their sizes were recorded; the rover-diver counts consisted of a simple species list. In total, 164 species and over 72,000 fish were recorded. The highest number of species (145) was recorded with the rover-diver counts. The transects-counts had 118 species and 109 species were recorded on the point-counts. With either all the sites adjacent to renourished beach pooled and compared to the pooled never-renourished sites or individual comparisons amongst renourished and neighboring never-renourished sites, no consistent differences were noted in fish abundance or species richness (ANOVA) or among fish assemblage structure (MDS plot of Bray–Curtis dissimilarity indices). However, although the data show no obvious distinct difference between the renourished and never-renourished sites, due to several important confounding factors (e.g., census methodology, longshore movement of sand fill) and the absence of baseline data prior to any renourishment, it would be premature to translate these results into management strategies. The assemblage structure, in terms of percentage of juvenile fish (\u3c5 cm) as well as percent contributions by family, was similar for the point-counts and transect-counts. However, in mean density per m2 of substrate, greater abundance and greater species richness values were recorded with the transect-counts than with the point-counts. Newly settled and early juveniles were the dominant component (\u3e84%) of the inshore fish community, consisting primarily (\u3e90%) of grunts (Haemulidae). After the grunts, the wrasses (Labridae) at about 5%, and damselfish (Pomacentridae) at roughly 2% were the predominant families. It is clear from this study and others that the nearshore hardbottom of Broward County is an important juvenile fish habitat, especially for grunts. However, the nearshore hardbottom does not appear to be obligate habitat for these fishes as fishes associated with this area are, apparently, not unique to the nearshore hardbottom either in species or ontogenic stage

Looking Back, Looking Forward: How the Economic Downturn Continues to Impact School Districts

This study is the fourth in a series of studies conducted by the American Association of School Administrators on the impact of the economic downturn on schools. Collectively, the findings of the AASA Economic Impact Study series demonstrate that school districts in every part of the country are subject to the realities of the economic downturn. While this benchmark data cannot predict a trend, it is difficult to deny that the financial crisis is increasingly threatening the progress schools have obtained and the stability they have enjoyed in the past. This latest study, “Looking Back, Looking Forward: How the Economic Downturn Continues to Impact School Districts,” is based on a study of school administrators conducted in February and March 2009. This survey asked many of the same questions as the “AASA Study of the Impact of the Economic Downturn on Schools,” conducted in October 2008. Therefore, it is possible to compare and contrast key findings from the two studies