English
Related papers

Related papers: Graph-theoretic insights on the constructability o…

200 papers

In this paper we consider the separability problem for bipartite quantum states arising from graphs. Earlier it was proved that the degree criterion is the graph-theoretic counterpart of the familiar positive partial transpose criterion for…

Quantum Physics · Physics 2016-07-29 Supriyo Dutta , Bibhas Adhikari , Subhashish Banerjee , R. Srikanth

Quantum networks are natural scenarios for the communication of information among distributed parties, and the arena of promising schemes for distributed quantum computation. Measurement-based quantum computing is a prominent example of how…

Quantum Physics · Physics 2017-12-14 Mario Arnolfo Ciampini , Paolo Mataloni , Mauro Paternostro

Quantum networks with bipartite resources and shared randomness present the simplest infrastructure for implementing a future quantum internet. Here, we shall investigate which kinds of entanglement can or cannot be generated from this kind…

Quantum Physics · Physics 2025-03-13 Xiang Zhou , Zhen-Peng Xu , Liang-Liang Sun , Chunfeng Wu , Sixia Yu

Quantum hypergraph states extend the well-studied class of graph states by taking into account multi-qubit interactions through hyperedges. They provide a powerful framework to represent a family of quantum states with genuine multipartite…

Quantum Physics · Physics 2026-03-12 Davide Poderini , Dagmar Bruß , Chiara Macchiavello

The vast complexity is a daunting property of generic quantum states that poses a significant challenge for theoretical treatment, especially in non-equilibrium setups. Therefore, it is vital to recognize states which are locally less…

Quantum Physics · Physics 2022-07-28 Markus Schmitt , Zala Lenarčič

Quantum networks are essential to quantum information distributed applications, and communicating over them is a key challenge. Complex networks have rich and intriguing properties, which are as yet unexplored in the quantum setting. Here,…

Quantum Physics · Physics 2009-12-15 M. Cuquet , J. Calsamiglia

Recent developments of quantum information science critically rely on entanglement, an intriguing aspect of quantum mechanics where parts of a composite system can exhibit correlations stronger than any classical counterpart. In particular,…

Quantum Physics · Physics 2008-05-08 K. S. Choi , H. Deng , J. Laurat , H. J. Kimble

In practical machine learning systems, graph based data representation has been widely used in various learning paradigms, ranging from unsupervised clustering to supervised classification. Besides those applications with natural graph or…

Machine Learning · Computer Science 2012-10-19 Jun Wang , Yinglong Xia

Uncertain graphs are prevalent in several applications including communications systems, biological databases and social networks. The ever increasing size of the underlying data renders both graph storage and query processing extremely…

Data Structures and Algorithms · Computer Science 2017-05-25 Panos Parchas , Nikolaos Papailiou , Dimitris Papadias , Francesco Bonchi

GraphiQ is a versatile open-source framework for designing photonic graph state generation schemes, with a particular emphasis on photon-emitter hybrid circuits. Built in Python, GraphiQ consists of a suite of design tools, including…

We design a series of quantum circuits that generate absolute maximally entangled (AME) states to benchmark a quantum computer. A relation between graph states and AME states can be exploited to optimize the structure of the circuits and…

Quantum Physics · Physics 2019-09-02 Alba Cervera-Lierta , José Ignacio Latorre , Dardo Goyeneche

Non-destructive heralded entanglement with photons is a valuable resource for quantum information processing. However, they generally entail ancillary particles and modes that amplify the circuit intricacy. To address this challenge, a…

Quantum Physics · Physics 2024-12-25 Seungbeom Chin , Marcin Karczewski , Yong-Su Kim

Quantum emitter-based schemes for the generation of photonic graph states offer a promising, resource efficient methodology for realizing distributed quantum computation and communication protocols on near-term hardware. We present a…

Quantum Physics · Physics 2025-01-29 Maxwell Gold , Jianlong Lin , Eric Chitambar , Elizabeth A. Goldschmidt

A graph theoretic perspective is taken for a range of phenomena in continuum physics in order to develop representations for analysis of large scale, high-fidelity solutions to these problems. Of interest are phenomena described by partial…

Computational Physics · Physics 2019-05-22 R. Banerjee , K. Sagiyama , G. H. Teichert , K. Garikipati

Graph states and their entanglement properties are pivotal for the development of quantum computing and technologies. For qubits, local complementation, a graphical rule that connects all the equivalent states under Local Clifford (LC)…

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

The creation of complex entangled states, resources that enable quantum computation, can be achieved via simple 'probabilistic' operations which are individually likely to fail. However, typical proposals exploiting this idea carry a severe…

Quantum Physics · Physics 2013-05-29 Yuichiro Matsuzaki , Simon C Benjamin , Joseph Fitzsimons

We introduce a connection between a near-term quantum computing device, specifically a Gaussian boson sampler, and the graph isomorphism problem. We propose a scheme where graphs are encoded into quantum states of light, whose properties…

Quantum Physics · Physics 2021-04-08 Kamil Bradler , Shmuel Friedland , Josh Izaac , Nathan Killoran , Daiqin Su

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

We present new combinatorial objects, which we call grid-labelled graphs, and show how these can be used to represent the quantum states arising in a scenario which we refer to as the faulty emitter scenario: we have a machine designed to…

Quantum Physics · Physics 2016-05-12 Joshua Lockhart , Simone Severini

Entangled quantum states play an important role in quantum information science and also in quantum mechanics fundamental investigations. Implementation and characterization of techniques allowing for easy preparation of entangled states are…

Quantum Physics · Physics 2021-06-09 Gilberto F. Borges , Roberto D. Baldijão , Artur A. Matoso , Sebastião Pádua