English
Related papers

Related papers: Quantifier elimination theory and maps which prese…

200 papers

Quantum Chemistry and Physics have been pinpointed as killer applications for quantum computers, and quantum algorithms have been designed to solve the Schr\"odinger equation with the wavefunction formalism. It is yet limited to small…

Quantum Physics · Physics 2023-03-29 Bruno Senjean , Saad Yalouz , Matthieu Saubanère

We consider eventually positive operator semigroups and study the question whether their eventual positivity is preserved by bounded perturbations of the generator or not. We demonstrate that eventual positivity is not stable with respect…

Functional Analysis · Mathematics 2021-09-28 Daniel Daners , Jochen Glück

Positive maps are useful for detecting entanglement in quantum information theory. Any entangled state can be detected by some positive map. In this paper, the relation between positive block matrices and completely positive…

Mathematical Physics · Physics 2013-06-14 Yu Guo , Heng Fan

Quantifier elimination (QE) is an important problem that has numerous applications. Unfortunately, QE is computationally very hard. Earlier we introduced a generalization of QE called $\mathit{partial}$ QE (or PQE for short). PQE allows to…

Logic in Computer Science · Computer Science 2023-04-04 Eugene Goldberg

We analyze a class of quantum operations based on a geometrical representation of $d-$level quantum system (or qudit for short). A sufficient and necessary condition of complete positivity, expressed in terms of the quantum Fourier…

Quantum Physics · Physics 2009-11-10 Runyao Duan , Zhengfeng Ji , Yuan Feng , Mingsheng Ying

The distinctive features of quantum mechanics, which set it apart from other physical theories, challenge our notions of realism. Recovering realism from purely philosophical grounds, a quantitative and operational criterion was proposed in…

Quantum Physics · Physics 2024-04-15 D. M. Fucci , R. M. Angelo

Unitarity is a cornerstone of quantum theory, ensuring the conservation of probability and information. Although non-Hermitian Hamiltonians are typically associated with open or dissipative systems, pseudo-Hermitian quantum mechanics shows…

High Energy Physics - Theory · Physics 2025-11-03 Ruifeng Leng , Cheng-Yang Lee , Siyi Zhou

Inspired by some problems in Quantum Information Theory, we present some results concerning decompositions of positive operators acting on finite dimensional Hilbert spaces. We focus on decompositions by families having geometrical symmetry…

Functional Analysis · Mathematics 2017-03-23 Maria Anastasia Jivulescu , Ion Nechita , Pasc Gavruta

We describe the design of a quantifier elimination framework for the complex numbers in the language of ordered rings supplemented with symbols for the imaginary unit, real parts, imaginary parts, and conjugates. Technically, we use a…

Symbolic Computation · Computer Science 2026-04-30 Nicolas Faroß , Thomas Sturm

Quantum supermaps are higher-order maps transforming quantum operations into quantum operations. Here we extend the theory of quantum supermaps, originally formulated in the finite dimensional setting, to the case of higher-order maps…

Mathematical Physics · Physics 2015-03-17 G. Chiribella , A. Toigo , V. Umanità

The quantum Fourier transform (QFT) plays an important role in many known quantum algorithms such as Shor's algorithm for prime factorisation. In this paper we show that the QFT algorithm can, on a restricted set of input states, be…

Quantum Physics · Physics 2020-01-27 Alastair A. Abbott

In this master thesis, I discuss how the theory of operator algebras, also called operator theory, can be applied in quantum computer science.

Logic in Computer Science · Computer Science 2015-10-23 Mathys Rennela

Quantum computing has been increasingly applied in nuclear physics. In this work, we combine quantum computing with the complex scaling method to address the resonance problem. Due to the non-Hermiticity introduced by complex scaling,…

Nuclear Theory · Physics 2024-09-11 Hantao Zhang , Dong Bai , Zhongzhou Ren

In this work we examine quantum states which have non-negative amplitudes (in a fixed basis) and the channels which preserve them. These states include the ground states of stoquastic Hamiltonians and they are of interest since they avoid…

Quantum Physics · Physics 2022-09-08 Nathaniel Johnston , Jamie Sikora

We characterize the quasianti-Hermitian quaternionic operators in QQM by means of their spectra; moreover, we state a necessary and sufficient condition for a set of quasianti-Hermitian quaternionic operators to be anti-Hermitian with…

Quantum Physics · Physics 2009-11-10 A. Blasi , G. Scolarici , L. Solombrino

We present an algorithm for projecting superoperators onto the set of completely positive, trace-preserving maps. When combined with gradient descent of a cost function, the procedure results in an algorithm for quantum process tomography:…

Quantum Physics · Physics 2019-01-07 George C. Knee , Eliot Bolduc , Jonathan Leach , Erik M. Gauger

We investigate compressibility of the dimension of positive semidefinite matrices while approximately preserving their pairwise inner products. This can either be regarded as compression of positive semidefinite factorizations of…

Quantum Physics · Physics 2016-05-06 Cyril J. Stark , Aram W. Harrow

This survey contains a selection of topics unified by the concept of positive semi-definiteness (of matrices or kernels), reflecting natural constraints imposed on discrete data (graphs or networks) or continuous objects (probability or…

Classical Analysis and ODEs · Mathematics 2019-11-13 Alexander Belton , Dominique Guillot , Apoorva Khare , Mihai Putinar

This article comprises a review of both the quasi-probability representations of infinite-dimensional quantum theory (including the Wigner function) and the more recently defined quasi-probability representations of finite-dimensional…

Quantum Physics · Physics 2011-10-18 Christopher Ferrie

The agenda of quantum algorithmic information theory, ordered `top-down,' is the quantum halting amplitude, followed by the quantum algorithmic information content, which in turn requires the theory of quantum computation. The fundamental…

Quantum Physics · Physics 2007-05-23 Karl Svozil