Browse
Submit Data
Databases
API
Help

Dataset Information

29 Views

0 Connections

0 Citations

0 Reanalyses

0 Downloads

Omics score: 0

Cellular automaton decoders for topological quantum codes with noisy measurements and beyond.

ABSTRACT: We propose an error correction procedure based on a cellular automaton, the sweep rule, which is applicable to a broad range of codes beyond topological quantum codes. For simplicity, however, we focus on the three-dimensional toric code on the rhombic dodecahedral lattice with boundaries and prove that the resulting local decoder has a non-zero error threshold. We also numerically benchmark the performance of the decoder in the setting with measurement errors using various noise models. We find that this error correction procedure is remarkably robust against measurement errors and is also essentially insensitive to the details of the lattice and noise model. Our work constitutes a step towards finding simple and high-performance decoding strategies for a wide range of quantum low-density parity-check codes.

SUBMITTER: Vasmer M

PROVIDER: S-EPMC7820354 | biostudies-literature | 2021 Jan

REPOSITORIES: biostudies-literature

ACCESS DATA

Json Xml

Publications

Cellular automaton decoders for topological quantum codes with noisy measurements and beyond.

Vasmer Michael M Browne Dan E DE Kubica Aleksander A

Scientific reports 20210121 1

We propose an error correction procedure based on a cellular automaton, the sweep rule, which is applicable to a broad range of codes beyond topological quantum codes. For simplicity, however, we focus on the three-dimensional toric code on the rhombic dodecahedral lattice with boundaries and prove that the resulting local decoder has a non-zero error threshold. We also numerically benchmark the performance of the decoder in the setting with measurement errors using various noise models. We find ...[more]

PMID: 33479290

Similar Datasets

A quantum Samaritan's dilemma cellular automaton.

Project description:The dynamics of a spatial quantum formulation of the iterated Samaritan's dilemma game with variable entangling is studied in this work. The game is played in the cellular automata manner, i.e. with local and synchronous interaction. The game is assessed in fair and unfair contests, in noiseless scenarios and with disrupting quantum noise.

| S-EPMC5493896 | biostudies-literature

Dirac Cellular Automaton from Split-step Quantum Walk.

Project description:Simulations of one quantum system by an other has an implication in realization of quantum machine that can imitate any quantum system and solve problems that are not accessible to classical computers. One of the approach to engineer quantum simulations is to discretize the space-time degree of freedom in quantum dynamics and define the quantum cellular automata (QCA), a local unitary update rule on a lattice. Different models of QCA are constructed using set of conditions which are not unique and are not always in implementable configuration on any other system. Dirac Cellular Automata (DCA) is one such model constructed for Dirac Hamiltonian (DH) in free quantum field theory. Here, starting from a split-step discrete-time quantum walk (QW) which is uniquely defined for experimental implementation, we recover the DCA along with all the fine oscillations in position space and bridge the missing connection between DH-DCA-QW. We will present the contribution of the parameters resulting in the fine oscillations on the Zitterbewegung frequency and entanglement. The tuneability of the evolution parameters demonstrated in experimental implementation of QW will establish it as an efficient tool to design quantum simulator and approach quantum field theory from principles of quantum information theory.

| S-EPMC4868993 | biostudies-other

Topological quantum computing with a very noisy network and local error rates approaching one percent.

Project description:A scalable quantum computer could be built by networking together many simple processor cells, thus avoiding the need to create a single complex structure. The difficulty is that realistic quantum links are very error prone. A solution is for cells to repeatedly communicate with each other and so purify any imperfections; however prior studies suggest that the cells themselves must then have prohibitively low internal error rates. Here we describe a method by which even error-prone cells can perform purification: groups of cells generate shared resource states, which then enable stabilization of topologically encoded data. Given a realistically noisy network (?10% error rate) we find that our protocol can succeed provided that intra-cell error rates for initialisation, state manipulation and measurement are below 0.82%. This level of fidelity is already achievable in several laboratory systems.

| S-EPMC3644110 | biostudies-literature

Many-body topological invariants from randomized measurements in synthetic quantum matter.

Project description:Many-body topological invariants, as quantized highly nonlocal correlators of the many-body wave function, are at the heart of the theoretical description of many-body topological quantum phases, including symmetry-protected and symmetry-enriched topological phases. Here, we propose and analyze a universal toolbox of measurement protocols to reveal many-body topological invariants of phases with global symmetries, which can be implemented in state-of-the-art experiments with synthetic quantum systems, such as Rydberg atoms, trapped ions, and superconducting circuits. The protocol is based on extracting the many-body topological invariants from statistical correlations of randomized measurements, implemented with local random unitary operations followed by site-resolved projective measurements. We illustrate the technique and its application in the context of the complete classification of bosonic symmetry-protected topological phases in one dimension, considering in particular the extended Su-Schrieffer-Heeger spin model, as realized with Rydberg tweezer arrays.

| S-EPMC7148113 | biostudies-literature

Determination of topological edge quantum numbers of fractional quantum Hall phases by thermal conductance measurements.

Project description:To determine the topological quantum numbers of fractional quantum Hall (FQH) states hosting counter-propagating (CP) downstream (Nd) and upstream (Nu) edge modes, it is pivotal to study quantized transport both in the presence and absence of edge mode equilibration. While reaching the non-equilibrated regime is challenging for charge transport, we target here the thermal Hall conductance GQ, which is purely governed by edge quantum numbers Nd and Nu. Our experimental setup is realized with a hexagonal boron nitride (hBN) encapsulated graphite gated single layer graphene device. For temperatures up to 35 mK, our measured GQ at ν = 2/3 and 3/5 (with CP modes) match the quantized values of non-equilibrated regime (Nd + Nu)κ0T, where κ0T is a quanta of GQ. With increasing temperature, GQ decreases and eventually takes the value of the equilibrated regime ∣Nd - Nu∣κ0T. By contrast, at ν = 1/3 and 2/5 (without CP modes), GQ remains robustly quantized at Ndκ0T independent of the temperature. Thus, measuring the quantized values of GQ in two regimes, we determine the edge quantum numbers, which opens a new route for finding the topological order of exotic non-Abelian FQH states.

| S-EPMC9440925 | biostudies-literature

Mesoscopic atomic entanglement for precision measurements beyond the standard quantum limit.

Project description:Squeezing of quantum fluctuations by means of entanglement is a well-recognized goal in the field of quantum information science and precision measurements. In particular, squeezing the fluctuations via entanglement between 2-level atoms can improve the precision of sensing, clocks, metrology, and spectroscopy. Here, we demonstrate 3.4 dB of metrologically relevant squeezing and entanglement for greater, similar 10(5) cold caesium atoms via a quantum nondemolition (QND) measurement on the atom clock levels. We show that there is an optimal degree of decoherence induced by the quantum measurement which maximizes the generated entanglement. A 2-color QND scheme used in this paper is shown to have a number of advantages for entanglement generation as compared with a single-color QND measurement.

| S-EPMC2708678 | biostudies-literature

Fundamental noisy multiparameter quantum bounds.

Project description:Quantum multiparameter estimation involves estimating multiple parameters simultaneously and can be more precise than estimating them individually. Our interest here is to determine fundamental quantum limits to the achievable multiparameter estimation precision in the presence of noise. We first present a lower bound to the estimation error covariance for a noisy initial probe state evolving through a noiseless quantum channel. We then present a lower bound to the estimation error covariance in the most general form for a noisy initial probe state evolving through a noisy quantum channel. We show conditions and accordingly measurements to attain these estimation precision limits for noisy systems. We see that the Heisenberg precision scaling of 1/N can be achieved with a probe comprising N particles even in the presence of noise. In fact, some noise in the initial probe state or the quantum channel can serve as a feature rather than a bug, since the estimation precision scaling achievable in the presence of noise in the initial state or the channel in some situations is impossible in the absence of noise in the initial state or the channel. However, a lot of noise harms the quantum advantage achievable with N parallel resources, and allows for a best precision scaling of [Formula: see text]. Moreover, the Heisenberg precision limit can be beaten with noise in the channel, and we present a super-Heisenberg precision limit with scaling of 1/N2 for optimal amount of noise in the channel, characterized by one-particle evolution operators. Furthermore, using ?-particle evolution operators for the noisy channel, where ??>?1, the best precision scaling attainable is 1/N2?, which is otherwise known to be only possible using 2?-particle evolution operators for a noiseless channel.

| S-EPMC6355885 | biostudies-other

Magnetic topological quantum chemistry.

Project description:For over 100 years, the group-theoretic characterization of crystalline solids has provided the foundational language for diverse problems in physics and chemistry. However, the group theory of crystals with commensurate magnetic order has remained incomplete for the past 70 years, due to the complicated symmetries of magnetic crystals. In this work, we complete the 100-year-old problem of crystalline group theory by deriving the small corepresentations, momentum stars, compatibility relations, and magnetic elementary band corepresentations of the 1,421 magnetic space groups (MSGs), which we have made freely accessible through tools on the Bilbao Crystallographic Server. We extend Topological Quantum Chemistry to the MSGs to form a complete, real-space theory of band topology in magnetic and nonmagnetic crystalline solids - Magnetic Topological Quantum Chemistry (MTQC). Using MTQC, we derive the complete set of symmetry-based indicators of electronic band topology, for which we identify symmetry-respecting bulk and anomalous surface and hinge states.

| S-EPMC8514474 | biostudies-literature

Cellular automaton models for time-correlated random walks: derivation and analysis.

Project description:Many diffusion processes in nature and society were found to be anomalous, in the sense of being fundamentally different from conventional Brownian motion. An important example is the migration of biological cells, which exhibits non-trivial temporal decay of velocity autocorrelation functions. This means that the corresponding dynamics is characterized by memory effects that slowly decay in time. Motivated by this we construct non-Markovian lattice-gas cellular automata models for moving agents with memory. For this purpose the reorientation probabilities are derived from velocity autocorrelation functions that are given a priori; in that respect our approach is "data-driven". Particular examples we consider are velocity correlations that decay exponentially or as power laws, where the latter functions generate anomalous diffusion. The computational efficiency of cellular automata combined with our analytical results paves the way to explore the relevance of memory and anomalous diffusion for the dynamics of interacting cell populations, like confluent cell monolayers and cell clustering.

| S-EPMC5717221 | biostudies-literature

Computational quantum-classical boundary of noisy commuting quantum circuits.

Project description:It is often said that the transition from quantum to classical worlds is caused by decoherence originated from an interaction between a system of interest and its surrounding environment. Here we establish a computational quantum-classical boundary from the viewpoint of classical simulatability of a quantum system under decoherence. Specifically, we consider commuting quantum circuits being subject to decoherence. Or equivalently, we can regard them as measurement-based quantum computation on decohered weighted graph states. To show intractability of classical simulation in the quantum side, we utilize the postselection argument and crucially strengthen it by taking noise effect into account. Classical simulatability in the classical side is also shown constructively by using both separable criteria in a projected-entangled-pair-state picture and the Gottesman-Knill theorem for mixed state Clifford circuits. We found that when each qubit is subject to a single-qubit complete-positive-trace-preserving noise, the computational quantum-classical boundary is sharply given by the noise rate required for the distillability of a magic state. The obtained quantum-classical boundary of noisy quantum dynamics reveals a complexity landscape of controlled quantum systems. This paves a way to an experimentally feasible verification of quantum mechanics in a high complexity limit beyond classically simulatable region.

| S-EPMC4870619 | biostudies-other

OmicsDI is part of the ELIXIR infrastructure

OmicsDI is an Elixir interoperability service. Learn more ›

Tweets

OmicsDI Databases

PRIDE
PeptideAtlas
MassIVE
JPOST Repository
Physiome Model Repository

EGA
EVA
ENA
LINCS
PAXDB
Cell Collective

MetaboLights
Metabolomics Workbench
MetabolomeExpress
GNPS
BioModels
FAIRDOMHub

ArrayExpress
dbGaP
ExpressionAtlas
GEO
NODE

Information

Databases
Help
API
Contact us
Code on GitHub
Terms of use
Submit Data