Anisotropic Diffusion Limited Aggregation

Using stochastic conformal mappings we study the effects of anisotropic perturbations on diffusion limited aggregation (DLA) in two dimensions. The harmonic measure of the growth probability for DLA can be conformally mapped onto a constant measure on a unit circle. Here we map $m$ preferred directions for growth of angular width $\sigma$ to a distribution on the unit circle which is a periodic function with $m$ peaks in $[-\pi, \pi)$ such that the width $\sigma$ of each peak scales as $\sigma \sim 1/\sqrt{k}$, where $k$ defines the ``strength'' of anisotropy along any of the $m$ chosen directions. The two parameters $(m,k)$ map out a parameter space of perturbations that allows a continuous transition from DLA (for $m=0$ or $k=0$) to $m$ needle-like fingers as $k \to \infty$. We show that at fixed $m$ the effective fractal dimension of the clusters $D(m,k)$ obtained from mass-radius scaling decreases with increasing $k$ from $D_{DLA} \simeq 1.71$ to a value bounded from below by $D_{min} = 3/2$. Scaling arguments suggest a specific form for the dependence of the fractal dimension $D(m,k)$ on $k$ for large $k$, form which compares favorably with numerical results.Comment: 6 pages, 4 figures, submitted to Phys. Rev.

Secure two-party quantum evaluation of unitaries against specious adversaries

We describe how any two-party quantum computation, specified by a unitary which simultaneously acts on the registers of both parties, can be privately implemented against a quantum version of classical semi-honest adversaries that we call specious. Our construction requires two ideal functionalities to garantee privacy: a private SWAP between registers held by the two parties and a classical private AND-box equivalent to oblivious transfer. If the unitary to be evaluated is in the Clifford group then only one call to SWAP is required for privacy. On the other hand, any unitary not in the Clifford requires one call to an AND-box per R-gate in the circuit. Since SWAP is itself in the Clifford group, this functionality is universal for the private evaluation of any unitary in that group. SWAP can be built from a classical bit commitment scheme or an AND-box but an AND-box cannot be constructed from SWAP. It follows that unitaries in the Clifford group are to some extent the easy ones. We also show that SWAP cannot be implemented privately in the bare model

Optimal simulation of two-qubit Hamiltonians using general local operations

We consider the simulation of the dynamics of one nonlocal Hamiltonian by another, allowing arbitrary local resources but no entanglement nor classical communication. We characterize notions of simulation, and proceed to focus on deterministic simulation involving one copy of the system. More specifically, two otherwise isolated systems $A$ and $B$ interact by a nonlocal Hamiltonian $H \neq H_A+H_B$. We consider the achievable space of Hamiltonians $H'$ such that the evolution $e^{-iH't}$ can be simulated by the interaction $H$ interspersed with local operations. For any dimensions of $A$ and $B$, and any nonlocal Hamiltonians $H$ and $H'$, there exists a scale factor $s$ such that for all times $t$ the evolution $e^{-iH'st}$ can be simulated by $H$ acting for time $t$ interspersed with local operations. For 2-qubit Hamiltonians $H$ and $H'$, we calculate the optimal $s$ and give protocols achieving it. The optimal protocols do not require local ancillas, and can be understood geometrically in terms of a polyhedron defined by a partial order on the set of 2-qubit Hamiltonians.Comment: (1) References to related work, (2) protocol to simulate one two-qudit Hamiltonian with another, and (3) other related results added. Some proofs are simplifie

Entanglement capabilities of non-local Hamiltonians

We quantify the capability of creating entanglement for a general physical interaction acting on two qubits. We give a procedure for optimizing the generation of entanglement. We also show that a Hamiltonian can create more entanglement if one uses auxiliary systems.Comment: replaced with published version, 4 pages, no figure

Binary Reactive Adsorbate on a Random Catalytic Substrate

We study the equilibrium properties of a model for a binary mixture of catalytically-reactive monomers adsorbed on a two-dimensional substrate decorated by randomly placed catalytic bonds. The interacting $A$ and $B$ monomer species undergo continuous exchanges with particle reservoirs and react ($A + B \to \emptyset$) as soon as a pair of unlike particles appears on sites connected by a catalytic bond. For the case of annealed disorder in the placement of the catalytic bonds this model can be mapped onto a classical spin model with spin values $S = -1,0,+1$, with effective couplings dependent on the temperature and on the mean density $q$ of catalytic bonds. This allows us to exploit the mean-field theory developed for the latter to determine the phase diagram as a function of $q$ in the (symmetric) case in which the chemical potentials of the particle reservoirs, as well as the $A-A$ and $B-B$ interactions are equal.Comment: 12 pages, 4 figure

Single spin measurement using spin-orbital entanglement

Single spin measurement represents a major challenge for spin-based quantum computation. In this article we propose a new method for measuring the spin of a single electron confined in a quantum dot (QD). Our strategy is based on entangling (using unitary gates) the spin and orbital degrees of freedom. An {\em orbital qubit}, defined by a second, empty QD, is used as an ancilla and is prepared in a known initial state. Measuring the orbital qubit will reveal the state of the (unknown) initial spin qubit, hence reducing the problem to the easier task of single charge measurement. Since spin-charge conversion is done with unit probability, single-shot measurement of an electronic spin can be, in principle, achieved. We evaluate the robustness of our method against various sources of error and discuss briefly possible implementations.Comment: RevTeX4, 4 pages, some figs; updated to the published versio

Three-slit experiments and quantum nonlocality

An interesting link between two very different physical aspects of quantum mechanics is revealed; these are the absence of third-order interference and Tsirelson's bound for the nonlocal correlations. Considering multiple-slit experiments - not only the traditional configuration with two slits, but also configurations with three and more slits - Sorkin detected that third-order (and higher-order) interference is not possible in quantum mechanics. The EPR experiments show that quantum mechanics involves nonlocal correlations which are demonstrated in a violation of the Bell or CHSH inequality, but are still limited by a bound discovered by Tsirelson. It now turns out that Tsirelson's bound holds in a broad class of probabilistic theories provided that they rule out third-order interference. A major characteristic of this class is the existence of a reasonable calculus of conditional probability or, phrased more physically, of a reasonable model for the quantum measurement process.Comment: 9 pages, no figur

Measurement of Time-of-Arrival in Quantum Mechanics

It is argued that the time-of-arrival cannot be precisely defined and measured in quantum mechanics. By constructing explicit toy models of a measurement, we show that for a free particle it cannot be measured more accurately then $\Delta t_A \sim 1/E_k$, where $E_k$ is the initial kinetic energy of the particle. With a better accuracy, particles reflect off the measuring device, and the resulting probability distribution becomes distorted. It is shown that a time-of-arrival operator cannot exist, and that approximate time-of-arrival operators do not correspond to the measurements considered here.Comment: References added. To appear in Phys. Rev.