English
Related papers

Related papers: Tight Bounds for Quantum Phase Estimation and Rela…

200 papers

The phase shift rules enable the estimation of the derivative of a quantum state with respect to phase parameters, providing valuable insights into the behavior and dynamics of quantum systems. This capability is essential in quantum…

Quantum Physics · Physics 2023-09-15 L. A. Markovich , S. Malikis , S. Polla , J. T. Brugués

Estimating a quantum phase is a necessary task in a wide range of fields of quantum science. To accomplish this task, two well-known methods have been developed in distinct contexts, namely, Ramsey interferometry (RI) in atomic and…

We propose a quantum algorithm for finding eigenvalues of non-unitary matrices. We show how to construct, through interactions in a quantum system and projective measurements, a non-Hermitian or non-unitary matrix and obtain its eigenvalues…

Quantum Physics · Physics 2010-12-07 Hefeng Wang , Lian-Ao Wu , Yu-xi Liu , Franco Nori

The task of estimating the ground state of Hamiltonians is an important problem in physics with numerous applications ranging from solid-state physics to combinatorial optimization. We provide a hybrid quantum-classical algorithm for…

Quantum Physics · Physics 2022-02-28 Kishor Bharti , Tobias Haug

The purpose of unitary synthesis is to find a gate sequence that optimally approximates a target unitary transformation. A new synthesis approach, called probabilistic synthesis, has been introduced, and its superiority has been…

Quantum Physics · Physics 2024-05-03 Seiseki Akibue , Go Kato , Seiichiro Tani

Inspired by the quantum computing algorithms for Linear Algebra problems [HHL,TaShma] we study how the simulation on a classical computer of this type of "Phase Estimation algorithms" performs when we apply it to solve the Eigen-Problem of…

Data Structures and Algorithms · Computer Science 2017-04-07 Michael Ben-Or , Lior Eldar

We propose an iterative variational quantum algorithm to simulate the time evolution of arbitrary initial states within a given subspace. The algorithm compresses the Trotter circuit into a shorter-depth parameterized circuit, which is…

Quantum Physics · Physics 2026-02-24 Seung Park , Dongkeun Lee , Jeongho Bang , Hoon Ryu , Kyunghyun Baek

In this brief paper, we go through the theoretical steps of the spectral clustering on quantum computers by employing the phase estimation and the amplitude amplification algorithms. We discuss circuit designs for each step and show how to…

Quantum Physics · Physics 2017-07-24 Ammar Daskin

Quantum Phase Estimation is one of the most useful quantum computing algorithms for quantum chemistry and as such, significant effort has been devoted to designing efficient implementations. In this article, we introduce TFermion, a library…

Quantum Physics · Physics 2022-07-21 Pablo A. M. Casares , Roberto Campos , M. A. Martin-Delgado

Here we revisit the quantum phase estimation (QPE) algorithm, and devise an iterative method to improve the precision of QPE with propagators over a variety of time spans. For a given propagator and a certain eigenstate as input, QPE with…

Quantum Physics · Physics 2024-04-09 Junxu Li

We study numerically the effects of static imperfections and residual couplings between qubits for the quantum phase estimation algorithm with two qubits. We show that the success probability of the algorithm is affected significantly more…

Quantum Physics · Physics 2009-11-13 Ignacio Garcia-Mata , Dima L. Shepelyansky

Real-world applications of computing can be extremely time-sensitive. It would be valuable if we could accelerate such tasks by performing some of the work ahead of time. Motivated by this, we propose a cost model for quantum algorithms…

Quantum Physics · Physics 2024-02-28 William J. Huggins , Jarrod R. McClean

A two-stage batch estimation algorithm for solving a class of nonlinear, static parameter estimation problems that appear in aerospace engineering applications is proposed. It is shown how these problems can be recast into a form suitable…

Signal Processing · Electrical Eng. & Systems 2020-02-18 Kerry Sun , Demoz Gebre-Egziabher

Characterization of quantum processes is a preliminary step necessary in the development of quantum technology. The conventional method uses standard quantum process tomography, which requires $d^2$ input states and $d^4$ quantum…

Quantum Physics · Physics 2020-02-26 Zhibo Hou , Jun-Feng Tang , Christopher Ferrie , Guo-Yong Xiang , Chuan-Feng Li , Guang-Can Guo

Quantum multiparameter estimation offers a framework for the simultaneous estimation of multiple parameters, pertaining to possibly noncommutating observables. While the optimal probe for estimating a single unitary phase is well understood…

Quantum Physics · Physics 2025-07-08 Ritopriyo Pal , Priya Ghosh , Ahana Ghoshal , Ujjwal Sen

Quantum chemistry and materials is one of the most promising applications of quantum computing. Yet much work is still to be done in matching industry-relevant problems in these areas with quantum algorithms that can solve them. Most…

We provide tools to help automate the error analysis of algorithms that evaluate simple functions over the floating-point numbers. The aim is to obtain tight relative error bounds for these algorithms, expressed as a function of the unit…

Numerical Analysis · Mathematics 2024-05-07 Jean-Michel Muller , Bruno Salvy

Quantum state tomography is a powerful, but resource-intensive, general solution for numerous quantum information processing tasks. This motivates the design of robust tomography procedures that use relevant resources as sparingly as…

Quantum Physics · Physics 2022-01-17 Fernando G. S. L. Brandão , Richard Kueng , Daniel Stilck França

The architecture of circuital quantum computers requires computing layers devoted to compiling high-level quantum algorithms into lower-level circuits of quantum gates. The general problem of quantum compiling is to approximate any unitary…

Quantum Physics · Physics 2021-09-21 Lorenzo Moro , Matteo G. A. Paris , Marcello Restelli , Enrico Prati

Quantum computers provide new avenues to access ground and excited state properties of systems otherwise difficult to simulate on classical hardware. New approaches using subspaces generated by real-time evolution have shown efficiency in…

‹ Prev 1 8 9 10 Next ›