Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2503.10770

Finding Hidden Numbers with Majorana-based Topological Quantum Algorithms: Simulation of the Bernstein-Vazirani Algorithm

Jasmin Bedow, Dirk K. Morr

Published Mar 13, 2025• 0 citations
arXivHTMLPDF

Abstract

Executing quantum algorithms using Majorana zero modes - a major milestone for the field of topological quantum computing - requires a platform that can be scaled to large quantum registers, can be controlled in real time and space, and a braiding protocol that uses the unique properties of these exotic particles. Here, we demonstrate the first successful simulation of the Bernstein-Vazirani algorithm in two-dimensional magnet-superconductor hybrid structures from initialization to read-out of the final many-body state. Utilizing the Majorana zero modes' topological properties, we introduce an optimized braiding protocol for the algorithm and a scalable architecture for its implementation with an arbitrary number of qubits. We visualize the algorithm protocol in real time and space by computing the non-equilibrium density of states, which is proportional to the time-dependent differential conductance, and the non-equilibrium charge density, which assigns a unique signature to each final state of the algorithm.

DOI
10.48550/arxiv.2503.10770

Related papers

Solving the Bernstein-Vazirani problem using Majorana-based topological quantum algorithms

Jasmin Bedow, Dirk K. Morr

Executing quantum algorithms using Majorana zero modes—a major milestone for the field of topological quantum computing—requires a platform that can be scaled to large quantum registers, can be controlled in real time and space, and a braiding protocol that uses the unique properties of these exotic particles. Here, we demonstrate the first successful simulation of a Majorana-based, fault-tolerant quantum algorithm to solve the Bernstein-Vazirani problem in two-dimensional magnet-superconductor hybrid structures from initialization to read-out of the final many-body state. Utilizing the Majorana zero modes’ topological properties, we introduce an optimized braiding protocol for the algorithm and a scalable architecture for its implementation with an arbitrary number of qubits. We visualize the algorithm protocol in real time and space by computing the non-equilibrium density of states, which is proportional to the time-dependent differential conductance, and the non-equilibrium charge density, which assigns a unique signature to each final state of the algorithm.

npj Quantum Information•Nov 19, 2025•2 citations

Many-Body Majorana Braiding without an Exponential Hilbert Space

Eric Mascot, Themba Hodge, Daniel Crawford +3 more

Qubits built out of Majorana zero modes constitute the primary path toward topologically protected quantum computing. Simulating the braiding process of multiple Majorana zero modes corresponds to the quantum dynamics of a superconducting many-body system. It is crucial to study the Majorana dynamics both in the presence of all other quasiparticles and for reasonably large system sizes. We present a method to calculate arbitrary many-body wave functions as well as their expectation values, correlators, and overlaps from time evolved single-particle states of a superconductor, allowing for significantly larger system sizes. We calculate the fidelity, transition probabilities, and joint parities of Majorana pairs to track the quality of the braiding process. We show how the braiding success depends on the speed of the braid. Moreover, we demonstrate the topological CNOT two-qubit gate as an example of two-qubit entanglement. Our Letter opens the path to test and analyze the many theoretical implementations of Majorana qubits. Moreover, this method can be used to study the dynamics of any noninteracting superconductor.

arXiv:2303.00761•Physical Review Letters•Oct 24, 2023•21 citations

Ab initio simulation of non-Abelian braiding statistics in topological superconductors

Takumi Sanno, Shunsuke Miyazaki, Takeshi Mizushima +1 more

We numerically investigate non-Abelian braiding dynamics of vortices in two-dimensional topological superconductors, such as $s$-wave superconductors with Rashba spin-orbit coupling. Majorana zero modes (MZMs) hosted by the vortices constitute a topological qubit, which offers a fundamental building block of topological quantum computation. As the MZMs are protected by ${\mathbb{Z}}_{2}$ invariant, however, the Majorana qubit and quantum gate operations may be sensitive to intrinsic decoherence caused by MZM hybridization. Numerically simulating the time-dependent Bogoliubov--de Gennes equation without assuming a priori existence of MZMs, we examine quantum noises on the unitary operators of non-Abelian braiding dynamics due to interactions with neighboring MZMs and other quasiparticle states. We demonstrate that after the interchange of two vortices, the lowest vortex-bound states accumulate the geometric phase $\ensuremath{\pi}/2$, and errors stemming from dynamical phases are negligibly small, irrespective of interactions of MZMs. Furthermore, we numerically simulate the braiding dynamics of four vortices in two-dimensional topological superconductors, and discuss an optimal braiding condition for realizing the high performance of non-Abelian statistics and quantum gate operations of Majorana-based qubits.

arXiv:2008.02997•Physical review. B./Physical review. B•Feb 11, 2021•22 citations

Topological Quantum Computing with Majorana Zero Modes and Beyond

Christina Knapp

Topological quantum computing seeks to store and manipulate information in a protected manner using topological phases of matter. Information encoded in the degenerate state space of pairs of non-Abelian anyons or defects is robust to local perturbations, reducing its susceptiblity to environmental errors and potentially providing a scalable approach to quantum computing. However, topological quantum computing faces significant challenges, not least of which is identifying an experimentally accessible platform supporting non-Abelian topological physics. In this thesis, we critically analyze topological quantum computing with Majorana zero modes, non-Abelian defects of a topological superconductor. We identify intrinsic error sources for Majorana-based systems and propose quantum computing architectures that minimize their effects. Additionally, we consider a new approach for realizing and detecting non-Abelian topological defects in fractional Chern insulators. Topological quantum computing is predicated on the idea that braiding non-Abelian anyons adiabatically can implement quantum gates fault tolerantly. However, any braiding experiment will necessarily depart from the strict adiabatic limit. We begin by analyzing the nature of diabatic errors for anyon braiding, paying particular attention to how such errors scale with braiding time. We find that diabatic errors are unfavorably large and worryingly sensitive to details of the time evolution. We present a measurement-based correction protocol for such errors, and illustrate its application in a particular Majorana-based qubit design. We next propose designs for Majorana-based qubits operated entirely by a measurement-based protocol, thereby avoiding the diabatic errors discussed above. Our designs can be scaled into large two dimensional arrays amenable to long-term quantum computing goals, whose core components are testable in near-term devices. These qubits are robust to quasiparticle poisoning, anticipated to be one of the dominant error sources coupling to Majorana zero modes. We demonstrate that our designs support topologically protected Clifford operations and can be augmented to a universal gate set without requiring additional control parameters.While topological protection greatly suppresses errors, residual coupling to noise limits the lifetimes of our proposed Majorana-based qubits. We analyze the dephasing times for our quasiparticle-poisoning-protected qubits by calculating their charge distribution using a particle number-conserving formalism. We find that fluctuations in the electromagnetic environment couple to an exponentially suppressed topological dipole moment. We estimate dephasing times due to $1/f$ noise, thermal quasiparticle excitations, and phonons for different qubit sizes.The residual errors discussed above will necessarily require error correction for a sufficiently long quantum computation. We develop physically motivated noise models for Majorana-based qubits that can be used to analyze the performance of a quantum error correcting code. We apply this noise model to estimate pseudo-thresholds for a small subsystem code, identifying the relative importance of difference error processes from a fault tolerance perspective. Our results emphasize the necessity of suppressing long-lived quasiparticle excitations that can spread across the code.Finally, we turn our attention to a different platform that could host non-Abelian topological defects: fractional Chern insulators in graphene. We study the edge states of fractional Chern insulators using the field theory of fractional quantum Hall edges supplemented with a symmetry action. We find that lattice symmetries impose a quantized momentum difference for edge electrons in a fractional state of a $C=2$ Chern band. This momentum difference can be used to selectively contact the different edge states, thereby allowing detection of topological defects in the bulk with a standard four terminal measurement. Our proposal could be implemented in graphene subject to an artificially patterned lattice.

•Jan 1, 2019•2 citations

Majorana braiding simulations with projective measurements

Philipp Frey, Themba Hodge, Eric Mascot +1 more

We summarize the key ingredients required for universal topological quantum computation using Majorana zero modes in networks of topological superconductor nanowires. Particular emphasis is placed on the use of both sparse and dense logical qubit encodings, and on the transitions between them via projective parity measurements. Combined with hybridization, these operations extend the computational capabilities beyond braiding alone and enable universal gate sets. In addition to outlining the theoretical foundations-including the algebra of Majorana operators, along with the stabilizer formalism-we introduce an efficient numerical method for simulating the time-dependent dynamics of such systems. This method, based on the time dependent Pfaffian formalism, allows for the classical simulation of realistic device architectures that incorporate braiding, projective measurements, and disorder. The result is a semi-pedagogical overview and computational toolbox designed to support further exploration of topological quantum computing platforms.

arXiv:2508.10106•Physical review. B./Physical review. B•Feb 18, 2026•2 citations

Simulation of topological X-gates via braiding of Majorana zero modes in an interacting quantum-dot system

Bradraj Pandey, Cole Peeters, Satoshi Okamoto +3 more

Abstract Recent advances in quantum dot platforms have opened a new platform for realizing Majorana zero modes (MZMs) and simulating topological quantum computation. Here we propose an experimentally feasible setup for implementing topological $$\sqrt{X}$$ X - and X -quantum gates in an interacting Y -shaped quantum-dot array. The proposed architecture enables both braiding and charge readout through simple fusion operations controlled by gate-tunable potentials. Using many-body time-dependent exact diagonalization, we analyze MZM braiding and fusion dynamics in the presence of nearest-neighbor Coulomb interactions, hopping-pairing mismatch, onsite charge fluctuations, and pairing disorder. We compute diabatic errors, braiding fidelity, and the time- and space-resolved electron and hole components of the local density of states to monitor the braiding process. Our results show that even weak interactions or pairing disorder induce oscillations in the braiding fidelity, thereby setting an upper bound on the braiding speed. Furthermore, we demonstrate that comparing fusion outcomes before and after double braiding provides a direct and experimentally accessible signature of the non-Abelian nature of MZMs in quantum-dot systems.

arXiv:2509.07273•npj Quantum Materials•Sep 21, 2026•0 citations
Executing quantum algorithms using Majorana zero modes - a major milestone for the field of topological quantum computing - requires a platform that can be scaled to large quantum registers, can be controlled in real time and space, and a braiding protocol that uses the unique properties of these exotic particles. Here, we demonstrate the first successful simulation of the Bernstein-Vazirani algorithm in two-dimensional magnet-superconductor hybrid structures from initialization to read-out of the final many-body state. Utilizing the Majorana zero modes' topological properties, we introduce an optimized braiding protocol for the algorithm and a scalable architecture for its implementation with an arbitrary number of qubits. We visualize the algorithm protocol in real time and space by computing the non-equilibrium density of states, which is proportional to the time-dependent differential conductance, and the non-equilibrium charge density, which assigns a unique signature to each final state of the algorithm.
Executing quantum algorithms using Majorana zero modes—a major milestone for the field of topological quantum computing—requires a platform that can be scaled to large quantum registers, can be controlled in real time and space, and a braiding protocol that uses the unique properties of these exotic particles. Here, we demonstrate the first successful simulation of a Majorana-based, fault-tolerant quantum algorithm to solve the Bernstein-Vazirani problem in two-dimensional magnet-superconductor hybrid structures from initialization to read-out of the final many-body state. Utilizing the Majorana zero modes’ topological properties, we introduce an optimized braiding protocol for the algorithm and a scalable architecture for its implementation with an arbitrary number of qubits. We visualize the algorithm protocol in real time and space by computing the non-equilibrium density of states, which is proportional to the time-dependent differential conductance, and the non-equilibrium charge density, which assigns a unique signature to each final state of the algorithm.
Qubits built out of Majorana zero modes constitute the primary path toward topologically protected quantum computing. Simulating the braiding process of multiple Majorana zero modes corresponds to the quantum dynamics of a superconducting many-body system. It is crucial to study the Majorana dynamics both in the presence of all other quasiparticles and for reasonably large system sizes. We present a method to calculate arbitrary many-body wave functions as well as their expectation values, correlators, and overlaps from time evolved single-particle states of a superconductor, allowing for significantly larger system sizes. We calculate the fidelity, transition probabilities, and joint parities of Majorana pairs to track the quality of the braiding process. We show how the braiding success depends on the speed of the braid. Moreover, we demonstrate the topological CNOT two-qubit gate as an example of two-qubit entanglement. Our Letter opens the path to test and analyze the many theoretical implementations of Majorana qubits. Moreover, this method can be used to study the dynamics of any noninteracting superconductor.
We numerically investigate non-Abelian braiding dynamics of vortices in two-dimensional topological superconductors, such as sss-wave superconductors with Rashba spin-orbit coupling. Majorana zero modes (MZMs) hosted by the vortices constitute a topological qubit, which offers a fundamental building block of topological quantum computation. As the MZMs are protected by Z2{\mathbb{Z}}_{2}Z2​ invariant, however, the Majorana qubit and quantum gate operations may be sensitive to intrinsic decoherence caused by MZM hybridization. Numerically simulating the time-dependent Bogoliubov--de Gennes equation without assuming a priori existence of MZMs, we examine quantum noises on the unitary operators of non-Abelian braiding dynamics due to interactions with neighboring MZMs and other quasiparticle states. We demonstrate that after the interchange of two vortices, the lowest vortex-bound states accumulate the geometric phase $\ensuremath{\pi}/2$, and errors stemming from dynamical phases are negligibly small, irrespective of interactions of MZMs. Furthermore, we numerically simulate the braiding dynamics of four vortices in two-dimensional topological superconductors, and discuss an optimal braiding condition for realizing the high performance of non-Abelian statistics and quantum gate operations of Majorana-based qubits.
Topological quantum computing seeks to store and manipulate information in a protected manner using topological phases of matter. Information encoded in the degenerate state space of pairs of non-Abelian anyons or defects is robust to local perturbations, reducing its susceptiblity to environmental errors and potentially providing a scalable approach to quantum computing. However, topological quantum computing faces significant challenges, not least of which is identifying an experimentally accessible platform supporting non-Abelian topological physics. In this thesis, we critically analyze topological quantum computing with Majorana zero modes, non-Abelian defects of a topological superconductor. We identify intrinsic error sources for Majorana-based systems and propose quantum computing architectures that minimize their effects. Additionally, we consider a new approach for realizing and detecting non-Abelian topological defects in fractional Chern insulators. Topological quantum computing is predicated on the idea that braiding non-Abelian anyons adiabatically can implement quantum gates fault tolerantly. However, any braiding experiment will necessarily depart from the strict adiabatic limit. We begin by analyzing the nature of diabatic errors for anyon braiding, paying particular attention to how such errors scale with braiding time. We find that diabatic errors are unfavorably large and worryingly sensitive to details of the time evolution. We present a measurement-based correction protocol for such errors, and illustrate its application in a particular Majorana-based qubit design. We next propose designs for Majorana-based qubits operated entirely by a measurement-based protocol, thereby avoiding the diabatic errors discussed above. Our designs can be scaled into large two dimensional arrays amenable to long-term quantum computing goals, whose core components are testable in near-term devices. These qubits are robust to quasiparticle poisoning, anticipated to be one of the dominant error sources coupling to Majorana zero modes. We demonstrate that our designs support topologically protected Clifford operations and can be augmented to a universal gate set without requiring additional control parameters.While topological protection greatly suppresses errors, residual coupling to noise limits the lifetimes of our proposed Majorana-based qubits. We analyze the dephasing times for our quasiparticle-poisoning-protected qubits by calculating their charge distribution using a particle number-conserving formalism. We find that fluctuations in the electromagnetic environment couple to an exponentially suppressed topological dipole moment. We estimate dephasing times due to 1/f1/f1/f noise, thermal quasiparticle excitations, and phonons for different qubit sizes.The residual errors discussed above will necessarily require error correction for a sufficiently long quantum computation. We develop physically motivated noise models for Majorana-based qubits that can be used to analyze the performance of a quantum error correcting code. We apply this noise model to estimate pseudo-thresholds for a small subsystem code, identifying the relative importance of difference error processes from a fault tolerance perspective. Our results emphasize the necessity of suppressing long-lived quasiparticle excitations that can spread across the code.Finally, we turn our attention to a different platform that could host non-Abelian topological defects: fractional Chern insulators in graphene. We study the edge states of fractional Chern insulators using the field theory of fractional quantum Hall edges supplemented with a symmetry action. We find that lattice symmetries impose a quantized momentum difference for edge electrons in a fractional state of a C=2C=2C=2 Chern band. This momentum difference can be used to selectively contact the different edge states, thereby allowing detection of topological defects in the bulk with a standard four terminal measurement. Our proposal could be implemented in graphene subject to an artificially patterned lattice.
We summarize the key ingredients required for universal topological quantum computation using Majorana zero modes in networks of topological superconductor nanowires. Particular emphasis is placed on the use of both sparse and dense logical qubit encodings, and on the transitions between them via projective parity measurements. Combined with hybridization, these operations extend the computational capabilities beyond braiding alone and enable universal gate sets. In addition to outlining the theoretical foundations-including the algebra of Majorana operators, along with the stabilizer formalism-we introduce an efficient numerical method for simulating the time-dependent dynamics of such systems. This method, based on the time dependent Pfaffian formalism, allows for the classical simulation of realistic device architectures that incorporate braiding, projective measurements, and disorder. The result is a semi-pedagogical overview and computational toolbox designed to support further exploration of topological quantum computing platforms.
Abstract Recent advances in quantum dot platforms have opened a new platform for realizing Majorana zero modes (MZMs) and simulating topological quantum computation. Here we propose an experimentally feasible setup for implementing topological X\sqrt{X}X​ X - and X -quantum gates in an interacting Y -shaped quantum-dot array. The proposed architecture enables both braiding and charge readout through simple fusion operations controlled by gate-tunable potentials. Using many-body time-dependent exact diagonalization, we analyze MZM braiding and fusion dynamics in the presence of nearest-neighbor Coulomb interactions, hopping-pairing mismatch, onsite charge fluctuations, and pairing disorder. We compute diabatic errors, braiding fidelity, and the time- and space-resolved electron and hole components of the local density of states to monitor the braiding process. Our results show that even weak interactions or pairing disorder induce oscillations in the braiding fidelity, thereby setting an upper bound on the braiding speed. Furthermore, we demonstrate that comparing fusion outcomes before and after double braiding provides a direct and experimentally accessible signature of the non-Abelian nature of MZMs in quantum-dot systems.