English
Related papers

Related papers: Quantum Algorithm for SAT Problem and Quantum Mutu…

200 papers

We establish the entangling power of a unitary operator on a general finite-dimensional bipartite quantum system with and without ancillas, and give relations between the entangling power based on the von Neumann entropy and the entangling…

Quantum Physics · Physics 2009-11-07 Xiaoguang Wang , Barry C. Sanders , Dominic W. Berry

We show that the rate of increase of von Neumann entropy computed from the reduced density matrix of an open quantum system is an excellent indicator of the dynamical behavior of its classical hamiltonian counterpart. In decohering quantum…

Quantum Physics · Physics 2015-06-26 W. H. Zurek , J. P. Paz

We present a quantum algorithm that additively approximates the value of a tensor network to a certain scale. When combined with existing results, this provides a complete problem for quantum computation. The result is a simple new way of…

Quantum Physics · Physics 2010-02-09 Itai Arad , Zeph Landau

Researchers have proposed formal definitions of quantitative information flow based on information theoretic notions such as the Shannon entropy, the min entropy, the guessing entropy, belief, and channel capacity. This paper investigates…

Cryptography and Security · Computer Science 2011-12-20 Hirotoshi Yasuoka , Tachio Terauchi

This paper initiates the study of quantum computing within the constraints of using a polylogarithmic ($O(\log^k n), k\geq 1$) number of qubits and a polylogarithmic number of computation steps. The current research in the literature has…

Quantum Physics · Physics 2007-05-23 Sanjay Gupta , R. K. P. Zia

The (meta)logic underlying classical theory of computation is Boolean (two-valued) logic. Quantum logic was proposed by Birkhoff and von Neumann as a logic of quantum mechanics more than sixty years ago. The major difference between Boolean…

Logic in Computer Science · Computer Science 2013-04-02 Mingsheng Ying

In the topos approach to quantum theory, the spectral presheaf plays the role of the state space of a quantum system. We show how a notion of entropy can be defined within the topos formalism using the equivalence between states and…

Category Theory · Mathematics 2020-06-08 Carmen-Maria Constantin , Andreas Doering

Quantum computing is fast evolving as a technology due to recent advances in hardware, software, as well as the development of promising applications. To use this technology for solving specific problems, a suitable quantum algorithm has to…

Quantum Physics · Physics 2024-06-25 Nils Quetschlich , Lukas Burgholzer , Robert Wille

Entropy plays a crucial role in both physics and information science, encompassing classical and quantum domains. In this work, we present the Quantum Neural Entropy Estimator (QNEE), a novel approach that combines classical neural network…

Quantum Physics · Physics 2023-12-19 Sangyun Lee , Hyukjoon Kwon , Jae Sung Lee

We prove an entropic uncertainty relation for two quantum channels, extending the work of Frank and Lieb for quantum measurements. This is obtained via a generalized strong super-additivity (SSA) of quantum entropy. Motivated by Petz's…

Quantum Physics · Physics 2023-01-23 Li Gao , Marius Junge , Nicholas LaRacuente

In this thesis I present a short review of ideas in quantum information theory. The first chapter contains introductory material, sketching the central ideas of probability and information theory. Quantum mechanics is presented at the level…

Quantum Physics · Physics 2007-05-23 Robert H. Schumann

This paper investigates the relationship between categorical entropy and von Neumann entropy of quantum lattices. We begin by studying the von Neumann entropy, proving that the average von Neumann entropy per site converges to the logarithm…

Statistical Mechanics · Physics 2025-05-27 Haiqi Wu , Kai Xu

In classical and quantum information theory, operational quantities such as the amount of randomness that can be extracted from a given source or the amount of space needed to store given data are normally characterized by one of two…

Quantum Physics · Physics 2011-03-18 Marco Tomamichel , Roger Colbeck , Renato Renner

We construct a complete set of Wannier functions which are localized at both given positions and momenta. This allows us to introduce the quantum phase space, onto which a quantum pure state can be mapped unitarily. Using its probability…

Statistical Mechanics · Physics 2015-06-10 Xizhi Han , Biao Wu

By analyzing the relationships between a socioeconomical system modeled through evolutionary game theory and a physical system modeled through quantum mechanics we show how although both systems are described through two theories apparently…

General Finance · Quantitative Finance 2008-12-02 Esteban Guevara

Spectral properties of an arbitrary matrix can be characterized by the entropy of its rescaled singular values. Any quantum operation can be described by the associated dynamical matrix or by the corresponding superoperator. The entropy of…

Quantum Physics · Physics 2013-05-27 Wojciech Roga , Zbigniew Puchała , Łukasz Rudnicki , Karol Życzkowski

We propose a method of quantum machine learning called quantum mutual information neural estimation (QMINE) for estimating von Neumann entropy and quantum mutual information, which are fundamental properties in quantum information theory.…

Quantum Physics · Physics 2024-02-13 Myeongjin Shin , Junseo Lee , Kabgyun Jeong

This note will introduce some notation and definitions for information theoretic quantities in the context of quantum systems, such as (conditional) entropy and (conditional) mutual information. We will employ the natural C*-algebra…

Quantum Physics · Physics 2007-05-23 Andreas Winter

The emerging field of quantum machine learning has the potential of revolutionizing our perspectives of quantum computing and artificial intelligence. In the predominantly empirical realm of quantum machine learning, a theoretical void…

Quantum Physics · Physics 2023-11-14 Zhou Shangnan

It is well-known that von Neumann entropy is nonmonotonic unlike Shannon entropy (which is monotonically nondecreasing). Consequently, it is difficult to relate the entropies of the subsystems of a given quantum state. In this paper, we…

Quantum Physics · Physics 2011-04-07 Pradeep Sarvepalli