-
Integration of through-sapphire substrate machining with superconducting quantum processors
Authors:
Narendra Acharya,
Robert Armstrong,
Yashwanth Balaji,
Kevin G Crawford,
James C Gates,
Paul C Gow,
Oscar W Kennedy,
Renuka Devi Pothuraju,
Kowsar Shahbazi,
Connor D Shelly
Abstract:
We demonstrate a sapphire machining process integrated with intermediate-scale quantum processors. The process allows through-substrate electrical connections, necessary for low-frequency mode-mitigation, as well as signal-routing, which are vital as quantum computers scale in qubit number, and thus dimension. High-coherence qubits are required to build fault-tolerant quantum computers and so mate…
▽ More
We demonstrate a sapphire machining process integrated with intermediate-scale quantum processors. The process allows through-substrate electrical connections, necessary for low-frequency mode-mitigation, as well as signal-routing, which are vital as quantum computers scale in qubit number, and thus dimension. High-coherence qubits are required to build fault-tolerant quantum computers and so material choices are an important consideration when develo** a qubit technology platform. Sapphire, as a low-loss dielectric substrate, has shown to support high-coherence qubits. In addition, recent advances in material choices such as tantalum and titanium-nitride, both deposited on a sapphire substrate, have demonstrated qubit lifetimes exceeding 0.3 ms. However, the lack of any process equivalent of deep-silicon etching to create through-substrate-vias in sapphire, or to inductively shunt large dies, has limited sapphire to small-scale processors, or necessitates the use of chiplet architecture. Here, we present a sapphire machining process that is compatible with high-coherence qubits. This technique immediately provides a means to scale QPUs with integrated mode-mitigation, and provides a route toward the development of through-sapphire-vias, both of which allow the advantages of sapphire to be leveraged as well as facilitating the use of sapphire-compatible materials for large-scale QPUs.
△ Less
Submitted 14 June, 2024;
originally announced June 2024.
-
Electron-beam annealing of Josephson junctions for frequency tuning of quantum processors
Authors:
Yashwanth Balaji,
Narendra Acharya,
Robert Armstrong,
Kevin G. Crawford,
Sergey Danilin,
Thomas Dixon,
Oscar W. Kennedy,
Renuka Devi Pothuraju,
Kowsar Shahbazi,
Connor D. Shelly
Abstract:
Superconducting qubits are a promising route to achieving large-scale quantum computers. A key challenge in realising large-scale superconducting quantum processors involves mitigating frequency collisions. In this paper, we present an approach to tuning fixed-frequency qubits with the use of an electron beam to locally anneal the Josephson junction. We demonstrate the ability to both increase and…
▽ More
Superconducting qubits are a promising route to achieving large-scale quantum computers. A key challenge in realising large-scale superconducting quantum processors involves mitigating frequency collisions. In this paper, we present an approach to tuning fixed-frequency qubits with the use of an electron beam to locally anneal the Josephson junction. We demonstrate the ability to both increase and decrease the junction barrier resistance. The technique shows an improvement in wafer scale frequency targetting by assessing the frequency collisions in our qubit architecture. Coherence measurements are also done to evaluate the performance before and after tuning. The tuning process utilises a standard electron beam lithography system, ensuring reproducibility and implementation by any group capable of fabricating these Josephson junctions. This technique has the potential to significantly improve the performance of large-scale quantum computing systems, thereby paving the way for the future of quantum computing.
△ Less
Submitted 27 February, 2024;
originally announced February 2024.
-
Efficient Approximation of Certain and Possible Answers for Ranking and Window Queries over Uncertain Data (Extended version)
Authors:
Su Feng,
Boris Glavic,
Oliver Kennedy
Abstract:
Uncertainty arises naturally inmany application domains due to, e.g., data entry errors and ambiguity in data cleaning. Prior work in incomplete and probabilistic databases has investigated the semantics and efficient evaluation of ranking and top-k queries over uncertain data. However, most approaches deal with top-k and ranking in isolation and do represent uncertain input data and query results…
▽ More
Uncertainty arises naturally inmany application domains due to, e.g., data entry errors and ambiguity in data cleaning. Prior work in incomplete and probabilistic databases has investigated the semantics and efficient evaluation of ranking and top-k queries over uncertain data. However, most approaches deal with top-k and ranking in isolation and do represent uncertain input data and query results using separate, incompatible datamodels. We present an efficient approach for under- and over-approximating results of ranking, top-k, and window queries over uncertain data. Our approach integrates well with existing techniques for querying uncertain data, is efficient, and is to the best of our knowledge the first to support windowed aggregation. We design algorithms for physical operators for uncertain sorting and windowed aggregation, and implement them in PostgreSQL.We evaluated our approach on synthetic and real world datasets, demonstrating that it outperforms all competitors, and often produces more accurate results.
△ Less
Submitted 3 May, 2023; v1 submitted 16 February, 2023;
originally announced February 2023.
-
Coherent spin dynamics of rare-earth doped crystals in the high-cooperativity regime
Authors:
Joseph Alexander,
Gavin Dold,
Oscar W. Kennedy,
Mantas Šimėnas,
James O'Sullivan,
Christoph W. Zollitsch,
Sacha Welinski,
Alban Ferrier,
Eloïse Lafitte-Houssat,
Tobias Lindström,
Philippe Goldner,
John J. L. Morton
Abstract:
Rare-earth doped crystals have long coherence times and the potential to provide quantum interfaces between microwave and optical photons. Such applications benefit from a high cooperativity between the spin ensemble and a microwave cavity -- this motivates an increase in the rare earth ion concentration which in turn impacts the spin coherence lifetime. We measure spin dynamics of two rare-earth…
▽ More
Rare-earth doped crystals have long coherence times and the potential to provide quantum interfaces between microwave and optical photons. Such applications benefit from a high cooperativity between the spin ensemble and a microwave cavity -- this motivates an increase in the rare earth ion concentration which in turn impacts the spin coherence lifetime. We measure spin dynamics of two rare-earth spin species, $^{145}$Nd and Yb doped into Y$_{2}$SiO$_{5}$, coupled to a planar microwave resonator in the high cooperativity regime, in the temperature range 1.2 K to 14 mK. We identify relevant decoherence mechanisms including instantaneous diffusion arising from resonant spins and temperature-dependent spectral diffusion from impurity electron and nuclear spins in the environment. We explore two methods to mitigate the effects of spectral diffusion in the Yb system in the low-temperature limit, first, using magnetic fields of up to 1 T to suppress impurity spin dynamics and, second, using transitions with low effective g-factors to reduce sensitivity to such dynamics. Finally, we demonstrate how the `clock transition' present in the $^{171}$Yb system at zero field can be used to increase coherence times up to $T_{2} = 6(1)$ ms.
△ Less
Submitted 20 June, 2022; v1 submitted 8 June, 2022;
originally announced June 2022.
-
Probing spin dynamics of ultra-thin van der Waals magnets via photon-magnon coupling
Authors:
Christoph W. Zollitsch,
Safe Khan,
Vu Thanh Trung Nam,
Ivan A. Verzhbitskiy,
Dimitrios Sagkovits,
James O'Sullivan,
Oscar W. Kennedy,
Mara Strungaru,
Elton J. G. Santos,
John J. L. Morton,
Goki Eda,
Hidekazu Kurebayashi
Abstract:
Layered van der Waals (vdW) magnets can maintain a magnetic order even down to the single-layer regime and hold promise for integrated spintronic devices. While the magnetic ground state of vdW magnets was extensively studied, key parameters of spin dynamics, like the Gilbert dam**, crucial for designing ultra-fast spintronic devices, remains largely unexplored. Despite recent studies by optical…
▽ More
Layered van der Waals (vdW) magnets can maintain a magnetic order even down to the single-layer regime and hold promise for integrated spintronic devices. While the magnetic ground state of vdW magnets was extensively studied, key parameters of spin dynamics, like the Gilbert dam**, crucial for designing ultra-fast spintronic devices, remains largely unexplored. Despite recent studies by optical excitation and detection, achieving spin wave control with microwaves is highly desirable, as modern integrated information technologies predominantly are operated with these. The intrinsically small numbers of spins, however, poses a major challenge to this.
Here, we present a hybrid approach to detect spin dynamics mediated by photon-magnon coupling between high-Q superconducting resonators and ultra-thin flakes of Cr$_2$Ge$_2$Te$_6$ (CGT) as thin as 11\,nm. We test and benchmark our technique with 23 individual CGT flakes and extract an upper limit for the Gilbert dam** parameter. These results are crucial in designing on-chip integrated circuits using vdW magnets and offer prospects for probing spin dynamics of monolayer vdW magnets.
△ Less
Submitted 28 April, 2023; v1 submitted 6 June, 2022;
originally announced June 2022.
-
Computing expected multiplicities for bag-TIDBs with bounded multiplicities
Authors:
Su Feng,
Boris Glavic,
Aaron Huber,
Oliver Kennedy,
Atri Rudra
Abstract:
In this work, we study the problem of computing a tuple's expected multiplicity over probabilistic databases with bag semantics (where each tuple is associated with a multiplicity) exactly and approximately. We consider bag-TIDBs where we have a bound $c$ on the maximum multiplicity of each tuple and tuples are independent probabilistic events (we refer to such databases as c-TIDBs. We are specifi…
▽ More
In this work, we study the problem of computing a tuple's expected multiplicity over probabilistic databases with bag semantics (where each tuple is associated with a multiplicity) exactly and approximately. We consider bag-TIDBs where we have a bound $c$ on the maximum multiplicity of each tuple and tuples are independent probabilistic events (we refer to such databases as c-TIDBs. We are specifically interested in the fine-grained complexity of computing expected multiplicities and how it compares to the complexity of deterministic query evaluation algorithms -- if these complexities are comparable, it opens the door to practical deployment of probabilistic databases. Unfortunately, our results imply that computing expected multiplicities for c-TIDBs based on the results produced by such query evaluation algorithms introduces super-linear overhead (under parameterized complexity hardness assumptions/conjectures). We proceed to study approximation of expected result tuple multiplicities for positive relational algebra queries ($RA^+$) over c-TIDBs and for a non-trivial subclass of block-independent databases (BIDBs). We develop a sampling algorithm that computes a 1$\pmε$ approximation of the expected multiplicity of an output tuple in time linear in the runtime of the corresponding deterministic query for any $RA^+$ query.
△ Less
Submitted 1 July, 2022; v1 submitted 6 April, 2022;
originally announced April 2022.
-
Low power continuous-wave all-optical magnetic switching in ferromagnetic nanoarrays
Authors:
Kilian D. Stenning,
Xiaofei Xiao,
Holly H. Holder,
Jack C. Gartside,
Alex Vanstone,
Oscar W. Kennedy,
Rupert F. Oulton,
Will R. Branford
Abstract:
All-optical magnetic switching promises ultrafast, high-resolution magnetisation control with the technological attraction of requiring no magnetic field. Existing all-optical switching schemes are driven by ultrafast transient effects, typically requiring power-hungry femtosecond-pulsed lasers and complex magnetic materials. Here, we demonstrate deterministic, all-optical magnetic switching in si…
▽ More
All-optical magnetic switching promises ultrafast, high-resolution magnetisation control with the technological attraction of requiring no magnetic field. Existing all-optical switching schemes are driven by ultrafast transient effects, typically requiring power-hungry femtosecond-pulsed lasers and complex magnetic materials. Here, we demonstrate deterministic, all-optical magnetic switching in simple ferromagnetic nanomagnets (Ni$_{81}$Fe$_{19}$, Ni$_{50}$Fe$_{50}$) with sub-diffraction limit dimensions using a focused low-power, linearly-polarised continuous-wave laser. Isolated nanomagnets are switched across a range of dimensions, laser wavelengths and powers. All square-geometry artificial spin ice vertex configurations are written, including ground-state and energetically-unfavourable `monopole-like' states at powers as low as 2.74 mW. Usually, magnetic switching with linearly polarised light is symmetry-forbidden; however, here the laser spot has a similar size to the nanomagnets, producing an absorption distribution dependent on the relative nanoisland-spot displacement. We attribute the observed deterministic switching to the transient dynamics of this asymmetric absorption. No switching is observed in Co samples, suggesting the multi-species nature of NiFe alloys plays a role in reversal. The results presented here usher in cheap, low-power optically-controlled devices with impact across data storage, neuromorphic computation and reconfigurable magnonics.
△ Less
Submitted 12 April, 2022; v1 submitted 1 December, 2021;
originally announced December 2021.
-
Spin coherence of near-surface ionised $^{125}$Te$^+$ donors in silicon
Authors:
Mantas Šimėnas,
James O'Sullivan,
Oscar W. Kennedy,
Sen Lin,
Sarah Fearn,
Christoph W. Zollitsch,
Gavin Dold,
Tobias Schmitt,
Peter Schüffelgen,
Ren-Bao Liu,
John J. L. Morton
Abstract:
Impurity spins in crystal matrices are promising components in quantum technologies, particularly if they can maintain their spin properties when close to surfaces and material interfaces. Here, we investigate an attractive candidate for microwave-domain applications, the spins of group-VI Impurity spins in crystal matrices are promising components in quantum technologies, particularly if they can…
▽ More
Impurity spins in crystal matrices are promising components in quantum technologies, particularly if they can maintain their spin properties when close to surfaces and material interfaces. Here, we investigate an attractive candidate for microwave-domain applications, the spins of group-VI Impurity spins in crystal matrices are promising components in quantum technologies, particularly if they can maintain their spin properties when close to surfaces and material interfaces. Here, we investigate an attractive candidate for microwave-domain applications, the spins of group-VI $^{125}$Te$^+$ donors implanted into natural Si at depths as shallow as 20~nm. We show that surface band-bending can be used to ionise such near-surface Te to spin-active Te$^+$ state, and that optical illumination can be used further to control the Te donor charge state. We examine spin activation yield, spin linewidth, relaxation ($T_1$) and coherence times (\ttwo) and show how a zero-field 3.5~GHz `clock transition' extends spin coherence times to over 1~ms, which is about an order of magnitude longer than other near-surface spin systems.
△ Less
Submitted 2 June, 2022; v1 submitted 17 August, 2021;
originally announced August 2021.
-
Reducing strain in heterogeneous quantum devices using atomic layer deposition
Authors:
Oscar W. Kennedy,
James O'Sullivan,
Christoph W. Zollitsch,
Chistopher N. Thomas,
Stafford Withington,
John J. L. Morton
Abstract:
We investigated the use of dielectric layers produced by atomic layer deposition (ALD) as an approach to strain mitigation in composite silicon/superconductor devices operating at cryogenic temperatures. We show that the addition of an ALD layer acts to reduce the strain of spins closest to silicon/superconductor interface where strain is highest. We show that appropriately biasing our devices at…
▽ More
We investigated the use of dielectric layers produced by atomic layer deposition (ALD) as an approach to strain mitigation in composite silicon/superconductor devices operating at cryogenic temperatures. We show that the addition of an ALD layer acts to reduce the strain of spins closest to silicon/superconductor interface where strain is highest. We show that appropriately biasing our devices at the hyperfine clock transition of bismuth donors in silicon, we can remove strain broadening and that the addition of ALD layers left $T_2$ (or temporal inhomogeneities) unchanged in these natural silicon devices.
△ Less
Submitted 12 August, 2021;
originally announced August 2021.
-
Electric-field-driven conductance switching in encapsulated graphene nanogaps
Authors:
E. Pyurbeeva,
J. L. Swett,
Q. Ye,
O. W. Kennedy,
J. A. Mol
Abstract:
Feedback-controlled electric breakdown of graphene in air or vacuum is a well-established way of fabricating tunnel junctions, nanogaps, and quantum dots. We show that the method is equally applicable to encapsulated graphene constrictions fabricated using hydrogen silsesquioxane. The silica-like layer left by hydrogen silsesquioxane resist after electron-beam exposure remains intact after electri…
▽ More
Feedback-controlled electric breakdown of graphene in air or vacuum is a well-established way of fabricating tunnel junctions, nanogaps, and quantum dots. We show that the method is equally applicable to encapsulated graphene constrictions fabricated using hydrogen silsesquioxane. The silica-like layer left by hydrogen silsesquioxane resist after electron-beam exposure remains intact after electric breakdown of the graphene. We explore the conductance switching behavior that is common in graphene nanostructures fabricated via feedback-controlled breakdown, and show that it can be attributed to atomic-scale fluctuations of graphene below the encapsulating layer. Our findings open up new ways of fabricating encapsulated room-temperature single-electron nanodevices and shed light on the underlying physical mechanism of conductance switching in these graphene nanodevices.
△ Less
Submitted 28 June, 2021;
originally announced June 2021.
-
TreeToaster: Towards an IVM-Optimized Compiler
Authors:
Darshana Balakrishnan,
Carl Nuessle,
Oliver Kennedy,
Lukasz Ziarek
Abstract:
A compiler's optimizer operates over abstract syntax trees (ASTs), continuously applying rewrite rules to replace subtrees of the AST with more efficient ones. Especially on large source repositories, even simply finding opportunities for a rewrite can be expensive, as optimizer traverses the AST naively. In this paper, we leverage the need to repeatedly find rewrites, and explore options for maki…
▽ More
A compiler's optimizer operates over abstract syntax trees (ASTs), continuously applying rewrite rules to replace subtrees of the AST with more efficient ones. Especially on large source repositories, even simply finding opportunities for a rewrite can be expensive, as optimizer traverses the AST naively. In this paper, we leverage the need to repeatedly find rewrites, and explore options for making the search faster through indexing and incremental view maintenance (IVM). Concretely, we consider bolt-on approaches that make use of embedded IVM systems like DBToaster, as well as two new approaches: Label-indexing and TreeToaster, an AST-specialized form of IVM. We integrate these approaches into an existing just-in-time data structure compiler and show experimentally that TreeToaster can significantly improve performance with minimal memory overheads.
△ Less
Submitted 2 April, 2021;
originally announced April 2021.
-
Random-access quantum memory using chirped pulse phase encoding
Authors:
James O'Sullivan,
Oscar W. Kennedy,
Kamanasish Debnath,
Joseph Alexander,
Christoph W. Zollitsch,
Mantas Šimėnas,
Akel Hashim,
Christopher N. Thomas,
Stafford Withington,
Irfan Siddiqi,
Klaus Mølmer,
John J. L. Morton
Abstract:
As in conventional computing, key attributes of quantum memories are high storage density and, crucially, random access, or the ability to read from or write to an arbitrarily chosen register. However, achieving such random access with quantum memories in a dense, hardware-efficient manner remains a challenge, for example requiring dedicated cavities per qubit or pulsed field gradients. Here we in…
▽ More
As in conventional computing, key attributes of quantum memories are high storage density and, crucially, random access, or the ability to read from or write to an arbitrarily chosen register. However, achieving such random access with quantum memories in a dense, hardware-efficient manner remains a challenge, for example requiring dedicated cavities per qubit or pulsed field gradients. Here we introduce a protocol using chirped pulses to encode qubits within an ensemble of quantum two-level systems, offering both random access and naturally supporting dynamical decoupling to enhance the memory lifetime. We demonstrate the protocol in the microwave regime using donor spins in silicon coupled to a superconducting cavity, storing up to four multi-photon microwave pulses in distinct memory modes and retrieving them on-demand up to 2~ms later. A further advantage is the natural suppression of superradiant echo emission, which we show is critical when approaching unit cooperativity. This approach offers the potential for microwave random access quantum memories with lifetimes exceeding seconds, while the chirped pulse phase encoding could also be applied in the optical regime to enhance quantum repeaters and networks.
△ Less
Submitted 2 June, 2022; v1 submitted 22 March, 2021;
originally announced March 2021.
-
Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds (extended version)
Authors:
Su Feng,
Aaron Huber,
Boris Glavic,
Oliver Kennedy
Abstract:
Certain answers are a principled method for co** with the uncertainty that arises in many practical data management tasks. Unfortunately, this method is expensive and may exclude useful (if uncertain) answers. Prior work introduced Uncertainty Annotated Databases (UA-DBs), which combine an under- and over-approximation of certain answers. UA-DBs combine the reliability of certain answers based o…
▽ More
Certain answers are a principled method for co** with the uncertainty that arises in many practical data management tasks. Unfortunately, this method is expensive and may exclude useful (if uncertain) answers. Prior work introduced Uncertainty Annotated Databases (UA-DBs), which combine an under- and over-approximation of certain answers. UA-DBs combine the reliability of certain answers based on incomplete K-relations with the performance of classical deterministic database systems. However, UA-DBs only support a limited class of queries and do not support attribute-level uncertainty which can lead to inaccurate under-approximations of certain answers. In this paper, we introduce attribute-annotated uncertain databases (AU-DBs) which extend the UA-DB model with attribute-level annotations that record bounds on the values of an attribute across all possible worlds. This enables more precise approximations of incomplete databases. Furthermore, we extend UA-DBs to encode an compact over-approximation of possible answers which is necessary to support non-monotone queries including aggregation and set difference. We prove that query processing over AU-DBs preserves the bounds of certain and possible answers and investigate algorithms for compacting intermediate results to retain efficiency. Through an compact encoding of possible answers, our approach also provides a solid foundation for handling missing data. Using optimizations that trade accuracy for performance, our approach scales to complex queries and large datasets, and produces accurate results. Furthermore, it significantly outperforms alternative methods for uncertain data management.
△ Less
Submitted 23 February, 2021;
originally announced February 2021.
-
Nonlinear quantum processes in superconducting resonators terminated by neon-focused-ion-beam-fabricated superconducting nanowires
Authors:
Jamie A. Potter,
Oscar W. Kennedy,
Jonathan C. Fenton,
Paul A. Warburton
Abstract:
We have used a neon focused-ion-beam to fabricate both nanoscale Nb Dayem bridges and NbN phase-slip nanowires located at the short-circuited end of quarter-wavelength coplanar waveguide resonators. The Dayem bridge devices show flux-tunability and intrinsic quality factor exceeding 10,000 at 300 mK up to local fields of at least 60 mT. The NbN nanowires show signatures of incoherent quantum tunne…
▽ More
We have used a neon focused-ion-beam to fabricate both nanoscale Nb Dayem bridges and NbN phase-slip nanowires located at the short-circuited end of quarter-wavelength coplanar waveguide resonators. The Dayem bridge devices show flux-tunability and intrinsic quality factor exceeding 10,000 at 300 mK up to local fields of at least 60 mT. The NbN nanowires show signatures of incoherent quantum tunnelling of flux at 300 mK.
△ Less
Submitted 4 November, 2020;
originally announced November 2020.
-
Rapid Thermal Annealing for Surface Optimisation of ZnO Substrates for MBE-Grown Oxide Two-Dimensional Electron Gases
Authors:
Matthew Sparks,
Oscar Kennedy,
Paul Warburton
Abstract:
Two-dimensional electron gases (2DEGs) at the ZnO/ZnMgO interface are promising for applications in spintronics and quantum computing due to the combination of low spin-orbit coupling and high electron mobility. Growing high mobility 2DEGs requires high quality substrates with low impurity densities. In this work we demonstrate a ZnO substrate sample treatment combining high temperature rapid ther…
▽ More
Two-dimensional electron gases (2DEGs) at the ZnO/ZnMgO interface are promising for applications in spintronics and quantum computing due to the combination of low spin-orbit coupling and high electron mobility. Growing high mobility 2DEGs requires high quality substrates with low impurity densities. In this work we demonstrate a ZnO substrate sample treatment combining high temperature rapid thermal annealing and chemical etching to improve the surface quality for the subsequent growth of 2DEGs. This process enables the growth of a 2DEG with low-temperature mobility of $4.8\times10^4$~cm$^2$V$^{-1}$s$^{-1}$. An unannealed control sample shows a scattering rate at least three times greater than the annealed sample.
△ Less
Submitted 10 August, 2020;
originally announced August 2020.
-
Spin resonance linewidths of bismuth donors in silicon coupled to planar microresonators
Authors:
James O'Sullivan,
Oscar W. Kennedy,
Christoph W. Zollitsch,
Mantas Šimėnas,
Christopher N. Thomas,
Leonid V. Abdurakhimov,
Stafford Withington,
John J. L. Morton
Abstract:
Ensembles of bismuth donor spins in silicon are promising storage elements for microwave quantum memories due to their long coherence times which exceed seconds. Operating an efficient quantum memory requires achieving critical coupling between the spin ensemble and a suitable high-quality factor resonator -- this in turn requires a thorough understanding of the lineshapes for the relevant spin re…
▽ More
Ensembles of bismuth donor spins in silicon are promising storage elements for microwave quantum memories due to their long coherence times which exceed seconds. Operating an efficient quantum memory requires achieving critical coupling between the spin ensemble and a suitable high-quality factor resonator -- this in turn requires a thorough understanding of the lineshapes for the relevant spin resonance transitions, particularly considering the influence of the resonator itself on line broadening. Here, we present pulsed electron spin resonance measurements of ensembles of bismuth donors in natural silicon, above which niobium superconducting resonators have been patterned. By studying spin transitions across a range of frequencies and fields we identify distinct line broadening mechanisms, and in particular those which can be suppressed by operating at magnetic-field-insensitive `clock transitions'. Given the donor concentrations and resonator used here, we measure a cooperativity $C\sim 0.2$ and based on our findings we discuss a route to achieve unit cooperativity, as required for a quantum memory.
△ Less
Submitted 20 November, 2020; v1 submitted 15 July, 2020;
originally announced July 2020.
-
Integration of topological insulator Josephson junctions in superconducting qubit circuits
Authors:
Tobias W. Schmitt,
Malcolm R. Connolly,
Michael Schleenvoigt,
Chenlu Liu,
Oscar Kennedy,
José M. Chávez-Garcia,
Abdur R. Jalil,
Benjamin Bennemann,
Stefan Trellenkamp,
Florian Lentz,
Elmar Neumann,
Tobias Lindström,
Sebastian E. de Graaf,
Erwin Berenschot,
Niels Tas,
Gregor Mussler,
Karl D. Petersson,
Detlev Grützmacher,
Peter Schüffelgen
Abstract:
The integration of semiconductor Josephson junctions (JJs) in superconducting quantum circuits provides a versatile platform for hybrid qubits and offers a powerful way to probe exotic quasiparticle excitations. Recent proposals for using circuit quantum electrodynamics (cQED) to detect topological superconductivity motivate the integration of novel topological materials in such circuits. Here, we…
▽ More
The integration of semiconductor Josephson junctions (JJs) in superconducting quantum circuits provides a versatile platform for hybrid qubits and offers a powerful way to probe exotic quasiparticle excitations. Recent proposals for using circuit quantum electrodynamics (cQED) to detect topological superconductivity motivate the integration of novel topological materials in such circuits. Here, we report on the realization of superconducting transmon qubits implemented with $(Bi_{0.06}Sb_{0.94})_{2}Te_{3}$ topological insulator (TI) JJs using ultra-high vacuum fabrication techniques. Microwave losses on our substrates with monolithically integrated hardmask, used for selective area growth of TI nanostructures, imply microsecond limits to relaxation times and thus their compatibility with strong-coupling cQED. We use the cavity-qubit interaction to show that the Josephson energy of TI-based transmons scales with their JJ dimensions and demonstrate qubit control as well as temporal quantum coherence. Our results pave the way for advanced investigations of topological materials in both novel Josephson and topological qubits.
△ Less
Submitted 18 September, 2021; v1 submitted 8 July, 2020;
originally announced July 2020.
-
Tuning high-Q superconducting resonators by magnetic field reorientation
Authors:
Christoph W. Zollitsch,
James O'Sullivan,
Oscar W. Kennedy,
Gavin Dold,
John J. L. Morton
Abstract:
Superconducting resonators interfaced with paramagnetic spin ensembles are used to increase the sensitivity of electron spin resonance experiments and are key elements of microwave quantum memories. Certain spin systems that are promising for such quantum memories possess 'sweet spots' at particular combinations of magnetic fields and frequencies, where spin coherence times or linewidths become pa…
▽ More
Superconducting resonators interfaced with paramagnetic spin ensembles are used to increase the sensitivity of electron spin resonance experiments and are key elements of microwave quantum memories. Certain spin systems that are promising for such quantum memories possess 'sweet spots' at particular combinations of magnetic fields and frequencies, where spin coherence times or linewidths become particularly favorable. In order to be able to couple high-Q superconducting resonators to such specific spin transitions, it is necessary to be able to tune the resonator frequency under a constant magnetic field amplitude. Here, we demonstrate a high quality, magnetic field resilient superconducting resonator, using a 3D vector magnet to continuously tune its resonance frequency by adjusting the orientation of the magnetic field. The resonator maintains a quality factor of $> 10^5$ up to magnetic fields of 2.6 T, applied predominantly in the plane of the superconductor. We achieve a continuous tuning of up to 30 MHz by rotating the magnetic field vector, introducing a component of 5 mT perpendicular to the superconductor.
△ Less
Submitted 24 January, 2020; v1 submitted 24 September, 2019;
originally announced September 2019.
-
Uncertainty Annotated Databases - A Lightweight Approach for Approximating Certain Answers (extended version)
Authors:
Su Feng,
Aaron Huber,
Boris Glavic,
Oliver Kennedy
Abstract:
Certain answers are a principled method for co** with uncertainty that arises in many practical data management tasks. Unfortunately, this method is expensive and may exclude useful (if uncertain) answers. Thus, users frequently resort to less principled approaches to resolve the uncertainty. In this paper, we propose Uncertainty Annotated Databases (UA-DBs), which combine an under- and over-app…
▽ More
Certain answers are a principled method for co** with uncertainty that arises in many practical data management tasks. Unfortunately, this method is expensive and may exclude useful (if uncertain) answers. Thus, users frequently resort to less principled approaches to resolve the uncertainty. In this paper, we propose Uncertainty Annotated Databases (UA-DBs), which combine an under- and over-approximation of certain answers to achieve the reliability of certain answers, with the performance of a classical database system. Furthermore, in contrast to prior work on certain answers, UA-DBs achieve a higher utility by including some (explicitly marked) answers that are not certain. UA-DBs are based on incomplete K-relations, which we introduce to generalize the classical set-based notions of incomplete databases and certain answers to a much larger class of data models. Using an implementation of our approach, we demonstrate experimentally that it efficiently produces tight approximations of certain answers that are of high utility.
△ Less
Submitted 30 March, 2019;
originally announced April 2019.
-
Just-in-Time Index Compilation
Authors:
Darshana Balakrishnan,
Lukasz Ziarek,
Oliver Kennedy
Abstract:
Creating or modifying a primary index is a time-consuming process, as the index typically needs to be rebuilt from scratch. In this paper, we explore a more graceful "just-in-time" approach to index reorganization, where small changes are dynamically applied in the background. To enable this type of reorganization, we formalize a composable organizational grammar, expressive enough to capture inst…
▽ More
Creating or modifying a primary index is a time-consuming process, as the index typically needs to be rebuilt from scratch. In this paper, we explore a more graceful "just-in-time" approach to index reorganization, where small changes are dynamically applied in the background. To enable this type of reorganization, we formalize a composable organizational grammar, expressive enough to capture instances of not only existing index structures, but arbitrary hybrids as well. We introduce an algebra of rewrite rules for such structures, and a framework for defining and optimizing policies for just-in-time rewriting. Our experimental analysis shows that the resulting index structure is flexible enough to adapt to a variety of performance goals, while also remaining competitive with existing structures like the C++ standard template library map.
△ Less
Submitted 22 January, 2019;
originally announced January 2019.
-
Query Log Compression for Workload Analytics
Authors:
Ting Xie,
Oliver Kennedy,
Varun Chandola
Abstract:
Analyzing database access logs is a key part of performance tuning, intrusion detection, benchmark development, and many other database administration tasks. Unfortunately, it is common for production databases to deal with millions or even more queries each day, so these logs must be summarized before they can be used. Designing an appropriate summary encoding requires trading off between concise…
▽ More
Analyzing database access logs is a key part of performance tuning, intrusion detection, benchmark development, and many other database administration tasks. Unfortunately, it is common for production databases to deal with millions or even more queries each day, so these logs must be summarized before they can be used. Designing an appropriate summary encoding requires trading off between conciseness and information content. For example: simple workload sampling may miss rare, but high impact queries. In this paper, we present LogR, a lossy log compression scheme suitable use for many automated log analytics tools, as well as for human inspection. We formalize and analyze the space/fidelity trade-off in the context of a broader family of "pattern" and "pattern mixture" log encodings to which LogR belongs. We show through a series of experiments that LogR compressed encodings can be created efficiently, come with provable information-theoretic bounds on their accuracy, and outperform state-of-art log summarization strategies.
△ Less
Submitted 29 September, 2018; v1 submitted 2 September, 2018;
originally announced September 2018.
-
Tunable Nb superconducting resonators based upon a Ne-FIB-fabricated constriction nanoSQUID
Authors:
Oscar W. Kennedy,
Jonathan Burnett,
Jonathan C. Fenton,
Nicolas G. N. Constantino,
Paul A. Warburton,
John J. L. Morton,
Eva Dupont-Ferrier
Abstract:
Hybrid superconducting--spin systems offer the potential to combine highly coherent atomic quantum systems with the scalability of superconducting circuits. To fully exploit this potential requires a high quality-factor microwave resonator, tunable in frequency and able to operate at magnetic fields optimal for the spin system. Such magnetic fields typically rule out conventional Al-based Josephso…
▽ More
Hybrid superconducting--spin systems offer the potential to combine highly coherent atomic quantum systems with the scalability of superconducting circuits. To fully exploit this potential requires a high quality-factor microwave resonator, tunable in frequency and able to operate at magnetic fields optimal for the spin system. Such magnetic fields typically rule out conventional Al-based Josephson junction devices that have previously been used for tunable high-$Q$ microwave resonators. The larger critical field of niobium (Nb) allows microwave resonators with large field resilience to be fabricated. Here, we demonstrate how constriction-type weak links, patterned in parallel into the central conductor of a Nb coplanar resonator using a neon focused ion beam (FIB), can be used to implement a frequency-tunable resonator. We study transmission through two such devices and show how they realise high quality factor, tunable, field resilient devices which hold promise for future applications coupling to spin systems.
△ Less
Submitted 7 January, 2019; v1 submitted 2 July, 2018;
originally announced July 2018.
-
Emergence of Quantum Phase-Slip Behaviour in Superconducting NbN Nanowires: DC Electrical Transport and Fabrication Technologies
Authors:
N. G. N. Constantino,
M. S. Anwar,
O. W. Kennedy,
M. Dang,
P. A. Warburton,
J. C. Fenton
Abstract:
Superconducting nanowires undergoing quantum phase-slips have potential for impact in electronic devices, with a high-accuracy quantum current standard among a possible toolbox of novel components. A key element of develo** such technologies is to understand the requirements for, and control the production of, superconducting nanowires that undergo coherent quantum phase-slips. We present three…
▽ More
Superconducting nanowires undergoing quantum phase-slips have potential for impact in electronic devices, with a high-accuracy quantum current standard among a possible toolbox of novel components. A key element of develo** such technologies is to understand the requirements for, and control the production of, superconducting nanowires that undergo coherent quantum phase-slips. We present three fabrication technologies, based on using electron-beam lithography or neon focussed ion-beam lithography, for defining narrow superconducting nanowires, and have used these to create nanowires in niobium nitride with widths in the range of 20-250 nm. We present characterisation of the nanowires using DC electrical transport at temperatures down to 300 mK. We demonstrate that a range of different behaviours may be obtained in different nanowires, including bulk-like superconducting properties with critical-current features, the observation of phase-slip centres and the observation of zero conductance below a critical voltage, characteristic of coherent quantum phase-slips. We observe critical voltages up to 5 mV, an order of magnitude larger than other reports to date. The different prominence of quantum phase-slip effects in the various nanowires may be understood as arising from the differing importance of quantum fluctuations. Control of the nanowire properties will pave the way for routine fabrication of coherent quantum phase-slip nanowire devices for technology applications.
△ Less
Submitted 20 June, 2018;
originally announced June 2018.
-
Low-Loss Superconducting Nanowire Circuits Using a Neon Focused Ion Beam
Authors:
Jonathan Burnett,
James Sagar,
Oscar W. Kennedy,
Paul A. Warburton,
Jonathan C. Fenton
Abstract:
We present low-temperature measurements of low-loss superconducting nanowire-embedded resonators in the low-power limit relevant for quantum circuits. The superconducting resonators are embedded with superconducting nanowires with widths down to 20nm using a neon focused ion beam. In the low-power limit, we demonstrate an internal quality factor up to 3.9x10^5 at 300mK [implying a two-level-system…
▽ More
We present low-temperature measurements of low-loss superconducting nanowire-embedded resonators in the low-power limit relevant for quantum circuits. The superconducting resonators are embedded with superconducting nanowires with widths down to 20nm using a neon focused ion beam. In the low-power limit, we demonstrate an internal quality factor up to 3.9x10^5 at 300mK [implying a two-level-system-limited quality factor up to 2x10^5 at 10 mK], not only significantly higher than in similar devices but also matching the state of the art of conventional Josephson-junction-embedded resonators. We also show a high sensitivity of the nanowire to stray infrared photons, which is controllable by suitable precautions to minimize stray photons in the sample environment. Our results suggest that there are excellent prospects for superconducting-nanowire-based quantum circuits.
△ Less
Submitted 8 August, 2017;
originally announced August 2017.
-
Summarizing Large Query Logs in Ettu
Authors:
Gokhan Kul,
Duc Luong,
Ting Xie,
Patrick Coonan,
Varun Chandola,
Oliver Kennedy,
Shambhu Upadhyaya
Abstract:
Database access logs are large, unwieldy, and hard for humans to inspect and summarize. In spite of this, they remain the canonical go-to resource for tasks ranging from performance tuning to security auditing. In this paper, we address the challenge of compactly encoding large sequences of SQL queries for presentation to a human user. Our approach is based on the Weisfeiler-Lehman (WL) approximat…
▽ More
Database access logs are large, unwieldy, and hard for humans to inspect and summarize. In spite of this, they remain the canonical go-to resource for tasks ranging from performance tuning to security auditing. In this paper, we address the challenge of compactly encoding large sequences of SQL queries for presentation to a human user. Our approach is based on the Weisfeiler-Lehman (WL) approximate graph isomorphism algorithm, which identifies salient features of a graph or in our case of an abstract syntax tree. Our generalization of WL allows us to define a distance metric for SQL queries, which in turn permits automated clustering of queries. We also present two techniques for visualizing query clusters, and an algorithm that allows these visualizations to be constructed at interactive speeds. Finally, we evaluate our algorithms in the context of a motivating example: insider threat detection at a large US bank. We show experimentally on real world query logs that (a) our distance metric captures a meaningful notion of similarity, and (b) the log summarization process is scalable and performant.
△ Less
Submitted 2 August, 2016;
originally announced August 2016.
-
Communicating Data Quality in On-Demand Curation
Authors:
Poonam Kumari,
Said Achmiz,
Oliver Kennedy
Abstract:
On-demand curation (ODC) tools like Paygo, KATARA, and Mimir allow users to defer expensive curation effort until it is necessary. In contrast to classical databases that do not respond to queries over potentially erroneous data, ODC systems instead answer with guesses or approximations. The quality and scope of these guesses may vary and it is critical that an ODC system be able to communicate th…
▽ More
On-demand curation (ODC) tools like Paygo, KATARA, and Mimir allow users to defer expensive curation effort until it is necessary. In contrast to classical databases that do not respond to queries over potentially erroneous data, ODC systems instead answer with guesses or approximations. The quality and scope of these guesses may vary and it is critical that an ODC system be able to communicate this information to an end-user. The central contribution of this paper is a preliminary user study evaluating the cognitive burden and expressiveness of four representations of "attribute-level" uncertainty. The study shows (1) insignificant differences in time taken for users to interpret the four types of uncertainty tested, and (2) that different presentations of uncertainty change the way people interpret and react to data. Ultimately, we show that a set of UI design guidelines and best practices for conveying uncertainty will be necessary for ODC tools to be effective. This paper represents the first step towards establishing such guidelines.
△ Less
Submitted 7 June, 2016;
originally announced June 2016.
-
The Exception that Improves the Rule
Authors:
Juliana Freire,
Boris Glavic,
Oliver Kennedy,
Heiko Mueller
Abstract:
The database community has developed numerous tools and techniques for data curation and exploration, from declarative languages, to specialized techniques for data repair, and more. Yet, there is currently no consensus on how to best expose these powerful tools to an analyst in a simple, intuitive, and above all, flexible way. Thus, analysts continue to rely on tools such as spreadsheets, imperat…
▽ More
The database community has developed numerous tools and techniques for data curation and exploration, from declarative languages, to specialized techniques for data repair, and more. Yet, there is currently no consensus on how to best expose these powerful tools to an analyst in a simple, intuitive, and above all, flexible way. Thus, analysts continue to rely on tools such as spreadsheets, imperative languages, and notebook style programming environments like Jupyter for data curation. In this work, we explore the integration of spreadsheets, notebooks, and relational databases. We focus on a key advantage that both spreadsheets and imperative notebook environments have over classical relational databases: ease of exception. By relying on set-at-a-time operations, relational databases sacrifice the ability to easily define singleton operations, exceptions to a normal data processing workflow that affect query processing for a fixed set of explicitly targeted records. In comparison, a spreadsheet user can easily change the formula for just one cell, while a notebook user can add an imperative operation to her notebook that alters an output 'view'. We believe that enabling such idiosyncratic manual transformations in a classical relational database is critical for curation, as curation operations that are easy to declare for individual values can often be extremely challenging to generalize. We explore the challenges of enabling singletons in relational databases, propose a hybrid spreadsheet/relational notebook environment for data curation, and present our vision of Vizier, a system that exposes data curation through such an interface.
△ Less
Submitted 31 May, 2016;
originally announced June 2016.
-
Mimir: Bringing CTables into Practice
Authors:
Arindam Nandi,
Ying Yang,
Oliver Kennedy,
Boris Glavic,
Ronny Fehling,
Zhen Hua Liu,
Dieter Gawlick
Abstract:
The present state of the art in analytics requires high upfront investment of human effort and computational resources to curate datasets, even before the first query is posed. So-called pay-as-you-go data curation techniques allow these high costs to be spread out, first by enabling queries over uncertain and incomplete data, and then by assessing the quality of the query results. We describe the…
▽ More
The present state of the art in analytics requires high upfront investment of human effort and computational resources to curate datasets, even before the first query is posed. So-called pay-as-you-go data curation techniques allow these high costs to be spread out, first by enabling queries over uncertain and incomplete data, and then by assessing the quality of the query results. We describe the design of a system, called Mimir, around a recently introduced class of probabilistic pay-as-you-go data cleaning operators called Lenses. Mimir wraps around any deterministic database engine using JDBC, extending it with support for probabilistic query processing. Queries processed through Mimir produce uncertainty-annotated result cursors that allow client applications to quickly assess result quality and provenance. We also present a GUI that provides analysts with an interactive tool for exploring the uncertainty exposed by the system. Finally, we present optimizations that make Lenses scalable, and validate this claim through experimental evidence.
△ Less
Submitted 1 January, 2016;
originally announced January 2016.
-
BarQL: Collaborating Through Change
Authors:
Oliver Kennedy,
Lukasz Ziarek
Abstract:
Applications such as Google Docs, Office 365, and Dropbox show a growing trend towards incorporating multi-user live collaboration functionality into web applications. These collaborative applications share a need to efficiently express shared state, and a common strategy for doing so is a shared log abstraction. Extensive research efforts on log abstractions by the database, programming languages…
▽ More
Applications such as Google Docs, Office 365, and Dropbox show a growing trend towards incorporating multi-user live collaboration functionality into web applications. These collaborative applications share a need to efficiently express shared state, and a common strategy for doing so is a shared log abstraction. Extensive research efforts on log abstractions by the database, programming languages, and distributed systems communities have identified a variety of optimization techniques based on the algebraic properties of updates (i.e., pairwise commutativity, subsumption, and idempotence). Although these techniques have been applied to specific applications and use-cases, to the best of our knowledge, no attempt has been made to create a general framework for such optimizations in the context of a non-trivial update language. In this paper, we introduce mutation languages, a low-level framework for reasoning about the algebraic properties of state updates, or mutations. We define BarQL, a general purpose state-update language, and show how mutation languages allow us to reason about the algebraic properties of updates expressed in BarQ L .
△ Less
Submitted 18 March, 2013;
originally announced March 2013.
-
DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views
Authors:
Yanif Ahmad,
Oliver Kennedy,
Christoph Koch,
Milos Nikolic
Abstract:
Applications ranging from algorithmic trading to scientific data analysis require realtime analytics based on views over databases that change at very high rates. Such views have to be kept fresh at low maintenance cost and latencies. At the same time, these views have to support classical SQL, rather than window semantics, to enable applications that combine current with aged or historical data.…
▽ More
Applications ranging from algorithmic trading to scientific data analysis require realtime analytics based on views over databases that change at very high rates. Such views have to be kept fresh at low maintenance cost and latencies. At the same time, these views have to support classical SQL, rather than window semantics, to enable applications that combine current with aged or historical data. In this paper, we present viewlet transforms, a recursive finite differencing technique applied to queries. The viewlet transform materializes a query and a set of its higher-order deltas as views. These views support each other's incremental maintenance, leading to a reduced overall view maintenance cost. The viewlet transform of a query admits efficient evaluation, the elimination of certain expensive query operations, and aggressive parallelization. We develop viewlet transforms into a workable query execution technique, present a heuristic and cost-based optimization framework, and report on experiments with a prototype dynamic data management system that combines viewlet transforms with an optimizing compilation technique. The system supports tens of thousands of complete view refreshes a second for a wide range of queries.
△ Less
Submitted 30 June, 2012;
originally announced July 2012.
-
Inventory Allocation for Online Graphical Display Advertising
Authors:
Jian Yang,
Erik Vee,
Sergei Vassilvitskii,
John Tomlin,
Jayavel Shanmugasundaram,
Tasos Anastasakos,
Oliver Kennedy
Abstract:
We discuss a multi-objective/goal programming model for the allocation of inventory of graphical advertisements. The model considers two types of campaigns: guaranteed delivery (GD), which are sold months in advance, and non-guaranteed delivery (NGD), which are sold using real-time auctions. We investigate various advertiser and publisher objectives such as (a) revenue from the sale of impressions…
▽ More
We discuss a multi-objective/goal programming model for the allocation of inventory of graphical advertisements. The model considers two types of campaigns: guaranteed delivery (GD), which are sold months in advance, and non-guaranteed delivery (NGD), which are sold using real-time auctions. We investigate various advertiser and publisher objectives such as (a) revenue from the sale of impressions, clicks and conversions, (b) future revenue from the sale of NGD inventory, and (c) "fairness" of allocation. While the first two objectives are monetary, the third is not. This combination of demand types and objectives leads to potentially many variations of our model, which we delineate and evaluate. Our experimental results, which are based on optimization runs using real data sets, demonstrate the effectiveness and flexibility of the proposed model.
△ Less
Submitted 20 August, 2010;
originally announced August 2010.
-
Dynamic Approaches to In-Network Aggregation
Authors:
Oliver Kennedy,
Christoph Koch,
Al Demers
Abstract:
Collaboration between small-scale wireless devices hinges on their ability to infer properties shared across multiple nearby nodes. Wireless-enabled mobile devices in particular create a highly dynamic environment not conducive to distributed reasoning about such global properties. This paper addresses a specific instance of this problem: distributed aggregation. We present extensions to existin…
▽ More
Collaboration between small-scale wireless devices hinges on their ability to infer properties shared across multiple nearby nodes. Wireless-enabled mobile devices in particular create a highly dynamic environment not conducive to distributed reasoning about such global properties. This paper addresses a specific instance of this problem: distributed aggregation. We present extensions to existing unstructured aggregation protocols that enable estimation of count, sum, and average aggregates in highly dynamic environments. With the modified protocols, devices with only limited connectivity can maintain estimates of the aggregate, despite \textit{unexpected} peer departures and arrivals. Our analysis of these aggregate maintenance extensions demonstrates their effectiveness in unstructured environments despite high levels of node mobility.
△ Less
Submitted 17 October, 2008;
originally announced October 2008.
-
Standard Cosmology from Sigma-Model
Authors:
Conall Kennedy,
Emil M. Prodanov
Abstract:
We investigate (4+1)- and (5+0)-dimensional gravity coupled to a non-compact scalar field sigma-model and a perfect fluid within the context of the Randall-Sundrum scenario. We find cosmological solutions with a rolling fifth radius and a family of warp factors. Included in this family are both the original Randall-Sundrum solution and the self-tuning solution of Kachru, Schulz and Silverstein.…
▽ More
We investigate (4+1)- and (5+0)-dimensional gravity coupled to a non-compact scalar field sigma-model and a perfect fluid within the context of the Randall-Sundrum scenario. We find cosmological solutions with a rolling fifth radius and a family of warp factors. Included in this family are both the original Randall-Sundrum solution and the self-tuning solution of Kachru, Schulz and Silverstein. Our solutions exhibit conventional cosmology.
△ Less
Submitted 18 July, 2000; v1 submitted 31 March, 2000;
originally announced March 2000.