English
Related papers

Related papers: Representation of Boolean Quantum Circuits as Reed…

200 papers

This paper describes a fundamental correspondence between Boolean functions and projection operators in Hilbert space. The correspondence is widely applicable, and it is used in this paper to provide a common mathematical framework for the…

Information Theory · Computer Science 2009-04-14 Vaneet Aggarwal , A. Robert Calderbank

A rotation-based synthesis framework for reversible logic is proposed. We develop a canonical representation based on binary decision diagrams and introduce operators to manipulate the developed representation model. Furthermore, a…

Emerging Technologies · Computer Science 2013-03-26 Afshin Abdollahi , Mehdi Saeedi , Massoud Pedram

This paper proposes a new logic optimization paradigm based on circuit simulation, which reduces the need for Boolean computations such as SAT-solving or constructing BDDs. The paper develops a Boolean resubstitution framework to…

Logic in Computer Science · Computer Science 2020-07-07 Siang-Yun Lee , Heinz Riener , Alan Mishchenko , Robert K. Brayton , Giovanni De Micheli

The use of $d$-level qudits instead of two-level qubits can largely increase the power of quantum logic for many applications, ranging from quantum simulations to quantum error correction. Molecular Nanomagnets are ideal spin systems to…

Typically, quantum mechanics is thought of as a linear theory with unitary evolution governed by the Schr\"odinger equation. While this is technically true and useful for a physicist, with regards to computation it is an unfortunately…

Quantum Physics · Physics 2018-04-20 Dax Enshan Koh , Murphy Yuezhen Niu , Theodore J. Yoder

Quantum machine learning models based on parametrized quantum circuits, also called quantum neural networks (QNNs), are considered to be among the most promising candidates for applications on near-term quantum devices. Here we explore the…

Quantum Physics · Physics 2024-07-08 Chris Mingard , Jessica Pointing , Charles London , Yoonsoo Nam , Ard A. Louis

Most quantum computing architectures to date natively support multi-valued logic, albeit being typically operated in a binary fashion. Multi-valued, or qudit, quantum processors have access to much richer forms of quantum entanglement,…

Quantum Physics · Physics 2023-01-12 Kevin Mato , Martin Ringbauer , Stefan Hillmich , Robert Wille

We investigate cut-elimination and cut-simulation in impredicative (higher-order) logics. We illustrate that adding simple axioms such as Leibniz equations to a calculus for an impredicative logic -- in our case a sequent calculus for…

Logic in Computer Science · Computer Science 2019-03-14 Christoph Benzmueller , Chad E. Brown , Michael Kohlhase

We investigate the possibility of extending the non-functionally complete logic of a collection of Boolean connectives by the addition of further Boolean connectives that make the resulting set of connectives functionally complete. More…

Logic in Computer Science · Computer Science 2017-06-28 Carlos Caleiro , Sérgio Marcelino , João Marcos

In this tenth paper of the series we aim at showing that our formalism, using the Wigner-Moyal Infinitesimal Transformation together with classical mechanics, endows us with the ways to quantize a system in any coordinate representation we…

Quantum Physics · Physics 2007-05-23 L. S. F. Olavo

Extracting the Hamiltonian of interacting quantum-information processing systems is a keystone problem in the realization of complex phenomena and large-scale quantum computers. The remarkable growth of the field increasingly requires…

We present a scheme for simulating relativistic quantum physics in circuit quantum electrodynamics. By using three classical microwave drives, we show that a superconducting qubit strongly-coupled to a resonator field mode can be used to…

Quantum Physics · Physics 2013-05-20 J. S. Pedernales , R. Di Candia , D. Ballester , E. Solano

We demonstrate that a classical emulation of quantum gate operations, here represented by an actual analog electronic device, can be modeled accurately as a quantum operation in terms of a universal set of Pauli operators. This observation…

Quantum Physics · Physics 2021-04-28 Brian R. La Cour , Corey I. Ostrove , Michael J. Starkey , Granville E. Ott

One perspective on quantum algorithms is that they are classical algorithms having access to a special kind of memory with exotic properties. This perspective suggests that, even in the case of quantum algorithms, the control flow notions…

Logic in Computer Science · Computer Science 2018-04-04 Amr Sabry , Benoît Valiron , Juliana Kaizer Vizzotto

With a view towards models of quantum computation and/or the interpretation of linear logic, we define a functional language where all functions are linear operators by construction. A small step operational semantic (and hence an…

Quantum Physics · Physics 2017-08-29 Pablo Arrighi , Gilles Dowek

We show how to implement a Rindler transformation of coordinates with an embedded quantum simulator. A suitable mapping allows to realise the unphysical operation in the simulated dynamics by implementing a quantum gate on an enlarged…

Quantum Physics · Physics 2018-05-22 Carlos Sabín

Our primary purpose is to isolate the abstract, mathematical properties of circuits -- both classical Boolean circuits and quantum circuits -- that are essential for their computational interpretation. A secondary purpose is to clarify the…

Quantum Physics · Physics 2020-06-18 Andreas Blass , Yuri Gurevich

Efficiently simulating quantum circuits on classical computers is a fundamental challenge in quantum computing. This paper presents a novel theoretical approach that achieves substantial speedups over existing simulators for a wide class of…

Quantum Physics · Physics 2026-02-10 Daksh Shami

The interpretation of quantum mechanics continues to be debated, and quantum nonlocality accentuates the puzzle. Quantum interpretations can be classified broadly into two types: realist interpretations, which assert that quantum states…

Quantum Physics · Physics 2026-05-26 Vivek Kumar , M. P. Singh , R. Srikanth

Various dualities are summarized. Based on the universal wave-particle duality, along an opposite direction of the developed quantum mechanics, we use a method where the wave quantities frequency and wave length are replaced on various…

General Physics · Physics 2010-08-18 Yi-Fang Chang
‹ Prev 1 3 4 5 6 7 10 Next ›