中文
相关论文

相关论文: Fault-tolerant mosaic encoding in knot-based crypt…

200 篇论文

Lomonaco and Kauffman introduced knot mosaics in 2008 to model physical quantum states. These mosaics use a set of tiles to represent knots on $n x n$ grids. In 2023 Heap introduced a new set of tiles that can represent knots on a smaller…

几何拓扑 · 数学 2023-11-29 Vincent Lin

A polynomial is presented that models a topological knot in a unique manner. It distinguishes all types of knots including the orientation and has a group theory interpretation. The topologies may be labeled via a number, which upon a base…

综合物理 · 物理学 2007-05-23 Gordon Chalmers

Code-switching offers a route to universal, fault-tolerant quantum computation by circumventing the limitation implied by the Eastin-Knill theorem against a universal transversal gate set within a single quantum code. Here, we present a…

量子物理 · 物理学 2026-04-07 Shixin Wu , Dawei Zhong , Todd A. Brun , Daniel A. Lidar

The threshold theorem promises a path to fault-tolerant quantum computation, provided the physical error rate is below a critical threshold. While transversal gates efficiently implement logical operations, they propagate errors and can…

量子物理 · 物理学 2026-04-21 Yichen Xu , Yiqing Zhou , James P. Sethna , Eun-Ah Kim

We introduce a new combinatorial method to encode knots and links with applications to knot invariants. Clasp diagrams defined in this paper are combinatorial blueprints for building knot diagrams out of full twists on two strings rather…

几何拓扑 · 数学 2019-11-11 Jacob Mostovoy , Michael Polyak

Usual scenarios of fault-tolerant computation are concerned with the fault-tolerant realization of quantum algorithms that compute classical functions, such as Shor's algorithm for factoring. In particular, this means that input and output…

量子物理 · 物理学 2025-12-03 Matthias Christandl , Omar Fawzi , Ashutosh Goswami

Steane's 7-qubit quantum error-correcting code admits a set of fault-tolerant gates that generate the Clifford group, which in itself is not universal for quantum computation. The 15-qubit Reed-Muller code also does not admit a universal…

量子物理 · 物理学 2014-08-27 Jonas T. Anderson , Guillaume Duclos-Cianci , David Poulin

With the tremendous benefits of internet and advanced communications, there is a serious threat from the data security perspective. There is a need of secure and robust encryption algorithm that can be implemented on each and diverse…

密码学与安全 · 计算机科学 2020-04-28 Iqtadar Hussain , Amir Anees , Temadher Alassiry Al-Maadeed , M. T. Mustafa

Fault-tolerant modular quantum computing requires stabilizer measurements across the modules in a quantum network. For this, entangled states of high quality and rate must be distributed. Currently, two main types of entanglement…

We present a comprehensive architectural analysis for a proposed fault-tolerant quantum computer based on cat codes concatenated with outer quantum error-correcting codes. For the physical hardware, we propose a system of acoustic…

For problems in image processing and many other fields, a large class of effective neural networks has encoder-decoder-based architectures. Although these networks have made impressive performances, mathematical explanations of their…

计算机视觉与模式识别 · 计算机科学 2023-09-18 Xue-Cheng Tai , Hao Liu , Raymond Chan

Knots are commonly represented and manipulated via diagrams, which are decorated planar graphs. When such a knot diagram has low treewidth, parameterized graph algorithms can be leveraged to ensure the fast computation of many invariants…

计算几何 · 计算机科学 2023-03-16 Corentin Lunel , Arnaud de Mesmay

In this paper we provide a basic introduction of the core ideas and theories surrounding fault-tolerant quantum computation. These concepts underly the theoretical framework of large-scale quantum computation and communications and are the…

量子物理 · 物理学 2015-08-18 Alexandru Paler , Simon J. Devitt

This is a comprehensive review on fault-tolerant topological quantum computation with the surface codes. The basic concepts and useful tools underlying fault-tolerant quantum computation, such as universal quantum computation, stabilizer…

量子物理 · 物理学 2015-04-08 Keisuke Fujii

Grid diagrams with their relatively simple mathematical formalism provide a convenient way to generate and model projections of various knots. It has been an open question whether these 2D diagrams can be used to model a complex 3D process…

生物大分子 · 定量生物学 2019-09-16 Agnese Barbensi , Daniele Celoria , Heather A. Harrington , Andrzej Stasiak , Dorothy Buck

The list of knots with up to 10 crossings is commonly referred to as the Rolfsen Table. This paper presents a way to generate the Rolfsen table in a simple, clear, and reproducible manner. The methods we use are similar to those used by J.…

几何拓扑 · 数学 2017-05-31 Andrey Boris Khesin

In mathematics, a knot is a single strand of string crossed over itself any number of times, and connected at the ends. The Reidemeister Moves have been proven to be the three core moves necessary to fully untangle a knot. Some knots can be…

几何拓扑 · 数学 2017-02-08 Dana Foley

A major challenge in practical quantum computation is the ineludible errors caused by the interaction of quantum systems with their environment. Fault-tolerant schemes, in which logical qubits are encoded by several physical qubits, enable…

量子物理 · 物理学 2020-12-17 Kai Sun , Jin-Shi Xu , Xiao-Ye Xu , Yong-Jian Han , Chuan-Feng Li , Guang-Can Guo

Steane code is one of the most widely studied quantum error-correction codes, which is a natural choice for fault-tolerant quantum computation (FTQC). However, the original Steane code is not fault-tolerant because the CNOT gates in an…

量子物理 · 物理学 2024-03-08 Qiqing Xia , Huiqin Xie , Li Yang

We consider the problem of making distributed computations robust to noise, in particular to worst-case (adversarial) corruptions of messages. We give a general distributed interactive coding scheme which simulates any asynchronous…

数据结构与算法 · 计算机科学 2017-02-27 Keren Censor-Hillel , Ran Gelles , Bernhard Haeupler