English
Related papers

Related papers: Resource-Efficient Compilation of Distributed Quan…

200 papers

Electric vehicles (EVs) play a significant role in enhancing the sustainability of transportation systems. However, their widespread adoption is hindered by inadequate public charging infrastructure, particularly to support long-distance…

Quantum Physics · Physics 2025-03-12 Tina Radvand , Alireza Talebpour , Homa Khosravian

The presented work provides a procedure for optimizing the communication cost of a distributed quantum circuit (DQC) in terms of the number of qubit teleportations. Because of technology limitations which do not allow large quantum…

Emerging Technologies · Computer Science 2018-01-17 Mariam Zomorodi-Moghadam , Monireh Houshmand , Mahboobeh Houshmand

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…

Optimal routing problems of electric vehicles (EVs) have attracted much attention in recent years, and installation of charging stations is an important issue for EVs. Hence, we focus on the joint optimization of the location of charging…

Quantum Physics · Physics 2025-06-06 Akihisa Okada , Keisuke Otaki , Hiroaki Yoshida

Quadratic unconstrained binary optimization (QUBO) has become the standard format for optimization using quantum computers, i.e., for both the quantum approximate optimization algorithm (QAOA) and quantum annealing (QA). We present a…

Quantum Physics · Physics 2022-04-26 Thomas Gabor , Marian Lingsch Rosenfeld , Sebastian Feld , Claudia Linnhoff-Popien

Quantum computers may provide good solutions to combinatorial optimization problems by leveraging the Quantum Approximate Optimization Algorithm (QAOA). The QAOA is often presented as an algorithm for noisy hardware. However, hardware…

We propose two distributed iterative algorithms that can be used to solve, in finite time, the distributed optimization problem over quadratic local cost functions in large-scale networks. The first algorithm exhibits synchronous operation…

Quantum computers face inherent scaling challenges, a fact that necessitates investigation of distributed quantum computing systems, whereby scaling is achieved through interconnection of smaller quantum processing units. However,…

Quantum Physics · Physics 2026-01-21 Felix Burt , Kuan-Cheng Chen , Kin K. Leung

In this paper, we propose a novel method of formulating an NP-hard wireless channel assignment problem as a higher-order unconstrained binary optimization (HUBO), where the Grover adaptive search (GAS) is used to provide a quadratic speedup…

Quantum Physics · Physics 2023-08-02 Yuki Sano , Masaya Norimoto , Naoki Ishikawa

Wireless Sensor Networks (WSNs) are highly distributed networks consisting of a large number of tiny, low-cost, light-weight wireless nodes deployed to monitor an environment or a system. Each node in a WSN consists of three subsystems: the…

Networking and Internet Architecture · Computer Science 2016-11-15 Jaydip Sen

Quantum computers are expected to offer significant advantages in solving complex optimization problems that are challenging for classical computers. Quadratic Unconstrained Binary Optimization (QUBO) problems represent an important class…

Quantum Physics · Physics 2025-10-15 Teemu Pihkakoski , Aravind Plathanam Babu , Pauli Taipale , Petri Liimatta , Matti Silveri

In this paper, we propose a hybrid framework to solve large-scale permutation-based combinatorial problems effectively using a high-performance quadratic unconstrained binary optimization (QUBO) solver. To do so, transformations are…

Optimization and Control · Mathematics 2021-07-07 Siong Thye Goh , Sabrish Gopalakrishnan , Jianyuan Bo , Hoong Chuin Lau

Quantum Approximate Optimization Algorithms (QAOA) have demonstrated a strong potential in addressing graph-based optimization problems. However, the execution of large-scale quantum circuits remains constrained by the limitations of…

Quantum Physics · Physics 2025-06-11 Vicente P. Soloviev , Antonio Márquez Romero , Josh Kirsopp , Michal Krompiec

Quantum computing promises solutions to classically difficult and new-found problems through controlling the subtleties of quantum computing. The Quantum Approximate Optimisation Algorithm (QAOA) is a recently proposed quantum algorithm…

Quantum Physics · Physics 2024-12-24 Nicholas J. Pritchard

Combinatorial optimization is an important application targeted by quantum computing. However, near-term hardware constraints make quantum algorithms unlikely to be competitive when compared to high-performing classical heuristics on large…

Quantum Physics · Physics 2021-06-14 Charles Moussa , Hao Wang , Henri Calandra , Thomas Bäck , Vedran Dunjko

We propose a technique for optimizing parameterized circuits in variational quantum algorithms based on the probabilistic tensor sampling optimization. This method allows one to relax random initialization issues or heuristics for…

Quantum Physics · Physics 2024-02-01 G. V. Paradezhenko , A. A. Pervishko , D. Yudin

Distributed quantum computing has been well-known for many years as a system composed of a number of small-capacity quantum circuits. Limitations in the capacity of monolithic quantum computing systems can be overcome by using distributed…

The present era of quantum processors with hundreds to thousands of noisy qubits has sparked interest in understanding the computational power of these devices and how to leverage it to solve practically relevant problems. For applications…

Quantum Physics · Physics 2026-04-15 Victor Martinez , Omar Fawzi , Daniel Stilck França

Engineering design processes involve iterative design evaluations requiring numerous computationally intensive numerical simulations. Quantum algorithms promise substantial speedups for specific tasks relevant to engineering simulations.…

Quantum Physics · Physics 2026-03-26 Leonhard Hölscher , Lukas Müller , Or Samimi , Tamuz Danzig

Quantum algorithms can be used to perform unsupervised machine learning tasks like data clustering by mapping the distance between data points to a graph optimization problem (i.e. MAXCUT) and finding optimal solution through energy…

Quantum Physics · Physics 2022-02-08 Daniel Beaulieu , Anh Pham