English
Related papers

Related papers: Optimal complexity of parameterized quantum circui…

200 papers

Recently, variational quantum metrology was proposed for Hamiltonians with multiplicative parameters, wherein the estimation precision can be optimized via variational circuits. However, systems with generic Hamiltonians still lack these…

Quantum Physics · Physics 2023-09-25 Le Bin Ho

Unlike most classical algorithms that take an input and give the solution directly as an output, quantum algorithms produce a quantum circuit that works as an indirect solution to computationally hard problems. In the full quantum computing…

Quantum Physics · Physics 2025-05-22 Yikai Mao , Shaswot Shresthamali , Masaaki Kondo

Exploring quantum applications of near-term quantum devices is a rapidly growing field of quantum information science with both theoretical and practical interests. A leading paradigm to establish such near-term quantum applications is…

Quantum Physics · Physics 2022-08-16 Hao-Kai Zhang , Chengkai Zhu , Geng Liu , Xin Wang

Noisy intermediate-scale quantum (NISQ) devices pave the way to implement quantum algorithms that exhibit supremacy over their classical counterparts. Due to the intrinsic noise and decoherence in the physical system, NISQ computations are…

Quantum Physics · Physics 2025-09-12 Entong He , Yuxiang Yang

A practical fault-tolerant quantum computer is worth looking forward to as it provides applications that outperform their known classical counterparts. However, millions of interacting qubits with stringent criteria are required, which is…

Quantum Physics · Physics 2021-05-31 Keren Li

With an ever-expanding ecosystem of noisy and intermediate-scale quantum devices, exploring their possible applications is a rapidly growing field of quantum information science. In this work, we demonstrate that variational quantum…

Quantum Physics · Physics 2021-07-16 Johannes Jakob Meyer , Johannes Borregaard , Jens Eisert

Parameter estimation is of fundamental importance in areas from atomic spectroscopy and atomic clocks to gravitational wave detection. Entangled probes provide a significant precision gain over classical strategies in the absence of noise.…

Quantum Physics · Physics 2013-10-28 R. Chaves , J. B. Brask , M. Markiewicz , J. Kolodynski , A. Acin

Quantum computing promises to solve some important problems faster than conventional computations ever could. Currently available NISQ devices on which first practical applications are already executed demonstrate the potential -- with…

Quantum Physics · Physics 2023-02-10 Robert Wille , Stefan Hillmich , Lukas Burgholzer

With the advent of hybrid quantum classical algorithms using parameterized quantum circuits the question of how to optimize these algorithms and circuits emerges. In this paper we show that the number of single-qubit rotations in…

Quantum Physics · Physics 2020-10-29 S. E. Rasmussen , N. J. S. Loft , T. Bækkegaard , M. Kues , N. T. Zinner

The process of translating a quantum algorithm into a form suitable for implementation on a quantum computing platform is crucial but yet challenging. This entails specifying quantum operations with precision, a typically intricate task. In…

Quantum Physics · Physics 2024-08-26 M. Zomorodi , H. Amini , M. Abbaszadeh , J. Sohrabi , V. Salari , P. Plawiak

Parameterized quantum circuits (PQCs) have emerged as a promising approach for quantum neural networks. However, understanding their expressive power in accomplishing machine learning tasks remains a crucial question. This paper…

Quantum Physics · Physics 2024-10-10 Zhan Yu , Qiuhao Chen , Yuling Jiao , Yinan Li , Xiliang Lu , Xin Wang , Jerry Zhijian Yang

We develop several algorithms for performing quantum phase estimation based on basic measurements and classical post-processing. We present a pedagogical review of quantum phase estimation and simulate the algorithm to numerically determine…

Quantum Physics · Physics 2013-07-30 Krysta M. Svore , Matthew B. Hastings , Michael Freedman

We discuss and implement experimentally a method for characterizing quantum gates operating on superpositions of coherent states. The peculiarity of this encoding of qubits is to work with a non-orthogonal basis, and therefore some…

Quantum systems allow one to sense physical parameters beyond the reach of classical statistics---with resolutions greater than $1/N$, where $N$ is the number of constituent particles independently probing a parameter. In the canonical…

Quantum algorithms offer an exponential speedup over classical algorithms for a range of computational problems. The fundamental mechanisms underlying quantum computation required the development and construction of quantum computers. These…

Emerging Technologies · Computer Science 2025-06-12 Shane Sweeney , Krishnendu Guha

The variational quantum eigensolver is one of the most promising approaches for performing chemistry simulations using noisy intermediate-scale quantum (NISQ) processors. The efficiency of this algorithm depends crucially on the ability to…

The complexity of a quantum gate, defined as the minimal number of elementary gates to build it, is an important concept in quantum information and computation. It is shown recently that the complexity of quantum gates built from random…

Quantum Physics · Physics 2022-05-12 Zhi Li

Quantum machine learning has the potential to provide powerful algorithms for artificial intelligence. The pursuit of quantum advantage in quantum machine learning is an active area of research. For current noisy, intermediate-scale quantum…

Quantum Physics · Physics 2023-05-11 Rui Yang , Samuel Bosch , Bobak Kiani , Seth Lloyd , Adrian Lupascu

Quantum algorithms are getting extremely popular due to their potential to significantly outperform classical algorithms. Yet, applying quantum algorithms to optimization problems meets challenges related to the efficiency of quantum…

We propose a technique for optimizing parameterized circuits in variational quantum algorithms based on the probabilistic tensor sampling optimization. This method allows one to relax random initialization issues or heuristics for…

Quantum Physics · Physics 2024-02-01 G. V. Paradezhenko , A. A. Pervishko , D. Yudin