English
Related papers

Related papers: New Quantum Algorithms for Computing Quantum Entro…

200 papers

Efficient estimation of nonlinear functions of quantum states is crucial for various key tasks in quantum computing, such as entanglement spectroscopy, fidelity estimation, and feature analysis of quantum data. Conventional methods using…

Quantum Physics · Physics 2025-06-23 Hongshun Yao , Yingjian Liu , Tengxiang Lin , Xin Wang

An alternative method is presented for extracting the von Neumann entropy $-\operatorname{Tr} (\rho \ln \rho)$ from $\operatorname{Tr} (\rho^n)$ for integer $n$ in a quantum system with density matrix $\rho$. Instead of relying on direct…

High Energy Physics - Theory · Physics 2021-02-03 Eric D'Hoker , Xi Dong , Chih-Hung Wu

We show that the von Neumann's algorithm of reduction (i.e. the algorithm of calculating the density matrix of the observable subsystem from the density matrix of the closed quantum system) corresponds to the special approximation at which…

Quantum Physics · Physics 2007-05-23 N. K. Solovarov

Unitarity provides mathematical and physical constraints on quantum information systems. e.g., in entanglement swapping, unitarity requires the same von Neumann entanglement entropy generation for either a particle interaction or an act of…

High Energy Physics - Theory · Physics 2025-06-24 Shanmuka Shivashankara , Hobbes Sprague

We study an entropy measure for quantum systems that generalizes the von Neumann entropy as well as its classical counterpart, the Gibbs or Shannon entropy. The entropy measure is based on hypothesis testing and has an elegant formulation…

Quantum Physics · Physics 2014-02-19 F. Dupuis , L. Kraemer , P. Faist , J. M. Renes , R. Renner

We consider the entanglement entropy for a spacetime region and its spacelike complement in the framework of algebraic quantum field theory. For a M\"obius covariant local net satisfying a certain nuclearity property, we consider the von…

Mathematical Physics · Physics 2018-07-04 Yul Otani , Yoh Tanimoto

We present an algorithm for efficiently approximating of qubit unitaries over gate sets derived from totally definite quaternion algebras. It achieves $\varepsilon$-approximations using circuits of length $O(\log(1/\varepsilon))$, which is…

Quantum Physics · Physics 2015-10-16 Vadym Kliuchnikov , Alex Bocharov , Martin Roetteler , Jon Yard

We define a new divergence of von Neumann algebras using a variational expression that is similar in nature to Kosaki's formula for the relative entropy. Our divergence satisfies the usual desirable properties, upper bounds the sandwiched…

Quantum Physics · Physics 2021-11-17 Stefan Hollands

Entropy is one of the most basic concepts in thermodynamics and statistical mechanics. The most widely used definition of statistical mechanical entropy for a quantum system is introduced by von Neumann. While in classical systems, the…

Quantum Physics · Physics 2020-03-18 Tian Qiu , Zhaoyu Fei , Rui Pan , Haitao Quan

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

A problem of statistical estimation of a Hermitian nonnegatively definite matrix of unit trace (for instance, a density matrix in quantum state tomography) is studied. The approach is based on penalized least squares method with a…

Statistics Theory · Mathematics 2010-09-14 Vladimir Koltchinskii

We consider a protocol to perform the optimal quantum state discrimination of $N$ linearly independent non-orthogonal pure quantum states and present a computational code. Through the extension of the original Hilbert space, it is possible…

Quantum Physics · Physics 2016-09-08 Wilson R. M. Rabelo , Alexandre G. Rodrigues , Reinaldo O. Vianna

Entropic uncertainty relations provide an information-theoretic framework for quantifying the fundamental indeterminacy inherent in quantum mechanics. We propose more stringent quantum-memory-assisted entropic uncertainty relations for…

Quantum Physics · Physics 2026-04-07 Qing-Hua Zhang , Cong Xu , Jing-Feng Wu , Shao-Ming Fei

This article presents the first complete application of a quantum time-marching algorithm for simulating multidimensional linear transport phenomena with arbitrary boundaries, whereby the success probabilities are problem intrinsic. The…

Quantum Physics · Physics 2026-04-13 Sergio Bengoechea , Paul Over , Thomas Rung

In classical physics, entropy quantifies the randomness of large systems, where the complete specification of the state, though possible in theory, is not possible in practice. In quantum physics, despite its inherently probabilistic…

Quantum Physics · Physics 2022-09-28 Davi Geiger , Zvi Kedem

We generalize our results in paper I in this series to quantum channels between general v. Neumann algebras, proving the approximate recoverability of states which undergo a small change in relative entropy through the channel. To this end,…

Quantum Physics · Physics 2020-10-13 Thomas Faulkner , Stefan Hollands

We present quantum algorithms to efficiently perform discriminant analysis for dimensionality reduction and classification over an exponentially large input data set. Compared with the best-known classical algorithms, the quantum algorithms…

Quantum Physics · Physics 2016-07-12 Iris Cong , Luming Duan

One strategy to fit larger problems on NISQ devices is to exploit a tradeoff between circuit width and circuit depth. Unfortunately, this tradeoff still limits the size of tractable problems since the increased depth is often not realizable…

Quantum Physics · Physics 2021-09-08 Justin Yirka , Yigit Subasi

After a brief introduction to the concept of entanglement in quantum systems, I apply these ideas to many-body systems and show that the von Neumann entropy is an effective way of characterising the entanglement between the degrees of…

Statistical Mechanics · Physics 2009-11-13 John Cardy

In machine learning and particularly in topological data analysis, $\epsilon$-graphs are important tools but are generally hard to compute as the distance calculation between n points takes time O(n^2) classically. Recently, quantum…

Data Structures and Algorithms · Computer Science 2023-06-08 Naomi Mona Chmielewski , Nina Amini , Paulin Jacquot , Joseph Mikael