Quantum Software Archives - Page 2 of 2 - IEEE Transactions on Quantum Engineering

Survey on Quantum Circuit Compilation for Noisy Intermediate-Scale Quantum Computers: Artificial Intelligence to Heuristics

March 23, 2021Janusz Kusyk; Samah M. Saeed; Muharrem Umit UyarOpen Access, Quantum SoftwareArtificial intelligence, Computer architecture, Computers, Hardware, Logic gates, Quantum circuit, Qubit

Computationally expensive applications, including machine learning, chemical simulations, and financial modeling, are promising candidates for noisy intermediate scale quantum (NISQ) computers. In these problems, one important challenge is mapping a quantum circuit onto NISQ hardware while satisfying physical constraints of an underlying quantum architecture. Quantum circuit compilation (QCC) aims to generate feasible mappings such that […]

Exploiting Symmetry Reduces the Cost of Training QAOA

March 17, 2021Ruslan Shaydulin; Stefan M. WildOpen Access, Quantum Information, Quantum SoftwareApproximation algorithms, Hardware, Linear programming, Optimization, Qubit, Tensors, Training

A promising approach to the practical application of the quantum approximate optimization algorithm (QAOA) is finding QAOA parameters classically in simulation and sampling the solutions from QAOA with optimized parameters on a quantum computer. Doing so requires repeated evaluations of QAOA energy in simulation. In this article, we propose a novel approach for accelerating the […]

Quantum Algorithms for Mixed Binary Optimization Applied to Transaction Settlement

March 3, 2021Lee Braine; Daniel J. Egger; Jennifer Glick; Stefan WoernerOpen Access, Quantum Computer Architecture, Quantum Information, Quantum SoftwareApproximation algorithms, Computers, Hardware, Optimization, Quantum algorithm, Quantum computing, Security

In this article, we extend variational quantum optimization algorithms for quadratic unconstrained binary optimization problems to the class of mixed binary optimization problems. This allows us to combine binary decision variables with continuous decision variables, which, for instance, enables the modeling of inequality constraints via slack variables. We propose two heuristics and introduce the transaction […]

Solving the Max-Flow Problem on a Quantum Annealing Computer

October 14, 2020Thomas Krauss; Joey McCollum; Chapman Pendery; Sierra Litwin; Alan J. MichaelsOpen Access, Quantum Information, Quantum SoftwareAnnealing, Directed graphs, Linear programming, Qubit, Simulated annealing

This article addresses the question of implementing a maximum flow algorithm on directed graphs in a formulation suitable for a quantum annealing computer. Three distinct approaches are presented. In all three cases, the flow problem is formulated as a quadratic unconstrained binary optimization (QUBO) problem amenable to quantum annealing. The first implementation augments a graph […]

Quantum Computing for Finance: State-of-the-Art and Future Prospects

October 13, 2020Daniel J. Egger; Claudio Gambella; Jakub Marecek; Scott McFaddin; Martin Mevissen; Rudy Raymond; Andrea Simonetto; Stefan Woerner; Elena YndurainOpen Access, Quantum Information, Quantum SoftwareBanking, Computers, Insurance, Quantum mechanics, Qubit

This article outlines our point of view regarding the applicability, state-of-the-art, and potential of quantum computing for problems in finance. We provide an introduction to quantum computing as well as a survey on problem classes in finance that are computationally challenging classically and for which quantum computing algorithms are promising. In the main part, we […]

Reducing the Cost of Implementing the Advanced Encryption Standard as a Quantum Circuit

January 16, 2020Brandon Langenberg; Hai Pham; Rainer SteinwandtOpen Access, Quantum SoftwareEncryption, Logic gates, NIST, Qubit, Wires

To quantify security levels in a postquantum scenario, it is common to use the quantum resources needed to attack the Advanced Encryption Standard (AES) as a reference value. Specifically, in the National Institute of Standards and Technology’s ongoing postquantum standardization effort, different security categories are defined that reflect the quantum resources needed to attack AES-128, […]