We give a criterion to differentiate between dissipative and diffusive quantum operations. It is based on the classical idea that dissipative processes contract volumes in phase space. We define a quantity that can be regarded as ``quantum phase space contraction rate'' and which is related to a fundamental property of quantum channels: non-unitality. We relate it to other properties of the channel and also show a simple example of dissipative noise composed with a chaotic map. The emergence of attaractor-like structures is displayed.
In this note, we discuss dilation-theoretic matrix parametrizations of contractions and positive matrices. These parametrizations are then applied to some problems in quantum information theory. First we establish some properties of positive maps, or entanglement witnesses. Two further applications, concerning concrete dilations of completely positive maps, in particular quantum operations, are given.
Operational Concealment of Measurement Incompatibility by Quantum Channels: Rank Loss versus Contraction
Jawaharlal Nehru Rajkeeya Mahavidyalaya（贾瓦哈拉尔·尼赫鲁国立学院）；University of Electronic Science and Technology of China（电子科技大学）；Institute of Fundamental and Frontier Sciences, University of Electronic Science and Technology of China（电子科技大学前沿科学技术研究院）
The efficient evaluation of tensor expressions involving sums over multiple indices is of significant importance to many fields of research, including quantum many-body physics, loop quantum gravity, and quantum chemistry. The computational cost of evaluating an expression may depend strongly upon the order in which the index sums are evaluated, and determination of the operation-minimising contraction sequence for a single tensor network (single term, in quantum chemistry) is known to be NP-hard. The current preferred solution is an exhaustive search, using either an iterative depth-first app…
Stochastic tensor contraction for quantum chemistry
Division of Chemistry and Chemical Engineering, California Institute of Technology（加州理工学院化学与化学工程系）；Marcus Center for Theoretical Chemistry, California Institute of Technology（加州理工学院马库斯理论化学中心）
Singapore University of Technology and Design（新加坡科技设计大学）；Nanyang Technological University（南洋理工大学）；Zhejiang University（浙江大学）
The tensor network, as a facterization of tensors, aims at performing the operations that are common for normal tensors, such as addition, contraction and stacking. However, due to its non-unique network structure, only the tensor network contraction is so far well defined. In this paper, we propose a mathematically rigorous definition for the tensor network stack approach, that compress a large amount of tensor networks into a single one without changing their structures and configurations. We illustrate the main ideas with the matrix product states based machine learning as an example. Our r…
The quantum-to-classical transition is considered from the point of view of contractions of associative algebras. Various methods and ideas to deal with contractions of associative algebras are discussed that account for a large family of examples. As an instance of them, the commutative algebra of functions in phase space, corresponding to classical physical observables, is obtained as a contraction of the Moyal star-product which characterizes the quantum case. Contractions of associative algebras associated to Lie algebras are discussed, in particular the Weyl-Heisenberg and $SU(2)$ groups …
One of the key problems in tensor network based quantum circuit simulation is the construction of a contraction tree which minimizes the cost of the simulation, where the cost can be expressed in the number of operations as a proxy for the simulation running time. This same problem arises in a variety of application areas, such as combinatorial scientific computing, marginalization in probabilistic graphical models, and solving constraint satisfaction problems. In this paper, we reduce the computationally hard portion of this problem to one of graph linear ordering, and demonstrate how existin…
The data processing inequality is the most basic requirement for any meaningful measure of information. It essentially states that distinguishability measures between states decrease if we apply a quantum channel and is the centerpiece of many results in information theory. Moreover, it justifies the operational interpretation of most entropic quantities. In this work, we revisit the notion of contraction coefficients of quantum channels, which provide sharper and specialized versions of the data processing inequality. A concept closely related to data processing is partial orders on quantum c…
Simulation of quantum matters is a significant application of quantum computers. In contrast to the unitary operation which can be realized naturally on a quantum computer, the implementation of nonunitary operation, widely used in classical approaches, needs special designing. Here, by application of Grover's algorithm, we extend the probabilistic method of implementing nonunitary operation and show that it can promote success probability without fidelity decreasing. This method can be applied to problems of imaginary time evolution and contraction of tensor networks on a quantum computer.
Contractions of the relativistic quantum LCT group and the emergence of spacetime symmetries
Institut National des Sciences et Techniques Nucléaires (INSTN-Madagascar)（马达加斯加国家核科学与技术研究所）；Malagasy Academy（马达加斯加科学院）；Faculty of Sciences, iHEPMAD-University of Antananarivo（安塔那那利佛大学理学院）
Quantum process tomography (QPT), where a quantum channel is reconstructed through the analysis of repeated quantum measurements, is an important tool for validating the operation of a quantum processor. We detail the combined use of an existing QPT approach based on tensor networks (TNs) and unsupervised learning with TN contraction path finding algorithms in order to use TNs of arbitrary topologies for reconstruction. Experiments were conducted on the 7-qubit IBM Quantum Falcon Processor ibmq_casablanca, where we demonstrate this technique by matching the topology of the tensor networks used…
A Unified Approach to Quantum Contraction and Correlation Coefficients
Centre for Quantum Technologies, National University of Singapore（新加坡国立大学量子技术中心）；Department of Electrical and Computer Engineering, National University of Singapore（新加坡国立大学电气与计算机工程系）
Simulation of quantum systems is challenging due to the exponential size of the state space. Tensor networks provide a systematically improvable approximation for quantum states. 2D tensor networks such as Projected Entangled Pair States (PEPS) are well-suited for key classes of physical systems and quantum circuits. However, direct contraction of PEPS networks has exponential cost, while approximate algorithms require computations with large tensors. We propose new scalable algorithms and software abstractions for PEPS-based methods, accelerating the bottleneck operation of contraction and re…
