English
Related papers

Related papers: Optimal complexity of parameterized quantum circui…

200 papers

Practical success of quantum learning models hinges on having a suitable structure for the parameterized quantum circuit. Such structure is defined both by the types of gates employed and by the correlations of their parameters. While much…

Quantum Physics · Physics 2024-02-29 Frederic Sauvage , Martin Larocca , Patrick J. Coles , M. Cerezo

Due to several physical limitations in the realisation of quantum hardware, today's quantum computers are qualified as Noisy Intermediate-Scale Quantum (NISQ) hardware. NISQ hardware is characterized by a small number of qubits (50 to a few…

Hardware Architecture · Computer Science 2020-10-08 Siyuan Niu , Adrien Suau , Gabriel Staffelbach , Aida Todri-Sanial

Randomized benchmarking is a widely used experimental technique to characterize the average error of quantum operations. Benchmarking procedures that scale to enable characterization of $n$-qubit circuits rely on efficient procedures for…

Quantum Physics · Physics 2016-05-20 Andrew W. Cross , Easwar Magesan , Lev S. Bishop , John A. Smolin , Jay M. Gambetta

We numerically study the measurement-driven quantum phase transition of Haar-random quantum circuits in $1+1$ dimensions. By analyzing the tripartite mutual information we are able to make a precise estimate of the critical measurement rate…

Disordered Systems and Neural Networks · Physics 2020-02-26 Aidan Zabalo , Michael J. Gullans , Justin H. Wilson , Sarang Gopalakrishnan , David A. Huse , J. H. Pixley

In this work, we introduce a new way to quantify information flow in quantum systems, especially for parameterized quantum circuits. We use a graph representation of the circuits and propose a new distance metric using the mutual…

Quantum Physics · Physics 2025-01-24 Abhinav Anand , Lasse Bjørn Kristensen , Felix Frohnert , Sukin Sim , Alán Aspuru-Guzik

Quantum computing is transitioning from experimental prototypes to commercially available turnkey systems, making architecture-agnostic performance metrics essential for cross-platform comparison. Peaked Random Circuits (PRCs) have recently…

Quantum Physics · Physics 2026-05-26 Martin Brieger , Florian Krötz , Minh Chung , Dieter Kranzlmüller

Random quantum circuits have been utilized in the contexts of quantum supremacy demonstrations, variational quantum algorithms for chemistry and machine learning, and blackhole information. The ability of random circuits to approximate any…

Quantum Physics · Physics 2023-03-23 Minzhao Liu , Junyu Liu , Yuri Alexeev , Liang Jiang

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

Parameterized quantum circuits are the core of new technologies such as variational quantum algorithms and quantum machine learning, which makes studying its properties a valuable task. We implement parameterized circuits with definite and…

Characterisation protocols have so far played a central role in the development of noisy intermediate-scale quantum (NISQ) computers capable of impressive quantum feats. This trajectory is expected to continue in building the next…

Sampling from a probability distribution is a core task in many quantum and classical algorithms. Variational quantum circuits provide a natural approach to generating such distributions, as measurement outcomes directly define the…

Quantum Physics · Physics 2026-01-06 Ronit Raj , Kshitij Durge , Manish Mallapur , Rohit Taeja Kumar , Ankur Raina

A key open question in quantum computing is whether quantum algorithms can potentially offer a significant advantage over classical algorithms for tasks of practical interest. Understanding the limits of classical computing in simulating…

Quantum Physics · Physics 2021-06-23 Matija Medvidovic , Giuseppe Carleo

The current generation of quantum computing technologies call for quantum algorithms that require a limited number of qubits and quantum gates, and which are robust against errors. A suitable design approach are variational circuits where…

Quantum Physics · Physics 2020-04-10 Maria Schuld , Alex Bocharov , Krysta Svore , Nathan Wiebe

Standard compilers for quantum circuits decompose arbitrary single-qubit gates into a sequence of physical X(pi/2) pulses and virtual-Z phase gates. Consequently, many circuit classes implement different logic operations but have an…

To execute quantum circuits on a quantum processor, they must be modified to meet the physical constraints of the quantum device. This process, called quantum circuit mapping, results in a gate/circuit depth overhead that depends on both…

Quantum Physics · Physics 2024-01-10 Medina Bandić , Carmen G. Almudever , Sebastian Feld

In this paper, we propose an ansatz approximation approach for variational quantum algorithms (VQAs) that uses one of the hardware's main attributes, its crosstalk behavior, as its main approximation driver. By utilizing crosstalk-adaptive…

Quantum Physics · Physics 2023-12-07 Mohannad Ibrahim , Nicholas T. Bronn , Gregory T. Byrd

The quantum circuit mapping approach is an indispensable part of the software stack for the noisy intermediatescale quantum (NISQ) device. It has a significant impact on the reliability of computational tasks on NISQ devices. To improve the…

Quantum Physics · Physics 2021-12-02 Pengcheng Zhu , Weiping Ding , Lihua Wei , Zhijin Guan , Shiguang Feng

This article explores search strategies for the design of parameterized quantum circuits. We propose several optimization approaches including random search plus survival of the fittest, reinforcement learning both with classical and hybrid…

Quantum Physics · Physics 2021-01-05 Mohammad Pirhooshyaran , Tamas Terlaky

Pseudorandom circuits generate quantum states and unitary operators which are approximately distributed according to the unitarily invariant Haar measure. We explore how several design parameters affect the efficiency of pseudo-random…

Quantum Physics · Physics 2009-11-13 Yaakov S. Weinstein , Winton G. Brown , Lorenza Viola

Advancements in quantum computing have spurred significant interest in harnessing its potential for speedups over classical systems. However, noise remains a major obstacle to achieving reliable quantum algorithms. In this work, we present…

Quantum Physics · Physics 2025-05-29 Lucas Tecot , Di Luo , Cho-Jui Hsieh