-
Towards Optimal Distributed Edge Coloring with Fewer Colors
Authors:
Manuel Jakob,
Yannic Maus,
Florian Schager
Abstract:
There is a huge difference in techniques and runtimes of distributed algorithms for problems that can be solved by a sequential greedy algorithm and those that cannot. A prime example of this contrast appears in the edge coloring problem: while $(2Δ-1)$-edge coloring can be solved in $\mathcal{O}(\log^{\ast}(n))$ rounds on constant-degree graphs, the seemingly minor reduction to $(2Δ-2)$ colors le…
▽ More
There is a huge difference in techniques and runtimes of distributed algorithms for problems that can be solved by a sequential greedy algorithm and those that cannot. A prime example of this contrast appears in the edge coloring problem: while $(2Δ-1)$-edge coloring can be solved in $\mathcal{O}(\log^{\ast}(n))$ rounds on constant-degree graphs, the seemingly minor reduction to $(2Δ-2)$ colors leads to an $Ω(\log n)$ lower bound [Chang, He, Li, Pettie & Uitto, SODA'18]. Understanding this sharp divide between very local problems and inherently more global ones remains a central open question in distributed computing and it is a core focus of this paper.
As our main contribution we design a deterministic distributed $\mathcal{O}(\log n)$-round reduction from the $(2Δ-2)$-edge coloring problem to the much easier $(2Δ-1)$-edge coloring problem. This reduction is optimal, as the $(2Δ-2)$-edge coloring problem admits an $Ω(\log n)$ lower bound, whereas the $2Δ-1$-edge coloring problem can be solved in $\mathcal{O}(\log^{\ast}n)$ rounds. By plugging in the $(2Δ-1)$-edge coloring algorithms from [Balliu, Brandt, Kuhn & Olivetti, PODC'22] running in $\mathcal{O}(\log^{12}Δ+ \log^{\ast} n)$ rounds, we obtain an optimal runtime of $\mathcal{O}(\log n)$ rounds as long as $Δ= 2^{\mathcal{O}(\log^{1/12} n)}$. Furthermore, on general graphs our reduction improves the runtime from $\widetilde{\mathcal{O}}(\log^3 n)$ to $\widetilde{\mathcal{O}}(\log^{5/3} n)$.
In addition, we also obtain an optimal $\mathcal{O}(\log \log n)$-round randomized reduction of $(2Δ- 2)$-edge coloring to $(2Δ- 1)$-edge coloring. Lastly, we obtain an $\mathcal{O}(\log_Δn)$-round reduction from the $(2Δ-1)$-edge coloring, albeit to the somewhat harder maximal independent set (MIS) problem.
△ Less
Submitted 26 May, 2025; v1 submitted 17 April, 2025;
originally announced April 2025.
-
A silicon spin vacuum: isotopically enriched $^{28}$silicon-on-insulator and $^{28}$silicon from ultra-high fluence ion implantation
Authors:
Shao Qi Lim,
Brett C. Johnson,
Sergey Rubanov,
Nico Klingner,
Bin Gong,
Alexander M. Jakob,
Danielle Holmes,
David N. Jamieson,
Jim S. Williams,
Jeffrey C. McCallum
Abstract:
Isotopically enriched silicon (Si) can greatly enhance qubit coherence times by minimizing naturally occurring $^{29}$Si which has a non-zero nuclear spin. Ultra-high fluence $^{28}$Si ion implantation of bulk natural Si substrates was recently demonstrated as an attractive technique to ultra-high $^{28}$Si isotopic purity. In this work, we apply this $^{28}$Si enrichment process to produce…
▽ More
Isotopically enriched silicon (Si) can greatly enhance qubit coherence times by minimizing naturally occurring $^{29}$Si which has a non-zero nuclear spin. Ultra-high fluence $^{28}$Si ion implantation of bulk natural Si substrates was recently demonstrated as an attractive technique to ultra-high $^{28}$Si isotopic purity. In this work, we apply this $^{28}$Si enrichment process to produce $^{28}$Si and $^{28}$Si-on-insulator (SOI) samples. Experimentally, we produced a $^{28}$Si sample on natural Si substrate with $^{29}$Si depleted to 7~ppm (limited by measurement noise floor), that is at least 100 nm thick. This is achieved with an ion energy that results in a sputter yield of less than one and an ultra-high ion fluence, as supported by our improved computational model that is based on fitting a large number of experiments. Further, our model predicts the $^{29}$Si and $^{30}$Si depletion in our sample to be less than 1~ppm. In the case of SOI, ion implantation conditions are found to be more stringent than those of bulk natural Si in terms of minimizing threading dislocations upon subsequent solid phase epitaxy annealing. Finally, we do not observe open volume defects in our $^{28}$SOI and $^{28}$Si samples after SPE annealing (620°C, 10 minutes).
△ Less
Submitted 18 May, 2025; v1 submitted 4 April, 2025;
originally announced April 2025.
-
Towards Optimal Distributed Delta Coloring
Authors:
Manuel Jakob,
Yannic Maus
Abstract:
The $Δ$-vertex coloring problem has become one of the prototypical problems for understanding the complexity of local distributed graph problems on constant-degree graphs. The major open problem is whether the problem can be solved deterministically in logarithmic time, which would match the lower bound [Chang et al., FOCS'16]. Despite recent progress in the design of efficient $Δ$-coloring algori…
▽ More
The $Δ$-vertex coloring problem has become one of the prototypical problems for understanding the complexity of local distributed graph problems on constant-degree graphs. The major open problem is whether the problem can be solved deterministically in logarithmic time, which would match the lower bound [Chang et al., FOCS'16]. Despite recent progress in the design of efficient $Δ$-coloring algorithms, there is currently a polynomial gap between the upper and lower bounds.
In this work we present a $O(\log n)$-round deterministic $Δ$-coloring algorithm for dense constant-degree graphs, matching the lower bound for the problem on general graphs. For general $Δ$ the algorithms' complexity is $\min\{\widetilde{O}(\log^{5/3}n),O(Δ+\log n)\}$. All recent distributed and sublinear graph coloring algorithms (also for coloring with more than $Δ$ colors) decompose the graph into sparse and dense parts. Our algorithm works for the case that this decomposition has no sparse vertices. Ironically, in recent (randomized) $Δ$-coloring algorithms, dealing with sparse parts was relatively easy and these dense parts arguably posed the major hurdle. We present a solution that addresses the dense parts and may have the potential for extension to sparse parts.
Our approach is fundamentally different from prior deterministic algorithms and hence hopefully contributes towards designing an optimal algorithm for the general case. Additionally, we leverage our result to also obtain a randomized $\min\{\widetilde{O}(\log^{5/3}\log n), O(Δ+\log\log n)\}$-round algorithm for $Δ$-coloring dense graphs that also matches the lower bound for the problem on general constant-degree graphs [Brandt et al.; STOC'16].
△ Less
Submitted 3 April, 2025;
originally announced April 2025.
-
Scalable entanglement of nuclear spins mediated by electron exchange
Authors:
Holly G. Stemp,
Mark R. van Blankenstein,
Serwan Asaad,
Mateusz T. Mądzik,
Benjamin Joecker,
Hannes R. Firgau,
Arne Laucht,
Fay E. Hudson,
Andrew S. Dzurak,
Kohei M. Itoh,
Alexander M. Jakob,
Brett C. Johnson,
David N. Jamieson,
Andrea Morello
Abstract:
The use of nuclear spins for quantum computation is limited by the difficulty in creating genuine quantum entanglement between distant nuclei. Current demonstrations of nuclear entanglement in semiconductors rely upon coupling the nuclei to a common electron, which is not a scalable strategy. Here we demonstrate a two-qubit Control-Z logic operation between the nuclei of two phosphorus atoms in a…
▽ More
The use of nuclear spins for quantum computation is limited by the difficulty in creating genuine quantum entanglement between distant nuclei. Current demonstrations of nuclear entanglement in semiconductors rely upon coupling the nuclei to a common electron, which is not a scalable strategy. Here we demonstrate a two-qubit Control-Z logic operation between the nuclei of two phosphorus atoms in a silicon device, separated by up to 20 nanometers. Each atoms binds separate electrons, whose exchange interaction mediates the nuclear two-qubit gate. We prove that the nuclei are entangled by preparing and measuring Bell states with a fidelity of 76 +/- 5 $\%$ and a concurrence of 0.67 +/- 0.05. With this method, future progress in scaling up semiconductor spin qubits can be extended to the development of nuclear-spin based quantum computers.
△ Less
Submitted 9 March, 2025;
originally announced March 2025.
-
Roadmap on Atomic-scale Semiconductor Devices
Authors:
Steven R. Schofield,
Andrew J. Fisher,
Eran Ginossar,
Joseph W. Lyding,
Richard Silver,
Fan Fei,
Pradeep Namboodiri,
Jonathan Wyrick,
M. G. Masteghin,
D. C. Cox,
B. N. Murdin,
S. K Clowes,
Joris G. Keizer,
Michelle Y. Simmons,
Holly G. Stemp,
Andrea Morello,
Benoit Voisin,
Sven Rogge,
Robert A. Wolkow,
Lucian Livadaru,
Jason Pitters,
Taylor J. Z. Stock,
Neil J. Curson,
Robert E. Butera,
Tatiana V. Pavlova
, et al. (25 additional authors not shown)
Abstract:
Spin states in semiconductors provide exceptionally stable and noise-resistant environments for qubits, positioning them as optimal candidates for reliable quantum computing technologies. The proposal to use nuclear and electronic spins of donor atoms in silicon, introduced by Kane in 1998, sparked a new research field focused on the precise positioning of individual impurity atoms for quantum dev…
▽ More
Spin states in semiconductors provide exceptionally stable and noise-resistant environments for qubits, positioning them as optimal candidates for reliable quantum computing technologies. The proposal to use nuclear and electronic spins of donor atoms in silicon, introduced by Kane in 1998, sparked a new research field focused on the precise positioning of individual impurity atoms for quantum devices, utilising scanning tunnelling microscopy and ion implantation. This roadmap article reviews the advancements in the 25 years since Kane's proposal, the current challenges, and the future directions in atomic-scale semiconductor device fabrication and measurement. It covers the quest to create a silicon-based quantum computer and expands to include diverse material systems and fabrication techniques, highlighting the potential for a broad range of semiconductor quantum technological applications. Key developments include phosphorus in silicon devices such as single-atom transistors, arrayed few-donor devices, one- and two-qubit gates, three-dimensional architectures, and the development of a toolbox for future quantum integrated circuits. The roadmap also explores new impurity species like arsenic and antimony for enhanced scalability and higher-dimensional spin systems, new chemistry for dopant precursors and lithographic resists, and the potential for germanium-based devices. Emerging methods, such as photon-based lithography and electron beam manipulation, are discussed for their disruptive potential. This roadmap charts the path toward scalable quantum computing and advanced semiconductor quantum technologies, emphasising the critical intersections of experiment, technological development, and theory.
△ Less
Submitted 22 January, 2025; v1 submitted 8 January, 2025;
originally announced January 2025.
-
Certifying the quantumness of a nuclear spin qudit through its uniform precession
Authors:
Arjen Vaartjes,
Martin Nurizzo,
Lin Htoo Zaw,
Benjamin Wilhelm,
Xi Yu,
Danielle Holmes,
Daniel Schwienbacher,
Anders Kringhøj,
Mark R. van Blankenstein,
Alexander M. Jakob,
Fay E. Hudson,
Kohei M. Itoh,
Riley J. Murray,
Robin Blume-Kohout,
Namit Anand,
Andrew S. Dzurak,
David N. Jamieson,
Valerio Scarani,
Andrea Morello
Abstract:
Spin precession is a textbook example of dynamics of a quantum system that exactly mimics its classical counterpart. Here we challenge this view by certifying the quantumness of exotic states of a nuclear spin through its uniform precession. The key to this result is measuring the positivity, instead of the expectation value, of the $x$-projection of the precessing spin, and using a spin > 1/2 qud…
▽ More
Spin precession is a textbook example of dynamics of a quantum system that exactly mimics its classical counterpart. Here we challenge this view by certifying the quantumness of exotic states of a nuclear spin through its uniform precession. The key to this result is measuring the positivity, instead of the expectation value, of the $x$-projection of the precessing spin, and using a spin > 1/2 qudit, that is not restricted to semi-classical spin coherent states. The experiment is performed on a single spin-7/2 $^{123}$Sb nucleus, implanted in a silicon nanoelectronic device, amenable to high-fidelity preparation, control, and projective single-shot readout. Using Schrödinger cat states and other bespoke states of the nucleus, we violate the classical bound by 19 standard deviations, proving that no classical probability distribution can explain the statistic of this spin precession, and highlighting our ability to prepare quantum resource states with high fidelity in a single atomic-scale qudit.
△ Less
Submitted 10 October, 2024; v1 submitted 10 October, 2024;
originally announced October 2024.
-
Controlling sharpness, SNR and SAR for 3D FSE at 7T by end-to-end learning
Authors:
Peter Dawood,
Martin Blaimer,
Jürgen Herrler,
Patrick Liebig,
Simon Weinmüller,
Shaihan Malik,
Peter M. Jakob,
Moritz Zaiss
Abstract:
Purpose: To non-heuristically identify dedicated variable flip angle (VFA) schemes optimized for the point-spread function (PSF) and signal-to-noise ratio (SNR) of multiple tissues in 3D FSE sequences with very long echo trains at 7T. Methods: The proposed optimization considers predefined SAR constraints and target contrast using an end-to-end learning framework. The cost function integrates comp…
▽ More
Purpose: To non-heuristically identify dedicated variable flip angle (VFA) schemes optimized for the point-spread function (PSF) and signal-to-noise ratio (SNR) of multiple tissues in 3D FSE sequences with very long echo trains at 7T. Methods: The proposed optimization considers predefined SAR constraints and target contrast using an end-to-end learning framework. The cost function integrates components for contrast fidelity (SNR) and a penalty term to minimize image blurring (PSF) for multiple tissues. By adjusting the weights of PSF/SNR cost-function components, PSF- and SNR-optimized VFAs were derived and tested in vivo using both the open-source Pulseq standard on two volunteers as well as vendor protocols on a 7T MRI system with parallel transmit extension on three volunteers. Results: PSF-optimized VFAs resulted in significantly reduced image blurring compared to standard VFAs for T2w while maintaining contrast fidelity. Small white and gray matter structures, as well as blood vessels, are more visible with PSF-optimized VFAs. Quantitative analysis shows that the optimized VFA yields 50% less deviation from a sinc-like reference PSF than the standard VFA. The SNR-optimized VFAs yielded images with significantly improved SNR in a white and gray matter region relative to standard (81.2\pm18.4 vs. 41.2\pm11.5, respectively) as trade-off for elevated image blurring. Conclusion: This study demonstrates the potential of end-to-end learning frameworks to optimize VFA schemes in very long echo trains for 3D FSE acquisition at 7T in terms of PSF and SNR. It paves the way for fast and flexible adjustment of the trade-off between PSF and SNR for 3D FSE.
△ Less
Submitted 30 September, 2024;
originally announced September 2024.
-
Schrödinger cat states of a nuclear spin qudit in silicon
Authors:
Xi Yu,
Benjamin Wilhelm,
Danielle Holmes,
Arjen Vaartjes,
Daniel Schwienbacher,
Martin Nurizzo,
Anders Kringhøj,
Mark R. van Blankenstein,
Alexander M. Jakob,
Pragati Gupta,
Fay E. Hudson,
Kohei M. Itoh,
Riley J. Murray,
Robin Blume-Kohout,
Thaddeus D. Ladd,
Namit Anand,
Andrew S. Dzurak,
Barry C. Sanders,
David N. Jamieson,
Andrea Morello
Abstract:
High-dimensional quantum systems are a valuable resource for quantum information processing. They can be used to encode error-correctable logical qubits, which has been demonstrated using continuous-variable states in microwave cavities or the motional modes of trapped ions. For example, high-dimensional systems can be used to realise `Schrödinger cat' states, superpositions of widely displaced co…
▽ More
High-dimensional quantum systems are a valuable resource for quantum information processing. They can be used to encode error-correctable logical qubits, which has been demonstrated using continuous-variable states in microwave cavities or the motional modes of trapped ions. For example, high-dimensional systems can be used to realise `Schrödinger cat' states, superpositions of widely displaced coherent states that can also be used to illustrate quantum effects at large scales. Recent proposals have suggested encoding qubits in high-spin atomic nuclei, finite-dimensional systems that can host hardware-efficient versions of continuous-variable codes. Here we demonstrate the creation and manipulation of Schrodinger cat states using the spin-7/2 nucleus of an antimony atom embedded in a silicon nanoelectronic device. We use a multi-frequency control scheme to produce spin rotations that preserve the symmetry of the qudit, and constitute logical Pauli operations for qubits encoded in the Schrodinger cat states. Our work demonstrates the ability to prepare and control nonclassical resource states, a prerequisite for applications in quantum information processing and quantum error correction using our scalable, manufacturable semiconductor platform.
△ Less
Submitted 13 January, 2025; v1 submitted 24 May, 2024;
originally announced May 2024.
-
Image space formalism of convolutional neural networks for k-space interpolation
Authors:
Peter Dawood,
Felix Breuer,
Istvan Homolya,
Maximilian Gram,
Peter M. Jakob,
Moritz Zaiss,
Martin Blaimer
Abstract:
Purpose: Noise resilience in image reconstructions by scan-specific robust artificial neural networks for k-space interpolation (RAKI) is linked to nonlinear activations in k-space. To gain a deeper understanding of this relationship, an image space formalism of RAKI is introduced for analyzing noise propagation analytically, identifying and characterizing image reconstruction features and to desc…
▽ More
Purpose: Noise resilience in image reconstructions by scan-specific robust artificial neural networks for k-space interpolation (RAKI) is linked to nonlinear activations in k-space. To gain a deeper understanding of this relationship, an image space formalism of RAKI is introduced for analyzing noise propagation analytically, identifying and characterizing image reconstruction features and to describe the role of nonlinear activations in a human readable manner. Methods: The image space formalism for RAKI inference is employed by expressing nonlinear activations in k-space as element-wise multiplications with activation masks, which transform into convolutions in image space. Jacobians of the de-aliased, coil-combined image relative to the aliased coil images can be expressed algebraically, and thus, the noise amplification is quantified analytically (g-factor maps). We analyze the role of nonlinearity for noise resilience by controlling the degree of nonlinearity in the reconstruction model via the negative slope parameter in leaky ReLU. Results: The analytical g-factor maps correspond with those obtained from Monte Carlo simulations and from an auto differentiation approach for in vivo brain images. Apparent blurring and contrast loss artifacts are identified as implications of enhanced noise resilience. These residual artifacts can be traded against noise resilience by adjusting the degree of nonlinearity in the model (Tikhonov-like regularization) in case of limited training data. The inspection of image space activations reveals an autocorrelation pattern leading to a potential center artifact. Conclusion: The image space formalism of RAKI provides the means for analytical quantitative noisepropagation analysis and human-readable visualization of the effects of the nonlinear activation functions in k-space.
△ Less
Submitted 9 May, 2025; v1 submitted 27 February, 2024;
originally announced February 2024.
-
Rotary Excitation of non-sinusoidal pulsed magnetic fields: Towards non-invasive direct detection of cardiac conduction
Authors:
Petra Albertova,
Maximilian Gram,
Martin Blaimer,
Wolfgang R Bauer,
Peter M Jakob,
Peter Nordbeck
Abstract:
Purpose: In the recent past, spin-locking MRI experiments were successfully applied for the direct detection of sinusoidal magnetic field oscillations in the sub-nT range. In the present study, this detection approach was extended to non-sinusoidal pulsed magnetic fields based on the Rotary Excitation (REX) mechanism. Methods: The new detection concept was examined by means of Bloch simulations, e…
▽ More
Purpose: In the recent past, spin-locking MRI experiments were successfully applied for the direct detection of sinusoidal magnetic field oscillations in the sub-nT range. In the present study, this detection approach was extended to non-sinusoidal pulsed magnetic fields based on the Rotary Excitation (REX) mechanism. Methods: The new detection concept was examined by means of Bloch simulations, evaluating the interaction effect of spin-locked magnetization and low-frequency pulsed magnetic fields. The REX detection approach was validated under controlled conditions in phantom experiments at 3T. Gaussian and Sinc-shaped stimuli were investigated. In addition, the detection of artificial fields resembling a cardiac QRS complex, which is the most prominent peak visible on a Magnetocardiogram, was tested. Results: Bloch simulations demonstrated that the REX method has a high sensitivity to pulsed fields in the resonance case, which is met when the spin-lock frequency coincides with a non-zero Fourier component of the stimulus field. In the experiments, we found that magnetic stimuli of different durations and waveforms can be distinguished by their characteristic REX response spectrum. The detected REX amplitude was proportional to the stimulus peak amplitude (R2>0.98) and the lowest field detection was 1 nT. Furthermore, the detection of QRS-like fields with varying QRS durations yielded significant results in a phantom setup (p<0.001). Conclusion: REX detection can be transferred to non-sinusoidal pulsed magnetic fields and could provide a non-invasive, quantitative tool for spatially resolved assessment of cardiac biomagnetism. Potential applications include the direct detection and characterization of cardiac conduction.
△ Less
Submitted 26 April, 2024; v1 submitted 24 November, 2023;
originally announced November 2023.
-
Tomography of entangling two-qubit logic operations in exchange-coupled donor electron spin qubits
Authors:
Holly G. Stemp,
Serwan Asaad,
Mark R. van Blankenstein,
Arjen Vaartjes,
Mark A. I. Johnson,
Mateusz T. Mądzik,
Amber J. A. Heskes,
Hannes R. Firgau,
Rocky Y. Su,
Chih Hwan Yang,
Arne Laucht,
Corey I. Ostrove,
Kenneth M. Rudinger,
Kevin Young,
Robin Blume-Kohout,
Fay E. Hudson,
Andrew S. Dzurak,
Kohei M. Itoh,
Alexander M. Jakob,
Brett C. Johnson,
David N. Jamieson,
Andrea Morello
Abstract:
Scalable quantum processors require high-fidelity universal quantum logic operations in a manufacturable physical platform. Donors in silicon provide atomic size, excellent quantum coherence and compatibility with standard semiconductor processing, but no entanglement between donor-bound electron spins has been demonstrated to date. Here we present the experimental demonstration and tomography of…
▽ More
Scalable quantum processors require high-fidelity universal quantum logic operations in a manufacturable physical platform. Donors in silicon provide atomic size, excellent quantum coherence and compatibility with standard semiconductor processing, but no entanglement between donor-bound electron spins has been demonstrated to date. Here we present the experimental demonstration and tomography of universal 1- and 2-qubit gates in a system of two weakly exchange-coupled electrons, bound to single phosphorus donors introduced in silicon by ion implantation. We surprisingly observe that the exchange interaction has no effect on the qubit coherence. We quantify the fidelity of the quantum operations using gate set tomography (GST), and we use the universal gate set to create entangled Bell states of the electrons spins, with fidelity ~ 93%, and concurrence 0.91 +/- 0.08. These results form the necessary basis for scaling up donor-based quantum computers.
△ Less
Submitted 2 March, 2024; v1 submitted 27 September, 2023;
originally announced September 2023.
-
Scalable Atomic Arrays for Spin-Based Quantum Computers in Silicon
Authors:
Alexander M. Jakob,
Simon G. Robson,
Hannes R. Firgau,
Vincent Mourik,
Vivien Schmitt,
Danielle Holmes,
Matthias Posselt,
Edwin L. H. Mayes,
Daniel Spemann,
Andrea Morello,
David N. Jamieson
Abstract:
Semiconductor spin qubits combine excellent quantum performance with the prospect of manufacturing quantum devices using industry-standard metal-oxide-semiconductor (MOS) processes. This applies also to ion-implanted donor spins, which further afford exceptional coherence times and large Hilbert space dimension in their nuclear spin. Here we demonstrate and integrate multiple strategies to manufac…
▽ More
Semiconductor spin qubits combine excellent quantum performance with the prospect of manufacturing quantum devices using industry-standard metal-oxide-semiconductor (MOS) processes. This applies also to ion-implanted donor spins, which further afford exceptional coherence times and large Hilbert space dimension in their nuclear spin. Here we demonstrate and integrate multiple strategies to manufacture scale-up donor-based quantum computers. We use $^{31}$PF$_{2}$ molecule implants to triple the placement certainty compared to $^{31}$P ions, while attaining 99.99$\,$% confidence in detecting the implant. Similar confidence is retained by implanting heavier atoms such as $^{123}$Sb and $^{209}$Bi, which represent high-dimensional qudits for quantum information processing, while Sb$_2$ molecules enable deterministic formation of closely-spaced qudits. We demonstrate the deterministic formation of regular arrays of donor atoms with 300$\,$nm spacing, using step-and-repeat implantation through a nano aperture. These methods cover the full gamut of technological requirements for the construction of donor-based quantum computers in silicon.
△ Less
Submitted 18 September, 2023;
originally announced September 2023.
-
Improved placement precision of implanted donor spin qubits in silicon using molecule ions
Authors:
Danielle Holmes,
Benjamin Wilhelm,
Alexander M. Jakob,
Xi Yu,
Fay E. Hudson,
Kohei M. Itoh,
Andrew S. Dzurak,
David N. Jamieson,
Andrea Morello
Abstract:
Donor spins in silicon-28 ($^{28}$Si) are among the most performant qubits in the solid state, offering record coherence times and gate fidelities above 99%. Donor spin qubits can be fabricated using the semiconductor-industry compatible method of deterministic ion implantation. Here we show that the precision of this fabrication method can be boosted by implanting molecule ions instead of single…
▽ More
Donor spins in silicon-28 ($^{28}$Si) are among the most performant qubits in the solid state, offering record coherence times and gate fidelities above 99%. Donor spin qubits can be fabricated using the semiconductor-industry compatible method of deterministic ion implantation. Here we show that the precision of this fabrication method can be boosted by implanting molecule ions instead of single atoms. The bystander ions, co-implanted with the dopant of interest, carry additional kinetic energy and thus increase the detection confidence of deterministic donor implantation employing single ion detectors to signal the induced electron-hole pairs. This allows the placement uncertainty of donor qubits to be minimised without compromising on detection confidence. We investigate the suitability of phosphorus difluoride (PF$_2^+$) molecule ions to produce high quality P donor qubits. Since $^{19}$F nuclei have a spin of $I = 1/2$, it is imperative to ensure that they do not hyperfine couple to P donor electrons as they would cause decoherence by adding magnetic noise. Using secondary ion mass spectrometry, we confirm that F diffuses away from the active region of qubit devices while the P donors remain close to their original location during a donor activation anneal. PF$_2$-implanted qubit devices were then fabricated and electron spin resonance (ESR) measurements were performed on the P donor electron. A pure dephasing time of $T_2^* = 20.5 \pm 0.5$ $μ$s and a coherence time of $T_2^{Hahn} = 424 \pm 5$ $μ$s were extracted for the P donor electron-values comparable to those found in previous P-implanted qubit devices. Closer investigation of the P donor ESR spectrum revealed that no $^{19}$F nuclear spins were found in the vicinity of the P donor. Molecule ions therefore show great promise for producing high-precision deterministically-implanted arrays of long-lived donor spin qubits.
△ Less
Submitted 8 August, 2023;
originally announced August 2023.
-
Graphene-Enhanced Single Ion Detectors for Deterministic Near-Surface Dopant Implantation in Diamond
Authors:
Nicholas F. L. Collins,
Alexander M. Jakob,
Simon G. Robson,
Shao Qi Lim,
Paul Räcke,
Brett C. Johnson,
Boqing Liu,
Yuerui Lu,
Daniel Spemann,
Jeffrey C. McCallum,
David N. Jamieson
Abstract:
Colour centre ensembles in diamond have been the subject of intensive investigation for many applications including single photon sources for quantum communication, quantum computation with optical inputs and outputs, and magnetic field sensing down to the nanoscale. Some of these applications are realised with a single centre or randomly distributed ensembles in chips, but the most demanding appl…
▽ More
Colour centre ensembles in diamond have been the subject of intensive investigation for many applications including single photon sources for quantum communication, quantum computation with optical inputs and outputs, and magnetic field sensing down to the nanoscale. Some of these applications are realised with a single centre or randomly distributed ensembles in chips, but the most demanding application for a large-scale quantum computer will require ordered arrays. By configuring an electronic-grade diamond substrate with a biased surface graphene electrode connected to charge-sensitive electronics, it is possible to demonstrate deterministic single ion implantation for ions stopping between 30 and 130~nm deep from a typical stochastic ion source. An implantation event is signalled by a charge pulse induced by the drift of electron-hole pairs from the ion implantation. The ion implantation site is localised with an AFM nanostencil or a focused ion beam. This allows the construction of ordered arrays of single atoms with associated colour centres that paves the way for the fabrication of deterministic colour center networks in a monolithic device.
△ Less
Submitted 14 June, 2023; v1 submitted 12 June, 2023;
originally announced June 2023.
-
Navigating the 16-dimensional Hilbert space of a high-spin donor qudit with electric and magnetic fields
Authors:
Irene Fernández de Fuentes,
Tim Botzem,
Mark A. I. Johnson,
Arjen Vaartjes,
Serwan Asaad,
Vincent Mourik,
Fay E. Hudson,
Kohei M. Itoh,
Brett C. Johnson,
Alexander M. Jakob,
Jeffrey C. McCallum,
David N. Jamieson,
Andrew S. Dzurak,
Andrea Morello
Abstract:
Efficient scaling and flexible control are key aspects of useful quantum computing hardware. Spins in semiconductors combine quantum information processing with electrons, holes or nuclei, control with electric or magnetic fields, and scalable coupling via exchange or dipole interaction. However, accessing large Hilbert space dimensions has remained challenging, due to the short-distance nature of…
▽ More
Efficient scaling and flexible control are key aspects of useful quantum computing hardware. Spins in semiconductors combine quantum information processing with electrons, holes or nuclei, control with electric or magnetic fields, and scalable coupling via exchange or dipole interaction. However, accessing large Hilbert space dimensions has remained challenging, due to the short-distance nature of the interactions. Here, we present an atom-based semiconductor platform where a 16-dimensional Hilbert space is built by the combined electron-nuclear states of a single antimony donor in silicon. We demonstrate the ability to navigate this large Hilbert space using both electric and magnetic fields, with gate fidelity exceeding 99.8% on the nuclear spin, and unveil fine details of the system Hamiltonian and its susceptibility to control and noise fields. These results establish high-spin donors as a rich platform for practical quantum information and to explore quantum foundations.
△ Less
Submitted 14 June, 2023; v1 submitted 12 June, 2023;
originally announced June 2023.
-
Enhancing quality and speed in database-free neural network reconstructions of undersampled MRI with SCAMPI
Authors:
Thomas M. Siedler,
Peter M. Jakob,
Volker Herold
Abstract:
Purpose: We present SCAMPI (Sparsity Constrained Application of deep Magnetic resonance Priors for Image reconstruction), an untrained deep Neural Network for MRI reconstruction without previous training on datasets. It expands the Deep Image Prior approach with a multidomain, sparsity-enforcing loss function to achieve higher image quality at a faster convergence speed than previously reported me…
▽ More
Purpose: We present SCAMPI (Sparsity Constrained Application of deep Magnetic resonance Priors for Image reconstruction), an untrained deep Neural Network for MRI reconstruction without previous training on datasets. It expands the Deep Image Prior approach with a multidomain, sparsity-enforcing loss function to achieve higher image quality at a faster convergence speed than previously reported methods. Methods: Two-dimensional MRI data from the FastMRI dataset with Cartesian undersampling in phase-encoding direction were reconstructed for different acceleration rates for single coil and multicoil data. Results: The performance of our architecture was compared to state-of-the-art Compressed Sensing methods and ConvDecoder, another untrained Neural Network for two-dimensional MRI reconstruction. SCAMPI outperforms these by better reducing undersampling artifacts and yielding lower error metrics in multicoil imaging. In comparison to ConvDecoder, the U-Net architecture combined with an elaborated loss-function allows for much faster convergence at higher image quality. SCAMPI can reconstruct multicoil data without explicit knowledge of coil sensitivity profiles. Moreover, it is a novel tool for reconstructing undersampled single coil k-space data. Conclusion: Our approach avoids overfitting to dataset features, that can occur in Neural Networks trained on databases, because the network parameters are tuned only on the reconstruction data. It allows better results and faster reconstruction than the baseline untrained Neural Network approach.
△ Less
Submitted 18 May, 2024; v1 submitted 16 September, 2022;
originally announced September 2022.
-
GreenDB: Toward a Product-by-Product Sustainability Database
Authors:
Sebastian Jäger,
Jessica Greene,
Max Jakob,
Ruben Korenke,
Tilman Santarius,
Felix Biessmann
Abstract:
The production, shipping, usage, and disposal of consumer goods have a substantial impact on greenhouse gas emissions and the depletion of resources. Modern retail platforms rely heavily on Machine Learning (ML) for their search and recommender systems. Thus, ML can potentially support efforts towards more sustainable consumption patterns, for example, by accounting for sustainability aspects in p…
▽ More
The production, shipping, usage, and disposal of consumer goods have a substantial impact on greenhouse gas emissions and the depletion of resources. Modern retail platforms rely heavily on Machine Learning (ML) for their search and recommender systems. Thus, ML can potentially support efforts towards more sustainable consumption patterns, for example, by accounting for sustainability aspects in product search or recommendations. However, leveraging ML potential for reaching sustainability goals requires data on sustainability. Unfortunately, no open and publicly available database integrates sustainability information on a product-by-product basis. In this work, we present the GreenDB, which fills this gap. Based on search logs of millions of users, we prioritize which products users care about most. The GreenDB schema extends the well-known schema.org Product definition and can be readily integrated into existing product catalogs to improve sustainability information available for search and recommendation experiences. We present our proof of concept implementation of a scraping system that creates the GreenDB dataset.
△ Less
Submitted 29 July, 2022; v1 submitted 5 May, 2022;
originally announced May 2022.
-
An electrically-driven single-atom `flip-flop' qubit
Authors:
Rostyslav Savytskyy,
Tim Botzem,
Irene Fernandez de Fuentes,
Benjamin Joecker,
Jarryd J. Pla,
Fay E. Hudson,
Kohei M. Itoh,
Alexander M. Jakob,
Brett C. Johnson,
David N. Jamieson,
Andrew S. Dzurak,
Andrea Morello
Abstract:
The spins of atoms and atom-like systems are among the most coherent objects in which to store quantum information. However, the need to address them using oscillating magnetic fields hinders their integration with quantum electronic devices. Here we circumvent this hurdle by operating a single-atom `flip-flop' qubit in silicon, where quantum information is encoded in the electron-nuclear states o…
▽ More
The spins of atoms and atom-like systems are among the most coherent objects in which to store quantum information. However, the need to address them using oscillating magnetic fields hinders their integration with quantum electronic devices. Here we circumvent this hurdle by operating a single-atom `flip-flop' qubit in silicon, where quantum information is encoded in the electron-nuclear states of a phosphorus donor. The qubit is controlled using local electric fields at microwave frequencies, produced within a metal-oxide-semiconductor device. The electrical drive is mediated by the modulation of the electron-nuclear hyperfine coupling, a method that can be extended to many other atomic and molecular systems. These results pave the way to the construction of solid-state quantum processors where dense arrays of atoms can be controlled using only local electric fields.
△ Less
Submitted 2 January, 2023; v1 submitted 9 February, 2022;
originally announced February 2022.
-
Near-Surface Electrical Characterisation of Silicon Electronic Devices Using Focused keV Ions
Authors:
Simon G. Robson,
Paul Räcke,
Alexander M. Jakob,
Nicholas Collins,
Hannes R. Firgau,
Vivien Schmitt,
Vincent Mourik,
Andrea Morello,
Edwin Mayes,
Daniel Spemann,
David N. Jamieson
Abstract:
The demonstration of universal quantum logic operations near the fault-tolerance threshold establishes ion-implanted near-surface donor atoms as a plausible platform for scalable quantum computing in silicon. The next technological step forward requires a deterministic fabrication method to create large-scale arrays of donors, featuring few hundred nanometre inter-donor spacing. Here, we explore t…
▽ More
The demonstration of universal quantum logic operations near the fault-tolerance threshold establishes ion-implanted near-surface donor atoms as a plausible platform for scalable quantum computing in silicon. The next technological step forward requires a deterministic fabrication method to create large-scale arrays of donors, featuring few hundred nanometre inter-donor spacing. Here, we explore the feasibility of this approach by implanting low-energy ions into silicon devices featuring an enlarged 60x60 $μ$m sensitive area and an ultra-thin 3.2 nm gate oxide - capable of hosting large-scale donor arrays. By combining a focused ion beam system incorporating an electron-beam-ion-source with in-vacuum ultra-low noise ion detection electronics, we first demonstrate a versatile method to spatially map the device response characteristics to shallowly implanted 12 keV $^1$H$_2^+$ ions. Despite the weak internal electric field, near-unity charge collection efficiency is obtained from the entire sensitive area. This can be explained by the critical role that the high-quality thermal gate oxide plays in the ion detection response, allowing an initial rapid diffusion of ion induced charge away from the implant site. Next, we adapt our approach to perform deterministic implantation of a few thousand 24 keV $^{40}$Ar$^{2+}$ ions into a predefined micro-volume, without any additional collimation. Despite the reduced ionisation from the heavier ion species, a fluence-independent detection confidence of $\geq$99.99% was obtained. Our system thus represents not only a new method for mapping the near-surface electrical landscape of electronic devices, but also an attractive framework towards mask-free prototyping of large-scale donor arrays in silicon.
△ Less
Submitted 31 May, 2022; v1 submitted 27 January, 2022;
originally announced January 2022.
-
Iterative training of robust k-space interpolation networks for improved image reconstruction with limited scan specific training samples
Authors:
Peter Dawood,
Felix Breuer,
Paul R. Burd,
István Homolya,
Johannes Oberberger,
Peter M. Jakob,
Martin Blaimer
Abstract:
Purpose: To evaluate an iterative learning approach for enhanced performance of Robust Artificial-neural-networks for K-space Interpolation (RAKI), when only a limited amount of training data (auto-calibration signals, ACS) are available for accelerated standard 2D imaging. Methods: In a first step, the RAKI model was optimized for the case of strongly limited training data amount. In the iterativ…
▽ More
Purpose: To evaluate an iterative learning approach for enhanced performance of Robust Artificial-neural-networks for K-space Interpolation (RAKI), when only a limited amount of training data (auto-calibration signals, ACS) are available for accelerated standard 2D imaging. Methods: In a first step, the RAKI model was optimized for the case of strongly limited training data amount. In the iterative learning approach (termed iterative RAKI), the optimized RAKI model is initially trained using original and augmented ACS obtained from a linear parallel imaging reconstruction. Subsequently, the RAKI convolution filters are refined iteratively using original and augmented ACS extracted from the previous RAKI reconstruction. Evaluation was carried out on 200 retrospectively undersampled in-vivo datasets from the fastMRI neuro database with different contrast settings. Results: For limited training data (18 and 22 ACS lines for R=4 and R=5, respectively), iterative RAKI outperforms standard RAKI by reducing residual artefacts and yields strong noise suppression when compared to standard parallel imaging, underlined by quantitative reconstruction quality metrics. In combination with a phase constraint, further reconstruction improvements can be achieved. Additionally, iterative RAKI shows better performance than both GRAPPA and RAKI in case of pre-scan calibration with varying contrast between training- and undersampled data. Conclusion: The iterative learning approach with RAKI benefits from standard RAKIs well known noise suppression feature but requires less original training data for the accurate reconstruction of standard 2D images thereby improving net acceleration.
△ Less
Submitted 14 July, 2022; v1 submitted 10 January, 2022;
originally announced January 2022.
-
Beating the thermal limit of qubit initialization with a Bayesian Maxwell's demon
Authors:
Mark A. I. Johnson,
Mateusz T. Mądzik,
Fay E. Hudson,
Kohei M. Itoh,
Alexander M. Jakob,
David N. Jamieson,
Andrew Dzurak,
Andrea Morello
Abstract:
Fault-tolerant quantum computing requires initializing the quantum register in a well-defined fiducial state. In solid-state systems, this is typically achieved through thermalization to a cold reservoir, such that the initialization fidelity is fundamentally limited by temperature. Here, we present a method of preparing a fiducial quantum state with a confidence beyond the thermal limit. It is ba…
▽ More
Fault-tolerant quantum computing requires initializing the quantum register in a well-defined fiducial state. In solid-state systems, this is typically achieved through thermalization to a cold reservoir, such that the initialization fidelity is fundamentally limited by temperature. Here, we present a method of preparing a fiducial quantum state with a confidence beyond the thermal limit. It is based on real time monitoring of the qubit through a negative-result measurement -- the equivalent of a `Maxwell's demon' that triggers the experiment only upon the appearance of a qubit in the lowest-energy state. We experimentally apply it to initialize an electron spin qubit in silicon, achieving a ground-state initialization fidelity of 98.9(4)%, corresponding to a 20$\times$ reduction in initialization error compared to the unmonitored system. A fidelity approaching 99.9% could be achieved with realistic improvements in the bandwidth of the amplifier chain or by slowing down the rate of electron tunneling from the reservoir. We use a nuclear spin ancilla, measured in quantum nondemolition mode, to prove the value of the electron initialization fidelity far beyond the intrinsic fidelity of the electron readout. However, the method itself does not require an ancilla for its execution, saving the need for additional resources. The quantitative analysis of the initialization fidelity reveals that a simple picture of spin-dependent electron tunneling does not correctly describe the data. Our digital `Maxwell's demon' can be applied to a wide range of quantum systems, with minimal demands on control and detection hardware.
△ Less
Submitted 1 November, 2022; v1 submitted 5 October, 2021;
originally announced October 2021.
-
Precision tomography of a three-qubit donor quantum processor in silicon
Authors:
Mateusz T. Mądzik,
Serwan Asaad,
Akram Youssry,
Benjamin Joecker,
Kenneth M. Rudinger,
Erik Nielsen,
Kevin C. Young,
Timothy J. Proctor,
Andrew D. Baczewski,
Arne Laucht,
Vivien Schmitt,
Fay E. Hudson,
Kohei M. Itoh,
Alexander M. Jakob,
Brett C. Johnson,
David N. Jamieson,
Andrew S. Dzurak,
Christopher Ferrie,
Robin Blume-Kohout,
Andrea Morello
Abstract:
Nuclear spins were among the first physical platforms to be considered for quantum information processing, because of their exceptional quantum coherence and atomic-scale footprint. However, their full potential for quantum computing has not yet been realized, due to the lack of methods to link nuclear qubits within a scalable device combined with multi-qubit operations with sufficient fidelity to…
▽ More
Nuclear spins were among the first physical platforms to be considered for quantum information processing, because of their exceptional quantum coherence and atomic-scale footprint. However, their full potential for quantum computing has not yet been realized, due to the lack of methods to link nuclear qubits within a scalable device combined with multi-qubit operations with sufficient fidelity to sustain fault-tolerant quantum computation. Here we demonstrate universal quantum logic operations using a pair of ion-implanted 31P donor nuclei in a silicon nanoelectronic device. A nuclear two-qubit controlled-Z gate is obtained by imparting a geometric phase to a shared electron spin, and used to prepare entangled Bell states with fidelities up to 94.2(2.7)%. The quantum operations are precisely characterised using gate set tomography (GST), yielding one-qubit average gate fidelities up to 99.95(2)%, two-qubit average gate fidelity of 99.37(11)% and two-qubit preparation/measurement fidelities of 98.95(4)%. These three metrics indicate that nuclear spins in silicon are approaching the performance demanded in fault-tolerant quantum processors. We then demonstrate entanglement between the two nuclei and the shared electron by producing a Greenberger-Horne-Zeilinger three-qubit state with 92.5(1.0)% fidelity. Since electron spin qubits in semiconductors can be further coupled to other electrons or physically shuttled across different locations, these results establish a viable route for scalable quantum information processing using donor nuclear and electron spins.
△ Less
Submitted 27 January, 2022; v1 submitted 6 June, 2021;
originally announced June 2021.
-
Deterministic Single Ion Implantation with 99.87% Confidence for Scalable Donor-Qubit Arrays in Silicon
Authors:
Alexander M. Jakob,
Simon G. Robson,
Vivien Schmitt,
Vincent Mourik,
Matthias Posselt,
Daniel Spemann,
Brett C. Johnson,
Hannes R. Firgau,
Edwin Mayes,
Jeffrey C. McCallum,
Andrea Morello,
David N. Jamieson
Abstract:
The attributes of group-V-donor spins implanted in an isotopically purified $^{28}$Si crystal make them attractive qubits for large-scale quantum computer devices. Important features include long nuclear and electron spin lifetimes of $^{31}$P, hyperfine clock transitions in $^{209}$Bi and electrically controllable $^{123}$Sb nuclear spins. However, architectures for scalable quantum devices requi…
▽ More
The attributes of group-V-donor spins implanted in an isotopically purified $^{28}$Si crystal make them attractive qubits for large-scale quantum computer devices. Important features include long nuclear and electron spin lifetimes of $^{31}$P, hyperfine clock transitions in $^{209}$Bi and electrically controllable $^{123}$Sb nuclear spins. However, architectures for scalable quantum devices require the ability to fabricate deterministic arrays of individual donor atoms, placed with sufficient precision to enable high-fidelity quantum operations. Here we employ on-chip electrodes with charge-sensitive electronics to demonstrate the implantation of single low-energy (14 keV) P$^+$ ions with an unprecedented $99.87\pm0.02$% confidence, while operating close to room-temperature. This permits integration with an atomic force microscope equipped with a scanning-probe ion aperture to address the critical issue of directing the implanted ions to precise locations. These results show that deterministic single-ion implantation can be a viable pathway for manufacturing large-scale donor arrays for quantum computation and other applications.
△ Less
Submitted 9 September, 2020; v1 submitted 7 September, 2020;
originally announced September 2020.
-
Conditional quantum operation of two exchange-coupled single-donor spin qubits in a MOS-compatible silicon device
Authors:
Mateusz T. Mądzik,
Arne Laucht,
Fay E. Hudson,
Alexander M. Jakob,
Brett C. Johnson,
David N. Jamieson,
Kohei M. Itoh,
Andrew S. Dzurak,
Andrea Morello
Abstract:
Silicon nanoelectronic devices can host single-qubit quantum logic operations with fidelity better than 99.9%. For the spins of an electron bound to a single donor atom, introduced in the silicon by ion implantation, the quantum information can be stored for nearly 1 second. However, manufacturing a scalable quantum processor with this method is considered challenging, because of the exponential s…
▽ More
Silicon nanoelectronic devices can host single-qubit quantum logic operations with fidelity better than 99.9%. For the spins of an electron bound to a single donor atom, introduced in the silicon by ion implantation, the quantum information can be stored for nearly 1 second. However, manufacturing a scalable quantum processor with this method is considered challenging, because of the exponential sensitivity of the exchange interaction that mediates the coupling between the qubits. Here we demonstrate the conditional, coherent control of an electron spin qubit in an exchange-coupled pair of $^{31}$P donors implanted in silicon. The coupling strength, $J = 32.06 \pm 0.06$ MHz, is measured spectroscopically with unprecedented precision. Since the coupling is weaker than the electron-nuclear hyperfine coupling $A \approx 90$ MHz which detunes the two electrons, a native two-qubit Controlled-Rotation gate can be obtained via a simple electron spin resonance pulse. This scheme is insensitive to the precise value of $J$, which makes it suitable for the scale-up of donor-based quantum computers in silicon that exploit the Metal-Oxide-Semiconductor fabrication protocols commonly used in the classical electronics industry.
△ Less
Submitted 29 June, 2020; v1 submitted 8 June, 2020;
originally announced June 2020.
-
Controllable freezing of the nuclear spin bath in a single-atom spin qubit
Authors:
Mateusz T. Mądzik,
Thaddeus D. Ladd,
Fay E. Hudson,
Kohei M. Itoh,
Alexander M. Jakob,
Brett C. Johnson,
David N. Jamieson,
Jeffrey C. McCallum,
Andrew S. Dzurak,
Arne Laucht,
Andrea Morello
Abstract:
The quantum coherence and gate fidelity of electron spin qubits in semiconductors is often limited by noise arising from coupling to a bath of nuclear spins. Isotopic enrichment of spin-zero nuclei such as $^{28}$Si has led to spectacular improvements of the dephasing time $T_2^*$ which, surprisingly, can extend two orders of magnitude beyond theoretical expectations. Using a single-atom $^{31}$P…
▽ More
The quantum coherence and gate fidelity of electron spin qubits in semiconductors is often limited by noise arising from coupling to a bath of nuclear spins. Isotopic enrichment of spin-zero nuclei such as $^{28}$Si has led to spectacular improvements of the dephasing time $T_2^*$ which, surprisingly, can extend two orders of magnitude beyond theoretical expectations. Using a single-atom $^{31}$P qubit in enriched $^{28}$Si, we show that the abnormally long $T_2^*$ is due to the controllable freezing of the dynamics of the residual $^{29}$Si nuclei close to the donor. Our conclusions are supported by a nearly parameter-free modeling of the $^{29}$Si nuclear spin dynamics, which reveals the degree of back-action provided by the electron spin as it interacts with the nuclear bath. This study clarifies the limits of ergodic assumptions in analyzing many-body spin-problems under conditions of strong, frequent measurement, and provides novel strategies for maximizing coherence and gate fidelity of spin qubits in semiconductors.
△ Less
Submitted 25 July, 2019;
originally announced July 2019.
-
Generation and Characterization of Tailored MIR Waveforms for Steering Molecular Dynamics
Authors:
Markus A. Jakob,
Mahesh Namboodiri,
Mark J. Prandolini,
Tim Laarmann
Abstract:
The dream of physico-chemists to control molecular reactions with light beyond electronic excitations pushes the development of laser pulse shaping capabilities in the mid-infrared (MIR) spectral range. Here, we present a compact optical parametric amplifier platform for the generation and shaping of MIR laser pulses in the wavelength range between $8\,μ$m and $15\,μ$m. Opportunities for judicious…
▽ More
The dream of physico-chemists to control molecular reactions with light beyond electronic excitations pushes the development of laser pulse shaping capabilities in the mid-infrared (MIR) spectral range. Here, we present a compact optical parametric amplifier platform for the generation and shaping of MIR laser pulses in the wavelength range between $8\,μ$m and $15\,μ$m. Opportunities for judiciously tailoring the electromagnetic waveform are investigated, demonstrating light field control with a spectral resolution of 60 GHz at a total spectral bandwidth of 5 THz. In experiments focusing on spectral amplitude manipulation these parameters result in a time window of 1.8 ps available for shaping the temporal pulse envelope and a phase modulation resolution of 100 mrad for several picosecond delays.
△ Less
Submitted 8 June, 2019;
originally announced June 2019.
-
Electron spin relaxation of single phosphorus donors in metal-oxide-semiconductor nanoscale devices
Authors:
Stefanie B. Tenberg,
Serwan Asaad,
Mateusz T. Mądzik,
Mark A. I. Johnson,
Benjamin Joecker,
Arne Laucht,
Fay E. Hudson,
Kohei M. Itoh,
A. Malwin Jakob,
Brett C. Johnson,
David N. Jamieson,
Jeffrey C. McCallum,
Andrew S. Dzurak,
Robert Joynt,
Andrea Morello
Abstract:
We analyze the electron spin relaxation rate $1/T_1$ of individual ion-implanted $^{31}$P donors, in a large set of metal-oxide-semiconductor (MOS) silicon nanoscale devices, with the aim of identifying spin relaxation mechanisms peculiar to the environment of the spins. The measurements are conducted at low temperatures ($T\approx 100$~mK), as a function of external magnetic field $B_0$ and donor…
▽ More
We analyze the electron spin relaxation rate $1/T_1$ of individual ion-implanted $^{31}$P donors, in a large set of metal-oxide-semiconductor (MOS) silicon nanoscale devices, with the aim of identifying spin relaxation mechanisms peculiar to the environment of the spins. The measurements are conducted at low temperatures ($T\approx 100$~mK), as a function of external magnetic field $B_0$ and donor electrochemical potential $μ_{\rm D}$. We observe a magnetic field dependence of the form $1/T_1\propto B_0^5$ for $B_0\gtrsim 3\,$ T, corresponding to the phonon-induced relaxation typical of donors in the bulk. However, the relaxation rate varies by up to two orders of magnitude between different devices. We attribute these differences to variations in lattice strain at the location of the donor. For $B_0\lesssim 3\,$T, the relaxation rate changes to $1/T_1\propto B_0$ for two devices. This is consistent with relaxation induced by evanescent-wave Johnson noise created by the metal structures fabricated above the donors. At such low fields, where $T_1>1\,$s, we also observe and quantify the spurious increase of $1/T_1$ when the electrochemical potential of the spin excited state $|\uparrow\rangle$ comes in proximity to empty states in the charge reservoir, leading to spin-dependent tunneling that resets the spin to $|\downarrow\rangle$. These results give precious insights into the microscopic phenomena that affect spin relaxation in MOS nanoscale devices, and provide strategies for engineering spin qubits with improved spin lifetimes.
△ Less
Submitted 26 March, 2019; v1 submitted 17 December, 2018;
originally announced December 2018.
-
Optimal Satellite Constellation Spare Strategy Using Multi-Echelon Inventory Control
Authors:
Pauline C. M. Jakob,
Seiichi Shimizu,
Shoji Yoshikawa,
Koki Ho
Abstract:
The recent growing trend to develop large-scale satellite constellations (i.e., mega-constellation) with low-cost small satellites has brought the need for an efficient and scalable maintenance strategy decision plan. Traditional spare strategies for satellite constellations cannot handle these mega-constellations due to their limited scalability in number of satellites and/or frequency of failure…
▽ More
The recent growing trend to develop large-scale satellite constellations (i.e., mega-constellation) with low-cost small satellites has brought the need for an efficient and scalable maintenance strategy decision plan. Traditional spare strategies for satellite constellations cannot handle these mega-constellations due to their limited scalability in number of satellites and/or frequency of failures. In this paper, we propose a novel spare strategy using an inventory management approach. We consider a set of parking orbits at a lower altitude than the constellation for spare storage, and model satellite constellation spare strategy problem using a multi-echelon (s,Q)-type inventory policy, viewing Earth's ground as a supplier, parking orbits as warehouses, and in-plane spare stocks as retailers. This inventory model is unique in that the parking orbits (warehouses) drift away from the orbital planes over time due to orbital mechanics' effects, and the in-plane spare stocks (retailers) would receive the resupply from the closest (i.e., minimum waiting time) available warehouse at the time of delivery. The parking orbits (warehouses) are also resupplied from the ground (supplier) with stochastic lead time caused by the order processing and launch opportunities, leveraging the cost saving effects by launching many satellites in one rocket (i.e., batch launch discount). The proposed analytical model is validated against simulations using Latin Hypercube Sampling. Furthermore, based on the proposed model, an optimization formulation is introduced to identify the optimal spare strategy, comprising the parking orbits characteristics and all locations policies, to minimize the maintenance cost of the system given performance requirements. The proposed model and optimization method are applied to a real-world case study of satellite mega-constellation to demonstrate their value.
△ Less
Submitted 5 June, 2019; v1 submitted 7 July, 2018;
originally announced July 2018.
-
Magnetic Resonance Probing Ensemble Dynamics
Authors:
Volker Herold,
Thomas Kampf,
Peter Michael Jakob
Abstract:
We demonstrate the use of spatially encoded magnetic resonance to quantify ensemble dynamics of microscopic particles below the spatial resolution. By evaluating time series of k-space data-points, k-dependent motion patterns can be revealed in short measurement time. As no images have to be reconstructed, the proposed method operates directly in the data space of the measurement i.e. the k-space…
▽ More
We demonstrate the use of spatially encoded magnetic resonance to quantify ensemble dynamics of microscopic particles below the spatial resolution. By evaluating time series of k-space data-points, k-dependent motion patterns can be revealed in short measurement time. As no images have to be reconstructed, the proposed method operates directly in the data space of the measurement i.e. the k-space and allows to examine motion patterns by processing time series of just one k-space data-point. To proof the feasibility of this new technique we simulate the MR measurement with samples producing particle drift and brownian motion. MR experiments with sedimenting microspheres and rising air-bubbles verify the results of the simulations. This new technique is not limited by relaxation times and covers a wide field of applications for particle motion in opaque media.
△ Less
Submitted 15 May, 2018;
originally announced May 2018.
-
Attosecond interferometry with self-amplified spontaneous emission of a free-electron laser
Authors:
Sergey Usenko,
Andreas Przystawik,
Markus Jakob,
Leslie Lamberto Lazzarino,
Günter Brenner,
Sven Toleikis,
Christian Haunhorst,
Detlef Kip,
Tim Laarmann
Abstract:
Light-phase-sensitive techniques, such as coherent multidimensional spectroscopy, are well-established in a broad spectral range, already spanning from radio-frequencies in nuclear magnetic resonance spectroscopy to visible and ultraviolet wavelengths in nonlinear optics with table-top lasers. Here, the ability to tailor the phases of electromagnetic waves with high precision is essential. In the…
▽ More
Light-phase-sensitive techniques, such as coherent multidimensional spectroscopy, are well-established in a broad spectral range, already spanning from radio-frequencies in nuclear magnetic resonance spectroscopy to visible and ultraviolet wavelengths in nonlinear optics with table-top lasers. Here, the ability to tailor the phases of electromagnetic waves with high precision is essential. In the present contribution we achieve phase control of extreme-ultraviolet pulses from a free-electron laser (FEL) on the attosecond timescale in a Michelson-type all-reflective interferometric autocorrelator. By varying the relative phase of the generated pulse replicas with sub-cycle precision we observe the field interference, i.e. the light-wave oscillation with a period of 129 as. The successful transfer of a powerful optical method towards short-wavelength FEL science and technology paves the way towards utilization of advanced nonlinear methodologies even at partially coherent soft X-ray FEL sources that rely on self-amplified spontaneous emission.
△ Less
Submitted 4 May, 2017; v1 submitted 14 February, 2017;
originally announced February 2017.
-
Liftago On-Demand Transport Dataset and Market Formation Algorithm Based on Machine Learning
Authors:
Jan Mrkos,
Jan Drchal,
Malcolm Egan,
Michal Jakob
Abstract:
This document serves as a technical report for the analysis of on-demand transport dataset. Moreover we show how the dataset can be used to develop a market formation algorithm based on machine learning. Data used in this work comes from Liftago, a Prague based company which connects taxi drivers and customers through a smartphone app. The dataset is analysed from the machine-learning perspective:…
▽ More
This document serves as a technical report for the analysis of on-demand transport dataset. Moreover we show how the dataset can be used to develop a market formation algorithm based on machine learning. Data used in this work comes from Liftago, a Prague based company which connects taxi drivers and customers through a smartphone app. The dataset is analysed from the machine-learning perspective: we give an overview of features available as well as results of feature ranking. Later we propose the SImple Data-driven MArket Formation (SIDMAF) algorithm which aims to improve a relevance while connecting customers with relevant drivers. We compare the heuristics currently used by Liftago with SIDMAF using two key performance indicators.
△ Less
Submitted 9 August, 2016;
originally announced August 2016.
-
Femtosecond dynamics of correlated many-body states in C$_{60}$ fullerenes
Authors:
Sergey Usenko,
Michael Schüler,
Armin Azima,
Markus Jakob,
Leslie L. Lazzarino,
Yaroslav Pavlyukh,
Andreas Przystawik,
Markus Drescher,
Tim Laarmann,
Jamal Berakdar
Abstract:
Fullerene complexes may play a key role in the design of future molecular electronics and nanostructured devices with potential applications in light harvesting using organic solar cells. Charge and energy flow in these systems is mediated by many-body effects. We studied the structure and dynamics of laser-induced multi-electron excitations in isolated C$_{60}$ by two-photon photoionization as a…
▽ More
Fullerene complexes may play a key role in the design of future molecular electronics and nanostructured devices with potential applications in light harvesting using organic solar cells. Charge and energy flow in these systems is mediated by many-body effects. We studied the structure and dynamics of laser-induced multi-electron excitations in isolated C$_{60}$ by two-photon photoionization as a function of excitation wavelength using a tunable fs UV laser and developed a corresponding theoretical framework on the basis of \emph{ab initio} calculations. The measured resonance line width gives direct information on the excited state lifetime. From the spectral deconvolution we derive a lower limit for purely electronic relaxation on the order of $τ_\mathrm{el}=10^{+5}_{-3}$ fs. Energy dissipation towards nuclear degrees of freedom is studied in time-resolved techniques. The evaluation of the non-linear autocorrelation trace gives a characteristic time constant of $τ_\mathrm{vib}=400\pm100$ fs for the exponential decay. In line with the experiment, the observed transient dynamics is explained theoretically by nonadiabatic (vibronic) couplings involving the correlated electronic, the nuclear degrees of freedom (accounting for the Herzberg-Teller coupling), and their interplay.
△ Less
Submitted 5 October, 2016; v1 submitted 25 May, 2016;
originally announced May 2016.
-
Data Driven Validation Framework for Multi-agent Activity-based Models
Authors:
Jan Drchal,
Michal Čertický,
Michal Jakob
Abstract:
Activity-based models, as a specific instance of agent-based models, deal with agents that structure their activity in terms of (daily) activity schedules. An activity schedule consists of a sequence of activity instances, each with its assigned start time, duration and location, together with transport modes used for travel between subsequent activity locations. A critical step in the development…
▽ More
Activity-based models, as a specific instance of agent-based models, deal with agents that structure their activity in terms of (daily) activity schedules. An activity schedule consists of a sequence of activity instances, each with its assigned start time, duration and location, together with transport modes used for travel between subsequent activity locations. A critical step in the development of simulation models is validation. Despite the growing importance of activity-based models in modelling transport and mobility, there has been so far no work focusing specifically on statistical validation of such models. In this paper, we propose a six-step Validation Framework for Activity-based Models (VALFRAM) that allows exploiting historical real-world data to assess the validity of activity-based models. The framework compares temporal and spatial properties and the structure of activity schedules against real-world travel diaries and origin-destination matrices. We confirm the usefulness of the framework on three real-world activity-based transport models.
△ Less
Submitted 3 March, 2015; v1 submitted 26 February, 2015;
originally announced February 2015.
-
Market Mechanism Design for Profitable On-Demand Transport Services
Authors:
Malcolm Egan,
Michal Jakob
Abstract:
On-demand transport services in the form of dial-a-ride and taxis are crucial parts of the transport infrastructure in all major cities. However, not all on-demand transport services are equal. In particular, not-for-profit dial-a-ride services with coordinated drivers significantly differ from profit-motivated taxi services with uncoordinated drivers. As such, there are two key threads of researc…
▽ More
On-demand transport services in the form of dial-a-ride and taxis are crucial parts of the transport infrastructure in all major cities. However, not all on-demand transport services are equal. In particular, not-for-profit dial-a-ride services with coordinated drivers significantly differ from profit-motivated taxi services with uncoordinated drivers. As such, there are two key threads of research for efficient scheduling, routing, and pricing for passengers: dial-a-ride services (first thread); and taxi services (second thread). Unfortunately, there has been only limited development of algorithms for joint optimization of scheduling, routing, and pricing; largely due to the widespread assumption of fixed pricing. In this paper, we introduce another thread: profit-motivated on-demand transport services with coordinated drivers. To maximize provider profits and the efficiency of the service, we propose a new market mechanism for this new thread of on-demand transport services, where passengers negotiate with the service provider. In contrast to previous work, our mechanism jointly optimizes scheduling, routing, and pricing. Ultimately, we demonstrate that our approach can lead to higher profits, compared with standard fixed price approaches, while maintaining comparable efficiency.
△ Less
Submitted 7 January, 2015;
originally announced January 2015.
-
Active split-ring metamaterial slabs for magnetic resonance imaging
Authors:
Marcos A. Lopez,
Jose M. Algarin,
Manuel J. Freire,
Volker C. Behr,
Peter M. Jakob,
Ricardo Marques
Abstract:
In this work, it is analyzed the ability of split-ring metamaterial slabs with zero/high permeability to reject/confine the radiofrequency magnetic field in magnetic resonance imaging systems. Using an homogenization procedure, split-ring slabs have been designed and fabricated to work in a 1.5T system. Active elements consisting of pairs of crossed diodes are inserted in the split-rings. With the…
▽ More
In this work, it is analyzed the ability of split-ring metamaterial slabs with zero/high permeability to reject/confine the radiofrequency magnetic field in magnetic resonance imaging systems. Using an homogenization procedure, split-ring slabs have been designed and fabricated to work in a 1.5T system. Active elements consisting of pairs of crossed diodes are inserted in the split-rings. With these elements, the permeability of the slabs can be automatically switched between a unity value when interacting with the strong excitation field of the transmitting body coil, and zero or high values when interacting with the weak field produced by protons in tissue. Experiments are shown for different configurations where these slabs can help to locally increase the signal-to-noise-ratio.
△ Less
Submitted 13 February, 2011;
originally announced February 2011.
-
Non-Markovian thermalization of entangled qubits
Authors:
Ian Glendinning,
Matthias Jakob,
Michael Noelle
Abstract:
We study the decoherence properties of an entangled bipartite qubit system, represented by two two-level atoms that are individually coupled to non-Markovian reservoirs. This coupling ensures that the dynamical equations of the atoms can be treated independently. The non-Markovian reservoirs are described by a model which leads to an exact non-Markovian master equation of the Nakajima-Zwanzig fo…
▽ More
We study the decoherence properties of an entangled bipartite qubit system, represented by two two-level atoms that are individually coupled to non-Markovian reservoirs. This coupling ensures that the dynamical equations of the atoms can be treated independently. The non-Markovian reservoirs are described by a model which leads to an exact non-Markovian master equation of the Nakajima-Zwanzig form [J. Salo, S. M. Barnett, and S. Stenholm, Optics Commun. 259, 772 (2006)]. We consider the evolution of the entanglement of a two-atom state that is initially completely entangled, quantified by its concurrence. Collapses and revivals in the concurrence, induced by the memory effects of the reservoir, govern the dynamics of the entangled quantum system. These collapses and revivals in the concurrence are a strong manifestation of the non-Markovian reservoir.
△ Less
Submitted 5 April, 2006;
originally announced April 2006.
-
A note on the Thom isomorphism in geometric (co)homology
Authors:
Martin Jakob
Abstract:
Using geometric homology and cohomology we give a simple and conceptual proof of the Thom isomorphism theorem.
Using geometric homology and cohomology we give a simple and conceptual proof of the Thom isomorphism theorem.
△ Less
Submitted 31 March, 2004;
originally announced March 2004.
-
Quantitative complementarity relations in bipartite systems
Authors:
Matthias Jakob,
Janos A. Bergou
Abstract:
We introduce a complete set of complementary quantities in bipartite, two-dimensional systems. Complementarity then relates the quantitative entanglement measure concurrence which is a bipartite property to the single-particle quantum properties predictability and visibility, for the most general quantum state of two qubits. Consequently, from an interferometric point of view, the usual wave-par…
▽ More
We introduce a complete set of complementary quantities in bipartite, two-dimensional systems. Complementarity then relates the quantitative entanglement measure concurrence which is a bipartite property to the single-particle quantum properties predictability and visibility, for the most general quantum state of two qubits. Consequently, from an interferometric point of view, the usual wave-particle duality relation must be extended to a ``triality'' relation containing, in addition, the quantitative entanglement measure concurrence, which has no classical counterpart and manifests a genuine quantum aspect of bipartite systems. A generalized duality relation, that also governs possible violations of the Bell's inequality, arises between single- and bipartite properties.
△ Less
Submitted 10 February, 2003;
originally announced February 2003.
-
Quantitative conditional quantum erasure in two-atom resonance fluorescence
Authors:
Matthias Jakob,
Janos Bergou
Abstract:
We present a conditional quantum eraser which erases the a priori knowledge or the predictability of the path a photon takes in a Young-type double-slit experiment with two fluorescent four-level atoms. This erasure violates a recently derived erasure relation which must be satisfied for a conventional, unconditional quantum eraser that aims to find an optimal sorting of the system into subensem…
▽ More
We present a conditional quantum eraser which erases the a priori knowledge or the predictability of the path a photon takes in a Young-type double-slit experiment with two fluorescent four-level atoms. This erasure violates a recently derived erasure relation which must be satisfied for a conventional, unconditional quantum eraser that aims to find an optimal sorting of the system into subensembles with particularly large fringe visibilities. The conditional quantum eraser employs an interaction-free, partial which-way measurement which not only sorts the system into optimal subsystems with large visibility but also selects the appropriate subsystem with the maximum possible visibility. We explain how the erasure relation can be violated under these circumstances.
△ Less
Submitted 20 November, 2002; v1 submitted 28 June, 2002;
originally announced June 2002.
-
Degree of entanglement in a quantum measurement process
Authors:
Matthias Jakob,
Yonatan Abranyos,
Janos A. Bergou
Abstract:
We suggest a quantum measurement model in an ion trap which specifies the probability distribution of two, distinct internal ground states of a trapped four-level ion. The external degrees of motion of the four-level ion constitute the meter which, in turn, is coupled to the environment by engineered reservoirs. In a previous publication, a similar measurement model was employed to test decohere…
▽ More
We suggest a quantum measurement model in an ion trap which specifies the probability distribution of two, distinct internal ground states of a trapped four-level ion. The external degrees of motion of the four-level ion constitute the meter which, in turn, is coupled to the environment by engineered reservoirs. In a previous publication, a similar measurement model was employed to test decoherence effects on quantum nonlocality in phase space on the basis of coincidence measurements of the entangled system-meter scheme. Here, we study the effects of decoherence on the entanglement of formation characterized by the concurrence. The concurrence of the system enables to find the maximum possible violation of the Bell inequality. Surprisingly, this model gives illustrative insights into the question to what extend the Bell inequality can be considered as a measure of entanglement.
△ Less
Submitted 10 April, 2002;
originally announced April 2002.