English
Related papers

Related papers: A Graded Modal Type Theory for Pulse Schedules

200 papers

Quantum computing has significantly advanced in recent years, boasting devices with hundreds of quantum bits (qubits), hinting at its potential quantum advantage over classical computing. Yet, noise in quantum devices poses significant…

Quantum Physics · Physics 2025-07-24 Jinyang Li , Samudra Dasgupta , Yuhong Song , Lei Yang , Travis Humble , Weiwen Jiang

A quantum finite-state automaton (QFA) is a theoretical model designed to simulate the evolution of a quantum system with finite memory in response to sequential input strings. We define the language of a QFA as the set of strings that lead…

Computation and Language · Computer Science 2024-07-04 SeungYeop Baik , Sicheol Sung , Yo-Sub Han

This paper demonstrates that some non-classical models of human decision-making can be run successfully as circuits on quantum computers. Since the 1960s, many observed cognitive behaviors have been shown to violate rules based on classical…

Quantum Physics · Physics 2023-03-27 Dominic Widdows , Jyoti Rani , Emmanuel Pothos

Quantum computers hold promise to enable efficient simulations of the properties of molecules and materials; however, at present they only permit ab initio calculations of a few atoms, due to a limited number of qubits. In order to harness…

Materials Science · Physics 2020-07-07 He Ma , Marco Govoni , Giulia Galli

We introduce stochastic and quantum finite-state transducers as computation-theoretic models of classical stochastic and quantum finitary processes. Formal process languages, representing the distribution over a process's behaviors, are…

Quantum Physics · Physics 2008-04-29 Karoline Wiesner , James P. Crutchfield

Classical simulations of time-dependent quantum systems are widely used in quantum control research. In particular, these simulations are commonly used to host iterative optimal control algorithms. This is convenient for algorithms that are…

Quantum Physics · Physics 2021-11-23 Tyler Jones , Kaiah Steven , Xavier Poncini , Matthew Rose , Arkady Fedorov

We describe the use of quantum process calculus to describe and analyze quantum communication protocols, following the successful field of formal methods from classical computer science. We have extended the quantum process calculus to…

Logic in Computer Science · Computer Science 2014-08-04 Simon J. Gay , Ittoop Vergheese Puthoor

Quantum computing and AI have found a fruitful intersection in the field of natural language processing. We focus on the recently proposed DisCoCirc framework for natural language, and propose a quantum adaptation, QDisCoCirc. This is…

Quantum Physics · Physics 2024-08-13 Tuomas Laakkonen , Konstantinos Meichanetzidis , Bob Coecke

Modular quantum processor architectures are envisioned as a promising solution for the scalability of quantum computing systems beyond the Noisy Intermediate Scale Quantum (NISQ) devices era. Based upon interconnecting tens to hundreds of…

One of the most fundamental aspects of quantum circuit design is the concept of families of circuits parametrized by an instance size. As in classical programming, metaprogramming allows the programmer to write entire families of circuits…

Quantum Physics · Physics 2019-08-08 Matthew Amy

In the present paper methods and algorithms of modeling quantum operations for quantum computer integrated circuits design are developed. We examine different ways of quantum operation descriptions, including operator-sums, unitary…

When considering a sequent-style proof system for quantum programs, there are certain elements of quantum mechanics that we may wish to capture, such as phase, dynamics of unitary transformations, and measurement probabilities. Traditional…

Logic in Computer Science · Computer Science 2016-06-23 Cameron Beebe

The quantum circuit model is the most widely used model of quantum computation. It provides both a framework for formulating quantum algorithms and an architecture for the physical construction of quantum computers. However, several other…

Quantum Physics · Physics 2008-09-16 Stephen P. Jordan

In this research notebook in the four-part, quantum computation and applications, quantum computation and algorithms, quantum communication protocol, and universal quantum computation for quantum engineers, researchers, and scientists, we…

Quantum Physics · Physics 2021-01-07 Bhupesh Bishnoi

The perturbation theory is developed based on small parameters which naturally appear in solid state quantum computation. We report the simulations of the dynamics of quantum logic operations with a large number of qubits (up to 1000). A…

Quantum Physics · Physics 2007-05-23 G. P. Berman , G. D. Doolen , D. I. Kamenev , G. V. Lopez , V. I. Tsifrinovich

The random walk formalism is used across a wide range of applications, from modelling share prices to predicting population genetics. Likewise quantum walks have shown much potential as a frame- work for developing new quantum algorithms.…

Quantum Natural Language Processing (QNLP) deals with the design and implementation of NLP models intended to be run on quantum hardware. In this paper, we present results on the first NLP experiments conducted on Noisy Intermediate-Scale…

Computation and Language · Computer Science 2023-05-05 Robin Lorenz , Anna Pearson , Konstantinos Meichanetzidis , Dimitri Kartsaklis , Bob Coecke

To make arbitrarily accurate quantum computation possible, practical realization of quantum computers will require suppressing noise in quantum memory and gate operations to make it below a threshold value. A scheme based on realistic…

Quantum Physics · Physics 2007-05-23 Lu-Ming Duan , Guang-Can Guo

Quantum state transfer between distant nodes is essential for distributed quantum information processing. Existing protocols are typically optimized for specific coupling regimes, such as adiabatic dark-state transfer in the single-mode…

Quantum Physics · Physics 2026-03-27 Yuanning Chen , Xinxin Yang , Simon Gröblacher

This is a comprehensive review on fault-tolerant topological quantum computation with the surface codes. The basic concepts and useful tools underlying fault-tolerant quantum computation, such as universal quantum computation, stabilizer…

Quantum Physics · Physics 2015-04-08 Keisuke Fujii