English
Related papers

Related papers: Topological Quantum Programming in TED-K

200 papers

Topological data analysis (TDA) is a powerful technique for extracting complex and valuable shape-related summaries of high-dimensional data. However, the computational demands of classical algorithms for computing TDA are exorbitant, and…

Implementing a qubit quantum computer in continuous-variable systems conventionally requires the engineering of specific interactions according to the encoding basis states. In this work, we present a unified formalism to conduct universal…

Quantum Physics · Physics 2016-09-06 Hoi-Kwan Lau , Martin B. Plenio

This paper presents an equational theory for the QRAM model of quantum computation, formulated as an embedded language inside of homotopy type theory. The embedded language approach is highly expressive, and reflects the style of…

Programming Languages · Computer Science 2019-04-10 Jennifer Paykin , Steve Zdancewic

We give a quantum version of the Danilov-Jurkiewicz presentation of the cohomology of a compact toric orbifold with projective coarse moduli space. More precisely, we construct a canonical isomorphism from a formal version of the Batyrev…

Algebraic Geometry · Mathematics 2024-01-31 Eduardo Gonzalez , Chris Woodward

The subject of this work is quantum predicative programming -- the study of developing of programs intended for execution on a quantum computer. We look at programming in the context of formal methods of program development, or programming…

Quantum Physics · Physics 2008-02-19 Anya Tafliovich , E. C. R. Hehner

Qubit allocation is a process to assign physical qubits to logical qubits in a quantum program. Since some quantum computers have connectivity constraints on applications of two-qubit operations, it is mainly concerned with finding an…

Programming Languages · Computer Science 2023-06-06 Ryo Wakizaka , Atsushi Igarashi

Classical topological concepts are applied to understand high performance computing simulations of molecules writhing in three dimensional space. These simulations produce peta-bytes of floating point data, to describe 3 dimensional changes…

Geometric Topology · Mathematics 2013-04-23 J. Li , T. J. Peters , K. E. Jordan

As quantum computers become real, it is high time we come up with effective techniques that help programmers write correct quantum programs. Inspired by Hoare Type Theory in classical computing, we propose Quantum Hoare Type Theory (QHTT),…

Programming Languages · Computer Science 2021-11-16 Kartik Singhal

With the growing complexity of quantum key distribution (QKD) network structures, aforehand topology design is of great significance to support a large-number of nodes over a large-spatial area. However, the exclusivity of quantum channels,…

Quantum Physics · Physics 2023-07-19 Ya-Xing Wang , Qiong Li , Hao-Kun Mao , Qi Han , Fu-Rong Huang , Hong-Wei Xu

While Chain-of-Thought (CoT) prompting enhances the reasoning capabilities of large language models, the faithfulness of the generated rationales remains an open problem for model interpretability. We propose a novel theoretical lens for…

Artificial Intelligence · Computer Science 2025-10-02 Elija Perrier

In this short review, I draw attention to new developments in the theory of fault tolerance in quantum computation that may give concrete direction to future work in the development of superconducting qubit systems. The basics of quantum…

Quantum Physics · Physics 2015-05-13 David P. DiVincenzo

Achieving fault-tolerant quantum computation (FTQC) demands simultaneous progress in physical qubit performance and quantum error correction (QEC). This work reviews and benchmarks experimental advancements towards FTQC across leading…

Quantum Physics · Physics 2025-07-08 François-Marie Le Régent

Quantum algorithms for computational linear algebra promise up to exponential speedups for applications such as simulation and regression, making them prime candidates for hardware realization. But these algorithms execute in a model that…

Programming Languages · Computer Science 2026-05-14 Charles Yuan

Holonomic quantum computation makes use of non-abelian geometric phases, associated to the evolution of a subspace of quantum states, to encode logical gates. We identify a special class of subspaces, for which a sequence of rotations…

Quantum Physics · Physics 2023-01-24 C. Chryssomalakos , L. Hanotel , E. Guzmán-González , E. Serrano-Ensástiga

Braiding defects in topological stabiliser codes has been widely studied as a promising approach to fault-tolerant quantum computing. We present a no-go theorem that places very strong limitations on the potential of such schemes for…

Quantum Physics · Physics 2020-08-11 Paul Webster , Stephen D. Bartlett

In a topological quantum computer, universal quantum computation is performed by dragging quasiparticle excitations of certain two dimensional systems around each other to form braids of their world lines in 2+1 dimensional space-time. In…

Quantum Physics · Physics 2009-11-11 S. H. Simon , N. E. Bonesteel , M. H. Freedman , N. Petrovic , L. Hormozi

In recent years qubit designs such as transmons approached the fidelities of up to 0.999. However, even these devices are still insufficient for realizing quantum error correction requiring better than 0.9999 fidelity. Topologically…

Quantum Physics · Physics 2021-10-13 Andrey R. Klots , Lev B. Ioffe

Hybrid quantum-classical models represent a crucial step toward leveraging near-term quantum devices for sequential data processing. We present Quantum Recurrent Neural Networks (QRNNs) and Quantum Convolutional Neural Networks (QCNNs) as…

Quantum Physics · Physics 2025-12-16 Stefan Balauca , Ada-Astrid Balauca , Adrian Iftene

Fully convolutional networks are robust in performing semantic segmentation, with many applications from signal processing to computer vision. From the fundamental principles of variational quantum algorithms, we propose a feasible pure…

Quantum Physics · Physics 2021-10-06 Yusui Chen , Wenhao Hu , Xiang Li

To arrive at some viable product design, product development processes frequently use numerical simulations and mathematical programming techniques. Topology optimization, in particular, is one of the most promising techniques for…

Quantum Physics · Physics 2025-05-06 Yuki Sato , Ruho Kondo , Satoshi Koide , Seiji Kajita