English
Related papers

Related papers: Bounds on entanglement dimensions and quantum grap…

200 papers

To implement arbitrary quantum circuits in architectures with restricted interactions, one may effectively simulate all-to-all connectivity by routing quantum information. We consider the entanglement dynamics and routing between two…

Quantification of quantum entanglement plays a crucial role in the study of quantum information tasks. We present analytical lower bounds for both concurrence and 2-concurrence based on the correlation matrices of bipartite quantum states.…

Quantum Physics · Physics 2025-03-21 Zhi-Bo Chen , Shao-Ming Fei

The Bandwidth Problem seeks for a simultaneous permutation of the rows and columns of the adjacency matrix of a graph such that all nonzero entries are as close as possible to the main diagonal. This work focuses on investigating novel…

Optimization and Control · Mathematics 2021-07-07 Franz Rendl , Renata Sotirov , Christian Truden

Motivated by applications in community detection and dense subgraph discovery, we consider new clustering objectives in hypergraphs and bipartite graphs. These objectives are parameterized by one or more resolution parameters in order to…

Data Structures and Algorithms · Computer Science 2020-06-22 Nate Veldt , Anthony Wirth , David F. Gleich

In this work, a graph partitioning problem in a fixed number of connected components is considered. Given an undirected graph with costs on the edges, the problem consists of partitioning the set of nodes into a fixed number of subsets with…

Optimization and Control · Mathematics 2024-11-12 Mishelle Cordero , Andrés Miniguano-Trujillo , Diego Recalde , Ramiro Torres , Polo Vaca

Quantum annealing is a powerful tool for solving and approximating combinatorial optimization problems such as graph partitioning, community detection, centrality, routing problems, and more. In this paper we explore the use of quantum…

Quantum Physics · Physics 2025-07-17 Joel E. Pion , Susan M. Mniszewski

Quantum systems may contain underlying correlations which are inaccessible to computationally bounded observers. We capture this distinction through a framework that analyses bipartite states only using efficiently implementable quantum…

Quantum Physics · Physics 2026-04-20 Álvaro Yángüez , Noam Avidan , Jan Kochanowski , Thomas A. Hahn

We study and extend the semidefinite programming (SDP) hierarchies introduced in [Phys. Rev. Lett. 115, 020501] for the characterization of the statistical correlations arising from finite dimensional quantum systems. First, we introduce…

Quantum Physics · Physics 2015-10-28 Miguel Navascues , Adrien Feix , Mateus Araujo , Tamas Vertesi

Bipartite entanglement measures are fantastic tools to investigate quantum phases of correlated electrons. Here, I analyze the entanglement spectrum of **gapped** two-leg quantum Heisenberg ladders on a periodic ribbon partitioned into two…

Strongly Correlated Electrons · Physics 2015-03-17 Didier Poilblanc

Experimentally quantifying entanglement and coherence are extremely important for quantum resource theory. However, because the quantum state tomography requires exponentially growing measurements with the number of qubits, it is hard to…

Quantum Physics · Physics 2020-05-13 Yue Dai , Yuli Dong , Zhenyu Xu , Wenlong You , Chengjie Zhang , Otfried Gühne

We consider optimization problems with polynomial inequality constraints in non-commuting variables. These non-commuting variables are viewed as bounded operators on a Hilbert space whose dimension is not fixed and the associated polynomial…

Optimization and Control · Mathematics 2010-05-18 Stefano Pironio , Miguel Navascues , Antonio Acin

Quantum networks are important for quantum communication, enabling tasks such as quantum teleportation, quantum key distribution, quantum sensing, and quantum error correction, often utilizing graph states, a specific class of multipartite…

Quantum Physics · Physics 2025-11-19 Aniruddha Sen , Kenneth Goodenough , Don Towsley

The main concern of this paper is how to define proper measures of multipartite entanglement for mixed quantum states. Since the structure of partial separability and multipartite entanglement is getting complicated if the number of…

Quantum Physics · Physics 2021-03-05 Szilárd Szalay

We are interested in the problem of characterizing the correlations that arise when performing local measurements on separate quantum systems. In a previous work [Phys. Rev. Lett. 98, 010401 (2007)], we introduced an infinite hierarchy of…

Quantum Physics · Physics 2009-01-16 Miguel Navascues , Stefano Pironio , Antonio Acin

We study entanglement properties of hypergraph states in arbitrary finite dimension. We compute multipartite entanglement of elementary qudit hypergraph states, namely those endowed with a single maximum-cardinality hyperedge. We show that,…

Quantum Physics · Physics 2022-10-12 Daniele Malpetti , Alfredo Bellisario , Chiara Macchiavello

Verifying entanglement between parties is essential for creating secure quantum communication. However, finite statistics can lead to false positive outcomes in any tests for entanglement. Here, we introduce a one-sided device-independent…

Linear constraints for a matrix polytope with no fractional vertex are investigated as intersecting research among permutation codes, rank modulations, and linear programming methods. By focusing the discussion to the block structure of…

Combinatorics · Mathematics 2012-02-07 Manabu Hagiwara

Our study employs a connected correlation matrix to quantify Quantum Entanglement. The matrix encompasses all necessary measures for assessing the degree of entanglement between particles. We begin with a three-qubit state and involve…

Quantum Physics · Physics 2023-12-06 Xingyu Guo , Chen-Te Ma

Quantum entanglement is a key resource for quantum technologies, yet its efficient and high-fidelity generation remains a challenge due to the complexity of quantum dynamics. This paper presents a quantum optimal control framework to…

Quantum Physics · Physics 2025-07-15 Nahid Binandeh Dehaghani , A. Pedro Aguiar , Rafal Wisniewski

Many quantum algorithms seek to output a specific bitstring solving the problem of interest--or a few if the solution is degenerate. It is the case for the quantum approximate optimization algorithm (QAOA) in the limit of large circuit…

Quantum Physics · Physics 2022-08-23 Maxime Dupont , Nicolas Didier , Mark J. Hodson , Joel E. Moore , Matthew J. Reagor