From Cooperative Scans to Predictive Buffer Management

In analytical applications, database systems often need to sustain workloads with multiple concurrent scans hitting the same table. The Cooperative Scans (CScans) framework, which introduces an Active Buffer Manager (ABM) component into the database architecture, has been the most effective and elaborate response to this problem, and was initially developed in the X100 research prototype. We now report on the the experiences of integrating Cooperative Scans into its industrial-strength successor, the Vectorwise database product. During this implementation we invented a simpler optimization of concurrent scan buffer management, called Predictive Buffer Management (PBM). PBM is based on the observation that in a workload with long-running scans, the buffer manager has quite a bit of information on the workload in the immediate future, such that an approximation of the ideal OPT algorithm becomes feasible. In the evaluation on both synthetic benchmarks as well as a TPC-H throughput run we compare the benefits of naive buffer management (LRU) versus CScans, PBM and OPT; showing that PBM achieves benefits close to Cooperative Scans, while incurring much lower architectural impact.Comment: VLDB201

Time-Resolved Two-Photon Quantum Interference

The interference of two independent single-photon pulses impinging on a beam splitter is analysed in a generalised time-resolved manner. Different aspects of the phenomenon are elaborated using different representations of the single-photon wave packets, like the decomposition into single-frequency field modes or spatio-temporal modes matching the photonic wave packets. Both representations lead to equivalent results, and a photon-by-photon analysis reveals that the quantum-mechanical two-photon interference can be interpreted as a classical one-photon interference once a first photon is detected. A novel time-dependent quantum-beat effect is predicted if the interfering photons have different frequencies. The calculation also reveals that full two-photon fringe visibility can be achieved under almost any circumstances by applying a temporal filter to the signal.Comment: 6 pages, 4 figure

Probabilistic Quantum Encoder for Single-Photon Qubits

We describe an experiment in which a physical qubit represented by the polarization state of a single-photon was probabilistically encoded in the logical state of two photons. The experiment relied on linear optics, post-selection, and three-photon interference effects produced by a parametric down-conversion photon pair and a weak coherent state. An interesting consequence of the encoding operation was the ability to observe entangled three-photon Greenberger-Horne-Zeilinger states.Comment: 4 pages, 4 figures; submitted to Phys. Rev.

Volume One (Birgit Krohn Albums)

The first of Birgit Krohn\u27s three albums containing printed and manuscrip] music, much of which was likely collected during her time at Nikka Vonen\u27s school for girls in Dale, Norway.https://scholarexchange.furman.edu/krohn-album1/1000/thumbnail.jp

Quantum Cryptography using larger alphabets

Like all of quantum information theory, quantum cryptography is traditionally based on two level quantum systems. In this letter, a new protocol for quantum key distribution based on higher dimensional systems is presented. An experimental realization using an interferometric setup is also proposed. Analyzing this protocol from the practical side, one finds an increased key creation rate while keeping the initial laser pulse rate constant. Analyzing it for the case of intercept/resend eavesdropping strategy, an increased error rate is found compared to two dimensional systems, hence an advantage for the legitimate users to detect an eavesdropper.Comment: 12 pages, 2 (eps) figure

Quantum key distribution in terms of the Greenberger-Horne-Zeilinger state: multi-key generation

In this paper, we develop a quantum key distribution protocol based on the Greenberger-Horne-Zeilinger states (GHZs). The particles are exchanged among the users in blocks through two steps. In this protocol, for three-particle GHZs three keys can be simultaneously generated. The advantage of this is that the users can select the most suitable key for communication. The protocol can be generalized to $N$ users to provide $N$ keys. The protocol has two levels for checking the eavesdroppers. Moreover, we discuss the security of the protocol against different attacks.Comment: 10 Page, no figures. Comments are most welcom

Entanglement swapping using continuous variables

We investigate the efficacy with which entanglement can be teleported using a continuous measurement scheme. We show that by using the correct gain for the classical channel the degree of violation of locality that can be demonstrated (using a CH type inequality) is {\it not} a function of the level of entanglement squeezing used in the teleportation. This is possible because a gain condition can always be choosen such that passage through the teleporter is equivalent to pure attenuation of the input field.Comment: 8 pages, 4 figure

Violation of Bell's Inequality with Photons from Independent Sources

We report a violation of Bell's inequality using one photon from a parametric down-conversion source and a second photon from an attenuated laser beam. The two photons were entangled at a beam splitter using the post-selection technique of Shih and Alley [Phys. Rev. Lett. 61, 2921 (1988)]. A quantum interference pattern with a visibility of 91% was obtained using the photons from these independent sources, as compared with a visibility of 99.4% using two photons from a central parametric down-conversion source.Comment: 4 pages, 5 figures; minor change

High Resolution Cherenkov Detectors for Use in a Cosmic Ray Isotope Spectrometer

We describe the development of new high-resolution Cerenkov detectors for use in an instrument designed to measure the isotopic composition of cosmic ray nuclei from Be to Ni (Z = 4 to 28). The latest version of this balloon-borne instrument contains two new large-area, (-0.5 m^2) Cerenkov detectors, one composed of Teflon and a second of Pilot- 425. Through the use of improved light-collection techniques, and a novel radiator design, the photoelectron yield of these counters has been upgraded significantly over that of earlier counters. In particular, the greatly improved Cerenkov light yield achieved with Teflon makes it an attractive alternative to available liquid counters of similar index of refraction. Laboratory tests of these and other Cerenkov radiators are described, along with estimates of the mass resolution that can be achieved