English
Related papers

Related papers: A New Scaling Function for QAOA Tensor Network Sim…

200 papers

The Traveling Salesman Problem (TSP) is a fundamental challenge in combinatorial optimization, widely applied in logistics and transportation. As the size of TSP instances grows, traditional algorithms often struggle to produce high-quality…

Quantum computing holds promise for outperforming classical computing in specialized applications such as optimization. With current Noisy Intermediate Scale Quantum (NISQ) devices, only variational quantum algorithms like the Quantum…

Quantum Physics · Physics 2024-07-08 Daniel Müssig , Markus Wappler , Steve Lenk , Jörg Lässig

The Quantum Approximate Optimization Algorithm (QAOA) is a variational quantum algorithm for Near-term Intermediate-Scale Quantum computers (NISQ) providing approximate solutions for combinatorial optimiz\-ation problems. The QAOA utilizes…

The quantum approximate optimization algorithm (QAOA) is a promising quantum-classical hybrid technique to solve combinatorial optimization problems in near-term gate-based noisy quantum devices. In QAOA, the objective is a function of the…

Quantum Physics · Physics 2019-07-24 Mahabubul Alam , Abdullah Ash-Saki , Swaroop Ghosh

The efficient simulation of complex quantum systems remains a central challenge due to the exponential growth of Hilbert space with system size. Tensor network methods have long been established as powerful approximation schemes, and their…

Computational Physics · Physics 2026-03-16 Min Chen , Minzhao Liu , Changhun Oh , Liang Jiang , Yuri Alexeev , Junyu Liu

Quantum Fisher Information (QFI) can be used to quantify how sensitive a quantum state reacts to changes in its variational parameters, making it a natural diagnostic for algorithms such as the Quantum Approximate Optimization Algorithm…

Quantum Physics · Physics 2026-05-08 Brian García Sarmina , Jorge Saavedra Benavides , Guo-Hua Sun , Shi-Hai Dong

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…

Quantum Physics · Physics 2023-05-17 Guglielmo Lami , Pietro Torta , Giuseppe E. Santoro , Mario Collura

There will be a fast-paced shift from conventional network systems to novel quantum networks that are supported by the quantum entanglement and teleportation, key technologies of the quantum era, to enable secured data transmissions in the…

Networking and Internet Architecture · Computer Science 2022-07-26 Tu N. Nguyen , Dung H. P. Nguyen , Dang H. Pham , Bing-Hong Liu , Hoa N. Nguyen

The capability of the quantum approximate optimization algorithm (QAOA) in solving the combinatorial optimization problems has been intensively studied in recent years due to its application in the quantum-classical hybrid regime. Despite…

Quantum Physics · Physics 2025-04-15 Xinwei Lee , Xinjian Yan , Ningyi Xie , Yoshiyuki Saito , Dongsheng Cai , Nobuyoshi Asai

Feature selection is of great importance in Machine Learning, where it can be used to reduce the dimensionality of classification, ranking and prediction problems. The removal of redundant and noisy features can improve both the accuracy…

Information Retrieval · Computer Science 2022-11-15 Gloria Turati , Maurizio Ferrari Dacrema , Paolo Cremonesi

Quantum approximate optimization algorithm (QAOA) has shown promise in solving combinatorial optimization problems by providing quantum speedup on near-term gate-based quantum computing systems. However, QAOA faces challenges for…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-03-24 Seongmin Kim , Vincent R. Pascuzzi , Zhihao Xu , Tengfei Luo , Eungkyu Lee , In-Saeng Suh

Airlines today are faced with a number of large scale scheduling problems. One such problem is the tail assignment problem, which is the task of assigning individual aircraft to a given set of flights, minimizing the overall cost. Each…

The Quantum Approximate Optimization Algorithm (QAOA) is a powerful tool in solving various combinatorial problems such as Maximum Satisfiability and Maximum Cut. Hard computational problems, however, require deep circuits that place high…

Quantum Physics · Physics 2025-10-28 Malick A. Gaye , Omar Shehab , Paraj Titum , Gregory Quiroz

Entanglement is one of the physical properties of quantum systems responsible for the computational hardness of simulating quantum systems. But while the runtime of specific algorithms, notably tensor network algorithms, explicitly depends…

Quantum variational optimization has been posed as an alternative to solve optimization problems faster and at a larger scale than what classical methods allow. In this paper we study systematically the role of entanglement, the structure…

Quantum Physics · Physics 2021-12-30 Pablo Díez-Valle , Diego Porras , Juan José García-Ripoll

Quantum Extreme Learning Machine (QELM) is an emerging hybrid quantum machine learning framework that leverages quantum system dynamics to enhance classical models. However, QELM can suffer from the exponential concentration problem, where…

Quantum Physics · Physics 2026-04-24 Payal D. Solanki , Anh Pham

Network Utility Maximization (NUM) is a mathematical framework that has endowed researchers with powerful methods for designing and analyzing classical communication protocols. NUM has also enabled the development of distributed algorithms…

Quantum Physics · Physics 2022-10-18 Gayane Vardoyan , Stephanie Wehner

The role of entanglement and quantum correlations in complex physical systems and quantum information processing devices has become a topic of intense study in the past two decades. In this work we present new tools for learning about…

Quantum Physics · Physics 2017-03-01 Michel Boyer , Aharon Brodutch , Tal Mor

The quantum approximate optimization algorithm (QAOA) transforms a simple many-qubit wavefunction into one which encodes a solution to a difficult classical optimization problem. It does this by optimizing the schedule according to which…

Quantum Physics · Physics 2022-06-29 Yunlong Yu , Chenfeng Cao , Carter Dewey , Xiang-Bin Wang , Nic Shannon , Robert Joynt

Quantum computers are currently accessible through a cloud-based platform that allows users to run their programs on a suite of quantum hardware. As the quantum computing ecosystem grows in popularity and utility, it is reasonable to expect…

Quantum Physics · Physics 2022-09-27 Suryansh Upadhyay , Swaroop Ghosh
‹ Prev 1 8 9 10 Next ›