English
Related papers

Related papers: A note on the state-space realizations equivalence

200 papers

NP complete problem is one of the most challenging issues. The question of whether all problems in NP are also in P is generally considered one of the most important open questions in mathematics and theoretical computer science as it has…

Computational Complexity · Computer Science 2015-05-04 Wenhong Tian , GuoZhong Li , Xinyang Wang , Qin Xiong , Yaqiu Jiang

We solve the problem of achieving the optimal physical approximation of the transposition for pure states of arbitrary quantum systems for finite and infinite dimensions. A unitary realization is also given for any finite dimension, which…

Quantum Physics · Physics 2007-05-23 F. Buscemi , G. M. D'Ariano , P. Perinotti , M. F. Sacchi

In this paper, the reachability of dimension-bounded linear systems is investigated.Since state dimensions of dimension-bounded linear systems vary with time, the expression of state dimension at each time is provided.A method for judging…

Systems and Control · Electrical Eng. & Systems 2021-09-21 Yiliang Li , Haitao Li , Jun-e Feng , Jinjin Li

We present a few results and several open problems concerning complete deterministic finite automata in which every non-empty subset of the state set occurs as the image of the whole state set under the action of a suitable input word.

Formal Languages and Automata Theory · Computer Science 2016-07-05 Evgenija Bondar , Mikhail Volkov

There is a direct correspondence between two-particle, entangled quantum states, for example, Bell states, and the relative values of the component one-particle states. This leads to a new rationale for quantum computing which makes use of…

Quantum Physics · Physics 2007-05-23 R. G. Beil

A more conventional realization of a symmetry which had been proposed towards the solution of cosmological constant problem is considered. In this study the multiplication of the coordinates by the imaginary number $i$ in the literature is…

General Relativity and Quantum Cosmology · Physics 2009-11-11 Recai Erdem

We unify two recent results concerning equilibration in quantum theory. We first generalise a proof of Reimann [PRL 101,190403 (2008)], that the expectation value of 'realistic' quantum observables will equilibrate under very general…

Quantum Physics · Physics 2015-05-20 Anthony J. Short

The realizability problem is a well-known problem in the analysis of complex systems, which can be modeled as an infinite-dimensional moment problem. More precisely, as a truncated $K-$moment problem where $K$ is the space of all possible…

Probability · Mathematics 2023-05-18 Raúl E. Curto , Maria Infusino

Continuous phase spaces have become a powerful tool for describing, analyzing, and tomographically reconstructing quantum states in quantum optics and beyond. A plethora of these phase-space techniques are known, however a thorough…

Quantum Physics · Physics 2020-02-24 Bálint Koczor , Robert Zeier , Steffen J. Glaser

The starting point of this work is a framework allowing to model systems with dynamic process creation, equipped with a procedure to detect symmetric executions (ie., which differ only by the identities of processes). This allows to reduce…

Logic in Computer Science · Computer Science 2013-02-15 Łukasz Fronc

We derive a necessary condition for the existence of a completely-positive, linear, trace-preserving map which deterministically transforms one finite set of pure quantum states into another. This condition is also sufficient for…

Quantum Physics · Physics 2009-10-31 Anthony Chefles

In this paper, we present experimental algorithms for solving the dualization problem. We present the results of extensive experimentation comparing the execution time of various algorithms.

In this work, we extend the concept of Robinson spaces to asymmetric dissimilarities, enhancing their applicability in representing and analyzing complex data. Within this generalized framework, we introduce two different problems that…

Discrete Mathematics · Computer Science 2024-12-06 Francois Brucker , Pascal Préa , Christopher Thraves Caro

We generalize the concept of synchronizing words for finite automata, which map all states of the automata to the same state, to deterministic visibly push-down automata. Here, a synchronizing word w does not only map all states to the same…

Formal Languages and Automata Theory · Computer Science 2020-07-20 Henning Fernau , Petra Wolf

We prove extension-dimensional versions of finite dimensional selection and approximation theorems. As applications, we obtain several results on extension dimension.

General Topology · Mathematics 2007-05-23 N. Brodsky , A. Chigogidze , A. Karasev

Necessary and sufficient conditions for the equivalence of arbitrary n-qubit pure quantum states under Local Unitary (LU) operations are derived. First, an easily computable standard form for multipartite states is introduced. Two generic…

Quantum Physics · Physics 2015-05-14 B. Kraus

We propose a notion of state distinguishability that does not refer to probabilities, but rather to the ability of a set of states to serve as programs for a desired set of gates. Using this notion, we reconstruct the structural features of…

Quantum Physics · Physics 2015-05-01 Giulio Chiribella

We establish a connection between optimal quantum cloning and optimal state estimation for d-dimensional quantum systems. In this way we derive an upper limit on the fidelity of state estimation for d-dimensional pure quantum states and,…

Quantum Physics · Physics 2009-10-31 D. Bruss , C. Macchiavello

A phase space formulation of the filtering process upon an incident quantum state is developed. This formulation can explain the results of both quantum interference and delayed-choice experiments without making use of the controversial…

Quantum Physics · Physics 2009-11-10 Daniela Dragoman

We give necessary and sufficient conditions for the set of Neumark projections of a countable set of phase space observable to constitute a resolution of the identity, and we give a criteria for a phase space observable to be…

Quantum Physics · Physics 2015-06-26 G. Cassinelli , E. De Vito , A. Levrero , P. Lahti