English
Related papers

Related papers: Optimal synthesis of multivalued quantum circuit

200 papers

A new method for compiling quantum algorithms is proposed and tested for a three qubit system. The proposed method is to decompose a a unitary matrix U, into a product of simpler U j via a neural network. These U j can then be decomposed…

Quantum Physics · Physics 2017-10-11 Michael Swaddle , Lyle Noakes , Liam Salter , Harry Smallbone , Jingbo Wang

Magnini \emph{et al.} [\emph{Mach. Learn.: Sci. Technol. 1 (2020) 045008}] recently introduced a qubit-based model of an artificial neuron, along with its applications. The design of its quantum circuit is pivotal for effective…

Quantum Physics · Physics 2025-07-24 Vivek Mehta , Utpal Roy

We give an overview of the circuit optimisation methods used by tket, a compiler system for quantum software developed by Cambridge Quantum Computing Ltd. We focus on a novel technique based around phase gadgets, a family of multi-qubit…

Quantum Physics · Physics 2020-05-04 Alexander Cowtan , Silas Dilkes , Ross Duncan , Will Simmons , Seyon Sivarajah

We construct a classical algorithm that designs quantum circuits for algorithmic quantum simulation of arbitrary qudit channels on fault-tolerant quantum computers within a pre-specified error tolerance with respect to diamond-norm…

Quantum Physics · Physics 2015-09-23 Dong-Sheng Wang , Barry C. Sanders

We present a quantum synthesis algorithm designed to produce short circuits and to scale well in practice. The main contribution is a novel representation of circuits able to encode placement and topology using generic "gates", which allows…

Quantum Physics · Physics 2021-03-15 Ed Younis , Koushik Sen , Katherine Yelick , Costin Iancu

This paper proposes a single-qudit quantum neural network for multiclass classification, by using the enhanced representational capacity of high-dimensional qudit states. Our design employs an $d$-dimensional unitary operator, where $d$…

Quantum Physics · Physics 2025-12-09 Leandro C. Souza , Renato Portugal

The construction of quantum computers is based on the synthesis of low-cost quantum circuits. The quantum circuit of any Boolean function expressed in a Positive Polarity Reed-Muller $PPRM$ expansion can be synthesized using…

Quantum Physics · Physics 2024-07-09 Taghreed Ahmed , Ahmed Younes , and Islam Elkabani

High-dimensional quantum computation needs a native circuit-level equational theory for qudits. We give the first finite schematic equational theory that is sound and complete for exact unitary qudit circuits in every finite dimension at…

Quantum Physics · Physics 2026-05-05 Colin Blake

We present a scalable set of universal gates and multiply controlled gates in a qudit basis through a bijective mapping from N qubits to qudits with D = 2^N levels via rotations in U(2). For each of the universal gates (H, CNOT, and T), as…

Quantum Physics · Physics 2022-06-16 Pamela Rambow , Mingzhen Tian

The implementation of a universal quantum processor still poses fundamental issues related to error mitigation and correction, which demand to investigate also platforms and computing schemes alternative to the main stream. A possibility is…

Quantum Physics · Physics 2023-07-25 A. Chiesa , S. Roca , S. Chicco , M. C. de Ory , A. Gómez-León , A. Gómez , D. Zueco , F. Luis , S. Carretta

As distributed quantum architectures begin to emerge, understanding the interaction between quantum circuit optimisation and circuit partitioning becomes increasingly important. In this work, we study how circuit optimisation influences…

Quantum Physics · Physics 2026-05-12 Maria Gragera Garces , Majid Haghparast

We present a quantum circuit synthesis algorithm for implementing universal fault-tolerant quantum computing based on concatenated codes. To realize fault-tolerant quantum computing, the fault-tolerant quantum protocols should be…

Quantum Physics · Physics 2022-06-07 Yongsoo Hwang

The preparation of $n$-qubit quantum states is a cross-cutting subroutine for many quantum algorithms, and the effort to reduce its circuit complexity is a significant challenge. In the literature, the quantum state preparation algorithm by…

Quantum Physics · Physics 2026-02-09 Giacomo Belli , Michele Amoretti

Variational Quantum Algorithms (VQAs) have emerged as a powerful class of algorithms that is highly suitable for noisy quantum devices. Therefore, investigating their design has become key in quantum computing research. Previous works have…

In order to demonstrate non-trivial quantum computations experimentally, such as the synthesis of arbitrary entangled states, it will be useful to understand how to decompose a desired quantum computation into the shortest possible sequence…

Quantum Physics · Physics 2009-11-10 Farrokh Vatan , Colin Williams

Qudits offer significant advantages over qubit-based architectures, including more efficient gate compilation, reduced resource requirements, improved error-correction primitives, and enhanced capabilities for quantum communication and…

Quantum Physics · Physics 2026-03-18 Daniel J. Spencer , Andrew Tanggara , Tobias Haug , Derek Khu , Kishor Bharti

Quantum computation with $d$-level quantum systems, also known as qudits, benefits from the possibility to use a richer computational space compared to qubits. However, for an arbitrary qudit-based hardware platform, the issue is that a…

Many quantum algorithms make use of ancilla, additional qubits used to store temporary information during computation, to reduce the total execution time. Quantum computers will be resource-constrained for years to come so reducing ancilla…

Quantum Physics · Physics 2020-02-26 Jonathan M. Baker , Casey Duckering , Frederic T. Chong

Higher-dimensional quantum systems (qudits) offer advantages in information encoding, error resilience, and compact gate implementations, and naturally arise in platforms such as superconducting and solid-state systems. However, realistic…

Quantum Physics · Physics 2025-06-17 Yule Mayevsky , Akram Youssry , Ritik Sareen , Gerardo A. Paz-Silva , Alberto Peruzzo

Quantum computing carries significant potential for addressing practical problems. However, currently available quantum devices suffer from noisy quantum gates, which degrade the fidelity of executed quantum circuits. Therefore, quantum…

Quantum Physics · Physics 2025-02-25 Ji Liu , Alvin Gonzales , Benchen Huang , Zain Hamid Saleem , Paul Hovland