English
Related papers

Related papers: Construction of non-CSS quantum codes using measur…

200 papers

Measurement-based quantum computation offers exponential computational speed-up via simple measurements on a large entangled cluster state. We propose and demonstrate a scalable scheme for the generation of photonic cluster states suitable…

We give a pair of algorithms that efficiently learn a quantum state prepared by Clifford gates and $O(\log n)$ non-Clifford gates. Specifically, for an $n$-qubit state $|\psi\rangle$ prepared with at most $t$ non-Clifford gates, our…

Quantum Physics · Physics 2025-11-07 Sabee Grewal , Vishnu Iyer , William Kretschmer , Daniel Liang

In continuous variable optical platforms, large-scale Gaussian cluster states have already been demonstrated, but non-Gaussian resources are essential to achieve universality and fault tolerance in measurement-based quantum computation.…

Quantum computation can proceed solely through single-qubit measurements on an appropriate quantum state, such as the ground state of an interacting many-body system. We investigate a simple spin-lattice system based on the cluster-state…

Quantum Physics · Physics 2009-07-16 Andrew C. Doherty , Stephen D. Bartlett

Measurement based quantum computation (MBQC) is an effective paradigm for universal quantum computation. In this scheme, the universal set of quantum gates are realized by only local measurements on the prior prepared cluster states. The…

Quantum Physics · Physics 2013-11-26 Ding Zhong , Jian Wang , Ning Dai , Liang-Zhu Mu , Heng Fan

The CSS code construction is a powerful framework used to express features of a quantum code in terms of a pair of underlying classical codes. Its subsystem extension allows for similar expressions, but the general case has not been fully…

Quantum Physics · Physics 2024-07-17 Michael Liaofan Liu , Nathanan Tantivasadakarn , Victor V. Albert

This paper introduces a construction of quantum CSS codes from a tuple of component CSS codes and two collections of subsets. The resulting codes have parallelizable encoding and syndrome measurement circuits and built-in redundancy in the…

Quantum Physics · Physics 2024-07-23 Dimiter Ostrev

We investigate which entanglement resources allow universal measurement-based quantum computation via single-qubit operations. We find that any entanglement feature exhibited by the 2D cluster state must also be present in any other…

Quantum Physics · Physics 2007-05-23 Maarten Van den Nest , Akimasa Miyake , Wolfgang Dür , Hans J. Briegel

Analog quantum computation offers a route to machine learning using controllable physical dynamics as a computational resource. However, many existing approaches rely on task-specific protocols or observables that are difficult to access…

Quantum Physics · Physics 2026-05-12 Shmuel Lorber , Yonatan Dubi

We present a decoder for nonbinary CWS quantum codes using the structure of union codes. The decoder runs in two steps: first we use a union of stabilizer codes to detect a sequence of errors, and second we build a new code, called union…

Information Theory · Computer Science 2012-04-11 Nolmar Melo , Douglas F. G. Santiago , Renato Portugal

One of the primary objectives in the field of quantum state learning is to develop algorithms that are time-efficient for learning states generated from quantum circuits. Earlier investigations have demonstrated time-efficient algorithms…

Quantum Physics · Physics 2024-02-14 Nai-Hui Chia , Ching-Yi Lai , Han-Hsuan Lin

We present an algorithm that takes a CSS stabilizer code as input, and outputs another CSS stabilizer code such that the stabilizer generators all have weights $O(1)$ and such that $O(1)$ generators act on any given qubit. The number of…

Quantum Physics · Physics 2016-11-14 M. B. Hastings

Many quantum algorithms rely on a quality initial state for optimal performance. Preparing an initial state for specific applications can considerably reduce the cost of probabilistic algorithms such as the well studied quantum phase…

Quantum Physics · Physics 2024-12-10 Alexandre Fleury , James Brown , Erika Lloyd , Maritza Hernandez , Isaac H. Kim

Quantum state tomography serves as a key tool for identifying quantum states generated in quantum computers and simulators, typically involving local operations on individual particles or qubits to enable independent measurements. However,…

Quantum Gases · Physics 2026-03-26 Giacomo Marmorini , Takeshi Fukuhara , Daisuke Yamamoto

Entangled graph states can be used for quantum sensing and computing applications. Error correction in measurement-based quantum computing schemes will require the construction of cluster states in at least 3 dimensions. Here we generate…

Color code is a promising topological code for fault-tolerant quantum computing. Insufficient research on the color code has delayed its practical application. In this work, we address several key issues to facilitate practical…

Quantum Physics · Physics 2024-06-04 Jiaxuan Zhang , Yu-Chun Wu , Guo-Ping Guo

Measurement-Based Quantum Computing (MBQC) is an alternative to the quantum circuit model, whereby the computation proceeds via measurements on an entangled resource state. Noise processes are a major experimental challenge to the…

Quantum Physics · Physics 2017-04-25 Naïri Usher , Dan E. Browne

Continuous-variable (CV) cluster states are a universal quantum computing platform that has experimentally out-scaled qubit platforms by orders of magnitude. Room-temperature implementation of CV cluster states has been achieved with…

In this article, we construct new non-binary quantum codes from skew constacyclic codes over finite commutative non-chain ring $\mathcal{R}= \mathbb{F}_{p^m}[v]/\langle v^3 =v \rangle$ where $p$ is an odd prime and $m \geq 1$. In order to…

Information Theory · Computer Science 2020-10-15 Ram Krishna Verma , Om Prakash , Ashutosh Singh

Quantum error-correcting codes are used to protect quantum information from decoherence. A raw state is mapped, by an encoding circuit, to a codeword so that the most likely quantum errors from a noisy quantum channel can be removed after a…

Quantum Physics · Physics 2021-04-30 Kao-Yueh Kuo , Ching-Yi Lai