A quantum-inspired algorithm for estimating the permanent of positive semidefinite matrices

We construct a quantum-inspired classical algorithm for computing the permanent of Hermitian positive semidefinite matrices, by exploiting a connection between these mathematical structures and the boson sampling model. Specifically, the permanent of a Hermitian positive semidefinite matrix can be expressed in terms of the expected value of a random variable, which stands for a specific photon-counting probability when measuring a linear-optically evolved random multimode coherent state. Our algorithm then approximates the matrix permanent from the corresponding sample mean and is shown to run in polynomial time for various sets of Hermitian positive semidefinite matrices, achieving a precision that improves over known techniques. This work illustrates how quantum optics may benefit algorithms development.Comment: 9 pages, 1 figure. Updated version for publicatio

Quantum mechanics of time travel through post-selected teleportation

This paper discusses the quantum mechanics of closed-timelike curves (CTCs) and of other potential methods for time travel. We analyze a specific proposal for such quantum time travel, the quantum description of CTCs based on post-selected teleportation (P-CTCs). We compare the theory of P-CTCs to previously proposed quantum theories of time travel: the theory is inequivalent to Deutsch's theory of CTCs, but it is consistent with path-integral approaches (which are the best suited for analyzing quantum-field theory in curved space-time). We derive the dynamical equations that a chronology-respecting system interacting with a CTC will experience. We discuss the possibility of time travel in the absence of general-relativistic closed-timelike curves, and investigate the implications of P-CTCs for enhancing the power of computation.This paper discusses the quantum mechanics of closed-timelike curves (CTCs) and of other potential methods for time travel. We analyze a specific proposal for such quantum time travel, the quantum description of CTCs based on post-selected teleportation (P-CTCs). We compare the theory of P-CTCs to previously proposed quantum theories of time travel: the theory is inequivalent to Deutsch's theory of CTCs, but it is consistent with path-integral approaches (which are the best suited for analyzing quantum-field theory in curved space-time). We derive the dynamical equations that a chronology-respecting system interacting with a CTC will experience. We discuss the possibility of time travel in the absence of general-relativistic closed-timelike curves, and investigate the implications of P-CTCs for enhancing the power of computation

The Sub-Surface Structure of a Large Sample of Active Regions

We employ ring-diagram analysis to study the sub-surface thermal structure of active regions. We present results using a large number of active regions over the course of Solar Cycle 23. We present both traditional inversions of ring-diagram frequency differences, with a total sample size of 264, and a statistical study using Principal Component Analysis. We confirm earlier results on smaller samples that sound speed and adiabatic index are changed below regions of strong magnetic field. We find that sound speed is decreased in the region between approximately r=0.99R_sun and r=0.995R_sun (depths of 3Mm to 7Mm), and increased in the region between r=0.97R_sun and r=0.985R_sun (depths of 11Mm to 21Mm). The adiabatic index is enhanced in the same deeper layers that sound-speed enhancement is seen. A weak decrease in adiabatic index is seen in the shallower layers in many active regions. We find that the magnitudes of these perturbations depend on the strength of the surface magnetic field, but we find a great deal of scatter in this relation, implying other factors may be relevant.Comment: 16 pages, 11 figures, accepted for publication in Solar Physic

Earthworm management in tropical agroecosystems

In agrosystem field experiments, earthworm inoculation did not impede depletion of soil organic stocks in most cases, in spite of increased carbon inputs through enhanced primary production. Slight evidence of soil organic matter (SOM) protection was found in poorly structured soil, such as a yam plot in Ivory Coast (soil sieved before experimentation), and a pasture plot on Martinique. Aggregation inherited from past earthworm activities probably maintains SOM protection after earthworms have disappeared ; longer term experiments are necessary to observe C dynamics after the disappearance of inherited earthworm structures. In two experiments with maize in Ivory Coast and Peru, the activity of earthworms led to a small increase in the incorporation of organic matter from surface mulch in the SOM. Most of the C incorporated into the SOM originated from root material, and earthworm activities only slightly modified this pattern. Earthworm activity had significant effects on the distribution of C among particle size fractions. The general trend was a depletion of large (greater than 50 micrometers) particles and an accumulation of small (less than 2 micrometers) particles. Nutrient depletion in low-input cropping systems was not impeded by earthworm activities ; at Yurimaguas, some signs of a better conservation of K were noted after 3 years in the traditional rotation. (Résumé d'auteur

Early postpartum administration of equine chorionic gonadotropin to dairy cows calved during the hot season: Effects on fertility after first artificial insemination

Heat stress reduces fertility of high-producing dairy cows, and early administration of equine chorionic gonadotropin (eCG) may improve it. Here, 401 heat-stressed, high-producing dairy cows on a single commercial farm were given eCG (500 UI, n = 214) or saline (n = 187) on days 11–17 after calving, and the effects on fertility after the first artificial insemination (AI) were assessed. On post-partum day 96.34 ± 9.88, all cows were inseminated after a “double short Cosynch” synchronization protocol. Ovarian activity and uterine status were checked by ultrasound on the day of eCG administration and every 7 days thereafter for a total of 3 weeks; checks were also performed during synchronization, and 7 days after AI. On post-partum day 30, cytobrush uterine cytology was performed to check for subclinical endometritis. Pregnancy status was checked on days 30 and 60 after AI. The eCG and control groups did not differ significantly in terms of average lactations per cow (2.33 ± 1.34), days in milk at first AI (96.33 ± 9.88), average milk yield at AI (41.38 ± 7.74 L), or the particular inseminator or bull used for AI. The eCG and control groups showed increasing ovarian activity with time, with approximately 75% of cows in both groups showing a corpus luteum at the beginning of the synchronization protocol. On post-partum day 30, 17.4% of eCG cows and 22.9% of control cows showed subclinical endometritis. Cows treated with eCG showed a tendency toward lower hyperecogenic intraluminal content (16.8 vs. 21.4%, P = 0.15), but ovarian activity during the synchronization protocol was similar between eCG and control groups, with 91% of animals in both groups showing luteolysis after prostaglandin application and 88% showing ovulation after the last administration of gonadotropin-releasing hormone. Fertility was similar between the two groups at both time points after AI (30 days, 34.9 vs. 31.8%; 60 days, 30.6 vs. 28.5%; P > 0.2). These results suggest that early postpartum eCG administration does not improve fertility of heat-stressed dairy cows as long as 60 days after AI. Other strategies may be more effective at mitigating the ability of post-partum heat stress to reduce fertility of high-producing dairy cows

Diabetes Screening and Prevention in a High-Risk, Medically Isolated Border Community

Introduction: A project in a Texas border community setting, Prevention Organized against Diabetes and Dialysis with Education and Resources (POD2ER), offered diabetes prevention information, screening, and medical referrals. The setting was a large, longstanding flea market that functions as a shopping mall for low-income people. The priority population included medically underserved urban and rural Mexican Americans. Components of the program addressed those with diabetes, prediabetes, and accompanying relatives and friends. Background: People living in the Lower Rio Grande Valley (LRGV) face challenges of high rates of type 2 diabetes, lack of knowledge about prevention, and inadequate access to medical care. Recent statistics from actual community-wide screenings indicate a high diabetes prevalence, 30.7% among adults in the LRGV compared with 12.3% nationwide. Methods: A diverse team composed of public health faculty, students, a physician, a community health worker, and community volunteers conceived and developed the project with a focus on cultural and economic congruence and a user-friendly atmosphere. The program provided screening for prediabetes and diabetes with a hemoglobin A1c test. Screening was offered to those who were at least 25 years of age and not pregnant. When results indicated diabetes, a test for kidney damage was offered (urinary albumin-to-creatinine ratio). A medical appointment at a community clinic within a week was provided to those who tested positive for diabetes and lacked a medical home. Health education modules addressed all family members. Discussion: The project was successful in recruiting 2,332 high-risk people in 26 months in a community setting, providing clinic referrals to those without a doctor, introducing them to treatment, and providing diabetes prevention information to all project participants. Implications for research and practice are highlighted. Conclusion: This study shows that a regular access point in a place frequented by large numbers of medically marginalized people in a program designed to eliminate cultural and economic barriers can succeed in providing a hard-to-reach community with diabetes prevention services. Aspects of this program can serve as a model for other service provision for similar populations and settings