English
Related papers

Related papers: Convergence Conditions for Random Quantum Circuits

200 papers

The group-theoretic content of photonic coupled microrings resonance phenomena is shown, in particular, an interesting emergence of pseudo-unitary group. The application to the resonance condition in a tri-microring configuration is solved…

Optics · Physics 2019-03-27 Jerzy Kocik , Mohammad Sayeh

Randomized benchmarking is a powerful technique to efficiently estimate the performance and reliability of quantum gates, circuits and devices. Here we propose to perform randomized benchmarking in a coherent way, where superpositions of…

Quantum Physics · Physics 2021-07-14 Jorge Miguel-Ramiro , Alexander Pirker , Wolfgang Dür

Generative modeling is a flavor of machine learning with applications ranging from computer vision to chemical design. It is expected to be one of the techniques most suited to take advantage of the additional resources provided by…

Unsharp measurements are increasingly important for foundational insights in quantum theory and quantum information applications. Here, we report an experimental implementation of unsharp qubit measurements in a sequential communication…

In this work we give an efficient construction of unitary $k$-designs using $\tilde{O}(k\cdot poly(n))$ quantum gates, as well as an efficient construction of a parallel-secure pseudorandom unitary (PRU). Both results are obtained by giving…

We consider random quantum circuits (RQC) on arbitrary connected graphs whose edges determine the allowed $2$-qudit interactions. Prior work has established that such $n$-qudit circuits with local dimension $q$ on 1D, complete, and…

Quantum Physics · Physics 2023-10-31 Shivan Mittal , Nicholas Hunter-Jones

One-parameter interpolations between any two unitary matrices (e.g., quantum gates) $U_1$ and $U_2$ along efficient paths contained in the unitary group are constructed. Motivated by applications, we propose the continuous unitary path…

Quantum Physics · Physics 2018-10-12 Ramis Movassagh

Quantum data loading plays a central role in quantum algorithms and quantum information processing. Many quantum algorithms hinge on the ability to prepare arbitrary superposition states as a subroutine, with claims of exponential speedups…

Quantum Physics · Physics 2025-09-25 Chun-Tse Li , Hao-Chung Cheng

The study of quantum circuit simulation using classical computers is a key research topic that helps define the boundary of verifiable quantum advantage, solve quantum many-body problems, and inform development of quantum hardware and…

Quantum Physics · Physics 2026-02-05 Benjamin N. Miller , Peter K. Elgee , Jason R. Pruitt , Kevin C. Cox

Quantum computers with hundreds of qubits will be available soon. Unfortunately, high device error-rates pose a significant challenge in using these near-term quantum systems to power real-world applications. Executing a program on existing…

Quantum Physics · Physics 2022-08-22 Swamit Tannu , Poulami Das , Ramin Ayanzadeh , Moinuddin Qureshi

We establish connections between state tomography, pseudorandomness, quantum state synthesis, and circuit lower bounds. In particular, let $\mathfrak{C}$ be a family of non-uniform quantum circuits of polynomial size and suppose that there…

Quantum Physics · Physics 2025-09-26 Nai-Hui Chia , Daniel Liang , Fang Song

Can near-term gate model based quantum processors offer quantum advantage for practical applications in the pre-fault tolerance noise regime? A class of algorithms which have shown some promise in this regard are the so-called…

Quantum Physics · Physics 2019-08-13 Guillaume Verdon , Michael Broughton , Jacob Biamonte

In this letter we study the weak-convergence properties of random variables generated by unsharp quantum measurements. More precisely, for a sequence of random variables generated by repeated unsharp quantum measurements, we study the limit…

Quantum Physics · Physics 2020-08-12 Aleksandra Dimić , Borivoje Dakić

This paper is concerned with complex eigenvalues of truncated unitary quaternion matrices equipped with the Haar measure. The joint eigenvalue probability density function is obtained for truncations of any size. We also obtain the spectral…

Mathematical Physics · Physics 2021-11-04 Boris A. Khoruzhenko , Serhii Lysychkin

This paper considers random matrices distributed according to Haar measure in different classical compact groups. Utilizing the determinantal point structures of their nontrivial eigenangles, with respect to the $L_1$-Wasserstein distance,…

Probability · Mathematics 2026-02-19 Mengchun Cai

We explore quantum chaos diagnostics of variational circuit states at random parameters and study their correlation with the circuit expressibility and the optimization of control parameters. By measuring the operator spreading coefficient…

Quantum Physics · Physics 2023-03-01 Joonho Kim , Yaron Oz , Dario Rosa

We describe a scalable stochastic method for the experimental measurement of generalized fidelities characterizing the accuracy of the implementation of a coherent quantum transformation. The method is based on the motion reversal of random…

Quantum Physics · Physics 2009-11-11 Joseph Emerson , Robert Alicki , Karol Zyczkowski

We demonstrate the implementation of a novel machine learning framework for probability density estimation and classification using quantum circuits. The framework maps a training data set or a single data sample to the quantum state of a…

Quantum Physics · Physics 2022-06-28 Vladimir Vargas-Calderón , Fabio A. González , Herbert Vinck-Posada

A standard approach to generate random pure quantum states relies on sampling from the Haar measure. However, the entanglement properties of such states present a fundamental challenge for their general applicability. Here, we introduce the…

Quantum Physics · Physics 2026-04-17 Héloïse Albot , Sebastian Paeckel

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