English
Related papers

Related papers: Advantage for Discrete Variational Quantum Algorit…

200 papers

We introduce hybrid classical-quantum algorithms for problems involving a large classical data set X and a space of models Y such that a quantum computer has superposition access to Y but not X. These algorithms use data reduction…

Quantum Physics · Physics 2020-04-07 Aram W. Harrow

The power method (or iteration) is a well-known classical technique that can be used to find the dominant eigenpair of a matrix. Here, we present a variational quantum circuit method for the power iteration, which can be used to find the…

Quantum Physics · Physics 2021-10-08 Ammar Daskin

Variational quantum circuits characterise the state of a quantum system through the use of parameters that are optimised using classical optimisation procedures that typically rely on gradient information. The circuit-execution complexity…

Quantum Physics · Physics 2023-07-28 Sayantan Pramanik , Chaitanya Murti , M Girish Chandra

An essential component of many sophisticated metaheuristics for solving combinatorial optimization problems is some variation of a local search routine that iteratively searches for a better solution within a chosen set of immediate…

Quantum Physics · Physics 2025-02-05 M. Podobrii , V. Kuzmin , V. Voloshinov , M. Veshchezerova , M. R. Perelshtein

We devise a classical algorithm which efficiently computes the quantum expectation values arising in a class of continuous variable quantum circuits wherein the final quantum observable | after the Heisenberg evolution associated with the…

Quantum Physics · Physics 2021-06-22 Agung Budiyono , Hermawan K. Dipojono

Efficient simulation of quantum computers is essential for the development and validation of near-term quantum devices and the research on quantum algorithms. Up to date, two main approaches to simulation were in use, based on either full…

Computational Complexity · Computer Science 2020-05-06 Roman Schutski , Danil Lykov , Ivan Oseledets

Quantum computers are believed to bring computational advantages in simulating quantum many body systems. However, recent works have shown that classical machine learning algorithms are able to predict numerous properties of quantum systems…

Quantum Physics · Physics 2024-12-23 Riccardo Molteni , Casper Gyurik , Vedran Dunjko

Quantum mechanics is well known to accelerate statistical sampling processes over classical techniques. In quantitative finance, statistical samplings arise broadly in many use cases. Here we focus on a particular one of such use cases,…

Nonequilibrium time evolution of large quantum systems is a strong candidate for quantum advantage. Variational quantum algorithms have been put forward for this task, but their quantum optimization routines suffer from trainability and…

Quantum Physics · Physics 2024-07-12 Refik Mansuroglu , Felix Fischer , Michael J. Hartmann

Quantum computing has the potential to outperform classical computers and is expected to play an active role in various fields. In quantum machine learning, a quantum computer has been found useful for enhanced feature representation and…

Quantum Physics · Physics 2019-11-26 Masaya Watabe , Kodai Shiba , Masaru Sogabe , Katsuyoshi Sakamoto , Tomah Sogabe

Variational quantum circuits are one of the promising ways to exploit the advantages of quantum computing in the noisy intermediate-scale quantum technology era. The design of the quantum circuit architecture might greatly affect the…

Quantum Physics · Physics 2024-05-14 Gang Wang , Bang-Hai Wang , Shao-Ming Fei

Recently, quantum computing has gained attention in urban studies as a tool for complex transport planning problems, but its role remains unclear. This paper reviews quantum computing research in urban transport planning and highlights…

Optimization and Control · Mathematics 2026-04-06 Junxiang Xu , Chence Niu , Divya Jayakumar Nair , Vinayak Dixit

We present a quantum algorithmic routine that extends the realm of Grover-based heuristics for tackling combinatorial optimization problems with arbitrary efficiently computable objective and constraint functions. Building on previously…

Quantum Physics · Physics 2025-12-10 Sören Wilkening

Quantum computing promises to revolutionize various fields, yet the execution of quantum programs necessitates an effective compilation process. This involves strategically mapping quantum circuits onto the physical qubits of a quantum…

Quantum Physics · Physics 2024-12-19 Tian Li , Xiao-Yue Xu , Chen Ding , Tian-Ci Tian , Wei-You Liao , Shuo Zhang , He-Liang Huang

High fidelity coherent control of quantum systems is critical to building quantum devices and quantum computers. We provide a general optimal control framework for designing control sequences that account for hardware control distortions…

Quantum Physics · Physics 2015-08-26 Ian N. Hincks , Christopher Granade , Troy W. Borneman , D. G. Cory

The limited computational power of constant-depth quantum circuits can be boosted by adapting future gates according to the outcomes of mid-circuit measurements. We formulate computation of a variety of Boolean functions in the framework of…

Quantum Physics · Physics 2024-12-02 Austin K. Daniel , Akimasa Miyake

Despite significant effort, the quantum machine learning community has only demonstrated quantum learning advantages for artificial cryptography-inspired datasets when dealing with classical data. In this paper we address the challenge of…

Quantum Physics · Physics 2024-11-14 Casper Gyurik , Vedran Dunjko

As quantum computing technology advances, the complexity of quantum algorithms increases, necessitating a shift from low-level circuit descriptions to high-level programming paradigms. This paper addresses the challenges of developing a…

Quantum Physics · Physics 2025-03-04 Israel Reichental , Ravid Alon , Lior Preminger , Matan Vax , Amir Naveh

(Abridged.) Quantum computers promise to solve some problems exponentially faster than traditional computers, but we still do not fully understand why this is the case. While the most studied model of quantum computation uses qubits, which…

Quantum Physics · Physics 2025-05-29 Cameron Calcluth