English
Related papers

Related papers: A Practical Framework for Assessing the Performanc…

200 papers

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

The estimation of many-qubit observables is an essential task of quantum information processing. The generally applicable approach is to decompose the observables into weighted sums of multi-qubit Pauli strings, i.e., tensor products of…

Quantum Physics · Physics 2025-03-17 Liubov A. Markovich , Attaallah Almasi , Sina Zeytinoğlu , Johannes Borregaard

We study the regimes in which Hamiltonian simulation benefits from randomization. We introduce a sparse-QSVT construction based on composite stochastic decompositions, where dominant terms are treated deterministically and smaller…

Quantum Physics · Physics 2026-04-10 Francesco Paganelli , Michele Grossi , Andrea Giachero , Thomas E. O'Brien , Oriel Kiss

Application-based benchmarks are increasingly used to quantify and compare quantum computers' performance. However, because contemporary quantum computers cannot run utility-scale computations, these benchmarks currently test this…

Efficient management of spare parts inventory is crucial in the automotive aftermarket, where demand is highly intermittent and uncertainty drives substantial cost and service risks. Forecasting is therefore central, but the quality of…

Artificial Intelligence · Computer Science 2026-02-03 So Fukuhara , Abdallah Alabdallah , Nuwan Gunasekara , Slawomir Nowaczyk

Experimental characterizations of a quantum system involve the measurement of expectation values of observables for a preparable state |psi> of the quantum system. Such expectation values can be measured by repeatedly preparing |psi> and…

Quantum Physics · Physics 2009-11-13 Emanuel Knill , Gerardo Ortiz , Rolando D. Somma

Quantum simulation using time evolution in phase estimation-based quantum algorithms can yield unbiased solutions of classically intractable models. However, long runtimes open such algorithms to decoherence. We show how measurement-based…

Quantum Physics · Physics 2022-08-11 Woo-Ram Lee , Zhangjie Qin , Robert Raussendorf , Eran Sela , V. W. Scarola

This work provides a rigorous and self-contained introduction to numerical methods for Hamiltonian simulation in quantum computing, with a focus on high-order product formulas for efficiently approximating the time evolution of quantum…

Quantum Physics · Physics 2025-07-16 Javier Lopez-Cerezo

An efficient simulation framework is proposed to model collective emission in disordered ensembles of quantum emitters. Using a cumulant expansion approach, the computational complexity scales polynomially as opposed to exponentially with…

Optics · Physics 2025-12-17 Qingyi Zhou , Wenxin Wu , Maryam Zahedian , Zongfu Yu , Jennifer T. Choy

We introduce a framework for simulating quantum measurements based on classical processing of a set of accessible measurements. Well-known concepts such as joint measurability and projective simulability naturally emerge as particular cases…

Quantum Physics · Physics 2017-09-27 Leonardo Guerini , Jessica Bavaresco , Marcelo Terra Cunha , Antonio Acín

Approximation errors must be taken into account when compiling quantum programs into a low-level gate set. We present a methodology that tracks such errors automatically and then optimizes accuracy parameters to guarantee a specified…

Quantum Physics · Physics 2021-01-06 Giulia Meuli , Mathias Soeken , Martin Roetteler , Thomas Häner

Variational quantum algorithms (VQA) based on Hamiltonian simulation represent a specialized class of quantum programs well-suited for near-term quantum computing applications due to its modest resource requirements in terms of qubits and…

Quantum Physics · Physics 2026-03-17 Zhaohui Yang , Dawei Ding , Chenghong Zhu , Jianxin Chen , Yuan Xie

Variational Quantum Algorithms (VQAs) have gained significant attention as a potential solution for various quantum computing applications in the near term. However, implementing these algorithms on quantum devices often necessitates a…

Quantum Physics · Physics 2023-07-11 Seyed Sajad Kahani , Amin Nobakhti

The quantum approximate optimisation algorithm was proposed as a heuristic method for solving combinatorial optimisation problems on near-term quantum computers and may be among the first algorithms to perform useful computations in the…

Quantum Physics · Physics 2022-11-10 David Headley , Thorge Müller , Ana Martin , Enrique Solano , Mikel Sanz , Frank K. Wilhelm

Simulating the dynamics and the non-equilibrium steady state of an open quantum system are hard computational tasks on conventional computers. For the simulation of the time evolution, several efficient quantum algorithms have recently been…

Quantum Physics · Physics 2021-02-24 Nathan Ramusat , Vincenzo Savona

Recent efforts in smart manufacturing have enhanced aerospace fuselage assembly processes, particularly by innovating shape adjustment techniques to minimize dimensional gaps between assembled sections. Existing approaches have shown…

Machine Learning · Computer Science 2025-12-01 Jiayu Liu , Chong Liu , Trevor Rhone , Yinan Wang

Producing quantum states at random has become increasingly important in modern quantum science, with applications both theoretical and practical. In particular, ensembles of such randomly-distributed, but pure, quantum states underly our…

We present novel algorithms to estimate outcomes for qubit quantum circuits. Notably, these methods can simulate a Clifford circuit in linear time without ever writing down stabilizer states explicitly. These algorithms outperform previous…

Quantum Physics · Physics 2019-07-03 Patrick Rall , Daniel Liang , Jeremy Cook , William Kretschmer

Hybrid quantum-classical optimization algorithms represent one of the most promising application for near-term quantum computers. In these algorithms the goal is to optimize an observable quantity with respect to some classical parameters,…

Quantum Physics · Physics 2021-01-27 Leonardo Banchi , Gavin E. Crooks

The recent literature on near-term applications for quantum computers contains several examples of the applications of hybrid quantum/classical variational approaches. This methodology can be applied to a variety of optimization problems,…

Quantum Physics · Physics 2019-01-23 Giacomo Nannicini