English
Related papers

Related papers: Quantum Register Algebra: the mathematical languag…

200 papers

This paper studies quantum annealing (QA) for clustering, which can be seen as an extension of simulated annealing (SA). We derive a QA algorithm for clustering and propose an annealing schedule, which is crucial in practice. Experiments…

Artificial Intelligence · Computer Science 2014-08-12 Kenichi Kurihara , Shu Tanaka , Seiji Miyashita

This paper studies quantum annealing (QA) for clustering, which can be seen as an extension of simulated annealing (SA). We derive a QA algorithm for clustering and propose an annealing schedule, which is crucial in practice. Experiments…

Disordered Systems and Neural Networks · Physics 2009-05-28 Kenichi Kurihara , Shu Tanaka , Seiji Miyashita

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

Symmetries are a central concept in our understanding of physics. In quantum theories, a quantum reference frame (QRF) can be used to distinguish between observables related by a symmetry. The framework of operational QRFs provides a means…

General Relativity and Quantum Cosmology · Physics 2026-04-09 Daan W. Janssen

Quantum Reservoir Computing (QRC) harnesses quantum systems to tackle intricate computational problems with exceptional efficiency and minimized energy usage. This paper presents a QRC framework that utilizes a minimalistic quantum…

Quantum Physics · Physics 2025-11-11 Chuanzhou Zhu , Peter J. Ehlers , Hendra I. Nurdin , Daniel Soh

Linear-Optical Passive (LOP) devices and photon counters are sufficient to implement universal quantum computation with single photons, and particular schemes have already been proposed. In this paper we discuss the link between the…

Quantum Physics · Physics 2016-09-08 P. Aniello , R. Coen Cagli

This paper narrows the gap between previous literature on quantum linear algebra and practical data analysis on a quantum computer, formalizing quantum procedures that speed-up the solution of eigenproblems for data representations in…

Quantum Physics · Physics 2022-08-09 Armando Bellante , Alessandro Luongo , Stefano Zanero

Finding a Hadamard matrix of a specific order using a quantum computer can lead to a demonstration of practical quantum advantage. Earlier efforts using a quantum annealer were impeded by the limitations of the present quantum resource and…

Quantum Physics · Physics 2024-10-15 Andriyan Bayu Suksmono

In these notes we present preliminary results on quantum-like algorithms where tensor product is replaced by geometric product. Such algorithms possess the essential properties typical of quantum computation (entanglement, parallelism) but…

Quantum Physics · Physics 2007-05-23 Diederik Aerts , Marek Czachor

The quadratic assignment problem (QAP) is one of the most difficult combinatorial optimization problems. An effective heuristic for obtaining approximate solutions to the QAP is simulated annealing (SA). Here we describe an SA…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-03-20 Gerald Paul

The search task is one of the most difficult when it comes to execution speed, and reducing the latter is important both when working with large data and with small samples, if they need to be processed frequently and in a limited time.…

Quantum Physics · Physics 2025-04-24 Karina Zakharova

In this paper we discuss the problem of performing elementary finite field arithmetic on a quantum computer. Of particular interest, is the controlled-multiplication operation, which is the only group-specific operation in Shor's algorithms…

Quantum Physics · Physics 2007-05-23 Stephane Beauregard , Gilles Brassard , Jose M. Fernandez

Quantum computing is a computational paradigm with the potential to outperform classical methods for a variety of problems. Proposed recently, the Quantum Approximate Optimization Algorithm (QAOA) is considered as one of the leading…

Machine Learning · Computer Science 2022-06-16 Sami Khairy , Ruslan Shaydulin , Lukasz Cincio , Yuri Alexeev , Prasanna Balaprakash

Quantum algebraic observables representing localization in space-time of a Dirac electron are defined. Inertial motion of the electron is represented in the quantum algebra with electron mass acting as the generator of motion. Since…

Quantum Physics · Physics 2009-11-07 Marc-Thierry Jaekel , Serge Reynaud

Quantum computation based on quantum cellular automata (QCA) can greatly reduce the control and precision necessary for experimental implementations of quantum information processing. A QCA system consists of a few species of qubits in…

Quantum Physics · Physics 2009-11-10 Yaakov S. Weinstein , C. Stephen Hellberg

Noisy intermediate-scale quantum computers (NISQ computers) are now readily available, motivating many researchers to experiment with Variational Quantum Algorithms (VQAs). Among them, the Quantum Approximate Optimization Algorithm (QAOA)…

Optimization and Control · Mathematics 2024-08-13 Camille Grange , Michael Poss , Eric Bourreau

When a probe qubit is coupled to a quantum register that represents a physical system, the probe qubit will exhibit a dynamical response only when it is resonant with a transition in the system. Using this principle, we propose a quantum…

Quantum Physics · Physics 2014-02-19 Hefeng Wang , Heng Fan , Fuli Li

We propose Quantum Enhanced Simulated Annealing (QESA), a novel hybrid optimization framework that integrates quantum annealing (QA) into simulated annealing (SA) to tackle continuous optimization problems. While QA has shown promise in…

Quantum Physics · Physics 2025-04-04 Hristo N. Djidjev

Quantum recursive programming has been recently introduced for describing sophisticated and complicated quantum algorithms in a compact and elegant way. However, implementation of quantum recursion involves intricate interplay between…

Quantum Physics · Physics 2025-06-17 Zhicheng Zhang , Mingsheng Ying

Quantum computing is an emerging field on the multidisciplinary interface between physics, engineering, and computer science with the potential to make a large impact on computational intelligence (CI). The aim of this paper is to introduce…