English
Related papers

Related papers: Quantum Kolmogorov complexity and quantum correlat…

200 papers

Deviations from classical physics when distant quantum systems become correlated are interesting both fundamentally and operationally. There exist situations where the correlations enable collaborative tasks that are impossible within the…

Quantum Physics · Physics 2019-05-08 Farid Shahandeh , Austin P. Lund , Timothy C. Ralph

The past few years have witnessed the concrete and fast spreading of quantum technologies for practical computation and simulation. In particular, quantum computing platforms based on either trapped ions or superconducting qubits have…

Quantum Physics · Physics 2020-04-21 Francesco Tacchino , Alessandro Chiesa , Stefano Carretta , Dario Gerace

Although the foundations of quantum and classical physics are much different, it is often difficult to pinpoint which features of a particular system are intrinsically "quantum". Perhapse, the most clear-cut distinction between "classical"…

Quantum Physics · Physics 2015-02-05 Piotr Szańkowski

We introduce a general statistical learning theory for processes that take as input a classical random variable and output a quantum state. Our setting is motivated by the practical situation in which one desires to learn a quantum process…

Quantum Physics · Physics 2025-02-27 Marco Fanizza , Yihui Quek , Matteo Rosati

Quantum state tomography is a fundamental tool in quantum information processing. It allows us to estimate the state of a quantum system by measuring different observables on many identically prepared copies of the system. This is, in…

Quantum Physics · Physics 2011-11-28 Carlos A. Riofrío

The study of mutual entropy (information) and capacity in classica l system was extensively done after Shannon by several authors like Kolmogor ov and Gelfand. In quantum systems, there have been several definitions of t he mutual entropy…

Quantum Physics · Physics 2007-05-23 Masanori Ohya

In quantum-state tomography on sources with quantum degrees of freedom of large Hilbert spaces, inference of quantum states of light for instance, a complete characterization of the quantum states for these sources is often not feasible…

Quantum Physics · Physics 2013-11-14 Yong Siah Teo , Jaroslav Rehacek , Zdenek Hradil

We postulate the existence of a universal uncertainty relation between the quantum and classical mutual informations between pairs of quantum systems. Specifically, we propose that the sum of the classical mutual information, determined by…

Quantum Physics · Physics 2014-12-18 James Schneeloch , Curtis J. Broadbent , John C. Howell

The main goal of this paper is to give a rigorous mathematical description of systems for processing quantum information. To do it authors consider abstract state machines as models of classical computational systems. This class of machines…

Computational Complexity · Computer Science 2012-06-12 Mizal Alobaidi , Andriy Batyiv , Grygoriy Zholtkevych

We initiate an investigation into a notion of state complexity for discrete-variable quantum systems. Specifically, we propose an information-theoretic quantifier for the complexity of quantum states within the stabilizer formalism of…

Quantum Physics · Physics 2026-04-23 Shuangshuang Fu , Shunlong Luo , Yue Zhang

Consider a bipartite quantum system with at least one of its two components being itself a composite system. By tracing over part of one (or both) of these two subsystems it is possible to obtain a reduced (separable) state that exhibits…

Quantum Physics · Physics 2015-04-10 Guido Bellomo , Ana P. Majtey , A. R. Plastino , A. Plastino

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č

We study the behaviour of two different measures of the complexity of multipartite correlation patterns, weaving and neural complexity, for symmetric quantum states. Weaving is the weighted sum of genuine multipartite correlations of any…

Quantum Physics · Physics 2018-01-03 Cristian E. Susa , Davide Girolami

We address the problem of information completeness of quantum measuremets in connection to quantum state tomography and with particular concern to quantum symplectic tomography. We put forward some non-trivial situations where…

Quantum Physics · Physics 2009-11-13 Grigori G. Amosov , Stefano Mancini , Vladimir I. Man'ko

Entanglement is a fundamental feature of quantum mechanics, playing a crucial role in quantum information processing. However, classifying entangled states, particularly in the mixed-state regime, remains a challenging problem, especially…

The set of correlations between particles in multipartite quantum systems is larger than those in classical systems. Nevertheless, it is subject to restrictions by the underlying quantum theory. In order to better understand the structure…

Quantum Physics · Physics 2019-04-10 Nikolai Wyderka , Felix Huber , Otfried Gühne

We study emerging notions of quantum correlations in compound systems. Based on different definitions of quantumness in individual subsystems, we investigate how they extend to the joint description of a composite system. Especially, we…

Quantum Physics · Physics 2017-06-12 J. Sperling , E. Agudelo , I. A. Walmsley , W. Vogel

Motivated by far-reaching applications ranging from quantum simulations of complex processes in physics and chemistry to quantum information processing, a broad effort is currently underway to build large-scale programmable quantum systems.…

In previous work we have proposed a construction of quantum-like bits that could endow a large synchronizing classical system, for example of oscillators, with quantum-like function that is not compromised by decoherence. In the present…

Quantum Physics · Physics 2025-04-28 Graziano Amati , Gregory D. Scholes

We present here an overview of our work concerning entanglement properties of composite quantum systems. The characterization of entanglement, i.e. the possibility to assert if a given quantum state is entangled with others and how much…

Quantum Physics · Physics 2007-05-23 K. Eckert , O. Gühne , F. Hulpke , P. Hyllus , J. Korbicz , J. Mompart , D. Bruß , M. Lewenstein , A. Sanpera