中文
相关论文

相关论文: Universal Witnesses for State Complexity of Boolea…

200 篇论文

In this contribution I review the connection between compact stars and high-baryon density matter, focusing on astrophysical observables for deconfinement to quark matter. I discuss modern ingredients, repositories, and constraints for the…

核理论 · 物理学 2022-07-01 Veronica Dexheimer

An entanglement witness is an observable detecting entanglement for a subset of states. We present a framework that makes an entanglement witness twice as powerful due to the general existence of a second (lower) bound, in addition to the…

量子物理 · 物理学 2020-02-20 Joonwoo Bae , Dariusz Chruściński , Beatrix C. Hiesmayr

We study the basic regular expression intersection testing problem, which asks to determine whether the intersection of the languages of two regular expressions is nonempty. A textbook solution to this problem is to construct the…

计算复杂性 · 计算机科学 2025-07-08 Rocco Ascone , Giulia Bernardini , Alessio Conte , Veronica Guerrini , Giulia Punzi

In this article we prove three obstruction results on the existence of equations of state in clusters of stellar systems fulfilling mass-radius relationships and some additional bound (on the mass, on the radius or a causal bound). The…

数学物理 · 物理学 2019-10-09 Y. X. Martins , D. S. P. Teixeira , L. F. A. Campos , R. J. Biezuner

It is known that the witness operator is useful in the detection and quantification of entangled states. This motivated us for the construction of the family of witness operators that can detect many mixed entangled states. This family of…

量子物理 · 物理学 2024-05-28 Shruti Aggarwal , Satyabrata Adhikari

For any bipartite systems, a universal entanglement witness of rank-4 for pure states is obtained and a class of finite rank entanglement witnesses is constructed. In addition, a method of detecting entanglement of a state only by entries…

量子物理 · 物理学 2010-10-25 Xiaofei Qi , Jinchuan Hou

The past research on the state complexity of operations on regular languages is examined, and a new approach based on an old method (derivatives of regular expressions) is presented. Since state complexity is a property of a language, it is…

形式语言与自动机理论 · 计算机科学 2009-07-28 Janusz Brzozowski

We derive an experimentally observable lower bound on concurrence of mixed quantum states in terms of an entanglement witness, relating measurements on single states with those on two copies.

量子物理 · 物理学 2009-11-13 Florian Mintert

Descriptional complexity is the study of the conciseness of the various models representing formal languages. The state complexity of a regular language is the size, measured by the number of states of the smallest, either deterministic or…

形式语言与自动机理论 · 计算机科学 2015-09-11 Yuan Gao , Nelma Moreira , Rogério Reis , Sheng Yu

As some of the most compact stellar objects in the universe, neutron stars are unique cosmic laboratories. The study of neutron stars provides an ideal theoretical testbed for investigating both physics at supra-nuclear densities as well as…

高能天体物理现象 · 物理学 2023-05-29 Grigorios Papigkiotis , George Pappas

In this work we construct an automaton for the commutative closure of a given regular group language. The number of states of the resulting automaton is bounded by the number of states of the original automaton, raised to the power of the…

形式语言与自动机理论 · 计算机科学 2020-08-14 Stefan Hoffmann

The entanglement quantified by negativity of pure bipartite superposed states is studied. We show that if the entanglement is quantified by the concurrence two pure states of high fidelity to one another still have nearly the same…

量子物理 · 物理学 2007-09-06 Yong-Cheng Ou , Heng Fan

We obtain a necessary and sufficient condition for a finite set of states of a finite dimensional multiparticle quantum system to be amenable to unambiguous discrimination using local operations and classical communication. This condition…

量子物理 · 物理学 2009-11-10 Anthony Chefles

A language L is prefix-closed if, whenever a word w is in L, then every prefix of w is also in L. We define suffix-, factor-, and subword-closed languages in the same way, where by subword we mean subsequence. We study the quotient…

形式语言与自动机理论 · 计算机科学 2015-05-14 J. Brzozowski , G. Jirásková , C. Zou

Determining the equation of state of matter at nuclear density and hence the structure of neutron stars has been a riddle for decades. We show how the imminent detection of gravitational waves from merging neutron star binaries can be used…

广义相对论与量子宇宙学 · 物理学 2014-09-05 Kentaro Takami , Luciano Rezzolla , Luca Baiotti

We provide a way to ease the verification of programs whose state evolves monotonically. The main idea is that a property witnessed in a prior state can be soundly recalled in the current state, provided (1) state evolves according to a…

编程语言 · 计算机科学 2017-11-10 Danel Ahman , Cédric Fournet , Catalin Hritcu , Kenji Maillard , Aseem Rastogi , Nikhil Swamy

The diversity product and the diversity sum are two very important parameters for a good-performing unitary space time constellation. A basic question is what the maximal diversity product (or sum) is. In this paper we are going to derive…

组合数学 · 数学 2007-07-16 Guangyue Han , Joachim Rosenthal

We present an approach to estimate the operational distinguishability between an entangled state and any separable state directly from measuring an entanglement witness. We show that this estimation also implies bounds on a variety of other…

量子物理 · 物理学 2024-04-01 Liang-Liang Sun , Xiang Zhou , Armin Tavakoli , Zhen-Peng Xu , Sixia Yu

Entanglement characteristics of a pair coherent state is studied using entanglement of superposition. It is demonstrated only few states in the expansion of a pair coherent state, in a harmonic oscillator basis, contribute significantly to…

量子物理 · 物理学 2007-08-06 Jitesh R. Bhatt , Prasanta K. Panigrahi

The question under what conditions different witnesses may detect some entangled states simultaneously is answered for both finite- and infinite-dimensional bipartite systems. Finite many different witnesses can detect some entangled states…

数学物理 · 物理学 2011-07-05 Jinchuan Hou , Yu Guo