English
Related papers

Related papers: Mitigating the barren plateau problem in linear op…

200 papers

This article studies the problem of online non-parametric change point detection in multivariate data streams. We approach the problem through the lens of kernel-based two-sample testing and introduce a sequential testing procedure based on…

Machine Learning · Statistics 2025-10-31 Florian Kalinke , Shakeel Gavioli-Akilagun

Many quantum algorithms, including recently proposed hybrid classical/quantum algorithms, make use of restricted tomography of the quantum state that measures the reduced density matrices, or marginals, of the full state. The most…

Quantum Physics · Physics 2018-05-16 Nicholas C. Rubin , Ryan Babbush , Jarrod McClean

Recently, a generalization of the standard optical multiport was proposed [Phys. Rev. A 93, 043845 (2016)]. These directionally unbiased multiports allow photons to reverse direction and exit backwards from the input port, providing a…

Quantum Physics · Physics 2017-04-12 David S. Simon , Casey A. Fitzpatrick , Shuto Osawa , Alexander V. Sergienko

We study variational quantum algorithms from the perspective of free fermions. By deriving the explicit structure of the associated Lie algebras, we show that the Quantum Approximate Optimization Algorithm (QAOA) on a one-dimensional…

The question of the discrimination of the Bell states of two qudits (i.e., d-dimensional quantum systems) by means of passive linear optical elements and conditional measurements is discussed. A qudit is supposed to be represented by d…

Quantum Physics · Physics 2009-11-07 Miloslav Dusek

Simulating the dynamics of electrons and other fermionic particles in quantum chemistry, materials science, and high-energy physics is one of the most promising applications of fault-tolerant quantum computers. However, the overhead in…

This paper presents an iterative method suitable for inverting semilinear problems which are important kernels in many numerical applications. The primary idea is to employ a parametrization that is able to reduce semilinear problems into…

Numerical Analysis · Mathematics 2019-08-02 Prosper Torsu

We present a variational algorithm for fault tolerant quantum computing to solve a system of linear equations which directly maximises the parameters of the target fidelity. This so-called measurement test algorithm can be applied to any…

Quantum Physics · Physics 2026-04-30 Alain Giresse Tene , Thomas Konrad

We investigate the generation of nonlinear operators with single photon sources, linear optical elements and appropriate measurements of auxiliary modes. We provide a framework for the construction of useful single-mode and two-mode quantum…

Quantum Physics · Physics 2009-11-10 Stefan Scheel , Kae Nemoto , William J. Munro , Peter L. Knight

We show that nonlinear problems including nonlinear partial differential equations can be efficiently solved by variational quantum computing. We achieve this by utilizing multiple copies of variational quantum states to treat…

Quantum Physics · Physics 2020-01-15 Michael Lubasch , Jaewoo Joo , Pierre Moinier , Martin Kiffner , Dieter Jaksch

We analyze the problem of increasing the efficiency of single-photon sources or single-rail photonic qubits via linear optical processing and destructive conditional measurements. In contrast to previous work we allow for the use of…

Quantum Physics · Physics 2015-06-26 Dominic W. Berry , A. I. Lvovsky , Barry C. Sanders

In this paper, a non-Hermitian two-dimensional photonic crystal flat lens is proposed. The negative refraction of the second band of photonic crystal is utilized to realize super-resolution imaging of the point source. Based on the…

Optics · Physics 2019-12-16 Longfei Li , Jianlan Xie , Jianjun Liu

We investigate the barren plateau (BP) phenomenon in variational quantum algorithms using a statistical approach. Using Gaussian function models, we identify three distinct types of BPs. The first type, which we called localized-dip BPs,…

Quantum Physics · Physics 2025-08-13 Le Bin Ho , Jesus Urbaneja , Sahel Ashhab

Variational quantum algorithms face a fundamental trainability crisis: barren plateaus render optimization exponentially difficult as system size grows. While recent Lie algebraic theory precisely characterizes when and why these plateaus…

Quantum Physics · Physics 2025-11-26 Mikhail Zubarev

The interference of fluorescence signals and noise remains a significant challenge in Raman spectrum analysis, often obscuring subtle spectral features that are critical for accurate analysis. Inspired by variational methods similar to…

Image and Video Processing · Electrical Eng. & Systems 2025-12-08 Nelson H. T. Lemes , José Claudinei Ferreira , Higor V. M. Ferreira

We propose an algorithm for variational quantum algorithms (VQAs) to optimize the structure of parameterized quantum circuits (PQCs) efficiently. The algorithm optimizes the PQC structure on-the-fly in VQA by sequentially replacing a…

Quantum Physics · Physics 2024-05-17 Kaito Wada , Rudy Raymond , Yuki Sato , Hiroshi C. Watanabe

Solving combinatorial optimization problems on near-term quantum devices has gained a lot of attraction in recent years. Currently, most works have focused on single-objective problems, whereas many real-world applications need to consider…

Quantum Physics · Physics 2025-06-06 Linus Ekstrom , Hao Wang , Sebastian Schmitt

We propose a probabilistic quantum algorithm that decides whether a monochrome picture matches a given template (or one out of a set of templates). As a major advantage to classical pattern recognition, the algorithm just requires a few…

Quantum Physics · Physics 2008-08-28 Gernot Schaller , Ralf Schützhold

Optical non-linearities usually appear for large intensities, but discrete transitions allow for giant non-linearities operating at the single photon level. This has been demonstrated in the last decade for a single optical mode with cold…

Linear optical circuits of growing complexity are playing an increasing role in emerging photonic quantum technologies. Individual photonic devices are typically described by a unitary matrix containing amplitude and phase information, the…

Quantum Physics · Physics 2012-08-15 Anthony Laing , Jeremy L. O'Brien