English
Related papers

Related papers: Efficient Light Source Placement using Quantum Com…

200 papers

Quantum computing is a new approach to computation that utilizes superposition, entanglement, interference, and tunneling to solve problems too complex for classical computers. This paper discusses the basic concepts and development of…

Popular Physics · Physics 2026-04-22 Liangzhu Leon Wang , Huiheng Liu , Honghao Fu , Zhipeng Deng , Bing Dong , Naiping Gao

Quantum computing (QC) has gained popularity due to its unique capabilities that are quite different from that of classical computers in terms of speed and methods of operations. This paper proposes hybrid models and methods that…

Quantum Physics · Physics 2019-11-12 Akshay Ajagekar , Travis Humble , Fengqi You

Game theory is a well established branch of mathematics whose formalism has a vast range of applications from the social sciences, biology, to economics. Motivated by quantum information science, there has been a leap in the formulation of…

Quantum computers hold promise to enable efficient simulations of the properties of molecules and materials; however, at present they only permit ab initio calculations of a few atoms, due to a limited number of qubits. In order to harness…

Materials Science · Physics 2020-07-07 He Ma , Marco Govoni , Giulia Galli

The computing in the network (COIN) paradigm is a promising solution that leverages unused network resources to perform tasks to meet computation-demanding applications, such as the metaverse. In this vein, we consider the partial…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-03-05 Ibrahim Aliyu , Seungmin Oh , Namseok Ko , Tai-Won Um , Jinsul Kim

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…

The ultimate goal of any sparse coding method is to accurately recover from a few noisy linear measurements, an unknown sparse vector. Unfortunately, this estimation problem is NP-hard in general, and it is therefore always approached with…

Quantum annealing promises to be an effective heuristic for complex NP-hard problems. However, clear demonstrations of quantum advantage are wanting, primarily constrained by the difficulty of embedding the problem into the quantum…

Quantum Physics · Physics 2022-11-15 Minjae Jo , Michael Hanks , M. S. Kim

Nash equilibria are crucial for understanding game behavior and systems in economics, physics, biology, and computer science. A significant application arises from the connection between Nash equilibria and optimization problems . However,…

Quantum Physics · Physics 2025-11-14 Giovanni Ferrannini , Dario di Gregorio , Federico Fissore

We introduce an algorithm for combinatorial search on quantum computers that is capable of significantly concentrating amplitude into solutions for some NP search problems, on average. This is done by exploiting the same aspects of problem…

Quantum Physics · Physics 2007-05-23 Tad Hogg

We introduce an algorithm for combinatorial search on quantum computers that is capable of significantly concentrating amplitude into solutions for some NP search problems, on average. This is done by exploiting the same aspects of problem…

Artificial Intelligence · Computer Science 2009-09-25 T. Hogg

Quantum computation has demonstrated a promising alternative to solving the NP-hard combinatorial problems. Specifically, when it comes to optimization, classical approaches become intractable to account for large-scale solutions.…

Quantum Physics · Physics 2026-01-29 Farzan Moosavi , Bilal Farooq

Today, hardware constraints are an important limitation on quantum adiabatic optimization algorithms. Firstly, computational problems must be formulated as quadratic unconstrained binary optimization (QUBO) in the presence of noisy coupling…

Quantum Physics · Physics 2018-12-06 Andrew Lucas

Due to recent technological advances, actual quantum devices are being constructed and used to perform computations. As a result, many classical problems are being restated so as to be solved on quantum computers. Some examples include…

Number Theory · Mathematics 2021-10-27 Matthew B. Crawford

In this paper, the application of quantum simulations and quantum machine learning to solve low-energy nuclear physics problems is explored. The use of quantum computing to deal with nuclear physics problems is, in general, in its infancy…

Quantum Physics · Physics 2023-07-17 J. E. García-Ramos , A. Sáiz , J. M. Arias , L. Lamata , P. Pérez-Fernández

Measurement-Based Quantum Computing (MBQC), proposed in 2001 is a model of quantum computing that achieves quantum computation by performing a series of adaptive single-qubit measurements on an entangled cluster state. Our project is aimed…

Quantum Physics · Physics 2022-10-21 Ashlesha Patil , Yosef P. Jacobson , Don Towsley , Saikat Guha

Solving the electronic structure problem of molecules and solids to high accuracy is a major challenge in quantum chemistry and condensed matter physics. The rapid emergence and development of quantum computers offer a promising route to…

Quantum Physics · Physics 2025-07-01 Benchen Huang , Yi-Ting Chen , Brajesh Gupt , Martin Suchara , Anh Tran , Sam McArdle , Giulia Galli

Quantum computers have been proposed to solve a number of important problems such as discovering new drugs, new catalysts for fertilizer production, breaking encryption protocols, optimizing financial portfolios, or implementing new…

Quantum Physics · Physics 2024-01-04 Xavier Waintal

In this paper, the application of quantum computing (QC) in solving gate insulator Poisson equation is studied, through QC simulator and hardware in IBM. Various gate insulator stacks with and without fixed charges are studied. It is found…

Quantum Physics · Physics 2021-11-23 Hector Jose Morrell , Hiu Yung Wong

We illustrate the application of Quantum Computing techniques to the investigation of the thermodynamical properties of a simple system, made up of three quantum spins with frustrated pair interactions and affected by a hard sign problem…