中文
相关论文

相关论文: On Assessing the Quantum Advantage for MaxCut Prov…

200 篇论文

Parameterized quantum circuits (PQCs) play an essential role in the application of variational quantum algorithms (VQAs) in noisy intermediate-scale quantum (NISQ) devices. The PQCs are a leading candidate to achieve a quantum advantage in…

量子物理 · 物理学 2025-10-10 Joona V. Pankkonen , Matti Raasakka , Andrea Marchesin , Ilkka Tittonen

Efficient parametrizations of quantum states are essential for trainable hybrid classical-quantum algorithms. A key challenge in their design consists in adapting to the available qubit connectivity of the quantum processor, which limits…

量子物理 · 物理学 2026-04-15 Teodor Parella-Dilmé , Jakob S. Kottmann , Antonio Acín

Variational quantum algorithms (VQAs) and their applications in the field of quantum machine learning through parametrized quantum circuits (PQCs) are thought to be one major way of leveraging noisy intermediate-scale quantum computing…

量子物理 · 物理学 2025-05-22 Dirk Heimann , Hans Hohenfeld , Gunnar Schönhoff , Elie Mounzer , Frank Kirchner

We introduce a notion of contextuality for transformations in sequential contexts, distinct from the Bell-Kochen-Specker and Spekkens notions of contextuality. Within a transformation-based model for quantum computation we show that strong…

量子物理 · 物理学 2018-12-12 Shane Mansfield , Elham Kashefi

We present a systematic study of how quantum circuit design, specifically the depth of the variational ansatz and the choice of quantum feature mapping, affects the performance of hybrid quantum-classical neural networks on a causal…

量子物理 · 物理学 2026-02-10 Silvie Illésová , Tomasz Rybotycki , Piotr Gawron , Martin Beseda

Quantum computing holds unparalleled potentials to enhance machine learning. However, a demonstration of quantum learning advantage has not been achieved so far. We make a step forward by rigorously establishing a noise-robust,…

量子物理 · 物理学 2025-08-01 Haimeng Zhao , Dong-Ling Deng

This work presents a formulation to express and optimize stochastic neural networks as quantum circuits in gate-based quantum computing. Motivated by a classical perceptron, stochastic neurons are introduced and combined into a quantum…

量子物理 · 物理学 2026-02-27 Bodo Rosenhahn , Tobias J. Osborne , Christoph Hirche

The prospect of achieving quantum advantage with Quantum Neural Networks (QNNs) is exciting. Understanding how QNN properties (e.g., the number of parameters $M$) affect the loss landscape is crucial to the design of scalable QNN…

量子物理 · 物理学 2023-06-28 Martin Larocca , Nathan Ju , Diego García-Martín , Patrick J. Coles , M. Cerezo

In this work, we review quantum approaches to combinatorial optimization, with the aim of bridging theoretical developments and industrial relevance. We first survey the main families of quantum algorithms, including Quantum Annealing, the…

量子物理 · 物理学 2026-03-20 Hala Hawashin , Deep Nath , Marco Alberto Javarone

The Variational Quantum Eigensolver (VQE) algorithm is gaining interest for its potential use in near-term quantum devices. In the VQE algorithm, parameterized quantum circuits (PQCs) are employed to prepare quantum states, which are then…

量子物理 · 物理学 2023-12-29 Atsushi Matsuo , Yudai Suzuki , Ikko Hamamura , Shigeru Yamashita

In continuous-variable quantum computation, identifying key elements that enable a quantum computational advantage is a long-standing issue. Starting from the standard results on the necessity of Wigner negativity, we develop a…

量子物理 · 物理学 2025-03-12 Massimo Frigerio , Antoine Debray , Nicolas Treps , Mattia Walschaers

In this thesis, we investigate whether quantum algorithms can be used in the field of machine learning for both long and near term quantum computers. We will first recall the fundamentals of machine learning and quantum computing and then…

量子物理 · 物理学 2021-11-08 Jonas Landman

Quantum computational advantage is a critical milestone for near-term quantum technologies and an essential step towards building practical quantum computers. Recent successful demonstrations of quantum computational advantage owe much to…

量子物理 · 物理学 2025-01-28 He-Liang Huang , Youwei Zhao , Chu Guo

Variational quantum algorithms are the leading candidate for advantage on near-term quantum hardware. When training a parametrized quantum circuit in this setting to solve a specific problem, the choice of ansatz is one of the most…

量子物理 · 物理学 2023-04-25 Andrea Skolik , Michele Cattelan , Sheir Yarkoni , Thomas Bäck , Vedran Dunjko

This study systematically benchmarks several non-fault-tolerant quantum computing algorithms across four distinct optimization problems: max-cut, number partitioning, knapsack, and quantum spin glass. Our benchmark includes noisy…

量子物理 · 物理学 2024-10-31 Santaro Kikuura , Ryoya Igata , Yuta Shingu , Shohei Watabe

While the ability to build quantum computers is improving dramatically, developing quantum algorithms is limited and relies on human insight and ingenuity. Although a number of quantum programming languages have been developed, it is…

软件工程 · 计算机科学 2022-10-07 Kentaro Murakami , Jianjun Zhao

This paper investigates the impact of noise in the quantum query model, a fundamental framework for quantum algorithms. We focus on the scenario where the oracle is subject to non-unitary (or irreversible) noise, specifically under the…

量子物理 · 物理学 2024-11-08 David Rasmussen Lolck , Laura Mančinska , Manaswi Paraashar

We introduce multiple parametrized circuit ans\"atze and present the results of a numerical study comparing their performance with a standard Quantum Alternating Operator Ansatz approach. The ans\"atze are inspired by mixing and phase…

量子物理 · 物理学 2023-01-27 Ryan LaRose , Eleanor Rieffel , Davide Venturelli

In the last few years, quantum computing and machine learning fostered rapid developments in their respective areas of application, introducing new perspectives on how information processing systems can be realized and programmed. The…

Generative modeling using samples drawn from the probability distribution constitutes a powerful approach for unsupervised machine learning. Quantum mechanical systems can produce probability distributions that exhibit quantum correlations…

量子物理 · 物理学 2022-10-07 Xun Gao , Eric R. Anschuetz , Sheng-Tao Wang , J. Ignacio Cirac , Mikhail D. Lukin