English
Related papers

Related papers: Driven tabu search: a quantum inherent optimisatio…

200 papers

This tutorial offers a quick, hands-on introduction to solving Quadratic Unconstrained Binary Optimization (QUBO) models on currently available quantum computers and their simulators. We cover both IBM and D-Wave machines: IBM utilizes a…

Quantum Physics · Physics 2025-06-18 Arul Mazumder , Sridhar Tayur

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

Combinatorial optimization is considered a promising class of problems in which quantum computers can show significant advantages. However, problems of practical relevance typically have more variables than current or foreseeable quantum…

Quantum Physics · Physics 2025-12-23 Mathias Schmid , Naeimeh Mohseni , Michael J. Hartmann

Quantum computers are designed to outperform standard computers by running quantum algorithms. Areas in which quantum algorithms can be applied include cryptography, search and optimisation, simulation of quantum systems, and solving large…

Quantum Physics · Physics 2016-02-24 Ashley Montanaro

Computational methods are the most effective tools we have besides scientific experiments to explore the properties of complex biological systems. Progress is slowing because digital silicon computers have reached their limits in terms of…

Quantum Physics · Physics 2020-04-03 Viv Kendon

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…

Distributed quantum computing is motivated by the difficulty in building large-scale, individual quantum computers. To solve that problem, a large quantum circuit is partitioned and distributed to small quantum computers for execution.…

Quantum Physics · Physics 2023-10-09 Marc Grau Davis , Joaquin Chung , Dirk Englund , Rajkumar Kettimuthu

Based on an idea that spatial separation of charge states can enhance quantum coherence, we propose a scheme for quantum computation with quantum bit (qubit) constructed from two coupled quantum dots. Quantum information is stored in…

Quantum Physics · Physics 2009-11-07 Xin-Qi Li , YiJing Yan

We propose a new cryptographic protocol. It is suggested to encode information in ordinary binary form into many-qubit entangled states with the help of a quantum computer. A state of qubits (realized, e.g., with photons) is transmitted…

Quantum Physics · Physics 2016-09-08 K. V. Bayandin , G. B. Lesovik

Quantum computation is a novel way of information processing which allows, for certain classes of problems, exponential speedups over classical computation. Various models of quantum computation exist, such as the adiabatic, circuit and…

Quantum Physics · Physics 2012-08-02 Robert Raussendorf , Tzu-Chieh Wei

A common requirement of quantum simulations and algorithms is the preparation of complex states through sequences of 2-qubit gates. For a generic quantum state, the number of gates grows exponentially with the number of qubits, becoming…

Quantum Physics · Physics 2024-07-08 Matan Ben Dov , David Shnaiderov , Adi Makmal , Emanuele G. Dalla Torre

Quantum computers have the potential to solve certain interesting problems significantly faster than classical computers. To exploit the power of a quantum computation it is necessary to perform inter-qubit operations and generate entangled…

Mesoscale and Nanoscale Physics · Physics 2013-04-09 Michael D. Shulman , Oliver E. Dial , Shannon P. Harvey , Hendrik Bluhm , Vladimir Umansky , Amir Yacoby

Quantum computing provides a powerful framework for tackling computational problems that are classically intractable. The goal of this paper is to explore the use of quantum computers for solving relevant problems in systems and control…

Systems and Control · Electrical Eng. & Systems 2025-12-23 Jan Schneider , Julian Berberich

The field of Electronic Design Automation (EDA) is crucial for microelectronics, but the increasing complexity of Integrated Circuits (ICs) poses challenges for conventional EDA: Corresponding problems are often NP-hard and are therefore in…

Quantum Physics · Physics 2025-04-25 Matthias Jung , Sven O. Krumke , Christof Schroth , Elisabeth Lobe , Wolfgang Mauerer

A quantum computer is a hypothetical device in which the laws of quantum mechanics are used to introduce a degree of parallelism into computations and which could therefore significantly improve on the computational speed of a classical…

Quantum Physics · Physics 2007-05-23 P. Blythe , B. Varcoe

Running quantum algorithms often involves implementing complex quantum circuits with such a large number of multi-qubit gates that the challenge of tackling practical applications appears daunting. To date, no experiments have successfully…

Entanglement of quantum variables is usually thought to be a prerequisite for obtaining quantum speed-ups of information processing tasks such as searching databases. This paper presents methods for quantum search that give a speed-up over…

Quantum Physics · Physics 2009-10-31 Seth Lloyd

Quantum computation is a promising emerging technology which, compared to conventional computation, allows for substantial speed-ups e.g. for integer factorization or database search. However, since physical realizations of quantum…

Quantum Physics · Physics 2018-06-07 Alwin Zulehner , Robert Wille

Most quantum computer realizations require the ability to apply local fields and tune the couplings between qubits, in order to realize single bit and two bit gates which are necessary for universal quantum computation. We present a scheme…

Quantum Physics · Physics 2009-11-07 Xingxiang Zhou , Zheng-Wei Zhou , Guang-Can Guo , Marc J. Feldman

Entanglement is widely believed to lie at the heart of the advantages offered by a quantum computer. This belief is supported by the discovery that a noiseless (pure) state quantum computer must generate a large amount of entanglement in…

Quantum Physics · Physics 2008-11-16 B. P. Lanyon , M. Barbieri , M. P. Almeida , A. G. White