Quantum State Preparation and Non-Unitary Evolution with Diagonal Operators
arXiv:2205.02826 · doi:10.1103/PhysRevA.106.022414
Abstract
Realizing non-unitary 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. We present a dilation based algorithm to simulate non-unitary 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 non-unitary operator, which we show can be implemented by a diagonal unitary operator in a 1-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 sub-normalized two-level states on a quantum device with high fidelity. Furthermore, we present the accurate non-unitary 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 non-unitary operations when the SVD can be readily computed, which is the case with most operators in the noisy intermediate-scale quantum computing era.
References in corpus (30)
- Quantum Computing in the NISQ era and beyond
- Noisy intermediate-scale quantum (NISQ) algorithms
- Quantum computational chemistry
- Quantum Chemistry in the Age of Quantum Computing
- Synthesis of Quantum Logic Circuits
- IBM Q Experience as a versatile experimental testbed for simulating open quantum systems
- Amplitude estimation without phase estimation
- Variational quantum simulation of general processes
- Iterative Quantum Amplitude Estimation
- Emerging quantum computing algorithms for quantum chemistry
- Review of Decoherence Free Subspaces, Noiseless Subsystems, and Dynamical Decoupling
- Quantum Simulation of Generic Many-Body Open System Dynamics Using Classical Noise
- A quantum algorithm for evolving open quantum dynamics on quantum computing devices
- Digital quantum simulation of open quantum systems using quantum imaginary time evolution
- Quantum Simulation of Open Quantum Systems Using a Unitary Decomposition of Operators
- Efficient Quantum Circuits for Diagonal Unitaries Without Ancillas
- A Quantum Algorithm for Solving Linear Differential Equations: Theory and Experiment
- A general quantum algorithm for open quantum dynamics demonstrated with the Fenna-Matthews-Olson complex
- Capturing Non-Markovian Dynamics on Near-Term Quantum Computers
- Universal simulation of Markovian open quantum systems
- Digital quantum simulation of many-body non-Markovian dynamics
- Faster Amplitude Estimation
- Quantum simulation of quantum channels in nuclear magnetic resonance
- Probabilistic Nonunitary Gate in Imaginary Time Evolution
- Simulation of single-qubit open quantum systems
- Hardware-efficient quantum algorithm for the simulation of open-system dynamics and thermalisation
- Efficient simulation of sparse Markovian quantum dynamics
- Superdiffusive quantum stochastic walk definable of arbitrary directed graph
- Quantum simulation of non-Markovianity using the quantum Zeno effect
- Physical realizations of quantum operations