English
Related papers

Related papers: Unitary Designs from Random Symmetric Quantum Circ…

200 papers

Quantum unitary synthesis addresses the problem of translating abstract quantum algorithms into sequences of hardware-executable quantum gates. Solving this task exactly is infeasible in general due to the exponential growth of the…

Quantum Physics · Physics 2026-02-19 Lukas Theißinger , Thore Gerlach , David Berghaus , Christian Bauckhage

At its core a $t$-design is a method for sampling from a set of unitaries in a way which mimics sampling randomly from the Haar measure on the unitary group, with applications across quantum information processing and physics. We construct…

Quantum Physics · Physics 2020-03-10 Rawad Mezher , Joe Ghalbouni , Joseph Dgheim , Damian Markham

We investigate a class of brickwork-like quantum circuits on chains of $d-$level systems (qudits) that share the so-called `dual unitarity' property. Namely, these systems generate unitary dynamics not only when propagating in the time…

Mathematical Physics · Physics 2021-12-10 Bruno Bertini , Pavel Kos , Tomaz Prosen

We provide two simple universality criteria. Our first criterion states that $\mathcal{S}\subset G_d:=U(d)$ is universal if and only if $\mathcal{S}$ forms a $\delta$-approximate $t(d)$-design, where $t(2)=6$ and $t(d)=4$ for $d\geq3$. Our…

Quantum Physics · Physics 2022-06-20 Adam Sawicki , Lorenzo Mattioli , Zoltán Zimborás

A unitary state $t$-design is an ensemble of pure quantum states whose moments match up to the $t$-th order those of states uniformly sampled from a $d$-dimensional Hilbert space. Typically, unitary state $t$-designs are obtained by…

Quantum Physics · Physics 2024-09-26 Maxwell West , Antonio Anna Mele , Martin Larocca , M. Cerezo

We use a random search technique to find quantum gate sequences that implement perfect quantum state preparation or unitary operator synthesis with arbitrary targets. This approach is based on the recent discovery that there is a large…

Quantum Physics · Physics 2024-10-25 Sahel Ashhab , Fumiki Yoshihara , Miwako Tsuji , Mitsuhisa Sato , Kouichi Semba

While quantum state tomography is notoriously hard, most states hold little interest to practically-minded tomographers. Given that states and unitaries appearing in Nature are of bounded gate complexity, it is natural to ask if efficient…

Quantum Physics · Physics 2024-10-18 Haimeng Zhao , Laura Lewis , Ishaan Kannan , Yihui Quek , Hsin-Yuan Huang , Matthias C. Caro

We present quantum circuits with a brick wall structure using the optimal number of parameters and two-qubit gates to parametrize $SU(2^n)$, and provide evidence that these circuits are universal for $n\leq 5$. For this, we successfully…

Quantum Physics · Physics 2025-11-24 David Wierichs , Korbinian Kottmann , Nathan Killoran

Say a collection of $n$-qu$d$it gates $\Gamma$ is eventually universal if and only if there exists $N_0 \geq n$ such that for all $N \geq N_0$, one can approximate any $N$-qu$d$it unitary to arbitrary precision by a circuit over $\Gamma$.…

Quantum Physics · Physics 2025-10-14 Chaitanya Karamchedu , Matthew Fox , Daniel Gottesman

This paper presents a deep reinforcement learning approach for synthesizing unitaries into quantum circuits. Unitary synthesis aims to identify a quantum circuit that represents a given unitary while minimizing circuit depth, total gate…

Kliuchnikov, Maslov, and Mosca proved in 2012 that a $2\times 2$ unitary matrix $V$ can be exactly represented by a single-qubit Clifford+$T$ circuit if and only if the entries of $V$ belong to the ring $\mathbb{Z}[1/\sqrt{2},i]$. Later…

Quantum Physics · Physics 2020-04-08 Matthew Amy , Andrew N. Glaudell , Neil J. Ross

The unitary design formation in random circuits has attracted considerable attention due to its wide range of practical applications and relevance to fundamental physics. While the formation rates in Haar random circuits have been…

Quantum Physics · Physics 2026-02-05 Toshihiro Yada , Ryotaro Suzuki , Yosuke Mitsuhashi , Nobuyuki Yoshioka

Using geometric phases to realize noise-resilient quantum computing is an important method to enhance the control fidelity. In this work, we experimentally realize a universal nonadiabatic geometric quantum gate set in a superconducting…

TThe problem of finding the resource free, closest local unitary, to any bipartite unitary gate $U$ is addressed. Previously discussed as a measure of nonlocality, the distance $K_D(U)$ to the nearest product unitary has implications for…

A unitary 2-design can be viewed as a quantum analogue of a 2-universal hash function: it is indistinguishable from a truly random unitary by any procedure that queries it twice. We show that exact unitary 2-designs on n qubits can be…

Quantum Physics · Physics 2017-01-03 Richard Cleve , Debbie Leung , Li Liu , Chunhao Wang

We provide a systematic study on the possibility of supersymmetry (SUSY) for one dimensional quantum mechanical systems consisting of a pair of lines $\R$ or intervals [-l, l] each having a point singularity. We consider the most general…

High Energy Physics - Theory · Physics 2010-12-01 Takashi Uchino , Izumi Tsutsui

For numerous applications of quantum theory it is desirable to be able to apply arbitrary unitary operations on a given quantum system. However, in particular situations only a subset of unitary operations is easily accessible. This raises…

Quantum Physics · Physics 2017-12-06 Michał Oszmaniec , Zoltán Zimborás

How to find universal sets quantum gates (gates whose composition can form any othergate within a given range) is an important part of the development of quantum computation science that has been explored in the past with success. However,…

Quantum Physics · Physics 2021-10-19 Carlos Efrain Quintero Narvaez

Quantum pseudorandomness, also known as unitary designs, comprise a powerful resource for quantum computation and quantum engineering. While it is known in theory that pseudorandom unitary operators can be constructed efficiently, realizing…

Quantum Physics · Physics 2019-07-24 Jun Li , Zhihuang Luo , Tao Xin , Hengyan Wang , David Kribs , Dawei Lu , Bei Zeng , Raymond Laflamme

Unitary operations are the building blocks of quantum programs. Our task is to design effcient or optimal implementations of these unitary operations by employing the intrinsic physical resources of a given n-qubit system. The most common…

Quantum Physics · Physics 2007-05-23 Robert Zeier , Markus Grassl , Thomas Beth