-
Exponential suppression of Pauli errors in Majorana qubits via quasiparticle detection
Authors:
Abhijeet Alase,
Kevin D. Stubbs,
Barry C. Sanders,
David L. Feder
Abstract:
Quasiparticle poisoning errors in Majorana-based qubits are not suppressed by the underlying topological properties, which undermines the usefulness of this proposed platform. This work tackles the issue via quasiparticle measurement. Error-detecting Majorana stabilizer codes are constructed whose stabilizers can be measured by means of Wannier position operators. For a logical qubit encoded in on…
▽ More
Quasiparticle poisoning errors in Majorana-based qubits are not suppressed by the underlying topological properties, which undermines the usefulness of this proposed platform. This work tackles the issue via quasiparticle measurement. Error-detecting Majorana stabilizer codes are constructed whose stabilizers can be measured by means of Wannier position operators. For a logical qubit encoded in one of these codes, the Pauli error rates are exponentially suppressed in the code distance, a result tied to the exponential localization of Wannier functions. The benefit comes at the cost of a qubit loss rate that increases linearly with the distance, but these can be readily compensated for by a suitable outer code. The framework developed here serves as a basis for understanding how realistic measurements, such as conductance measurements, could be utilized for achieving fault tolerance in these systems. The work also demonstrates that the theory of Wannier functions could lead to error correcting codes beyond the standard stabilizer codes, uncovering another fruitful connection between condensed matter physics and quantum information theory.
△ Less
Submitted 17 July, 2023;
originally announced July 2023.
-
The matrix permanent and determinant from a spin system
Authors:
Abhijeet Alase,
Owen Doty,
David L. Feder
Abstract:
In contrast to the determinant, no algorithm is known for the exact determination of the permanent of a square matrix that runs in time polynomial in its dimension. Consequently, non interacting fermions are classically efficiently simulatable while non-interacting bosons are not, underpinning quantum supremacy arguments for sampling the output distribution of photon interferometer arrays. This wo…
▽ More
In contrast to the determinant, no algorithm is known for the exact determination of the permanent of a square matrix that runs in time polynomial in its dimension. Consequently, non interacting fermions are classically efficiently simulatable while non-interacting bosons are not, underpinning quantum supremacy arguments for sampling the output distribution of photon interferometer arrays. This work introduces a graph-theoretic framework that bridges both the determinant and permanent. The only non-zero eigenvalues of a sparse non-Hermitian operator $\breve{M}$ for $n$ spin-$1/2$ particles are the $n$th roots of the permanent or determinant of an $n\times n$ matrix $M$, interpreting basis states as bosonic or fermionic occupation states, respectively. This operator can be used to design a simple and straightforward method for the classical determination of the permanent that matches the efficiency of the best-known algorithm. Gauss-Jordan elimination for the determinant of $M$ is then equivalent to the successive removal of the generalized zero eigenspace of the fermionic $\breve{M}$, equivalent to the deletion of some nodes and reweighting of the remaining edges in the graph such that only $n$ nodes survive after the last step. In the bosonic case, the successive removal of generalized zero eigenspaces for $\breve{M}$ is also equivalent to node deletion, but new edges are added during this process, which gives rise to the higher complexity of computing the permanent. Our analysis may point the way to new strategies for classical and quantum evaluation of the permanent.
△ Less
Submitted 10 July, 2023;
originally announced July 2023.
-
Wiener-Hopf factorization approach to a bulk-boundary correspondence and stability conditions for topological zero-energy modes
Authors:
Abhijeet Alase,
Emilio Cobanera,
Gerardo Ortiz,
Lorenza Viola
Abstract:
Both the physics and applications of fermionic symmetry-protected topological phases rely heavily on a principle known as bulk-boundary correspondence, which predicts the emergence of protected boundary-localized energy excitations (boundary states) if the bulk is topologically non-trivial. Current theoretical approaches formulate a bulk-boundary correspondence as an equality between a bulk and a…
▽ More
Both the physics and applications of fermionic symmetry-protected topological phases rely heavily on a principle known as bulk-boundary correspondence, which predicts the emergence of protected boundary-localized energy excitations (boundary states) if the bulk is topologically non-trivial. Current theoretical approaches formulate a bulk-boundary correspondence as an equality between a bulk and a boundary topological invariant, where the latter is a property of boundary states. However, such an equality does not offer insight about the stability or the sensitivity of the boundary states to external perturbations. To solve this problem, we adopt a technique known as the Wiener-Hopf factorization of matrix functions. Using this technique, we first provide an elementary proof of the equality of the bulk and the boundary invariants for one-dimensional systems with arbitrary boundary conditions in all Altland-Zirnbauer symmetry classes. This equality also applies to quasi-one-dimensional systems (e.g., junctions) formed by bulks belonging to the same symmetry class. We then show that only topologically non-trivial Hamiltonians can host stable zero-energy edge modes, where stability refers to continuous deformation of zero-energy excitations with external perturbations that preserve the symmetries of the class. By leveraging the Wiener-Hopf factorization, we establish bounds on the sensitivity of such stable zero-energy modes to external perturbations. Our results show that the Wiener-Hopf factorization is a natural tool to investigate bulk-boundary correspondence in quasi-one-dimensional fermionic symmetry-protected topological phases. Our results on the stability and sensitivity of zero modes are especially valuable for applications, including Majorana-based topological quantum computing.
△ Less
Submitted 7 April, 2023;
originally announced April 2023.
-
Reply to the Comment on `The operational foundations of PT-symmetric and quasi-Hermitian quantum theory'
Authors:
Abhijeet Alase,
Salini Karuvade,
Carlo Maria Scandolo
Abstract:
This document is our reply to the Comment (Miloslav Znojil 2023 J. Phys. A: Math. Theor. 56, 038001) on our recent work titled `The operational foundations of PT-symmetric and quasi-Hermitian quantum theory'. The original Comment consists of three addenda to our work. The first addendum claims that our work is ill-motivated as the motivating question, namely whether PT-symmetric quantum theory ext…
▽ More
This document is our reply to the Comment (Miloslav Znojil 2023 J. Phys. A: Math. Theor. 56, 038001) on our recent work titled `The operational foundations of PT-symmetric and quasi-Hermitian quantum theory'. The original Comment consists of three addenda to our work. The first addendum claims that our work is ill-motivated as the motivating question, namely whether PT-symmetric quantum theory extends the standard quantum theory, was already answered in the literature. The second addendum points to some missing references in our work, and the third addendum suggests what constraints could lead to an extension of standard quantum theory. In our reply, we explain that the claim in the first addendum is a result of a misinterpretation of our motivating question. When interpreted correctly, the third addendum in the Comment in itself elaborates on why our motivating question is interesting and relevant. We also briefly comment on the prospects of an extension of standard quantum theory along the lines suggested in the third addendum. As our response to the second addendum, we explain our rationale behind citing certain references while leaving out others.
△ Less
Submitted 19 April, 2023; v1 submitted 26 March, 2023;
originally announced March 2023.
-
The operational foundations of PT-symmetric and quasi-Hermitian quantum theory
Authors:
Abhijeet Alase,
Salini Karuvade,
Carlo Maria Scandolo
Abstract:
PT-symmetric quantum theory was originally proposed with the aim of extending standard quantum theory by relaxing the Hermiticity constraint on Hamiltonians. However, no such extension has been formulated that consistently describes states, transformations, measurements and composition, which is a requirement for any physical theory. We aim to answer the question of whether a consistent physical t…
▽ More
PT-symmetric quantum theory was originally proposed with the aim of extending standard quantum theory by relaxing the Hermiticity constraint on Hamiltonians. However, no such extension has been formulated that consistently describes states, transformations, measurements and composition, which is a requirement for any physical theory. We aim to answer the question of whether a consistent physical theory with PT-symmetric observables extends standard quantum theory. We answer this question within the framework of general probabilistic theories, which is the most general framework for physical theories. We construct the set of states of a system that result from imposing PT-symmetry on the set of observables, and show that the resulting theory allows only one trivial state. We next consider the constraint of quasi-Hermiticity on observables, which guarantees the unitarity of evolution under a Hamiltonian with unbroken PT-symmetry. We show that such a system is equivalent to a standard quantum system. Finally, we show that if all observables are quasi-Hermitian as well as PT-symmetric, then the system is equivalent to a real quantum system. Thus our results show that neither PT-symmetry nor quasi-Hermiticity constraints are sufficient to extend standard quantum theory consistently.
△ Less
Submitted 25 May, 2022; v1 submitted 5 February, 2022;
originally announced February 2022.
-
Free-Fermionic Topological Quantum Sensors
Authors:
Saubhik Sarkar,
Chiranjib Mukhopadhyay,
Abhijeet Alase,
Abolfazl Bayat
Abstract:
Second order quantum phase transitions, with well-known features such as long-range entanglement, symmetry breaking, and gap closing, exhibit quantum enhancement for sensing at criticality. However, it is unclear which of these features are responsible for this enhancement. To address this issue, we investigate phase transitions in free-fermionic topological systems that exhibit neither symmetry-b…
▽ More
Second order quantum phase transitions, with well-known features such as long-range entanglement, symmetry breaking, and gap closing, exhibit quantum enhancement for sensing at criticality. However, it is unclear which of these features are responsible for this enhancement. To address this issue, we investigate phase transitions in free-fermionic topological systems that exhibit neither symmetry-breaking nor long-range entanglement. We analytically demonstrate that quantum enhanced sensing is possible using topological edge states near the phase boundary. Remarkably, such enhancement also endures for ground states of such models that are accessible in solid state experiments. We illustrate the results with 1D Su-Schrieffer-Heeger chain and a 2D Chern insulator which are both experimentally accessible. While neither symmetry-breaking nor long-range entanglement are essential, gap closing remains as the major candidate for the ultimate source of quantum enhanced sensing. In addition, we also provide a fixed and simple measurement strategy that achieves near-optimal precision for sensing using generic edge states irrespective of the parameter value. This paves the way for development of topological quantum sensors which are expected to also be robust against local perturbations.
△ Less
Submitted 26 August, 2022; v1 submitted 18 January, 2022;
originally announced January 2022.
-
Tight Bound for Estimating Expectation Values from a System of Linear Equations
Authors:
Abhijeet Alase,
Robert R. Nerem,
Mohsen Bagherimehrab,
Peter Høyer,
Barry C. Sanders
Abstract:
The System of Linear Equations Problem (SLEP) is specified by a complex invertible matrix $A$, the condition number $κ$ of $A$, a vector $b$, a Hermitian matrix $M$ and an accuracy $ε$, and the task is to estimate $x^\dagger Mx$, where $x$ is the solution vector to the equation $Ax = b$. We aim to establish a lower bound on the complexity of the end-to-end quantum algorithms for SLEP with respect…
▽ More
The System of Linear Equations Problem (SLEP) is specified by a complex invertible matrix $A$, the condition number $κ$ of $A$, a vector $b$, a Hermitian matrix $M$ and an accuracy $ε$, and the task is to estimate $x^\dagger Mx$, where $x$ is the solution vector to the equation $Ax = b$. We aim to establish a lower bound on the complexity of the end-to-end quantum algorithms for SLEP with respect to $ε$, and devise a quantum algorithm that saturates this bound. To make lower bounds attainable, we consider query complexity in the setting in which a block encoding of $M$ is given, i.e., a unitary black box $U_M$ that contains $M/α$ as a block for some $α\in \mathbb R^+$. We show that the quantum query complexity for SLEP in this setting is $Θ(α/ε)$. Our lower bound is established by reducing the problem of estimating the mean of a black box function to SLEP. Our $Θ(α/ε)$ result tightens and proves the common assertion of polynomial accuracy dependence (poly$(1/ε)$) for SLEP, and shows that improvement beyond linear dependence on accuracy is not possible if $M$ is provided via block encoding.
△ Less
Submitted 3 September, 2022; v1 submitted 19 November, 2021;
originally announced November 2021.
-
Generating and detecting topological phases with higher Chern number
Authors:
Abhijeet Alase,
David L. Feder
Abstract:
Topological phases with broken time-reversal symmetry and Chern number |C|>=2 are of fundamental interest, but it remains unclear how to engineer the desired topological Hamiltonian within the paradigm of spin-orbit-coupled particles hop** only between nearest neighbours of a static lattice. We show that phases with higher Chern number arise when the spin-orbit coupling satisfies a combination o…
▽ More
Topological phases with broken time-reversal symmetry and Chern number |C|>=2 are of fundamental interest, but it remains unclear how to engineer the desired topological Hamiltonian within the paradigm of spin-orbit-coupled particles hop** only between nearest neighbours of a static lattice. We show that phases with higher Chern number arise when the spin-orbit coupling satisfies a combination of spin and spatial rotation symmetries. We leverage this result both to construct minimal two-band tight binding Hamiltonians that exhibit |C|=2,3 phases, and to show that the Chern number of one of the energy bands can be inferred from the particle spin polarization at the high-symmetry crystal momenta in the Brillouin zone. Using these insights, we provide a detailed experimental scheme for the specific realization of a time-reversal-breaking topological phase with |C|=2 for ultracold atomic gases on a triangular lattice subject to spin-orbit coupling. The Chern number can be directly measured using Zeeman spectroscopy; for fermions the spin amplitudes can be measured directly via time of flight, while for bosons this is preceded by a short Bloch oscillation. Our results provide a pathway to the realization and detection of novel topological phases with higher Chern number in ultracold atomic gases.
△ Less
Submitted 7 June, 2021; v1 submitted 8 February, 2021;
originally announced February 2021.
-
Observing a Changing Hilbert-Space Inner Product
Authors:
Salini Karuvade,
Abhijeet Alase,
Barry C. Sanders
Abstract:
In quantum mechanics, physical states are represented by rays in Hilbert space $\mathscr H$, which is a vector space imbued by an inner product $\langle\,|\,\rangle$, whose physical meaning arises as the overlap $\langleφ|ψ\rangle$ for $|ψ\rangle$ a pure state (description of preparation) and $\langleφ|$ a projective measurement. However, current quantum theory does not formally address the conseq…
▽ More
In quantum mechanics, physical states are represented by rays in Hilbert space $\mathscr H$, which is a vector space imbued by an inner product $\langle\,|\,\rangle$, whose physical meaning arises as the overlap $\langleφ|ψ\rangle$ for $|ψ\rangle$ a pure state (description of preparation) and $\langleφ|$ a projective measurement. However, current quantum theory does not formally address the consequences of a changing inner product during the interval between preparation and measurement. We establish a theoretical framework for such a changing inner product, which we show is consistent with standard quantum mechanics. Furthermore, we show that this change is described by a quantum channel, which is tomographically observable, and we elucidate how our result is strongly related to the exploding topic of PT-symmetric quantum mechanics. We explain how to realize experimentally a changing inner product for a qubit in terms of a qutrit protocol with a unitary channel.
△ Less
Submitted 30 November, 2023; v1 submitted 31 December, 2020;
originally announced January 2021.
-
Squaring the fermion: The threefold way and the fate of zero modes
Authors:
Qiao-Ru Xu,
Vincent P. Flynn,
Abhijeet Alase,
Emilio Cobanera,
Lorenza Viola,
Gerardo Ortiz
Abstract:
We investigate topological properties and classification of mean-field theories of stable bosonic systems. Of the three standard classifying symmetries, only time-reversal represents a real symmetry of the many-boson system, while the other two, particle-hole and chiral, are simply constraints that manifest as symmetries of the effective single-particle problem. For gapped systems in arbitrary spa…
▽ More
We investigate topological properties and classification of mean-field theories of stable bosonic systems. Of the three standard classifying symmetries, only time-reversal represents a real symmetry of the many-boson system, while the other two, particle-hole and chiral, are simply constraints that manifest as symmetries of the effective single-particle problem. For gapped systems in arbitrary space dimension we establish three fundamental no-go theorems that prove the absence of: parity switches, symmetry-protected-topological quantum phases, and localized bosonic zero modes under open boundary conditions. We then introduce a squaring, kernel-preserving map connecting non-interacting Hermitian theories of fermions and stable boson systems, which serves as a playground to reveal the role of topology in bosonic phases and their localized midgap boundary modes. Finally, we determine the symmetry classes inherited from the fermionic tenfold-way classification, unveiling an elegant threefold-way topological classification of non-interacting bosons. We illustrate our main findings in one- and two-dimensional bosonic lattice and field-theory models.
△ Less
Submitted 24 June, 2020; v1 submitted 12 May, 2020;
originally announced May 2020.
-
Generalization of Bloch's theorem for arbitrary boundary conditions: Interfaces and topological surface band structure
Authors:
Emilio Cobanera,
Abhijeet Alase,
Gerardo Ortiz,
Lorenza Viola
Abstract:
We describe a method for exactly diagonalizing clean $D$-dimensional lattice systems of independent fermions subject to arbitrary boundary conditions in one direction, as well as systems composed of two bulks meeting at a planar interface. Our method builds on the generalized Bloch theorem [A. Alase et al., Phys. Rev. B 96, 195133 (2017)] and the fact that the bulk-boundary separation of the Schro…
▽ More
We describe a method for exactly diagonalizing clean $D$-dimensional lattice systems of independent fermions subject to arbitrary boundary conditions in one direction, as well as systems composed of two bulks meeting at a planar interface. Our method builds on the generalized Bloch theorem [A. Alase et al., Phys. Rev. B 96, 195133 (2017)] and the fact that the bulk-boundary separation of the Schrodinger equation is compatible with a partial Fourier transform operation. Bulk equations may display unusual features because they are relative eigenvalue problems for non-Hermitian, bulk-projected Hamiltonians. Nonetheless, they admit a rich symmetry analysis that can simplify considerably the structure of energy eigenstates, often allowing a solution in fully analytical form. We illustrate our extension of the generalized Bloch theorem to multicomponent systems by determining the exact Andreev bound states for a simple SNS junction. We then analyze the Creutz ladder model, by way of a conceptual bridge from one to higher dimensions. Upon introducing a new Gaussian duality transformation that maps the Creutz ladder to a system of two Majorana chains, we show how the model provides a first example of a short-range chiral topological insulator hosting topological zero modes with a power-law profile. Additional applications include the complete analytical diagonalization of graphene ribbons with both zigzag-bearded and armchair boundary conditions, and the analytical determination of the edge modes in a chiral $p+ip$ two-dimensional topological superconductor. Lastly, we revisit the phenomenon of Majorana flat bands and anomalous bulk-boundary correspondence in a two-band gapless $s$-wave topological superconductor. We analyze the equilibrium Josephson response of the system, showing how the presence of Majorana flat bands implies a substantial enhancement in the $4π$-periodic supercurrent.
△ Less
Submitted 22 August, 2018;
originally announced August 2018.
-
A generalization of Bloch's theorem for arbitrary boundary conditions: Theory
Authors:
Abhijeet Alase,
Emilio Cobanera,
Gerardo Ortiz,
Lorenza Viola
Abstract:
We present a generalization of Bloch's theorem to finite-range lattice systems of independent fermions, in which translation symmetry is broken only by arbitrary boundary conditions, by providing exact, analytic expressions for all energy eigenvalues and eigenstates. By transforming the single-particle Hamiltonian into a corner-modified banded block-Toeplitz matrix, a key step is a bipartition of…
▽ More
We present a generalization of Bloch's theorem to finite-range lattice systems of independent fermions, in which translation symmetry is broken only by arbitrary boundary conditions, by providing exact, analytic expressions for all energy eigenvalues and eigenstates. By transforming the single-particle Hamiltonian into a corner-modified banded block-Toeplitz matrix, a key step is a bipartition of the lattice, which splits the eigenvalue problem into a system of bulk and boundary equations. The eigensystem inherits most of its solutions from an auxiliary, infinite translation-invariant Hamiltonian that allows for non-unitary representations of translation symmetry. A reformulation of the boundary equation in terms of a boundary matrix ensures compatibility with the boundary conditions, and determines the allowed energy eigenstates. We show how the boundary matrix captures the interplay between bulk and boundary properties, leading to efficient indicators of bulk-boundary correspondence. Remarkable consequences of our generalized Bloch theorem are the engineering of Hamiltonians that host perfectly localized, robust zero-energy edge modes, and the predicted emergence, e.g. in Kitaev's chain, of localized excitations whose amplitudes decay exponentially with a power-law prefactor. We further show how the theorem yields diagonalization algorithms for the class of Hamiltonians under consideration, and use the proposed bulk-boundary indicator to characterize the topological response of a multi-band time-reversal invariant s-wave superconductor under twisted boundary conditions, showing how a fractional Josephson effect can occur without a fermionic parity switch. Finally, we establish connections to the transfer matrix method and demonstrate, using the paradigmatic Kitaev's chain example, that a non-diagonalizable transfer matrix signals the presence of solutions with a power-law prefactor.
△ Less
Submitted 27 June, 2017;
originally announced June 2017.
-
Exact solution of corner-modified banded block-Toeplitz eigensystems
Authors:
Emilio Cobanera,
Abhijeet Alase,
Gerardo Ortiz,
Lorenza Viola
Abstract:
Motivated by the challenge of seeking a rigorous foundation for the bulk-boundary correspondence for free fermions, we introduce an algorithm for determining exactly the spectrum and a generalized-eigenvector basis of a class of banded block quasi-Toeplitz matrices that we call corner-modified. Corner modifications of otherwise arbitrary banded block-Toeplitz matrices capture the effect of boundar…
▽ More
Motivated by the challenge of seeking a rigorous foundation for the bulk-boundary correspondence for free fermions, we introduce an algorithm for determining exactly the spectrum and a generalized-eigenvector basis of a class of banded block quasi-Toeplitz matrices that we call corner-modified. Corner modifications of otherwise arbitrary banded block-Toeplitz matrices capture the effect of boundary conditions and the associated breakdown of translational invariance. Our algorithm leverages the interplay between a non-standard, projector-based method of kernel determination (physically, a bulk-boundary separation) and families of linear representations of the algebra of matrix Laurent polynomials. Thanks to the fact that these representations act on infinite-dimensional carrier spaces in which translation symmetry is restored, it becomes possible to determine the eigensystem of an auxiliary projected block-Laurent matrix. This results in an analytic eigenvector Ansatz, independent of the system size, which we prove is guaranteed to contain the full solution of the original finite-dimensional problem. The actual solution is then obtained by imposing compatibility with a boundary matrix, also independent of system size. As an application, we show analytically that eigenvectors of short-ranged fermionic tight-binding models may display power-law corrections to exponential decay, and demonstrate the phenomenon for the paradigmatic Majorana chain of Kitaev.
△ Less
Submitted 25 April, 2017; v1 submitted 16 December, 2016;
originally announced December 2016.
-
Exact Solution of Quadratic Fermionic Hamiltonians for Arbitrary Boundary Conditions
Authors:
Abhijeet Alase,
Emilio Cobanera,
Gerardo Ortiz,
Lorenza Viola
Abstract:
We present a procedure for exactly diagonalizing finite-range quadratic fermionic Hamiltonians with arbitrary boundary conditions in one of D dimensions, and periodic in the remaining D-1. The key is a Hamiltonian-dependent separation of the bulk from the boundary. By combining information from the two, we identify a matrix function that completely characterizes the solutions, and allow to identif…
▽ More
We present a procedure for exactly diagonalizing finite-range quadratic fermionic Hamiltonians with arbitrary boundary conditions in one of D dimensions, and periodic in the remaining D-1. The key is a Hamiltonian-dependent separation of the bulk from the boundary. By combining information from the two, we identify a matrix function that completely characterizes the solutions, and allow to identify an indicator of bulk-boundary correspondence. As an illustration, we show how our method correctly describes the zero-energy Majorana modes of a time-reversal-invariant s-wave superconductor in a Josephson ring configuration, and predicts that a fractional 4 pi Josephson effect can only be observed in phases hosting an odd number of Majorana pairs.
△ Less
Submitted 25 October, 2016; v1 submitted 20 January, 2016;
originally announced January 2016.