English
Related papers

Related papers: Edge local complementation for logical cluster sta…

200 papers

Orbits of graphs under local complementation (LC) and edge local complementation (ELC) have been studied in several different contexts. For instance, there are connections between orbits of graphs and error-correcting codes. We define a new…

Combinatorics · Mathematics 2013-08-09 Lars Eirik Danielsen , Matthew G. Parker , Constanza Riera , Joakim Grahl Knudsen

Clustering is a fundamental task in both machine learning and data mining. Among various methods, edge-colored clustering (ECC) has emerged as a useful approach for handling categorical data. Given a hypergraph with (hyper)edges labeled by…

Machine Learning · Computer Science 2025-05-26 Changyeol Lee , Yongho Shin , Hyung-Chan An

The quantum computing scheme described in Phys. Rev. Lett. 98, 190504 (2007), when viewed as a cluster state computation, features a 3-D cluster state, novel adjustable strength error correction capable of correcting general errors through…

Quantum Physics · Physics 2009-07-16 Austin G. Fowler , Kovid Goyal

Graph states are a fundamental class of multipartite entangled quantum states with wide-ranging applications in quantum information and computation. In this work, we develop a systematic framework for constructing and analyzing…

Quantum Physics · Physics 2025-09-16 Konstantinos-Rafail Revis , Hrachya Zakaryan , Zahra Raissi

It was once conjectured that two graph states are local unitary (LU) equivalent if and only if they are local Clifford (LC) equivalent. This so-called LU-LC conjecture was disproved in 2007, as a pair of 27-qubit graph states that are…

Quantum Physics · Physics 2026-03-27 Nathan Claudet

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…

Topological edge states are recently attracting intense interest due to their robustness in the presence of disorder and defects. However, most approaches for manipulating such states require global modulations of the system's Hamiltonian.…

Quantum Physics · Physics 2023-09-26 Xian-Liang Lu , Ze-Liang Xiang

Quantum computing relies on quantum error correction for high-fidelity logical operations, but scaling to achieve near-term quantum utility is highly resource-intensive. High-rate quantum LDPC codes can reduce error correction overhead, yet…

Quantum Physics · Physics 2025-11-11 Laura Pecorari , Francesco Paolo Guerci , Hugo Perrin , Guido Pupillo

We provide an efficient algorithm to compile quantum circuits for fault-tolerant execution. We target surface codes, which form a 2D grid of logical qubits with nearest-neighbor logical operations. Embedding an input circuit's qubits in…

Quantum Physics · Physics 2022-07-05 Michael Beverland , Vadym Kliuchnikov , Eddie Schoute

Stabilizer states form a ubiquitous family of quantum states that can be graphically represented through the graph state formalism. A fundamental property of graph states is that applying a local complementation - a well-known and…

Quantum Physics · Physics 2025-09-23 Nathan Claudet , Simon Perdrix

We present a new graphical calculus that is sound and complete for a universal family of quantum circuits, which can be seen as the natural string-diagrammatic extension of the approximately (real-valued) universal family of Hadamard+CCZ…

Quantum Physics · Physics 2019-01-30 Miriam Backens , Aleks Kissinger

Continuous-variable cluster states offer a potentially promising method of implementing a quantum computer. This paper extends and further refines theoretical foundations and protocols for experimental implementation. We give a…

Quantum Physics · Physics 2015-05-13 Mile Gu , Christian Weedbrook , Nicolas C. Menicucci , Timothy C. Ralph , Peter van Loock

Local complementation of a graph $G$ on vertex $v$ is an operation that results in a new graph $G*v$, where the neighborhood of $v$ is complemented. Two graph are locally equivalent if on can be reached from the other one through local…

Computational Complexity · Computer Science 2025-09-22 Pablo Concha-Vega

Graphs are closely related to quantum error-correcting codes: every stabilizer code is locally equivalent to a graph code, and every codeword stabilized code can be described by a graph and a classical code. For the construction of good…

Quantum Physics · Physics 2011-03-31 Salman Beigi , Isaac Chuang , Markus Grassl , Peter Shor , Bei Zeng

Linear optical quantum computation (LOQC) offers a promising platform for scalable quantum information processing, but its scalability is fundamentally constrained by the probabilistic nature of non-local entangling gates. Qudit circuit…

Quantum Physics · Physics 2026-02-10 Apurav , Jaskaran Singh

We investigate the implementation of photonic cluster state generation protocols using quantum metasurfaces comprising sub-wavelength atomic arrays which enables quantum-controlled reflectivity. These cluster states are generated using…

Quantum Physics · Physics 2025-11-07 Yehonatan Levin , Uri Israeli , Rivka Bekenstein

Extending upon the observations of the emergence of quantum-like states from classical complex synchronized networks, this work adds mathematical rigor to the analysis of single Quantum-Like (QL) bits constructed by eigenvectors of the…

Quantum Physics · Physics 2026-01-28 Ethan Dickey , Abhijeet Vyas , Sabre Kais

A two-party quantum private comparison scheme using GHZ states and error-correcting code (ECC) was introduced in Li et al.'s paper [Int. J. Theor. Phys. 52: 2818-2815, 2013], which holds the capability of fault-tolerate and could be…

Quantum Physics · Physics 2016-11-25 Sai Ji , Fang Wang , Wen-Jie Liu , Chao Liu , Hai-Bin Wang

Introducing an active space approximation is inevitable for the quantum computations of chemical systems. However, this approximation ignores the electron correlations related to non-active orbitals. Here, we propose a computational method…

Quantum Physics · Physics 2024-06-06 Luca Erhart , Yuichiro Yoshida , Viktor Khinevich , Wataru Mizukami

Topological measurement-based quantum computation (MBQC) enables one to carry out universal fault-tolerant quantum computation via single-qubit Pauli measurements with a family of large entangled states called cluster states as resources.…

Quantum Physics · Physics 2022-01-06 Seok-Hyung Lee , Hyunseok Jeong