End-To-End Resource Analysis for Quantum Interior-Point Methods and Portfolio Optimization

PRX Quantum, vol. 4

Abstract

A detailed resource analysis of an established quantum algorithm for convex optimization reveals that the practical run times implied by this quantum solution are impractical for problems of interest in finance.

Authors 11

1. Alexander M. Dalzell

   California Institute of Technology · Amazon (United States)

   Affiliation as printed

   AWS Center for Quantum Computing, Pasadena, California 91106, USA

   California Institute of Technology, Pasadena, California 91125, USA

2. B. D. Clader

   Goldman Sachs (United States)

   Affiliation as printed

   Goldman Sachs, New York, New York 10282, USA

3. Grant Salton

   California Institute of Technology · Amazon (United States)

   Affiliation as printed

   AWS Center for Quantum Computing, Pasadena, California 91106, USA

   Amazon Quantum Solutions Lab, Seattle, Washington 98121, USA

   California Institute of Technology, Pasadena, California 91125, USA

4. Mario Berta Aachen Institute for Quantum Information

   RWTH Aachen University · California Institute of Technology · Imperial College London · Amazon (United States)

   Affiliation as printed

   AWS Center for Quantum Computing, Pasadena, California 91106, USA

   California Institute of Technology, Pasadena, California 91125, USA

   Department of Computing, Imperial College London, London SW7 2AZ, United Kingdom

   Institute for Quantum Information, RWTH Aachen University, 52056 Aachen, Germany

5. Cedric Yen-Yu Lin

   Amazon (United States)

   Affiliation as printed

   AWS Quantum Technologies, Seattle, WA 98170, USA 98170

6. David A. Bader

   New Jersey Institute of Technology · Goldman Sachs (United States)

   Affiliation as printed

   Goldman Sachs, New York, New York 10282, USA

   New Jersey Institute of Technology, Newark, New Jersey 07102, USA

7. Nikitas Stamatopoulos

   Goldman Sachs (United States)

   Affiliation as printed

   Goldman Sachs, New York, New York 10282, USA

8. Martin J. A. Schuetz

   Amazon (United States)

   Affiliation as printed

   AWS Center for Quantum Computing, Pasadena, California 91106, USA

   Amazon Quantum Solutions Lab, Seattle, Washington 98121, USA

9. Fernando G. S. L. Brandão

   California Institute of Technology · Amazon (United States)

   Affiliation as printed

   AWS Center for Quantum Computing, Pasadena, California 91106, USA

   California Institute of Technology, Pasadena, California 91125, USA

10. Helmut G. Katzgraber

    University of Washington · Amazon (United States)

    Affiliation as printed

    AWS Center for Quantum Computing, Pasadena, California 91106, USA

    Amazon Quantum Solutions Lab, Seattle, Washington 98121, USA

    University of Washington, Seattle, Washington 98195, USA

11. William J. Zeng

    Goldman Sachs (United States)

    Affiliation as printed

    Goldman Sachs, New York, New York 10282, USA