English
Related papers

Related papers: Quantum Adiabatic Algorithm Design using Reinforce…

200 papers

Quantum chemistry and optimization are two of the most prominent applications of quantum computers. Variational quantum algorithms have been proposed for solving problems in these domains. However, the design of the quantum circuit ansatz…

Adiabatic quantum programming defines the time-dependent mapping of a quantum algorithm into an underlying hardware or logical fabric. An essential step is embedding problem-specific information into the quantum logical fabric. We present…

Quantum Physics · Physics 2012-11-08 Christine Klymko , Blair D. Sullivan , Travis S. Humble

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 propose a circuit-model quantum algorithm for eigenpath traversal that is based on a combination of concepts from Grover's search and adiabatic quantum computation. Our algorithm deploys a sequence of reflections determined from…

Quantum Physics · Physics 2021-11-11 Jessica Lemieux , Artur Scherer , Pooya Ronagh

Recent advances in quantum computing have drawn considerable attention to building realistic application for and using quantum computers. However, designing a suitable quantum circuit architecture requires expert knowledge. For example, it…

Quantum Physics · Physics 2021-04-19 En-Jui Kuo , Yao-Lung L. Fang , Samuel Yen-Chi Chen

The emergence of quantum reinforcement learning (QRL) is propelled by advancements in quantum computing (QC) and machine learning (ML), particularly through quantum neural networks (QNN) built on variational quantum circuits (VQC). These…

Quantum Physics · Physics 2024-07-26 Samuel Yen-Chi Chen

Quantum algorithms are prominent in the pursuit of achieving quantum advantage in various computational tasks. However, addressing challenges, such as limited qubit coherence and high error rate in near-term devices, requires extensive…

Quantum Physics · Physics 2024-07-31 Julián Ferreiro-Vélez , Iñaki Iriarte-Zendoia , Yue Ban , Xi Chen

Quantum computing has promised significant improvement in solving difficult computational tasks over classical computers. Designing quantum circuits for practical use, however, is not a trivial objective and requires expert-level knowledge.…

Quantum Physics · Physics 2021-12-14 Esther Ye , Samuel Yen-Chi Chen

This paper describes how to make the problem of binary classification amenable to quantum computing. A formulation is employed in which the binary classifier is constructed as a thresholded linear superposition of a set of weak classifiers.…

Quantum Physics · Physics 2008-11-05 Hartmut Neven , Vasil S. Denchev , Geordie Rose , William G. Macready

Quantum adiabatic algorithm is a method of solving computational problems by evolving the ground state of a slowly varying Hamiltonian. The technique uses evolution of the ground state of a slowly varying Hamiltonian to reach the required…

Quantum Physics · Physics 2015-06-26 Avik Mitra , Arindam Ghosh , Ranabir Das , Apoorva Patel , Anil Kumar

Quantum adiabatic algorithm is of vital importance in quantum computation field. It offers us an alternative approach to manipulate the system instead of quantum gate model. Recently, an interesting work arXiv:1805.10549 indicated that we…

Quantum Physics · Physics 2019-01-23 Jingwei Wen , Xiangyu Kong , Shijie Wei , Bixue Wang , Tao Xin , Guilu Long

Boltzmann Machines constitute a class of neural networks with applications to image reconstruction, pattern classification and unsupervised learning in general. Their most common variants, called Restricted Boltzmann Machines (RBMs) exhibit…

Quantum Physics · Physics 2020-03-30 Lorenzo Rocutto , Claudio Destri , Enrico Prati

Quantum architecture search (QAS) automates the design of parameterized quantum circuits for variational quantum algorithms. The framework finds a well-suited problem-specific structure of a variational ansatz. Among possible…

Quantum Physics · Physics 2025-12-01 Mikhail Sergeev , Georgii Paradezhenko , Daniil Rabinovich , Vladimir V. Palyulin

Quantum computing promises significant improvements of computation capabilities in various fields such as machine learning and complex optimization problems. Recent technological advancements suggest that the adiabatic quantum computing…

Quantum Physics · Physics 2021-05-06 Veit Stooß , Martin Ulmke , Felix Govaers

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…

We propose a new adiabatic algorithm for the unsorted database search problem. This algorithm saves two thirds of qubits than Grover's algorithm in realizations. Meanwhile, we analyze the time complexity of the algorithm by both…

Quantum Physics · Physics 2008-11-06 Nanyang Xu , Xinhua Peng , Mingjun Shi , Jiangfeng Du

The realization of scalable fault-tolerant quantum computing is expected to hinge on quantum error-correcting codes. In the quest for more efficient quantum fault tolerance, a critical code parameter is the weight of measurements that…

Quantum Physics · Physics 2025-02-21 Austin Yubo He , Zi-Wen Liu

Properly designed control has been shown to be particularly advantageous for improving AQC accuracy and time complexity scaling. Here, an \emph{in situ} quantum control optimization protocol is developed to indirectly optimize state…

Quantum Physics · Physics 2019-06-12 Gregory Quiroz

The discrete formulation of adiabatic quantum computing is compared with other search methods, classical and quantum, for random satisfiability (SAT) problems. With the number of steps growing only as the cube of the number of variables,…

Quantum Physics · Physics 2009-11-07 Tad Hogg

We propose a strategy to achieve the Grover search algorithm by adiabatic passage in a very efficient way. An adiabatic process can be characterized by the instantaneous eigenvalues of the pertaining Hamiltonian, some of which form a gap.…

Quantum Physics · Physics 2008-10-23 D. Daems , S. Guérin , N. J. Cerf