English
Related papers

Related papers: Presheaf models of quantum computation: an outline

200 papers

Quantum Machine Learning (QML) hasn't yet demonstrated extensively and clearly its advantages compared to the classical machine learning approach. So far, there are only specific cases where some quantum-inspired techniques have achieved…

Quantum Physics · Physics 2022-11-30 Javier Mancilla , Christophe Pere

Construction of explicit quantum circuits follows the notion of the "standard circuit model" introduced in the solid and profound analysis of elementary gates providing quantum computation. Nevertheless the model is not always optimal (e.g.…

Quantum Physics · Physics 2007-05-23 K. Ch. Chatzisavvas , C. Daskaloyannis , C. P. Panos

Demonstrating quantum advantage has been a pressing challenge in the field. Most claimed quantum speedups rely on a subroutine in which classical information can be accessed in a coherent quantum manner, which imposes a crucial constraint…

Quantum Physics · Physics 2025-11-04 Nhat A. Nghiem

It is shown that the principle of locality and noncommutative geometry can be connnected by a sheaf theoretical method. In this framework quantum spaces are introduced and examples in mathematical physics are given. With the language of…

High Energy Physics - Theory · Physics 2008-11-26 Markus J. Pflaum

A noncommutative-geometric formalism of framed principal bundles is sketched, in a special case of quantum bundles (over quantum spaces) possessing classical structure groups. Quantum counterparts of torsion operators and Levi-Civita type…

q-alg · Mathematics 2008-02-03 Mico Durdevic

Quantum Machine Learning algorithms based on Variational Quantum Circuits (VQCs) are important candidates for useful application of quantum computing. It is known that a VQC is a linear model in a feature space determined by its…

Quantum Physics · Physics 2025-07-09 Slimane Thabet , Léo Monbroussou , Eliott Z. Mamon , Jonas Landman

With the rapid progress in quantum hardware and software, the need for verification of quantum systems becomes increasingly crucial. While model checking is a dominant and very successful technique for verifying classical systems, its…

Data Structures and Algorithms · Computer Science 2025-03-07 Xin Hong , Dingchao Gao , Sanjiang Li , Shenggang Ying , Mingsheng Ying

We define generalized bialgebras and Hopf algebras and on this basis we introduce quantum categories and quantum groupoids. The quantization of the category of linear (super)spaces is constructed. We establish a criterion for the classical…

q-alg · Mathematics 2008-02-03 Theodore Voronov

Our starting point is a particular `canvas' aimed to `draw' theories of physics, which has symmetric monoidal categories as its mathematical backbone. In this paper we consider the conceptual foundations for this canvas, and how these can…

Quantum Physics · Physics 2010-09-21 Bob Coecke

This is an exposition of some of the aspects of quantum computation and quantum information that have connections with operator theory. After a brief introduction, we discuss quantum algorithms. We outline basic properties of quantum…

Operator Algebras · Mathematics 2007-05-23 David W. Kribs

This article develops a practical technique for studying representations of $\Bbbk$-linear categories arising in the categorification of quantum groups. We work in terms of locally unital algebras which are $\mathbb{Z}$-graded with graded…

Representation Theory · Mathematics 2025-08-05 Jonathan Brundan

Quantum Bayesian Computation (QBC) is an emerging field that levers the computational gains available from quantum computers to provide an exponential speed-up in Bayesian computation. Our paper adds to the literature in two ways. First, we…

Machine Learning · Statistics 2023-03-07 Nick Polson , Vadim Sokolov , Jianeng Xu

While much of the current study on quantum computation employs low-level formalisms such as quantum circuits, several high-level languages/calculi have been recently proposed aiming at structured quantum programming. The current work…

Logic in Computer Science · Computer Science 2016-05-18 Ichiro Hasuo , Naohiko Hoshino

This Ph.D. thesis provides a comprehensive review of the state-of-the-art in the field of Variational Quantum Algorithms and Quantum Machine Learning, including numerous original contributions. The first chapters are devoted to a brief…

Quantum Physics · Physics 2023-06-19 Stefano Mangini

We introduce the concept of a prenormed model of a particular kind of finitary single-sorted first-order theories, interpreted over a category with finite products. These are referred to as prealgebraic theories, for the fact that their…

Category Theory · Mathematics 2016-04-06 Salvatore Tringali

Harnessing the potential computational advantage of quantum computers for machine learning tasks relies on the uploading of classical data onto quantum computers through what are commonly referred to as quantum encodings. The choice of such…

Quantum Physics · Physics 2024-12-24 Arthur J. Parzygnat , Tai-Danae Bradley , Andrew Vlasic , Anh Pham

Substructural type systems, such as affine (and linear) type systems, are type systems which impose restrictions on copying (and discarding) of variables, and they have found many applications in computer science, including quantum…

Logic in Computer Science · Computer Science 2021-01-27 Vladimir Zamdzhiev

The Caus[-] construction takes a compact closed category of basic processes and yields a *-autonomous category of higher-order processes obeying certain signalling/causality constraints, as dictated by the type system in the resulting…

Logic in Computer Science · Computer Science 2022-05-24 Will Simmons , Aleks Kissinger

This talk describes how a combination of symbolic computation techniques with first-order theorem proving can be used for solving some challenges of automating program analysis, in particular for generating and proving properties about the…

Programming Languages · Computer Science 2017-04-17 Laura Kovacs

Many fundamental and key objects in quantum mechanics are linear mappings between particular affine/linear spaces. This structure includes basic quantum elements such as states, measurements, channels, instruments, non-signalling channels…

Quantum Physics · Physics 2024-07-19 Simon Milz , Marco Túlio Quintino