BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Zhan Shi

Zhan Shi appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
math.PRcond-mat.mes-hallquant-phSystems and Controlmath-phmath.MPMachine LearningArtificial IntelligenceComputer VisionComputation and Languagecond-mat.stat-mechcs.CYeess.IVmath.NANumerical Analysisphysics.atom-phPopulations and EvolutionProgramming LanguagesQuantitative Methods

Catalog footprint

What is connected

37works
19topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

37 published item(s)

preprint2022arXiv

Driver Side and Traffic Based Evaluation Model for On-Street Parking Solutions

Parking has been a painful problem for urban drivers. The parking pain exacerbates as more people tend to live in cities in the context of global urbanization. Thus, it is demanding to find a solution to mitigate d rivers' parking headaches. Many solutions tried to resolve the parking issue by predicting parking occupancy. Their focuses were on the accuracy of the theoretical side but lacked a standardized model to evaluate these proposals in practice. This paper develops a Driver Side and Traffic Based Evaluation Model (DSTBM), which provides a general evaluation scheme for different parking solutions. Two common parking detection methods, fixed sensing and mobile sensing are analyzed using DSTBM. The results indicate first, DSTBM examines different solutions from the driver's perspective and has no conflicts with other evaluation schemes; second, DSTBM confirms that fixed sensing performs better than mobile sensing in terms of prediction accuracy.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Graph-based Active Learning for Semi-supervised Classification of SAR Data

We present a novel method for classification of Synthetic Aperture Radar (SAR) data by combining ideas from graph-based learning and neural network methods within an active learning framework. Graph-based methods in machine learning are based on a similarity graph constructed from the data. When the data consists of raw images composed of scenes, extraneous information can make the classification task more difficult. In recent years, neural network methods have been shown to provide a promising framework for extracting patterns from SAR images. These methods, however, require ample training data to avoid overfitting. At the same time, such training data are often unavailable for applications of interest, such as automatic target recognition (ATR) and SAR data. We use a Convolutional Neural Network Variational Autoencoder (CNNVAE) to embed SAR data into a feature space, and then construct a similarity graph from the embedded data and apply graph-based semi-supervised learning techniques. The CNNVAE feature embedding and graph construction requires no labeled data, which reduces overfitting and improves the generalization performance of graph learning at low label rates. Furthermore, the method easily incorporates a human-in-the-loop for active learning in the data-labeling process. We present promising results and compare them to other standard machine learning methods on the Moving and Stationary Target Acquisition and Recognition (MSTAR) dataset for ATR with small amounts of labeled data.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Generalised Lipschitz Regularisation Equals Distributional Robustness

The problem of adversarial examples has highlighted the need for a theory of regularisation that is general enough to apply to exotic function classes, such as universal approximators. In response, we give a very general equality result regarding the relationship between distributional robustness and regularisation, as defined with a transportation cost uncertainty set. The theory allows us to (tightly) certify the robustness properties of a Lipschitz-regularised model with very mild assumptions. As a theoretical application we show a new result explicating the connection between adversarial learning and distributional robustness. We then give new results for how to achieve Lipschitz regularisation of kernel classifiers, which are demonstrated experimentally.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Improving Image Captioning with Better Use of Captions

Image captioning is a multimodal problem that has drawn extensive attention in both the natural language processing and computer vision community. In this paper, we present a novel image captioning architecture to better explore semantics available in captions and leverage that to enhance both image representation and caption generation. Our models first construct caption-guided visual relationship graphs that introduce beneficial inductive bias using weakly supervised multi-instance learning. The representation is then enhanced with neighbouring and contextual nodes with their textual and visual features. During generation, the model further incorporates visual relationships using multi-task learning for jointly predicting word and object/predicate tag sequences. We perform extensive experiments on the MSCOCO dataset, showing that the proposed framework significantly outperforms the baselines, resulting in the state-of-the-art performance under a wide range of evaluation metrics.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Learning Execution through Neural Code Fusion

As the performance of computer systems stagnates due to the end of Moore's Law, there is a need for new models that can understand and optimize the execution of general purpose code. While there is a growing body of work on using Graph Neural Networks (GNNs) to learn representations of source code, these representations do not understand how code dynamically executes. In this work, we propose a new approach to use GNNs to learn fused representations of general source code and its execution. Our approach defines a multi-task GNN over low-level representations of source code and program state (i.e., assembly code and dynamic memory states), converting complex source code constructs and complex data structures into a simpler, more uniform format. We show that this leads to improved performance over similar methods that do not use execution and it opens the door to applying GNN models to new tasks that would not be feasible from static code alone. As an illustration of this, we apply the new model to challenging dynamic tasks (branch prediction and prefetching) from the SPEC CPU benchmark suite, outperforming the state-of-the-art by 26% and 45% respectively. Moreover, we use the learned fused graph embeddings to demonstrate transfer learning with high performance on an indirectly related task (algorithm classification).

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Results and conjectures on a toy model of depinning

We review recent results and conjectures for a simplified version of the depinning problem in presence of disorder which was introduced by Derrida and Retaux in 2014. For this toy model, the depinning transition has been predicted to be of the Berezinskii--Kosterlitz--Thouless type. Here we discuss under which integrability conditions this prediction can be proved and how it is modified otherwise.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

The critical behaviors and the scaling functions of a coalescence equation

We show that a coalescence equation exhibits a variety of critical behaviors, depending on the initial condition. This equation was introduced a few years ago to understand a toy model {studied by Derrida and Retaux to mimic} the depinning transition in presence of disorder. It was shown recently that this toy model exhibits the same critical behaviors as the equation studied in the present work. Here we find several families of exact solutions of this coalescence equation, in particular a family of scaling functions which are closely related to the different possible critical behaviors. These scaling functions lead to new conjectures, in particular on the shapes of the critical trees, that we have checked numerically.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

The Derrida--Retaux conjecture on recursive models

We are interested in the nearly supercritical regime in a family of max-type recursive models studied by Collet, Eckman, Glaser and Martin and by Derrida and Retaux, and prove that under a suitable integrability assumption on the initial distribution, the free energy vanishes at the transition with an essential singularity with exponent $\tfrac12$. This gives a weaker answer to a conjecture of Derrida and Retaux. Other behaviours are obtained when the integrability condition is not satisfied.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

The stable Derrida--Retaux system at criticality

The Derrida--Retaux recursive system was investigated by Derrida and Retaux (2014) as a hierarchical renormalization model in statistical physics. A prediction of Derrida and Retaux (2014) on the free energy has recently been rigorously proved (Chen, Dagard, Derrida, Hu, Lifshits and Shi (2019+)), confirming the Berezinskii--Kosterlitz--Thouless-type phase transition in the system. Interestingly, it has been established in Chen, Dagard, Derrida, Hu, Lifshits and Shi (2019+) that the prediction is valid only under a certain integrability assumption on the initial distribution, and a new type of universality result has been shown when this integrability assumption is not satisfied. We present a unified approach for systems satisfying a certain domination condition, and give an upper bound for derivatives of all orders of the moment generating function. When the integrability assumption is not satisfied, our result allows to identify the large-time order of magnitude of the product of the moment generating functions at criticality, confirming and completing a previous result in Collet, Eckmann, Glaser and Martin (1984).

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Formulae for entanglement in a linear coherent feedback network of multiple nondegenerate optical parametric amplifiers: the infinite bandwidth case

This paper presents formulae for Einstein-Podolsky-Rosen (EPR) entanglement generated from $N$ nondegenerate optical parametric amplifiers (NOPAs) interconnected in a linear coherent feedback (CFB) chain in the idealized lossless scenario and infinite bandwidth limit. The lossless scenario sets the ultimate EPR entanglement (two-mode squeezing) that can be achieved by this linear chain of NOPAs while the infinite bandwidth limit simplifies the analysis but gives an accurate approximation to the EPR entanglement at low frequencies of interest. Two adjustable phase shifts are placed at the outputs of the system to achieve the best EPR entanglement by selecting appropriate quadratures of the output fields.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Large deviations for the branching Brownian motion in presence of selection or coalescence

The large deviation function has been known for a long time in the literature for the displacement of the rightmost particle in a branching random walk (BRW), or in a branching Brownian motion (BBM). More recently a number of generalizations of the BBM and of the BRW have been considered where selection or coalescence mechanisms tend to limit the exponential growth of the number of particles. Here we try to estimate the large deviation function of the position of the rightmost particle for several such generalizations: the $L$-BBM, the $N$-BBM, and the CBRW (coalescing branching random walk) which is closely related to the noisy FKPP equation. Our approach allows us to obtain only upper bounds on these large deviation functions. One noticeable feature of our results is their non analytic dependence on the parameters (such as the coalescence rate in the CBRW).

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Model reduction of cavity nonlinear optics for photonic logic: A quasi-principal components approach

Kerr nonlinear cavities displaying optical thresholding have been proposed for the realization of ultra-low power photonic logic gates. In the ultra-low photon number regime, corresponding to energy levels in the attojoule scale, quantum input-output models become important to study the effect of unavoidable quantum fluctuations on the performance of such logic gates. However, being a quantum anharmonic oscillator, a Kerr-cavity has an infinite dimensional Hilbert space spanned by the Fock states of the oscillator. This poses a challenge to simulate and analyze photonic logic gates and circuits composed of multiple Kerr nonlinearities. For simulation, the Hilbert of the oscillator is typically truncated to the span of only a finite number of Fock states. This paper develops a quasi-principal components approach to identify important subspaces of a Kerr-cavity Hilbert space and exploits it to construct an approximate reduced model of the Kerr-cavity on a smaller Hilbert space. Using this approach, we find a reduced dimension model with a Hilbert space dimension of 15 that can closely match the magnitudes of the mean transmitted and reflected output fields of a conventional truncated Fock state model of dimension 75, when driven by an input coherent field that switches between two levels. For the same input, the reduced model also closely matches the magnitudes of the mean output fields of Kerr-cavity-based AND and NOT gates and a NAND latch obtained from simulation of the full 75 dimension model.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

The number of accessible paths in the hypercube

Motivated by an evolutionary biology question, we study the following problem: we consider the hypercube $\{0,1\}^L$ where each node carries an independent random variable uniformly distributed on $[0,1]$, except $(1,1,\ldots,1)$ which carries the value $1$ and $(0,0,\ldots,0)$ which carries the value $x\in[0,1]$. We study the number $Θ$ of paths from vertex $(0,0,\ldots,0)$ to the opposite vertex $(1,1,\ldots,1)$ along which the values on the nodes form an increasing sequence. We show that if the value on $(0,0,\ldots,0)$ is set to $x=X/L$ then $Θ/L$ converges in law as $L\to\infty$ to $\mathrm{e}^{-X}$ times the product of two standard independent exponential variables. As a first step in the analysis, we study the same question when the graph is that of a tree where the root has arity $L$, each node at level 1 has arity $L-1$, \ldots, and the nodes at level $L-1$ have only one offspring which are the leaves of the tree (all the leaves are assigned the value 1, the root the value $x\in[0,1]$).

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Local optimality of a coherent feedback scheme for distributed entanglement generation: the idealized infinite bandwidth limit

The purpose of this paper is to prove a local optimality property of a recently proposed coherent feedback configuration for distributed generation of EPR entanglement using two nondegenerate optical parametric amplifiers (NOPAs) in the idealized infinite bandwidth limit. This local optimality is with respect to a class of similar coherent feedback configurations but employing different unitary scattering matrices, representing different scattering of propagating signals within the network. The infinite bandwidth limit is considered as it significantly simplifies the analysis, allowing local optimality criteria to be explicitly verified. Nonetheless, this limit is relevant for the finite bandwidth scenario as it provides an accurate approximation to the EPR entanglement in the low frequency region where EPR entanglement exists.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Optimization of distributed EPR entanglement generated between two Gaussian fields by the modified steepest descent method

Recent theoretical investigations on quantum coherent feedback networks have found that with the same pump power, the Einstein-Podolski-Rosen (EPR)-like entanglement generated via a dual nondegenerate optical parametric amplifier (NOPA) system placed in a certain coherent feedback loop is stronger than the EPR-like entangled pairs produced by a single NOPA. In this paper, we present a linear quantum system consisting of two NOPAs and a static linear passive network of optical devices. The network has six inputs and six outputs, among which four outputs and four inputs are connected in a coherent feedback loop with the two NOPAs. This passive network is represented by a $6 \times 6$ complex unitary matrix. A modified steepest descent method is used to find a passive complex unitary matrix at which the entanglement of this dual-NOPA network is locally maximized. Here we choose the matrix corresponding to a dual-NOPA coherent feedback network from our previous work as a starting point for the modified steepest descent algorithm. By decomposing the unitary matrix obtained by the algorithm as the product of so-called two-level unitary matrices, we find an optimized configuration in which the complex matrix is realized by a static optical network made of beam splitters.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

The most visited sites of biased random walks on trees

We consider the slow movement of randomly biased random walk $(X_n)$ on a supercritical Galton--Watson tree, and are interested in the sites on the tree that are most visited by the biased random walk. Our main result implies tightness of the distributions of the most visited sites under the annealed measure. This is in contrast with the one-dimensional case, and provides, to the best of our knowledge, the first non-trivial example of null recurrent random walk whose most visited sites are not transient, a question originally raised by Erdős and Révész [11] for simple symmetric random walk on the line.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

The slow regime of randomly biased walks on trees

We are interested in the randomly biased random walk on the supercritical Galton--Watson tree. Our attention is focused on a slow regime when the biased random walk $(X_n)$ is null recurrent, making a maximal displacement of order of magnitude $(\log n)^3$ in the first $n$ steps. We study the localization problem of $X_n$ and prove that the quenched law of $X_n$ can be approximated by a certain invariant probability depending on $n$ and the random environment. As a consequence, we establish that upon the survival of the system, $\frac{|X_n|}{(\log n)^2}$ converges in law to some non-degenerate limit on $(0, \infty)$ whose law is explicitly computed.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Tungsten spectroscopy in the EUV observed in SH-HtscEBIT

We have recorded extreme ultraviolet spectra from $\mathrm{W^{11+}}$ to $\mathrm{W^{15+}}$ ions using a new flat field spectrometer installed at the Shanghai high temperature superconducting electron beam ion trap. The spectra were recorded at beam energies ranging between 200 eV and 400 eV and showed spectral lines/transition arrays in the 170 - 260 Å region. The charge states and spectra transitions were identified by comparison with calculations using a detailed relativistic configuration interaction method and collisional-radiative model, both incorporated in the Flexible Atomic Code. Atomic structure calculations showed that the dominant emission arises from $5d$ $\rightarrow$ $5p$ and $5p$ $\rightarrow$ $5s$ transitions. The work also identified the ground-state configuration of $W^{13+}$ as $4f^{13}5s^2$ both theoretically and experimentally.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Accessibility percolation with backsteps

Consider a graph in which each site is endowed with a value called \emph{fitness}. A path in the graph is said to be "open" or "accessible" if the fitness values along that path is strictly increasing. We say that there is accessibility percolation between two sites when such a path between them exists. Motivated by the so called House-of-Cards model from evolutionary biology, we consider this question on the $L$-hypercube $\{0,1\}^L$ where the fitness values are independent random variables. We show that, in the large $L$ limit, the probability that an accessible path exists from an arbitrary starting point to the (random) fittest site is no more than $x^*_{1/2}= 1-\frac12\sinh^{-1}(2) =0.27818\ldots$ and we conjecture that this probability does converge to $x^*_{1/2}$. More precisely, there is a phase transition on the value of the fitness $x$ of the starting site: assuming that the fitnesses are uniform in $[0,1]$, we show that, in the large $L$ limit, there is almost surely no path to the fittest site if $x>x^*_{1/2}$ and we conjecture that there are almost surely many paths if $x<x^*_{1/2}$. If one conditions on the fittest site to be on the opposite corner of the starting site rather than being randomly chosen, the picture remains the same but with the critical point being now $x^*_1= 1-\sinh^{-1}(1)= 0.11863\ldots$. Along the way, we obtain a large $L$ estimation for the number of self-avoiding paths joining two opposite corners of the $L$-hypercube.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Effect of phase shifts on EPR entanglement generated on two propagating Gaussian fields via coherent feedback

Recent work has shown that deploying two nondegenerate optical parametric amplifiers (NOPAs) separately at two distant parties in a coherent feedback loop generates stronger Einstein-Podolski-Rosen (EPR) entanglement between two propagating continuous-mode output fields than a single NOPA under same pump power, decay rate and transmission losses. The purpose of this paper is to investigate the stability and EPR entanglement of a dual-NOPA coherent feedback system under the effect of phase shifts in the transmission channel between two distant parties. It is shown that, in the presence of phase shifts, EPR entanglement worsens or can vanish, but can be improved to some extent in certain scenarios by adding a phase shifter at each output with a certain value of phase shift. In ideal cases, in the absence of transmission and amplification losses, existence of EPR entanglement and whether the original EPR entanglement can be recovered by the additional phase shifters are decided by values of the phase shifts in the path.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Quantum control and process tomography of a semiconductor quantum dot hybrid qubit

The similarities between gated quantum dots and the transistors in modern microelectronics - in fabrication methods, physical structure, and voltage scales for manipulation - have led to great interest in the development of quantum bits (qubits) in semiconductor quantum dots. While quantum dot spin qubits have demonstrated long coherence times, their manipulation is often slower than desired for important future applications, such as factoring. Further, scalability and manufacturability are enhanced when qubits are as simple as possible. Previous work has increased the speed of spin qubit rotations by making use of integrated micromagnets, dynamic pumping of nuclear spins, or the addition of a third quantum dot. Here we demonstrate a new qubit that offers both simplicity - it requires no special preparation and lives in a double quantum dot with no added complexity - and is very fast: we demonstrate full control on the Bloch sphere with $π$-rotation times less than 100 ps in two orthogonal directions. We report full process tomography, extracting high fidelities equal to or greater than 85% for X-rotations and 94% for Z-rotations. We discuss a path forward to fidelities better than the threshold for quantum error correction.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

The Seneta--Heyde scaling for the branching random walk

We consider the boundary case (in the sense of Biggins and Kyprianou [Electron. J. Probab. 10 (2005) 609--631] in a one-dimensional super-critical branching random walk, and study the additive martingale $(W_n)$. We prove that, upon the system's survival, $n^{1/2}W_n$ converges in probability, but not almost surely, to a positive limit. The limit is identified as a constant multiple of the almost sure limit, discovered by Biggins and Kyprianou [Adv. in Appl. Probab. 36 (2004) 544--581], of the derivative martingale.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Two-axis control of a singlet-triplet qubit with an integrated micromagnet

The qubit is the fundamental building block of a quantum computer. We fabricate a qubit in a silicon double quantum dot with an integrated micromagnet in which the qubit basis states are the singlet state and the spin-zero triplet state of two electrons. Because of the micro magnet, the magnetic field difference $ΔB$ between the two sides of the double dot is large enough to enable the achievement of coherent rotation of the qubit's Bloch vector about two different axes of the Bloch sphere. By measuring the decay of the quantum oscillations, the inhomogeneous spin coherence time $T_{2}^{*}$ is determined. By measuring $T_{2}^{*}$ at many different values of the exchange coupling $J$ and at two different values of $ΔB$, we provide evidence that the micromagnet does not limit decoherence, with the dominant limits on $T_{2}^{*}$ arising from charge noise and from coupling to nuclear spins.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Coherent Quantum Oscillations in a Silicon Charge Qubit

Fast quantum oscillations of a charge qubit in a double quantum dot fabricated in a Si/SiGe heterostructure are demonstrated and characterized experimentally. The measured inhomogeneous dephasing time T2* ranges from 127ps to ~2.1ns; it depends substantially on how the energy difference of the two qubit states varies with external voltages, consistent with a decoherence process that is dominated by detuning noise(charge noise that changes the asymmetry of the qubit's double-well potential). In the regime with the shortest T2*, applying a charge-echo pulse sequence increases the measured inhomogeneous decoherence time from 127ps to 760ps, demonstrating that low-frequency noise processes are an important dephasing mechanism.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Fast coherent manipulation of three-electron states in a double quantum dot

A fundamental goal in the manipulation of quantum systems is the achievement of many coherent oscillations within the characteristic dephasing time T2*[1]. Most manipulations of electron spins in quantum dots have focused on the construction and control of two-state quantum systems, or qubits, in which each quantum dot is occupied by a single electron[2-7]. Here we perform quantum manipulations on a system with more electrons per quantum dot, in a double dot with three electrons. We demonstrate that tailored pulse sequences can be used to induce coherent rotations between 3-electron quantum states. Certain pulse sequences yield coherent oscillations with a very high figure of merit (the ratio of coherence time to rotation time) of >100. The presence of the third electron enables very fast rotations to all possible states, in contrast to the case when only two electrons are used, in which some rotations are slow. The minimum oscillation frequency we observe is >5 GHz.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

A fast "hybrid" silicon double quantum dot qubit

We propose a quantum dot qubit architecture that has an attractive combination of speed and fabrication simplicity. It consists of a double quantum dot with one electron in one dot and two electrons in the other. The qubit itself is a set of two states with total spin quantum numbers $S^2=3/4$ ($S=\half$) and $S_z = -\half$, with the two different states being singlet and triplet in the doubly occupied dot. The architecture is relatively simple to fabricate, a universal set of fast operations can be implemented electrically, and the system has potentially long decoherence times. These are all extremely attractive properties for use in quantum information processing devices.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Almost sure convergence for stochastically biased random walks on trees

We are interested in the biased random walk on a supercritical Galton--Watson tree in the sense of Lyons, Pemantle and Peres, and study a phenomenon of slow movement. In order to observe such a slow movement, the bias needs to be random; the resulting random walk is then a tree-valued random walk in random environment. We investigate the recurrent case, and prove, under suitable general integrability assumptions, that upon the system's non-extinction, the maximal displacement of the walk in the first n steps, divided by (log n)^3, converges almost surely to a known positive constant.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Single-shot measurement of triplet-singlet relaxation in a Si/SiGe double quantum dot

We investigate the lifetime of two-electron spin states in a few-electron Si/SiGe double dot. At the transition between the (1,1) and (0,2) charge occupations, Pauli spin blockade provides a readout mechanism for the spin state. We use the statistics of repeated single-shot measurements to extract the lifetimes of multiple states simultaneously. At zero magnetic field, we find that all three triplet states have equal lifetimes, as expected, and this time is ~10 ms. At non-zero field, the T0 lifetime is unchanged, whereas the T- lifetime increases monotonically with field, reaching 3 seconds at 1 T.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Tunable singlet-triplet splitting in a few-electron Si/SiGe quantum dot

We measure the excited-state spectrum of a Si/SiGe quantum dot as a function of in-plane magnetic field, and we identify the spin of the lowest three eigenstates in an effective two-electron regime. The singlet-triplet splitting is an essential parameter describing spin qubits, and we extract this splitting from the data. We find it to be tunable by lateral displacement of the dot, which is realized by changing two gate voltages on opposite sides of the device. We present calculations showing the data are consistent with a spectrum in which the first excited state of the dot is a valley-orbit state.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Asymptotics for the survival probability in a killed branching random walk

Consider a discrete-time one-dimensional supercritical branching random walk. We study the probability that there exists an infinite ray in the branching random walk that always lies above the line of slope $γ-ε$, where $γ$ denotes the asymptotic speed of the right-most position in the branching random walk. Under mild general assumptions upon the distribution of the branching random walk, we prove that when $ε\to 0$, the probability in question decays like $\exp\{- {β+ o(1)\over ε^{1/2}}\}$, where $β$ is a positive constant depending on the distribution of the branching random walk. In the special case of i.i.d. Bernoulli$(p)$ random variables (with $0<p<{1\over 2}$) assigned on a rooted binary tree, this answers an open question of Robin Pemantle.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Tunable spin-selective loading of a silicon spin qubit

The remarkable properties of silicon have made it the central material for the fabrication of current microelectronic devices. Silicon's fundamental properties also make it an attractive option for the development of devices for spintronics and quantum information processing. The ability to manipulate and measure spins of single electrons is crucial for these applications. Here we report the manipulation and measurement of a single spin in a quantum dot fabricated in a silicon/silicon-germanium heterostructure. We demonstrate that the rate of loading of electrons into the device can be tuned over an order of magnitude using a gate voltage, that the spin state of the loaded electron depends systematically on the loading voltage level, and that this tunability arises because electron spins can be loaded through excited orbital states of the quantum dot. The longitudinal spin relaxation time T1 is measured using single-shot pulsed techniques and found to be ~3 seconds at a field of 1.85 Tesla. The demonstration of single spin measurement as well as a long spin relaxation time and tunability of the loading are all favorable properties for spintronics and quantum information processing applications.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Weak convergence for the minimal position in a branching random walk: a simple proof

Consider the boundary case in a one-dimensional super-critical branching random walk. It is known that upon the survival of the system, the minimal position after $n$ steps behaves in probability like ${3\over 2} \log n$ when $n\to \infty$. We give a simple and self-contained proof of this result, based exclusively on elementary properties of sums of i.i.d. real-valued random variables.

0 citations0 reviewsNo code linkedOpen access
preprint2007arXiv

A weakness in strong localization for Sinai's walk

Sinai's walk is a recurrent one-dimensional nearest-neighbor random walk in random environment. It is known for a phenomenon of strong localization, namely, the walk spends almost all time at or near the bottom of deep valleys of the potential. Our main result shows a weakness of this localization phenomenon: with probability one, the zones where the walk stays for the most time can be far away from the sites where the walk spends the most time. In particular, this gives a negative answer to a problem of Erdős and Révész [Mathematical Structures--Computational Mathematics--Mathematical Modelling 2 (1984) 152--157], originally formulated for the usual homogeneous random walk.

0 citations0 reviewsNo code linkedOpen access