English
Related papers

Related papers: Quantum State Designs from Minimally Random Quantu…

200 papers

The ability to realize high-fidelity quantum communication is one of the many facets required to build generic quantum computing devices. In addition to quantum processing, sensing, and storage, transferring the resulting quantum states…

State preparation is a necessary component of many quantum algorithms. In this work, we combine a method for efficiently representing smooth differentiable probability distributions using matrix product states with recently discovered…

Quantum Physics · Physics 2024-02-19 Jason Iaconis , Sonika Johri , Elton Yechao Zhu

Photonic quantum computing has gained significant interest in recent years due to its potential for scaling to large numbers of qubits. A critical requirement for fault-tolerant quantum computation is the reliable generation of non-Gaussian…

Quantum Physics · Physics 2026-03-20 S. Ismailzadeh , B. Abedi Ravan

Many quantum information protocols require the implementation of random unitaries. Because it takes exponential resources to produce Haar-random unitaries drawn from the full $n$-qubit group, one often resorts to $t$-designs. Unitary…

Quantum random number generators can provide genuine randomness by appealing to the fundamental principles of quantum mechanics. In general, a physical generator contains two parts---a randomness source and its readout. The source is…

Quantum Physics · Physics 2016-03-01 Zhu Cao , Hongyi Zhou , Xiao Yuan , Xiongfeng Ma

One-way quantum computing achieves the full power of quantum computation by performing single particle measurements on some many-body entangled state, known as the resource state. As single particle measurements are relatively easy to…

Quantum Physics · Physics 2013-05-29 Jianxin Chen , Xie Chen , Runyao Duan , Zhengfeng Ji , Bei Zeng

The problem of simulatability of quantum processes using classical resources plays a cornerstone role for quantum computing. Quantum circuits can be simulated classically, e.g., using Monte Carlo sampling techniques applied to…

Quantum Physics · Physics 2024-02-09 Denis A. Kulikov , Vsevolod I. Yashin , Aleksey K. Fedorov , Evgeniy O. Kiktenko

Having spectral correlations that, over small enough energy scales, are described by random matrix theory is regarded as the most general defining feature of quantum chaotic systems as it applies in the many-body setting and away from any…

Statistical Mechanics · Physics 2024-09-02 Jonathon Riddell , Curt von Keyserlingk , Tomaž Prosen , Bruno Bertini

Near-term hardware is constrained by high error rates, small qubit counts, and relatively low output fidelity, making the execution of large, high performance quantum circuits difficult. Circuit partitioning (or circuit cutting) has emerged…

Quantum Physics · Physics 2026-04-27 Connor Howe , Cristina Radian , Justin Woodring , Vardaan Sahgal , Brian J. McDermott

We perform optimal-control-theory calculations to determine the minimum number of two-qubit CNOT gates needed to perform quantum state preparation and unitary operator synthesis for few-qubit systems. By considering all possible gate…

Quantum Physics · Physics 2022-08-24 Sahel Ashhab , Naoki Yamamoto , Fumiki Yoshihara , Kouichi Semba

We study a distribution of thermal states given by random Hamiltonians with a local structure. We show that the ensemble of thermal states monotonically approaches the unitarily invariant ensemble with decreasing temperature if all…

Quantum Physics · Physics 2014-12-03 Yoshifumi Nakata , Tobias J. Osborne

We introduce the problem of unitarization. Unitarization is the problem of taking $k$ input quantum circuits that produce orthogonal states from the all $0$ state, and create an output circuit implementing a unitary with its first $k$…

Quantum Physics · Physics 2021-09-15 Joshua Cook

Optimal implementation of quantum gates is crucial for designing a quantum computer. We consider the matrix representation of an arbitrary multiqubit gate. By ordering the basis vectors using the Gray code, we construct the quantum circuit…

Quantum Physics · Physics 2007-05-23 Juha J. Vartiainen , Mikko Mottonen , Martti M. Salomaa

We give quantum circuits that simulate an arbitrary two-qubit unitary operator up to global phase. For several quantum gate libraries we prove that gate counts are optimal in worst and average cases. Our lower and upper bounds compare…

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

We characterise the probability distributions that arise from quantum circuits all of whose gates commute, and show when these distributions can be classically simulated efficiently. We consider also marginal distributions and the…

Computational Complexity · Computer Science 2010-05-12 Dan Shepherd

Scalable quantum computation in realistic devices requires that precise control can be implemented efficiently in the presence of decoherence and operational errors. We propose a general constructive procedure for designing robust unitary…

Quantum Physics · Physics 2009-04-21 Kaveh Khodjasteh , Lorenza Viola

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

Simulating quantum circuits (QC) on high-performance computing (HPC) systems has become an essential method to benchmark algorithms and probe the potential of large-scale quantum computation despite the limitations of current quantum…

We consider closed quantum many-body systems subject to stochastic resetting. This means that their unitary time evolution is interrupted by resets at randomly selected times. When a reset takes place the system is reinitialized to a state…

Statistical Mechanics · Physics 2021-12-15 Gabriele Perfetto , Federico Carollo , Matteo Magoni , Igor Lesanovsky

Ubiquitous in quantum computing is the step to encode data into a quantum state. This process is called quantum state preparation, and its complexity for non-structured data is exponential on the number of qubits. Several works address this…

Quantum Physics · Physics 2023-07-28 Israel F. Araujo , Carsten Blank , Ismael C. S. Araújo , Adenilton J. da Silva