Showing 1–29 of 29 results for author: Yeo, M

A universal neutral-atom quantum computer with individual optical addressing and non-destructive readout

Authors: A. G. Radnaev, W. C. Chung, D. C. Cole, D. Mason, T. G. Ballance, M. J. Bedalov, D. A. Belknap, M. R. Berman, M. Blakely, I. L. Bloomfield, P. D. Buttler, C. Campbell, A. Chopinaud, E. Copenhaver, M. K. Dawes, S. Y. Eubanks, A. J. Friss, D. M. Garcia, J. Gilbert, M. Gillette, P. Goiporia, P. Gokhale, J. Goldwin, D. Goodwin, T. M. Graham , et al. (33 additional authors not shown)

Abstract: Quantum computers must achieve large-scale, fault-tolerant operation to deliver on their promise of transformational processing power [1-4]. This will require thousands or millions of high-fidelity quantum gates and similar numbers of qubits [5]. Demonstrations using neutral-atom qubits trapped and manipulated by lasers have shown that this modality can provide high two-qubit gate (CZ) fidelities… ▽ More Quantum computers must achieve large-scale, fault-tolerant operation to deliver on their promise of transformational processing power [1-4]. This will require thousands or millions of high-fidelity quantum gates and similar numbers of qubits [5]. Demonstrations using neutral-atom qubits trapped and manipulated by lasers have shown that this modality can provide high two-qubit gate (CZ) fidelities and scalable operation [6-10]. However, the gates in these demonstrations are driven by lasers that do not resolve individual qubits, with universal computation enabled by physical mid-circuit shuttling of the qubits. This relatively slow operation will greatly extend runtimes for useful, large-scale computation. Here we demonstrate a universal neutral-atom quantum computer with gate rates limited by optical switching times, rather than shuttling, by individually addressing tightly focused laser beams at an array of single atoms. We achieve CZ fidelity of 99.35(4)% and local single qubit RZ gate fidelity of 99.902(8)%. Moreover, we demonstrate non-destructive readout of alkali-atom qubits with sub-percent loss, which boosts operational speed. This technique also enables us to measure 99.73(3)% CZ fidelity with atom-loss events excluded, which is a record among long lived neutral-atom qubits and highlights the path to higher fidelity and error correction. Our results represent a critical step towards large-scale, fault-tolerant neutral-atom quantum computers that can execute computations on practical timescales. △ Less

Submitted 19 August, 2024; v1 submitted 15 August, 2024; originally announced August 2024.

Fully Automated Selfish Mining Analysis in Efficient Proof Systems Blockchains

Authors: Krishnendu Chatterjee, Amirali Ebrahimzadeh, Mehrdad Karrabi, Krzysztof Pietrzak, Michelle Yeo, Đorđe Žikelić

Abstract: We study selfish mining attacks in longest-chain blockchains like Bitcoin, but where the proof of work is replaced with efficient proof systems -- like proofs of stake or proofs of space -- and consider the problem of computing an optimal selfish mining attack which maximizes expected relative revenue of the adversary, thus minimizing the chain quality. To this end, we propose a novel selfish mini… ▽ More We study selfish mining attacks in longest-chain blockchains like Bitcoin, but where the proof of work is replaced with efficient proof systems -- like proofs of stake or proofs of space -- and consider the problem of computing an optimal selfish mining attack which maximizes expected relative revenue of the adversary, thus minimizing the chain quality. To this end, we propose a novel selfish mining attack that aims to maximize this objective and formally model the attack as a Markov decision process (MDP). We then present a formal analysis procedure which computes an $ε$-tight lower bound on the optimal expected relative revenue in the MDP and a strategy that achieves this $ε$-tight lower bound, where $ε>0$ may be any specified precision. Our analysis is fully automated and provides formal guarantees on the correctness. We evaluate our selfish mining attack and observe that it achieves superior expected relative revenue compared to two considered baselines. In concurrent work [Sarenche FC'24] does an automated analysis on selfish mining in predictable longest-chain blockchains based on efficient proof systems. Predictable means the randomness for the challenges is fixed for many blocks (as used e.g., in Ouroboros), while we consider unpredictable (Bitcoin-like) chains where the challenge is derived from the previous block. △ Less

Submitted 7 May, 2024; originally announced May 2024.

HyperCLOVA X Technical Report

Authors: Kang Min Yoo, Jaegeun Han, Sookyo In, Heewon Jeon, Jisu Jeong, Jaewook Kang, Hyunwook Kim, Kyung-Min Kim, Munhyong Kim, Sungju Kim, Donghyun Kwak, Hanock Kwak, Se Jung Kwon, Bado Lee, Dongsoo Lee, Gichang Lee, Jooho Lee, Baeseong Park, Seongjin Shin, Joonsang Yu, Seolki Baek, Sumin Byeon, Eungsup Cho, Dooseok Choe, Jeesung Han , et al. (371 additional authors not shown)

Abstract: We introduce HyperCLOVA X, a family of large language models (LLMs) tailored to the Korean language and culture, along with competitive capabilities in English, math, and coding. HyperCLOVA X was trained on a balanced mix of Korean, English, and code data, followed by instruction-tuning with high-quality human-annotated datasets while abiding by strict safety guidelines reflecting our commitment t… ▽ More We introduce HyperCLOVA X, a family of large language models (LLMs) tailored to the Korean language and culture, along with competitive capabilities in English, math, and coding. HyperCLOVA X was trained on a balanced mix of Korean, English, and code data, followed by instruction-tuning with high-quality human-annotated datasets while abiding by strict safety guidelines reflecting our commitment to responsible AI. The model is evaluated across various benchmarks, including comprehensive reasoning, knowledge, commonsense, factuality, coding, math, chatting, instruction-following, and harmlessness, in both Korean and English. HyperCLOVA X exhibits strong reasoning capabilities in Korean backed by a deep understanding of the language and cultural nuances. Further analysis of the inherent bilingual nature and its extension to multilingualism highlights the model's cross-lingual proficiency and strong generalization ability to untargeted languages, including machine translation between several language pairs and cross-lingual inference tasks. We believe that HyperCLOVA X can provide helpful guidance for regions or countries in developing their sovereign LLMs. △ Less

Submitted 13 April, 2024; v1 submitted 2 April, 2024; originally announced April 2024.

Comments: 44 pages; updated authors list and fixed author names

Prices and preferences in the electric vehicle market

Authors: Chung Yi See, Vasco Rato Santos, Lucas Woodley, Megan Yeo, Daniel Palmer, Shuheng Zhang, and Ashley Nunes

Abstract: Although electric vehicles are less polluting than gasoline powered vehicles, adoption is challenged by higher procurement prices. Existing discourse emphasizes EV battery costs as being principally responsible for this price differential and widespread adoption is routinely conditioned upon battery costs declining. We scrutinize such reasoning by sourcing data on EV attributes and market conditio… ▽ More Although electric vehicles are less polluting than gasoline powered vehicles, adoption is challenged by higher procurement prices. Existing discourse emphasizes EV battery costs as being principally responsible for this price differential and widespread adoption is routinely conditioned upon battery costs declining. We scrutinize such reasoning by sourcing data on EV attributes and market conditions between 2011 and 2023. Our findings are fourfold. First, EV prices are influenced principally by the number of amenities, additional features, and dealer-installed accessories sold as standard on an EV, and to a lesser extent, by EV horsepower. Second, EV range is negatively correlated with EV price implying that range anxiety concerns may be less consequential than existing discourse suggests. Third, battery capacity is positively correlated with EV price, due to more capacity being synonymous with the delivery of more horsepower. Collectively, this suggests that higher procurement prices for EVs reflects consumer preference for vehicles that are feature dense and more powerful. Fourth and finally, accommodating these preferences have produced vehicles with lower fuel economy, a shift that reduces envisioned lifecycle emissions benefits by at least 3.26 percent, subject to the battery pack chemistry leveraged and the carbon intensity of the electrical grid. These findings warrant attention as decarbonization efforts increasingly emphasize electrification as a pathway for complying with domestic and international climate agreements. △ Less

Submitted 1 March, 2024; originally announced March 2024.

Comments: Main paper: 5 tables, 2 figures

Enumerating the climate impact of disequilibrium in critical mineral supply

Authors: Lucas Woodley, Chung Yi See, Peter Cook, Megan Yeo, Daniel S. Palmer, Laurena Huh, Seaver Wang, Ashley Nunes

Abstract: Recently proposed tailpipe emissions standards aim to significant increases in electric vehicle (EV) sales in the United States. Our work examines whether this increase is achievable given potential constraints in EV mineral supply chains. We estimate a model that reflects international sourcing rules, heterogeneity in the mineral intensity of predominant battery chemistries, and long-run grid dec… ▽ More Recently proposed tailpipe emissions standards aim to significant increases in electric vehicle (EV) sales in the United States. Our work examines whether this increase is achievable given potential constraints in EV mineral supply chains. We estimate a model that reflects international sourcing rules, heterogeneity in the mineral intensity of predominant battery chemistries, and long-run grid decarbonization efforts. Our efforts yield five key findings. First, compliance with the proposed standard necessitates replacing at least 10.21 million new ICEVs with EVs between 2027 and 2032. Second, based on economically viable and geologically available mineral reserves, manufacturing sufficient EVs is plausible across most battery chemistries and could, subject to the chemistry leveraged, reduce up to 457.3 million total tons of CO2e. Third, mineral production capacities of the US and its allies constrain battery production to a total of 5.09 million EV batteries between 2027 and 2032, well short of deployment requirements to meet EPA standards even if battery manufacturing is optimized to exclusively manufacture materials efficient NMC 811 batteries. Fourth, disequilibrium between mineral supply and demand results in at least 59.54 million tons of CO2e in total lost lifecycle emissions benefits. Fifth, limited present-day production of battery-grade graphite and to a lesser extent, cobalt, constrain US electric vehicle battery pack manufacturing under strict sourcing rules. We demonstrate that should mineral supply bottlenecks persist, hybrid electric vehicles may offer equivalent lifecycle emissions benefits as EVs while relaxing mineral production demands, though this represents a tradeoff of long-term momentum in electric vehicle deployment in favor of near-term carbon dioxide emissions reductions. △ Less

Submitted 26 September, 2023; originally announced September 2023.

Comments: 14 pages, 3 figures, 2 tables for main paper

Eating sandwiches: Modular and lightweight elimination of transaction reordering attacks

Authors: Orestis Alpos, Ignacio Amores-Sesar, Christian Cachin, Michelle Yeo

Abstract: Traditional blockchains grant the miner of a block full control not only over which transactions but also their order. This constitutes a major flaw discovered with the introduction of decentralized finance and allows miners to perform MEV attacks. In this paper, we address the issue of sandwich attacks by providing a construction that takes as input a blockchain protocol and outputs a new blockch… ▽ More Traditional blockchains grant the miner of a block full control not only over which transactions but also their order. This constitutes a major flaw discovered with the introduction of decentralized finance and allows miners to perform MEV attacks. In this paper, we address the issue of sandwich attacks by providing a construction that takes as input a blockchain protocol and outputs a new blockchain protocol with the same security but in which sandwich attacks are not profitable. Furthermore, our protocol is fully decentralized with no trusted third parties or heavy cryptography primitives and carries a linear increase in latency and minimum computation overhead. △ Less

Submitted 6 November, 2023; v1 submitted 6 July, 2023; originally announced July 2023.

Lightning Creation Games

Authors: Zeta Avarikioti, Tomasz Lizurej, Tomasz Michalak, Michelle Yeo

Abstract: Payment channel networks (PCNs) are a promising solution to the scalability problem of cryptocurrencies. Any two users connected by a payment channel in the network can theoretically send an unbounded number of instant, costless transactions between them. Users who are not directly connected can also transact with each other in a multi-hop fashion. In this work, we study the incentive structure be… ▽ More Payment channel networks (PCNs) are a promising solution to the scalability problem of cryptocurrencies. Any two users connected by a payment channel in the network can theoretically send an unbounded number of instant, costless transactions between them. Users who are not directly connected can also transact with each other in a multi-hop fashion. In this work, we study the incentive structure behind the creation of payment channel networks, particularly from the point of view of a single user that wants to join the network. We define a utility function for a new user in terms of expected revenue, expected fees, and the cost of creating channels, and then provide constant factor approximation algorithms that optimise the utility function given a certain budget. Additionally, we take a step back from a single user to the whole network and examine the parameter spaces under which simple graph topologies form a Nash equilibrium. △ Less

Submitted 28 June, 2023; originally announced June 2023.

Cross-client Label Propagation for Transductive and Semi-Supervised Federated Learning

Authors: Jonathan Scott, Michelle Yeo, Christoph H. Lampert

Abstract: We present Cross-Client Label Propagation(XCLP), a new method for transductive federated learning. XCLP estimates a data graph jointly from the data of multiple clients and computes labels for the unlabeled data by propagating label information across the graph. To avoid clients having to share their data with anyone, XCLP employs two cryptographically secure protocols: secure Hamming distance com… ▽ More We present Cross-Client Label Propagation(XCLP), a new method for transductive federated learning. XCLP estimates a data graph jointly from the data of multiple clients and computes labels for the unlabeled data by propagating label information across the graph. To avoid clients having to share their data with anyone, XCLP employs two cryptographically secure protocols: secure Hamming distance computation and secure summation. We demonstrate two distinct applications of XCLP within federated learning. In the first, we use it in a one-shot way to predict labels for unseen test points. In the second, we use it to repeatedly pseudo-label unlabeled training data in a federated semi-supervised setting. Experiments on both real federated and standard benchmark datasets show that in both applications XCLP achieves higher classification accuracy than alternative approaches. △ Less

Submitted 12 December, 2023; v1 submitted 12 October, 2022; originally announced October 2022.

Online Admission Control and Rebalancing in Payment Channel Networks

Authors: Mahsa Bastankhah, Krishnendu Chatterjee, Mohammad Ali Maddah-Ali, Stefan Schmid, Jakub Svoboda, Michelle Yeo

Abstract: Payment channel networks (PCNs) are a promising technology to improve the scalability of cryptocurrencies. PCNs, however, face the challenge that the frequent usage of certain routes may deplete channels in one direction, and hence prevent further transactions. In order to reap the full potential of PCNs, recharging and rebalancing mechanisms are required to provision channels, as well as an admis… ▽ More Payment channel networks (PCNs) are a promising technology to improve the scalability of cryptocurrencies. PCNs, however, face the challenge that the frequent usage of certain routes may deplete channels in one direction, and hence prevent further transactions. In order to reap the full potential of PCNs, recharging and rebalancing mechanisms are required to provision channels, as well as an admission control logic to decide which transactions to reject in case capacity is insufficient. This paper presents a formal model of this optimisation problem. In particular, we consider an online algorithms perspective, where transactions arrive over time in an unpredictable manner. Our main contributions are competitive online algorithms which come with provable guarantees over time. We empirically evaluate our algorithms on randomly generated transactions to compare the average performance of our algorithms to our theoretical bounds. We also show how this model and approach differs from related problems in classic communication networks. △ Less

Submitted 24 September, 2022; originally announced September 2022.

Wiser: Increasing Throughput in Payment Channel Networks with Transaction Aggregation

Authors: Samarth Tiwari, Michelle Yeo, Zeta Avarikioti, Iosif Salem, Krzysztof Pietrzak, Stefan Schmid

Abstract: Payment channel networks (PCNs) are one of the most prominent solutions to the limited transaction throughput of blockchains. Nevertheless, PCNs suffer themselves from a throughput limitation due to the capital constraints of their channels. A similar dependence on high capital is also found in inter-bank payment settlements, where the so-called netting technique is used to mitigate liquidity dema… ▽ More Payment channel networks (PCNs) are one of the most prominent solutions to the limited transaction throughput of blockchains. Nevertheless, PCNs suffer themselves from a throughput limitation due to the capital constraints of their channels. A similar dependence on high capital is also found in inter-bank payment settlements, where the so-called netting technique is used to mitigate liquidity demands. In this work, we alleviate this limitation by introducing the notion of transaction aggregation: instead of executing transactions sequentially through a PCN, we enable senders to aggregate multiple transactions and execute them simultaneously to benefit from several amounts that may "cancel out". Two direct advantages of our proposal is the decrease in intermediary fees paid by senders as well as the obfuscation of the transaction data from the intermediaries. We formulate the transaction aggregation as a computational problem, a generalization of the Bank Clearing Problem. We present a generic framework for the transaction aggregation execution, and thereafter we propose Wiser as an implementation of this framework in a specific hub-based setting. To overcome the NP-hardness of the transaction aggregation problem, in Wiser we propose a fixed-parameter linear algorithm for a special case of transaction aggregation as well as the Bank Clearing Problem. Wiser can also be seen as a modern variant of the Hawala money transfer system, as well as a decentralized implementation of the overseas remittance service of Wise. △ Less

Submitted 23 May, 2022; originally announced May 2022.

Weighted Packet Selection for Rechargeable Links: Complexity and Approximation

Authors: Stefan Schmid, Jakub Svoboda, Michelle Yeo

Abstract: We consider a natural problem dealing with weighted packet selection across a rechargeable link, which e.g., finds applications in cryptocurrency networks. The capacity of a link $(u,v)$ is determined by how much players $u$ and $v$ allocate for this link. Specifically, the input is a finite ordered sequence of packets that arrive in both directions along a link. Given $(u, v)$ and a packet of wei… ▽ More We consider a natural problem dealing with weighted packet selection across a rechargeable link, which e.g., finds applications in cryptocurrency networks. The capacity of a link $(u,v)$ is determined by how much players $u$ and $v$ allocate for this link. Specifically, the input is a finite ordered sequence of packets that arrive in both directions along a link. Given $(u, v)$ and a packet of weight $x$ going from $u$ to $v$, player $u$ can either accept or reject the packet. If player $u$ accepts the packet, their capacity on link $(u,v)$ decreases by $x$. Correspondingly, player $v$ capacity on $(u,v)$ increases by $x$. If a player rejects the packet, this will entail a cost linear in the weight of the packet. A link is "rechargeable" in the sense that the total capacity of the link has to remain constant, but the allocation of capacity at the ends of the link can depend arbitrarily on players' decisions. The goal is to minimise the sum of the capacity injected into the link and the cost of rejecting packets. We show the problem is NP-hard, but can be approximated efficiently with a ratio of $(1+ \varepsilon)\cdot (1+\sqrt{3})$ for some arbitrary $\varepsilon >0$. △ Less

Submitted 9 May, 2022; v1 submitted 28 April, 2022; originally announced April 2022.

MSC Class: 68W25 ACM Class: F.2.2

Multi-Scale Hybrid Vision Transformer for Learning Gastric Histology: AI-Based Decision Support System for Gastric Cancer Treatment

Authors: Yujin Oh, Go Eun Bae, Kyung-Hee Kim, Min-Kyung Yeo, Jong Chul Ye

Abstract: Gastric endoscopic screening is an effective way to decide appropriate gastric cancer (GC) treatment at an early stage, reducing GC-associated mortality rate. Although artificial intelligence (AI) has brought a great promise to assist pathologist to screen digitalized whole slide images, existing AI systems are limited in fine-grained cancer subclassifications and have little usability in planning… ▽ More Gastric endoscopic screening is an effective way to decide appropriate gastric cancer (GC) treatment at an early stage, reducing GC-associated mortality rate. Although artificial intelligence (AI) has brought a great promise to assist pathologist to screen digitalized whole slide images, existing AI systems are limited in fine-grained cancer subclassifications and have little usability in planning cancer treatment. We propose a practical AI system that enables five subclassifications of GC pathology, which can be directly matched to general GC treatment guidance. The AI system is designed to efficiently differentiate multi-classes of GC through multi-scale self-attention mechanism using 2-stage hybrid Vision Transformer (ViT) networks, by mimicking the way how human pathologists understand histology. The AI system demonstrates reliable diagnostic performance by achieving class-average sensitivity of above 0.85 on a total of 1,212 slides from multicentric cohort. Furthermore, AI-assisted pathologists show significantly improved diagnostic sensitivity by 12% in addition to 18% reduced screening time compared to human pathologists. Our results demonstrate that AI-assisted gastric endoscopic screening has a great potential for providing presumptive pathologic opinion and appropriate cancer treatment of gastric cancer in practical clinical settings. △ Less

Submitted 15 August, 2023; v1 submitted 17 February, 2022; originally announced February 2022.

Journal ref: Published in: IEEE Journal of Biomedical and Health Informatics (Volume: 27, Issue: 8, August 2023)

HIDE & SEEK: Privacy-Preserving Rebalancing on Payment Channel Networks

Authors: Zeta Avarikioti, Krzysztof Pietrzak, Iosif Salem, Stefan Schmid, Samarth Tiwari, Michelle Yeo

Abstract: Payment channels effectively move the transaction load off-chain thereby successfully addressing the inherent scalability problem most cryptocurrencies face. A major drawback of payment channels is the need to ``top up'' funds on-chain when a channel is depleted. Rebalancing was proposed to alleviate this issue, where parties with depleting channels move their funds along a cycle to replenish thei… ▽ More Payment channels effectively move the transaction load off-chain thereby successfully addressing the inherent scalability problem most cryptocurrencies face. A major drawback of payment channels is the need to ``top up'' funds on-chain when a channel is depleted. Rebalancing was proposed to alleviate this issue, where parties with depleting channels move their funds along a cycle to replenish their channels off-chain. Protocols for rebalancing so far either introduce local solutions or compromise privacy. In this work, we present an opt-in rebalancing protocol that is both private and globally optimal, meaning our protocol maximizes the total amount of rebalanced funds. We study rebalancing from the framework of linear programming. To obtain full privacy guarantees, we leverage multi-party computation in solving the linear program, which is executed by selected participants to maintain efficiency. Finally, we efficiently decompose the rebalancing solution into incentive-compatible cycles which conserve user balances when executed atomically. Keywords: Payment Channel Networks, Privacy and Rebalancing. △ Less

Submitted 17 October, 2021; originally announced October 2021.

LightPIR: Privacy-Preserving Route Discovery for Payment Channel Networks

Authors: Krzysztof Pietrzak, Iosif Salem, Stefan Schmid, Michelle Yeo

Abstract: Payment channel networks are a promising approach to improve the scalability of cryptocurrencies: they allow to perform transactions in a peer-to-peer fashion, along multi-hop routes in the network, without requiring consensus on the blockchain. However, during the discovery of cost-efficient routes for the transaction, critical information may be revealed about the transacting entities. This pa… ▽ More Payment channel networks are a promising approach to improve the scalability of cryptocurrencies: they allow to perform transactions in a peer-to-peer fashion, along multi-hop routes in the network, without requiring consensus on the blockchain. However, during the discovery of cost-efficient routes for the transaction, critical information may be revealed about the transacting entities. This paper initiates the study of privacy-preserving route discovery mechanisms for payment channel networks. In particular, we present LightPIR, an approach which allows a source to efficiently discover a shortest path to its destination without revealing any information about the endpoints of the transaction. The two main observations which allow for an efficient solution in LightPIR are that: (1) surprisingly, hub labelling algorithms - which were developed to preprocess "street network like" graphs so one can later efficiently compute shortest paths - also work well for the graphs underlying payment channel networks, and that (2) hub labelling algorithms can be directly combined with private information retrieval. LightPIR relies on a simple hub labeling heuristic on top of existing hub labeling algorithms which leverages the specific topological features of cryptocurrency networks to further minimize storage and bandwidth overheads. In a case study considering the Lightning network, we show that our approach is an order of magnitude more efficient compared to a privacy-preserving baseline based on using private information retrieval on a database that stores all pairs shortest paths. △ Less

Submitted 9 April, 2021; originally announced April 2021.

300 GHz generation based on a Kerr microresonator frequency comb stabilized to a low noise microwave reference

Authors: Tomohiro Tetsumoto, Fumiya Ayano, Mark Yeo, Julian Webber, Tadao Nagatsuma, Antoine Rolland

Abstract: In this letter, we experimentally demonstrate low noise 300GHz wave generation based on a Kerr microresonator frequency comb operating in soliton regime. The spectral purity of a 10GHz GPS-disciplined dielectric resonant oscillator is transferred to the 300GHz repetition rate frequency of the soliton comb through an optoelectronic phase-locked loop. Two adjacent comb lines beat on a uni-travelling… ▽ More In this letter, we experimentally demonstrate low noise 300GHz wave generation based on a Kerr microresonator frequency comb operating in soliton regime. The spectral purity of a 10GHz GPS-disciplined dielectric resonant oscillator is transferred to the 300GHz repetition rate frequency of the soliton comb through an optoelectronic phase-locked loop. Two adjacent comb lines beat on a uni-travelling carrier photodiode emitting the 300GHz millimeter-wave signal into a waveguide. In an out-of-loop measurement we have measured the 300GHz power spectral density of phase noise to be -88dBc/Hz, -105dBc/Hz at 10kHz, 1MHz Fourier frequency, respectively. The free-running fractional frequency instability at 300GHz is $1 \times 10^{-9}$ at 1 second averaging time. Stabilized to a GPS signal, we report an in-loop residual instability of $2 \times 10^{-15}$ at 1 second which averages down to < $1 \times 10^{-17}$ at 1000 seconds. Such system provides a promising path to the realization of compact, low power consumption millimeter-wave oscillators with low noise performance for out-of-the-lab applications. △ Less

Submitted 16 June, 2020; originally announced June 2020.

Comments: 4 pages, 4 figures

Journal ref: Optics Letters Vol. 45, Issue 16, pp. 4377-4380 (2020)

StarCraft II: A New Challenge for Reinforcement Learning

Authors: Oriol Vinyals, Timo Ewalds, Sergey Bartunov, Petko Georgiev, Alexander Sasha Vezhnevets, Michelle Yeo, Alireza Makhzani, Heinrich Küttler, John Agapiou, Julian Schrittwieser, John Quan, Stephen Gaffney, Stig Petersen, Karen Simonyan, Tom Schaul, Hado van Hasselt, David Silver, Timothy Lillicrap, Kevin Calderone, Paul Keet, Anthony Brunasso, David Lawrence, Anders Ekermo, Jacob Repp, Rodney Tsing

Abstract: This paper introduces SC2LE (StarCraft II Learning Environment), a reinforcement learning environment based on the StarCraft II game. This domain poses a new grand challenge for reinforcement learning, representing a more difficult class of problems than considered in most prior work. It is a multi-agent problem with multiple players interacting; there is imperfect information due to a partially o… ▽ More This paper introduces SC2LE (StarCraft II Learning Environment), a reinforcement learning environment based on the StarCraft II game. This domain poses a new grand challenge for reinforcement learning, representing a more difficult class of problems than considered in most prior work. It is a multi-agent problem with multiple players interacting; there is imperfect information due to a partially observed map; it has a large action space involving the selection and control of hundreds of units; it has a large state space that must be observed solely from raw input feature planes; and it has delayed credit assignment requiring long-term strategies over thousands of steps. We describe the observation, action, and reward specification for the StarCraft II domain and provide an open source Python-based interface for communicating with the game engine. In addition to the main game maps, we provide a suite of mini-games focusing on different elements of StarCraft II gameplay. For the main game maps, we also provide an accompanying dataset of game replay data from human expert players. We give initial baseline results for neural networks trained from this data to predict game outcomes and player actions. Finally, we present initial baseline results for canonical deep reinforcement learning agents applied to the StarCraft II domain. On the mini-games, these agents learn to achieve a level of play that is comparable to a novice player. However, when trained on the main game, these agents are unable to make significant progress. Thus, SC2LE offers a new and challenging environment for exploring deep reinforcement learning algorithms and architectures. △ Less

Submitted 16 August, 2017; originally announced August 2017.

Comments: Collaboration between DeepMind & Blizzard. 20 pages, 9 figures, 2 tables

Prospects for a Narrow Line MOT in YO

Authors: Alejandra L. Collopy, Matthew T. Hummon, Mark Yeo, Bo Yan, Jun Ye

Abstract: In addition to being suitable for laser cooling and trapping in a magneto-optical trap (MOT) using a relatively broad ($\sim$5 MHz) transition, the molecule YO possesses a narrow-line transition. This forbidden transition between the $X^{2}Σ$ and $A'^{2}Δ_{3/2}$ states has linewidth $\sim$2$π\times$160 kHz. After cooling in a MOT on the $X^{2}Σ$ to $A^{2}Π_{1/2}$ (orange) transition, the narrow (r… ▽ More In addition to being suitable for laser cooling and trapping in a magneto-optical trap (MOT) using a relatively broad ($\sim$5 MHz) transition, the molecule YO possesses a narrow-line transition. This forbidden transition between the $X^{2}Σ$ and $A'^{2}Δ_{3/2}$ states has linewidth $\sim$2$π\times$160 kHz. After cooling in a MOT on the $X^{2}Σ$ to $A^{2}Π_{1/2}$ (orange) transition, the narrow (red) transition can be used to further cool the sample, requiring only minimal additions to the first stage system. The narrow line cooling stage will bring the temperature from $\sim$1 mK to $\sim$10 $μ$K, significantly advancing the frontier on direct cooling achievable for molecules. △ Less

Submitted 21 January, 2015; originally announced January 2015.

Comments: 11 pages, 4 figures

Rotational state microwave mixing for laser cooling of complex diatomic molecules

Authors: Mark Yeo, Matthew T. Hummon, Alejandra L. Collopy, Bo Yan, Boerge Hemmerling, Eunmi Chae, John M. Doyle, Jun Ye

Abstract: We demonstrate the mixing of rotational states in the ground electronic state using microwave radiation to enhance optical cycling in the molecule yttrium (II) monoxide (YO). This mixing technique is used in conjunction with a frequency modulated and chirped continuous wave laser to slow longitudinally a cryogenic buffer gas beam of YO. We generate a measurable flux of YO below 10~m/s, directly lo… ▽ More We demonstrate the mixing of rotational states in the ground electronic state using microwave radiation to enhance optical cycling in the molecule yttrium (II) monoxide (YO). This mixing technique is used in conjunction with a frequency modulated and chirped continuous wave laser to slow longitudinally a cryogenic buffer gas beam of YO. We generate a measurable flux of YO below 10~m/s, directly loadable into a three-dimensional magneto-optical trap. This technique opens the door for laser cooling of molecules with more complex structure. △ Less

Submitted 19 January, 2015; originally announced January 2015.

Comments: 5 pages, 4 figures

Journal ref: Phys. Rev. Lett. 114, 223003 (2015)

Evaporative cooling of the dipolar radical OH

Authors: Benjamin K. Stuhl, Matthew T. Hummon, Mark Yeo, Goulven Quéméner, John L. Bohn, Jun Ye

Abstract: Atomic physics was revolutionized by the development of forced evaporative cooling: it led directly to the observation of Bose-Einstein condensation, quantum-degenerate Fermi gases, and ultracold optical lattice simulations of condensed matter phenomena. More recently, great progress has been made in the production of cold molecular gases, whose permanent electric dipole moment is expected to gene… ▽ More Atomic physics was revolutionized by the development of forced evaporative cooling: it led directly to the observation of Bose-Einstein condensation, quantum-degenerate Fermi gases, and ultracold optical lattice simulations of condensed matter phenomena. More recently, great progress has been made in the production of cold molecular gases, whose permanent electric dipole moment is expected to generate rich, novel, and controllable phases, dynamics, and chemistry in these ultracold systems. However, while many strides have been made in both direct cooling and cold-association techniques, evaporative cooling has not yet been achieved due to unfavorable elastic-to-inelastic ratios and impractically slow thermalization rates in the available trapped species. We now report the observation of microwave-forced evaporative cooling of hydroxyl (OH) molecules loaded from a Stark-decelerated beam into an extremely high-gradient magnetic quadrupole trap. We demonstrate cooling by at least an order of magnitude in temperature and three orders in phase-space density, limited only by the low-temperature sensitivity of our spectroscopic thermometry technique. With evaporative cooling and sufficiently large initial populations, much colder temperatures are possible, and even a quantum-degenerate gas of this dipolar radical -- or anything else it can sympathetically cool -- may now be in reach. △ Less

Submitted 27 September, 2012; originally announced September 2012.

Comments: 6 pages, 4 figures

Magneto-optical trapping of diatomic molecules

Authors: Matthew T. Hummon, Mark Yeo, Benjamin K. Stuhl, Alejandra L. Collopy, Yong Xia, Jun Ye

Abstract: The development of the magneto-optical trap revolutionized the fields of atomic and quantum physics by providing a simple method for the rapid production of ultracold, trapped atoms. A similar technique for producing a diverse set of dense, ultracold diatomic molecular species will likewise transform the study of strongly interacting quantum systems, precision measurement, and physical chemistry.… ▽ More The development of the magneto-optical trap revolutionized the fields of atomic and quantum physics by providing a simple method for the rapid production of ultracold, trapped atoms. A similar technique for producing a diverse set of dense, ultracold diatomic molecular species will likewise transform the study of strongly interacting quantum systems, precision measurement, and physical chemistry. We demonstrate one- and two-dimensional transverse laser cooling and magneto-optical trapping of the polar molecule yttrium (II) oxide (YO). Using a quasicycling optical transition we observe transverse Doppler cooling of a YO molecular beam to a temperature of 5 mK, limited by interaction time. With the addition of an oscillating magnetic quadrupole field we demonstrate a transverse magneto-optical trap and achieve temperatures of 2 mK. △ Less

Submitted 18 September, 2012; originally announced September 2012.

Comments: 13 pages, 4 main figures, 3 supplementary figures

Journal ref: Phys. Rev. Lett. 110, 143001 (2013)

Microwave state transfer and adiabatic dynamics of magnetically trapped polar molecules

Authors: Benjamin K. Stuhl, Mark Yeo, Brian C. Sawyer, Matt Hummon, Jun Ye

Abstract: Cold and ultracold polar molecules with nonzero electronic angular momentum are of great interest for studies in quantum chemistry and control, investigations of novel quantum systems, and precision measurement. However, in mixed electric and magnetic fields, these molecules are generically subject to a large set of avoided crossings among their Zeeman sublevels; in magnetic traps, these crossings… ▽ More Cold and ultracold polar molecules with nonzero electronic angular momentum are of great interest for studies in quantum chemistry and control, investigations of novel quantum systems, and precision measurement. However, in mixed electric and magnetic fields, these molecules are generically subject to a large set of avoided crossings among their Zeeman sublevels; in magnetic traps, these crossings lead to distorted potentials and trap loss from electric bias fields. We have characterized these crossings in OH by microwave-transferring trapped OH molecules from the upper |f; M = +3/2> parity state to the lower |e; +3/2> state and observing their trap dynamics under an applied electric bias field. Our observations are very well described by a simple Landau-Zener model, yielding insight to the rich spectra and dynamics of polar radicals in mixed external fields. △ Less

Submitted 24 August, 2011; originally announced August 2011.

Comments: 5 pages, 4 figures plus supplementary material

Cold heteromolecular dipolar collisions

Authors: Brian C. Sawyer, Benjamin K. Stuhl, Mark Yeo, Timur V. Tscherbul, Matthew T. Hummon, Yong Xia, Jacek Klos, David Patterson, John M. Doyle, Jun Ye

Abstract: We present the first experimental observation of cold collisions between two different species of neutral polar molecules, each prepared in a single internal quantum state. Combining for the first time the techniques of Stark deceleration, magnetic trapping, and cryogenic buffer gas cooling allows the enhancement of molecular interaction time by 10$^5$. This has enabled an absolute measurement of… ▽ More We present the first experimental observation of cold collisions between two different species of neutral polar molecules, each prepared in a single internal quantum state. Combining for the first time the techniques of Stark deceleration, magnetic trapping, and cryogenic buffer gas cooling allows the enhancement of molecular interaction time by 10$^5$. This has enabled an absolute measurement of the total trap loss cross sections between OH and ND$_3$ at a mean collision energy of 3.6 cm$^{-1}$ (5 K). Due to the dipolar interaction, the total cross section increases upon application of an external polarizing electric field. Cross sections computed from \emph{ab initio} potential energy surfaces are in excellent agreement with the measured value at zero external electric field. The theory presented here represents the first such analysis of collisions between a $^2Π$ radical and a closed-shell polyatomic molecule. △ Less

Submitted 30 August, 2010; originally announced August 2010.

Comments: 7 pages, 5 figures

Journal ref: Phys. Chem. Chem. Phys. 13, 19059-19066 (2011)

Low-energy molecular collisions in a permanent magnetic trap

Authors: Brian C. Sawyer, Benjamin K. Stuhl, Dajun Wang, Mark Yeo, Jun Ye

Abstract: Cold, neutral hydroxyl radicals are Stark decelerated and confined within a magnetic trap consisting of two permanent ring magnets. The OH molecules are trapped in the ro-vibrational ground state at a density of $\sim10^{6}$ cm$^{-3}$ and temperature of 70 mK. Collisions between the trapped OH sample and supersonic beams of atomic He and molecular D$_{2}$ are observed and absolute collision cros… ▽ More Cold, neutral hydroxyl radicals are Stark decelerated and confined within a magnetic trap consisting of two permanent ring magnets. The OH molecules are trapped in the ro-vibrational ground state at a density of $\sim10^{6}$ cm$^{-3}$ and temperature of 70 mK. Collisions between the trapped OH sample and supersonic beams of atomic He and molecular D$_{2}$ are observed and absolute collision cross sections measured. The He--OH and D$_{2}$--OH center-of-mass collision energies are tuned from 60 cm$^{-1}$ to 230 cm$^{-1}$ and 145 cm$^{-1}$ to 510 cm$^{-1}$, respectively, yielding evidence of reduced He--OH inelastic cross sections at energies below 84 cm$^{-1}$, the OH ground rotational level spacing. △ Less

Submitted 16 June, 2008; originally announced June 2008.

Comments: 4 pages, 4 figures

Journal ref: Phys. Rev. Lett. 101, 203203 (2008)

Torque magnetometry studies of new low temperature metamagnetic states in ErNi_{2}B_{2}C

Authors: D. G. Naugle, B. I. Belevtsev, K. D. D. Rathnayaka, S. -I. Lee, S. M. Yeo

Abstract: The metamagnetic transitions in single-crystal ErNi$_2$B$_2$C have been studied at 1.9 K with a Quantum Design torque magnetometer. The critical fields of the transitions depend crucially on the angle between applied field and the easy axis [100]. Torque measurements have been made while changing angular direction of the magnetic field (parallel to basal tetragonal $ab$-planes) in a wide angular… ▽ More The metamagnetic transitions in single-crystal ErNi$_2$B$_2$C have been studied at 1.9 K with a Quantum Design torque magnetometer. The critical fields of the transitions depend crucially on the angle between applied field and the easy axis [100]. Torque measurements have been made while changing angular direction of the magnetic field (parallel to basal tetragonal $ab$-planes) in a wide angular range (more than two quadrants). Sequences of metamagnetic transitions with increasing field are found to be different for the magnetic field along (or close enough to) the easy [100] axis from that near the hard [110] axis. The study have revealed new metamagnetic states in ErNi$_{2}$B$_2$C which were not apparent in previous longitudinal-magnetization and neutron studies. △ Less

Submitted 22 November, 2007; originally announced November 2007.

Comments: 3 pages (4 figs. incl.) reported at 52th Magnetism and Magnetic Materials Conference, Tampa, Florida, USA, November 2007

Journal ref: J. Appl. Phys. 103 (2008) 07B718

On the Transport of Atomic Ions in Linear and Multidimensional Ion Trap Arrays

Authors: D. Hucul, M. Yeo, W. K. Hensinger, J. Rabchuk, S. Olmschenk, C. Monroe

Abstract: Trapped atomic ions have become one of the most promising architectures for a quantum computer, and current effort is now devoted to the transport of trapped ions through complex segmented ion trap structures in order to scale up to much larger numbers of trapped ion qubits. This paper covers several important issues relevant to ion transport in any type of complex multidimensional rf (Paul) ion… ▽ More Trapped atomic ions have become one of the most promising architectures for a quantum computer, and current effort is now devoted to the transport of trapped ions through complex segmented ion trap structures in order to scale up to much larger numbers of trapped ion qubits. This paper covers several important issues relevant to ion transport in any type of complex multidimensional rf (Paul) ion trap array. We develop a general theoretical framework for the application of time-dependent electric fields to shuttle laser-cooled ions along any desired trajectory, and describe a method for determining the effect of arbitrary shuttling schedules on the quantum state of trapped ion motion. In addition to the general case of linear shuttling over short distances, we introduce issues particular to the shuttling through multidimensional junctions, which are required for the arbitrary control of the positions of large arrays of trapped ions. This includes the transport of ions around a corner, through a cross or T junction, and the swapping of positions of multiple ions in a laser-cooled crystal. Where possible, we make connections to recent experimental results in a multidimensional T junction trap, where arbitrary 2-dimensional transport was realized. △ Less

Submitted 20 February, 2008; v1 submitted 16 February, 2007; originally announced February 2007.

Comments: 72 pages, 35 figures. to appear in the Journal of Quantum Information and Computation, vol 8, no. 6&7, pg. 501 (2008)

Efficient Photoionization-Loading of Trapped Cadmium Ions with Ultrafast Pulses

Authors: L. Deslauriers, M. Acton, B. B. Blinov, K. -A. Brickman, P. C. Haljan, W. K. Hensinger, D. Hucul, S. Katnik, R. N. Kohn, Jr., P. J. Lee, M. J. Madsen, P. Maunz, S. Olmschenk, D. L. Moehring, D. Stick, J. Sterk, M. Yeo, K. C. Younge, C. Monroe

Abstract: Atomic cadmium ions are loaded into radiofrequency ion traps by photoionization of atoms in a cadmium vapor with ultrafast laser pulses. The photoionization is driven through an intermediate atomic resonance with a frequency-quadrupled mode-locked Ti:Sapphire laser that produces pulses of either 100 fsec or 1 psec duration at a central wavelength of 229 nm. The large bandwidth of the pulses phot… ▽ More Atomic cadmium ions are loaded into radiofrequency ion traps by photoionization of atoms in a cadmium vapor with ultrafast laser pulses. The photoionization is driven through an intermediate atomic resonance with a frequency-quadrupled mode-locked Ti:Sapphire laser that produces pulses of either 100 fsec or 1 psec duration at a central wavelength of 229 nm. The large bandwidth of the pulses photoionizes all velocity classes of the Cd vapor, resulting in high loading efficiencies compared to previous ion trap loading techniques. Measured loading rates are compared with a simple theoretical model, and we conclude that this technique can potentially ionize every atom traversing the laser beam within the trapping volume. This may allow the operation of ion traps with lower levels of background pressures and less trap electrode surface contamination. The technique and laser system reported here should be applicable to loading most laser-cooled ion species. △ Less

Submitted 4 August, 2006; v1 submitted 4 August, 2006; originally announced August 2006.

Comments: 11 pages, 12 figures

T-junction ion trap array for two-dimensional ion shuttling, storage and manipulation

Authors: W. K. Hensinger, S. Olmschenk, D. Stick, D. Hucul, M. Yeo, M. Acton, L. Deslauriers, J. Rabchuk, C. Monroe

Abstract: We demonstrate a two-dimensional 11-zone ion trap array, where individual laser-cooled atomic ions are stored, separated, shuttled, and swapped. The trap geometry consists of two linear rf ion trap sections that are joined at a 90 degree angle to form a T-shaped structure. We shuttle a single ion around the corners of the T-junction and swap the positions of two crystallized ions using voltage s… ▽ More We demonstrate a two-dimensional 11-zone ion trap array, where individual laser-cooled atomic ions are stored, separated, shuttled, and swapped. The trap geometry consists of two linear rf ion trap sections that are joined at a 90 degree angle to form a T-shaped structure. We shuttle a single ion around the corners of the T-junction and swap the positions of two crystallized ions using voltage sequences designed to accommodate the nontrivial electrical potential near the junction. Full two-dimensional control of multiple ions demonstrated in this system may be crucial for the realization of scalable ion trap quantum computation and the implementation of quantum networks. △ Less

Submitted 13 August, 2005; originally announced August 2005.

Comments: 3 pages, 5 figures

Journal ref: Applied Physics Letters 88, 034101 (2006)

Internal transitions of negatively charged magneto-excitons and many body effects in a two-dimensional electron gas

Authors: H. A. Nickel, T. M. Yeo, A. B. Dzyubenko, B. D. McCombe, A. Petrou, A. Yu. Sivachenko, W. Schaff, V. Umansky

Abstract: Spin-singlet and spin-triplet internal transitions of quasi-two-dimensional, negatively charged magneto-excitons (X-) and their evolution with excess electron density have been studied in GaAs/AlGaAs quantum-wells by optically detected resonance (ODR) spectroscopy. In the dilute electron limit, due to magnetic translational invariance, the ODR spectra are dominated by bound-to-continuum bands in… ▽ More Spin-singlet and spin-triplet internal transitions of quasi-two-dimensional, negatively charged magneto-excitons (X-) and their evolution with excess electron density have been studied in GaAs/AlGaAs quantum-wells by optically detected resonance (ODR) spectroscopy. In the dilute electron limit, due to magnetic translational invariance, the ODR spectra are dominated by bound-to-continuum bands in contrast to the superficially similar negatively-charged-donor system D-, which exhibits strictly bound-to-bound transitions. With increasing excess electron density in the wells in the magnetic field region corresponding to Landau level filling factors nu < 2 the X- like transitions are blue-shifted; they are absent for nu > 2. The blue-shifted transitions are explained in terms of a new type of collective excitation -- magnetoplasmons bound to a mobile valence band hole, which demonstrates the many-body nature of "exciton-like" magnetoluminescence for nu < 2. △ Less

Submitted 17 December, 2001; v1 submitted 21 August, 2001; originally announced August 2001.

Comments: 11 pages + 3 figures, final version accepted in PRL

Internal Transitions of Two-Dimensional Charged Magneto-Excitons X-: Theory and Experiment

Authors: A. B. Dzyubenko, A. Yu. Sivachenko, H. A. Nickel, T. M. Yeo, G. Kioseoglou, B. D. McCombe, A. Petrou

Abstract: Internal spin-singlet and spin-triplet transitions of charged excitons X- in magnetic fields in quantum wells have been studied experimentally and theoretically. The allowed X- transitions are photoionizing and exhibit a characteristic double-peak structure, which reflects the rich structure of the magnetoexciton continua in higher Landau levels (LL's). We discuss a novel exact selection rule, a… ▽ More Internal spin-singlet and spin-triplet transitions of charged excitons X- in magnetic fields in quantum wells have been studied experimentally and theoretically. The allowed X- transitions are photoionizing and exhibit a characteristic double-peak structure, which reflects the rich structure of the magnetoexciton continua in higher Landau levels (LL's). We discuss a novel exact selection rule, a hidden manifestation of translational invariance, that governs transitions of charged mobile complexes in a magnetic field. △ Less

Submitted 8 July, 1999; originally announced July 1999.

Comments: 4 pages, 2 figures, submitted to Physica E