English
Related papers

Related papers: Measurement Schemes for Quantum Linear Equation So…

200 papers

In measurement-based quantum computation, quantum algorithms are implemented via sequences of measurements. We describe a translationally invariant finite-range interaction on a one-dimensional qudit chain and prove that a single-shot…

Quantum Physics · Physics 2009-11-13 Dominik Janzing , Pawel Wocjan , Shengyu Zhang

For quantum computing (QC) to emerge as a practically indispensable computational tool, there is a need for quantum protocols with an end-to-end practical applications -- in this instance, fluid dynamics. We debut here a high performance…

Quantum Physics · Physics 2023-12-05 Sachin S. Bharadwaj , Katepalli R. Sreenivasan

Amplitude estimation is a fundamental quantum algorithmic primitive that enables quantum computers to achieve quadratic speedups for a large class of statistical estimation problems, including Monte Carlo methods. The main drawback from the…

Estimating quantum amplitude, or the overlap between two quantum states, is a fundamental task in quantum computing and underpins numerous quantum algorithms. In this work, we introduce a novel algorithmic framework for quantum amplitude…

Quantum Physics · Physics 2025-02-27 Zhong-Xia Shang , Qi Zhao

We present an algorithm for measurement of $k$-local operators in a quantum state, which scales logarithmically both in the system size and the output accuracy. The key ingredients of the algorithm are a digital representation of the…

Quantum Physics · Physics 2018-10-16 Apoorva Patel , Anjani Priyadarsini

Many claims of computational advantages have been made for quantum computing over classical, but they have not been demonstrated for practical problems. Here, we present algorithms for solving time-dependent PDEs, with particular reference…

Quantum Physics · Physics 2025-06-17 Sachin S. Bharadwaj , Katepalli R. Sreenivasan

We address the problem of solving a system of linear equations via the Quantum Singular Value Transformation (QSVT). One drawback of the QSVT algorithm is that it requires huge quantum resources if we want to achieve an acceptable accuracy.…

Quantum Physics · Physics 2026-03-20 Océane Koska , Marc Baboulin , Arnaud Gazda

Computational Fluid Dynamics (CFD) simulations are often constrained by the memory-bound nature of sparse matrix-vector operations, which eventually limits performance on modern high-performance computing (HPC) systems. This work introduces…

Quantum computing has emerged as a powerful potential accelerator for computational fluid dynamics (CFD), but whether this promise can be realized in practice depends on how fluid information is encoded on quantum hardware. This review…

Quantum Physics · Physics 2026-04-28 Omer Rathore , Alastair Basden , Nicholas Chancellor , Halim Kusumaatmaja

Quantum algorithms are gaining attention in Computational Fluid Dynamics (CFD) for their favorable scaling, as encoding physical fields into quantum probability amplitudes enables representation of two to the power of n spatial points with…

Quantum Physics · Physics 2026-01-16 Miriam Goldack , Yosi Atia , Ori Alberton , Karl Jansen

There are quantum procedures that encode the solutions to a problem in the phases of quantum amplitudes. This happens in some quantum optimization algorithms in which the value of a function to be maximized or minimized is represented by a…

Quantum Physics · Physics 2025-11-24 Pranjal Agarwal , Nada Ali , Mark Hillery

We present strictly efficient schemes for scalable measurement-based quantum computing using continuous-variable systems: These schemes are based on suitable non-Gaussian resource states, ones that can be prepared using interactions of…

Quantum Physics · Physics 2013-05-30 Matthias Ohliger , Jens Eisert

Implicit methods are attractive for hybrid quantum-classical CFD solvers as the flow equations are combined into a single coupled matrix that is solved on the quantum device, leaving only the CFD discretisation and matrix assembly on the…

Quantum Physics · Physics 2022-09-19 Leigh Lapworth

As the scope of Computational Fluid Dynamics (CFD) grows to encompass ever larger problem scales, so does the interest in whether quantum computing can provide an advantage. In recent years, Quantum Lattice Gas Automata (QLGA) and Quantum…

Quantum Physics · Physics 2025-10-17 Călin A. Georgescu , Matthias Möller

We introduce two kinds of quantum algorithms to explore microcanonical and canonical properties of many-body systems. The first one is a hybrid quantum algorithm that, given an efficiently preparable state, computes expectation values in a…

Quantum Physics · Physics 2021-05-19 Sirui Lu , Mari Carmen Bañuls , J. Ignacio Cirac

We present a quantum algorithm for the calculation of scattering amplitudes of massive charged scalar particles in scalar quantum electrodynamics. Our algorithm is based on continuous-variable quantum computing architecture resulting in…

Quantum Physics · Physics 2018-02-21 Kübra Yeter-Aydeniz , George Siopsis

Loading functions into quantum computers represents an essential step in several quantum algorithms, such as quantum partial differential equation solvers. Therefore, the inefficiency of this process leads to a major bottleneck for the…

Quantum Physics · Physics 2024-03-28 Javier Gonzalez-Conde , Thomas W. Watts , Pablo Rodriguez-Grasa , Mikel Sanz

Quantum computer is extensively used in solving financial problems. Quantum amplitude estimation, an algorithm that aims to estimate the amplitude of a given quantum state, can be utilized to determine the expectation value of bonds as the…

Quantum Physics · Physics 2024-04-09 Jaewoong Heo , Moonjoo Lee

The use of quantum computing to solve a problem in quantum mechanics is illustrated, step by step, by calculating energies and transition amplitudes in a nonrelativistic quark model. The quantum computations feature the use of variational…

Quantum Physics · Physics 2023-01-31 R. M. Woloshyn

Constraints in power consumption and computational power limit the skill of operational numerical weather prediction by classical computing methods. Quantum computing could potentially address both of these challenges. Herein, we present…

Quantum Physics · Physics 2026-05-13 Reuben Demirdjian , Daniel Gunlycke , Carolyn A. Reynolds , James D. Doyle , Sergio Tafur