中文
相关论文

相关论文: Detailed Error Analysis of the HHL Algorithm

200 篇论文

The Harrow, Hassidim, Lloyd (HHL) algorithm is a quantum algorithm expected to accelerate solving large-scale linear ordinary differential equations (ODEs). To apply the HHL to non-linear problems such as chemical reactions, the system must…

数值分析 · 数学 2022-07-06 Takaki Akiba , Youhi Morii , Kaoru Maruta

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…

量子物理 · 物理学 2013-07-30 Krysta M. Svore , Matthew B. Hastings , Michael Freedman

Hamiltonian learning is an important procedure in quantum system identification, calibration, and successful operation of quantum computers. Through queries to the quantum system, this procedure seeks to obtain the parameters of a given…

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…

量子物理 · 物理学 2017-07-24 Ammar Daskin

The quantum circuit model is the de-facto way of designing quantum algorithms. Yet any level of abstraction away from the underlying hardware incurs overhead. In the era of near-term, noisy, intermediate-scale quantum (NISQ) hardware with…

量子物理 · 物理学 2021-08-27 Laura Clinton , Johannes Bausch , Toby Cubitt

Practical applicability of quantum optimisation on near term devices is constrained by limited qubit counts and hardware noise, which restricts the scalability of quantum optimisation algorithms for combinatorial problems. The simulation of…

量子物理 · 物理学 2026-05-01 Namasi G Sankar , Georgios Miliotis , Simon Caton

In the future high-luminosity LHC era, high-energy physics experiments face unprecedented computational challenges for event reconstruction. Employing the LHCb vertex locator as a case study we investigate a novel approach for charged…

Many quantum algorithms, such as Harrow-Hassidim-Lloyd (HHL) algorithm, depend on oracles that efficiently encode classical data into a quantum state. The encoding of the data can be categorized into two types; analog-encoding where the…

量子物理 · 物理学 2019-01-10 Kosuke Mitarai , Masahiro Kitagawa , Keisuke Fujii

Many speech and music analysis and processing schemes rely on an estimate of the fundamental frequency $f_0$ of periodic signal components. Most established schemes apply rather unspecific signal models such as sinusoidal models to the…

声音 · 计算机科学 2021-12-23 Volker Hohmann

Quantum phase estimation plays a central role in quantum simulation as it enables the study of spectral properties of many-body quantum systems. Most variants of the phase estimation algorithm require the application of the global unitary…

Learning quantum Hamiltonians with high precision is important for quantum physics and quantum information science. We propose a multi-stage neural network framework that significantly enhances Hamiltonian learning precision through…

量子物理 · 物理学 2025-03-11 Zhengjie Kang , Hao Li , Shuo Wang , Jiaojiao Li , Yuanjie Zhang , Zhihuang Luo

We present efficient circuits that can be used for the phase space tomography of quantum states. The circuits evaluate individual values or selected averages of the Wigner, Kirkwood and Husimi distributions. These quantum gate arrays can be…

量子物理 · 物理学 2009-11-10 Juan Pablo Paz , Augusto J. Roncaglia , Marcos Saraceno

The efficient validation of quantum devices is critical for emerging technological applications. In a wide class of use-cases the precise engineering of a Hamiltonian is required both for the implementation of gate-based quantum information…

量子物理 · 物理学 2019-11-20 Agnes Valenti , Evert van Nieuwenburg , Sebastian Huber , Eliska Greplova

The goal of the load flow study is to ensure that electrical power is delivered efficiently and reliably to end-users while maintaining the stability and security of the power system. Newton-Raphson is a numerical method used widely for…

系统与控制 · 电气工程与系统科学 2024-06-28 David Neufeld , Sajad Fathi Hafshejani , Daya Gaur , Robert Benkoczi

Randomized algorithms such as qDRIFT provide an efficient framework for quantum simulation by sampling terms from a decomposition of the system's generator. However, existing error bounds for qDRIFT scale quadratically with the norm of the…

量子物理 · 物理学 2025-06-23 I. J. David , I. Sinayskiy , F. Petruccione

Recent experimental breakthroughs have signalled the imminent arrival of the early fault-tolerant era. However, for a considerable period in the foreseeable future, relying solely on quantum error correction for full error suppression will…

量子物理 · 物理学 2025-02-18 Kecheng Liu , Zhenyu Cai

The rapid integration of renewable energy resources presents formidable challenges in managing power grids. While advanced computing and machine learning techniques offer some solutions for accelerating grid modeling and simulation, there…

量子物理 · 物理学 2024-12-12 Muqing Zheng , Yousu Chen , Xiu Yang , Ang Li

We revisit quantum phase estimation algorithms for the purpose of obtaining the energy levels of many-body Hamiltonians and pay particular attention to the statistical analysis of their outputs. We introduce the mean phase direction of the…

量子物理 · 物理学 2020-08-20 P. M. Q. Cruz , G. Catarina , R. Gautier , J. Fernández-Rossier

We propose a phase-difference estimation algorithm based on the tensor-network circuit compression, leveraging time-evolution data to pursue scalability and higher accuracy on a quantum phase estimation (QPE)-type algorithm. Using tensor…

量子物理 · 物理学 2026-05-19 Shu Kanno , Kenji Sugisaki , Rei Sakuma , Jumpei Kato , Hajime Nakamura , Naoki Yamamoto

Amplitude estimation, in its original form, is formulated as phase estimation upon the Grover iterate. Subsequent improvements to the algorithm have eliminated the need for phase estimation and introduced low-depth variants that trade…

量子物理 · 物理学 2026-05-08 Po-Wei Huang , Bálint Koczor