-
Scalable Learning of Item Response Theory Models
Authors:
Susanne Frick,
Amer Krivošija,
Alexander Munteanu
Abstract:
Item Response Theory (IRT) models aim to assess latent abilities of $n$ examinees along with latent difficulty characteristics of $m$ test items from categorical data that indicates the quality of their corresponding answers. Classical psychometric assessments are based on a relatively small number of examinees and items, say a class of $200$ students solving an exam comprising $10$ problems. More…
▽ More
Item Response Theory (IRT) models aim to assess latent abilities of $n$ examinees along with latent difficulty characteristics of $m$ test items from categorical data that indicates the quality of their corresponding answers. Classical psychometric assessments are based on a relatively small number of examinees and items, say a class of $200$ students solving an exam comprising $10$ problems. More recent global large scale assessments such as PISA, or internet studies, may lead to significantly increased numbers of participants. Additionally, in the context of Machine Learning where algorithms take the role of examinees and data analysis problems take the role of items, both $n$ and $m$ may become very large, challenging the efficiency and scalability of computations. To learn the latent variables in IRT models from large data, we leverage the similarity of these models to logistic regression, which can be approximated accurately using small weighted subsets called coresets. We develop coresets for their use in alternating IRT training algorithms, facilitating scalable learning from large data.
△ Less
Submitted 1 March, 2024;
originally announced March 2024.
-
Fabrication of low-loss III-V Bragg-reflection waveguides for parametric down-conversion
Authors:
Hannah Thiel,
Marita Wagner,
Bianca Nardi,
Alexander Schlager,
Robert J. Chapman,
Stefan Frick,
Holger Suchomel,
Martin Kamp,
Sven Höfling,
Christian Schneider,
Gregor Weihs
Abstract:
Entangled photon pairs are an important resource for quantum cryptography schemes that go beyond point-to-point communication. Semiconductor Bragg-reflection waveguides are a promising photon-pair source due to mature fabrication, integrability, large transparency window in the telecom wavelength range, integration capabilities for electro-optical devices as well as a high second-order nonlinear c…
▽ More
Entangled photon pairs are an important resource for quantum cryptography schemes that go beyond point-to-point communication. Semiconductor Bragg-reflection waveguides are a promising photon-pair source due to mature fabrication, integrability, large transparency window in the telecom wavelength range, integration capabilities for electro-optical devices as well as a high second-order nonlinear coefficient. To increase performance we improved the fabrication of Bragg-reflection waveguides by employing fixed-beam-moving-stage optical lithography, low pressure and low chlorine concentration etching, and resist reflow. The reduction in sidewall roughness yields a low optical loss coefficient for telecom wavelength light of alpha_reflow = 0.08(6)mm^(-1). Owing to the decreased losses, we achieved a photon pair production rate of 8800(300)(mW*s*mm)^(-1) which is 15-fold higher than in previous samples.
△ Less
Submitted 2 September, 2023;
originally announced September 2023.
-
A practical guide to loss measurements using the Fourier transform of the transmission spectrum
Authors:
Hannah Thiel,
Bianca Nardi,
Alexander Schlager,
Stefan Frick,
Gregor Weihs
Abstract:
Analyzing the internal loss characteristics and multimodedness of (integrated) optical devices can prove difficult. One technique to recover this information is to Fourier transform the transmission spectrum of optical components. This article gives instruction on how to perform the transmission measurement, prepare the data, and interpret the Fourier spectrum. Our guide offers insights into the i…
▽ More
Analyzing the internal loss characteristics and multimodedness of (integrated) optical devices can prove difficult. One technique to recover this information is to Fourier transform the transmission spectrum of optical components. This article gives instruction on how to perform the transmission measurement, prepare the data, and interpret the Fourier spectrum. Our guide offers insights into the influence of sampling, windowing, zero padding as well as Fourier spectrum peak heights and shapes which are previously neglected in the literature but have considerable impact on the results of the method. For illustration, we apply the method to a Bragg-reflection waveguide. We find that the waveguide is multimodal with two modes having very similar group refractive indices but different optical losses.
△ Less
Submitted 2 September, 2023;
originally announced September 2023.
-
Time-bin entanglement at telecom wavelengths from a hybrid photonic integrated circuit
Authors:
Hannah Thiel,
Lennart Jehle,
Robert J. Chapman,
Stefan Frick,
Hauke Conradi,
Moritz Kleinert,
Holger Suchomel,
Martin Kamp,
Sven Höfling,
Christian Schneider,
Norbert Keil,
Gregor Weihs
Abstract:
Mass-deployable implementations for quantum communication require compact, reliable, and low-cost hardware solutions for photon generation, control and analysis. We present a fiber-pigtailed hybrid photonic circuit comprising nonlinear waveguides for photon-pair generation and a polymer interposer reaching 68dB of pump suppression and photon separation with >25dB polarization extinction ratio. The…
▽ More
Mass-deployable implementations for quantum communication require compact, reliable, and low-cost hardware solutions for photon generation, control and analysis. We present a fiber-pigtailed hybrid photonic circuit comprising nonlinear waveguides for photon-pair generation and a polymer interposer reaching 68dB of pump suppression and photon separation with >25dB polarization extinction ratio. The optical stability of the hybrid assembly enhances the quality of the entanglement, and the efficient background suppression and photon routing further reduce accidental coincidences. We thus achieve a 96(-8,+3)% concurrence and a 96(-5,+2)% fidelity to a Bell state. The generated telecom-wavelength, time-bin entangled photon pairs are ideally suited for distributing Bell pairs over fiber networks with low dispersion.
△ Less
Submitted 2 September, 2023;
originally announced September 2023.
-
Difference-frequency generation in an AlGaAs Bragg-reflection waveguide using an on-chip electrically-pumped quantum dot laser
Authors:
A. Schlager,
M. Götsch,
R. J. Chapman,
S. Frick,
H. Thiel,
H. Suchomel,
M. Kamp,
S. Höfling,
C. Schneider,
G. Weihs
Abstract:
Nonlinear frequency conversion is ubiquitous in laser engineering and quantum information technology. A long-standing goal in photonics is to integrate on-chip semiconductor laser sources with nonlinear optical components. Engineering waveguide lasers with spectra that phase-match to nonlinear processes on the same device is a formidable challenge. Here, we demonstrate difference-frequency generat…
▽ More
Nonlinear frequency conversion is ubiquitous in laser engineering and quantum information technology. A long-standing goal in photonics is to integrate on-chip semiconductor laser sources with nonlinear optical components. Engineering waveguide lasers with spectra that phase-match to nonlinear processes on the same device is a formidable challenge. Here, we demonstrate difference-frequency generation in an AlGaAs Bragg reflection waveguide which incorporates the gain medium for the pump laser in its core. We include quantum dot layers in the AlGaAs waveguide that generate electrically driven laser light at ~790 nm, and engineer the structure to facilitate nonlinear processes at this wavelength. We perform difference-frequency generation between 1540 nm and 1630 nm using the on-chip laser, which is enabled by the broad modal phase-matching of the AlGaAs waveguide, and measure normalized conversion efficiencies up to $(0.64\pm0.21)$ %/W/cm$^2$. Our work demonstrates a pathway towards devices that utilize on-chip active elements and strong optical nonlinearities to enable highly integrated photonic systems-on-chip.
△ Less
Submitted 7 February, 2022; v1 submitted 20 January, 2021;
originally announced January 2021.
-
Approaching the Tsirelson bound with a Sagnac source of polarization-entangled photons
Authors:
Sandra Meraner,
Robert J. Chapman,
Stefan Frick,
Robert Keil,
Maximilian Prilmüller,
Gregor Weihs
Abstract:
High-fidelity polarization-entangled photons are a powerful resource for quantum communication, distributing entanglement and quantum teleportation. The Bell-CHSH inequality $S\leq2$ is violated by bipartite entanglement and only maximally entangled states can achieve $S=2\sqrt{2}$, the Tsirelson bound. Spontaneous parametric down-conversion sources can produce entangled photons with correlations…
▽ More
High-fidelity polarization-entangled photons are a powerful resource for quantum communication, distributing entanglement and quantum teleportation. The Bell-CHSH inequality $S\leq2$ is violated by bipartite entanglement and only maximally entangled states can achieve $S=2\sqrt{2}$, the Tsirelson bound. Spontaneous parametric down-conversion sources can produce entangled photons with correlations close to the Tsirelson bound. Sagnac configurations offer intrinsic stability, compact footprint and high collection efficiency, however, there is often a trade off between source brightness and entanglement visibility. Here, we present a Sagnac polarization-entangled source with $2\sqrt{2}-S=(5.65\pm0.57)\times10^{-3}$, on-par with the highest values recorded, while generating and detecting $(4660\pm70)$ pairs/s/mW, which is a substantially higher brightness than previously reported for Sagnac sources and around two orders of magnitude brighter than for traditional cone sources with the highest $S$ parameter. Our source records $0.9953\pm0.0003$ concurrence and $0.99743\pm0.00014$ fidelity to an ideal Bell state. By studying systematic errors in Sagnac sources, we identify that the precision of the collection focal point inside the crystal plays the largest role in reducing the $S$ parameter in our experiment. We provide a pathway that could enable the highest $S$ parameter recorded with a Sagnac source to-date while maintaining very high brightness.
△ Less
Submitted 11 January, 2021; v1 submitted 4 August, 2020;
originally announced August 2020.
-
Quantum Rangefinding
Authors:
Stefan Frick,
Alex McMillan,
John Rarity
Abstract:
Quantum light generated in non-degenerate squeezers has many applications such as sub-shot-noise transmission measurements to maximise the information extracted by one photon or quantum illumination to increase the probability in target detection. However, any application thus far fails to consider the thermal characteristics of one half of the bipartite down-converted photon state often used in t…
▽ More
Quantum light generated in non-degenerate squeezers has many applications such as sub-shot-noise transmission measurements to maximise the information extracted by one photon or quantum illumination to increase the probability in target detection. However, any application thus far fails to consider the thermal characteristics of one half of the bipartite down-converted photon state often used in these experiments. We show here that a maximally mixed state, normally viewed as nuisance, can indeed be used to extract information about the position of an object while at the same time providing efficient camouflaging against other thermal or background light.
△ Less
Submitted 25 November, 2020; v1 submitted 8 June, 2020;
originally announced June 2020.
-
Periodic codings of Bratteli-Vershik systems
Authors:
Sarah Frick,
Karl Petersen,
Sandi Shields
Abstract:
We develop conditions for the coding of a Bratteli-Vershik system according to initial path segments to be periodic, equivalently for a constructive symbolic recursive scheme corresponding to a cutting and stacking process to produce a periodic sequence. This is a step toward understanding when a Bratteli-Vershik system can be essentially faithfully represented by means of a natural coding as a su…
▽ More
We develop conditions for the coding of a Bratteli-Vershik system according to initial path segments to be periodic, equivalently for a constructive symbolic recursive scheme corresponding to a cutting and stacking process to produce a periodic sequence. This is a step toward understanding when a Bratteli-Vershik system can be essentially faithfully represented by means of a natural coding as a subshift on a finite alphabet.
△ Less
Submitted 13 March, 2020; v1 submitted 13 December, 2018;
originally announced December 2018.
-
Adaptive parallelism with RMI: Idle high-performance computing resources can be completely avoided
Authors:
Florian Spenke,
Karsten Balzer,
Sascha Frick,
Bernd Hartke,
Johannes M. Dieterich
Abstract:
In practice, standard scheduling of parallel computing jobs almost always leaves significant portions of the available hardware unused, even with many jobs still waiting in the queue. The simple reason is that the resource requests of these waiting jobs are fixed and do not match the available, unused resources. However, with alternative but existing and well-established techniques it is possible…
▽ More
In practice, standard scheduling of parallel computing jobs almost always leaves significant portions of the available hardware unused, even with many jobs still waiting in the queue. The simple reason is that the resource requests of these waiting jobs are fixed and do not match the available, unused resources. However, with alternative but existing and well-established techniques it is possible to achieve a fully automated, adaptive parallelism that does not need pre-set, fixed resources. Here, we demonstrate that such an adaptively parallel program can indeed fill in all such scheduling gaps, even in real-life situations on large supercomputers.
△ Less
Submitted 1 February, 2019; v1 submitted 22 January, 2018;
originally announced January 2018.
-
Advances in quantum machine learning
Authors:
Jeremy Adcock,
Euan Allen,
Matthew Day,
Stefan Frick,
Janna Hinchliff,
Mack Johnson,
Sam Morley-Short,
Sam Pallister,
Alasdair Price,
Stasja Stanisic
Abstract:
Here we discuss advances in the field of quantum machine learning. The following document offers a hybrid discussion; both reviewing the field as it is currently, and suggesting directions for further research. We include both algorithms and experimental implementations in the discussion. The field's outlook is generally positive, showing significant promise. However, we believe there are apprecia…
▽ More
Here we discuss advances in the field of quantum machine learning. The following document offers a hybrid discussion; both reviewing the field as it is currently, and suggesting directions for further research. We include both algorithms and experimental implementations in the discussion. The field's outlook is generally positive, showing significant promise. However, we believe there are appreciable hurdles to overcome before one can claim that it is a primary application of quantum computation.
△ Less
Submitted 9 December, 2015;
originally announced December 2015.
-
Dynamical properties of some adic systems with arbitrary orderings
Authors:
Sarah Frick,
Karl Petersen,
Sandi Shields
Abstract:
We consider arbitrary orderings of the edges entering each vertex of the (downward directed) Pascal graph. Each ordering determines an adic (Bratteli-Vershik) system, with a transformation that is defined on most of the space of infinite paths that begin at the root. We prove that for every ordering the coding of orbits according to the partition of the path space determined by the first three edg…
▽ More
We consider arbitrary orderings of the edges entering each vertex of the (downward directed) Pascal graph. Each ordering determines an adic (Bratteli-Vershik) system, with a transformation that is defined on most of the space of infinite paths that begin at the root. We prove that for every ordering the coding of orbits according to the partition of the path space determined by the first three edges is essentially faithful, meaning that it is one-to-one on a set of paths that has full measure for every fully supported invariant probability measure. We also show that for every $k$ the subshift that arises from coding orbits according to the first $k$ edges is topologically weakly mixing. We give a necessary and sufficient condition for any adic system to be topologically conjugate to an odometer and use this condition to determine the probability that a random order on a fixed diagram, or a diagram constructed at random in some way, is topologically conjugate to an odometer. We also show that the closure of the union over all orderings of the subshifts arising from codings of the Pascal adic by the first edge has superpolynomial complexity, is not topologically transitive, and has no periodic points besides the two fixed points, while the intersection over all orderings consists of just four orbits.
△ Less
Submitted 24 June, 2015;
originally announced June 2015.
-
Limited scope adic transformations
Authors:
Sarah Bailey Frick
Abstract:
We introduce a family of adic transformations on diagrams that are nonstationary and nonsimple. This family includes some previously studied adic transformations. We relate the dimension group of each these diagrams to the dynamical system determined by the adic transformation on the infinite edge paths, and we explicitly compute the dimension group for a subfamily. We also determine the ergodic…
▽ More
We introduce a family of adic transformations on diagrams that are nonstationary and nonsimple. This family includes some previously studied adic transformations. We relate the dimension group of each these diagrams to the dynamical system determined by the adic transformation on the infinite edge paths, and we explicitly compute the dimension group for a subfamily. We also determine the ergodic adic invariant probability measures for this subfamily, and show that each system of the subfamily is loosely Bernoulli. We also give examples of particular adic transformations with roots of unity as well as one which is totally ergodic called the Euler adic. We also show that the Euler adic is loosely Bernoulli.
△ Less
Submitted 9 August, 2007;
originally announced August 2007.
-
Random permutations and unique fully supported ergodicity for the Euler adic transformation
Authors:
Sarah Bailey Frick,
Karl Petersen
Abstract:
There is only one fully supported ergodic invariant probability measure for the adic transformation on the space of infinite paths in the graph that underlies the Eulerian numbers. This result may partially justify a frequent assumption about the equidistribution of random permutations.
There is only one fully supported ergodic invariant probability measure for the adic transformation on the space of infinite paths in the graph that underlies the Eulerian numbers. This result may partially justify a frequent assumption about the equidistribution of random permutations.
△ Less
Submitted 9 August, 2007;
originally announced August 2007.