中文
相关论文

相关论文: An unsharp logic from quantum computation

200 篇论文

We define a strongly normalising proof-net calculus corresponding to the logic of strongly compact closed categories with biproducts. The calculus is a full and faithful representation of the free strongly compact closed category with…

量子物理 · 物理学 2013-06-20 Samson Abramsky , Ross Duncan

Topologically quantum error corrected logical gates are complex. Chains of errors can form in space and time and diagonally in spacetime. It is highly nontrivial to determine whether a given logical gate is free of low weight combinations…

量子物理 · 物理学 2012-10-17 Thomas J. Milburn , Austin G. Fowler

This report introduces a novel class of reasoning architectures, termed Quantum Circuit Reasoning Models (QCRM), which extend the concept of Variational Quantum Circuits (VQC) from energy minimization and classification tasks to structured…

量子物理 · 物理学 2025-12-10 Andrew Kiruluta

We propose a semantic representation of the standard quantum logic QL within a classical, normal modal logic, and this via a lattice-embedding of orthomodular lattices into Boolean algebras with one modal operator. Thus our classical logic…

量子物理 · 物理学 2017-02-08 Simon Kramer

The standard theory of quantum computation relies on the idea that the basic information quantity is represented by a superposition of elements of the canonical basis and the notion of probability naturally follows from the Born rule. In…

量子物理 · 物理学 2016-02-16 Giuseppe Sergioli , Antonio Ledda

This paper surveys some recent developments towards a dynamic quantum logic and outlines its explicite construction -- some analogies and contrasts with other logics of dynamics are indicated. Abstract: The development of ``(static)…

逻辑 · 数学 2007-05-23 Bob Coecke , David J. Moore , Sonja Smets

The method of using concepts and insight from quantum information theory in order to solve problems in reversible classical computing (introduced in Ref. [1]) have been generalized to irreversible classical computing. The method have been…

量子物理 · 物理学 2008-10-22 Berry Groisman

Though the truths of logic and pure mathematics are objective and independent of any contingent facts or laws of nature, our knowledge of these truths depends entirely on our knowledge of the laws of physics. Recent progress in the quantum…

历史与综述 · 数学 2007-05-23 David Deutsch , Artur Ekert , Rossella Lupacchini

Quantum computers comprise elementary logic gates that initialize, control and measure delicate quantum states. One of the most important gates is the controlled-NOT, which is widely used to prepare two-qubit entangled states. The…

量子物理 · 物理学 2024-01-04 Robert J. Chapman , Samuel Häusler , Giovanni Finco , Fabian Kaufmann , Rachel Grange

In modern computers, computation is performed by assembling together sets of logic gates. Popular gates like AND, OR, XOR, processing two logic inputs and yielding one logic output, are often addressed as irreversible logic gates where the…

介观与纳米尺度物理 · 物理学 2017-01-16 Miquel Lopez-Suarez , Igor Neri , Luca Gammaitoni

Proposed configurations for the implementation of graphene-based CNOT and Toffoli gates working at room temperature are presented. These two logic gates, essential for any quantum computing algorithm, involve ballistic Y junctions for qubit…

介观与纳米尺度物理 · 物理学 2014-12-02 Daniela Dragoman , Mircea Dragoman

Universal quantum entangling gates are a crucial building block in the large-scale quantum computation and quantum communication, and it is an important task to find simple ways to implement them. Here an effective quantum circuit for the…

量子物理 · 物理学 2022-03-31 Wen-Qiang Liu , Hai-Rui Wei , Leong-Chuan Kwek

Quantum logic gates can perform calculations much more efficiently than their classical counterparts. However, the level of control needed to obtain a reliable quantum operation is correspondingly higher. In order to evaluate the…

量子物理 · 物理学 2009-11-13 Holger F. Hofmann , Ryo Okamoto , Shigeki Takeuchi

We connect partition logic with Generative Logic by translating finite partition logics into Prolog-based Simple Generative Logic Grammars. As a proof of concept, we use the five-atom V-logic L_{12} to generate a modular visual artifact,…

量子物理 · 物理学 2026-04-21 Christian Jendreiko , Karl Svozil

We survey several problems related to logical aspects of quantum structures. In particular, we consider problems related to completions, decidability and axiomatizability, and embedding problems. The historical development is described, as…

量子物理 · 物理学 2021-08-24 John Harding , Zhenghan Wang

We give the logical description of a new kind of quantum measurement that is a reversible operation performed by an hypothetical insider observer, or, which is the same, a quantum measurement made in a quantum space background, like the…

量子物理 · 物理学 2007-05-23 Giulia Battilotti , Paola Zizzi

Fault-tolerant quantum computation requires minimizing non-Clifford gates, whose implementation via magic state distillation dominates the resource costs. While $T$-count minimization is well-studied, dedicated $CCZ$ factories shift the…

量子物理 · 物理学 2026-02-18 Kirill Khoruzhii , Patrick Gelß , Sebastian Pokutta

The controlled-SWAP and controlled-controlled-NOT gates are at the heart of the original proposal of reversible classical computation by Fredkin and Toffoli. Their widespread use in quantum computation, both in the implementation of…

量子物理 · 物理学 2024-02-28 Pedro M. Q. Cruz , Bruno Murta

We discuss efficient quantum logic circuits which perform two tasks: (i) implementing generic quantum computations and (ii) initializing quantum registers. In contrast to conventional computing, the latter task is nontrivial because the…

量子物理 · 物理学 2007-05-23 Vivek V. Shende , Stephen S. Bullock , Igor L. Markov

Some critical open problems of epistemic logics can be investigated in the framework of a quantum computational approach. The basic idea is to interpret sentences - like Alice knows that Bob does not understand that Pi is irrational - as…