English
Related papers

Related papers: Classical Splitting of Parametrized Quantum Circui…

200 papers

Quantum computers process information with the laws of quantum mechanics. Current quantum hardware is noisy, can only store information for a short time, and is limited to a few quantum bits, i.e., qubits, typically arranged in a planar…

Barren plateaus (BP), characterized by exponentially vanishing gradients that hinder the training of variational quantum circuits (VQC), present a pervasive and critical challenge in applying variational quantum algorithms to real-world…

Quantum Physics · Physics 2025-01-24 Yipei Liu , Yuhong Song , Jinyang Li , Qiang Guan , Cheng-chang Lu , Youzuo Lin , Weiwen Jiang

Quantum machine learning has the potential to provide powerful algorithms for artificial intelligence. The pursuit of quantum advantage in quantum machine learning is an active area of research. For current noisy, intermediate-scale quantum…

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

We describe a quantum algorithm that solves combinatorial optimization problems by quantum simulation of a classical simulated annealing process. Our algorithm exploits quantum walks and the quantum Zeno effect induced by evolution…

Quantum Physics · Physics 2009-02-02 R. D. Somma , S. Boixo , H. Barnum , E. Knill

This work focuses on quantum methods for cryptanalysis of schemes based on the integer factorization problem and the discrete logarithm problem. We demonstrate how to practically solve the largest instances of the factorization problem by…

Cryptography and Security · Computer Science 2024-10-08 Olgierd Żołnierczyk

The classification of quantum states into distinct classes poses a significant challenge. In this study, we address this problem using quantum neural networks in combination with a problem-inspired circuit and customised as well as…

Quantum Physics · Physics 2025-04-10 Diksha Sharma , Vivek Balasaheb Sabale , Thirumalai M. , Atul Kumar

Quantum computers must meet extremely stringent qualitative and quantitative requirements on their qubits in order to solve real-life problems. Quantum circuit fragmentation techniques divide a large quantum circuit into a number of…

Quantum Physics · Physics 2024-06-25 Saikat Basu , Arnav Das , Amit Saha , Amlan Chakrabarti , Susmita Sur-Kolay

Variational Quantum Algorithms (VQAs) may be a path to quantum advantage on Noisy Intermediate-Scale Quantum (NISQ) computers. A natural question is whether noise on NISQ devices places fundamental limitations on VQA performance. We…

Quantum Physics · Physics 2024-03-05 Samson Wang , Enrico Fontana , M. Cerezo , Kunal Sharma , Akira Sone , Lukasz Cincio , Patrick J. Coles

Variational quantum algorithms (VQAs) promise near-term quantum advantage, yet parametrized quantum states commonly built from the digital gate-based approach often suffer from scalability issues such as barren plateaus, where the loss…

Quantum Physics · Physics 2026-02-11 Kasidit Srimahajariyapong , Supanut Thanasilp , Thiparat Chotibut

With the advent of physical qubits exhibiting strong noise bias, it becomes increasingly relevant to identify which quantum gates can be efficiently implemented on error-correcting codes designed to address a single dominant error type.…

Quantum Physics · Physics 2025-07-09 Victor Barizien , Hugo Jacinto , Nicolas Sangouard

Variational quantum algorithms (VQAs) are the quantum analog of classical neural networks (NNs). A VQA consists of a parameterized quantum circuit (PQC) which is composed of multiple layers of ansatzes (simpler PQCs, which are an analogy of…

Quantum Physics · Physics 2022-08-25 Afrad Basheer , Yuan Feng , Christopher Ferrie , Sanjiang Li

Achieving reliable performance on early fault-tolerant quantum hardware will depend on protocols that manage noise without incurring prohibitive overhead. We propose a novel framework that integrates quantum computation with the…

Quantum Physics · Physics 2026-03-10 IlKwon Sohn , Changyeol Lee , Wooyeong Song , Kwangil Bae , Wonhyuk Lee

One of the most important properties of classical neural networks is how surprisingly trainable they are, though their training algorithms typically rely on optimizing complicated, nonconvex loss functions. Previous results have shown that…

Quantum Physics · Physics 2022-12-16 Eric R. Anschuetz , Bobak T. Kiani

The barren plateau phenomenon, where the gradients of parametrized quantum circuits become vanishingly small, poses a significant challenge in quantum machine learning. While previous studies attempted to explain the barren plateau…

Quantum Physics · Physics 2026-02-06 Yuhan Yao , Yoshihiko Hasegawa

I present a novel use of quantum annealing to solve the Set Splitting Problem using (QUBO) problem formulation. The contribution of the work is in formulating penalty functions that ensure the ground state of the QUBO Hamiltonian…

Quantum Physics · Physics 2025-08-11 Sean Borneman

Due to recent technological advances, actual quantum devices are being constructed and used to perform computations. As a result, many classical problems are being restated so as to be solved on quantum computers. Some examples include…

Number Theory · Mathematics 2021-10-27 Matthew B. Crawford

Quantum computing promises to solve difficult optimization problems in chemistry, physics and mathematics more efficiently than classical computers, but requires fault-tolerant quantum computers with millions of qubits. To overcome errors…

Databases · Computer Science 2021-07-23 Tobias Fankhauser , Marc E. Solèr , Rudolf M. Füchslin , Kurt Stockinger

Current quantum computing hardware is restricted by the availability of only few, noisy qubits which limits the investigation of larger, more complex molecules in quantum chemistry calculations on quantum computers in the near-term. In this…

We propose and analyze a set of variational quantum algorithms for solving quadratic unconstrained binary optimization problems where a problem consisting of $n_c$ classical variables can be implemented on $\mathcal O(\log n_c)$ number of…

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