English
Related papers

Related papers: A Novel Algebraic Geometry Compiling Framework for…

200 papers

Adiabatic quantum computing is a universal model for quantum computing whose implementation using a gate-based quantum computer requires depths that are unreachable in the early fault-tolerant era. To mitigate the limitations of near-term…

Quantum Physics · Physics 2024-10-18 Ioannis Kolotouros , Ioannis Petrongonas , Miloš Prokop , Petros Wallden

Measurement-based quantum computation (MBQC) and holonomic quantum computation (HQC) are two very different computational methods. The computation in MBQC is driven by adaptive measurements executed in a particular order on a large…

Quantum Physics · Physics 2015-06-17 Bobby Antonio , Damian Markham , Janet Anders

Adiabatic quantum computation (AQC) is a universal model for quantum computation which seeks to transform the initial ground state of a quantum system into a final ground state encoding the answer to a computational problem. AQC initial…

Quantum Physics · Physics 2010-01-29 Alejandro Perdomo , Salvador E. Venegas-Andraca , Alán Aspuru-Guzik

Field-Programmable Gate Arrays (FPGAs) have asserted themselves as vital assets in contemporary computing by offering adaptable, reconfigurable hardware platforms. FPGA-based accelerators incubate opportunities for breakthroughs in areas,…

Adiabatic quantum computation starts from embedding a computational problem into a Hamiltonian whose ground state encodes the solution to the problem. This problem Hamiltonian, $H_{\rm p}$, is normally chosen to be diagonal in the…

Quantum Physics · Physics 2020-03-05 Oleg Lychkovskiy

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…

We formulate a time-optimal approach to adiabatic quantum computation (AQC). A corresponding natural Riemannian metric is also derived, through which AQC can be understood as the problem of finding a geodesic on the manifold of control…

Quantum Physics · Physics 2009-09-21 A. T. Rezakhani , W. -J. Kuo , A. Hamma , D. A. Lidar , P. Zanardi

We show enough evidence that a structured version of Adiabatic Quantum Computation (AQC) is efficient for most satisfiability problems. More precisely, when the success probability is fixed beforehand, the computational resources grow…

Quantum Physics · Physics 2008-12-10 Juan Jose Garcia-Ripoll , Mari Carmen Bañuls

Nonadiabatic holonomic quantum computation (NHQC) provides a method to implement error resilient gates and that has attracted considerable attention recently. Since it was proposed, three-level {\Lambda} systems have become the typical…

Quantum Physics · Physics 2021-05-19 G. F. Xu , P. Z. Zhao , Erik Sjöqvist , D. M. Tong

The Quantum Approximate Optimization Algorithm (QAOA) requires considered optimization problems to be translated into a compatible format. A popular transformation step in this pipeline involves the quadratization of higher-order binary…

Quantum Physics · Physics 2025-11-26 Damian Rovara , Lukas Burgholzer , Robert Wille

Quantum computing promises to efficiently and accurately solve many important problems in quantum chemistry which elude classical solvers, such as the electronic structure problem of highly correlated materials. Two leading methods in…

Quantum Physics · Physics 2025-12-17 Sean Thrasher , Ioannis Kolotouros , Julien Michel , Petros Wallden

Adiabatic quantum optimization is a procedure to solve a vast class of optimization problems by slowly changing the Hamiltonian of a quantum system. The evolution time necessary for the algorithm to be successful scales inversely with the…

Quantum Physics · Physics 2015-12-16 Salvatore Mandrà , Gian Giacomo Guerreschi , Alán Aspuru-Guzik

We import the tools of Morse theory to study quantum adiabatic evolution, the core mechanism in adiabatic quantum computations (AQC). AQC is computationally equivalent to the (pre-eminent paradigm) of the Gate model but less error-prone, so…

Quantum Physics · Physics 2019-04-19 Raouf Dridi , Hedayat Alghassi , Sridhar Tayur

Adiabatic quantum computing (AQC) is a promising approach for discrete and often NP-hard optimization problems. Current AQCs allow to implement problems of research interest, which has sparked the development of quantum representations for…

Machine Learning · Computer Science 2024-05-02 Jan-Nico Zaech , Martin Danelljan , Tolga Birdal , Luc Van Gool

A range of quantum algorithms, especially those leveraging variational parameterization and circuit-based optimization, are being studied as alternatives for solving classically intractable combinatorial optimization problems (COPs).…

Quantum Physics · Physics 2025-06-18 Monit Sharma , Hoong Chuin Lau

An adiabatic quantum algorithm is essentially given by three elements: An initial Hamiltonian with known ground state, a problem Hamiltonian whose ground state corresponds to the solution of the given problem and an evolution schedule such…

Quantum Physics · Physics 2019-09-17 Davide Pastorello , Enrico Blanzieri

Quantum computation provides exponential speedup for solving certain mathematical problems against classical computers. Motivated by current rapid experimental progress on quantum computing devices, various models of quantum computation…

Quantum Physics · Physics 2018-03-28 Keisuke Fujii

The training of neural networks (NNs) is a computationally intensive task requiring significant time and resources. This paper presents a novel approach to NN training using Adiabatic Quantum Computing (AQC), a paradigm that leverages the…

Quantum Physics · Physics 2023-08-28 Steve Abel , Juan Carlos Criado , Michael Spannowsky

Adiabatic quantum computing~(AQC) is based on the adiabatic principle, where a quantum system remains in an instantaneous eigenstate of the driving Hamiltonian. The final state of the Hamiltonian encodes solution to the problem of interest.…

Quantum Physics · Physics 2016-10-21 Hefeng Wang , Lian-Ao Wu

Nonadiabatic holonomic quantum computation (NHQC) has been developed to shorten the construction times of geometric quantum gates. However, previous NHQC gates require the driving Hamiltonian to satisfy a set of rather restrictive…

Quantum Physics · Physics 2019-09-11 Bao-Jie Liu , Xue-Ke Song , Zheng-Yuan Xue , Xin Wang , Man-Hong Yung