English
Related papers

Related papers: Type-I and Type-II Fusion Protocols for Weighted G…

200 papers

We study the class of edge-coloured graphs arising from the graph-theoretic representation of quantum photonic experiments that generate multipartite W-states. Abstracting away physical amplitudes and phases, we introduce W-state graphs:…

Quantum Physics · Physics 2026-05-07 Rishikesh Gajjala , Saurabh Ray , Dimitrios M. Thilikos

Quantum states of spin systems that can be represented with weighted graphs $G(V, E)$ are studied. The geometrical characteristics of these states are examined. We find that the velocity of quantum evolution is determined by the sum of the…

Quantum Physics · Physics 2025-01-22 Kh. P. Gnatenko

Three new graph invariants are introduced which may be measured from a quantum graph state and form examples of a framework under which other graph invariants can be constructed. Each invariant is based on distinguishing a different number…

Quantum Physics · Physics 2019-11-20 P. W. Mills , R. P. Rundle , J. H. Samson , Simon J. Devitt , Todd Tilma , V. M. Dwyer , Mark J. Everitt

We demonstrate that weighted graph states (WGS) generated via variable-range interacting Ising spin systems where the interaction strength decays with distance as a power law, characterized by the fall-off rate, can successfully implement…

Quantum Physics · Physics 2025-06-16 Debkanta Ghosh , Keshav Das Agarwal , Pritam Halder , Aditi Sen De

We construct multipartite graph states whose dimension is the power of a prime number. This is realized by the finite field, as well as the generalized controlled-NOT quantum circuit acting on two qudits. We propose the standard form of…

Quantum Physics · Physics 2015-07-21 Lin Chen , D. L. Zhou

Given a weighted graph, we introduce a partition of its vertex set such that the distance between any two clusters is bounded from below by a power of the minimum weight of both clusters. This partition is obtained by recursively merging…

Probability · Mathematics 2020-03-16 Laurent Ménard , Arvind Singh

We investigate some properties of the entanglement of hypergraph states in purely hypergraph theoretical terms. We first introduce an approach for computing local entropic measure on qubit t of a hypergraph state by using the Hamming weight…

Quantum Physics · Physics 2014-11-20 Ri Qu , Yi-ping Ma , Yan-ru Bao , Juan Wang , Zong-shang Li

The ability to engineer parallel, programmable operations between desired qubits within a quantum processor is central for building scalable quantum information systems. In most state-of-the-art approaches, qubits interact locally,…

We study the entanglement between a certain qubit and the remaining system in rank- 2 mixed states prepared on the quantum computer. The protocol, which we propose for this purpose, is based on the relation of geometric measure of…

Quantum Physics · Physics 2021-05-24 A. R. Kuzmak , V. M. Tkachuk

Complex networks structures have been extensively used for describing complex natural and technological systems, like the Internet or social networks. More recently complex network theory has been applied to quantum systems, where complex…

Quantum Physics · Physics 2020-01-22 Francesca Sansavini , Valentina Parigi

This thesis is an attempt to enhance understanding of the following questions A- Given a multipartite quantum state (possibly mixed), how to find out whether it is entangled or separable? (Detection of entanglement.) B- Given an entangled…

Quantum Physics · Physics 2009-05-05 Ali Saif M. Hassan

We introduce a new paradigm for quantum computing called Ancilla-Driven Quantum Computation (ADQC) combines aspects of the quantum circuit and the one-way model to overcome challenging issues in building large-scale quantum computers.…

Quantum Physics · Physics 2010-08-12 Elham Kashefi , Daniel K. L. Oi , Daniel E. Browne , Janet Anders , Erika Andersson

We introduce a mapping between graphs and pure quantum bipartite states and show that the associated entanglement entropy conveys non-trivial information about the structure of the graph. Our primary goal is to investigate the family of…

Quantum Physics · Physics 2012-02-24 Silvano Garnerone , Paolo Giorda , Paolo Zanardi

Highly entangled quantum states are an ingredient in numerous applications in quantum computing. However, preparing these highly entangled quantum states on currently available quantum computers at high fidelity is limited by ubiquitous…

Quantum Physics · Physics 2025-02-27 Sebastian Brandhofer , Ilia Polian , Stefanie Barz , Daniel Bhatti

Graph states, and the entanglement they posses, are central to modern quantum computing and communications architectures. Local complementation---the graph operation that links all local-Clifford equivalent graph states---allows us to…

Quantum Physics · Physics 2020-08-12 Jeremy C. Adcock , Sam Morley-Short , Axel Dahlberg , Joshua W. Silverstone

Measurement based (MB) quantum computation allows for universal quantum computing by measuring individual qubits prepared in entangled multipartite states, known as graph states. Unless corrected for, the randomness of the measurements…

Quantum Physics · Physics 2018-02-28 Rawad Mezher , Joe Ghalbouni , Joseph Dgheim , Damian Markham

We study the existence of quantum state transfer in $\mathcal{Q}$-graphs in this paper. The $\mathcal{Q}$-graph of a graph $G$, denoted by $\mathcal{Q}(G)$, is the graph derived from $G$ by plugging a new vertex to each edge of $G$ and…

Combinatorics · Mathematics 2021-08-18 Xiao-Qin Zhang , Shu-Yu Cui , Gui-Xian Tian

Graph states are well-entangled quantum states that are defined based on a graph. Of course, if two graphs are isomorphic their associated states are the same. Also, we know local operations do not change the entanglement of quantum states.…

Quantum Physics · Physics 2011-11-09 Mohsen Bahramgiri , Salman Beigi

Transformers are increasingly employed for graph data, demonstrating competitive performance in diverse tasks. To incorporate graph information into these models, it is essential to enhance node and edge features with positional encodings.…

We investigate the non-local properties of graph states. To this aim, we derive a family of Bell inequalities which require three measurement settings for each party and are maximally violated by graph states. In turn, for each graph state…

Quantum Physics · Physics 2007-05-23 Otfried Guehne , Geza Toth , Philipp Hyllus , Hans J. Briegel