English
Related papers

Related papers: Graphical description of local Gaussian operations…

200 papers

With the growing need for online and iterative graph processing, software systems that continuously process large-scale graphs become widely deployed. With optimizations inherent as part of their design, these systems are complex, and have…

Programming Languages · Computer Science 2020-06-15 Philip Dexter , Yu David Liu , Kenneth Chiu

The quantum stabilizer formalism became foundational for understanding error correction soon after the realization of the first useful quantum error correction codes. Stabilizers provide a way to describe sets of quantum states which are…

Quantum Physics · Physics 2025-08-25 Sean Garner , Chenxu Liu , Meng Wang , Samuel Stein , Ang Li

Any 8-qubit graph state belongs to one of the 101 equivalence classes under local unitary operations within the Clifford group. For each of these classes we obtain a representative which requires the minimum number of controlled-Z gates for…

Quantum Physics · Physics 2010-07-26 Adan Cabello , Antonio J. Lopez-Tarrida , Pilar Moreno , Jose R. Portillo

We develop quantum information processing primitives for the planar rotor, the state space of a particle on a circle. By interpreting rotor wavefunctions as periodically identified wavefunctions of a harmonic oscillator, we determine the…

Quantum Physics · Physics 2025-02-27 Yijia Xu , Yixu Wang , Victor V. Albert

In this article we apply the methods outlined in the previous paper of this series to the particular set of states obtained by choosing the complexifier to be a Laplace operator for each edge of a graph. The corresponding coherent state…

High Energy Physics - Theory · Physics 2009-10-31 T. Thiemann , O. Winkler

We revisit the construction of local bulk operators in AdS/CFT with special focus on gravitational dressing and its consequences for bulk locality. Specializing to 2+1-dimensions, we investigate these issues via the proposed identification…

High Energy Physics - Theory · Physics 2017-02-01 Aitor Lewkowycz , Gustavo J. Turiaci , Herman Verlinde

Stationary graph process models are commonly used in the analysis and inference of data sets collected on irregular network topologies. While most of the existing methods represent graph signals with a single stationary process model that…

Machine Learning · Statistics 2024-02-28 Abdullah Canbolat , Elif Vural

We use a graphical representation of stabilizer states to describe, simply and efficiently, the effect of measurements of Pauli products on stabilizer states. This work complements our earlier work [Phys. Rev. A 77, 042307 (2008)], which…

Quantum Physics · Physics 2009-12-10 Matthew B. Elliott , Bryan Eastin , Carlton M. Caves

The subject of this work is the study of $\LS_+$-perfect graphs defined as those graphs $G$ for which the stable set polytope $\stab(G)$ is achieved in one iteration of Lov\'asz-Schrijver PSD-operator $\LS_+$, applied to its edge relaxation…

Combinatorics · Mathematics 2016-12-09 Silvia Bianchi , Mariana Escalante , Graciela Nasini , Annegret Wagler

We show how to prepare any graph state of up to 12 qubits with: (a) the minimum number of controlled-Z gates, and (b) the minimum preparation depth. We assume only one-qubit and controlled-Z gates. The method exploits the fact that any…

Quantum Physics · Physics 2011-04-19 Adan Cabello , Lars Eirik Danielsen , Antonio J. Lopez-Tarrida , Jose R. Portillo

Let $v$ be a vertex of a graph $G$. By the local complementation of $G$ at $v$ we mean to complement the subgraph induced by the neighbors of $v$. This operator can be generalized as follows. Assume that, each edge of $G$ has a label in the…

Data Structures and Algorithms · Computer Science 2007-07-02 Mohsen Bahramgiri , Salman Beigi

Recently, Ji et al disproved the LU-LC conjecture and showed that the local unitary and local Clifford equivalence classes of the stabilizer states are not always the same. Despite the fact this settles the LU-LC conjecture, a sufficient…

Quantum Physics · Physics 2010-08-30 Pradeep Sarvepalli , Robert Raussendorf

Cayley graphs have a number of useful features: the ability to graphically represent finitely generated group elements and their relations; to name all vertices relative to a point; and the fact that they have a well-defined notion of…

Discrete Mathematics · Computer Science 2014-05-22 Pablo Arrighi , Simon Martiel , Vincent Nesme

We describe a procedure for graph state quantum computing that is tailored to fully exploit the physics of optically active multi-level systems. Leveraging ideas from the literature on distributed computation together with the recent work…

Quantum Physics · Physics 2007-05-23 Simon C. Benjamin , Dan E. Browne , Joe Fitzsimons , John J. L. Morton

Gauge theories are important descriptions for many physical phenomena and systems in quantum computation. Automorphism of gauge group naturally gives global symmetries of gauge theories. In this work we study such symmetries in gauge…

Strongly Correlated Electrons · Physics 2026-05-12 Po-Shen Hsin , Ryohei Kobayashi

NOTE: PAPER WITHDRAWN (See Comments) The Clifford and Local Clifford groups for $d > 2$ dimensional systems have been topics of recent interest due to their applications in graph states, quantum codes, and possible applications in fast…

Quantum Physics · Physics 2012-12-07 Jacob Farinholt

We present an approach to reduced-order modelling that builds off recent graph-theoretic work for representation, exploration, and analysis of computed states of physical systems (Banerjee et al., Comp. Meth. App. Mech. Eng., 351, 501-530,…

Numerical Analysis · Mathematics 2022-12-21 Matthew Duschenes , Siddhartha Srivastava , Krishna Garikipati

Let $q$ be a power of the prime 3. A locally 5-arc transitive $G$-graph of pushing up type is constructed for each value of $q$. For $q=3$, the $G$-graph constructed provides an example of a graph with a vertex stabilizer amalgam of shape…

Combinatorics · Mathematics 2024-04-09 J. van Bon

Hypergraph states form a family of multiparticle quantum states that generalizes cluster states and graph states. We study the action and graphical representation of nonlocal unitary transformations between hypergraph states. This leads to…

Quantum Physics · Physics 2017-04-17 Mariami Gachechiladze , Nikoloz Tsimakuridze , Otfried Gühne

Based on a recent development in the area of error control coding, we introduce the notion of convolutional factor graphs (CFGs) as a new class of probabilistic graphical models. In this context, the conventional factor graphs are referred…

Artificial Intelligence · Computer Science 2012-07-19 Yongyi Mao , Frank Kschischang , Brendan J. Frey