English
Related papers

Related papers: On Assessing the Quantum Advantage for MaxCut Prov…

200 papers

The advent of quantum computing holds the potential to revolutionize various fields by solving complex problems more efficiently than classical computers. Despite this promise, practical quantum advantage is hindered by current hardware…

Quantum Physics · Physics 2024-08-06 William Troy

A key open question in quantum computing is whether quantum algorithms can potentially offer a significant advantage over classical algorithms for tasks of practical interest. Understanding the limits of classical computing in simulating…

Quantum Physics · Physics 2021-06-23 Matija Medvidovic , Giuseppe Carleo

Quantum machine learning is considered one of the current research fields with immense potential. In recent years, Havl\'i\v{c}ek et al. [Nature 567, 209-212 (2019)] have proposed a quantum machine learning algorithm with quantum-enhanced…

Quantum Physics · Physics 2025-06-09 Chao Ding , Shi Wang , Yaonan Wang , Weibo Gao

We present a review of the Unitary Coupled Cluster (UCC) ansatz and related ans\"atze which are used to variationally solve the electronic structure problem on quantum computers. A brief history of coupled cluster (CC) methods is provided,…

Quantum annealing has emerged as a promising approach for solving NP-hard optimization problems, leveraging quantum phenomena such as quantum tunneling to navigate complex energy landscapes. However, the extent to which quantum tunneling…

Quantum Physics · Physics 2026-03-02 Vishwajeet Ohal , Pierre Boulanger

The variational quantum eigensolver (VQE) is a hybrid quantum-classical algorithm designed for current and near-term quantum devices. Despite its initial success, there is a lack of understanding involving several of its key aspects. There…

Quantum Physics · Physics 2023-03-22 Manpreet Singh Jattana , Fengping Jin , Hans De Raedt , Kristel Michielsen

Random quantum circuits have been utilized in the contexts of quantum supremacy demonstrations, variational quantum algorithms for chemistry and machine learning, and blackhole information. The ability of random circuits to approximate any…

Quantum Physics · Physics 2023-03-23 Minzhao Liu , Junyu Liu , Yuri Alexeev , Liang Jiang

Query complexity is a common tool for comparing quantum and classical computation, and it has produced many examples of how quantum algorithms differ from classical ones. Here we investigate in detail the role that oracles play for the…

Quantum Physics · Physics 2019-08-20 Niklas Johansson , Jan-Åke Larsson

Quantum Annealing (QA) is one of the most promising frameworks for quantum optimization. Here, we focus on the problem of minimizing complex classical cost functions associated with prototypical discrete neural networks, specifically the…

Quantum Physics · Physics 2023-05-17 Guglielmo Lami , Pietro Torta , Giuseppe E. Santoro , Mario Collura

This paper provides an introduction to quantum machine learning, exploring the potential benefits of using quantum computing principles and algorithms that may improve upon classical machine learning approaches. Quantum computing utilizes…

Quantum Physics · Physics 2024-02-23 Ethan N. Evans , Dominic Byrne , Matthew G. Cook

Quantum neural networks (QNNs) represent a pioneering intersection of quantum computing and deep learning. In this study, we unveil a fundamental convolution property inherent to QNNs, stemming from the natural parallelism of quantum gate…

Quantum Physics · Physics 2025-04-14 Guangkai Qu , Zhimin Wang , Guoqiang Zhong , Yongjian Gu

Quantum machine learning has the potential to enable advances in artificial intelligence, such as solving problems intractable on classical computers. Some fundamental ideas behind quantum machine learning are similar to kernel methods in…

Quantum Physics · Physics 2023-08-15 Samuel Bosch , Bobak Kiani , Rui Yang , Adrian Lupascu , Seth Lloyd

Quantum computing is an emerging topic in engineering that promises to enhance supercomputing using fundamental physics. In the near term, the best candidate algorithms for achieving this advantage are variational quantum algorithms (VQAs).…

Quantum optimization is the most mature quantum computing technology to date, providing a promising approach towards efficiently solving complex combinatorial problems. Methods such as adiabatic quantum computing (AQC) have been employed in…

In this study, we propose a novel architecture, the Quantum Pointwise Convolution, which incorporates pointwise convolution within a quantum neural network framework. Our approach leverages the strengths of pointwise convolution to…

Machine Learning · Computer Science 2024-12-03 An Ning , Tai-Yue Li , Nan-Yow Chen

Parameterized quantum circuits (PQCs) are pivotal components of variational quantum algorithms (VQAs), which represent a promising pathway to quantum advantage in noisy intermediate-scale quantum (NISQ) devices. PQCs enable flexible…

Quantum Physics · Physics 2026-04-13 Joona Pankkonen , Lauri Ylinen , Matti Raasakka , Andrea Marchesin , Ilkka Tittonen

We study the performance of an Ising spin network for quantum reservoir computing (QRC) in linear and non-linear memory tasks. We investigate the extent to which quantumness enhances performance by monitoring the behaviour of quantum…

Quantum Physics · Physics 2024-10-22 Youssef Kora , Hadi Zadeh-Haghighi , Terrence C Stewart , Khabat Heshami , Christoph Simon

Neural-network quantum states have emerged as a powerful variational framework for quantum many-body systems, with recent progress often driven by massively parallel architectures such as transformers. Recurrent neural network quantum…

Strongly Correlated Electrons · Physics 2026-05-14 Ejaaz Merali , Mohamed Hibat-Allah , Mohammad Kohandel , Richard T. Scalettar , Ehsan Khatami

We make the case that variational algorithm ansatzes for near-term quantum computing are well-suited for the quantum circuit cutting strategy. Previous demonstrations of circuit cutting focused on the exponential execution and…

Quantum Physics · Physics 2024-12-25 Zirui Li , Minghao Guo , Mayank Barad , Wei Tang , Eddy Z. Zhang , Yipeng Huang

Quantum computing enables quantum neural networks (QNNs) to have great potentials to surpass artificial neural networks (ANNs). The powerful generalization of neural networks is attributed to nonlinear activation functions. Although various…

Quantum Physics · Physics 2020-11-30 Shilu Yan , Hongsheng Qi , Wei Cui