Source author record

Andrei E. Ruckenstein

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

ResearcherUnclaimed source record

cond-mat.stat-mech quant-ph Cell Behavior cond-mat cond-mat.dis-nn cond-mat.str-el Cryptography and Security Molecular Networks

Catalog footprint

What is connected

4works

8topics

4close collaborators

Actions

Connect this record

Open graph Browse works

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.

preprint2022arXiv

Quantum statistical mechanics of encryption: reaching the speed limit of classical block ciphers

We cast encryption via classical block ciphers in terms of operator spreading in a dual space of Pauli strings, a formulation which allows us to characterize classical ciphers by using tools well known in the analysis of quantum many-body systems. We connect plaintext and ciphertext attacks to out-of-time order correlators (OTOCs) and quantify the quality of ciphers using measures of delocalization in string space such as participation ratios and corresponding entropies obtained from the wave function amplitudes in string space. The saturation of the string-space information entropy is accompanied by the vanishing of OTOCs. Together these signal irreversibility and chaos, which we take to be the defining properties of good classical ciphers. More precisely, we define a good cipher by requiring that the OTOCs vanish to exponential precision and that the string entropies saturate to the values associated with a random permutation, which are computed explicitly in the paper. We argue that these conditions can be satisfied by $n$-bit block ciphers implemented via random reversible circuits with ${\cal O}(n \log n)$ gates arranged on a tree structure, with layers of $n/3$ 3-bit gates, for which a "key" specifies uniquely the sequence of gates that comprise the circuit. We show that in order to reach this "speed limit" one must employ a three-stage circuit consisting of a stage implemented by layers of nonlinear gates that proliferate the number of strings, flanked by two other stages, each deploying layers of a special set of linear "inflationary" gates that accelerate the growth of small individual strings. A shallow, ${\cal O}(\log n)$-depth cipher of the type described here can be used in constructing a polynomial-overhead scheme for computation on encrypted data proposed in another publication as an alternative to Homomorphic Encryption.

preprint2020arXiv

Nonuniversal Entanglement Level Statistics in Projection-driven Quantum Circuits

We study the level-spacing statistics in the entanglement spectrum of output states of random universal quantum circuits where qubits are subject to a finite probability of projection to the computational basis at each time step. We encounter two phase transitions with increasing projection rate: The first is the volume-to-area law transition observed in quantum circuits with projective measurements; The second separates the pure Poisson level statistics phase at large projective measurement rates from a regime of residual level repulsion in the entanglement spectrum within the area-law phase, characterized by non-universal level spacing statistics that interpolates between the Wigner-Dyson and Poisson distributions. By applying a tensor network contraction algorithm introduced in Ref. [1] to the circuit spacetime, we identify this second projective-measurement-driven transition as a percolation transition of entangled bonds. The same behavior is observed in both circuits of random two-qubit unitaries and circuits of universal gate sets, including the set implemented by Google in its Sycamore circuits.

preprint2004arXiv

Optimal Path to Epigenetic Switching

We use large deviation methods to calculate rates of noise-induced transitions between states in multistable genetic networks. We analyze a synthetic biochemical circuit, the toggle switch, and compare the results to those obtained from a numerical solution of the master equation.

preprint1998arXiv

Transverse Spin Diffusion in a Dilute Spin-Polarized Degenerate Fermi Gas

We re-examine the calculation of the transverse spin-diffusion coefficient in a dilute degenerate spin-polarized Fermi gas, for the case of s-wave scattering. The special feature of this limit is that the dependence of the spin diffusion coefficient on temperature and field can be calculated explicitly with no further approximations. This exact solution uncovers a novel intermediate behavior between the high field spin-rotation dominated regime in which $D_{\bot} \propto H^{-2}$, $D_{\parallel} \propto T^{-2}$, and the low-field isotropic, collision dominated regime with $D_{\bot} = D_{\parallel} \propto T^{-2}$. In this intermediate regime, $D_{\bot ,\parallel} \propto T^{-2}$ but $D_{\bot} \neq D_{\parallel}$. We also present an analytical calculation of the self-energy in the s-wave approximation for a dilute spin-polarized Fermi gas, at zero temperature. This emphasizes the failure of the conventional Fermi-liquid phase space arguments for processes involving spin flips. We close by reviewing the evidence for the existence of the intermediate regime in experiments on weakly spin-polarized $^3{\rm He}$ and $^3{\rm He} - ^4{\rm He}$ mixtures.