English
Related papers

Related papers: ProvideQ: A Quantum Optimization Toolbox

200 papers

The advent of quantum algorithms has initiated a discourse on the potential for quantum speedups for optimization problems. However, several factors still hinder a practical realization of the potential benefits. These include the lack of…

We propose the QHyper library, which is aimed at researchers working on computational experiments with a variety of quantum combinatorial optimization solvers. The library offers a simple and extensible interface for formulating…

Mathematical Software · Computer Science 2024-09-25 Tomasz Lamża , Justyna Zawalska , Kacper Jurek , Mariusz Sterzel , Katarzyna Rycerz

Developing state-of-the-art classical simulators of quantum circuits is of utmost importance to test and evaluate early quantum technology and understand the true potential of full-blown error-corrected quantum computers. In the past few…

Quantum Physics · Physics 2022-01-03 Salvatore Mandrà , Jeffrey Marshall , Eleanor G. Rieffel , Rupak Biswas

Quantum computing has the potential to surpass the capabilities of current classical computers when solving complex problems. Combinatorial optimization has emerged as one of the key target areas for quantum computers as problems found in…

Quantum Physics · Physics 2023-07-27 Juan Giraldo , José Ossorio , Norha M. Villegas , Gabriel Tamura , Ulrike Stege

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

Quantum computing has shown promise for solving complex optimization problems in databases, such as join ordering and index selection. Prior work often submits formulated problems directly to black-box quantum or quantum-inspired solvers…

Databases · Computer Science 2026-02-17 Hanwen Liu , Ibrahim Sabek

In the expanding field of Quantum Computing (QC), efficient and seamless integration of QC and high performance computing (HPC) elements (e.g., quantum hardware, classical hardware, and software infrastructure on both sides) plays a crucial…

Quantum Physics · Physics 2023-09-08 Philipp Seitz , Amr Elsharkawy , Xiao-Ting Michelle To , Martin Schulz

This work is a benchmark study for quantum-classical computing method with a real-world optimization problem from industry. The problem involves scheduling and balancing jobs on different machines, with a non-linear objective function. We…

Quantum Physics · Physics 2024-08-06 Abhishek Awasthi , Nico Kraus , Florian Krellner , David Zambrano

Quantum computing promises to tackle technological and industrial problems insurmountable for classical computers. However, today's quantum computers still have limited demonstrable functionality, and it is expected that scaling up to…

Quantum processing unit (QPU) has to satisfy highly demanding quantity and quality requirements on its qubits to produce accurate results for problems at useful scales. Furthermore, classical simulations of quantum circuits generally do not…

Emerging Technologies · Computer Science 2022-07-05 Wei Tang , Margaret Martonosi

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…

Quantum Physics · Physics 2020-01-20 Gideon Bass , Max Henderson , Joshua Heath , Joseph Dulny

Quantum computing is emerging as a new computing resource that could be superior to conventional computing for certain classes of optimization problems. However, in principle, most existing approaches to quantum optimization are intended to…

Optimization and Control · Mathematics 2022-01-21 Chin-Yao Chang , Eric Jones , Yiyun Yao , Peter Graf , Rishabh Jain

Hybrid quantum computing is considered the present and the future within the field of quantum computing. Far from being a passing fad, this trend cannot be considered just a stopgap to address the limitations of NISQ-era devices. The…

Emerging Technologies · Computer Science 2024-09-13 Eneko Osaba , Esther Villar-Rodriguez , Aitor Gomez-Tejedor , Izaskun Oregi

The digital transformation that Telecommunications and ICT domains are crossing today, is posing several new challenges to Telecom Operators. These challenges require solving complex problems such as: dimensioning and scheduling of…

Quantum Physics · Physics 2022-05-04 Michele Amoretti , Davide Ferrari , Antonio Manzalini

Achieving high-performance computation on quantum systems presents a formidable challenge that necessitates bridging the capabilities between quantum hardware and classical computing resources. This study introduces an innovative…

Quantum Physics · Physics 2024-03-19 Kuan-Cheng Chen , Xiaoren Li , Xiaotian Xu , Yun-Yuan Wang , Chen-Yu Liu

The advent of hybrid computing platforms consisting of quantum processing units integrated with conventional high-performance computing brings new opportunities for algorithm design. By strategically offloading select portions of the…

Near term quantum devices have the potential to outperform classical computing through the use of hybrid classical-quantum algorithms such as Variational Quantum Eigensolvers. These iterative algorithms use a classical optimiser to update a…

Quantum Physics · Physics 2024-01-17 A. M. Krol , K. Mesman , A. Sarkar , M. Möller , Z. Al-Ars

The integration of quantum computers within classical High-Performance Computing (HPC) infrastructures is receiving increasing attention, with the former expected to serve as accelerators for specific computational tasks. However, combining…

Quantum computing promises to solve difficult optimization problems in chemistry, physics and mathematics more efficiently than classical computers, but requires fault-tolerant quantum computers with millions of qubits. To overcome errors…

Databases · Computer Science 2021-07-23 Tobias Fankhauser , Marc E. Solèr , Rudolf M. Füchslin , Kurt Stockinger

The emergence of quantum computing proposes a revolutionary paradigm that can radically transform numerous scientific and industrial application domains. The ability of quantum computers to scale computations exponentially imply better…

Software Engineering · Computer Science 2024-03-29 Vlad Stirbu , Tommi Mikkonen
‹ Prev 1 2 3 10 Next ›