-
Quantum Algorithms for State Preparation and Data Classification based on Stabilizer Codes
Authors:
Pejman Jouzdani,
H. Arslan Hashim,
Eduardo R. Mucciolo
Abstract:
Quantum error correction (QEC) is a way to protect quantum information against noise. It consists of encoding input information into entangled quantum states known as the code space. Furthermore, to classify if the encoded information is corrupted or intact, a step known as syndrome detection is performed. For stabilizer codes, this step consists of measuring a set of stabilizer operators. In this…
▽ More
Quantum error correction (QEC) is a way to protect quantum information against noise. It consists of encoding input information into entangled quantum states known as the code space. Furthermore, to classify if the encoded information is corrupted or intact, a step known as syndrome detection is performed. For stabilizer codes, this step consists of measuring a set of stabilizer operators. In this paper, inspired by the QEC approach, and specifically stabilizer codes, we propose a prototype quantum circuit model for classification of classical data. The core quantum circuit can be considered as a \emph{quantum perceptron} where the classification is based on syndrome detection. In this proposal, a quantum perceptron is realized by one stabilizer as part of a stabilizer code, while a quantum neural network (QNN) layer is realized by a stabilizer code which consists of many stabilizers. The concatenation of stabilizer codes results in complex QNNs. The QNN is trained by performing measurements and optimization of a set of parameterized stabilizers. We demonstrate the concept numerically. In this paper we also consider the first challenge to most applications of quantum computers, including data classification, which is to load data into the memory of the quantum computer. This loading amounts to representing the data as a quantum state, i.e., quantum state preparation. An exact amplitude encoding algorithm requires a circuit of exponential depth. We introduce an alternative recursive algorithm which approximates amplitude encoding with only a polynomial number of elementary gates. We name it recursive approximate-scheme algorithm (RASA).
△ Less
Submitted 18 September, 2023;
originally announced September 2023.
-
Circuit complexity and functionality: a thermodynamic perspective
Authors:
Claudio Chamon,
Andrei E. Ruckenstein,
Eduardo R. Mucciolo,
Ran Canetti
Abstract:
Circuit complexity, defined as the minimum circuit size required for implementing a particular Boolean computation, is a foundational concept in computer science. Determining circuit complexity is believed to be a hard computational problem [1]. Recently, in the context of black holes, circuit complexity has been promoted to a physical property, wherein the growth of complexity is reflected in the…
▽ More
Circuit complexity, defined as the minimum circuit size required for implementing a particular Boolean computation, is a foundational concept in computer science. Determining circuit complexity is believed to be a hard computational problem [1]. Recently, in the context of black holes, circuit complexity has been promoted to a physical property, wherein the growth of complexity is reflected in the time evolution of the Einstein-Rosen bridge (``wormhole'') connecting the two sides of an AdS ``eternal'' black hole [2]. Here we explore another link between complexity and thermodynamics for circuits of given functionality, making the physics-inspired approach relevant to real computational problems, for which functionality is the key element of interest. In particular, our thermodynamic framework provides a new perspective on the obfuscation of programs of arbitrary length -- an important problem in cryptography -- as thermalization through recursive mixing of neighboring sections of a circuit, which can be viewed as the mixing of two containers with ``gases of gates''. This recursive process equilibrates the average complexity and leads to the saturation of the circuit entropy, while preserving functionality of the overall circuit. The thermodynamic arguments hinge on ergodicity in the space of circuits which we conjecture is limited to disconnected ergodic sectors due to fragmentation. The notion of fragmentation has important implications for the problem of circuit obfuscation as it implies that there are circuits with same size and functionality that cannot be connected via local moves. Furthermore, we argue that fragmentation is unavoidable unless the complexity classes NP and coNP coincide, a statement that implies the collapse of the polynomial hierarchy of computational complexity theory to its first level.
△ Less
Submitted 21 April, 2024; v1 submitted 11 September, 2023;
originally announced September 2023.
-
Fast pseudorandom quantum state generators via inflationary quantum gates
Authors:
Claudio Chamon,
Eduardo R. Mucciolo,
Andrei E. Ruckenstein,
Zhi-Cheng Yang
Abstract:
We propose a mechanism for reaching pseudorandom quantum states, computationally indistinguishable from Haar random, with shallow log-n depth quantum circuits, where n is the number of qudits. We argue that $\log n$ depth 2-qubit-gate-based generic random quantum circuits that are claimed to provide a lower bound on the speed of information scrambling, cannot produce computationally pseudorandom q…
▽ More
We propose a mechanism for reaching pseudorandom quantum states, computationally indistinguishable from Haar random, with shallow log-n depth quantum circuits, where n is the number of qudits. We argue that $\log n$ depth 2-qubit-gate-based generic random quantum circuits that are claimed to provide a lower bound on the speed of information scrambling, cannot produce computationally pseudorandom quantum states. This conclusion is connected with the presence of polynomial (in $n$) tails in the stay probability of short Pauli strings that survive evolution through such shallow circuits. We show, however, that stay-probability-tails can be eliminated and pseudorandom quantum states can be accomplished with shallow $\log n$ depth circuits built from a special universal family of `inflationary' quantum (IQ) gates. We prove that IQ-gates cannot be implemented with 2-qubit gates, but can be realized either as a subset of 2-qudit-gates in $U(d^2)$ with $d\ge 3$ and $d$ prime, or as special 3-qubit gates.
△ Less
Submitted 21 April, 2024; v1 submitted 19 April, 2023;
originally announced April 2023.
-
Observation of Wigner cusps in a metallic carbon nanotube
Authors:
B. T. Blue,
R. Tsuchikawa,
A. Ahmadi,
Z. Zhang,
D. Heligman,
S. D. Lough,
J. Hone,
E. R. Mucciolo,
M. Ishigami
Abstract:
Previous gate-dependent conductance measurements of metallic carbon nanotubes have revealed unexplainable conductance suppressions, occurring at two different gate voltages. These were previously attributed to the gate-dependency of contact resistance. Our gate-dependent conductivity measurements on a metallic nanotube with known chirality show that these bimodal conductance suppressions are the m…
▽ More
Previous gate-dependent conductance measurements of metallic carbon nanotubes have revealed unexplainable conductance suppressions, occurring at two different gate voltages. These were previously attributed to the gate-dependency of contact resistance. Our gate-dependent conductivity measurements on a metallic nanotube with known chirality show that these bimodal conductance suppressions are the manifestations of Wigner cusps, often seen in atomic and nuclear physics experiments.
△ Less
Submitted 30 March, 2023;
originally announced March 2023.
-
Atomistic modeling of a superconductor-transition-metal dichalcogenide-superconductor Josephson junction
Authors:
Jouko Nieminen,
Sayandip Dhara,
Wei-Chi Chiu,
Eduardo R. Mucciolo,
Arun Bansil
Abstract:
Using an atomistic tight-binding model, we study the characteristics of a Josephson junction formed by monolayers of MoS$_2$ sandwiched between Pb superconducting electrodes. We derive and apply Green's function-based formulation to compute the Josephson current in this system, as well as the local density of states in the junction. Our analysis of diagonal and off-diagonal components of the local…
▽ More
Using an atomistic tight-binding model, we study the characteristics of a Josephson junction formed by monolayers of MoS$_2$ sandwiched between Pb superconducting electrodes. We derive and apply Green's function-based formulation to compute the Josephson current in this system, as well as the local density of states in the junction. Our analysis of diagonal and off-diagonal components of the local density of states reveals the presence of triplet superconducting correlations in the MoS$_2$ monolayers and spin-polarized subgap (Andreev bound) states. Our formulation can be extended to other systems where atomistic details and large scales are needed to obtain accurate modeling of Josephson junction physics.
△ Less
Submitted 5 June, 2023; v1 submitted 13 February, 2023;
originally announced February 2023.
-
Logical Majorana zero modes in a nanowire network
Authors:
Sayandip Dhara,
Garry Goldstein,
Claudio Chamon,
Eduardo R. Mucciolo
Abstract:
We present a scheme to use physical Majorana quasi-zero modes at each junction of a two-dimensional nanowire network to build a logical Majorana zero mode, the location of which is controllable through gate voltages. The wire-network is a way to realize a proposal by Yang et al. arXiv:1808.04825 to imprint a Kekulé vortex pattern on a honeycomb lattice via gate voltages. We show that a specific ty…
▽ More
We present a scheme to use physical Majorana quasi-zero modes at each junction of a two-dimensional nanowire network to build a logical Majorana zero mode, the location of which is controllable through gate voltages. The wire-network is a way to realize a proposal by Yang et al. arXiv:1808.04825 to imprint a Kekulé vortex pattern on a honeycomb lattice via gate voltages. We show that a specific type of junction -- other than a naive Y- or T-junction -- is needed to realize, without breaking time-reversal symmetry, an artificial ``graphene'' system with Majorana fermions instead of complex ones at each site. The junction we propose (i) traps exactly one physical Majorana (quasi-)zero mode at each site of either a brick wall or honeycomb lattice and (ii) allows this mode to hybridize with all three neighboring sites. Using a lattice of these junctions and starting from an electronic, tight-binding model for the wires, we imprint the voltage patterns corresponding to the Kekulé vortex and observe the emergence of the logical Majorana zero mode at the vortex core. We also provide the range of parameters where this excitation could be realized experimentally.
△ Less
Submitted 14 October, 2022;
originally announced October 2022.
-
An Alternative Approach to Quantum Imaginary Time Evolution
Authors:
Pejman Jouzdani,
Calvin W. Johnson,
Eduardo R. Mucciolo,
Ionel Stetcu
Abstract:
There is increasing interest in quantum algorithms that are based on the imaginary-time evolution (ITE), a successful classical numerical approach to obtain ground states. However, most of the proposals so far require heavy post-processing computational steps on a classical computer, such as solving linear equations. Here we provide an alternative approach to implement ITE. A key feature in our ap…
▽ More
There is increasing interest in quantum algorithms that are based on the imaginary-time evolution (ITE), a successful classical numerical approach to obtain ground states. However, most of the proposals so far require heavy post-processing computational steps on a classical computer, such as solving linear equations. Here we provide an alternative approach to implement ITE. A key feature in our approach is the use of an orthogonal basis set: the propagated state is efficiently expressed in terms of orthogonal basis states at every step of the evolution. We argue that the number of basis states needed at those steps to achieve an accurate solution can be kept of the order of $n$, the number of qubits, by controlling the precision (number of significant digits) and the imaginary-time increment. The number of quantum gates per imaginary-time step is estimated to be polynomial in $n$. Additionally, while in many QAs the locality of the Hamiltonian is a key assumption, in our algorithm this restriction is not required. This characteristic of our algorithm renders it useful for studying highly nonlocal systems, such as the occupation-representation nuclear shell model. We illustrate our algorithm through numerical implementation on an IBM quantum simulator.
△ Less
Submitted 22 August, 2022;
originally announced August 2022.
-
Encrypted Operator Computing: a novel scheme for computation on encrypted data
Authors:
Claudio Chamon,
Jonathan Jakes-Schauer,
Eduardo R. Mucciolo,
Andrei E. Ruckenstein
Abstract:
We introduce a new approach to computation on encrypted data -- Encrypted Operator Computing (EOC) -- as an alternative to Fully Homomorphic Encryption (FHE). Given a plaintext vector $|{x}\rangle$, $x\in \{0,1\}^n$, and a function $F(x)$ represented as an operator $\hat F$, $\hat F\;|{x}\rangle = |{F(x)}\rangle$, the EOC scheme is based on obfuscating the conjugated operator (circuit)…
▽ More
We introduce a new approach to computation on encrypted data -- Encrypted Operator Computing (EOC) -- as an alternative to Fully Homomorphic Encryption (FHE). Given a plaintext vector $|{x}\rangle$, $x\in \{0,1\}^n$, and a function $F(x)$ represented as an operator $\hat F$, $\hat F\;|{x}\rangle = |{F(x)}\rangle$, the EOC scheme is based on obfuscating the conjugated operator (circuit) $\hat{F}^E = \hat E\;\hat F\;\hat{E}^{-1}$ that implements computation on encrypted data, $\hat E |{x}\rangle$. The construction of EOC hinges on the existence of a two-stage NC$^1$ reversible-circuit-based IND-CCA2 cipher $\hat{E} = \hat{N} \hat{L}$, where $\hat{L}$ and $\hat{N}$ represent, respectively, linear and non-linear NC$^1$ tree-structured circuits of 3-bit reversible gates. We make and motivate security assumptions about such a NC$^1$ cipher. Furthermore, we establish the polynomial complexity of the obfuscated circuit, the evaluator $O(\hat{F}^E)$, by proving that: (a) conjugation of each gate of $F$ with $\hat{L}$ yields a polynomial number of gates; and (b) the subsequent conjugation with $\hat{N}$ yields a polynomial number of ``chips,'' $n$-input/$n$-output reversible functions, with outputs expressed as polynomial-sized ordered Binary Decision Diagrams (OBDDs). The security of individual chips is connected to the notion of Best Possible Obfuscators which relies on poly-size OBDDs and the fact that OBDDs are normal forms that expose the functionality but hide the gate implementation of the chip. We conjecture that the addition of random pairs of NOTs between layers of $\hat{N}$ during the construction of $F^E$, a device analogous to the AddRoundKey rounds of AES, ensures the security of the the evaluator. We also present a generalization to asymmetric encryption.
△ Less
Submitted 11 November, 2022; v1 submitted 16 March, 2022;
originally announced March 2022.
-
Resistivity size effect due to surface steps on ruthenium thin films computed with a realistic tight-binding model
Authors:
W. E. Richardson,
E. R. Mucciolo,
P. K. Schelling
Abstract:
A realistic tight-binding model is developed and employed to elucidate the resistivity size effect due to steps on Ru thin films. The resistivity of two different film orientations, $(0001)$ and $(1 \bar{1}00)$, is computed for transport along a $[1 1 \bar{2} 0]$ direction both for smooth surfaces and for surfaces with monolayer-high steps. In the case of smooth films, the systems are also studied…
▽ More
A realistic tight-binding model is developed and employed to elucidate the resistivity size effect due to steps on Ru thin films. The resistivity of two different film orientations, $(0001)$ and $(1 \bar{1}00)$, is computed for transport along a $[1 1 \bar{2} 0]$ direction both for smooth surfaces and for surfaces with monolayer-high steps. In the case of smooth films, the systems are also studied using solutions to the Boltzmann transport equation (BTE). Interestingly, the resistivity of $(1 \bar{1}00)$ surfaces exhibits a significant size effect even in the absence of surface steps. When monolayer-high steps are spaced $\sim 10$ nm apart, the resistivity is shown to increase due to scattering from the steps. However, only a small increase was found which cannot explain the large effect seen in recent experiments with Ru thin films. This highlights the need for further elucidation of the resistivity size effect. Theoretical analysis suggest that films made from materials with a relatively large ballistic conductance per area like Ru should exhibit a reduced resistivity size effect. This result points to Ru as a promising interconnect material. Finally, because a very efficient algorithm for computing resistivity based on the kernel polynomial method (KPM) is used, the approach fulfills a need for realistic models that can span length scales directly relevant to experimental results. The calculations described here include films approaching $5$ nm in thickness, with in-plane distances up to $\sim 160$ nm and $3.8\times10^{5}$ atomic sites.
△ Less
Submitted 20 November, 2021; v1 submitted 20 August, 2021;
originally announced August 2021.
-
Machine Learning Regression for Operator Dynamics
Authors:
Justin Reyes,
Sayandip Dhara,
Eduardo R. Mucciolo
Abstract:
Determining the dynamics of the expectation values for operators acting on a quantum many-body (QMB) system is a challenging task. Matrix product states (MPS) have traditionally been the "go-to" models for these systems because calculating expectation values in this representation can be done with relative simplicity and high accuracy. However, such calculations can become computationally costly w…
▽ More
Determining the dynamics of the expectation values for operators acting on a quantum many-body (QMB) system is a challenging task. Matrix product states (MPS) have traditionally been the "go-to" models for these systems because calculating expectation values in this representation can be done with relative simplicity and high accuracy. However, such calculations can become computationally costly when extended to long times. Here, we present a solution for efficiently extending the computation of expectation values to long time intervals. We utilize a multi-layer perceptron (MLP) model as a tool for regression on MPS expectation values calculated within the regime of short time intervals. With this model, the computational cost of generating long-time dynamics is significantly reduced, while maintaining a high accuracy. These results are demonstrated with operators relevant to quantum spin models in one spatial dimension.
△ Less
Submitted 23 February, 2021;
originally announced February 2021.
-
Quantum statistical mechanics of encryption: reaching the speed limit of classical block ciphers
Authors:
Claudio Chamon,
Eduardo R. Mucciolo,
Andrei E. Ruckenstein
Abstract:
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 delocalizatio…
▽ More
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.
△ Less
Submitted 6 March, 2022; v1 submitted 12 November, 2020;
originally announced November 2020.
-
Breakdown of universality in three-dimensional Dirac semimetals with random impurities
Authors:
J. P. Santos Pires,
B. Amorim,
Aires Ferreira,
İnanç Adagideli,
Eduardo R. Mucciolo,
J. M. Viana Parente Lopes
Abstract:
Dirac-Weyl semimetals are unique three-dimensional (3D) phases of matter with gapless electrons and novel electrodynamic properties believed to be robust against weak perturbations. Here, we unveil the crucial influence of the disorder statistics and impurity diversity in the stability of incompressible electrons in 3D semimetals. Focusing on the critical role played by rare impurity configuration…
▽ More
Dirac-Weyl semimetals are unique three-dimensional (3D) phases of matter with gapless electrons and novel electrodynamic properties believed to be robust against weak perturbations. Here, we unveil the crucial influence of the disorder statistics and impurity diversity in the stability of incompressible electrons in 3D semimetals. Focusing on the critical role played by rare impurity configurations, we show that the abundance of low-energy resonances in the presence of diluted random potential wells endows rare localized zero-energy modes with statistical significance, thus lifting the nodal density of states. The strong nonperturbative effect here reported converts the 3D Dirac-Weyl semimetal into a compressible metal even at the lowest impurity densities. Our analytical results are validated by high-resolution real-space simulations in record-large 3D lattices with up to 536 000 000 orbitals.
△ Less
Submitted 23 February, 2021; v1 submitted 10 October, 2020;
originally announced October 2020.
-
Epitaxial metals for interconnects beyond Cu
Authors:
Katayun Barmak,
Sameer Ezzat,
Ryan Gusle,
Atharv Jog,
Sit Kerdsongpanya,
Asim Khanya,
Erik Milosevic,
William Richardson,
Kadir Sentosun,
Amirali Zangiabadi,
Daniel Gall,
William E. Kaden,
Eduardo R. Mucciolo,
Patrick K. Schelling,
Alan C. West,
Kevin R. Coffey
Abstract:
The experimentally measured resistivity of Co(0001) and Ru(0001) single crystal thin films, grown on c-plane sapphire substrates, as a function of thickness is modeled using the semiclassical model of Fuchs-Sondheimer. The model fits show that the resistivity of Ru would cross below that for Co at a thickness of approximately 20 nm. For Ru films with thicknesses above 20 nm, transmission electron…
▽ More
The experimentally measured resistivity of Co(0001) and Ru(0001) single crystal thin films, grown on c-plane sapphire substrates, as a function of thickness is modeled using the semiclassical model of Fuchs-Sondheimer. The model fits show that the resistivity of Ru would cross below that for Co at a thickness of approximately 20 nm. For Ru films with thicknesses above 20 nm, transmission electron microscopy evidences threading and misfit dislocations, stacking faults and deformation twins. Exposure of Co films to ambient air, and the deposition of oxide layers of SiO2, MgO, Al2O3 and Cr2O3 on Ru degrade the surface specularity of the metallic layer. However, for the Ru films, annealing in a reducing ambient restores the surface specularity. Epitaxial electrochemical deposition of Co on epitaxially-deposited Ru layers is used as an example to demonstrate the feasibility of generating epitaxial interconnects for back-end of line structures. An electron transport model based on a tight-binding approach is described, with Ru interconnects used an example. The model allows conductivity to be computed for structures comprising large ensembles of atoms (10^5-10^6), scales linearly with system size and can also incorporate defects.
△ Less
Submitted 2 April, 2020;
originally announced April 2020.
-
Quantum Coherence in Ergodic and Many-Body Localized Systems
Authors:
Sayandip Dhara,
Alioscia Hamma,
Eduardo R. Mucciolo
Abstract:
Quantum coherence quantifies the amount of superposition a quantum state can have in a given basis. Since there is a difference in the structure of eigenstates of the ergodic and many-body localized systems, we expect them also to differ in terms of their coherences in a given basis. Here, we numerically calculate different measures of quantum coherence in the excited eigenstates of an interacting…
▽ More
Quantum coherence quantifies the amount of superposition a quantum state can have in a given basis. Since there is a difference in the structure of eigenstates of the ergodic and many-body localized systems, we expect them also to differ in terms of their coherences in a given basis. Here, we numerically calculate different measures of quantum coherence in the excited eigenstates of an interacting disordered Hamiltonian as a function of the disorder. We show that quantum coherence can be used as an order parameter to detect the well-studied ergodic to many-body-localized phase transition. We also perform quantum quench studies to distinguish the behavior of coherence in thermalized and localized phases. We then present a protocol to calculate measurement-based localizable coherence to investigate the thermal and many-body localized phases. The protocol allows one to investigate quantum correlations experimentally in a non-destructive way, in contrast to measures that require tracing out a subsystem, which always destroys coherence and correlation.
△ Less
Submitted 26 July, 2020; v1 submitted 21 February, 2020;
originally announced February 2020.
-
Nonuniversal Entanglement Level Statistics in Projection-driven Quantum Circuits
Authors:
Lei Zhang,
Justin A. Reyes,
Stefanos Kourtis,
Claudio Chamon,
Eduardo R. Mucciolo,
Andrei E. Ruckenstein
Abstract:
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 measuremen…
▽ More
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.
△ Less
Submitted 11 August, 2020; v1 submitted 30 January, 2020;
originally announced January 2020.
-
Localization properties of a two-channel 3D Anderson model
Authors:
Andre M. C. Souza,
Guilherme M. A. Almeida,
Eduardo R. Mucciolo
Abstract:
We study two coupled 3D lattices, one of them featuring uncorrelated on-site disorder and the other one being fully ordered, and analyze how the interlattice hop** affects the localization-delocalization transition of the former and how the latter responds to it. We find that moderate hop** pushes down the critical disorder strength for the disordered channel throughout the entire spectrum com…
▽ More
We study two coupled 3D lattices, one of them featuring uncorrelated on-site disorder and the other one being fully ordered, and analyze how the interlattice hop** affects the localization-delocalization transition of the former and how the latter responds to it. We find that moderate hop** pushes down the critical disorder strength for the disordered channel throughout the entire spectrum compared to the usual phase diagram for the 3D Anderson model. In that case, the ordered channel begins to feature an effective disorder also leading to the emergence of mobility edges but with higher associated critical disorder values. Both channels become pretty much alike as their hop** strength is further increased, as expected. We also consider the case of two disordered components and show that in the presence of certain correlations among the parameters of both lattices, one obtains a disorder-free channel decoupled from the rest of the system.
△ Less
Submitted 13 December, 2019;
originally announced December 2019.
-
Simulation of Quantum Many-Body Systems on Amazon Cloud
Authors:
Justin A. Reyes,
Eduardo R. Mucciolo,
Dan Marinescu
Abstract:
Quantum many-body systems (QMBs) are some of the most challenging physical systems to simulate numerically. Methods involving approximations for tensor network (TN) contractions have proven to be viable alternatives to algorithms such as quantum Monte Carlo or simulated annealing. However, these methods are cumbersome, difficult to implement, and often have significant limitations in their accurac…
▽ More
Quantum many-body systems (QMBs) are some of the most challenging physical systems to simulate numerically. Methods involving approximations for tensor network (TN) contractions have proven to be viable alternatives to algorithms such as quantum Monte Carlo or simulated annealing. However, these methods are cumbersome, difficult to implement, and often have significant limitations in their accuracy and efficiency when considering systems in more than one dimension. In this paper, we explore the exact computation of TN contractions on two-dimensional geometries and present a heuristic improvement of TN contraction that reduces the computing time, the amount of memory, and the communication time. We run our algorithm for the Ising model using memory optimized x1.32x large instances on Amazon Web Services (AWS) Elastic Compute Cloud (EC2). Our results show that cloud computing is a viable alternative to supercomputers for this class of scientific applications.
△ Less
Submitted 13 January, 2021; v1 submitted 22 August, 2019;
originally announced August 2019.
-
Obstacles to quantum annealing in a planar embedding of XORSAT
Authors:
Pranay Patil,
Stefanos Kourtis,
Claudio Chamon,
Eduardo R. Mucciolo,
Andrei E. Ruckenstein
Abstract:
We introduce a planar embedding of the k-regular k-XORSAT problem, in which solutions are encoded in the ground state of a classical statistical mechanics model of reversible logic gates arranged on a square grid and acting on bits that represent the Boolean variables of the problem. The special feature of this embedding is that the resulting model lacks a finite-temperature phase transition, thus…
▽ More
We introduce a planar embedding of the k-regular k-XORSAT problem, in which solutions are encoded in the ground state of a classical statistical mechanics model of reversible logic gates arranged on a square grid and acting on bits that represent the Boolean variables of the problem. The special feature of this embedding is that the resulting model lacks a finite-temperature phase transition, thus bypassing the first-order thermodynamic transition known to occur in the random graph representation of XORSAT. In spite of this attractive feature, the thermal relaxation into the ground state displays remarkably slow glassy behavior. The question addressed in this paper is whether this planar embedding can afford an efficient path to solution of k-regular k-XORSAT via quantum adiabatic annealing. We first show that our model bypasses an avoided level crossing and consequent exponentially small gap in the limit of small transverse fields. We then present quantum Monte Carlo results for our embedding of the k-regular k-XORSAT that strongly support a picture in which second-order and first-order transitions develop at a finite transverse field for k = 2 and k = 3, respectively. This translates into power-law and exponential dependences in the scaling of energy gaps with system size, corresponding to times-to-solution which are, respectively, polynomial and exponential in the number of variables. We conclude that neither classical nor quantum annealing can efficiently solve our reformulation of XORSAT, even though the original problem can be solved in polynomial time by Gaussian elimination.
△ Less
Submitted 24 August, 2019; v1 submitted 3 April, 2019;
originally announced April 2019.
-
Ultra-slow dynamics in a translationally invariant spin model for multiplication and factorization
Authors:
Lei Zhang,
Stefanos Kourtis,
Claudio Chamon,
Eduardo R. Mucciolo,
Andrei E. Ruckenstein
Abstract:
We construct a model of short-range interacting Ising spins on a translationally invariant two-dimensional lattice that mimics a reversible circuit that multiplies or factorizes integers, depending on the choice of boundary conditions. We prove that, for open boundary conditions, the model exhibits no finite-temperature phase transition. Yet we find that it displays glassy dynamics with astronomic…
▽ More
We construct a model of short-range interacting Ising spins on a translationally invariant two-dimensional lattice that mimics a reversible circuit that multiplies or factorizes integers, depending on the choice of boundary conditions. We prove that, for open boundary conditions, the model exhibits no finite-temperature phase transition. Yet we find that it displays glassy dynamics with astronomically slow relaxation times, numerically consistent with a double exponential dependence on the inverse temperature. The slowness of the dynamics arises due to errors that occur during thermal annealing that cost little energy but flip an extensive number of spins. We argue that the energy barrier that needs to be overcome in order to heal such defects scales linearly with the correlation length, which diverges exponentially with inverse temperature, thus yielding the double exponential behavior of the relaxation time.
△ Less
Submitted 4 December, 2018;
originally announced December 2018.
-
Fast counting with tensor networks
Authors:
Stefanos Kourtis,
Claudio Chamon,
Eduardo R. Mucciolo,
Andrei E. Ruckenstein
Abstract:
We introduce tensor network contraction algorithms for counting satisfying assignments of constraint satisfaction problems (#CSPs). We represent each arbitrary #CSP formula as a tensor network, whose full contraction yields the number of satisfying assignments of that formula, and use graph theoretical methods to determine favorable orders of contraction. We employ our heuristics for the solution…
▽ More
We introduce tensor network contraction algorithms for counting satisfying assignments of constraint satisfaction problems (#CSPs). We represent each arbitrary #CSP formula as a tensor network, whose full contraction yields the number of satisfying assignments of that formula, and use graph theoretical methods to determine favorable orders of contraction. We employ our heuristics for the solution of #P-hard counting boolean satisfiability (#SAT) problems, namely monotone #1-in-3SAT and #Cubic-Vertex-Cover, and find that they outperform state-of-the-art solvers by a significant margin.
△ Less
Submitted 12 November, 2019; v1 submitted 1 May, 2018;
originally announced May 2018.
-
Tensor network method for reversible classical computation
Authors:
Zhi-Cheng Yang,
Stefanos Kourtis,
Claudio Chamon,
Eduardo R. Mucciolo,
Andrei E. Ruckenstein
Abstract:
We develop a tensor network technique that can solve universal reversible classical computational problems, formulated as vertex models on a square lattice [Nat. Commun. 8, 15303 (2017)]. By encoding the truth table of each vertex constraint in a tensor, the total number of solutions compatible with partial inputs/outputs at the boundary can be represented as the full contraction of a tensor netwo…
▽ More
We develop a tensor network technique that can solve universal reversible classical computational problems, formulated as vertex models on a square lattice [Nat. Commun. 8, 15303 (2017)]. By encoding the truth table of each vertex constraint in a tensor, the total number of solutions compatible with partial inputs/outputs at the boundary can be represented as the full contraction of a tensor network. We introduce an iterative compression-decimation (ICD) scheme that performs this contraction efficiently. The ICD algorithm first propagates local constraints to longer ranges via repeated contraction-decomposition sweeps over all lattice bonds, thus achieving compression on a given length scale. It then decimates the lattice via coarse-graining tensor contractions. Repeated iterations of these two steps gradually collapse the tensor network and ultimately yield the exact tensor trace for large systems, without the need for manual control of tensor dimensions. Our protocol allows us to obtain the exact number of solutions for computations where a naive enumeration would take astronomically long times.
△ Less
Submitted 5 February, 2018; v1 submitted 29 August, 2017;
originally announced August 2017.
-
Spin relaxation in disordered graphene: Interplay between puddles and defect-induced magnetism
Authors:
Vladimir G. Miranda,
Eduardo R. Mucciolo,
Caio H. Lewenkopf
Abstract:
We study the spin relaxation in graphene due to magnetic moments induced by defects. We propose and employ in our studies a microscopic model that describes magnetic impurity scattering processes mediated by charge puddles. This model incorporates the spin texture related to the defect-induced state. We calibrate our model parameters using experimentally-inferred values. The results we obtain for…
▽ More
We study the spin relaxation in graphene due to magnetic moments induced by defects. We propose and employ in our studies a microscopic model that describes magnetic impurity scattering processes mediated by charge puddles. This model incorporates the spin texture related to the defect-induced state. We calibrate our model parameters using experimentally-inferred values. The results we obtain for the spin relaxation times are in very good agreement with experimental findings. Our study leads to a comprehensive explanation for the short spin relaxation times reported in the experimental literature. We also propose a new interpretation for the puzzling experimental observation of enhanced spin relaxation times in hydrogenated graphene samples in terms of a combined effect due to disorder configurations that lead to an increased coupling to the magnetic moments and the tunability of the defect-induced $π$-like magnetism in graphene.
△ Less
Submitted 12 October, 2017; v1 submitted 11 August, 2017;
originally announced August 2017.
-
A microscopic formulation of dynamical spin injection in ferromagnetic-nonmagnetic heterostructures
Authors:
Amin Ahmadi,
Eduardo R. Mucciolo
Abstract:
We develop a microscopic formulation of dynamical spin injection in heterostructure comprising nonmagnetic metals in contact with ferromagnets. The spin pum** current is expressed in terms of Green's function of the nonmagnetic metal attached to the ferromagnet where a precessing magnetization is induced. The formulation allows for the inclusion of spin-orbit coupling and disorder. The Green's f…
▽ More
We develop a microscopic formulation of dynamical spin injection in heterostructure comprising nonmagnetic metals in contact with ferromagnets. The spin pum** current is expressed in terms of Green's function of the nonmagnetic metal attached to the ferromagnet where a precessing magnetization is induced. The formulation allows for the inclusion of spin-orbit coupling and disorder. The Green's functions involved in the expression for the current are expressed in real-space lattice coordinates and can thus be efficiently computed using recursive methods.
△ Less
Submitted 17 July, 2017; v1 submitted 10 March, 2017;
originally announced March 2017.
-
Entanglement Complexity in Quantum Many-Body Dynamics, Thermalization and Localization
Authors:
Zhi-Cheng Yang,
Alioscia Hamma,
Salvatore M. Giampaolo,
Eduardo R. Mucciolo,
Claudio Chamon
Abstract:
Entanglement is usually quantified by von Neumann entropy, but its properties are much more complex than what can be expressed with a single number. We show that the three distinct dynamical phases known as thermalization, Anderson localization, and many-body localization are marked by different patterns of the spectrum of the reduced density matrix for a state evolved after a quantum quench. Whil…
▽ More
Entanglement is usually quantified by von Neumann entropy, but its properties are much more complex than what can be expressed with a single number. We show that the three distinct dynamical phases known as thermalization, Anderson localization, and many-body localization are marked by different patterns of the spectrum of the reduced density matrix for a state evolved after a quantum quench. While the entanglement spectrum displays Poisson statistics for the case of Anderson localization, it displays universal Wigner-Dyson statistics for both the cases of many-body localization and thermalization, albeit the universal distribution is asymptotically reached within very different time scales in these two cases. We further show that the complexity of entanglement, revealed by the possibility of disentangling the state through a Metropolis-like algorithm, is signaled by whether the entanglement spectrum level spacing is Poisson or Wigner-Dyson distributed.
△ Less
Submitted 21 May, 2017; v1 submitted 9 March, 2017;
originally announced March 2017.
-
Long-time efficacy of the surface code in the presence of a superohmic environment
Authors:
D. A. López-Delgado,
E. Novais,
E. R. Mucciolo,
A. O. Caldeira
Abstract:
We study the long-time evolution of a quantum memory coupled to a bosonic environment on which quantum error correction (QEC) is performed using the surface code. The memory's evolution encompasses $N$ QEC cycles, each of them yielding a non-error syndrome. This assumption makes our analysis independent of the recovery process. We map the expression for the time evolution of the memory onto the pa…
▽ More
We study the long-time evolution of a quantum memory coupled to a bosonic environment on which quantum error correction (QEC) is performed using the surface code. The memory's evolution encompasses $N$ QEC cycles, each of them yielding a non-error syndrome. This assumption makes our analysis independent of the recovery process. We map the expression for the time evolution of the memory onto the partition function of an equivalent statistical mechanical spin system. In the superohmic dissipation case the long-time evolution of the memory has the same behavior as the time evolution for just one QEC cycle. For this case we find analytical expressions for the critical parameters of the order-disorder phase transition of an equivalent spin system. These critical parameters determine the threshold value for the system-environment coupling below which it is possible to preserve the memory's state.
△ Less
Submitted 19 December, 2016;
originally announced December 2016.
-
Electronic transport in disordered MoS$_2$ nanoribbons
Authors:
Emilia Ridolfi,
Leandro R. F. Lima,
Eduardo R. Mucciolo,
Caio H. Lewenkopf
Abstract:
We study the electronic structure and transport properties of zigzag and armchair monolayer molybdenum disulfide nanoribbons using an 11-band tight-binding model that accurately reproduces the material's bulk band structure near the band gap. We study the electronic properties of pristine zigzag and armchair nanoribbons, paying particular attention to the edges states that appear within the MoS…
▽ More
We study the electronic structure and transport properties of zigzag and armchair monolayer molybdenum disulfide nanoribbons using an 11-band tight-binding model that accurately reproduces the material's bulk band structure near the band gap. We study the electronic properties of pristine zigzag and armchair nanoribbons, paying particular attention to the edges states that appear within the MoS$_2$ bulk gap. By analyzing both their orbital composition and their local density of states, we find that in zigzag-terminated nanoribbons these states can be localized at a single edge for certain energies independent of the nanoribbon width. We also study the effects of disorder in these systems using the recursive Green's function technique. We show that for the zigzag nanoribbons, the conductance due to the edge states is strongly suppressed by short-range disorder such as vacancies. In contrast, the local density of states still shows edge localization. We also show that long-range disorder has a small effect on the transport properties of nanoribbons within the bulk gap energy window.
△ Less
Submitted 31 January, 2017; v1 submitted 3 October, 2016;
originally announced October 2016.
-
Disorder effect on the anisotropic resistivity of phosphorene determined by a tight-binding model
Authors:
Carlos J. Páez,
Kursti DeLello,
Duy Le,
Ana L. C. Pereira,
Eduardo R. Mucciolo
Abstract:
In this work we develop a compact multi-orbital tight-binding model for phosphorene that accurately describes states near the main band gap. The model parameters are adjusted using as reference the band structure obtained by a density-functional theory calculation with the hybrid HSE06 functional. We use the optimized tight-binding model to study the effects of disorder on the anisotropic transpor…
▽ More
In this work we develop a compact multi-orbital tight-binding model for phosphorene that accurately describes states near the main band gap. The model parameters are adjusted using as reference the band structure obtained by a density-functional theory calculation with the hybrid HSE06 functional. We use the optimized tight-binding model to study the effects of disorder on the anisotropic transport properties of phosphorene. In particular, we evaluate how the longitudinal resistivity depends on the lattice orientation for two typical disorder models: dilute scatterers with high potential fluctuation amplitudes, mimicking screened charges in the substrate, and dense scatterers with lower amplitudes, simulating weakly bounded adsorbates. We show that the intrinsic anisotropy associated to the band structure of this material, although sensitive to the type and intensity of the disorder, is robust.
△ Less
Submitted 18 October, 2016; v1 submitted 23 August, 2016;
originally announced August 2016.
-
Surface code fidelity at finite temperatures
Authors:
E. Novais,
A. J. Stanforth,
Eduardo R. Mucciolo
Abstract:
We study the dependence of the fidelity of the surface code in the presence of a single finite-temperature massless bosonic environment after a quantum error correction cycle. The three standard types of environment are considered: super-Ohmic, Ohmic, and sub-Ohmic. Our results show that, for regimes relevant to current experiments, quantum error correction works well even in the presence of envir…
▽ More
We study the dependence of the fidelity of the surface code in the presence of a single finite-temperature massless bosonic environment after a quantum error correction cycle. The three standard types of environment are considered: super-Ohmic, Ohmic, and sub-Ohmic. Our results show that, for regimes relevant to current experiments, quantum error correction works well even in the presence of environment-induced, long-range inter-qubit interactions. A threshold always exists at finite temperatures, although its temperature dependence is very sensitive to the type of environment. For the super-Ohmic case, the critical coupling constant separating high- from low-fidelity decreases with increasing temperature. For both Ohmic and super-Ohmic cases, the dependence of the critical coupling on temperature is weak. In all cases, the critical coupling is determined by microscopic parameters of the environment. For the sub-Ohmic case, it also depends strongly on the duration of the QEC cycle.
△ Less
Submitted 26 April, 2017; v1 submitted 9 June, 2016;
originally announced June 2016.
-
A Single-Level Tunnel Model to Account for Electrical Transport through Single Molecule- and Self-Assembled Monolayer-based Junctions
Authors:
Alvar R. Garrigues,
Li Yuan,
Lejia Wang,
Eduardo R. Mucciolo,
Damien Thompson,
Enrique del Barco,
Christian A. Nijhuis
Abstract:
We present a theoretical analysis aimed at understanding electrical conduction in molecular tunnel junctions. We focus on discussing the validity of coherent versus incoherent theoretical formulations for single-level tunneling to explain experimental results obtained under a wide range of experimental conditions, including measurements in individual molecules connecting the leads of electromigrat…
▽ More
We present a theoretical analysis aimed at understanding electrical conduction in molecular tunnel junctions. We focus on discussing the validity of coherent versus incoherent theoretical formulations for single-level tunneling to explain experimental results obtained under a wide range of experimental conditions, including measurements in individual molecules connecting the leads of electromigrated single-electron transistors and junctions of self-assembled monolayers (SAM) of molecules sandwiched between two macroscopic contacts. We show that the restriction of transport through a single level in solid state junctions (no solvent) makes coherent and incoherent tunneling formalisms indistinguishable when only one level participates in transport. Similar to Marcus relaxation processes in wet electrochemistry, the thermal broadening of the Fermi distribution describing the electronic occupation energies in the electrodes accounts for the exponential dependence of the tunneling current on temperature. We demonstrate that a single-level tunnel model satisfactorily explains experimental results obtained in three different molecular junctions (both single-molecule and SAM-based) formed by ferrocene-based molecules. Among other things, we use the model to map the electrostatic potential profile in EGaIn-based SAM junctions in which the ferrocene unit is placed at different positions within the molecule, and we find that electrical screening gives rise to a strongly non-linear profile across the junction.
△ Less
Submitted 2 June, 2016;
originally announced June 2016.
-
Quantum Vertex Model for Reversible Classical Computing
Authors:
C. Chamon,
E. R. Mucciolo,
A. E. Ruckenstein,
Z. -C. Yang
Abstract:
Map**s of classical computation onto statistical mechanics models have led to remarkable successes in addressing some complex computational problems. However, such map**s display thermodynamic phase transitions that may prevent reaching solution even for easy problems known to be solvable in polynomial time. Here we map universal reversible classical computations onto a planar vertex model tha…
▽ More
Map**s of classical computation onto statistical mechanics models have led to remarkable successes in addressing some complex computational problems. However, such map**s display thermodynamic phase transitions that may prevent reaching solution even for easy problems known to be solvable in polynomial time. Here we map universal reversible classical computations onto a planar vertex model that exhibits no bulk classical thermodynamic phase transition, independent of the computational circuit. Within our approach the solution of the computation is encoded in the ground state of the vertex model and its complexity is reflected in the dynamics of the relaxation of the system to its ground state. We use thermal annealing with and without 'learning' to explore typical computational problems. We also construct a map** of the vertex model into the Chimera architecture of the D-Wave machine, initiating an approach to reversible classical computation based on state-of-the-art implementations of quantum annealing.
△ Less
Submitted 17 May, 2017; v1 submitted 18 April, 2016;
originally announced April 2016.
-
Scattering strength of potassium on a carbon nanotube with known chirality
Authors:
Ryuichi Tschikawa,
Daniel Heligman,
Z. Y. Zhang,
A. Ahmadi,
E. R. Mucciolo,
J. Hone,
M. Ishigami
Abstract:
We have measured the scattering strength of charged impurities on a semiconducting single-walled carbon nanotube with known chirality. The resistivity of the nanotube is measured as a function of the density of adsorbed potassium atoms, enabling the determination of the resistance added by an individual potassium atom. Holes are scattered 37 times more efficiently than electrons by an adsorbed pot…
▽ More
We have measured the scattering strength of charged impurities on a semiconducting single-walled carbon nanotube with known chirality. The resistivity of the nanotube is measured as a function of the density of adsorbed potassium atoms, enabling the determination of the resistance added by an individual potassium atom. Holes are scattered 37 times more efficiently than electrons by an adsorbed potassium atom. The determined scattering strength is used to reveal the spatial extent and depth of the scattering potential for potassium, a model Coulomb adsorbate. Our result represents an essential experimental input to understand adsorbate-induced scattering and provides a crucial step for paving the way to rational design of nanotube-based sensors.
△ Less
Submitted 20 November, 2015;
originally announced November 2015.
-
Critical delocalization of chiral zero energy modes in graphene
Authors:
Aires Ferreira,
Eduardo R. Mucciolo
Abstract:
Graphene subjected to chiral-symmetric disorder is believed to host zero energy modes (ZEMs) resilient to localization, as suggested by the renormalization group analysis of the underlying nonlinear sigma model. We report accurate quantum transport calculations in honeycomb lattices with in excess of $10^{9}$ sites and fine meV resolutions. The Kubo dc conductivity of ZEMs induced by vacancy defec…
▽ More
Graphene subjected to chiral-symmetric disorder is believed to host zero energy modes (ZEMs) resilient to localization, as suggested by the renormalization group analysis of the underlying nonlinear sigma model. We report accurate quantum transport calculations in honeycomb lattices with in excess of $10^{9}$ sites and fine meV resolutions. The Kubo dc conductivity of ZEMs induced by vacancy defects (chiral BDI class) is found to match $4e^{2}/πh$ within 1% accuracy, over a parametrically wide window of energy level broadenings and vacancy concentrations. Our results disclose an unprecedentedly robust metallic regime in graphene, providing strong evidence that the early field-theoretical picture for the BDI class is valid well beyond its controlled weak-coupling regime.
△ Less
Submitted 2 September, 2015; v1 submitted 2 July, 2015;
originally announced July 2015.
-
A tight-binding model for MoS$_2$ monolayers
Authors:
E. Ridolfi,
D. Le,
T. S. Rahman,
E. R. Mucciolo,
C. H. Lewenkopf
Abstract:
We propose an accurate tight-binding parametrization for the band structure of MoS$_2$ monolayers near the main energy gap. We introduce a generic and straightforward derivation for the band energies equations that could be employed for other monolayer dichalcogenides. A parametrization that includes spin-orbit coupling is also provided. The proposed set of model parameters reproduce both the corr…
▽ More
We propose an accurate tight-binding parametrization for the band structure of MoS$_2$ monolayers near the main energy gap. We introduce a generic and straightforward derivation for the band energies equations that could be employed for other monolayer dichalcogenides. A parametrization that includes spin-orbit coupling is also provided. The proposed set of model parameters reproduce both the correct orbital compositions and location of valence and conductance band in comparison with ab initio calculations. The model gives a suitable starting point for realistic large-scale atomistic electronic transport calculations.
△ Less
Submitted 1 July, 2015;
originally announced July 2015.
-
Two-component Structure in the Entanglement Spectrum of Highly Excited States
Authors:
Zhi-Cheng Yang,
Claudio Chamon,
Alioscia Hamma,
Eduardo R. Mucciolo
Abstract:
We study the entanglement spectrum of highly excited eigenstates of two known models that exhibit a many-body localization transition, namely the one-dimensional random-field Heisenberg model and the quantum random energy model. Our results indicate that the entanglement spectrum shows a "two-component" structure: a universal part that is associated with random matrix theory, and a nonuniversal pa…
▽ More
We study the entanglement spectrum of highly excited eigenstates of two known models that exhibit a many-body localization transition, namely the one-dimensional random-field Heisenberg model and the quantum random energy model. Our results indicate that the entanglement spectrum shows a "two-component" structure: a universal part that is associated with random matrix theory, and a nonuniversal part that is model dependent. The non-universal part manifests the deviation of the highly excited eigenstate from a true random state even in the thermalized phase where the eigenstate thermalization hypothesis holds. The fraction of the spectrum containing the universal part decreases as one approaches the critical point and vanishes in the localized phase in the thermodynamic limit. We use the universal part fraction to construct an order parameter for measuring the degree of randomness of a generic highly excited state, which is also a promising candidate for studying the many-body localization transition. Two toy models based on Rokhsar-Kivelson type wave functions are constructed and their entanglement spectra are shown to exhibit the same structure.
△ Less
Submitted 23 December, 2015; v1 submitted 4 June, 2015;
originally announced June 2015.
-
Dynamical spin injection at a quasi-one-dimensional ferromagnet-graphene interface
Authors:
S. Singh,
A. Ahmadi,
C. T. Cherian,
E. R. Mucciolo,
E. del Barco,
B. Özyilmaz
Abstract:
We present a study of dynamical spin injection from a three-dimensional ferromagnet into two-dimensional single-layer graphene. Comparative ferromagnetic resonance (FMR) studies of ferromagnet/graphene strips buried underneath the central line of a coplanar waveguide show that the FMR linewidth broadening is the largest when the graphene layer protrudes laterally away from the ferromagnetic strip,…
▽ More
We present a study of dynamical spin injection from a three-dimensional ferromagnet into two-dimensional single-layer graphene. Comparative ferromagnetic resonance (FMR) studies of ferromagnet/graphene strips buried underneath the central line of a coplanar waveguide show that the FMR linewidth broadening is the largest when the graphene layer protrudes laterally away from the ferromagnetic strip, indicating that the spin current is injected into the graphene areas away from the area directly underneath the ferromagnet being excited. Our results confirm that the observed dam** is indeed a signature of dynamical spin injection, wherein a pure spin current is pumped into the single-layer graphene from the precessing magnetization of the ferromagnet. The observed spin pum** efficiency is difficult to reconcile with the expected backflow of spins according to the standard spin pum** theory and the characteristics of graphene, and constitutes an enigma for spin pum** in two-dimensional structures.
△ Less
Submitted 23 January, 2015; v1 submitted 19 November, 2014;
originally announced November 2014.
-
Irreversibility and Entanglement Spectrum Statistics in Quantum Circuits
Authors:
Daniel Shaffer,
Claudio Chamon,
Alioscia Hamma,
Eduardo R. Mucciolo
Abstract:
We show that in a quantum system evolving unitarily under a stochastic quantum circuit the notions of irreversibility, universality of computation, and entanglement are closely related. As the state evolves from an initial product state, it gets asymptotically maximally entangled. We define irreversibility as the failure of searching for a disentangling circuit using a Metropolis-like algorithm. W…
▽ More
We show that in a quantum system evolving unitarily under a stochastic quantum circuit the notions of irreversibility, universality of computation, and entanglement are closely related. As the state evolves from an initial product state, it gets asymptotically maximally entangled. We define irreversibility as the failure of searching for a disentangling circuit using a Metropolis-like algorithm. We show that irreversibility corresponds to Wigner-Dyson statistics in the level spacing of the entanglement eigenvalues, and that this is obtained from a quantum circuit made from a set of universal gates for quantum computation. If, on the other hand, the system is evolved with a non-universal set of gates, the statistics of the entanglement level spacing deviates from Wigner-Dyson and the disentangling algorithm succeeds. These results open a new way to characterize irreversibility in quantum systems.
△ Less
Submitted 12 December, 2014; v1 submitted 16 July, 2014;
originally announced July 2014.
-
Magnetic field modulated Kondo effect in a single-magnetic-ion molecule
Authors:
Javier I. Romero,
E. Vernek,
G. B. Martins,
E. R. Mucciolo
Abstract:
We study numerically the low-temperature electronic transport properties of a single-ion magnet with uniaxial and transverse spin anisotropies. We find clear signatures of a Kondo effect caused by the presence of a transverse (zero-field) anisotropy in the molecule. Upon applying a transverse magnetic field to the single-ion magnet, we observe oscillations of the Kondo effect due to the presence o…
▽ More
We study numerically the low-temperature electronic transport properties of a single-ion magnet with uniaxial and transverse spin anisotropies. We find clear signatures of a Kondo effect caused by the presence of a transverse (zero-field) anisotropy in the molecule. Upon applying a transverse magnetic field to the single-ion magnet, we observe oscillations of the Kondo effect due to the presence of diabolical (degeneracy) points of the energy spectrum of the molecule caused by a geometrical phase interference effects similar to those observed in the quantum tunneling of multi-ion molecular nanomagnets. The field-induced lifting of the ground state degeneracy competes with the interference modulation, resulting in some cases in a suppression of the Kondo peak.
△ Less
Submitted 17 November, 2014; v1 submitted 14 April, 2014;
originally announced April 2014.
-
Numerical evaluation of the fidelity error threshold for the surface code
Authors:
Pejman Jouzdani,
Eduardo R. Mucciolo
Abstract:
We study how the resilience of the surface code is affected by the coupling to a non-Markovian environment at zero temperature. The qubits in the surface code experience an effective dynamics due to the coupling to the environment that induces correlations among them. The range of the effective induced qubit-qubit interaction depends on parameters related to the environment and the duration of the…
▽ More
We study how the resilience of the surface code is affected by the coupling to a non-Markovian environment at zero temperature. The qubits in the surface code experience an effective dynamics due to the coupling to the environment that induces correlations among them. The range of the effective induced qubit-qubit interaction depends on parameters related to the environment and the duration of the quantum error correction cycle. We show numerically that different interaction ranges set different intrinsic bounds on the fidelity of the code. These bounds are unrelated to the error thresholds based on stochastic error models. We introduce a definition of stabilizers based on logical operators that allows us to efficiently implement a Metropolis algorithm to determine upper bounds to the fidelity error threshold.
△ Less
Submitted 15 July, 2014; v1 submitted 27 March, 2014;
originally announced March 2014.
-
Fidelity Threshold of the Surface Code Beyond Single-Qubit Error Models
Authors:
Pejman Jouzdani,
E. Novais,
I. S. Tupitsyn,
Eduardo R. Mucciolo
Abstract:
The surface code is one the most promising alternatives for implementing fault-tolerant, large-scale quantum information processing. Its high threshold for single-qubit errors under stochastic noise is one of its most attrative features. We develop an exact formulation for the fidelity of the surface code that allows us to probe much further on this promise of strong protection. This formulation g…
▽ More
The surface code is one the most promising alternatives for implementing fault-tolerant, large-scale quantum information processing. Its high threshold for single-qubit errors under stochastic noise is one of its most attrative features. We develop an exact formulation for the fidelity of the surface code that allows us to probe much further on this promise of strong protection. This formulation goes beyond the stochastic single-qubit error model approximation and can take into account both correlated errors and inhomogeneities in the coupling between physical qubits and the environment. For the case of a bit-flip** environment, we map the complete evolution after one quantum error correction cycle onto the problem of computing correlation functions of a two-dimensional Ising model with boundary fields. Exact results for the fidelity threshold of the surface code are then obtained for several relevant types of noise. Analytical predictions for a representative case are confirmed by Monte Carlo simulations.
△ Less
Submitted 30 July, 2014; v1 submitted 25 January, 2014;
originally announced January 2014.
-
Emergent irreversibility and entanglement spectrum statistics
Authors:
Claudio Chamon,
Alioscia Hamma,
Eduardo R. Mucciolo
Abstract:
We study the problem of irreversibility when the dynamical evolution of a many-body system is described by a stochastic quantum circuit. Such evolution is more general than a Hamiltonian one, and since energy levels are not well defined, the well-established connection between the statistical fluctuations of the energy spectrum and irreversibility cannot be made. We show that the entanglement spec…
▽ More
We study the problem of irreversibility when the dynamical evolution of a many-body system is described by a stochastic quantum circuit. Such evolution is more general than a Hamiltonian one, and since energy levels are not well defined, the well-established connection between the statistical fluctuations of the energy spectrum and irreversibility cannot be made. We show that the entanglement spectrum provides a more general connection. Irreversibility is marked by a failure of a disentangling algorithm and is preceded by the appearance of Wigner-Dyson statistical fluctuations in the entanglement spectrum. This analysis can be done at the wave-function level and offers an alternative route to study quantum chaos and quantum integrability.
△ Less
Submitted 24 June, 2014; v1 submitted 10 October, 2013;
originally announced October 2013.
-
The recursive Green's function method for graphene
Authors:
Caio H. Lewenkopf,
Eduardo R. Mucciolo
Abstract:
We describe how to apply the recursive Green's function method to the computation of electronic transport properties of graphene sheets and nanoribbons in the linear response regime. This method allows for an amenable inclusion of several disorder mechanisms at the microscopic level, as well as inhomogeneous gating, finite temperature, and, to some extend, dephasing. We present algorithms for comp…
▽ More
We describe how to apply the recursive Green's function method to the computation of electronic transport properties of graphene sheets and nanoribbons in the linear response regime. This method allows for an amenable inclusion of several disorder mechanisms at the microscopic level, as well as inhomogeneous gating, finite temperature, and, to some extend, dephasing. We present algorithms for computing the conductance, density of states, and current densities for armchair and zigzag atomic edge alignments. Several numerical results are presented to illustrate the usefulness of the method.
△ Less
Submitted 14 April, 2013;
originally announced April 2013.
-
Fidelity of the surface code in the presence of a bosonic bath
Authors:
P. Jouzdani,
E. Novais,
E. R. Mucciolo
Abstract:
We study the resilience of the surface code to decoherence caused by the presence of a bosonic bath. This approach allows us to go beyond the standard stochastic error model commonly used to quantify decoherence and error threshold probabilities in this system. The full quantum mechanical system-bath dynamics is computed exactly over one quantum error correction cycle. Since all physical qubits in…
▽ More
We study the resilience of the surface code to decoherence caused by the presence of a bosonic bath. This approach allows us to go beyond the standard stochastic error model commonly used to quantify decoherence and error threshold probabilities in this system. The full quantum mechanical system-bath dynamics is computed exactly over one quantum error correction cycle. Since all physical qubits interact with the bath, space-time correlations between errors are taken into account. We compute the fidelity of the surface code as a function of the quantum error correction time. The calculation allows us to map the problem onto an Ising-like statistical spin model with two-body interactions and a fictitious temperature which is related to the inverse bath coupling constant. The model departs from the usual Ising model in the sense that interactions can be long ranged and can involve complex exchange couplings; in addition, the number of allowed configurations is restricted by the syndrome extraction. Using analytical estimates and numerical calculations, we argue that, in the limit of an infinite number of physical qubits, the spin model sustain a phase transition which can be associated to the existence of an error threshold in the surface code. An estimate of the transition point is given for the case of nearest-neighbor interactions.
△ Less
Submitted 31 July, 2013; v1 submitted 10 April, 2013;
originally announced April 2013.
-
Quantum Corrections to Thermopower and Conductivity in Graphene
Authors:
Aleksander P. Hinz,
Eduardo R. Mucciolo,
Stefan Kettemann
Abstract:
The quantum corrections to the conductivity and the thermopower in monolayer graphene are studied. We use the recursive Green's function method to calculate numerically the conductivity and the thermopower of graphene. We then analyze these weak localization corrections by fitting with the analytical theory as function of the impurity parameters and the gate potential. As a result of the quantum c…
▽ More
The quantum corrections to the conductivity and the thermopower in monolayer graphene are studied. We use the recursive Green's function method to calculate numerically the conductivity and the thermopower of graphene. We then analyze these weak localization corrections by fitting with the analytical theory as function of the impurity parameters and the gate potential. As a result of the quantum corrections to the thermopower, we find large magnetothermopower which is shown to provide a very sensitive measure of the size and strength of the impurities. We compare these analytical and numerical results with existing experimental measurements of magnetoconductance of single layer graphene and find that the average size and strength of the impurities in these samples can thereby be determined. We suggest favorable parameter ranges for future measurements of the magnetothermopower.
△ Less
Submitted 16 January, 2014; v1 submitted 6 April, 2013;
originally announced April 2013.
-
The single-electron transport in a three-ion magnetic molecule modulated by a transverse field
Authors:
Javier I. Romero,
Eduardo R. Mucciolo
Abstract:
We study single-electron transport in a three-ion molecule with strong uniaxial anisotropy and in the presence of a transverse magnetic field. Two magnetic ions are connected to each other through a third, nonmagnetic ion. The magnetic ions are coupled to ideal metallic leads and a back gate voltage is applied to the molecule, forming a field-effect transistor. The microscopic Hamiltonian describi…
▽ More
We study single-electron transport in a three-ion molecule with strong uniaxial anisotropy and in the presence of a transverse magnetic field. Two magnetic ions are connected to each other through a third, nonmagnetic ion. The magnetic ions are coupled to ideal metallic leads and a back gate voltage is applied to the molecule, forming a field-effect transistor. The microscopic Hamiltonian describing this system includes inter-ion hop**, on-site repulsions, and magnetic anisotropies. For a range of values of the parameters of the Hamiltonian, we obtain an energy spectrum similar to that of single-molecule magnets in the giant-spin approximation where the two states with maximum spin projection along the uniaxial anisotropy axis are well separated from other states. In addition, upon applying an external in-plane magnetic field, the energy gap between the ground and first excited states of the molecule oscillates, going to zero at certain special values of the field, in analogy to the diabolical points resulting from Berry phase interference in the giant spin model. Thus, our microscopic model provides the same phenomenological behavior expected from the giant spin model of a single-molecule magnet but with direct access to the internal structure of the molecule, thus making it more appropriate for realistic electronic transport studies. To illustrate this point, the nonlinear electronic transport in the sequential tunneling regime is evaluated for values of the field near these degeneracy points. We show that the existence of these points has a clear signature in the I-V characteristics of the molecule, most notably the modulation of excitation lines in the differential conductance.
△ Less
Submitted 30 September, 2013; v1 submitted 19 February, 2013;
originally announced February 2013.
-
Renyi entropies as a measure of the complexity of counting problems
Authors:
Claudio Chamon,
Eduardo R. Mucciolo
Abstract:
Counting problems such as determining how many bit strings satisfy a given Boolean logic formula are notoriously hard. In many cases, even getting an approximate count is difficult. Here we propose that entanglement, a common concept in quantum information theory, may serve as a telltale of the difficulty of counting exactly or approximately. We quantify entanglement by using Renyi entropies S(q),…
▽ More
Counting problems such as determining how many bit strings satisfy a given Boolean logic formula are notoriously hard. In many cases, even getting an approximate count is difficult. Here we propose that entanglement, a common concept in quantum information theory, may serve as a telltale of the difficulty of counting exactly or approximately. We quantify entanglement by using Renyi entropies S(q), which we define by bipartitioning the logic variables of a generic satisfiability problem. We conjecture that S(q\rightarrow 0) provides information about the difficulty of counting solutions exactly, while S(q>0) indicates the possibility of doing an efficient approximate counting. We test this conjecture by employing a matrix computing scheme to numerically solve #2SAT problems for a large number of uniformly distributed instances. We find that all Renyi entropies scale linearly with the number of variables in the case of the #2SAT problem; this is consistent with the fact that neither exact nor approximate efficient algorithms are known for this problem. However, for the negated (disjunctive) form of the problem, S(q\rightarrow 0) scales linearly while S(q>0) tends to zero when the number of variables is large. These results are consistent with the existence of fully polynomial-time randomized approximate algorithms for counting solutions of disjunctive normal forms and suggests that efficient algorithms for the conjunctive normal form may not exist.
△ Less
Submitted 2 April, 2013; v1 submitted 12 February, 2013;
originally announced February 2013.
-
Dynamic Spin Injection into Chemical Vapor Deposited Graphene
Authors:
A. K. Patra,
S. Singh,
B. Barin,
Y. Lee,
J. -H. Ahn,
E. del Barco,
E. R. Mucciolo,
B. Özyilmaz
Abstract:
We demonstrate dynamic spin injection into chemical vapor deposition (CVD) grown graphene by spin pum** from permalloy (Py) layers. Ferromagnetic resonance measurements at room temperature reveal a strong enhancement of the Gilbert dam** at the Py/graphene interface, exceeding that observed in even Py/platinum interfaces. Similar results are also shown on Co/graphene layers. This enhancement i…
▽ More
We demonstrate dynamic spin injection into chemical vapor deposition (CVD) grown graphene by spin pum** from permalloy (Py) layers. Ferromagnetic resonance measurements at room temperature reveal a strong enhancement of the Gilbert dam** at the Py/graphene interface, exceeding that observed in even Py/platinum interfaces. Similar results are also shown on Co/graphene layers. This enhancement in the Gilbert dam** is understood as the consequence of spin pum** at the interface driven by magnetization dynamics. Our observations suggest a strong enhancement of spin-orbit coupling in CVD graphene, in agreement with earlier spin valve measurements.
△ Less
Submitted 2 November, 2012;
originally announced November 2012.
-
The role of the disorder range and electronic energy in the graphene nanoribbons perfect transmission
Authors:
Leandro R. F. Lima,
Felipe A. Pinheiro,
Rodrigo B. Capaz,
Caio H. Lewenkopf,
Eduardo R. Mucciolo
Abstract:
Numerical calculations based on the recursive Green's functions method in the tight-binding approximation are performed to calculate the dimensionless conductance $g$ in disordered graphene nanoribbons with Gaussian scatterers. The influence of the transition from short- to long-ranged disorder on $g$ is studied as well as its effects on the formation of a perfectly conducting channel. We also inv…
▽ More
Numerical calculations based on the recursive Green's functions method in the tight-binding approximation are performed to calculate the dimensionless conductance $g$ in disordered graphene nanoribbons with Gaussian scatterers. The influence of the transition from short- to long-ranged disorder on $g$ is studied as well as its effects on the formation of a perfectly conducting channel. We also investigate the dependence of electronic energy on the perfectly conducting channel. We propose and calculate a backscattering estimative in order to establish the connection between the perfectly conducting channel (with $g=1$) and the amount of intervalley scattering.
△ Less
Submitted 28 October, 2012;
originally announced October 2012.
-
Surface Code Threshold in the Presence of Correlated Errors
Authors:
E. Novais,
Eduardo R. Mucciolo
Abstract:
We study the fidelity of the surface code in the presence of correlated errors induced by the coupling of physical qubits to a bosonic environment. By map** the time evolution of the system after one quantum error correction cycle onto a statistical spin model, we show that the existence of an error threshold is related to the appearance of an order-disorder phase transition in the statistical m…
▽ More
We study the fidelity of the surface code in the presence of correlated errors induced by the coupling of physical qubits to a bosonic environment. By map** the time evolution of the system after one quantum error correction cycle onto a statistical spin model, we show that the existence of an error threshold is related to the appearance of an order-disorder phase transition in the statistical model in the thermodynamic limit. This allows us to relate the error threshold to bath parameters and to the spatial range of the correlated errors.
△ Less
Submitted 8 January, 2013; v1 submitted 10 September, 2012;
originally announced September 2012.
-
RKKY Interactions in Graphene: Dependence on Disorder and Gate Voltage
Authors:
Hyunyong Lee,
E. R. Mucciolo,
Georges Bouzerar,
S. Kettemann
Abstract:
We report the dependence of Ruderman-Kittel-Kasuya-Yoshida\,(RKKY) interaction on nonmagmetic disorder and gate voltage in grapheme. First the semiclassical method is employed to reserve the expression for RKKY interaction in clean graphene. Due to the pseudogap at Dirac point, the RKKY coupling in undoped grapheme is found to be proportional to $1/R^3$. Next, we investigate how the RKKY interacti…
▽ More
We report the dependence of Ruderman-Kittel-Kasuya-Yoshida\,(RKKY) interaction on nonmagmetic disorder and gate voltage in grapheme. First the semiclassical method is employed to reserve the expression for RKKY interaction in clean graphene. Due to the pseudogap at Dirac point, the RKKY coupling in undoped grapheme is found to be proportional to $1/R^3$. Next, we investigate how the RKKY interaction depends on nonmagnetic disorder strength and gate voltage by studying numerically the Anderson tight-binding model on a honeycomb lattice. We observe that the RKKY interaction along the armchair direction is more robust to nonmagnetic disorder than in other directions. This effect can be explained semiclassically: The presence of multiple shortest paths between two lattice sites in the armchair directions is found to be responsible for the reduceddisorder sensitivity. We also present the distribution of the RKKY interaction for the zigzag and armchair directions. We identify three different shapes of the distributions which are repeated periodically along the zigzag direction, while only one kind, and more narrow distribution, is observed along the armchair direction. Moreover, we find that the distribution of amplitudes of the RKKY interaction crosses over from a non-Gaussian shape with very long tails to a completely log-normal distribution when increasing the nonmagnetic disorder strength. The width of the log-normal distribution is found to linearly increase with the strength of disorder, in agreement with analytical predictions. At finite gate voltage near the Dirac point, Friedel oscillation appears in addition to the oscillation from the interference between two Dirac points. This results in a beating pattern. We study how these beating patterns are effected by the nonmagnetic disorder in doped graphene.
△ Less
Submitted 23 April, 2012;
originally announced April 2012.
-
Kondo-Anderson Transitions
Authors:
S. Kettemann,
E. R. Mucciolo,
I. Varga,
K. Slevin
Abstract:
Dilute magnetic impurities in a disordered Fermi liquid are considered close to the Anderson metal-insulator transition (AMIT). Critical Power law correlations between electron wave functions at different energies in the vicinity of the AMIT result in the formation of pseudogaps of the local density of states. Magnetic impurities can remain unscreened at such sites. We determine the density of the…
▽ More
Dilute magnetic impurities in a disordered Fermi liquid are considered close to the Anderson metal-insulator transition (AMIT). Critical Power law correlations between electron wave functions at different energies in the vicinity of the AMIT result in the formation of pseudogaps of the local density of states. Magnetic impurities can remain unscreened at such sites. We determine the density of the resulting free magnetic moments in the zero temperature limit. While it is finite on the insulating side of the AMIT, it vanishes at the AMIT, and decays with a power law as function of the distance to the AMIT. Since the fluctuating spins of these free magnetic moments break the time reversal symmetry of the conduction electrons, we find a shift of the AMIT, and the appearance of a semimetal phase. The distribution function of the Kondo temperature $T_{K}$ is derived at the AMIT, in the metallic phase and in the insulator phase. This allows us to find the quantum phase diagram in an external magnetic field $B$ and at finite temperature $T$. We calculate the resulting magnetic susceptibility, the specific heat, and the spin relaxation rate as function of temperature. We find a phase diagram with finite temperature transitions between insulator, critical semimetal, and metal phases. These new types of phase transitions are caused by the interplay between Kondo screening and Anderson localization, with the latter being shifted by the appearance of the temperature-dependent spin-flip scattering rate. Accordingly, we name them Kondo-Anderson transitions (KATs).
△ Less
Submitted 21 March, 2012;
originally announced March 2012.