Open Access. Powered by Scholars. Published by Universities.®
- Publication
- Publication Type
Articles 1 - 2 of 2
Full-Text Articles in Physics
Type Ii Quantum Computing Algorithm For Computational Fluid Dynamics, James A. Scoville
Type Ii Quantum Computing Algorithm For Computational Fluid Dynamics, James A. Scoville
Theses and Dissertations
An algorithm is presented to simulate fluid dynamics on a three qubit type II quantum computer: a lattice of small quantum computers that communicate classical information. The algorithm presented is called a three qubit factorized quantum lattice gas algorithm. It is modeled after classical lattice gas algorithms which move virtual particles along an imaginary lattice and change the particles’ momentums using collision rules when they meet at a lattice node. Instead of moving particles, the quantum algorithm presented here moves probabilities, which interact via a unitary collision operator. Probabilities are determined using ensemble measurement and are moved with classical communications …
Recycling Krylov Subspaces For Sequences Of Linear Systems, Michael L. Parks, Eric De Sturler, Greg Mackey, Duane D. Johnson, Spandan Maiti
Recycling Krylov Subspaces For Sequences Of Linear Systems, Michael L. Parks, Eric De Sturler, Greg Mackey, Duane D. Johnson, Spandan Maiti
Duane D. Johnson
Many problems in science and engineering require the solution of a long sequence of slowly changing linear systems. We propose and analyze two methods that significantly reduce the total number of matrix‐vector products required to solve all systems. We consider the general case where both the matrix and right‐hand side change, and we make no assumptions regarding the change in the right‐hand sides. Furthermore, we consider general nonsingular matrices, and we do not assume that all matrices are pairwise close or that the sequence of matrices converges to a particular matrix. Our methods work well under these general assumptions, and …