DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Quantum state preparation and nonunitary evolution with diagonal operators

Abstract

Realizing nonunitary transformations on unitary-gate-based quantum devices is critically important for simulating a variety of physical problems, including open quantum systems and subnormalized quantum states. Here, we present a dilation-based algorithm to simulate nonunitary operations using probabilistic quantum computing with only one ancilla qubit. We utilize the singular-value decomposition (SVD) to decompose any general quantum operator into a product of two unitary operators and a diagonal nonunitary operator, which we show can be implemented by a diagonal unitary operator in a one-qubit dilated space. While dilation techniques increase the number of qubits in the calculation, and thus the gate complexity, our algorithm limits the operations required in the dilated space to a diagonal unitary operator, which has known circuit decompositions. We use this algorithm to prepare random subnormalized two-level states on a quantum device with high fidelity. Furthermore, we present the accurate nonunitary dynamics of two-level open quantum systems in a dephasing channel and an amplitude-damping channel computed on a quantum device. The algorithm presented will be most useful for implementing general nonunitary operations when the SVD can be readily computed, which is the case for most operators in the noisy intermediate-scale quantum computing era.

Authors:
ORCiD logo [1]; ORCiD logo [2]; ORCiD logo [1]; ORCiD logo [2]; ORCiD logo [1]
  1. Univ. of Chicago, IL (United States)
  2. Harvard Univ., Cambridge, MA (United States)
Publication Date:
Research Org.:
Purdue Univ., West Lafayette, IN (United States)
Sponsoring Org.:
USDOE Office of Science (SC), Basic Energy Sciences (BES); National Science Foundation (NSF)
OSTI Identifier:
1979625
Grant/Contract Number:  
SC0019215; DMR-2037783
Resource Type:
Accepted Manuscript
Journal Name:
Physical Review A
Additional Journal Information:
Journal Volume: 106; Journal Issue: 2; Journal ID: ISSN 2469-9926
Publisher:
American Physical Society (APS)
Country of Publication:
United States
Language:
English
Subject:
71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS; Optics; Physics; Open quantum systems; Quantum algorithms

Citation Formats

Schlimgen, Anthony W., Head-Marsden, Kade, Sager-Smith, LeeAnn M., Narang, Prineha, and Mazziotti, David A. Quantum state preparation and nonunitary evolution with diagonal operators. United States: N. p., 2022. Web. doi:10.1103/physreva.106.022414.
Schlimgen, Anthony W., Head-Marsden, Kade, Sager-Smith, LeeAnn M., Narang, Prineha, & Mazziotti, David A. Quantum state preparation and nonunitary evolution with diagonal operators. United States. https://doi.org/10.1103/physreva.106.022414
Schlimgen, Anthony W., Head-Marsden, Kade, Sager-Smith, LeeAnn M., Narang, Prineha, and Mazziotti, David A. Tue . "Quantum state preparation and nonunitary evolution with diagonal operators". United States. https://doi.org/10.1103/physreva.106.022414. https://www.osti.gov/servlets/purl/1979625.
@article{osti_1979625,
title = {Quantum state preparation and nonunitary evolution with diagonal operators},
author = {Schlimgen, Anthony W. and Head-Marsden, Kade and Sager-Smith, LeeAnn M. and Narang, Prineha and Mazziotti, David A.},
abstractNote = {Realizing nonunitary transformations on unitary-gate-based quantum devices is critically important for simulating a variety of physical problems, including open quantum systems and subnormalized quantum states. Here, we present a dilation-based algorithm to simulate nonunitary operations using probabilistic quantum computing with only one ancilla qubit. We utilize the singular-value decomposition (SVD) to decompose any general quantum operator into a product of two unitary operators and a diagonal nonunitary operator, which we show can be implemented by a diagonal unitary operator in a one-qubit dilated space. While dilation techniques increase the number of qubits in the calculation, and thus the gate complexity, our algorithm limits the operations required in the dilated space to a diagonal unitary operator, which has known circuit decompositions. We use this algorithm to prepare random subnormalized two-level states on a quantum device with high fidelity. Furthermore, we present the accurate nonunitary dynamics of two-level open quantum systems in a dephasing channel and an amplitude-damping channel computed on a quantum device. The algorithm presented will be most useful for implementing general nonunitary operations when the SVD can be readily computed, which is the case for most operators in the noisy intermediate-scale quantum computing era.},
doi = {10.1103/physreva.106.022414},
journal = {Physical Review A},
number = 2,
volume = 106,
place = {United States},
year = {Tue Aug 16 00:00:00 EDT 2022},
month = {Tue Aug 16 00:00:00 EDT 2022}
}

Works referenced in this record:

Digital quantum simulation of many-body non-Markovian dynamics
journal, August 2016


Noisy intermediate-scale quantum algorithms
journal, February 2022


Quantum algorithm for solving linear differential equations: Theory and experiment
journal, March 2020


Hamiltonian simulation using linear combinations of unitary operations
journal, November 2012

  • Childs, Andrew M.; Wiebe, Nathan
  • Quantum Information and Computation, Vol. 12, Issue 11&12
  • DOI: 10.26421/QIC12.11-12-1

Quantum computational chemistry
journal, March 2020


Simulation of single-qubit open quantum systems
journal, August 2014


A general quantum algorithm for open quantum dynamics demonstrated with the Fenna-Matthews-Olson complex
journal, May 2022


Variational Quantum Simulation of General Processes
journal, June 2020


Emerging quantum computing algorithms for quantum chemistry
journal, December 2021

  • Motta, Mario; Rice, Julia E.
  • WIREs Computational Molecular Science
  • DOI: 10.1002/wcms.1580

Amplitude estimation without phase estimation
journal, January 2020

  • Suzuki, Yohichi; Uno, Shumpei; Raymond, Rudy
  • Quantum Information Processing, Vol. 19, Issue 2
  • DOI: 10.1007/s11128-019-2565-2

Quantum Simulation of Open Quantum Systems Using a Unitary Decomposition of Operators
journal, December 2021


Simulation of open-quantum-system dynamics using the quantum Zeno effect
journal, May 2020


Efficient quantum circuits for diagonal unitaries without ancillas
journal, March 2014


Synthesis of quantum-logic circuits
journal, June 2006

  • Shende, V. V.; Bullock, S. S.; Markov, I. L.
  • IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol. 25, Issue 6
  • DOI: 10.1109/TCAD.2005.855930

Quantum simulation of the Lindblad equation using a unitary decomposition of operators
journal, June 2022


Quantum Markov chain Monte Carlo with digital dissipative dynamics on quantum computers
journal, March 2022

  • Metcalf, Mekena; Stone, Emma; Klymko, Katherine
  • Quantum Science and Technology, Vol. 7, Issue 2
  • DOI: 10.1088/2058-9565/ac546a

Quantum Simulation of Generic Many-Body Open System Dynamics Using Classical Noise
journal, April 2017


Digital Quantum Simulation of Open Quantum Systems Using Quantum Imaginary–Time Evolution
journal, February 2022


Duality quantum algorithm efficiently simulates open quantum systems
journal, July 2016

  • Wei, Shi-Jie; Ruan, Dong; Long, Gui-Lu
  • Scientific Reports, Vol. 6, Issue 1
  • DOI: 10.1038/srep30727

Physical realizations of quantum operations
journal, October 2003

  • Buscemi, Francesco; D’Ariano, G. Mauro; Sacchi, Massimiliano F.
  • Physical Review A, Vol. 68, Issue 4
  • DOI: 10.1103/PhysRevA.68.042113

A quantum algorithm for evolving open quantum dynamics on quantum computing devices
journal, February 2020


Quantum simulation of quantum channels in nuclear magnetic resonance
journal, December 2017


Quantum algorithm for the simulation of open-system dynamics and thermalization
journal, January 2020


Universal Quantum Simulators
journal, August 1996


Quantum Computing in the NISQ era and beyond
journal, August 2018


Quantum Information and Computation for Chemistry
book, February 2014


Quantum Information and Algorithms for Correlated Quantum Matter
journal, December 2020


Iterative quantum amplitude estimation
journal, March 2021


Universal simulation of Markovian open quantum systems
journal, June 2015


Probabilistic nonunitary gate in imaginary time evolution
journal, June 2021


IBM Q Experience as a versatile experimental testbed for simulating open quantum systems
journal, January 2020

  • García-Pérez, Guillermo; Rossi, Matteo A. C.; Maniscalco, Sabrina
  • npj Quantum Information, Vol. 6, Issue 1
  • DOI: 10.1038/s41534-019-0235-y

Positive Functions on C ∗ -Algebras
journal, April 1955

  • Stinespring, W. Forrest
  • Proceedings of the American Mathematical Society, Vol. 6, Issue 2
  • DOI: 10.2307/2032342

Quantum Chemistry in the Age of Quantum Computing
journal, August 2019


Faster amplitude estimation
journal, November 2020