Santa Fe Institute

About: Santa Fe Institute is a nonprofit organization based out in Santa Fe, New Mexico, United States. It is known for research contribution in the topics: Population & Complex network. The organization has 558 authors who have published 4558 publications receiving 396015 citations. The organization is also known as: SFI.

Efficient quantum circuits for Schur and Clebsch-Gordan transforms.

Abstract: The Schur basis on n d-dimensional quantum systems is a generalization of the total angular momentum basis that is useful for exploiting symmetry under permutations or collective unitary rotations. We present efficient {size poly[n,d,log(1/epsilon)] for accuracy epsilon} quantum circuits for the Schur transform, which is the change of basis between the computational and the Schur bases. Our circuits provide explicit efficient methods for solving such diverse problems as estimating the spectrum of a density operator, quantum hypothesis testing, and communicating without a shared reference frame. We thus render tractable a large series of methods for extracting resources from quantum systems and for numerous quantum information protocols.

Experimentally Tracing the Key Steps in the Origin of Life: The Aromatic World

Abstract: Life is generally believed to emerge on Earth, to be at least functionally similar to life as we know it today, and to be much simpler than modern life. Although minimal life is notoriously difficult to define, a molecular system can be considered alive if it turns resources into building blocks, replicates, and evolves. Primitive life may have consisted of a compartmentalized genetic system coupled with an energy-harvesting mechanism. How prebiotic building blocks self-assemble and transform themselves into a minimal living system can be broken into two questions: (1) How can prebiotic building blocks form containers, metabolic networks, and informational polymers? (2) How can these three components cooperatively organize to form a protocell that satisfies the minimal requirements for a living system? The functional integration of these components is a difficult puzzle that requires cooperation among all the aspects of protocell assembly: starting material, reaction mechanisms, thermodynamics, and the in...

Social Structure, Robustness, and Policing Cost in a Cognitively Sophisticated Species

Abstract: Conflict management is one of the primary requirements for social complexity. Of the many forms of conflict management, one of the rarest and most interesting is third‐party policing, or intervening impartially to control conflict. Third‐party policing should be hard to evolve because policers personally pay a cost for intervening, while the benefits are diffused over the whole group. In this study we investigate the incidence and costs of policing in a primate society. We report quantitative evidence of non–kin policing in the nonhuman primate, the pigtailed macaque. We find that policing is effective at reducing the intensity of or terminating conflict when performed by the most powerful individuals. We define a measure, social power consensus, that predicts effective low‐cost interventions by powerful individuals and ineffective, relatively costly interventions by low‐power individuals. Finally, we develop a simple probabilistic model to explore whether the degree to which policing can effect...

Shape and efficiency in spatial distribution networks

Abstract: We study spatial networks that are designed to distribute or collect a commodity, such as gas pipelines or train tracks. We focus on the cost of a network, as represented by the total length of all its edges, and its efficiency in terms of the directness of routes from point to point. Using data for several real-world examples, we find that distribution networks appear remarkably close to optimal where both these properties are concerned. We propose two models of network growth that offer explanations of how this situation might arise.