English
Related papers

Related papers: A Graph-Theoretic Approach to Quantum Measurement …

200 papers

Measurement incompatibility is one of the cornerstones of quantum theory. This phenomenon appears in many forms, of which the concept of non-joint measurability has received considerable attention in the recent years. In order to…

Quantum Physics · Physics 2023-04-05 Juha-Pekka Pellonpää , Sébastien Designolle , Roope Uola

Measurement incompatibility is one of the most striking examples of how quantum physics is different from classical physics. Two measurements are incompatible if they cannot arise via classical post-processing from a third one. A natural…

Quantum Physics · Physics 2022-11-21 Andreas Bluhm , Ion Nechita

Joint measurability of sharp quantum observables is determined pairwise, and so can be captured in a graph. We prove the converse: any graph, whose vertices represent sharp observables, and whose edges represent joint measurability, is…

Quantum Physics · Physics 2014-03-21 Chris Heunen , Tobias Fritz , Manuel L. Reyes

The symmetries of a finite graph are described by its automorphism group; in the setting of Woronowicz's quantum groups, a notion of a quantum automorphism group has been defined by Banica capturing the quantum symmetries of the graph. In…

Quantum Algebra · Mathematics 2019-07-01 Christian Eder , Viktor Levandovskyy , Julien Schanz , Simon Schmidt , Andreas Steenpass , Moritz Weber

The incompatibility of quantum measurements, i.e. the fact that certain observable quantities cannot be measured jointly is widely regarded as a distinctive quantum feature with important implications for the foundations and the…

Quantum Physics · Physics 2025-07-08 Lucas Tendick , Costantino Budroni , Marco Túlio Quintino

An important class of fermionic observables, relevant in tasks such as fermionic partial tomography and estimating energy levels of chemical Hamiltonians, are the binary measurements obtained from the product of anti-commuting Majorana…

Quantum Physics · Physics 2025-11-19 Daniel McNulty , Susane Calegari , Michał Oszmaniec

The measurement-based architecture is a paradigm of quantum computing, relying on the entanglement of a cluster of qubits and the measurements of a subset of it, conditioning the state of the unmeasured output qubits. While methods to map…

Quantum Physics · Physics 2024-11-20 Sebastiano Corli , Enrico Prati

Some quantum measurements can not be performed simultaneously, i.e. they are incompatible. Here we show that every set of incompatible measurements provides an advantage over compatible ones in a suitably chosen quantum state discrimination…

Quantum Physics · Physics 2019-04-10 Paul Skrzypczyk , Ivan Šupić , Daniel Cavalcanti

In this paper, we tackle the problem of measuring similarity among graphs that represent real objects with noisy data. To account for noise, we relax the definition of similarity using the maximum weighted co-$k$-plex relaxation method,…

Data Structures and Algorithms · Computer Science 2016-01-26 Maritza Hernandez , Arman Zaribafiyan , Maliheh Aramon , Mohammad Naghibi

We propose a new measure of relative incompatibility for a quantum system with respect to two non-commuting observables, and call it quantumness of relative incompatibility. In case of a classical state, order of observation is…

Quantum Physics · Physics 2019-09-30 Manish Kumar Shukla , Rounak Mundra , Arun K Pati , Indranil Chakrabarty , Junde Wu

For a pair of observables, they are called "incompatible", if and only if the commutator between them does not vanish, which represents one of the key features in quantum mechanics. The question is, how can we characterize the…

Quantum Physics · Physics 2019-10-02 Yunlong Xiao , Cheng Guo , Fei Meng , Naihuan Jing , Man-Hong Yung

The superposition of quantum states lies at the heart of physics and has been recently found to serve as a versatile resource for quantum information protocols, defining the notion of quantum coherence. In this contribution, we report on…

Quantum Physics · Physics 2019-10-16 Valeria Cimini , Ilaria Gianani , Marco Sbroscia , Jan Sperling , Marco Barbieri

The problem of deciding whether a set of quantum measurements is jointly measurable is known to be equivalent to determining whether a quantum assemblage is unsteerable. This problem can be formulated as a semidefinite program (SDP).…

The fact that there are quantum observables without a simultaneous measurement is one of the fundamental characteristics of quantum mechanics. In this work we expand the concept of joint measurability to all kinds of possible measurement…

Quantum Physics · Physics 2014-02-19 Teiko Heinosaari , Takayuki Miyadera , Daniel Reitzner

Measurement incompatibility has proved to be an important resource for quantum information processing. In this work, we present an operational approach that leverages classical operations on the inputs (pre-processing) and outputs…

Quantum Physics · Physics 2026-01-16 Arun Kumar Das , Saheli Mukherjee , Debashis Saha , Debarshi Das , A. S. Majumdar

We study the compatibility (or joint measurability) of quantum observables in a setting where the experimenter has access to multiple copies of a given quantum system, rather than performing the experiments on each individual copy…

Quantum Physics · Physics 2016-09-14 Claudio Carmeli , Teiko Heinosaari , Daniel Reitzner , Jussi Schultz , Alessandro Toigo

In this paper, we propose a perturbation framework to measure the robustness of graph properties. Although there are already perturbation methods proposed to tackle this problem, they are limited by the fact that the strength of the…

Social and Information Networks · Computer Science 2019-01-29 Yali Wan , Marina Meila

We propose a notion of graph convergence that interpolates between the Benjamini--Schramm convergence of bounded degree graphs and the dense graph convergence developed by L\'aszl\'o Lov\'asz and his coauthors. We prove that spectra of…

Combinatorics · Mathematics 2017-12-27 Péter E. Frenkel

The incompatibility of the measurements constraints the achievable precisions in multi-parameter quantum estimation. Understanding the tradeoff induced by such incompatibility is a central topic in quantum metrology. Here we provide an…

Quantum Physics · Physics 2022-06-28 Hongzhen Chen , Yu Chen , Haidong Yuan

We develop the theory of torsional rigidity -- a quantity routinely considered for Dirichlet Laplacians on bounded planar domains -- for Laplacians on metric graphs with at least one Dirichlet vertex. Using a variational characterization…

Spectral Theory · Mathematics 2022-11-11 Delio Mugnolo , Marvin Plümer