Quantum Computer Architecture Archives - Page 2 of 3 - IEEE Transactions on Quantum Engineering

Benchmarking Quantum Coprocessors in an Application-Centric, Hardware-Agnostic, and Scalable Way

June 17, 2021Simon Martiel; Thomas Ayral; Cyril AlloucheOpen Access, Quantum Computer Architecture, Quantum InformationBenchmark testing, Hardware, Logic gates, Measurement, Protocols, Quantum computing, Qubit

Existing protocols for benchmarking current quantum coprocessors fail to meet the usual standards for assessing the performance of high-performance-computing platforms. After a synthetic review of these protocols—whether at the gate, circuit, or application level—we introduce a new benchmark, dubbed Atos Q-score, which is application-centric, hardware-agnostic, and scalable to quantum advantage processor sizes and beyond. The […]

One-Dimensional Lazy Quantum Walk in Ternary System

April 21, 2021Amit Saha; Sudhindu Bikash Mandal; Debasri Saha; Amlan ChakrabartiOpen Access, Quantum Computer Architecture, Quantum InformationComputers, Hilbert space, Logic gates, Probability distribution, Quantum circuit, Quantum computing, Quantum system

Quantum walks play an important role for developing quantum algorithms and quantum simulations. Here, we introduce a first of its kind one-dimensional lazy quantum walk in the ternary quantum domain and show its equivalence for circuit realization in ternary quantum logic. Using an appropriate logical mapping of the position space on which a walker evolves […]

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 […]

Distributed Quantum Computing and Network Control for Accelerated VQE

February 9, 2021Stephen DiAdamo; Marco Ghibaudi; James CruiseOpen Access, Quantum Computer Architecture, Quantum InformationComputers, Control systems, Hardware, Logic gates, Quantum algorithm, Quantum computing, Qubit

Interconnecting small quantum computers will be essential in the future for creating large-scale, robust quantum computers. Methods for distributing monolithic quantum algorithms efficiently are, thus, needed. In this article, we consider an approach for distributing the accelerated variational quantum eigensolver algorithm over arbitrary sized—in terms of number of qubits—distributed quantum computers. We consider approaches for […]

On the Stochastic Analysis of a Quantum Entanglement Distribution Switch

February 9, 2021Gayane Vardoyan; Saikat Guha; Philippe Nain; Don TowsleyOpen Access, Quantum Computer Architecture, Quantum InformationAnalytical models, Computer architecture, Numerical models, Quantum entanglement, Qubit, Repeaters, Switches

In this article, we study a quantum entanglement distribution switch that serves k users in a star topology. We model variants of the system as continuous-time Markov chains and obtain expressions for switch capacity, expected number of qubits stored in memory at the switch, and the quantum memory occupancy distribution. We obtain a number of analytic results […]

Quantum Engineering With Hybrid Magnonic Systems and Materials (Invited Paper)

February 8, 2021David D. Awschalom; Chunhui Rita Du; Rui He; F. Joseph Heremans; Axel Hoffmann; Justin Hou; Hidekazu Kurebayashi; Yi Li; Luqiao Liu; Valentine Novosad; Joseph Sklenar; Sean E. Sullivan; Dali Sun; Hong Tang; Vasyl Tyberkevych; Cody Trevillian; Adam W. Tsen; Leah R. Weiss; Wei Zhang; Xufeng Zhang; Liuyan Zhao; Ch. W. Zollitsch.Open Access, Quantum Computer Architecture, Quantum InformationCouplings, Magnetic resonance, Magnetoacoustic effects, Optical sensors, Resonators, Superconducting magnets, Superconducting microwave devices

Quantum technology has made tremendous strides over the past two decades with remarkable advances in materials engineering, circuit design, and dynamic operation. In particular, the integration of different quantum modules has benefited from hybrid quantum systems, which provide an important pathway for harnessing different natural advantages of complementary quantum systems and for engineering new functionalities. […]

Compiler Design for Distributed Quantum Computing

January 22, 2021Davide Ferrari; Angela Sara Cacciapuoti; Michele Amoretti; Marcello CaleffiOpen Access, Quantum Computer Architecture, Quantum InformationComputer architecture, Integrated circuit modeling, Logic gates, Quantum circuit, Quantum computing, Qubit, Task analysis

In distributed quantum computing architectures, with the network and communications functionalities provided by the Quantum Internet, remote quantum processing units can communicate and cooperate for executing computational tasks that single, noisy, intermediate-scale quantum devices cannot handle by themselves. To this aim, distributed quantum computing requires a new generation of quantum compilers, for mapping any quantum […]

Formulating and Solving Routing Problems on Quantum Computers

January 6, 2021Stuart Harwood; Claudio Gambella; Dimitar Trenev; Andrea Simonetto; David Bernal; Donny GreenbergOpen Access, Quantum Computer Architecture, Quantum InformationComputers, Mathematical model, Optimization, Quantum algorithm, Quantum computing, Routing, Vehicle routing

The determination of vehicle routes fulfilling connectivity, time, and operational constraints is a well-studied combinatorial optimization problem. The NP-hard complexity of vehicle routing problems has fostered the adoption of tailored exact approaches, matheuristics, and metaheuristics on classical computing devices. The ongoing evolution of quantum computing hardware and the recent advances of quantum algorithms (i.e., VQE, […]

Finding Small and Large k-Clique Instances on a Quantum Computer

December 18, 2020Sara Ayman Metwalli; François Le Gall; Rodney Van MeterOpen Access, Quantum Computer Architecture, Quantum InformationComputers, Hamming weight, Hilbert space, Logic gates, Quantum computing, Qubit, Time complexity

Algorithms for triangle finding, the smallest nontrivial instance of the k -clique problem, have been proposed for quantum computers. Still, those algorithms assume the use of fixed access time quantum RAM. In this article, we present a practical gate-based approach to both the triangle-finding problem and its NP-hard k -clique generalization. We examine both constant factors for near-term implementation […]

Preparing Dicke States on a Quantum Computer

December 1, 2020Chandra Sekhar Mukherjee; Subhamoy Maitra; Vineet Gaurav; Dibyendu RoyOpen Access, Quantum Computer Architecture, Quantum InformationComputer architecture, Logic gates, Matrix decomposition, Noise measurement, Qubit, Task analysis, Tutorials

Exact requirement of controlled NOT (CNOT) and single-qubit gates to implement a quantum algorithm in a given architecture is one of the central problems in this computational paradigm. In this article, we take a tutorial approach in explaining the preparation of Dicke states (|D k n 〉) using concise realizations of partially defined unitary transformations. We show how […]