English
Related papers

Related papers: Sample- and Hardware-Efficient Fidelity Estimation…

200 papers

Random Feature Models (RFMs) have become a powerful tool for approximating multivariate functions and solving partial differential equations efficiently. Sparse Random Feature Expansions (SRFE) improve traditional RFMs by incorporating…

Numerical Analysis · Mathematics 2026-03-20 Ben Adcock , Khiem Can , Xuemeng Wang

In this paper, we propose a time-fractional molecular beam epitaxy (MBE) model with slope selection and its efficient, accurate, full discrete, linear numerical approximation. The numerical scheme utilizes the fast algorithm for the Caputo…

Numerical Analysis · Mathematics 2020-01-08 Lizhen Chen , Jia Zhao , Waixiang Cao , Hong Wang , Jiwei Zhang

Fault-tolerant implementation of non-Clifford gates is a major challenge for achieving universal fault-tolerant quantum computing with quantum error-correcting codes. Magic state distillation is the most well-studied method for this but…

Quantum Physics · Physics 2026-01-09 Seok-Hyung Lee , Felix Thomsen , Nicholas Fazio , Benjamin J. Brown , Stephen D. Bartlett

Estimating the fidelity between a desired target quantum state and an actual prepared state is essential for assessing the success of experiments. For pure target states, we use functional representations that can be measured directly and…

Quantum Physics · Physics 2024-09-09 Omar Fawzi , Aadil Oufkir , Robert Salzmann

A classical decision tree is completely based on splitting measures, which utilize the occurrence of random events in correspondence to its class labels in order to optimally segregate datasets. However, the splitting measures are based on…

Quantum Physics · Physics 2024-12-10 Diksha Sharma , Parvinder Singh , Atul Kumar

Quantum phase estimation (QPE) is a key quantum algorithm, which has been widely studied as a method to perform chemistry and solid-state calculations on future fault-tolerant quantum computers. Recently, several authors have proposed…

Quantum Physics · Physics 2024-02-05 Nick S. Blunt , Laura Caune , Róbert Izsák , Earl T. Campbell , Nicole Holzmann

Distributed quantum computation is the key to high volume computation in the NISQ era. This investigation explores the key aspects necessary for the construction of a quantum network by numerically simulating the execution of the…

Quantum Physics · Physics 2024-03-25 Juan Carlos Boschero

Accurate large-scale Kohn-Sham density functional theory (DFT) calculations are essential for modeling complex material systems, including interfaces, defects, nanoclusters, and twisted two-dimensional heterostructures. Achieving chemical…

Computational Physics · Physics 2026-04-30 Kartick Ramakrishnan , Phani Motamarri

Direct fidelity estimation benefits from tailoring measurements to a fixed target, but the operator-aware shadow importance sampling (OASIS) method optimizes an outcome-wise linear-program surrogate rather than the exact worst-case variance…

Quantum Physics · Physics 2026-05-05 Hyunho Cha , Jungwoo Lee

Automated Feature Engineering (AFE) refers to automatically generate and select optimal feature sets for downstream tasks, which has achieved great success in real-world applications. Current AFE methods mainly focus on improving the…

Machine Learning · Computer Science 2022-12-27 Kafeng Wang , Pengyang Wang , Chengzhong xu

Quantum Phase Estimation (QPE) routines are known to fail probabilistically even with perfect gates and input states. This effect stems from an incompatibility of finite-sized quantum registers to capture a phase within QPE with phase…

Quantum Physics · Physics 2025-08-12 Harriet Apel , Cristian L. Cortes , Jessica Lemieux , Mark Steudtner

Automatic differentiation is an invaluable feature of machine learning and quantum machine learning software libraries. In this work it is shown how quantum automatic differentiation can be used to solve the condensed-matter problem of…

Quantum Physics · Physics 2022-11-29 Olivia Di Matteo , R. M. Woloshyn

A direct measurement protocol allows reconstructing specific elements of the density matrix of a quantum state without using quantum state tomography. However, the direct measurement protocols to date are primarily based on weak or strong…

Quantum Physics · Physics 2021-10-13 Tianfeng Feng , Changliang Ren , Xiaoqi Zhou

Developing quantum computers for real-world applications requires understanding theoretical sources of quantum advantage and applying those insights to design more powerful machines. Toward that end, we introduce a high-fidelity gate set…

Quantum Physics · Physics 2021-08-04 Alexander D. Hill , Mark J. Hodson , Nicolas Didier , Matthew J. Reagor

The efficiency of exact simulation methods for the reaction-diffusion master equation (RDME) is severely limited by the large number of diffusion events if the mesh is fine or if diffusion constants are large. Furthermore, inherent…

Numerical Analysis · Computer Science 2015-06-15 Andreas Hellander , Michael Lawson , Brian Drawert , Linda Petzold

A universal squeezing gate capable of squeezing arbitrary input states is essential for continuous-variable quantum computation~\cite{PRA79062318,PRL112120504}. However, in present state-of-the-art…

Quantum Physics · Physics 2020-06-02 Jie Zhao , Kui Liu , Jeng Hao , Mile Gu , Jayne Thompson , Ping Koy Lam , Syed Assad

Estimating probability of failure in aerospace systems is a critical requirement for flight certification and qualification. Failure probability estimation involves resolving tails of probability distribution, and Monte Carlo sampling…

Numerical Analysis · Mathematics 2022-09-22 S. Ashwin Renganathan , Vishwas Rao , Ionel M. Navon

Digital fringe projection (DFP) enables micrometer-level 3D reconstruction, yet extending it to large-scale mapping remains challenging because six-degree-of-freedom pose estimation often cannot match the reconstruction's precision.…

Computer Vision and Pattern Recognition · Computer Science 2026-03-13 Sehoon Tak , Keunhee Cho , Sangpil Kim , Jae-Sang Hyun

Decision trees and random forest remain highly competitive for classification on medium-sized, standard datasets due to their robustness, minimal preprocessing requirements, and interpretability. However, a single tree suffers from high…

Machine Learning · Statistics 2025-12-02 Cencheng Shen , Yuexiao Dong , Carey E. Priebe

Given a source of iid samples of edges of an input graph $G$ with $n$ vertices and $m$ edges, how many samples does one need to compute a constant factor approximation to the maximum matching size in $G$? Moreover, is it possible to obtain…

Data Structures and Algorithms · Computer Science 2019-07-15 Michael Kapralov , Slobodan Mitrović , Ashkan Norouzi-Fard , Jakab Tardos