English
Related papers

Related papers: Generalized group designs: constructing novel unit…

200 papers

In this paper, we consider the existence of group divisible designs (GDDs) with block size $4$ and group sizes $4$ and $7$. We show that there exists a 4-GDD of type $4^t 7^s$ for all but a finite specified set of feasible values for $(t,…

Combinatorics · Mathematics 2024-01-23 R. Julian R. Abel , Thomas Britz , Yudhistira A. Bunjamin , Diana Combe

We study efficient generations of random diagonal-unitary matrices, an ensemble of unitary matrices diagonal in a given basis with randomly distributed phases for their eigenvalues. Despite the simple algebraic structure, they cannot be…

Quantum Physics · Physics 2014-01-31 Yoshifumi Nakata , Mio Murao

We investigate $p$-ary $t$-designs which are simultaneously designs for all $t$, which we call universal $p$-ary designs. Null universal designs are well understood due to Gordon James via the representation theory of the symmetric group.…

Combinatorics · Mathematics 2020-12-09 Liam Jolliffe

We show that in a complex d-dimensional vector space, one can find O(d) bases whose elements form a 2-design. Such vector sets generalize the notion of a maximal collection of mutually unbiased bases (MUBs). MUBs have manifold applications…

Quantum Physics · Physics 2008-05-19 Gary McConnell , David Gross

A well known class of objects in combinatorial design theory are {group divisible designs}. Here, we introduce the $q$-analogs of group divisible designs. It turns out that there are interesting connections to scattered subspaces,…

Combinatorics · Mathematics 2019-03-04 Marco Buratti , Michael Kiermaier , Sascha Kurz , Anamari Nakić , Alfred Wassermann

The capacity to randomly pick a unitary across the whole unitary group is a powerful tool across physics and quantum information. A unitary $t$-design is designed to tackle this challenge in an efficient way, yet constructions to date rely…

Quantum Physics · Physics 2020-02-19 Rawad Mezher , Joe Ghalbouni , Joseph Dgheim , Damian Markham

Inspired by the "generalized t-designs" defined by Cameron [P. J. Cameron, A generalisation of t-designs, Discrete Math. 309 (2009), 4835--4842], we define a new class of combinatorial designs which simultaneously provide a generalization…

Combinatorics · Mathematics 2015-03-17 Robert F. Bailey , Andrea C. Burgess , Michael S. Cavers , Karen Meagher

We investigate protocols for generating a state $t$-design by using a fixed separable initial state and a diagonal-unitary $t$-design in the computational basis, which is a $t$-design of an ensemble of diagonal unitary matrices with random…

Quantum Physics · Physics 2014-05-27 Yoshifumi Nakata , Masato Koashi , Mio Murao

This paper gives a construction of group divisible designs on the binary extension fields with block sizes 3, 4, 5, 6, and 7, respectively, which is motivated from the decoding of binary quadratic residue codes. A conjecture is proposed for…

Combinatorics · Mathematics 2017-01-02 Chong-Dao Lee , Yaotsu Chang , Chia-an Liu

In this paper, using group actions, we introduce a new method for constructing partial geometric designs (sometimes referred to as $1\frac{1}{2}$-designs). Using this new method, we construct several infinite families of partial geometric…

Combinatorics · Mathematics 2019-04-15 Jerod Michel , Qi Wang

Batch codes serve as critical tools for load balancing in distributed storage systems. While numerous constructions exist for specific batch sizes t, current methodologies predominantly rely on code dimension parameters, limiting their…

Information Theory · Computer Science 2025-04-29 Eldho K. Thomas

In this work, we study distributions of unitaries generated by random quantum circuits containing only symmetry-respecting gates. We develop a unified approach applicable to all symmetry groups and obtain an equation that determines the…

Quantum Physics · Physics 2024-10-16 Hanqing Liu , Austin Hulse , Iman Marvian

Unitary $T$-designs play an important role in quantum information, with diverse applications in quantum algorithms, benchmarking, tomography, and communication. Until now, the most efficient construction of unitary $T$-designs for $n$-qudit…

Quantum Physics · Physics 2025-02-18 Chi-Fang Chen , Jordan Docter , Michelle Xu , Adam Bouland , Patrick Hayden

Quantum dense coding plays an important role in quantum cryptography communication, and how to select a set of appropriate unitary operators to encode message is the primary work in the design of quantum communication protocols. Shukla et…

Quantum Physics · Physics 2024-05-14 Wenjie Liu , Junxiu Chen , Wenbin Yu , Zhihao Liu , Hanwu Chen

While quantum circuits built from two-particle dual-unitary (maximally entangled) operators serve as minimal models of typically nonintegrable many-body systems, the construction and characterization of dual-unitary operators themselves are…

Quantum Physics · Physics 2023-01-20 Suhail Ahmad Rather , S. Aravinda , Arul Lakshminarayan

The dimension of a block design is the maximum positive integer $d$ such that any $d$ of its points are contained in a proper subdesign. Pairwise balanced designs PBD$(v,K)$ have dimension at least two as long as not all points are on the…

Combinatorics · Mathematics 2019-07-22 Coen del Valle , Peter J. Dukes

Unitary $k$-designs are distributions of unitary gates that match the Haar distribution up to its $k$-th statistical moment. They are a crucial resource for randomized quantum protocols. However, their implementation on encoded logical…

Quantum Physics · Physics 2025-08-25 Zihan Cheng , Eric Huang , Vedika Khemani , Michael J. Gullans , Matteo Ippoliti

Unitary $k$-designs are finite ensembles of unitary matrices that approximate the Haar distribution over unitary matrices. Several ensembles are known to be 2-designs, including the uniform distribution over the Clifford group, but no…

Quantum Physics · Physics 2016-11-10 Zak Webb

We give a strongly explicit construction of $\varepsilon$-approximate $k$-designs for the orthogonal group $\mathrm{O}(N)$ and the unitary group $\mathrm{U}(N)$, for $N=2^n$. Our designs are of cardinality $\mathrm{poly}(N^k/\varepsilon)$…

Computational Complexity · Computer Science 2023-10-23 Ryan O'Donnell , Rocco A. Servedio , Pedro Paredes

Constructing general programmable circuits to be able to run any given unitary operator efficiently on a quantum processor is of fundamental importance. We present a new quantum circuit design technique resulting two general programmable…

Quantum Physics · Physics 2012-07-24 Anmer Daskin , Ananth Grama , Giorgos Kollias , Sabre Kais