English
Related papers

Related papers: Quantum Phase Estimation without Controlled Unitar…

200 papers

We devise a classical algorithm which efficiently computes the quantum expectation values arising in a class of continuous variable quantum circuits wherein the final quantum observable | after the Heisenberg evolution associated with the…

Quantum Physics · Physics 2021-06-22 Agung Budiyono , Hermawan K. Dipojono

Iterative phase estimation has long been used in quantum computing to estimate Hamiltonian eigenvalues. This is done by applying many repetitions of the same fundamental simulation circuit to an initial state, and using statistical…

Quantum Physics · Physics 2019-07-25 Ian D. Kivlichan , Christopher E. Granade , Nathan Wiebe

We propose a flexible convex relaxation for the phase retrieval problem that operates in the natural domain of the signal. Therefore, we avoid the prohibitive computational cost associated with "lifting" and semidefinite programming (SDP)…

Information Theory · Computer Science 2017-03-17 Sohail Bahmani , Justin Romberg

The phase estimation algorithm is a powerful quantum algorithm with applications in cryptography, number theory, and simulation of quantum systems. We use this algorithm to simulate the time evolution of a system of two spin-1/2 particles…

Quantum Physics · Physics 2021-05-12 Scott Johnstun , Jean-François Van Huele

Quantum phase estimation is fundamental to advancing quantum science and technology. While much of the research has concentrated on estimating a single phase, the simultaneous estimation of multiple phases can yield significantly enhanced…

Quantum Physics · Physics 2025-03-21 Marco Barbieri , Ilaria Gianani , Aaron Z. Goldberg , Luis L. Sánchez-Soto

An important step in building a quantum computer is calibrating experimentally implemented quantum gates to produce operations that are close to ideal unitaries. The calibration step involves estimating the systematic errors in gates and…

Quantum Physics · Physics 2021-10-22 Shelby Kimmel , Guang Hao Low , Theodore J. Yoder

We study the simultaneous estimation of multiple phases as a discretised model for the imaging of a phase object. We identify quantum probe states that provide an enhancement compared to the best quantum scheme for the estimation of each…

Quantum Physics · Physics 2013-09-10 Peter C. Humphreys , Marco Barbieri , Animesh Datta , Ian A. Walmsley

Phase retrieval is in general a non-convex and non-linear task and the corresponding algorithms struggle with the issue of local minima. We consider the case where the measurement samples within typically very small and disconnected subsets…

Signal Processing · Electrical Eng. & Systems 2022-06-28 Jonas Kornprobst , Alexander Paulus , Josef Knapp , Thomas F. Eibert

We propose an approach for quantum amplitude estimation (QAE) designed to enhance computational efficiency while minimizing the reliance on quantum resources. Our method leverages quantum computers to generate a sequence of signals, from…

Quantum Physics · Physics 2025-08-25 Yongdan Yang , Ruyu Yang

Estimating correctly the quantum phase of a physical system is a central problem in quantum parameter estimation theory due to its wide range of applications from quantum metrology to cryptography. Ideally, the optimal quantum estimator is…

Quantum Physics · Physics 2021-06-09 Marco A. Rodríguez-García , Isaac Pérez Castillo , P. Barberis-Blostein

Utilizing quantum computer to investigate quantum chemistry is an important research field nowadays. In addition to the ground-state problems that have been widely studied, the determination of excited-states plays a crucial role in the…

We introduce a hybrid classical-quantum algorithm to compute dynamical correlation functions and excitation spectra in many-body quantum systems, with a focus on molecular systems. The method combines classical preparation of a perturbed…

Quantum Physics · Physics 2025-10-30 Alessandro Santini , Stefano Barison , Filippo Vicentini

Quantum simulation can help us study poorly understood topics such as high-temperature superconductivity and drug design. However, existing quantum simulation algorithms for current quantum computers often have drawbacks that impede their…

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

The phase estimation algorithm, which is at the heart of a variety of quantum algorithms, including Shor's factoring algorithm, allows a quantum computer to accurately determine an eigenvalue of an unitary operator. Quantum nondemolition…

Quantum Physics · Physics 2007-05-23 B. C. Travaglione , G. J. Milburn , T. C. Ralph

Quantum coherence remains a fundamental challenge for advancing quantum technologies. Although dynamical decoupling can suppress decoherence noise, it frequently misestimates decoherence times due to control errors -- a previously…

Quantum Physics · Physics 2026-02-17 Weibin Ni , Zhijie Li , Guanyu Qu , Asif Equbal , Zhecheng Sun , Jiale Dai , Fazhan Shi , Lei Sun

One of the most promising applications of quantum computing is simulating quantum many-body systems. However, there is still a need for methods to efficiently investigate these systems in a native way, capturing their full complexity. Here,…

Quantum Physics · Physics 2022-01-07 Korbinian Kottmann , Friederike Metz , Joana Fraxanet , Niccolo Baldelli

The use of mid-circuit measurement and qubit reset within quantum programs has been introduced recently and several applications demonstrated that perform conditional branching based on these measurements. In this work, we go a step further…

We introduce a simulation-free method to estimate the fidelity of large quantum circuits based on the order statistics of measured output probabilities from highly entangled, chaotic states. The approach requires only the…

Quantum Physics · Physics 2025-10-16 Tobias Micklitz

A central challenge in quantum computing is to identify more computational problems for which utilization of quantum resources can offer significant speedup. Here, we propose a hybrid quantum-classical scheme to tackle the quantum optimal…

Quantum Physics · Physics 2017-04-19 Jun Li , Xiaodong Yang , Xinhua Peng , Chang-Pu Sun

Many optimally scaling quantum simulation algorithms employ controlled time evolution of the Hamiltonian, which is typically the major bottleneck for their efficient implementation. This work establishes a compression protocol for encoding…

Quantum Physics · Physics 2026-04-09 Erenay Karacan