English
Related papers

Related papers: Quantum Enhanced Numerical Homogenization

200 papers

Quantum computation consists of a quantum state corresponding to a solution, and measurements with some observables. To obtain a solution with an accuracy $\epsilon$, measurements $O(n/\epsilon^2)$ are required, where $n$ is the size of a…

Quantum Physics · Physics 2023-04-13 Yoshiyuki Saito , Xinwei Lee , Dongsheng Cai , Nobuyoshi Asai

Quantum computers are known for their potential to achieve up-to-exponential speedup compared to classical computers for certain problems. To exploit the advantages of quantum computers, we propose quantum algorithms for linear stochastic…

Quantum Physics · Physics 2025-06-26 Shi Jin , Nana Liu , Wei Wei

In this paper, we suggest a new heterogeneous multiscale method (HMM) for the time-harmonic Maxwell equations in locally periodic media. The method is constructed by using a divergence-regularization in one of the cell problems. This allows…

Numerical Analysis · Mathematics 2015-09-15 Patrick Henning , Mario Ohlberger , Barbara Verfürth

We propose a tomographic approach to study quantum nonlocality in continuous variable quantum systems. On one hand we derive a Bell-like inequality for measured tomograms. On the other hand, we introduce pseudospin operators whose…

Quantum Physics · Physics 2009-11-10 Stefano Mancini , Vladimir I. Man'ko , Evgeny V. Shchukin , Paolo Tombesi

Quantum metrology of an incoherent signal is a canonical sensing problem related to superresolution and noise spectroscopy. We show that quantum computing can accelerate searches for a weak incoherent signal when the signal and noise are…

Quantum Physics · Physics 2026-02-23 James W. Gardner , Federico Belliardo , Gideon Lee , Tuvia Gefen , Liang Jiang

We introduce a fresh scheme based on the local hidden variable models to quantify nonlocality for arbitrarily high-dimensional quantum systems. Our scheme explores the minimal amount of white noise that must be added to the system in order…

Quantum Physics · Physics 2009-11-09 Dong-Ling Deng , Jing-Ling Chen , Zi-Sui Zhou

Gradient descent method, as one of the major methods in numerical optimization, is the key ingredient in many machine learning algorithms. As one of the most fundamental way to solve the optimization problems, it promises the function value…

Quantum Physics · Physics 2021-02-01 Keren Li , Shijie Wei , Feihao Zhang , Pan Gao , Zengrong Zhou , Tao Xin , Xiaoting Wang , Guilu Long

We introduce an optimisation method for variational quantum algorithms and experimentally demonstrate a 100-fold improvement in efficiency compared to naive implementations. The effectiveness of our approach is shown by obtaining…

We develop a quantitative theory of stochastic homogenization for linear, uniformly parabolic equations with coefficients depending on space and time. Inspired by recent works in the elliptic setting, our analysis is focused on certain…

Analysis of PDEs · Mathematics 2018-06-13 Scott Armstrong , Alexandre Bordas , Jean-Christophe Mourrat

If an elliptic differential operator associated with an $\mathbf{H}(\mathrm{curl})$-problem involves rough (rapidly varying) coefficients, then solutions to the corresponding $\mathbf{H}(\mathrm{curl})$-problem admit typically very low…

Numerical Analysis · Mathematics 2017-06-12 Dietmar Gallistl , Patrick Henning , Barbara Verfürth

This article deals with the numerical approximation of effective coefficients in stochastic homogenization of discrete linear elliptic equations. The originality of this work is the use of a well-known abstract spectral representation…

Probability · Mathematics 2010-08-20 Antoine Gloria , Jean-Christophe Mourrat

Quantum machine learning consists in taking advantage of quantum computations to generate classical data. A potential application of quantum machine learning is to harness the power of quantum computers for generating classical data, a…

Quantum computing is emerging as a new computing resource that could be superior to conventional computing for certain classes of optimization problems. However, in principle, most existing approaches to quantum optimization are intended to…

Optimization and Control · Mathematics 2022-01-21 Chin-Yao Chang , Eric Jones , Yiyun Yao , Peter Graf , Rishabh Jain

In this work, we propose a machine learning-based approach to address a specific aspect of the Quantum Marginal Problem: reconstructing a global density matrix compatible with a given set of quantum marginals. Our method integrates a…

Quantum Physics · Physics 2025-10-03 Daniel Uzcategui-Contreras , Antonio Guerra , Sebastian Niklitschek , Aldo Delgado

Quantum computers promise to efficiently solve important problems that are intractable on a conventional computer. For quantum systems, where the dimension of the problem space grows exponentially, finding the eigenvalues of certain…

Encryption schemes often derive their power from the properties of the underlying algebra on the symbols used. Inspired by group theoretic tools, we use the centralizer of a subgroup of operations to present a private-key quantum…

Quantum Physics · Physics 2020-02-21 Si-Hui Tan , Joshua A. Kettlewell , Yingkai Ouyang , Lin Chen , Joseph F. Fitzsimons

Quantum lithography (QL) has been suggested as a means of achieving enhanced spatial resolution for optical imaging, but its realization has been held back by the low multi-photon detection rates of recording materials. Recently, an optical…

Quantum Physics · Physics 2015-05-28 Heedeuk Shin , Kam Wai Clifford Chan , Hye Jeong Chang , Robert W. Boyd

Quantum annealing is a promising technique which leverages quantum mechanics to solve hard optimization problems. Considerable progress has been made in the development of a physical quantum annealer, motivating the study of methods to…

Quantum Physics · Physics 2017-04-21 Maritza Hernandez , Maliheh Aramon

In this paper we present algorithms for an efficient implementation of the Localized Orthogonal Decomposition method (LOD). The LOD is a multiscale method for the numerical simulation of partial differential equations with a continuum of…

Numerical Analysis · Mathematics 2019-02-21 Christian Engwer , Patrick Henning , Axel Målqvist , Daniel Peterseim

It is known that quantum computers yield a speed-up for certain discrete problems. Here we want to know whether quantum computers are useful for continuous problems. We study the computation of the integral of functions from the classical…

Quantum Physics · Physics 2013-04-16 Erich Novak