English
Related papers

Related papers: Topological graph states and quantum error correct…

200 papers

We describe a fault-tolerant version of the one-way quantum computer using a cluster state in three spatial dimensions. Topologically protected quantum gates are realized by choosing appropriate boundary conditions on the cluster. We…

Quantum Physics · Physics 2007-07-24 Robert Raussendorf , Jim Harrington , Kovid Goyal

We construct a tensor network representation of the 3d toric code ground state that is stable to a generating set of uniform local tensor perturbations, including those that do not map to local operators on the physical Hilbert space. The…

Strongly Correlated Electrons · Physics 2021-12-30 Dominic J. Williamson , Clement Delcamp , Frank Verstraete , Norbert Schuch

We perform an extended numerical search for practical fermion-to-qubit encodings with error correcting properties. Ideally, encodings should strike a balance between a number of the seemingly incompatible attributes, such as having a high…

Quantum Physics · Physics 2024-05-29 Fedor Simkovic , Martin Leib , Francisco Revson F. Pereira

We consider the problem of fault tolerance in the graph-state model of quantum computation. Using the notion of composable simulations, we provide a simple proof for the existence of an accuracy threshold for graph-state computation by…

Quantum Physics · Physics 2007-05-23 Panos Aliferis , Debbie W. Leung

Learning faithful representations of quantum states is crucial to fully characterizing the variety of many-body states created on quantum processors. While various tomographic methods such as classical shadow and MPS tomography have shown…

Highly entangled multipartite states such as k-uniform (k-UNI) and absolutely maximally entangled (AME) states serve as critical resources in quantum networking and other quantum information applications. However, there does not yet exist a…

Quantum Physics · Physics 2022-12-28 Zahra Raissi , Adam Burchardt , Edwin Barnes

Measurement-based quantum computation (MBQC) represents a powerful and flexible framework for quantum information processing, based on the notion of entangled quantum states as computational resources. The most prominent application is the…

Quantum Physics · Physics 2014-05-26 B. P. Lanyon , P. Jurcevic , M. Zwerger , C. Hempel , E. A. Martinez , W. Dür , H. J. Briegel , R. Blatt , C. F. Roos

We study multi-qubit variational quantum states that can be considered as vertex- and edge-weighted graph. These states are constructed as single-layer variational circuits with $RX$ rotations and $RZZ$ entangling gates, corresponding to…

Quantum Physics · Physics 2026-04-22 Kh. P. Gnatenko , A. Kaczmarek

We investigate various aspects of operator quantum error-correcting codes or, as we prefer to call them, subsystem codes. We give various methods to derive subsystem codes from classical codes. We give a proof for the existence of subsystem…

Quantum Physics · Physics 2007-07-13 Salah A. Aly , Andreas Klappenecker , Pradeep Kiran Sarvepalli

The importance of quantum error correction in paving the way to build a practical quantum computer is no longer in doubt. This dissertation makes a threefold contribution to the mathematical theory of quantum error-correcting codes.…

Quantum Physics · Physics 2008-10-16 Pradeep Kiran Sarvepalli

Given a suitably large and well connected (complex) graph state, any quantum algorithm can be implemented purely through local measurements on the individual qubits. Measurements can also be used to create the graph state: Path erasure…

Quantum Physics · Physics 2009-06-09 Earl T. Campbell , Joseph Fitzsimons , Simon C. Benjamin , Pieter Kok

It is conjectured that quantum computers are able to solve certain problems more quickly than any deterministic or probabilistic computer. A quantum computer exploits the rules of quantum mechanics to speed up computations. However, it is a…

Information Theory · Computer Science 2009-08-15 Salah A. Aly

A central challenge in quantum metrology is identifying optimal measurements that saturate the quantum Cramer-Rao bound under realistic constraints, e.g., local measurements. We show that symmetries of the probe state provide a general…

Quantum Physics · Physics 2026-03-10 Jia-Xuan Liu , Hai-Long Shi , Chunfeng Wu , Sixia Yu

Accuracy thresholds of quantum error correcting codes, which exploit topological properties of systems, defined on two different arrangements of qubits are predicted. We study the topological color codes on the hexagonal lattice and on the…

Disordered Systems and Neural Networks · Physics 2013-05-29 Masayuki Ohzeki

In this paper, we will present some ideas to use 3D topology for quantum computing. Topological quantum computing in the usual sense works with an encoding of information as knotted quantum states of topological phases of matter, thus being…

Quantum Physics · Physics 2021-02-10 Torsten Asselmeyer-Maluga

Establishing a universal diagnostic of topological order remains an open theoretical challenge. In particular, diagnosing long-range entanglement through the entropic area law suffers from spurious contributions, failing to unambiguously…

Strongly Correlated Electrons · Physics 2025-09-17 Sergi Mas-Mendoza , Richard D. P. East , Michele Filippone , Adolfo G. Grushin

Topological holography is a holographic principle that describes the generalized global symmetry of a local quantum system in terms of a topological order in one higher dimension. This framework separates the topological data from the local…

Strongly Correlated Electrons · Physics 2025-07-02 Sheng-Jie Huang , Meng Cheng

We construct families of cell complexes that generalize expander graphs. These families are called non-$k$-hyperfinite, generalizing the idea of a non-hyperfinite (NH) family of graphs. Roughly speaking, such a complex has the property that…

Quantum Physics · Physics 2015-10-05 M. H. Freedman , M. B. Hastings

We consider some questions related to codes constructed using various graphs, in particular focusing on graphs which are not lattices in two or three dimensions. We begin by considering Floquet codes which can be constructed using…

Quantum Physics · Physics 2023-08-22 M. B. Hastings

Homomorphic quantum error correction aims to protect quantum data against both unauthorized access and environmental noise during server-based processing. We investigate the algebraic compatibility between quantum homomorphic encryption and…

Quantum Physics · Physics 2026-05-26 Kornikar Sen , Miguel A. Martin-Delgado