中文
相关论文

相关论文: Efficient Quantum Circuits based on the Quantum Na…

200 篇论文

As power systems expand, solving the Unit Commitment Problem (UCP) becomes increasingly challenging due to the dimensional catastrophe, and traditional methods often struggle to balance computational efficiency and solution quality. To…

系统与控制 · 电气工程与系统科学 2025-03-27 Jingxian Zhou , Ziqing Zhu , Linghua Zhu , Siqi Bu

Random quantum states have various applications in quantum information science. We discover a new ensemble of quantum states that serve as an $\epsilon$-approximate state $t$-design while possessing extremely low entanglement, magic, and…

量子物理 · 物理学 2025-12-25 Wonjun Lee , Minki Hhan , Gil Young Cho , Hyukjoon Kwon

The quantum approximate optimization algorithm (QAOA) is known for its capability and universality in solving combinatorial optimization problems on near-term quantum devices. The results yielded by QAOA depend strongly on its initial…

量子物理 · 物理学 2022-09-29 Xinwei Lee , Ningyi Xie , Yoshiyuki Saito , Dongsheng Cai , Nobuyoshi Asai

Quantum variational algorithms have garnered significant interest recently, due to their feasibility of being implemented and tested on noisy intermediate scale quantum (NISQ) devices. We examine the robustness of the quantum approximate…

量子物理 · 物理学 2019-11-05 Yulong Dong , Xiang Meng , Lin Lin , Robert Kosut , K. Birgitta Whaley

Efficient quantum circuit optimization schemes are central to quantum simulation of strongly interacting quantum many body systems. Here, we present an optimization algorithm which combines machine learning techniques and tensor network…

量子物理 · 物理学 2024-08-23 David Rogerson , Ananda Roy

Inspired by a class of algorithms proposed by Farhi et al. (arXiv:1411.4028), namely the quantum approximate optimization algorithm (QAOA), we present a circuit-based quantum algorithm to search for a needle in a haystack, obtaining the…

量子物理 · 物理学 2017-06-21 Zhang Jiang , Eleanor G. Rieffel , Zhihui Wang

The quantum approximate optimisation algorithm (QAOA) is a hybrid quantum-classical algorithm used to approximately solve combinatorial optimisation problems. It involves multiple iterations of a parameterised ansatz comprising a problem…

量子物理 · 物理学 2024-02-16 V. Vijendran , Aritra Das , Dax Enshan Koh , Syed M. Assad , Ping Koy Lam

We show through numerical simulation that the Quantum Approximate Optimization Algorithm (QAOA) for higher-order, random-coefficient, heavy-hex compatible spin glass Ising models has strong parameter concentration across problem sizes from…

量子物理 · 物理学 2024-11-13 Elijah Pelofske , Andreas Bärtschi , Lukasz Cincio , John Golden , Stephan Eidenbenz

A frequent starting point of quantum computation platforms are two-state quantum systems, i.e., qubits. However, in the context of integer optimization problems, relevant to scheduling optimization and operations research, it is often more…

We propose a variational approach for preparing entangled quantum states on quantum computers. The methodology involves training a unitary operation to match with a target unitary using the Fubini-Study distance as a cost function. We…

量子物理 · 物理学 2023-07-03 Vu Tuan Hai , Nguyen Tan Viet , Le Bin Ho

The quantum approximate optimization algorithm (QAOA) generates an approximate solution to combinatorial optimization problems using a variational ansatz circuit defined by parameterized layers of quantum evolution. In theory, the…

Quantum algorithms must be scaled up to tackle real-world applications. Doing so requires overcoming the noise present on today's hardware. The quantum approximate optimization algorithm (QAOA) is a promising candidate for scaling up, due…

量子物理 · 物理学 2026-02-23 Zichang He , David Amaro , Ruslan Shaydulin , Marco Pistoia

Although quantum approximate optimization algorithm (QAOA) has demonstrated its quantum supremacy, its performance on Noisy Intermediate-Scale Quantum (NISQ) devices would be influenced by complicated noises, e.g., quantum colored noises.…

量子物理 · 物理学 2023-09-04 Bo Yue , Shibei Xue , Yu Pan , Min Jiang

Gaussian states hold a fundamental place in quantum mechanics, quantum information, and quantum computing. Many subfields, including quantum simulation of continuous-variable systems, quantum chemistry, and quantum machine learning, rely on…

量子物理 · 物理学 2026-05-13 Yichen Xie , Nadav Ben-Ami

Quantum computers are expected to accelerate solving combinatorial optimization problems, including algorithms such as Grover adaptive search and quantum approximate optimization algorithm (QAOA). However, many combinatorial optimization…

量子物理 · 物理学 2023-05-05 Takuya Yoshioka , Keita Sasada , Yuichiro Nakano , Keisuke Fujii

The quantum approximate optimization algorithm (QAOA) is a leading iterative variational quantum algorithm for heuristically solving combinatorial optimization problems. A large portion of the computational effort in QAOA is spent by the…

量子物理 · 物理学 2022-08-23 Ohad Amosy , Tamuz Danzig , Ely Porat , Gal Chechik , Adi Makmal

Quantum computing is an emerging field on the multidisciplinary interface between physics, engineering, and computer science with the potential to make a large impact on computational intelligence (CI). The aim of this paper is to introduce…

Quantum state preparation is an important subroutine for quantum computing. We show that any $n$-qubit quantum state can be prepared with a $\Theta(n)$-depth circuit using only single- and two-qubit gates, although with a cost of an…

量子物理 · 物理学 2023-04-25 Xiao-Ming Zhang , Tongyang Li , Xiao Yuan

The Quantum Approximate Optimization Algorithm (QAOA) has enjoyed increasing attention in noisy intermediate-scale quantum computing due to its application to combinatorial optimization problems. Because combinatorial optimization problems…

最优化与控制 · 数学 2024-01-18 Yunsoo Ha , Sara Shashaani , Matt Menickelly

The quantum approximate optimization algorithm (QAOA) is a promising quantum algorithm that can be used to approximately solve combinatorial optimization problems. The usual QAOA ansatz consists of an alternating application of the cost and…

量子物理 · 物理学 2024-11-01 Anthony Wilkie , Igor Gaidai , James Ostrowski , Rebekah Herrman