English
Related papers

Related papers: Topological One-Way Quantum Computation on Verifie…

200 papers

In this paper we numerically investigate the fault-tolerant threshold for optical cluster-state quantum computing. We allow both photon loss noise and depolarizing noise (as a general proxy for all local noise), and obtain a threshold…

Quantum Physics · Physics 2009-11-11 Christopher M. Dawson , Henry L. Haselgrove , Michael A. Nielsen

To implement fault-tolerant quantum computation (FTQC) with continuous variables, continuous variables need to be digitized using an appropriate code such as the Gottesman--Kitaev--Preskill (GKP) qubit. The scheme introduced in [K. Fukui…

Quantum Physics · Physics 2023-06-06 Kosuke Fukui

One-way quantum computing is experimentally appealing because it requires only local measurements on an entangled resource called a cluster state. Record-size, but non-universal, continuous-variable cluster states were recently demonstrated…

We propose two schemes for implementing graph states useful for fault-tolerant topological measurement-based quantum computation in 2D optical lattices. We show that bilayer cluster and surface code states can be created by global…

Quantum Physics · Physics 2013-08-09 Jaewoo Joo , Emilio Alba , Juan José García-Ripoll , Timothy P. Spiller

We consider an approach to fault tolerant quantum computing based on a simple error detecting code operating as the substrate for a conventional surface code. We develop a customised decoder to process the information about the likely…

Quantum Physics · Physics 2019-12-11 Xiaosi Xu , Qi Zhao , Xiao Yuan , Simon C. Benjamin

Highly entangled states called cluster states are a universal resource for measurement-based quantum computing (QC). Here we propose an efficient method for producing large cluster states using superconducting quantum circuits. We show that…

Quantum Physics · Physics 2009-11-13 J. Q. You , Xiang-bin Wang , Tetsufumi Tanamoto , Franco Nori

A scheme to evaluate computation fidelities within the one-way model is developed and explored to understand the role of correlations in the quality of noisy quantum computations. The formalism is promptly applied to many computation…

Quantum Physics · Physics 2013-05-29 Rafael Chaves , Fernando de Melo

We prove that quantum expander codes can be combined with quantum fault-tolerance techniques to achieve constant overhead: the ratio between the total number of physical qubits required for a quantum computation with faulty hardware and the…

Quantum Physics · Physics 2022-07-13 Omar Fawzi , Antoine Grospellier , Anthony Leverrier

As fault-tolerant quantum computers scale, certifying the accuracy of computations performed with encoded logical qubits will soon become classically intractable. This creates a critical need for scalable, device-independent certification…

Quantum Physics · Physics 2025-10-08 James Mills , Adithya Sireesh , Dominik Leichtle , Joschka Roffe , Elham Kashefi

We provide an analysis of basic quantum information processing protocols under the effect of intrinsic non-idealities in cluster states. These non-idealities are based on the introduction of randomness in the entangling steps that create…

Quantum Physics · Physics 2009-11-11 M. S. Tame , M. Paternostro , M. S. Kim , V. Vedral

The development of a large scale quantum computer is a highly sought after goal of fundamental research and consequently a highly non-trivial problem. Scalability in quantum information processing is not just a problem of qubit…

We show that thresholds for fault-tolerant quantum computation are solely determined by the quality of single-system operations if one allows for d-dimensional systems with $8 \leq d \leq 32$. Each system serves to store one logical qubit…

Quantum Physics · Physics 2016-08-16 W. Dür , H. -J. Briegel

Deciding if a given family of quantum states is topologically ordered is an important but nontrivial problem in condensed matter physics and quantum information theory. We derive necessary and sufficient conditions for a family of graph…

Quantum Physics · Physics 2022-09-09 Pengcheng Liao , Barry C. Sanders , David L. Feder

The schemes for fault-tolerant postselected quantum computation given in [Knill, Fault-Tolerant Postselected Quantum Computation: Schemes, http://arxiv.org/abs/quant-ph/0402171] are analyzed to determine their error-tolerance. The analysis…

Quantum Physics · Physics 2007-05-23 E. Knill

A defining feature in the field of quantum computing is the potential of a quantum device to outperform its classical counterpart for a specific computational task. By now, several proposals exist showing that certain sampling problems can…

Quantum Physics · Physics 2020-09-23 Rawad Mezher , Joe Ghalbouni , Joseph Dgheim , Damian Markham

The error threshold of a one-parameter family of quantum channels is defined as the largest noise level such that the quantum capacity of the channel remains positive. This in turn guarantees the existence of a quantum error correction code…

Quantum Physics · Physics 2021-10-29 Johannes Bausch , Felix Leditzky

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

We study how much noise can be tolerated by a universal gate set before it loses its quantum-computational power. Specifically we look at circuits with perfect stabilizer operations in addition to imperfect non-stabilizer gates. We prove…

Quantum Physics · Physics 2009-12-24 Wim van Dam , Mark Howard

Quantum computing promises to exploit the laws of quantum mechanics for processing information in ways fundamentally different from today's classical computers, leading to unprecedented efficiency. One-way quantum computation, sometimes…

Quantum error mitigation (QEM) is critical in reducing the impact of noise in the pre-fault-tolerant era, and is expected to complement error correction in fault-tolerant quantum computing (FTQC). In this paper, we propose a novel QEM…

Quantum Physics · Physics 2025-12-09 Hrushikesh Pramod Patil , Dror Baron , Huiyang Zhou