English
Related papers

Related papers: Gate-based Quantum Computing for Protein Design

200 papers

We apply a hybrid evolutionary algorithm to minimize the depth of circuits in quantum computing. More specifically, we evaluate two different variants of the algorithm. In the first approach, we combine the evolutionary algorithm with an…

This work tests the performance of Grover's search circuits on some IBM superconducting quantum devices in case of the size of search space $N=2^4$ and $N=2^5$. Ideally, we expect to get an outcome probability distribution that is clearly…

Quantum Physics · Physics 2023-08-08 Yunos El Kaderi , Andreas Honecker , Iryna Andriyanova

Given a parameterized quantum circuit such that a certain setting of these real-valued parameters corresponds to Grover's celebrated search algorithm, can a variational algorithm recover these settings and hence learn Grover's algorithm? We…

Quantum Physics · Physics 2019-01-02 Mauro E. S. Morales , Timur Tlyachev , Jacob Biamonte

We design quantum circuits by using the standard cell approach borrowed from classical circuit design, which can speed-up the layout of circuits with a regular structure. Our standard cells are general and can be used for all types of…

Quantum Physics · Physics 2024-04-10 Evan E. Dobbs , Joseph S. Friedman , Alexandru Paler

A genetic algorithm is suitable for exploring large search spaces as it finds an approximate solution. Because of this advantage, genetic algorithm is effective in exploring vast and unknown space such as molecular search space. Though the…

Neural and Evolutionary Computing · Computer Science 2021-12-24 Yurim Lee , Gydam Choi , Minsung Yoon , Cheongwon Kim

In this research we present a quantum circuit for estimating algorithmic complexity using the coding theorem method. This accelerates inferring algorithmic structure in data for discovering causal generative models. The computation model is…

Quantum Physics · Physics 2020-09-21 Aritra Sarkar , Koen Bertels

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

According to the statistical interpretation of quantum theory, quantum computers form a distinguished class of probabilistic machines (PMs) by encoding n qubits in 2n pbits (random binary variables). This raises the possibility of a…

Quantum Physics · Physics 2007-05-23 P. Gralewicz

A universal quantum computing scheme, with a universal set of logical gates, is proposed based on networks of 1D quantum systems. The encoding of information is in terms of universal features of gapped phases, for which effective field…

Quantum Physics · Physics 2019-07-24 Dong-Sheng Wang

Protein folding -- the problem of predicting the spatial structure of a protein given its sequence of amino-acids -- has attracted considerable research effort in biochemistry in recent decades. In this work, we explore the potential of…

Quantum Physics · Physics 2022-04-06 Sami Boulebnane , Xavier Lucas , Agnes Meyder , Stanislaw Adaszewski , Ashley Montanaro

The challenge in building high-fidelity quantum gates lies in overcoming control errors and decoherence effects caused by the coupling between the quantum system and the external environment. Nonadiabatic holonomic quantum computation uses…

Quantum Physics · Physics 2025-11-04 Yue Heng Liu , Qi Li

The realization of quantum algorithms relies on specific quantum compilations according to the underlying quantum processors. However, there are various ways to physically implement qubits in different physical devices and manipulate those…

Quantum Physics · Physics 2022-06-15 Hui Jiang , Diankang Li , Yuxin Deng , Ming Xu

We analyze three different quantum search algorithms, the traditional Grover's algorithm, its continuous-time analogue by Hamiltonian evolution, and finally the quantum search by local adiabatic evolution. We show that they are closely…

Quantum Physics · Physics 2009-11-10 J. Roland , N. J. Cerf

We invoke an efficient search algorithms as a key challenge in multi-qubit quantum systems. An original algorithm called dynamical quantum search algorithm from which Grover algorithm is obtained at a specified time is presented. This…

Quantum Physics · Physics 2015-09-17 A. H. Homid , Mahmoud Abdel-Aty , A. -S. F. Obada

Designing molecules with optimized properties remains a fundamental challenge due to the intricate relationship between molecular structure and properties. Traditional computational approaches that address the combinatorial number of…

Quantum Physics · Physics 2025-08-25 Francesco Calcagno , Delmar G. A. Cabral , Ivan Rivalta , Victor S. Batista

Finding cliques in a graph has several applications for its pattern matching ability. $k$-clique problem, a special case of clique problem, determines whether an arbitrary graph contains a clique of size $k$, has already been addressed in…

Data Structures and Algorithms · Computer Science 2022-02-23 Arpita Sanyal , Amit Saha , Debasri Saha , Banani Saha , Amlan Chakrabarti

The quantum circuit model is the most widely used model of quantum computation. It provides both a framework for formulating quantum algorithms and an architecture for the physical construction of quantum computers. However, several other…

Quantum Physics · Physics 2008-09-16 Stephen P. Jordan

Variational quantum algorithms dominate contemporary gate-based quantum enhanced optimisation, eigenvalue estimation and machine learning. Here we establish the quantum computational universality of variational quantum computation by…

Quantum Physics · Physics 2021-05-25 Jacob Biamonte

In this work, we report on a novel quantum gate approximation algorithm based on the application of parametric two-qubit gates in the synthesis process. The utilization of these parametric two-qubit gates in the circuit design allows us to…

Quantum Physics · Physics 2022-11-16 Péter Rakyta , Zoltán Zimborás

Protein structures and functions are determined by a contiguous arrangement of amino acid sequences. Designing novel protein sequences and structures with desired geometry and functions is a complex task with large state spaces. Here we…

Chemical Physics · Physics 2022-09-01 Xeerak Agha , Nihang Fu , Jianjun Hu