-
Multi-objective evolutionary algorithms for quantum circuit discovery
Authors:
Václav Potoček,
Alan P. Reynolds,
Alessandro Fedrizzi,
David W. Corne
Abstract:
Quantum hardware continues to advance, yet finding new quantum algorithms - quantum software - remains a challenge, with classically trained computer programmers having little intuition of how computational tasks may be performed in the quantum realm. As such, the idea of develo** automated tools for algorithm development is even more appealing for quantum computing than for classical. Here we d…
▽ More
Quantum hardware continues to advance, yet finding new quantum algorithms - quantum software - remains a challenge, with classically trained computer programmers having little intuition of how computational tasks may be performed in the quantum realm. As such, the idea of develo** automated tools for algorithm development is even more appealing for quantum computing than for classical. Here we develop a robust, multi-objective evolutionary search strategy to design quantum circuits 'from scratch', by combining and parameterizing a task-generic library of quantum circuit elements. When applied to 'ab initio' design of quantum circuits for the input/output map** requirements of the quantum Fourier transform and Grover's search algorithm, it finds textbook circuit designs, along with alternative structures that achieve the same functionality. Exploiting its multi-objective nature, the discovery algorithm can trade off performance measures such as accuracy, circuit width or depth, gate count, or implementability - a crucial requirement for first-generation quantum processors and applications.
△ Less
Submitted 11 December, 2018;
originally announced December 2018.
-
Complexity of the AdS Soliton
Authors:
Alan P. Reynolds,
Simon F. Ross
Abstract:
We consider the holographic complexity conjectures in the context of the AdS soliton, which is the holographic dual of the ground state of a field theory on a torus with antiperiodic boundary conditions for fermions on one cycle. The complexity is a non-trivial function of the size of the circle with antiperiodic boundary conditions, which sets an IR scale in the dual geometry. We find qualitative…
▽ More
We consider the holographic complexity conjectures in the context of the AdS soliton, which is the holographic dual of the ground state of a field theory on a torus with antiperiodic boundary conditions for fermions on one cycle. The complexity is a non-trivial function of the size of the circle with antiperiodic boundary conditions, which sets an IR scale in the dual geometry. We find qualitative differences between the calculations of complexity from spatial volume and action (CV and CA). In the CV calculation, the complexity for antiperiodic boundary conditions is smaller than for periodic, and decreases monotonically with increasing IR scale. In the CA calculation, the complexity for antiperiodic boundary conditions is larger than for periodic, and initially increases with increasing IR scale, eventually decreasing to zero as the IR scale becomes of order the UV cutoff. We compare these results to a simple calculation for free fermions on a lattice, where we find the complexity for antiperiodic boundary conditions is larger than for periodic.
△ Less
Submitted 11 December, 2017;
originally announced December 2017.
-
Butterflies with rotation and charge
Authors:
Alan P. Reynolds,
Simon F. Ross
Abstract:
We explore the butterfly effect for black holes with rotation or charge. We perturb rotating BTZ and charged black holes in 2+1 dimensions by adding a small perturbation on one asymptotic region, described by a shock wave in the spacetime, and explore the effect of this shock wave on the length of geodesics through the wormhole and hence on correlation functions. We find the effect of the perturba…
▽ More
We explore the butterfly effect for black holes with rotation or charge. We perturb rotating BTZ and charged black holes in 2+1 dimensions by adding a small perturbation on one asymptotic region, described by a shock wave in the spacetime, and explore the effect of this shock wave on the length of geodesics through the wormhole and hence on correlation functions. We find the effect of the perturbation grows exponentially at a rate controlled by the temperature; dependence on the angular momentum or charge does not appear explicitly. We comment on issues affecting the extension to higher-dimensional charged black holes.
△ Less
Submitted 14 April, 2016;
originally announced April 2016.
-
High-speed, energy-resolved, STJ observations of the AM Her system V2301 Oph
Authors:
A. P. Reynolds,
G. Ramsay,
J. H. J. de Bruijne,
M. A. C. Perryman,
M. Cropper,
C. M. Bridge,
A. Peacock
Abstract:
We present high time-resolution optical energy-resolved photometry of the eclipsing cataclysmic variable V2301 Oph made using the ESA S-Cam detector, an array of photon counting super-conducting tunnel junction (STJ) devices with intrinsic energy resolution. Three eclipses were observed, revealing considerable variation in the eclipse shape, particularly during ingress. The eclipse shape is show…
▽ More
We present high time-resolution optical energy-resolved photometry of the eclipsing cataclysmic variable V2301 Oph made using the ESA S-Cam detector, an array of photon counting super-conducting tunnel junction (STJ) devices with intrinsic energy resolution. Three eclipses were observed, revealing considerable variation in the eclipse shape, particularly during ingress. The eclipse shape is shown to be understood in terms of AM Her accretion via a bright stream, with very little contribution from the white dwarf photosphere and/or hotspot. About two thirds of the eclipsed light arises in the threading region. Variation in the extent of the threading region can account for most of the variations observed between cycles. Spectral fits to the data reveal a 10,000K blackbody continuum with strong, time-varying emission lines of hydrogen and helium. This is the first time that stellar emission lines have been detected in the optical band using a non-dispersive photon-counting system.
△ Less
Submitted 2 February, 2005;
originally announced February 2005.
-
Variability of the Accretion Stream in the Eclipsing Polar EP Dra
Authors:
C. M. Bridge,
Mark Cropper,
Gavin Ramsay,
J. H. J de Bruijne,
A. P. Reynolds,
M. A. C. Perryman
Abstract:
We present the first high time resolution light curves for six eclipses of the magnetic cataclysmic variable EP Dra, taken using the superconducting tunnel junction imager S-Cam2. The system shows a varying eclipse profile between consecutive eclipses over the two nights of observation. We attribute the variable stream eclipse after accretion region ingress to a variation in the amount and locat…
▽ More
We present the first high time resolution light curves for six eclipses of the magnetic cataclysmic variable EP Dra, taken using the superconducting tunnel junction imager S-Cam2. The system shows a varying eclipse profile between consecutive eclipses over the two nights of observation. We attribute the variable stream eclipse after accretion region ingress to a variation in the amount and location of bright material in the accretion stream. This material creates an accretion curtain as it is threaded by many field lines along the accretion stream trajectory. We identify this as the cause of absorption evident in the light curves when the system is in a high accretion state. We do not see direct evidence in the light curves for an accretion spot on the white dwarf; however, the variation of the stream brightness with the brightness of the rapid decline in flux at eclipse ingress indicates the presence of some form of accretion region. This accretion region is most likely located at high colatitude on the white dwarf surface, forming an arc shape at the foot points of the many field lines channeling the accretion curtain.
△ Less
Submitted 24 January, 2003;
originally announced January 2003.
-
Temperature determination via STJ optical spectroscopy
Authors:
A. P. Reynolds,
J. H. J. de Bruijne,
M. A. C. Perryman,
A. Peacock,
C. M. Bridge
Abstract:
ESA's Superconducting Tunnel Junction (STJ) optical photon-counting camera (S-Cam2) incorporates an array of pixels with intrinsic energy sensitivity. Using the spectral fitting technique common in X-ray astronomy, we fit black bodies to nine stellar spectra, ranging from cool flare stars to hot white dwarfs. The measured temperatures are consistent with literature values at the expected level o…
▽ More
ESA's Superconducting Tunnel Junction (STJ) optical photon-counting camera (S-Cam2) incorporates an array of pixels with intrinsic energy sensitivity. Using the spectral fitting technique common in X-ray astronomy, we fit black bodies to nine stellar spectra, ranging from cool flare stars to hot white dwarfs. The measured temperatures are consistent with literature values at the expected level of accuracy based on the predicted gain stability of the instrument. Having also demonstrated that systematic effects due to count rate are likely to be small, we then proceed to apply the temperature determination method to four cataclysmic variable (CV) binary systems. In three cases we measure the temperature of the accretion stream, while in the fourth we measure the temperature of the white dwarf. The results are discussed in the context of existing CV results. We conclude by outlining the prospects for future versions of S-Cam.
△ Less
Submitted 21 January, 2003;
originally announced January 2003.
-
STJ Observations of the Eclipsing Polar HU Aqr
Authors:
C. M. Bridge,
Mark Cropper,
Gavin Ramsay,
M. A. C. Perryman,
J. H. J. de Bruijne,
F. Favata,
A. Peacock,
N. Rando,
A. P. Reynolds
Abstract:
We apply an eclipse map** technique to observations of the eclipsing magnetic cataclysmic variable HU Aqr. The observations were made with the S-Cam2 Superconducting Tunnel Junction detector at the WHT in October 2000, providing high signal-to-noise observations with simultaneous spectral and temporal resolution. HU Aqr was in a bright (high accretion) state (V=14.7) and the stream contributes…
▽ More
We apply an eclipse map** technique to observations of the eclipsing magnetic cataclysmic variable HU Aqr. The observations were made with the S-Cam2 Superconducting Tunnel Junction detector at the WHT in October 2000, providing high signal-to-noise observations with simultaneous spectral and temporal resolution. HU Aqr was in a bright (high accretion) state (V=14.7) and the stream contributes as much to the overall system brightness as the accretion region on the white dwarf. The stream is modelled assuming accretion is occuring onto only one pole of the white dwarf. We find enhanced brightness towards the accretion region from irradiation and interpret enhanced brightness in the threading region, where the ballistic stream is redirected to follow the magnetic field lines of the white dwarf, as magnetic heating from the stream-field interaction, which is consistent with recent theoretical results. Changes in the stream eclipse profile over one orbital period indicate that the magnetic heating process is unstable.
△ Less
Submitted 8 July, 2002;
originally announced July 2002.
-
Analysis of astronomical data from optical superconducting tunnel junctions
Authors:
Jos H. J. de Bruijne,
Alastair P. Reynolds,
Michael . A. C. Perryman,
Fabio Favata,
Anthony Peacock
Abstract:
Currently operating optical superconducting tunnel junction (STJ) detectors, developed in ESA, can simultaneously measure the wavelength (delta lambda = 50 nm at 500 nm) and arrival time (to within ~5 micros) of individual photons in the range 310-720 nm with an efficiency of ~70%, and with count rates of order 5,000 photons per second per junction. A number of STJ junctions placed in an array f…
▽ More
Currently operating optical superconducting tunnel junction (STJ) detectors, developed in ESA, can simultaneously measure the wavelength (delta lambda = 50 nm at 500 nm) and arrival time (to within ~5 micros) of individual photons in the range 310-720 nm with an efficiency of ~70%, and with count rates of order 5,000 photons per second per junction. A number of STJ junctions placed in an array format generates four-dimensional data: photon arrival time, energy, and array element (X,Y). Such STJ cameras are ideally suited for, e.g., high time- resolution spectrally-resolved monitoring of variable sources or low-resolution spectroscopy of faint extragalactic objects.
The reduction of STJ data involves detector efficiency correction, atmo- spheric extinction correction, sky background subtraction, and, unlike that of data from CCD-based systems, a more complex energy calibration, barycentric arrival time correction, energy range selection, and time binning; these steps are, in many respects, analogous to procedures followed in high-energy astro- physics. This paper discusses these calibration steps in detail using a repre- sentative observation of the cataclysmic variable UZ Fornacis; these data were obtained with ESA's S-Cam2 6x6-pixel device. We furthermore discuss issues re- lated to telescope pointing and guiding, differential atmospheric refraction, and atmosphere-induced image motion and image smearing (`seeing') in the focal plane. We also present a simple and effective recipe for extracting the evolu- tion of atmospheric seeing with time from any science exposure, and discuss a number of caveats in the interpretation of STJ-based time-binned data, such as light curves and hardness ratio plots.
△ Less
Submitted 14 August, 2001;
originally announced August 2001.
-
A BeppoSAX observation of the massive X-ray binary 4U1700-37
Authors:
A. P. Reynolds,
A. Owens,
L. Kaper,
A. N. Parmar,
A. Segreto
Abstract:
A 0.5-200 keV BeppoSAX spectrum of the non-pulsating high-mass X-ray binary 4U1700-37 is presented. The spectrum is well characterized by the standard accreting pulsar model of an absorbed power-law with a photon index of 1.07 +0.02 -0.03, sharply modified by an exponential cutoff above 5.9 +/- 0.2 keV. The e-folding energy of the cutoff is 23.9 +/-0.5 keV. A soft bremsstrahlung component with a…
▽ More
A 0.5-200 keV BeppoSAX spectrum of the non-pulsating high-mass X-ray binary 4U1700-37 is presented. The spectrum is well characterized by the standard accreting pulsar model of an absorbed power-law with a photon index of 1.07 +0.02 -0.03, sharply modified by an exponential cutoff above 5.9 +/- 0.2 keV. The e-folding energy of the cutoff is 23.9 +/-0.5 keV. A soft bremsstrahlung component with a temperature of 0.2 +/- 0.1 keV is also required, together with a narrow iron line at 6.5 keV. Both continuum components are absorbed by a column of (5.1 +/- 0.2) x 10E22 atom/cm2. There is some evidence for the presence of a broad cyclotron absorption feature at ~37 keV, although we cannot exclude the possibility that this is due to an incorrect modeling of the continuum, or instrumental effects. The hypothesis that the compact object is a neutron star rather than a black hole seems most likely.
△ Less
Submitted 26 April, 1999;
originally announced April 1999.
-
The EXOSAT medium-energy slew survey catalog
Authors:
A. P. Reynolds,
A. N. Parmar,
P. J. Hakala,
A. M. T. Pollock,
O. R. Williams,
A. Peacock,
B. G. Taylor
Abstract:
We present a catalog of X-ray sources observed during slew maneuvers by the Medium Energy Detector Array onboard the EXOSAT Observatory. The EXOSAT Medium Energy slew-survey catalog (EXMS) provides a unique record of the 1--8 keV X-ray sky between 1983 and 1986. 98% of the sky was observed, with 85% receiving an exposure of >60 s. 1210 sources were detected. By comparing these source positions w…
▽ More
We present a catalog of X-ray sources observed during slew maneuvers by the Medium Energy Detector Array onboard the EXOSAT Observatory. The EXOSAT Medium Energy slew-survey catalog (EXMS) provides a unique record of the 1--8 keV X-ray sky between 1983 and 1986. 98% of the sky was observed, with 85% receiving an exposure of >60 s. 1210 sources were detected. By comparing these source positions with other catalogs, identifications are given for 992 detections (82% of the sample). These identifications consist of 250 distinct objects, including 95 different X-ray binary systems, and 14 different AGN. A further 58 detections have multiple candidates, while 160 detections remain unidentified. Collimator transmission corrected 1-8 keV count rates are given for the identified sources, together with raw count rates for the other detections. The construction of the EXMS and the checks performed to ensure the validity of the derived source properties are discussed. A publically available version of this catalog is maintained on the EXOSAT database and archive system (telnet://[email protected]).
△ Less
Submitted 30 July, 1998;
originally announced July 1998.