English
Related papers

Related papers: Quantum Register Algebra: the mathematical languag…

200 papers

Quantum computing's transition from theory to reality has spurred the need for novel software tools to manage the increasing complexity, sophistication, toil, and fallibility of quantum algorithm development. We present Qualtran, an…

We have unified quantum and classical computing in open quantum systems called qACP which is a quantum generalization of process algebra ACP. But, an axiomatization for quantum and classical processes with an assumption of closed quantum…

Logic in Computer Science · Computer Science 2016-10-11 Yong Wang

This paper explores the applications of quantum annealing (QA) and classical simulated annealing (SA) to a suite of combinatorial optimization problems in machine learning, namely feature selection, instance selection, and clustering. We…

Quantum Physics · Physics 2025-07-22 Chloe Pomeroy , Aleksandar Pramov , Karishma Thakrar , Lakshmi Yendapalli

Quantum Amplitude Amplification (QAA), the generalization of Grover's algorithm, is capable of yielding optimal solutions to combinatorial optimization problems with high probabilities. In this work we extend the conventional 2-dimensional…

Quantum Physics · Physics 2026-01-16 Daniel Koch , Brian Pardo , Kip Nieman

We present a formalism based on tracking the flow of parity quantum information to implement algorithms on devices with limited connectivity without qubit overhead, SWAP operations or shuttling. Instead, we leverage the fact that entangling…

Quantum devices use qubits to represent information, which allows them to exploit important properties from quantum physics, specifically superposition and entanglement. As a result, quantum computers have the potential to outperform the…

Quantum Physics · Physics 2024-02-14 Abhijeet Ghoshal , Yan Li , Syam Menon , Sumit Sarkar

We introduce an algorithmic framework for performing QR factorization with column pivoting (QRCP) on general matrices. The framework enables the design of practical QRCP algorithms through user-controlled choices for the core subroutines.…

Mathematical Software · Computer Science 2025-07-02 Maksim Melnichenko , Riley Murray , William Killian , James Demmel , Michael W. Mahoney , Piotr Luszczek , Mark Gates

Quantum computing, with its vast potential, is fundamentally shaped by the intricacies of quantum mechanics, which both empower and constrain its capabilities. The development of a universal, robust quantum programming language has emerged…

Quantum Physics · Physics 2025-06-03 Viktorija Bezganovic , Marco Lewis , Sadegh Soudjani , Paolo Zuliani

Recurrence quantification analysis (RQA) is a widely used tool for studying complex dynamical systems, but its standard implementation requires computationally expensive calculations of recurrence plots (RPs) and line length histograms.…

Chaotic Dynamics · Physics 2026-01-06 Norbert Marwan

As quantum computing technology advances, the need for optimized arithmetic circuits continues to grow. This paper presents the implementation and resource estimation of a library of quantum arithmetic algorithms, including addition,…

Quantum Physics · Physics 2025-12-03 Dmytro Fedoriaka , Brian Goldsmith , Yingrong Chen

We propose a framework to solve non-linear and history-dependent mechanical problems based on a hybrid classical computer -- quantum annealer approach. Quantum Computers are anticipated to solve particular operations exponentially faster.…

Computational Engineering, Finance, and Science · Computer Science 2024-02-20 Van-Dung Nguyen , Ling Wu , Françoise Remacle , Ludovic Noels

We present a basic high-level structures used for developing quantum programming languages. The presented structures are commonly used in many existing quantum programming languages and we use quantum pseudo-code based on QCL quantum…

Programming Languages · Computer Science 2011-10-10 P. Gawron , J. Klamka , J. A. Miszczak , R. Winiarczyk

Machine learning has been increasingly utilized in the field of biomedical research to accelerate the drug discovery process. In recent years, the emergence of quantum computing has been followed by extensive exploration of quantum machine…

Quantum computing has demonstrated potential for solving complex optimization problems; however, its application to spatial regionalization remains underexplored. Spatial contiguity, a fundamental constraint requiring spatial entities to…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-06-03 Yunhan Chang , Amr Magdy , Federico M. Spedalieri

This paper presents a novel hybrid approach to solving real-world drone routing problems by leveraging the capabilities of quantum computing. The proposed method, coined Quantum for Drone Routing (Q4DR), integrates the two most prominent…

Qubits are a great way to build a quantum computer, but a limited way to program one. We replace the usual "states and gates" formalism with a "props and ops" (propositions and operators) model in which (a) the C*-algebra of observables…

Quantum Physics · Physics 2025-09-08 David Wakeham

The use of quantum computing to solve a problem in quantum mechanics is illustrated, step by step, by calculating energies and transition amplitudes in a nonrelativistic quark model. The quantum computations feature the use of variational…

Quantum Physics · Physics 2023-01-31 R. M. Woloshyn

Finding a denotational semantics for higher order quantum computation is a long-standing problem in the semantics of quantum programming languages. Most past approaches to this problem fell short in one way or another, either limiting the…

Logic in Computer Science · Computer Science 2013-11-12 Michele Pagani , Peter Selinger , Benoît Valiron

The present tutorial aims to provide a comprehensible and easily accessible introduction into the theory and implementation of the famous Quantum Approximate Optimization Algorithm (QAOA). We lay our focus on practical aspects and…

Quantum Physics · Physics 2023-01-24 Andreas Sturm

Quantum computing (QC) is a new computational paradigm whose foundations relate to quantum physics. Notable progress has been made, driving the birth of a series of quantum-based algorithms that take advantage of quantum computational…

Quantum Physics · Physics 2022-02-22 Yehui Tang , Junchi Yan , Hancock Edwin