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:
-
- Univ. of Chicago, IL (United States)
- 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
- Sweke, R.; Sanz, M.; Sinayskiy, I.
- Physical Review A, Vol. 94, Issue 2
Noisy intermediate-scale quantum algorithms
journal, February 2022
- Bharti, Kishor; Cervera-Lierta, Alba; Kyaw, Thi Ha
- Reviews of Modern Physics, Vol. 94, Issue 1
Quantum algorithm for solving linear differential equations: Theory and experiment
journal, March 2020
- Xin, Tao; Wei, Shijie; Cui, Jianlian
- Physical Review A, Vol. 101, Issue 3
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
Quantum computational chemistry
journal, March 2020
- McArdle, Sam; Endo, Suguru; Aspuru-Guzik, Alán
- Reviews of Modern Physics, Vol. 92, Issue 1
Simulation of single-qubit open quantum systems
journal, August 2014
- Sweke, Ryan; Sinayskiy, Ilya; Petruccione, Francesco
- Physical Review A, Vol. 90, Issue 2
A general quantum algorithm for open quantum dynamics demonstrated with the Fenna-Matthews-Olson complex
journal, May 2022
- Hu, Zixuan; Head-Marsden, Kade; Mazziotti, David A.
- Quantum, Vol. 6
Variational Quantum Simulation of General Processes
journal, June 2020
- Endo, Suguru; Sun, Jinzhao; Li, Ying
- Physical Review Letters, Vol. 125, Issue 1
Emerging quantum computing algorithms for quantum chemistry
journal, December 2021
- Motta, Mario; Rice, Julia E.
- WIREs Computational Molecular Science
Amplitude estimation without phase estimation
journal, January 2020
- Suzuki, Yohichi; Uno, Shumpei; Raymond, Rudy
- Quantum Information Processing, Vol. 19, Issue 2
Quantum Simulation of Open Quantum Systems Using a Unitary Decomposition of Operators
journal, December 2021
- Schlimgen, Anthony W.; Head-Marsden, Kade; Sager, LeeAnn M.
- Physical Review Letters, Vol. 127, Issue 27
Simulation of open-quantum-system dynamics using the quantum Zeno effect
journal, May 2020
- Patsch, Sabrina; Maniscalco, Sabrina; Koch, Christiane P.
- Physical Review Research, Vol. 2, Issue 2
Efficient quantum circuits for diagonal unitaries without ancillas
journal, March 2014
- Welch, Jonathan; Greenbaum, Daniel; Mostame, Sarah
- New Journal of Physics, Vol. 16, Issue 3
Universal quantum simulation of single-qubit nonunitary operators using duality quantum algorithm
journal, February 2021
- Zheng, Chao
- Scientific Reports, Vol. 11, Issue 1
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
Quantum simulation of the Lindblad equation using a unitary decomposition of operators
journal, June 2022
- Schlimgen, Anthony W.; Head-Marsden, Kade; Sager, LeeAnn M.
- Physical Review Research, Vol. 4, Issue 2
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
Quantum Simulation of Generic Many-Body Open System Dynamics Using Classical Noise
journal, April 2017
- Chenu, A.; Beau, M.; Cao, J.
- Physical Review Letters, Vol. 118, Issue 14
Digital Quantum Simulation of Open Quantum Systems Using Quantum Imaginary–Time Evolution
journal, February 2022
- Kamakari, Hirsh; Sun, Shi-Ning; Motta, Mario
- PRX Quantum, Vol. 3, Issue 1
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
Physical realizations of quantum operations
journal, October 2003
- Buscemi, Francesco; D’Ariano, G. Mauro; Sacchi, Massimiliano F.
- Physical Review A, Vol. 68, Issue 4
A quantum algorithm for evolving open quantum dynamics on quantum computing devices
journal, February 2020
- Hu, Zixuan; Xia, Rongxin; Kais, Sabre
- Scientific Reports, Vol. 10, Issue 1
Quantum simulation of quantum channels in nuclear magnetic resonance
journal, December 2017
- Xin, Tao; Wei, Shi-Jie; Pedernales, Julen S.
- Physical Review A, Vol. 96, Issue 6
Quantum algorithm for the simulation of open-system dynamics and thermalization
journal, January 2020
- Su, Hong-Yi; Li, Ying
- Physical Review A, Vol. 101, Issue 1
Quantum Information and Computation for Chemistry
book, February 2014
- Kais, Sabre
- Advances in Chemical Physics
Quantum Information and Algorithms for Correlated Quantum Matter
journal, December 2020
- Head-Marsden, Kade; Flick, Johannes; Ciccarino, Christopher J.
- Chemical Reviews, Vol. 121, Issue 5
Iterative quantum amplitude estimation
journal, March 2021
- Grinko, Dmitry; Gacon, Julien; Zoufal, Christa
- npj Quantum Information, Vol. 7, Issue 1
Universal simulation of Markovian open quantum systems
journal, June 2015
- Sweke, Ryan; Sinayskiy, Ilya; Bernard, Denis
- Physical Review A, Vol. 91, Issue 6
Probabilistic nonunitary gate in imaginary time evolution
journal, June 2021
- Liu, Tong; Liu, Jin-Guo; Fan, Heng
- Quantum Information Processing, Vol. 20, Issue 6
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
Positive Functions on C ∗ -Algebras
journal, April 1955
- Stinespring, W. Forrest
- Proceedings of the American Mathematical Society, Vol. 6, Issue 2
Quantum Chemistry in the Age of Quantum Computing
journal, August 2019
- Cao, Yudong; Romero, Jonathan; Olson, Jonathan P.
- Chemical Reviews, Vol. 119, Issue 19
Faster amplitude estimation
journal, November 2020
- Nakaji, Kouhei
- Quantum Information and Computation, Vol. 20, Issue 13&14