Realistic lower bounds for the factorization time of large numbers on a quantum computer.

Published versio

A quantum-mechanical Maxwell's demon

A Maxwell's demon is a device that gets information and trades it in for thermodynamic advantage, in apparent (but not actual) contradiction to the second law of thermodynamics. Quantum-mechanical versions of Maxwell's demon exhibit features that classical versions do not: in particular, a device that gets information about a quantum system disturbs it in the process. In addition, the information produced by quantum measurement acts as an additional source of thermodynamic inefficiency. This paper investigates the properties of quantum-mechanical Maxwell's demons, and proposes experimentally realizable models of such devices.Comment: 13 pages, Te

Approximate Quantum Fourier Transform and Decoherence

We discuss the advantages of using the approximate quantum Fourier transform (AQFT) in algorithms which involve periodicity estimations. We analyse quantum networks performing AQFT in the presence of decoherence and show that extensive approximations can be made before the accuracy of AQFT (as compared with regular quantum Fourier transform) is compromised. We show that for some computations an approximation may imply a better performance.Comment: 14 pages, 10 fig. (8 *.eps files). More information on http://eve.physics.ox.ac.uk/QChome.html http://www.physics.helsinki.fi/~kasuomin http://www.physics.helsinki.fi/~kira/group.htm

Factoring in a Dissipative Quantum Computer

We describe an array of quantum gates implementing Shor's algorithm for prime factorization in a quantum computer. The array includes a circuit for modular exponentiation with several subcomponents (such as controlled multipliers, adders, etc) which are described in terms of elementary Toffoli gates. We present a simple analysis of the impact of losses and decoherence on the performance of this quantum factoring circuit. For that purpose, we simulate a quantum computer which is running the program to factor N = 15 while interacting with a dissipative environment. As a consequence of this interaction randomly selected qubits may spontaneously decay. Using the results of our numerical simulations we analyze the efficiency of some simple error correction techniques.Comment: plain tex, 18 pages, 8 postscript figure

A NuSTAR observation of the reflection spectrum of the low mass X-ray binary 4U 1728-34

We report on a simultaneous NuSTAR and Swift observation of the neutron star low-mass X-ray binary 4U 1728-34. We identified and removed four Type I X-ray bursts during the observation in order to study the persistent emission. The continuum spectrum is hard and well described by a black body with $kT=$ 1.5 keV and a cutoff power law with $\Gamma=$ 1.5 and a cutoff temperature of 25 keV. Residuals between 6 and 8 keV provide strong evidence of a broad Fe K$\alpha$ line. By modeling the spectrum with a relativistically blurred reflection model, we find an upper limit for the inner disk radius of $R_{\rm in}\leq2 R_{\rm ISCO}$. Consequently we find that $R_{\rm NS}\leq23$ km, assuming M=1.4{\mbox{\rm\,M_{\mathord\odot}}} and $a=0.15$. We also find an upper limit on the magnetic field of $B\leq2\times10^8$ G.Comment: 9 pages, 8 figure

Realization of a collective decoding of codeword states

This was also extended from the previous article quant-ph/9705043, especially in a realization of the decoding process.Comment: 6 pages, RevTeX, 4 figures(EPS

Development of Dual-Gain SiPM Boards for Extending the Energy Dynamic Range

Astronomical observations with gamma rays in the range of several hundred keV to hundreds of MeV currently represent the least explored energy range. To address this so-called MeV gap, we designed and built a prototype CsI:Tl calorimeter instrument using a commercial off-the-shelf (COTS) SiPMs and front-ends which may serve as a subsystem for a larger gamma-ray mission concept. During development, we observed significant non-linearity in the energy response. Additionally, using the COTS readout, the calorimeter could not cover the four orders of magnitude in energy range required for the telescope. We, therefore, developed dual-gain silicon photomultiplier (SiPM) boards that make use of two SiPM species that are read out separately to increase the dynamic energy range of the readout. In this work, we investigate the SiPM's response with regards to active area ($3\times3 \ \mathrm{mm}^2$ and $1 \times 1 \ \mathrm{mm}^2$) and various microcell sizes ($10$, $20$, and $35 \ \mu \mathrm{m}$). We read out $3\times3\times6 \ \mathrm{cm}^3$ CsI:Tl chunks using dual-gain SiPMs that utilize $35 \ \mu \mathrm{m}$ microcells for both SiPM species and demonstrate the concept when tested with high-energy gamma-ray and proton beams. We also studied the response of $17 \times 17 \times 100 \ \mathrm{mm}^3$CsI bars to high-energy protons. With the COTS readout, we estimate (with several assumptions) that the dual-gain prototype has an energy range of$0.25-400 \ \mathrm{MeV}$with the two SiPM species overlapping at a range of around$2.5-30 \ \mathrm{MeV}$. This development aims to demonstrate the concept for future scintillator-based high-energy calorimeters with applications in gamma-ray astrophysics

Measurement of conditional phase shifts for quantum logic

Measurements of the birefringence of a single atom strongly coupled to a high-finesse optical resonator are reported, with nonlinear phase shifts observed for intracavity photon number much less than one. A proposal to utilize the measured conditional phase shifts for implementing quantum logic via a quantum-phase gate (QPG) is considered. Within the context of a simple model for the field transformation, the parameters of the "truth table" for the QPG are determined.Comment: 4 pages in Postscript format, including 4 figures (attached as uuencoded version of a gzip-file