English
Related papers

Related papers: A Complete Equational Presentation of Qudit Circui…

200 papers

We introduce symmetric arithmetic circuits, i.e. arithmetic circuits with a natural symmetry restriction. In the context of circuits computing polynomials defined on a matrix of variables, such as the determinant or the permanent, the…

Computational Complexity · Computer Science 2024-01-22 Anuj Dawar , Gregory Wilsenach

Quantum circuits consisting of Clifford and matchgates are two classes of circuits that are known to be efficiently simulatable on a classical computer. We introduce a unified framework that shows in a transparent way the special structure…

Quantum Physics · Physics 2024-05-24 Igor Ermakov , Oleg Lychkovskiy , Tim Byrnes

Finite-dimensional quantum theory serves as the theoretical foundation for quantum information and computation. Mathematically, it is formalized in the category FHilb, comprising all finite-dimensional Hilbert spaces and linear maps between…

Quantum Physics · Physics 2026-04-28 Quanlong Wang , Boldizsár Poór , Razin A. Shaikh

The development of quantum computing technologies builds on the unique features of quantum physics while borrowing familiar principles from the design of conventional devices. We introduce the fundamental concepts required for designing and…

Reasoning about quantum programs remains a fundamental challenge, regardless of the programming model or computational paradigm. Despite extensive research, existing verification techniques are insufficient -- even for quantum circuits, a…

Quantum Physics · Physics 2026-04-16 Nengkun Yu , Jens Palsberg , Thomas Reps

One-way measurement based quantum computations (1WQC) may describe unitary transformations, via a composition of CPTP maps which are not all unitary themselves. This motivates the following decision problems: Is it possible to determine…

Quantum Physics · Physics 2009-10-22 Niel de Beaudrap

We argue that the quantum-theoretical structures studied in several recent lines of research cannot be adequately described within the standard framework of quantum circuits. This is in particular the case whenever the combination of…

Quantum Physics · Physics 2021-07-14 Augustin Vanrietvelde , Hlér Kristjánsson , Jonathan Barrett

Quantum computation has attracted much attention, among other things, due to its potentialities to solve classical NP problems in polynomial time. For this reason, there has been a growing interest to build a quantum computer. One of the…

Quantum Physics · Physics 2007-05-23 P. B. M. Sousa , R. V. Ramos

Realistic modeling of qubit systems including noise and constraints imposed by control hardware is required for performance prediction and control optimization of quantum processors. We introduce qopt, a software framework for simulating…

Quantum Physics · Physics 2022-03-30 Julian D. Teske , Pascal Cerfontaine , Hendrik Bluhm

The implementation of holonomic quantum computation on superconducting quantum circuits is challenging due to the general requirement of controllable complicated coupling between multilevel systems. Here we solve this problem by proposing a…

Quantum Physics · Physics 2016-08-26 Zheng-Yuan Xue , Jian Zhou , Yao-Ming Chu , Yong Hu

Approximate controllability for a quantum system on a graph using as control parameters boundary conditions will be proven. This establishes a first theoretical proof of the feasibility of the quantum control at the boundary paradigm. A…

Mathematical Physics · Physics 2019-10-10 Aitor Balmaseda

The precise engineering of electromagnetic couplings is paramount for constructing scalable and highfidelity superconducting quantum processors. While essential for orchestrating qubit operations, these couplings also present significant…

Quantum Physics · Physics 2025-08-12 Ebrahim Forati , Brandon W. Langley , Ani Nersisyan , Reza Molavi

The development of a universal fault-tolerant quantum computer that can solve efficiently various difficult computational problems is an outstanding challenge for science and technology. In this work, we propose a technique for an efficient…

Quantum Physics · Physics 2024-07-02 Anastasiia S. Nikolaeva , Evgeniy O. Kiktenko , Aleksey K. Fedorov

Superconducting quantum circuits are a promising hardware platform for realizing a fault-tolerant quantum computer. Accelerating progress in this field of research demands general approaches and computational tools to analyze and design…

Quantum Physics · Physics 2023-09-27 Taha Rajabzadeh , Zhaoyou Wang , Nathan Lee , Takuma Makihara , Yudan Guo , Amir H. Safavi-Naeini

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…

Quantum Physics · Physics 2007-05-23 Vivek V. Shende , Stephen S. Bullock , Igor L. Markov

We investigate the emergence of quantum complexity and chaos in doped Clifford circuits acting on qudits of odd prime dimension $d$. Using doped Clifford Weingarten calculus and a replica tensor network formalism, we derive exact results…

Quantum Physics · Physics 2025-12-24 Beatrice Magni , Xhek Turkeshi

Realizing a conceptual quantum algorithm on an actual physical device necessitates the algorithm's quantum circuit description to undergo certain transformations in order to adhere to all constraints imposed by the hardware. In this regard,…

Quantum Physics · Physics 2023-01-11 Lukas Burgholzer , Rudy Raymond , Robert Wille

We give a sound and complete equational theory for 3-qubit quantum circuits over the Toffoli-Hadamard gate set { X, CX, CCX, H }. That is, we introduce a collection of true equations among Toffoli-Hadamard circuits on three qubits that is…

Quantum Physics · Physics 2024-08-13 Matthew Amy , Neil J. Ross , Scott Wesley

We have developed methods for performing qudit quantum computation in the Jaynes-Cummings model with the qudits residing in a finite subspace of individual harmonic oscillator modes, resonantly coupled to a spin-1/2 system. The first method…

Quantum Physics · Physics 2013-03-14 Brian Mischuck , Klaus Mølmer

Parameterised quantum circuits (PQCs) hold great promise for demonstrating quantum advantages in practical applications of quantum computation. Examples of successful applications include the variational quantum eigensolver, the quantum…

Quantum Physics · Physics 2024-04-30 Xin Hong , Wei-Jia Huang , Wei-Chen Chien , Yuan Feng , Min-Hsiu Hsieh , Sanjiang Li , Mingsheng Ying