English
Related papers

Related papers: Efficient growth of complex graph states via imper…

200 papers

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

We investigate a novel class of quantum error correcting codes to correct errors on both qubits and higher-state quantum systems represented as qudits. These codes arise from an original graph-theoretic representation of sets of quantum…

Quantum Physics · Physics 2022-04-13 Robert Vandermolen , Duncan Wright

The generation of a large amount of entanglement is a necessary condition for a quantum computer to achieve quantum advantage. In this paper, we propose a method to efficiently generate pseudo-random quantum states, for which the degree of…

Quantum Physics · Physics 2023-04-05 Gabriele Cenedese , Maria Bondani , Dario Rosa , Giuliano Benenti

We present a protocol for growing graph states, the resource for one-way quantum computing, when the available entanglement mechanism is highly imperfect. The distillation protocol is frugal in its use of ancilla qubits, requiring only a…

Quantum Physics · Physics 2009-06-09 Earl T. Campbell

The graph state formalism is a useful abstraction of entanglement. It is used in some multipartite purification schemes and it adequately represents universal resources for measurement-only quantum computation. We focus in this paper on the…

Quantum Physics · Physics 2007-05-23 Mehdi Mhalla , Simon Perdrix

We study a coarse-graining map arising from incomplete and imperfect addressing of particles in a multipartite quantum system. In its simplest form, corresponding to a two-qubit state, the resulting channel produces a convex mixture of the…

Quantum Physics · Physics 2026-04-30 K. Uriostegui , C. Pineda , C. Chryssomalakos , V. Rascón Barajas , I. Vázquez Mota

Identifying the underlying models in a set of data points contaminated by noise and outliers, leads to a highly complex multi-model fitting problem. This problem can be posed as a clustering problem by the projection of higher order…

Computer Vision and Pattern Recognition · Computer Science 2018-08-01 Ruwan Tennakoon , Alireza Sadri , Reza Hoseinnezhad , Alireza Bab-Hadiashar

A longstanding belief in quantum tomography is that estimating a mixed state is far harder than estimating a pure state. This is borne out in the mathematics, where mixed state algorithms have always required more sophisticated techniques…

Quantum Physics · Physics 2025-11-21 Angelos Pelecanos , Jack Spilecki , Ewin Tang , John Wright

We investigate multiparticle entanglement purification schemes which allow one to purify all two colorable graph states, a class of states which includes e.g. cluster states, GHZ states and codewords of various error correction codes. The…

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

Photonic graph states are essential resources for quantum computation and communication. Deterministic emitter-based generation of graph states overcomes the scalability issues of probabilistic approaches; nonetheless, their experimental…

Quantum Physics · Physics 2026-01-21 Sobhan Ghanbari , Hoi-Kwong Lo

Graph states are key resources for measurement-based quantum computing, which is particularly promising for photonic systems. Fusions are probabilistic Bell state measurements, measuring pairs of parity operators of two qubits. Fusions can…

Quantum Physics · Physics 2025-07-21 Matthias C. Löbl , Love A. Pettersson , Stefano Paesani , Anders S. Sørensen

Graph states are entangled resource states for universal measurement-based quantum computation. Although matter qubits such as superconducting circuits and trapped ions are promising candidates to generate graph states, it is…

Quantum Physics · Physics 2022-07-07 Kazuki Akimoto , Shunji Tsuchiya , Ryosuke Yoshii , Yuki Takeuchi

Cluster states are a useful resource in quantum computation, and can be generated by applying entangling gates between next-neighbor qubits. Heralded entangling gates offer the advantage of high post-selected fidelity, and can be used to…

Quantum Physics · Physics 2025-07-29 Luke M. Stewart , Gefen Baranes , Joshua Ramette , Josiah Sinclair , Vladan Vuletić

We consider three broad classes of quantum secret sharing with and without eavesdropping and show how a graph state formalism unifies otherwise disparate quantum secret sharing models. In addition to the elegant unification provided by…

Quantum Physics · Physics 2011-01-18 Damian Markham , Barry C. Sanders

Detecting entanglement in multipartite quantum states is an inherently probabilistic process, typically with a few measured samples. The level of confidence in entanglement detection quantifies the scheme's validity via the probability that…

The cubic phase state constitutes a nonlinear resource that is essential for universal quantum computing protocols. However, constructing such non-classical states faces many challenges. In this work, we present a protocol for generating a…

Quantum Physics · Physics 2026-02-25 Harsh Kashyap , Denis A. Kopylov , Polina R. Sharapova

Since linear-optical two-photon gates are inherently probabilistic, measurement-based implementations are particularly well suited for photonic platforms: a large highly-entangled photonic resource state, called a graph state, is consumed…

Quantum Physics · Physics 2023-05-03 Paul Hilaire , Leonid Vidro , Hagai S. Eisenberg , Sophia E. Economou

Hypergraph states are a special kind of multipartite states encoded by hypergraphs relevant in quantum error correction, measurement--based quantum computation, quantum non locality and entanglement. In a series of two papers, we introduce…

Quantum Physics · Physics 2025-02-04 Roberto Zucchini

Graph structures are ubiquitous throughout the natural sciences. Here we consider graph-structured quantum data and describe how to carry out its quantum machine learning via quantum neural networks. In particular, we consider training data…

Quantum Physics · Physics 2021-03-22 Kerstin Beer , Megha Khosla , Julius Köhler , Tobias J. Osborne

Graph states are a special kind of multiparticle entangled state with great potential for applications in quantum information technologies, especially in measurement-based quantum computers. These states cause significant reductions of the…

Superconductivity · Physics 2015-05-13 Toshiyuki Fujii , Masaru Fukunaga , Noriyuki Hatakenaka