English
Related papers

Related papers: Regular language quantum states

200 papers

The determination of many special types of quantum states has been studied thoroughly, such as the generalized |GHZ> states, |W> states equivalent under stochastic local operations and classical communication and Dicke states. In this…

Quantum Physics · Physics 2015-07-08 Xia Wu , Ying-hui Yang , Yu-kun Wang , Qiao-yan Wen , Su-juan Qin , Fei Gao

In order to work with mathematical content in computer systems, it is necessary to represent it in formal languages. Ideally, these are supported by tools that verify the correctness of the content, allow computing with it, and produce…

Logic in Computer Science · Computer Science 2020-05-27 Cezary Kaliszyk , Florian Rabe

We investigate the expression of natural numbers in any base from a quantum point of view. In particular, resorting to the one-to-one correspondence between natural numbers and Fock states, we construct a set of multiboson operators and a…

Quantum Physics · Physics 2009-02-18 Francesco A. Raffa , Mario Rasetti

Quantum computing is a relatively new field of computing, which utilises the fundamental concepts of quantum mechanics to process data. The seminal paper of Moore et al. [2000] introduced quantum grammars wherein a set of amplitudes was…

Formal Languages and Automata Theory · Computer Science 2025-05-21 Merina Aruja , Lisa Mathew , Jayakrishna Vijayakumar

We show a representation of Quantum Computers defines Quantum Turing Machines with associated Quantum Grammars. We then create examples of Quantum Grammars. Lastly we develop an algebraic approach to high level Quantum Languages using…

Quantum Physics · Physics 2007-05-23 Stephen Blaha

We have developed a formalism that includes both quasibound states with real energies and quantum resonances within the same theoretical framework, and that admits a clean and unambiguous distinction between these states and the states of…

Quantum Physics · Physics 2014-03-11 Curt A. Moyer

We introduce a flexible class of well-quasi-orderings (WQOs) on words that generalizes the ordering of (not necessarily contiguous) subwords. Each such WQO induces a class of piecewise testable languages (PTLs) as Boolean combinations of…

Formal Languages and Automata Theory · Computer Science 2018-02-22 Georg Zetzsche

Intrinsic symmetry of the existing protocols of quantum dialogue are explored. It is shown that if we have a set of mutually orthogonal $n$-qubit states {\normalsize $\{|\phi_{0}>,|\phi_{1}>,....,|\phi_{i}<,...,|\phi_{2^{n}-1}>\}$ and a set…

Quantum Physics · Physics 2015-06-04 Chitra Shukla , Vivek Kothari , Anindita Banerjee , Anirban Pathak

Situated as a language between computer science, quantum physics and mathematics, tensor network theory has steadily grown in popularity and can now be found in applications ranging across the entire field of quantum information processing.…

Quantum Physics · Physics 2020-01-07 Jacob Biamonte

The goal of the presented paper is to provide an introduction to the basic computational models used in quantum information theory. We review various models of quantum Turing machine, quantum circuits and quantum random access machine…

Programming Languages · Computer Science 2011-12-06 J. A. Miszczak

Despite various parallels between quantum states and ordinary information, quantum no-go-theorems have convinced many that there is no realistic framework that might underly quantum theory, no reality that quantum states can represent…

Quantum Physics · Physics 2014-03-12 Ken Wharton

Simple representations of documents based on the occurrences of terms are ubiquitous in areas like Information Retrieval, and also frequent in Natural Language Processing. In this work we propose a logical-probabilistic approach to the…

Computation and Language · Computer Science 2011-06-03 Alvaro Francisco Huertas-Rosero , C. J. van Rijsbergen

Coherent states, and the Hilbert space representations they generate, provide ideal tools to discuss classical/quantum relationships. In this paper we analyze three separate classical/quantum problems using coherent states, and show that…

Quantum Physics · Physics 2015-05-19 John R. Klauder

Non-classical probability (along with its underlying logic) is a defining feature of quantum mechanics. A formulation that incorporates them, inherently and directly, would promise a unified description of seemingly different prescriptions…

Quantum Physics · Physics 2019-05-21 Soumik Adhikary , Sooryansh Asthana , V. Ravishankar

We introduce the notion of quantum computational webs: These are quantum states universal for measurement-based computation which can be built up from a collection of simple primitives. The primitive elements - reminiscent of building…

Quantum Physics · Physics 2010-10-14 D. Gross , J. Eisert

The exponential scaling of the wave function is a fundamental property of quantum systems with far reaching implications in our ability to process quantum information. A problem where these are particularly relevant is quantum state…

Quantum Physics · Physics 2018-06-11 Andrea Rocchetto

We review different descriptions of many--body quantum systems in terms of tensor product states. We introduce several families of such states in terms of known renormalization procedures, and show that they naturally arise in that context.…

Strongly Correlated Electrons · Physics 2010-06-22 J. I. Cirac , F. Verstraete

The term quantum neural computing indicates a unity in the functioning of the brain. It assumes that the neural structures perform classical processing and that the virtual particles associated with the dynamical states of the structures…

Neural and Evolutionary Computing · Computer Science 2013-03-15 Subhash Kak

We introduce Qunity, a new quantum programming language designed to treat quantum computing as a natural generalization of classical computing. Qunity presents a unified syntax where familiar programming constructs can have both quantum and…

Programming Languages · Computer Science 2025-08-08 Finn Voichick , Liyi Li , Robert Rand , Michael Hicks

Based on the {\it nonlinear coherent states} method, a general and simple algebraic formalism for the construction of \textit{`$f$-deformed intelligent states'} has been introduced. The structure has the potentiality to apply to systems…

Quantum Physics · Physics 2009-08-04 M. K. Tavassoly , A. Parsaiean