English
Related papers

Related papers: Evolutionary-Based Circuit Optimization for Distri…

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

Variational quantum algorithms, which utilize Parametrized Quantum Circuits (PQCs), are promising tools to achieve quantum advantage for optimization problems on near-term quantum devices. Their PQCs have been conventionally constructed…

Quantum Physics · Physics 2023-02-23 Hiroshi C. Watanabe , Rudy Raymond , Yu-ya Ohnishi , Eriko Kaminishi , Michihiko Sugawara

Improving quantum algorithms run-time performance involves several strategies such as reducing the quantum gate counts, decreasing the number of measurements, advancement in QPU technology for faster gate operations, or optimizing the…

Quantum Physics · Physics 2025-07-31 Akhil Francis , Abhi D. Rajagopala , Norm M. Tubman , Katherine Klymko , Kasra Nowrouzi

We consider the problem of quantum multi-parameter estimation with experimental constraints and formulate the solution in terms of a convex optimization. Specifically, we outline an efficient method to identify the optimal strategy for…

Quantum Physics · Physics 2013-05-29 Kevin C. Young , Mohan Sarovar , Robert Kosut , K. Birgitta Whaley

Current quantum computing devices have different strengths and weaknesses depending on their architectures. This means that flexible approaches to circuit design are necessary. We address this task by introducing a novel space-efficient…

Current structure optimization algorithms optimize the structure of quantum circuit from scratch for each new task of variational quantum algorithms (VQAs) without using any prior experience, which is inefficient and time-consuming.…

Quantum Physics · Physics 2022-04-12 Chuangtao Chen , Zhimin He , Shenggen Zheng , Yan Zhou , Haozhen Situ

Intelligent techniques are urged to achieve automatic allocation of the computing resource in Open Radio Access Network (O-RAN), to save computing resource, increase utilization rate of them and decrease the delay. However, the existing…

Neural and Evolutionary Computing · Computer Science 2022-01-13 Gan Ruan , Leandro L. Minku , Zhao Xu , Xin Yao

Variational quantum algorithms (VQAs) have demonstrated considerable potential in solving NP-hard combinatorial problems in the contemporary near intermediate-scale quantum (NISQ) era. The quantum approximate optimisation algorithm (QAOA)…

Quantum Physics · Physics 2024-05-09 Boy Choy , David J. Wales

We create a novel optimisation technique inspired by natural ecosystems, where the optimisation works at two levels: a first optimisation, migration of genes which are distributed in a peer-to-peer network, operating continuously in time;…

Neural and Evolutionary Computing · Computer Science 2012-11-26 Gerard Briscoe , Philippe De Wilde

Recently, the development of quantum chips has made great progress-- the number of qubits is increasing and the fidelity is getting higher. However, qubits of these chips are not always fully connected, which sets additional barriers for…

Emerging Technologies · Computer Science 2018-07-06 Xin Zhang , Hong Xiang , Tao Xiang , Li Fu , Jun Sang

Implementing a quantum circuit on specific hardware with a reduced available gate set is often associated with a substantial increase in the length of the equivalent circuit. This process is also known as transpilation and due to…

Quantum Physics · Physics 2025-02-21 Bodo Rosenhahn , Tobias J. Osborne , Christoph Hirche

The quantum approximate optimisation ansatz (QAOA) is one of the flagship algorithms used to tackle combinatorial optimisation on graphs problems using a quantum computer, and is considered a strong candidate for early fault-tolerant…

Quantum Physics · Physics 2025-06-24 Yann Beaujeault-Taudière

This work shows that minimizing the depth of a quantum circuit composed of commuting operations reduces to a vertex coloring problem on an appropriately constructed graph, where gates correspond to vertices and edges encode…

Quantum Physics · Physics 2026-02-11 Hochang Lee , Kyung Chul Jeong , Panjin Kim

Distributed graph signal processing algorithms require the network nodes to communicate by exchanging messages in order to achieve a common objective. These messages have a finite precision in realistic networks, which may necessitate to…

Signal Processing · Electrical Eng. & Systems 2019-09-30 Isabela Cunha Maia Nobre , Pascal Frossard

Quantum computing promises to revolutionize various fields, yet the execution of quantum programs necessitates an effective compilation process. This involves strategically mapping quantum circuits onto the physical qubits of a quantum…

Quantum Physics · Physics 2024-12-19 Tian Li , Xiao-Yue Xu , Chen Ding , Tian-Ci Tian , Wei-You Liao , Shuo Zhang , He-Liang Huang

Efficient ground state search is fundamental to advancing combinatorial optimization problems and quantum chemistry. While the Variational Imaginary Time Evolution (VITE) method offers a useful alternative to Variational Quantum Eigensolver…

Quantum Physics · Physics 2026-04-10 Ryo Suzuki , Shohei Watabe

Variational Quantum Algorithms have emerged as a leading paradigm for near-term quantum computation. In such algorithms, a parameterized quantum circuit is controlled via a classical optimization method that seeks to minimize a…

Quantum Physics · Physics 2021-10-19 Javier Rivera-Dean , Patrick Huembeli , Antonio Acín , Joseph Bowles

Quantum computing as a promising technology can utilize stochastic solutions instead of deterministic approaches for complicated scenarios for which classical computing is inefficient, provided that both the concerns of the error-prone…

Quantum Physics · Physics 2024-09-10 Shahram Babaie , Chunming Qiao

We introduce a novel hybrid algorithm to simulate the real-time evolution of quantum systems using parameterized quantum circuits. The method, named "projected - Variational Quantum Dynamics" (p-VQD) realizes an iterative, global projection…

Quantum Physics · Physics 2021-07-28 Stefano Barison , Filippo Vicentini , Giuseppe Carleo

In recent years, parameterized quantum circuits have become a major tool to design quantum algorithms for optimization problems. The challenge in fully taking advantage of a given family of parameterized circuits lies in finding a good set…

Quantum Physics · Physics 2022-09-05 Eunou Lee