English
Related papers

Related papers: Optimizing quantum circuits with evolutionary algo…

200 papers

In general, a quantum circuit is constructed with elementary gates, such as one-qubit gates and CNOT gates. It is possible, however, to speed up the execution time of a given circuit by merging those elementary gates together into larger…

Quantum Physics · Physics 2009-11-10 Mikio Nakahara , Yasushi Kondo , Kazuya Hata , Shogo Tanimura

We present the results of a numerical study, with 20 qubits, of the performance of the Quantum Adiabatic Algorithm on randomly generated instances of MAX 2-SAT with a unique assignment that maximizes the number of satisfied clauses. The…

Quantum Physics · Physics 2014-01-29 Elizabeth Crosson , Edward Farhi , Cedric Yen-Yu Lin , Han-Hsuan Lin , Peter Shor

We introduce a novel algorithm for the task of coherently controlling a quantum mechanical system to implement any chosen unitary dynamics. It performs faster than existing state of the art methods by one to three orders of magnitude…

Quantum Physics · Physics 2015-06-04 Pierre de Fouquieres

Many quantum algorithms make use of oracles which evaluate classical functions on a superposition of inputs. In order to facilitate implementation, testing, and resource estimation of such algorithms, we present quantum circuits for…

Quantum Physics · Physics 2018-06-01 Thomas Häner , Martin Roetteler , Krysta M. Svore

As we continue to find applications where the currently available noisy devices exhibit an advantage over their classical counterparts, the efficient use of quantum resources is highly desirable. The notion of quantum autoencoders was…

Quantum Physics · Physics 2022-07-08 Abhinav Anand , Jakob S. Kottmann , Alán Aspuru-Guzik

The model of open quantum systems is adopted to describe the non-local dynamical behaviour of qubits processed by entangling gates. The analysis gets to the conclusion that a distinction between evaluation steps and task-oriented computing…

Quantum Physics · Physics 2015-12-24 Stefano Bonzio , Paola Verrucchi

Recent advancements in quantum computing have shown promising computational advantages in many problem areas. As one of those areas with increasing attention, hybrid quantum-classical machine learning systems have demonstrated the…

Neural and Evolutionary Computing · Computer Science 2023-01-18 Li Ding , Lee Spector

Variational quantum algorithms (VQAs) have emerged in recent years as a promise to obtain quantum advantage. These task-oriented algorithms work in a hybrid loop combining a quantum processor and classical optimization. Using a specific…

An automated sizing approach for analog circuits using evolutionary algorithms is presented in this paper. A targeted search of the search space has been implemented using a particle generation function and a repair-bounds function that has…

Neural and Evolutionary Computing · Computer Science 2023-10-20 Ria Rashid , Gopavaram Raghunath , Vasant Badugu , Nandakumar Nambath

Unlike most classical algorithms that take an input and give the solution directly as an output, quantum algorithms produce a quantum circuit that works as an indirect solution to computationally hard problems. In the full quantum computing…

Quantum Physics · Physics 2025-05-22 Yikai Mao , Shaswot Shresthamali , Masaaki Kondo

By connecting multiple quantum computers (QCs) through classical and quantum channels, a quantum communication network can be formed. This gives rise to new applications such as blind quantum computing, distributed quantum computing, and…

Quantum Physics · Physics 2024-09-18 Leo Sünkel , Manik Dawar , Thomas Gabor

A quantum computer consists of a set of quantum bits upon which operations called gates are applied to perform computations. In order to perform quantum algorithms, physicists would like to design arbitrary gates to apply to quantum bits.…

Quantum Physics · Physics 2012-06-18 Jeffrey Booth

We implement a quantum optimal control algorithm based on automatic differentiation and harness the acceleration afforded by graphics processing units (GPUs). Automatic differentiation allows us to specify advanced optimization criteria and…

Quantum Physics · Physics 2017-04-19 Nelson Leung , Mohamed Abdelhafez , Jens Koch , David I. Schuster

We propose a quantum-classical hybrid algorithm to encode a given arbitrarily quantum state $\vert \Psi \rangle$ onto an optimal quantum circuit $\hat{\mathcal{C}}$ with a finite number of single- and two-qubit quantum gates. The proposed…

Quantum Physics · Physics 2024-10-16 Tomonori Shirakawa , Hiroshi Ueda , Seiji Yunoki

Randomized algorithms are crucial subroutines in quantum computing, but the requirement to execute many types of circuits on a real quantum device has been challenging to their extensive implementation. In this study, we propose an…

Quantum Physics · Physics 2026-04-23 Shu Kanno , Ikko Hamamura , Rudy Raymond , Qi Gao , Naoki Yamamoto

We derive a rigorous upper bound on the classical computation time of finite-ranged tensor network contractions in $d \geq 2$ dimensions. Consequently, we show that quantum circuits of single-qubit and finite-ranged two-qubit gates can be…

Quantum Physics · Physics 2023-11-07 Thorsten B. Wahl , Sergii Strelchuk

We develop schemes for designing pulses that implement fast and precise entangling quantum gates in superconducting qubit systems despite the presence of nearby harmful transitions. Our approach is based on purposely involving the nearest…

Mesoscale and Nanoscale Physics · Physics 2015-04-13 Sophia E. Economou , Edwin Barnes

Compiling quantum circuits to account for hardware restrictions is an essential part of the quantum computing stack. Circuit compilation allows us to adapt algorithm descriptions into a sequence of operations supported by real quantum…

Quantum Physics · Physics 2025-10-14 Alejandro Villoria , Henning Basold , Alfons Laarman

Cellular automata are capable of developing complex behaviors based on simple local interactions between their elements. Some of these characteristics have been used to propose and improve meta-heuristics for global optimization; however,…

Quantum algorithms are usually described as monolithic circuits, becoming large at modest input size. Near-term quantum architectures can only manage a small number of qubits. We develop an automated method to distribute quantum circuits…

Quantum Physics · Physics 2019-09-10 Pablo Andrés-Martínez , Chris Heunen
‹ Prev 1 4 5 6 7 8 10 Next ›