English
Related papers

Related papers: Probabilistic Sampling of Balanced K-Means using A…

200 papers

Adiabatic quantum computation (AQC) is known to possess some intrinsic robustness, though it is likely that some form of error correction will be necessary for large scale computations. Error handling routines developed for circuit-model…

Quantum Physics · Physics 2013-11-20 Kevin C. Young , Mohan Sarovar , Robin Blume-Kohout

We consider digitized-counterdiabatic quantum computing as an advanced paradigm to approach quantum advantage for industrial applications in the NISQ era. We apply this concept to investigate a discrete mean-variance portfolio optimization…

Quantum Physics · Physics 2022-12-29 N. N. Hegade , P. Chandarana , K. Paul , X. Chen , F. Albarrán-Arriagada , E. Solano

We present the first direct comparison between gate-based quantum computing (GQC) and adiabatic quantum computing (AQC) paradigms for solving the AC power flow (PF) equations. The PF problem is reformulated as a combinatorial optimization…

Quantum Physics · Physics 2026-03-09 Zeynab Kaseb , Matthias Moller , Peter Palensky , Pedro P. Vergara

Adiabatic pulses are used extensively to enable robust control of quantum operations. We introduce a new approach to adiabatic control that uses the superadiabatic quality or $Q$-factor as a performance metric to design robust, high…

Quantum Physics · Physics 2016-05-25 Jonathan Vandermause , Chandrasekhar Ramanathan

Matching problems on 3D shapes and images are challenging as they are frequently formulated as combinatorial quadratic assignment problems (QAPs) with permutation matrix constraints, which are NP-hard. In this work, we address such problems…

Computer Vision and Pattern Recognition · Computer Science 2021-07-09 Marcel Seelbach Benkner , Vladislav Golyanik , Christian Theobalt , Michael Moeller

The evaluation of the performance of adiabatic annealers is hindered by lack of efficient algorithms for simulating their behaviour. We exploit the analyticity of the standard model for the adiabatic quantum process to develop an efficient…

There is growing interest in solving computer vision problems such as mesh or point set alignment using Adiabatic Quantum Computing (AQC). Unfortunately, modern experimental AQC devices such as D-Wave only support Quadratic Unconstrained…

We describe a general methodology for enhancing the efficiency of adiabatic quantum computations (AQC). It consists of homotopically deforming the original "Hamiltonian surface" in a way that the redistribution of the Gaussian curvature…

Quantum Physics · Physics 2019-03-06 Raouf Dridi , Hedayat Alghassi , Sridhar Tayur

Over the last decades, there have been many proposals for quantum computation. One of the promising candidates is adiabatic quantum computation (AQC). The central idea of AQC is about finding the ground state of a system with a problem…

Quantum Physics · Physics 2017-04-12 P. V. Pyshkin , Da-Wei Luo , J. Q. You , Lian-Ao Wu

Adiabatic quantum computers can solve difficult optimization problems (e.g., the quadratic unconstrained binary optimization problem), and they seem well suited to train machine learning models. In this paper, we describe an adiabatic…

Quantum information processing is likely to have far-reaching impact in the field of artificial intelligence. While the race to build an error-corrected quantum computer is ongoing, noisy, intermediate-scale quantum (NISQ) devices provide…

While adiabatic quantum computing (AQC) has some robustness to noise and decoherence it is widely believed that encoding, error suppression and error correction will be required to scale AQC to large problem sizes. Previous works have…

Quantum Physics · Physics 2014-01-06 Mohan Sarovar , Kevin C. Young

The adiabatic quantum algorithm has drawn intense interest as a potential approach to accelerating optimization tasks using quantum computation. The algorithm is most naturally realised in systems which support Hamiltonian evolution, rather…

Quantum Physics · Physics 2019-10-02 Liming Zhao , Carlos A. Perez-Delgado , Simon C. Benjamin , Joseph F. Fitzsimons

An explicit algorithm for the travelling salesman problem is constructed in the framework of adiabatic quantum computation, AQC. The initial Hamiltonian for the AQC process admits canonical coherent states as the ground state, and the…

Quantum Physics · Physics 2019-03-01 Tien D. Kieu

The accelerated progress in manufacturing noisy intermediate-scale quantum (NISQ) computing hardware has opened the possibility of exploring its application in transforming approaches to solving computationally challenging problems. The…

We discuss in this chapter the basics of adiabatic computation, as well as some physical implementations. After a short introduction of the quantum circuit model, we describe quantum adiabatic computation, quantum annealing, and the strong…

Quantum Physics · Physics 2017-11-27 Boaz Tamir , Eliahu Cohen

NP-hard optimization problems scale very rapidly with problem size, becoming unsolvable with brute force methods, even with supercomputing resources. Typically, such problems have been approximated with heuristics. However, these methods…

Quantum Physics · Physics 2018-03-21 Gideon Bass , Casey Tomlin , Vaibhaw Kumar , Pete Rihaczek , Joseph Dulny

With the emergence of quantum computers, a new field of algorithmic music composition has been initiated. The vast majority of previous work focuses on music generation using gate-based quantum computers. An alternative model of computation…

Quantum Physics · Physics 2022-01-27 Ashish Arya , Ludmila Botelho , Fabiola Cañete , Dhruvi Kapadia , Özlem Salehi

Implementation of quantum logical gates for multilevel system is demonstrated through decoherence control under the quantum adiabatic method using simple phase modulated laser pulses. We make use of selective population inversion and…

Quantum Physics · Physics 2009-11-11 Debabrata Goswami

Quantum integer factorization is a potential quantum computing solution that may revolutionize cryptography. Nevertheless, a scalable and efficient quantum algorithm for noisy intermediate-scale quantum computers looks far-fetched. We…