-
Information dynamics in decohered quantum memory with repeated syndrome measurements: a dual approach
Authors:
Jacob Hauser,
Yimu Bao,
Shengqi Sang,
Ali Lavasani,
Utkarsh Agrawal,
Matthew P. A. Fisher
Abstract:
Measurements can detect errors in a decohered quantum memory allowing active error correction to increase the memory time. Previous understanding of this mechanism has focused on evaluating the performance of error correction algorithms based on measurement results. In this work, we instead intrinsically characterize the information dynamics in a quantum memory under repeated measurements, using c…
▽ More
Measurements can detect errors in a decohered quantum memory allowing active error correction to increase the memory time. Previous understanding of this mechanism has focused on evaluating the performance of error correction algorithms based on measurement results. In this work, we instead intrinsically characterize the information dynamics in a quantum memory under repeated measurements, using coherent information and relative entropy. We consider the dynamics of a $d$-dimensional stabilizer code subject to Pauli errors and noisy stabilizer measurements and develop a $(d+1)$-dimensional statistical mechanics model for the information-theoretic diagnostics. Our model is dual to the model previously obtained for the optimal decoding algorithm, and the potential decoding transition in the quantum memory again manifests as a thermal phase transition in the statistical mechanics model. We explicitly derive the model and study the phase transition in information encoding in three examples: surface codes, repetition codes, and the XZZX code.
△ Less
Submitted 10 July, 2024;
originally announced July 2024.
-
Newman's theorem via Carathéodory
Authors:
Ali Mohammad Lavasani,
Yaqiao Li,
Mehran Shakerinava
Abstract:
We give a streamlined short proof of Newman's theorem in communication complexity by applying the classical and the approximate Carathéodory's theorems.
We give a streamlined short proof of Newman's theorem in communication complexity by applying the classical and the approximate Carathéodory's theorems.
△ Less
Submitted 8 May, 2024;
originally announced June 2024.
-
On stability of k-local quantum phases of matter
Authors:
Ali Lavasani,
Michael J. Gullans,
Victor V. Albert,
Maissam Barkeshli
Abstract:
The current theoretical framework for topological phases of matter is based on the thermodynamic limit of a system with geometrically local interactions. A natural question is to what extent the notion of a phase of matter remains well-defined if we relax the constraint of geometric locality, and replace it with a weaker graph-theoretic notion of $k$-locality. As a step towards answering this ques…
▽ More
The current theoretical framework for topological phases of matter is based on the thermodynamic limit of a system with geometrically local interactions. A natural question is to what extent the notion of a phase of matter remains well-defined if we relax the constraint of geometric locality, and replace it with a weaker graph-theoretic notion of $k$-locality. As a step towards answering this question, we analyze the stability of the energy gap to perturbations for Hamiltonians corresponding to general quantum low-density parity-check codes, extending work of Bravyi and Hastings [Commun. Math. Phys. 307, 609 (2011)]. A corollary of our main result is that if there exist constants $\varepsilon_1,\varepsilon_2>0$ such that the size $Γ(r)$ of balls of radius $r$ on the interaction graph satisfy $Γ(r) = O(\exp(r^{1-\varepsilon_1}))$ and the local ground states of balls of radius $r\leρ^\ast = O(\log(n)^{1+\varepsilon_2})$ are locally indistinguishable, then the energy gap of the associated Hamiltonian is stable against local perturbations. This gives an almost exponential improvement over the $D$-dimensional Euclidean case, which requires $Γ(r) = O(r^D)$ and $ρ^\ast = O(n^α)$ for some $α> 0$. The approach we follow falls just short of proving stability of finite-rate qLDPC codes, which have $\varepsilon_1 = 0$; we discuss some strategies to extend the result to these cases. We discuss implications for the third law of thermodynamics, as $k$-local Hamiltonians can have extensive zero-temperature entropy.
△ Less
Submitted 29 May, 2024;
originally announced May 2024.
-
The Stability of Gapped Quantum Matter and Error-Correction with Adiabatic Noise
Authors:
Ali Lavasani,
Sagar Vijay
Abstract:
The codespace of a quantum error-correcting code can often be identified with the degenerate ground-space within a gapped phase of quantum matter. We argue that the stability of such a phase is directly related to a set of coherent error processes against which this quantum error-correcting code (QECC) is robust: such a quantum code can recover from adiabatic noise channels, corresponding to rando…
▽ More
The codespace of a quantum error-correcting code can often be identified with the degenerate ground-space within a gapped phase of quantum matter. We argue that the stability of such a phase is directly related to a set of coherent error processes against which this quantum error-correcting code (QECC) is robust: such a quantum code can recover from adiabatic noise channels, corresponding to random adiabatic drift of code states through the phase, with asymptotically perfect fidelity in the thermodynamic limit, as long as this adiabatic evolution keeps states sufficiently "close" to the initial ground-space. We further argue that when specific decoders -- such as minimum-weight perfect matching -- are applied to recover this information, an error-correcting threshold is generically encountered within the gapped phase. In cases where the adiabatic evolution is known, we explicitly show examples in which quantum information can be recovered by using stabilizer measurements and Pauli feedback, even up to a phase boundary, though the resulting decoding transitions are in different universality classes from the optimal decoding transitions in the presence of incoherent Pauli noise. This provides examples where non-local, coherent noise effectively decoheres in the presence of syndrome measurements in a stabilizer QECC.
△ Less
Submitted 22 February, 2024;
originally announced February 2024.
-
Universality of the cross entropy in $\mathbb{Z}_2$ symmetric monitored quantum circuits
Authors:
Maria Tikhanovskaya,
Ali Lavasani,
Matthew P. A. Fisher,
Sagar Vijay
Abstract:
The linear cross-entropy (LXE) has been recently proposed as a scalable probe of the measurement-driven phase transition between volume- and area-law-entangled phases of pure-state trajectories in certain monitored quantum circuits. Here, we demonstrate that the LXE can distinguish distinct area-law-entangled phases of monitored circuits with symmetries, and extract universal behavior at the criti…
▽ More
The linear cross-entropy (LXE) has been recently proposed as a scalable probe of the measurement-driven phase transition between volume- and area-law-entangled phases of pure-state trajectories in certain monitored quantum circuits. Here, we demonstrate that the LXE can distinguish distinct area-law-entangled phases of monitored circuits with symmetries, and extract universal behavior at the critical points separating these phases. We focus on (1+1)-dimensional monitored circuits with an on-site $\mathbb{Z}_{2}$ symmetry. For an appropriate choice of initial states, the LXE distinguishes the area-law-entangled spin glass and paramagnetic phases of the monitored trajectories. At the critical point, described by two-dimensional percolation, the LXE exhibits universal behavior which depends sensitively on boundary conditions, and the choice of initial states. With open boundary conditions, we show that the LXE relates to crossing probabilities in critical percolation, and is thus given by a known universal function of the aspect ratio of the dynamics, which quantitatively agrees with numerical studies of the LXE at criticality. The LXE probes correlations of other operators in percolation with periodic boundary conditions. We show that the LXE is sensitive to the richer phase diagram of the circuit model in the presence of symmmetric unitary gates. Lastly, we consider the effect of noise during the circuit evolution, and propose potential solutions to counter it.
△ Less
Submitted 14 August, 2023; v1 submitted 31 May, 2023;
originally announced June 2023.
-
Stable measurement-induced Floquet enriched topological order
Authors:
DinhDuy Vu,
Ali Lavasani,
Jong Yeon Lee,
Matthew P. A. Fisher
Abstract:
The Floquet code utilizes a periodic sequence of two-qubit measurements to realize the topological order. After each measurement round, the instantaneous stabilizer group can be mapped to a honeycomb toric code, explaining the topological feature. The code also possesses a time-crystal order - the $e-m$ transmutation after every cycle, breaking the Floquet symmetry of the measurement schedule. Thi…
▽ More
The Floquet code utilizes a periodic sequence of two-qubit measurements to realize the topological order. After each measurement round, the instantaneous stabilizer group can be mapped to a honeycomb toric code, explaining the topological feature. The code also possesses a time-crystal order - the $e-m$ transmutation after every cycle, breaking the Floquet symmetry of the measurement schedule. This behavior is distinct from the stationary topological order realized in either random circuits or time-independent Hamiltonian. Therefore, the resultant phase belongs to the overlap between the classes of Floquet enriched topological orders and measurement-induced phases. In this work, we construct a continuous path interpolating between the Floquet and toric codes, focusing on the transition between the time-crystal and stationary topological phases. We show that this transition is characterized by a divergent length scale. We also add single-qubit perturbations to the model and obtain a richer two-dimensional parametric phase diagram of the Floquet code, showing the stability of the Floquet enriched topological order.
△ Less
Submitted 17 February, 2024; v1 submitted 2 March, 2023;
originally announced March 2023.
-
Non-local finite-depth circuits for constructing SPT states and quantum cellular automata
Authors:
David T. Stephen,
Arpit Dua,
Ali Lavasani,
Rahul Nandkishore
Abstract:
Whether a given target state can be prepared by starting with a simple product state and acting with a finite-depth quantum circuit is a key question in condensed matter physics and quantum information science. It underpins classifications of topological phases, as well as the understanding of topological quantum codes, and has obvious relevance for device implementations. Traditionally, this ques…
▽ More
Whether a given target state can be prepared by starting with a simple product state and acting with a finite-depth quantum circuit is a key question in condensed matter physics and quantum information science. It underpins classifications of topological phases, as well as the understanding of topological quantum codes, and has obvious relevance for device implementations. Traditionally, this question assumes that the quantum circuit is made up of unitary gates that are geometrically local. Inspired by the advent of noisy intermediate-scale quantum devices, we reconsider this question with $k$-local gates, i.e. gates that act on no more than $k$ degrees of freedom, but are not restricted to be geometrically local. First, we construct explicit finite-depth circuits of symmetric $k$-local gates which create symmetry-protected topological (SPT) states from an initial a product state. Our construction applies both to SPT states protected by global symmetries and subsystem symmetries, but not to those with higher-form symmetries, which we conjecture remain nontrivial. Next, we show how to implement arbitrary translationally invariant quantum cellular automata (QCA) in any dimension using finite-depth circuits of $k$-local gates. These results imply that the topological classifications of SPT phases and QCA both collapse to a single trivial phase in the presence of $k$-local interactions. We furthermore argue that SPT phases are fragile to generic $k$-local symmetric perturbations. We conclude by discussing the implications for other phases, such as fracton phases, and surveying future directions. Our analysis opens a new experimentally motivated conceptual direction examining the stability of phases and the feasibility of state preparation without the assumption of geometric locality.
△ Less
Submitted 11 January, 2024; v1 submitted 13 December, 2022;
originally announced December 2022.
-
Maximum Weight Convex Polytope
Authors:
Mohammad Ali Abam,
Ali Mohammad Lavasani,
Denis Pankratov
Abstract:
We study the maximum weight convex polytope problem, in which the goal is to find a convex polytope maximizing the total weight of enclosed points. Prior to this work, the only known result for this problem was an $O(n^3)$ algorithm for the case of $2$ dimensions due to Bautista et al. We show that the problem becomes $\mathcal{NP}$-hard to solve exactly in $3$ dimensions, and $\mathcal{NP}$-hard…
▽ More
We study the maximum weight convex polytope problem, in which the goal is to find a convex polytope maximizing the total weight of enclosed points. Prior to this work, the only known result for this problem was an $O(n^3)$ algorithm for the case of $2$ dimensions due to Bautista et al. We show that the problem becomes $\mathcal{NP}$-hard to solve exactly in $3$ dimensions, and $\mathcal{NP}$-hard to approximate within $n^{1/2-ε}$ for any $ε> 0$ in $4$ or more dimensions. %\polyAPX-complete in $4$ dimensions even with binary weights. We also give a new algorithm for $2$ dimensions, albeit with the same $O(n^3)$ running time complexity as that of the algorithm of Bautsita et al.
△ Less
Submitted 26 July, 2022;
originally announced July 2022.
-
Monitored Quantum Dynamics and the Kitaev Spin Liquid
Authors:
Ali Lavasani,
Zhu-Xi Luo,
Sagar Vijay
Abstract:
Quantum circuit dynamics with local projective measurements can realize a rich spectrum of entangled states of quantum matter. Motivated by the physics of the Kitaev quantum spin liquid [1], we study quantum circuit dynamics in (2+1)-dimensions involving local projective measurements, in which the monitored trajectories realize (i) a phase with topological quantum order or (ii) a "critical" phase…
▽ More
Quantum circuit dynamics with local projective measurements can realize a rich spectrum of entangled states of quantum matter. Motivated by the physics of the Kitaev quantum spin liquid [1], we study quantum circuit dynamics in (2+1)-dimensions involving local projective measurements, in which the monitored trajectories realize (i) a phase with topological quantum order or (ii) a "critical" phase with a logarithmic violation of area-law-scaling of the entanglement entropy along with long range tripartite entanglement. A Majorana parton description of these dynamics, which provides an out-of-equilibrium generalization of the parton description of the Kitaev honeycomb model, permits an analytic understanding of the universal properties of these two phases, including the entanglement properties of the steady-state, the dynamics of the system on the approach to equilibrium, and the phase transition between these states. In the topologically-ordered phase, two logical qubits can be encoded in an initial state and protected for a time which scales exponentially in the linear dimension of the system, while no robust encoding of quantum information persists in the critical phase. Extensive numerical simulations of these monitored dynamics confirm our analytic predictions.
△ Less
Submitted 6 July, 2022;
originally announced July 2022.
-
Neural-Network Decoders for Measurement Induced Phase Transitions
Authors:
Hossein Dehghani,
Ali Lavasani,
Mohammad Hafezi,
Michael J. Gullans
Abstract:
Open quantum systems have been shown to host a plethora of exotic dynamical phases. Measurement-induced entanglement phase transitions in monitored quantum systems are a striking example of this phenomena. However, naive realizations of such phase transitions requires an exponential number of repetitions of the experiment which is practically unfeasible on large systems. Recently, it has been prop…
▽ More
Open quantum systems have been shown to host a plethora of exotic dynamical phases. Measurement-induced entanglement phase transitions in monitored quantum systems are a striking example of this phenomena. However, naive realizations of such phase transitions requires an exponential number of repetitions of the experiment which is practically unfeasible on large systems. Recently, it has been proposed that these phase transitions can be probed locally via entangling reference qubits and studying their purification dynamics. In this work, we leverage modern machine learning tools to devise a neural network decoder to determine the state of the reference qubits conditioned on the measurement outcomes. We show that the entanglement phase transition manifests itself as a stark change in the learnability of the decoder function. We study the complexity and scalability of this approach and discuss how it can be utilized to detect entanglement phase transitions in generic experiments.
△ Less
Submitted 31 October, 2022; v1 submitted 22 April, 2022;
originally announced April 2022.
-
Advice Complexity of Online Non-Crossing Matching
Authors:
Ali Mohammad Lavasani,
Denis Pankratov
Abstract:
We study online matching in the Euclidean $2$-dimesional plane with non-crossing constraint. The offline version was introduced by Atallah in 1985 and the online version was introduced and studied more recently by Bose et al. The input to the problem consists of a sequence of points, and upon arrival of a point an algorithm can match it with a previously unmatched point provided that line segments…
▽ More
We study online matching in the Euclidean $2$-dimesional plane with non-crossing constraint. The offline version was introduced by Atallah in 1985 and the online version was introduced and studied more recently by Bose et al. The input to the problem consists of a sequence of points, and upon arrival of a point an algorithm can match it with a previously unmatched point provided that line segments corresponding to the matched edges do not intersect. The decisions are irrevocable, and while an optimal offline solution always matches all the points, an online algorithm cannot match all the points in the worst case, unless it is given some side information, i.e., advice. We study two versions of this problem -- monomchromatic (MNM) and bichromatic (BNM).
We show that advice complexity of solving BNM optimally on a circle (or, more generally, on inputs in a convex position) is tightly bounded by the logarithm of the $n^\text{th}$ Catalan number from above and below. This result corrects the previous claim of Bose et al. that the advice complexity is $\log(n!)$. At the heart of the result is a connection between non-crossing constraint in online inputs and $231$-avoiding property of permutations of $n$ elements We also show a lower bound of $n/3-1$ and an upper bound of $3n$ on the advice complexity for MNM on a plane. This gives an exponential improvement over the previously best known lower bound and an improvement in the constant of the leading term in the upper bound. In addition, we establish a lower bound of $\fracα{2}\infdiv{\frac{2(1-α)}α}{1/4}n$ on the advice complexity for achieving competitive ratio $α$ for MNM on a circle. Standard tools from advice complexity, such as partition trees and reductions from string guessing problem, do not seem to apply to MNM/BNM, so we have to design our lower bounds from first principles.
△ Less
Submitted 29 August, 2022; v1 submitted 15 December, 2021;
originally announced December 2021.
-
Irreducible multi-partite correlations as an order parameter for k-local nontrivial states
Authors:
Yahya Alavirad,
Ali Lavasani
Abstract:
Geometrically nontrivial quantum states can be defined as states that cannot be prepared by a constant depth geometrically local unitary circuit starting from a product state. However, for topological phases, as well as a large class of quantum error correcting codes without an underlying geometric structure, the required circuit depth remains infinite even if we replace the condition of geometric…
▽ More
Geometrically nontrivial quantum states can be defined as states that cannot be prepared by a constant depth geometrically local unitary circuit starting from a product state. However, for topological phases, as well as a large class of quantum error correcting codes without an underlying geometric structure, the required circuit depth remains infinite even if we replace the condition of geometric locality with the weaker condition of k-locality. Motivated by this observation, we look for a non-geometric quantity that can capture k-local non-triviality of a given state, for example, we ask if it is possible to distinguish the ground state of the toric code from a trivial state without having access to the position label of the qubits. We observe that a fundamental property of k-local nontrivial states is the presence of irreducible many-partite correlations shared between an infinitely large number of randomly chosen parties, i.e. correlations that cannot be inferred by accessing only a finite number of parties. We introduce an order parameter designed to capture such correlations. We demonstrate the utility of our order parameter by applying it to a wide variety of examples: The toric code on a square lattice, random stabilizer states, quantum expander codes, and a particular holographic stabilizer state. We discuss general relations between this order parameter and the erasure thresholds of quantum error correcting codes as well as the classical bond percolation problem.
△ Less
Submitted 9 June, 2021;
originally announced June 2021.
-
Topological order and criticality in (2+1)D monitored random quantum circuits
Authors:
Ali Lavasani,
Yahya Alavirad,
Maissam Barkeshli
Abstract:
It has recently been discovered that random quantum circuits provide an avenue to realize rich entanglement phase diagrams, which are hidden to standard expectation values of operators. Here we study (2+1)D random circuits with random Clifford unitary gates and measurements designed to stabilize trivial area law and topologically ordered phases. With competing single qubit Pauli-Z and toric code s…
▽ More
It has recently been discovered that random quantum circuits provide an avenue to realize rich entanglement phase diagrams, which are hidden to standard expectation values of operators. Here we study (2+1)D random circuits with random Clifford unitary gates and measurements designed to stabilize trivial area law and topologically ordered phases. With competing single qubit Pauli-Z and toric code stabilizer measurements, in addition to random Clifford unitaries, we find a phase diagram involving a tricritical point that maps to (2+1)D percolation, a possibly stable critical phase, topologically ordered, trivial, and volume law phases, and lines of critical points separating them. With Pauli-Y single qubit measurements instead, we find an anisotropic self-dual tricritical point, with dynamical exponent $z \approx 1.46$, exhibiting logarithmic violation of the area law and an anomalous exponent for the topological entanglement entropy, which thus appears distinct from any known percolation fixed point. The phase diagram also hosts a measurement-induced volume law entangled phase in the absence of unitary dynamics.
△ Less
Submitted 1 December, 2021; v1 submitted 12 November, 2020;
originally announced November 2020.
-
Measurement-induced topological entanglement transitions in symmetric random quantum circuits
Authors:
Ali Lavasani,
Yahya Alavirad,
Maissam Barkeshli
Abstract:
We study a class of (1+1)D symmetric random quantum circuits with two competing types of measurements in addition to random unitary dynamics. The circuit exhibits a rich phase diagram involving robust symmetry-protected topological (SPT), trivial, and volume law entangled phases, where the transitions are hidden to expectation values of operators and can only be accessed through the entanglement e…
▽ More
We study a class of (1+1)D symmetric random quantum circuits with two competing types of measurements in addition to random unitary dynamics. The circuit exhibits a rich phase diagram involving robust symmetry-protected topological (SPT), trivial, and volume law entangled phases, where the transitions are hidden to expectation values of operators and can only be accessed through the entanglement entropy averaged over quantum trajectories. In the absence of unitary dynamics, we find a purely measurement-induced critical point with logarithmic scaling of the entanglement entropy, which we map exactly to two copies of a classical 2D percolation problem. We perform numerical simulations that indicate this transition is a tricritical point that splits into two critical lines in the presence of arbitrarily sparse unitary dynamics with an intervening volume law entangled phase. Our results show how measurements alone are sufficient to induce criticality and logarithmic entanglement scaling, and how arbitrarily sparse unitary dynamics can be sufficient to stabilize volume law entangled phases in the presence of rapid yet competing measurements.
△ Less
Submitted 2 November, 2021; v1 submitted 15 April, 2020;
originally announced April 2020.
-
Simulation of Turbulent Flow around a Generic High-Speed Train using Hybrid Models of RANS Numerical Method with Machine Learning
Authors:
Alireza Hajipour,
Arash Mirabdolah Lavasani,
Mohammad Eftekhari Yazdi,
Amir Mosavi,
Shahaboddin Shamshirband,
Kwok-Wing Chau
Abstract:
In the present paper, an aerodynamic investigation of a high-speed train is performed. In the first section of this article, a generic high-speed train against a turbulent flow is simulated, numerically. The Reynolds-Averaged Navier-Stokes (RANS) equations combined with the turbulence model are applied to solve incompressible turbulent flow around a high-speed train. Flow structure, velocity and p…
▽ More
In the present paper, an aerodynamic investigation of a high-speed train is performed. In the first section of this article, a generic high-speed train against a turbulent flow is simulated, numerically. The Reynolds-Averaged Navier-Stokes (RANS) equations combined with the turbulence model are applied to solve incompressible turbulent flow around a high-speed train. Flow structure, velocity and pressure contours and streamlines at some typical wind directions are the most important results of this simulation. The maximum and minimum values are specified and discussed. Also, the pressure coefficient for some critical points on the train surface is evaluated. In the following, the wind direction influence the aerodynamic key parameters as drag, lift, and side forces at the mentioned wind directions are analyzed and compared. Moreover, the effects of velocity changes (50, 60, 70, 80 and 90 m/s) are estimated and compared on the above flow and aerodynamic parameters. In the second section of the paper, various data-driven methods including Gene Expression Programming (GEP), Gaussian Process Regression (GPR), and random forest (RF), are applied for predicting output parameters. So, drag, lift, and side forces and also minimum and a maximum of pressure coefficients for mentioned wind directions and velocity are predicted and compared using statistical parameters. Obtained results indicated that RF in all coefficients of wind direction and most coefficients of free stream velocity provided the most accurate predictions. As a conclusion, RF may be recommended for the prediction of aerodynamic coefficients.
△ Less
Submitted 25 December, 2019;
originally announced January 2020.
-
Universal logical gates with constant overhead: instantaneous Dehn twists for hyperbolic quantum codes
Authors:
Ali Lavasani,
Guanyu Zhu,
Maissam Barkeshli
Abstract:
A basic question in the theory of fault-tolerant quantum computation is to understand the fundamental resource costs for performing a universal logical set of gates on encoded qubits to arbitrary accuracy. Here we consider qubits encoded with constant space overhead (i.e. finite encoding rate) in the limit of arbitrarily large code distance $d$ through the use of topological codes associated to tr…
▽ More
A basic question in the theory of fault-tolerant quantum computation is to understand the fundamental resource costs for performing a universal logical set of gates on encoded qubits to arbitrary accuracy. Here we consider qubits encoded with constant space overhead (i.e. finite encoding rate) in the limit of arbitrarily large code distance $d$ through the use of topological codes associated to triangulations of hyperbolic surfaces. We introduce explicit protocols to demonstrate how Dehn twists of the hyperbolic surface can be implemented on the code through constant depth unitary circuits, without increasing the space overhead. The circuit for a given Dehn twist consists of a permutation of physical qubits, followed by a constant depth local unitary circuit, where locality here is defined with respect to a hyperbolic metric that defines the code. Applying our results to the hyperbolic Fibonacci Turaev-Viro code implies the possibility of applying universal logical gate sets on encoded qubits through constant depth unitary circuits and with constant space overhead. Our circuits are inherently protected from errors as they map local operators to local operators while changing the size of their support by at most a constant factor; in the presence of noisy syndrome measurements, our results suggest the possibility of universal fault tolerant quantum computation with constant space overhead and time overhead of $\mathcal{O}(d/\log d)$. For quantum circuits that allow parallel gate operations, this yields the optimal scaling of space-time overhead known to date.
△ Less
Submitted 26 July, 2019; v1 submitted 30 January, 2019;
originally announced January 2019.
-
Wiedemann-Franz law and Fermi liquids
Authors:
Ali Lavasani,
Daniel Bulmash,
Sankar Das Sarma
Abstract:
We consider in depth the applicability of the Wiedemann-Franz (WF) law, namely that the electronic thermal conductivity ($κ$) is proportional to the product of the absolute temperature ($T$) and the electrical conductivity ($σ$) in a metal with the constant of proportionality, the so-called Lorenz number $L_0$, being a materials-independent universal constant in all systems obeying the Fermi liqui…
▽ More
We consider in depth the applicability of the Wiedemann-Franz (WF) law, namely that the electronic thermal conductivity ($κ$) is proportional to the product of the absolute temperature ($T$) and the electrical conductivity ($σ$) in a metal with the constant of proportionality, the so-called Lorenz number $L_0$, being a materials-independent universal constant in all systems obeying the Fermi liquid (FL) paradigm. It has been often stated that the validity (invalidity) of the WF law is the hallmark of an FL (non-Fermi-liquid (NFL)). We consider, both in two (2D) and three (3D) dimensions, a system of conduction electrons at a finite temperature $T$ coupled to a bath of acoustic phonons and quenched impurities, ignoring effects of electron-electron interactions. We find that the WF law is violated arbitrarily strongly with the effective Lorenz number vanishing at low temperatures as long as phonon scattering is stronger than impurity scattering. This happens both in 2D and in 3D for $T<T_{BG}$, where $T_{BG}$ is the Bloch-Grüneisen temperature of the system. In the absence of phonon scattering (or equivalently, when impurity scattering is much stronger than the phonon scattering), however, the WF law is restored at low temperatures even if the impurity scattering is mostly small angle forward scattering. Thus, strictly at $T=0$ the WF law is always valid in a FL in the presence of infinitesimal impurity scattering. For strong phonon scattering, the WF law is restored for $T> T_{BG}$ (or the Debye temperature $T_D$, whichever is lower) as in usual metals. At very high temperatures, thermal smearing of the Fermi surface causes the effective Lorenz number to go below $L_0$ manifesting a quantitative deviation from the WF law. Our work establishes definitively that the uncritical association of an NFL behavior with the failure of the WF law is incorrect.
△ Less
Submitted 4 February, 2019; v1 submitted 12 October, 2018;
originally announced October 2018.
-
Scrambling in the Dicke model
Authors:
Yahya Alavirad,
Ali Lavasani
Abstract:
The scrambling rate $λ_L$ associated with the exponential growth of out-of-time-ordered correlators can be used to characterize quantum chaos. Here we use the Majorana Fermion representation of spin $1/2$ systems to study quantum chaos in the Dicke model. We take the system to be in thermal equilibrium and compute $λ_L$ throughout the phase diagram to leading order in $1/N$. We find that the chaot…
▽ More
The scrambling rate $λ_L$ associated with the exponential growth of out-of-time-ordered correlators can be used to characterize quantum chaos. Here we use the Majorana Fermion representation of spin $1/2$ systems to study quantum chaos in the Dicke model. We take the system to be in thermal equilibrium and compute $λ_L$ throughout the phase diagram to leading order in $1/N$. We find that the chaotic behavior is strongest close to the critical point. At high temperatures $λ_L$ is nonzero over an extended region that includes both the normal and super-radiant phases. At low temperatures $λ_L$ is nonzero in (a) close vicinity of the critical point and (b) a region within the super-radiant phase. In the process we also derive a new effective theory for the super-radiant phase at finite temperatures. Our formalism does not rely on the assumption of total spin conservation.
△ Less
Submitted 5 October, 2018; v1 submitted 6 August, 2018;
originally announced August 2018.
-
Instantaneous braids and Dehn twists in topologically ordered states
Authors:
Guanyu Zhu,
Ali Lavasani,
Maissam Barkeshli
Abstract:
A defining feature of topologically ordered states of matter is the existence of locally indistinguishable states on spaces with non-trivial topology. These degenerate states form a representation of the map** class group (MCG) of the space, which is generated by braids of defects or anyons, and by Dehn twists along non-contractible cycles. These operations can be viewed as fault-tolerant logica…
▽ More
A defining feature of topologically ordered states of matter is the existence of locally indistinguishable states on spaces with non-trivial topology. These degenerate states form a representation of the map** class group (MCG) of the space, which is generated by braids of defects or anyons, and by Dehn twists along non-contractible cycles. These operations can be viewed as fault-tolerant logical gates in the context of topological quantum error correcting codes and topological quantum computation. Here we show that braids and Dehn twists can in general be implemented by a constant depth quantum circuit, with a depth that is independent of code distance $d$ and system size. The circuit consists of a constant depth local quantum circuit (LQC) implementing a local geometry deformation of the quantum state, followed by a permutation on (relabelling of) the qubits. The permutation requires permuting qubits that are separated by a distance of order $d$; it can be implemented by collective classical motion of mobile qubits or as a constant depth circuit using long-range SWAP operations (with a range set by $d$) on immobile qubits. Applying these results to certain non-Abelian quantum error correcting codes demonstrates how universal logical gate sets can be implemented on encoded qubits using only constant depth unitary circuits.
△ Less
Submitted 4 July, 2019; v1 submitted 15 June, 2018;
originally announced June 2018.
-
Universal Logical Gates on Topologically Encoded Qubits via Constant-Depth Unitary Circuits
Authors:
Guanyu Zhu,
Ali Lavasani,
Maissam Barkeshli
Abstract:
A fundamental question in the theory of quantum computation is to understand the ultimate space-time resource costs for performing a universal set of logical quantum gates to arbitrary precision. Here we demonstrate that non-Abelian anyons in Turaev-Viro quantum error correcting codes can be moved over a distance of order the code distance, and thus braided, by a constant depth local unitary quant…
▽ More
A fundamental question in the theory of quantum computation is to understand the ultimate space-time resource costs for performing a universal set of logical quantum gates to arbitrary precision. Here we demonstrate that non-Abelian anyons in Turaev-Viro quantum error correcting codes can be moved over a distance of order the code distance, and thus braided, by a constant depth local unitary quantum circuit followed by a permutation of qubits. Our gates are protected in the sense that the length of error strings do not grow by more than a constant factor. When applied to the Fibonacci code, our results demonstrate that a universal logical gate set can be implemented on encoded qubits through a constant depth unitary quantum circuit, and without increasing the asymptotic scaling of the space overhead. These results also apply directly to braiding of topological defects in surface codes. Our results reformulate the notion of braiding in general as an effectively instantaneous process, rather than as an adiabatic, slow process.
△ Less
Submitted 10 August, 2020; v1 submitted 6 June, 2018;
originally announced June 2018.
-
Low overhead Clifford gates from joint measurements in surface, color, and hyperbolic codes
Authors:
Ali Lavasani,
Maissam Barkeshli
Abstract:
One of the most promising routes towards fault-tolerant quantum computation utilizes topological quantum error correcting codes, such as the $\mathbb{Z}_2$ surface code. Logical qubits can be encoded in a variety of ways in the surface code, based on either boundary defects, holes, or bulk twist defects. However proposed fault-tolerant implementations of the Clifford group in these schemes are lim…
▽ More
One of the most promising routes towards fault-tolerant quantum computation utilizes topological quantum error correcting codes, such as the $\mathbb{Z}_2$ surface code. Logical qubits can be encoded in a variety of ways in the surface code, based on either boundary defects, holes, or bulk twist defects. However proposed fault-tolerant implementations of the Clifford group in these schemes are limited and often require unnecessary overhead. For example, the Clifford phase gate in certain planar and hole encodings has been proposed to be implemented using costly state injection and distillation protocols. In this paper, we show that within any encoding scheme for the logical qubits, we can fault-tolerantly implement the full Clifford group by using joint measurements involving a single appropriately encoded logical ancilla. This allows us to provide new low overhead implementations of the full Clifford group in surface and color codes. It also provides the first proposed implementations of the full Clifford group in hyperbolic codes. We further use our methods to propose state-of-the art encoding schemes for small numbers of logical qubits; for example, for code distances $d = 3,5,7$, we propose a scheme using $60, 160, 308$ (respectively) physical data qubits, which allow for the full logical Clifford group to be implemented on two logical qubits. To our knowledge, this is the optimal proposal to date, and thus may be useful for demonstration of fault-tolerant logical gates in small near-term quantum computers.
△ Less
Submitted 10 January, 2019; v1 submitted 11 April, 2018;
originally announced April 2018.