English
Related papers

Related papers: The Logic of Quantum Programs

200 papers

We show that quantum computation circuits using coherent states as the logical qubits can be constructed from simple linear networks, conditional photon measurements and "small" coherent superposition resource states.

Quantum Physics · Physics 2009-11-10 T. C. Ralph , A. Gilchrist , G. J. Milburn , W. J. Munro , S. Glancy

We use classes of Hilbert lattice equations for an alternative representation of Hilbert lattices and Hilbert spaces of arbitrary quantum systems that might enable a direct introduction of the states of the systems into quantum computers.…

Quantum Physics · Physics 2008-12-17 Mladen Pavicic , Norman D. Megill

Quantum communication and cryptographic protocols are well on the way to becoming an important practical technology. Although a large amount of successful research has been done on proving their correctness, most of this work does not make…

Logic in Computer Science · Computer Science 2011-08-03 Timothy A. S. Davidson , Simon J. Gay , Rajagopal Nagarajan

We address fundamental limitations of quantum teleportation -- the process of transferring quantum information using classical communication and preshared entanglement. We develop a new teleportation protocol based upon the idea of using…

Quantum Physics · Physics 2021-09-01 Patryk Lipka-Bartosik , Paul Skrzypczyk

As it is well known, quantum entanglement is one of the most important features of quantum computing, as it leads to massive quantum parallelism, hence to exponential computational speed-up. In a sense, quantum entanglement is considered as…

Quantum Physics · Physics 2008-11-26 Paola Zizzi

The novel concept of quantum logical entropy is presented and analyzed. We prove several basic properties of this entropy with regard to density matrices. We hereby motivate a different approach for the assignment of quantum entropy to…

Quantum Physics · Physics 2017-11-27 Boaz Tamir , Eliahu Cohen

Programming for today's quantum computers is making significant strides toward modern workflows compatible with high performance computing (HPC), but fundamental challenges still remain in the integration of these vastly different…

This invited paper presents an overview of an ongoing research program aimed at extending the Curry-Howard-Lambek correspondence to quantum computation. We explore two key frameworks that provide both logical and computational foundations…

Logic in Computer Science · Computer Science 2025-06-26 Alejandro Díaz-Caro

Using an algebraic framework we solve a problem posed in [5] and [7] about the axiomatizability of a quantum computational type logic related to fuzzy logic. A Hilbert-style calculus is developed obtaining an algebraic strong completeness…

Quantum Physics · Physics 2013-07-30 Hector Freytes , Graciela Domenech

Quantum logic gates provide fundamental examples of conditional quantum dynamics. They could form the building blocks of general quantum information processing systems which have recently been shown to have many interesting non--classical…

Quantum Physics · Physics 2009-10-28 A. Barenco , D. Deutsch , A. Ekert , R. Jozsa

In this paper, we introduce a model of quantum concurrent program, which can be used to model the behaviour of reactive quantum systems and to design quantum compilers. We investigate quantum temporal logic, QTL, for the specification of…

Logic in Computer Science · Computer Science 2019-08-20 Nengkun Yu

Entanglement is a non local property of quantum states which has no classical counterpart and plays a decisive role in quantum information theory. Several protocols, like the teleportation, are based on quantum entangled states. Moreover,…

Logic in Computer Science · Computer Science 2008-12-08 Simon Perdrix

This article provides a quick overview of quantum communication, bringing together several innovative aspects of quantum enabled transmission. We first take a neutral look at the role of quantum communication, presenting its importance for…

Signal Processing · Electrical Eng. & Systems 2024-02-27 Rohit Singh , Roshan M. Bodile

Merging disciplines has led to incredible learnings and breakthroughs throughout history, including the discovery of quantum computing: a cross between computation and quantum physics. In this paper, I will discuss how we can cross quantum…

Quantum Physics · Physics 2025-06-23 Maria Violaris

We introduce a general mapping for encoding quantum communication protocols involving pure states of multiple qubits, unitary transformations, and projective measurements into another set of protocols that employ coherent states of light in…

Quantum Physics · Physics 2014-11-05 Juan Miguel Arrazola , Norbert Lütkenhaus

Recently developed quantum algorithms suggest that quantum computers can solve certain problems and perform certain tasks more efficiently than conventional computers. Among other reasons, this is due to the possibility of creating…

Quantum Physics · Physics 2007-05-23 Rolando D. Somma

Quantum Computing promises accelerated simulation of certain classes of problems, in particular in plasma physics. Given the nascent interest in applying quantum computing techniques to study plasma systems, a compendium of the relevant…

Plasma Physics · Physics 2023-02-02 Óscar Amaro , Diogo Cruz

One of the limitations to the quantum computing capability of a continuous-variable system is determined by our ability to cool it to the ground state, because pure logical states, in which we accurately encode quantum information, are…

Quantum Physics · Physics 2017-02-08 Hoi-Kwan Lau , Martin B. Plenio

Quantum logic understood as a reconstruction program had real successes and genuine limitations. This paper offers a synopsis of both and suggests a way of seeing quantum logic in a larger, still thriving context.

Quantum Physics · Physics 2015-06-23 Allen Stairs

We study the entanglement of entangled coherent states in vacuum environment by employing the entanglement of formation and propose a scheme to probabilistically teleport a coherent superposition state via entangled coherent states, in…

Quantum Physics · Physics 2007-05-23 Shang-Bin Li Jing-Bo Xu