Reconstruction of Causal Networks by Set Covering

We present a method for the reconstruction of networks, based on the order of nodes visited by a stochastic branching process. Our algorithm reconstructs a network of minimal size that ensures consistency with the data. Crucially, we show that global consistency with the data can be achieved through purely local considerations, inferring the neighbourhood of each node in turn. The optimisation problem solved for each individual node can be reduced to a Set Covering Problem, which is known to be NP-hard but can be approximated well in practice. We then extend our approach to account for noisy data, based on the Minimum Description Length principle. We demonstrate our algorithms on synthetic data, generated by an SIR-like epidemiological model.Comment: Under consideration for the ECML PKDD 2010 conferenc

Continuous weak measurement of quantum coherent oscillations

We consider the problem of continuous quantum measurement of coherent oscillations between two quantum states of an individual two-state system. It is shown that the interplay between the information acquisition and the backaction dephasing of the oscillations by the detector imposes a fundamental limit, equal to 4, on the signal-to-noise ratio of the measurement. The limit is universal, e.g., independent of the coupling strength between the detector and system, and results from the tendency of quantum measurement to localize the system in one of the measured eigenstates

Quantum-Limited Measurement and Information in Mesoscopic Detectors

We formulate general conditions necessary for a linear-response detector to reach the quantum limit of measurement efficiency, where the measurement-induced dephasing rate takes on its minimum possible value. These conditions are applicable to both non-interacting and interacting systems. We assess the status of these requirements in an arbitrary non-interacting scattering based detector, identifying the symmetries of the scattering matrix needed to reach the quantum limit. We show that these conditions are necessary to prevent the existence of information in the detector which is not extracted in the measurement process.Comment: 13 pages, 1 figur

Entanglement of solid-state qubits by measurement

We show that two identical solid-state qubits can be made fully entangled (starting from completely mixed state) with probability 1/4 just measuring them by a detector, equally coupled to the qubits. This happens in the case of repeated strong (projective) measurements as well as in a more realistic case of weak continuous measurement. In the latter case the entangled state can be identified by a flat spectrum of the detector shot noise, while the non-entangled state (probability 3/4) leads to a spectral peak at the Rabi frequency with the maximum peak-to-pedestal ratio of 32/3.Comment: 5 pages, 2 figure

Dephasing and Measurement Efficiency via a Quantum Dot Detector

We study charge detection and controlled dephasing of a mesoscopic system via a quantum dot detector (QDD), where the mesoscopic system and the QDD are capacitively coupled. The QDD is considered to have coherent resonant tunnelling via a single level. It is found that the dephasing rate is proportional to the square of the conductance of the QDD for the Breit-Wigner model, showing that the dephasing is completely different from the shot noise of the detector. The measurement rate, on the other hand, shows a dip near the resonance. Our findings are peculiar especially for a symmetric detector in the following aspect: The dephasing rate is maximum at resonance of the QDD where the detector conductance is insensitive to the charge state of the mesoscopic system. As a result, the efficiency of the detector shows a dip and vanishes at resonance, in contrast to the single-channel symmetric non-resonant detector that has always a maximum efficiency. We find that this difference originates from a very general property of the scattering matrix: The abrupt phase change exists in the scattering amplitudes in the presence of the symmetry, which is insensitive to the detector current but {\em stores} the information of the quantum state of the mesoscopic system.Comment: 7 pages, 3 figure

An Electronic Mach-Zehnder Interferometer

Double-slit electron interferometers, fabricated in high mobility two-dimensional electron gas (2DEG), proved to be very powerful tools in studying coherent wave-like phenomena in mesoscopic systems. However, they suffer from small fringe visibility due to the many channels in each slit and poor sensitivity to small currents due to their open geometry. Moreover, the interferometers do not function in a high magnetic field, namely, in the quantum Hall effect (QHE) regime, since it destroys the symmetry between left and right slits. Here, we report on the fabrication and operation of a novel, single channel, two-path electron interferometer that functions in a high magnetic field. It is the first electronic analog of the well-known optical Mach-Zehnder (MZ) interferometer. Based on single edge state and closed geometry transport in the QHE regime the interferometer is highly sensitive and exhibits very high visibility (62%). However, the interference pattern decays precipitously with increasing electron temperature or energy. While we do not understand the reason for the dephasing we show, via shot noise measurement, that it is not a decoherence process that results from inelastic scattering events.Comment: to appear in Natur

An off-board quantum point contact as a sensitive detector of cantilever motion

Recent advances in the fabrication of microelectromechanical systems (MEMS) and their evolution into nanoelectromechanical systems (NEMS) have allowed researchers to measure extremely small forces, masses, and displacements. In particular, researchers have developed position transducers with resolution approaching the uncertainty limit set by quantum mechanics. The achievement of such resolution has implications not only for the detection of quantum behavior in mechanical systems, but also for a variety of other precision experiments including the bounding of deviations from Newtonian gravity at short distances and the measurement of single spins. Here we demonstrate the use of a quantum point contact (QPC) as a sensitive displacement detector capable of sensing the low-temperature thermal motion of a nearby micromechanical cantilever. Advantages of this approach include versatility due to its off-board design, compatibility with nanoscale oscillators, and, with further development, the potential to achieve quantum limited displacement detection.Comment: 5 pages, 5 figure

Spectrum of qubit oscillations from Bloch equations

We have developed a formalism suitable for calculation of the output spectrum of a detector continuously measuring quantum coherent oscillations in a solid-state qubit, starting from microscopic Bloch equations. The results coincide with that obtained using Bayesian and master equation approaches. The previous results are generalized to the cases of arbitrary detector response and finite detector temperature.Comment: 8 page

Crossover from mesoscopic to universal phase for electron transmission in quantum dots

Measuring phase in coherent electron systems (mesoscopic systems) provides ample information not easily revealed by conductance measurements. Phase measurements in relatively large quantum dots (QDs) recently demonstrated a universal like phase evolution independent of dot size, shape, and occupancy. Explicitly, in Coulomb blockaded QDs the transmission phase increased monotonically by pi throughout each conductance peak, thereafter, in the conductance valleys the phase returned sharply to its base value. Expected mesoscopic features in the phase, related to spin degeneracy or to exchange effects, were never observed. Presently, there is no satisfactory full explanation for the observed phase universality. Unfortunately, the phase in a few-electron QDs, where it can be better understood was never measured. Here we report on such measurements on a small QD that occupy only 1-20 electrons. Such dot was embedded in one arm of a two path electron interferometer, with an electron counter near the dot. Unlike the repetitive behavior found in larger dots we found now mesoscopic features for dot occupation of less than some 10 electrons. An unexpected feature in this regime is a clear observation of the occupation of two different orbital states by the first two electrons - contrary to the recent publications. As the occupation increased the phase evolved and turned universal like for some 14 electrons and higher. The present measurements allowed us to determine level occupancy and parity. More importantly, they suggest that QDs go through a phase transition, from mesoscopic to universal like behavior, as the occupancy increases. These measurements help in singling out potential few theoretical models among the many proposed.Comment: 12 pages, 6 figure