Projection of two biphoton qutrits onto a maximally entangled state

Bell state measurements, in which two quantum bits are projected onto a maximally entangled state, are an essential component of quantum information science. We propose and experimentally demonstrate the projection of two quantum systems with three states (qutrits) onto a generalized maximally entangled state. Each qutrit is represented by the polarization of a pair of indistinguishable photons - a biphoton. The projection is a joint measurement on both biphotons using standard linear optics elements. This demonstration enables the realization of quantum information protocols with qutrits, such as teleportation and entanglement swapping.Comment: 4 pages, 3 figures, published versio

Vibrational modes in nanocrystalline iron under high pressure

The phonon density of states (DOS) of nanocrystalline 57Fe was measured using nuclear resonant inelastic x-ray scattering (NRIXS) at pressures up to 28 GPa in a diamond anvil cell. The nanocrystalline material exhibited an enhancement in its DOS at low energies by a factor of 2.2. This enhancement persisted throughout the entire pressure range, although it was reduced to about 1.7 after decompression. The low-energy regions of the spectra were fitted to the function AEn, giving values of n close to 2 for both the bulk control sample and the nanocrystalline material, indicative of nearly three-dimensional vibrational dynamics. At higher energies, the van Hove singularities observed in both samples were coincident in energy and remained so at all pressures, indicating that the forces conjugate to the normal coordinates of the nanocrystalline materials are similar to the interatomic potentials of bulk crystals

An XML Query Engine for Network-Bound Data

XML has become the lingua franca for data exchange and integration across administrative and enterprise boundaries. Nearly all data providers are adding XML import or export capabilities, and standard XML Schemas and DTDs are being promoted for all types of data sharing. The ubiquity of XML has removed one of the major obstacles to integrating data from widely disparate sources –- namely, the heterogeneity of data formats. However, general-purpose integration of data across the wide area also requires a query processor that can query data sources on demand, receive streamed XML data from them, and combine and restructure the data into new XML output -- while providing good performance for both batch-oriented and ad-hoc, interactive queries. This is the goal of the Tukwila data integration system, the first system that focuses on network-bound, dynamic XML data sources. In contrast to previous approaches, which must read, parse, and often store entire XML objects before querying them, Tukwila can return query results even as the data is streaming into the system. Tukwila is built with a new system architecture that extends adaptive query processing and relational-engine techniques into the XML realm, as facilitated by a pair of operators that incrementally evaluate a query’s input path expressions as data is read. In this paper, we describe the Tukwila architecture and its novel aspects, and we experimentally demonstrate that Tukwila provides better overall query performance and faster initial answers than existing systems, and has excellent scalability

Network-wide Configuration Synthesis

Computer networks are hard to manage. Given a set of high-level requirements (e.g., reachability, security), operators have to manually figure out the individual configuration of potentially hundreds of devices running complex distributed protocols so that they, collectively, compute a compatible forwarding state. Not surprisingly, operators often make mistakes which lead to downtimes. To address this problem, we present a novel synthesis approach that automatically computes correct network configurations that comply with the operator's requirements. We capture the behavior of existing routers along with the distributed protocols they run in stratified Datalog. Our key insight is to reduce the problem of finding correct input configurations to the task of synthesizing inputs for a stratified Datalog program. To solve this synthesis task, we introduce a new algorithm that synthesizes inputs for stratified Datalog programs. This algorithm is applicable beyond the domain of networks. We leverage our synthesis algorithm to construct the first network-wide configuration synthesis system, called SyNET, that support multiple interacting routing protocols (OSPF and BGP) and static routes. We show that our system is practical and can infer correct input configurations, in a reasonable amount time, for networks of realistic size (> 50 routers) that forward packets for multiple traffic classes.Comment: 24 Pages, short version published in CAV 201

Absence of Magnetism in Hcp Iron-Nickel at 11 K

Synchrotron Mössbauer spectroscopy (SMS) was performed on an hcp-phase alloy of composition Fe92Ni8 at a pressure of 21 GPa and a temperature of 11 K. Density functional theoretical calculations predict antiferromagnetism in both hcp Fe and hcp Fe-Ni. For hcp Fe, these calculations predict no hyperfine magnetic field, consistent with previous experiments. For hcp Fe-Ni, however, substantial hyperfine magnetic fields are predicted, but these were not observed in the SMS spectra. Two possible explanations are suggested. First, small but significant errors in the generalized gradient approximation density functional may lead to an erroneous prediction of magnetic order or of erroneous hyperfine magnetic fields in antiferromagnetic hcp Fe-Ni. Alternately, quantum fluctuations with periods much shorter than the lifetime of the nuclear excited state would prohibit the detection of moments by SMS

Post-spinel transformations and equation of state in ZnGa2O4: Determination at high-pressure by in situ x-ray diffraction

Room temperature angle-dispersive x-ray diffraction measurements on spinel ZnGa2O4 up to 56 GPa show evidence of two structural phase transformations. At 31.2 GPa, ZnGa2O4 undergoes a transition from the cubic spinel structure to a tetragonal spinel structure similar to that of ZnMn2O4. At 55 GPa, a second transition to the orthorhombic marokite structure (CaMn2O4-type) takes place. The equation of state of cubic spinel ZnGa2O4 is determined: V0 = 580.1(9) A3, B0 = 233(8) GPa, B0'= 8.3(4), and B0''= -0.1145 GPa-1 (implied value); showing that ZnGa2O4 is one of the less compressible spinels studied to date. For the tetragonal structure an equation of state is also determined: V0 = 257.8(9) A3, B0 = 257(11) GPa, B0'= 7.5(6), and B0''= -0.0764 GPa-1 (implied value). The reported structural sequence coincides with that found in NiMn2O4 and MgMn2O4.Comment: 20 pages, 4 figures, 2 Table