中文
相关论文

相关论文: Exploring Topologies in Quantum Annealing: A Hardw…

200 篇论文

Quantum annealing (QA) has emerged as a powerful technique to solve optimization problems by taking advantages of quantum physics. In QA process, a bottleneck that may prevent QA to scale up is minor embedding step in which we embed…

量子物理 · 物理学 2023-07-06 Hoang M. Ngo , Tamer Kahveci , My T. Thai

Quantum Annealing (QA) is a quantum computing paradigm for solving combinatorial optimization problems formulated as Quadratic Unconstrained Binary Optimization (QUBO) problems. An essential step in QA is minor embedding, which maps the…

量子物理 · 物理学 2026-03-03 Riccardo Nembrini , Maurizio Ferrari Dacrema , Paolo Cremonesi

Benchmarking Quantum Process Units (QPU) at an application level usually requires considering the whole programming stack of the quantum computer. One critical task is the minor-embedding (resp. transpilation) step, which involves…

量子物理 · 物理学 2024-08-02 Valentin Gilbert , Julien Rodriguez , Stéphane Louise

Critical decision-making issues in science, engineering, and industry are based on combinatorial optimization; however, its application is inherently limited by the NP-hard nature of the problem. A specialized paradigm of analogue quantum…

量子物理 · 物理学 2026-02-04 Rudraksh Sharma , Ravi Katukam , Arjun Nagulapally

Quantum annealing provides a promising route for the development of quantum optimization devices, but the usefulness of such devices will be limited in part by the range of implementable problems as dictated by hardware constraints. To…

量子物理 · 物理学 2015-10-14 Walter Vinci , Tameem Albash , Gerardo Paz-Silva , Itay Hen , Daniel A. Lidar

Quantum annealing is a quantum algorithm for computing solutions to combinatorial optimization problems. This study proposes a method for minor embedding optimization problems onto sparse quantum annealing hardware graphs called 4-clique…

量子物理 · 物理学 2024-03-19 Elijah Pelofske

Minor embedding is essential for mapping largescale combinatorial problems onto quantum annealers, particularly in quantum machine learning and optimization. This work presents an optimized, universal minor-embedding framework that…

量子物理 · 物理学 2025-05-01 Salvatore Sinno , Thomas Groß , Nicholas Chancellor , Bhavika Bhalgamiya , Arati Sahoo

Node embedding is a key technique for representing graph nodes as vectors while preserving structural and relational properties, which enables machine learning tasks like feature extraction, clustering, and classification. While classical…

量子物理 · 物理学 2025-03-11 Hristo N. Djidjev

Current quantum annealing (QA) hardware suffers from practical limitations such as finite temperature, sparse connectivity, small qubit numbers, and control error. We propose new algorithms for mapping boolean constraint satisfaction…

量子物理 · 物理学 2016-03-11 Zhengbing Bian , Fabian Chudak , Robert Israel , Brad Lackey , William G. Macready , Aidan Roy

Quantum annealing has the potential to find low energy solutions of NP-hard problems that can be expressed as quadratic unconstrained binary optimization problems. However, the hardware of the quantum annealer manufactured by D-Wave…

量子物理 · 物理学 2024-01-22 Elijah Pelofske , Georg Hahn , Hristo N. Djidjev

Quantum annealing is a promising technique which leverages quantum mechanics to solve hard optimization problems. Considerable progress has been made in the development of a physical quantum annealer, motivating the study of methods to…

量子物理 · 物理学 2017-04-21 Maritza Hernandez , Maliheh Aramon

Optimal parameter setting for applications problems embedded into hardware graphs is key to practical quantum annealers (QA). Embedding chains typically crop up as harmful Griffiths phases, but can be used as a resource as we show here: to…

量子物理 · 物理学 2021-01-04 Sergey Knysh , Eugeniu Plamadeala , Davide Venturelli

Quantum Annealing (QA) can be used to quickly obtain near-optimal solutions for Quadratic Unconstrained Binary Optimization (QUBO) problems. In QA hardware, each decision variable of a QUBO should be mapped to one or more adjacent qubits in…

数据结构与算法 · 计算机科学 2021-01-21 Thiago Serra , Teng Huang , Arvind Raghunathan , David Bergman

Quantum annealing provides a practical realization of adiabatic quantum computation and has emerged as a promising approach for solving large-scale combinatorial optimization problems. However, current devices remain constrained by sparse…

量子物理 · 物理学 2025-10-09 Seon-Geun Jeong , Mai Dinh Cong , Dae-Il Noh , Quoc-Viet Pham , Won-Joo Hwang

Quantum annealing (QA) has great potential to solve combinatorial optimization problems efficiently. However, the effectiveness of QA algorithms is heavily based on the embedding of problem instances, represented as logical graphs, into the…

人工智能 · 计算机科学 2025-10-07 Hoang M. Ngo , Nguyen H K. Do , Minh N. Vu , Tre' R. Jeter , Tamer Kahveci , My T. Thai

Quantum Annealing (QA) is one of the most promising frameworks for quantum optimization. Here, we focus on the problem of minimizing complex classical cost functions associated with prototypical discrete neural networks, specifically the…

量子物理 · 物理学 2023-05-17 Guglielmo Lami , Pietro Torta , Giuseppe E. Santoro , Mario Collura

Quantum annealing approximately solves combinatorial optimization problems by leveraging the principles of adiabatic quantum systems. In this approach, the system's Hamiltonian evolves from an initial general state to a problem-specific…

Although quantum computing hardware has evolved significantly in recent years, spurred by increasing industrial and government interest, the size limitation of current generation quantum computers remains an obstacle when applying these…

量子物理 · 物理学 2020-01-20 Gideon Bass , Max Henderson , Joshua Heath , Joseph Dulny

Quantum annealing aims to exploit quantum mechanics to speed up the search for the solution to optimization problems. Most problems exhibit complete connectivity between the logical spin variables after they are mapped to the Ising spin…

量子物理 · 物理学 2016-08-24 Tameem Albash , Walter Vinci , Daniel A. Lidar

Current quantum annealing experiments often suffer from restrictions in connectivity in the sense that only certain qubits can be coupled to each other. The most common strategy to overcome connectivity restrictions so far is by combining…

‹ 上一页 1 2 3 10 下一页 ›