Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2104.12096 · Quantum Science and Technology

Noisy quantum computation modeled by quantum walk: universality without ancillas

Noa Feldman, Moshe Goldstein

Published Aug 30, 2022• 0 citations
arXivHTMLPDF

Abstract

Abstract The universal quantum-walk-based quantum computation model by Childs has opened the door for a new way of studying the limitations and advantages of quantum computation, as well as for its intermediate-term simulation. In recent years, the growing interest in noisy intermediate-scale quantum (NISQ) computers has lead to intense efforts being directed at understanding the computational advantages of open quantum systems. In this work, we extend the quantum walk model to open noisy systems in order to provide such a tool for the study of NISQ computers. Our method does not use explicit purification, and allows to ignore the environment degrees of freedom and obtain a much more efficient implementation (linear rather than exponential in the runtime), which employs no ancillas, hence provides direct access to the entanglement properties of the system. In our scheme, the quantum walk amplitudes represent elements of the density matrix rather than the wavefunction of a pure state. Despite the non-trivial manifestation of the normalization requirement in this setting, we model the application of general unitary gates and nonunitary channels, with an explicit implementation protocol for channels that are commonly used in noise models.

DOI
10.1088/2058-9565/ac8d8d

Related papers

Noisy Quantum Computation Modeled by Quantum Walk

Noa Feldman, Moshe Goldstein

The universal quantum computation model based on quantum walk by Childs has opened the door for a new way of studying the limitations and advantages of quantum computation, as well as for its intermediate-term simulation. In recent years, the growing interest in noisy intermediate-scale quantum computers (NISQ) has lead to intense efforts being directed at understanding the computational advantages of open quantum systems. In this work, we extend the quantum walk model to open noisy systems in order to provide such a tool for the study of NISQ computers. Our method does not use explicit purification, and allows to ignore the environment degrees of freedom and get direct and much more efficient access to the entanglement properties of the system. In our representation, the quantum walk amplitudes represent elements in a density matrix rather than the wavefunction of a pure state. Despite the non-trivial manifestation of the normalization requirement in this setting, we model the application of general unitary gates and nonunitary channels, with an explicit implementation protocol for channels that are commonly used in noise models.

•Apr 25, 2021•1 citation

Entanglement Dynamics in Noisy Intermediate-Scale Quantum Systems

Dr. Ruman Singh

The advent of noisy intermediate-scale quantum (NISQ) devices has not only opened up new possibilities to studying quantum computational benefits, but it has also presented new challenges associated with noise and short coherence times. Entanglement is one of the inherent resources that can be used to perform quantum computation and implement the performance and reliability of quantum algorithms. This paper looks at entanglement dynamics in NISQ machines subjected to natural noises. The study focuses on the problem of examining the role of various noise channels in the creation, dynamics, and decay of the entanglement during quantum operations, such as depolarizing, amplitude damping, and phase damping. The study is based on theoretical modeling and numerical simulations of multi-qubit quantum circuits to determine the stability of entangled states with respect to circuit depth and intensity of noise. Concurrence and von Neumann entropy are examples of entanglement measures that are used to characterize correlations between qubits as well as to trace the dynamics of these correlations across computational interactions. The results show that noise has major impacts on entanglement distribution, which tends to cause rapid decays in highly entangled states with increase in circuit complexity. The findings, however, also show that there are some circuit architectures and error-mitigation schemes that can somewhat sustain entanglement with moderate levels of noise. The paper also emphasizes the relevance of minimalizing sequence of gates, and reduced circuit depth in an effort to preserve useful entanglement in present-day quantum hardware. These observations help in understanding the behaviour of quantum correlations better in real world quantum devices and provide a way of developing more resilient quantum algorithms that would work on NISQ systems. In general, the article offers a systematic view on entanglement behavior in disordered quantum systems and highlights its value in the development of quantum computing applications in the near term.

International Journal of Integrated Research and Practice•Jan 15, 2026•0 citations

Optimal quantum simulation of open quantum systems

Pragati Gupta, C. M. Chandrashekar

Digital quantum simulation on quantum systems require algorithms that can be implemented using finite quantum resources. Recent studies have demonstrated digital quantum simulation of open quantum systems on Noisy Intermediate-Scale Quantum (NISQ) devices. In this work, we develop quantum circuits for optimal simulation of Markovian and Non-Markovian open quantum systems. The circuits use ancilla qubits to simulate the environment, and memory effects are induced by storing information about the system on extra qubits. We simulate the amplitude damping channel and dephasing channel as examples of the framework and infer (Non-)Markovianity from the (non-)monotonic behaviour of the dynamics. Further, we develop a method to optimize simulations by decomposing complex open quantum dynamics into smaller parts, that can be simulated using a small number of qubits. We show that this optimization reduces quantum space complexity from $O(l)$ to $O(1)$ for simulating the environment.

arXiv:2012.07540•Dec 14, 2020•3 citations

Quantum Simulation of Open Quantum Systems Using Density-Matrix Purification

Anthony W. Schlimgen, Kade Head-Marsden, LeeAnn M. Sager-Smith +2 more

Electronic structure and transport in realistically-sized systems often require an open quantum system (OQS) treatment, where the system is defined in the context of an environment. As OQS evolution is non-unitary, implementation on quantum computers -- limited to unitary operations -- is challenging. We present a general framework for OQSs where the system's $d \times d$ density matrix is recast as a $d^{2}$ wavefunction which can be evolved by unitary transformations. This theory has two significant advantages over conventional approaches: (i) the wavefunction requires only an $n$-qubit, compared to $2n$-qubit, bath for an $n$-qubit system and (ii) the purification includes dynamics of any pure-state universe. We demonstrate this method on a two-level system in a zero temperature amplitude damping channel and a two-site quantum Ising model. Quantum simulation and experimental-device results agree with classical calculations, showing promise in simulating non-unitary operations on NISQ quantum devices.

arXiv:2207.07112•Jul 14, 2022•4 citations

Psitrum and Universal Simulation of Quantum Computers

Mohammed Alghadeer, Eid Aldawsari, Raja Selvarajan +3 more

Quantum computation is a radical new candidate for a technology that is capable to make a paradigm shift in information processing. However, current promising devices are limited in performance due to many decoherence mechanisms. Quantum computer simulators are thus important for understanding and solving existing problems of the current noisy intermediate-scale quantum (NISQ) processors. In this work, we present Psitrum – a universal gate-model based quantum computer simulator implemented on classical hardware. The simulator allows to emulate and debug quantum algorithms in form of quantum circuits for many applications with the choice of adding quantum noise that limit coherence of quantum circuits. Psitrum allows to keep track of quantum operations and density matrices, and provides variety of unique visualisation tools. The simulator allows to trace out all possible quantum states at each stage M of an N-qubit implemented quantum circuit. The design of Psitrum is flexible and allows users later to add their special quantum gates and variety of noise modules.

IEEE International Conference on Quantum Computing and Engineering (QCE)•Sep 1, 2022•8 citations

Efficient quantum simulation of open quantum system dynamics on noisy quantum computers

Shin Sun, Li-Chai Shih, Yuan‐Chung Cheng

Abstract Quantum simulation represents the most promising quantum application to demonstrate quantum advantage on near-term noisy intermediate-scale quantum (NISQ) computers, yet available quantum simulation algorithms are prone to errors and thus difficult to realize with limited circuit depth on nowadays quantum devices. Herein, we propose a novel scheme to utilize intrinsic gate errors of NISQ devices to enable controllable simulation of open quantum system dynamics without ancillary qubits or explicit bath engineering, thus turning unwanted quantum noises into useful quantum resources. Specifically, we simulate the energy transfer process in a photosynthetic dimer system on IBM-Q cloud. By employing tailored decoherence-inducing gates, we show that quantum dissipative dynamics can be simulated efficiently across coherent-to-incoherent regimes with results comparable to those of the numerically exact classical method. Moreover, we demonstrate a calibration routine that enables consistent and predictive simulations of open-quantum system dynamics in the intermediate coupling regime. This work provides a new direction for quantum advantage in the NISQ era.

arXiv:2106.12882•Physica Scripta•Jan 8, 2024•16 citations
Abstract The universal quantum-walk-based quantum computation model by Childs has opened the door for a new way of studying the limitations and advantages of quantum computation, as well as for its intermediate-term simulation. In recent years, the growing interest in noisy intermediate-scale quantum (NISQ) computers has lead to intense efforts being directed at understanding the computational advantages of open quantum systems. In this work, we extend the quantum walk model to open noisy systems in order to provide such a tool for the study of NISQ computers. Our method does not use explicit purification, and allows to ignore the environment degrees of freedom and obtain a much more efficient implementation (linear rather than exponential in the runtime), which employs no ancillas, hence provides direct access to the entanglement properties of the system. In our scheme, the quantum walk amplitudes represent elements of the density matrix rather than the wavefunction of a pure state. Despite the non-trivial manifestation of the normalization requirement in this setting, we model the application of general unitary gates and nonunitary channels, with an explicit implementation protocol for channels that are commonly used in noise models.
The universal quantum computation model based on quantum walk by Childs has opened the door for a new way of studying the limitations and advantages of quantum computation, as well as for its intermediate-term simulation. In recent years, the growing interest in noisy intermediate-scale quantum computers (NISQ) has lead to intense efforts being directed at understanding the computational advantages of open quantum systems. In this work, we extend the quantum walk model to open noisy systems in order to provide such a tool for the study of NISQ computers. Our method does not use explicit purification, and allows to ignore the environment degrees of freedom and get direct and much more efficient access to the entanglement properties of the system. In our representation, the quantum walk amplitudes represent elements in a density matrix rather than the wavefunction of a pure state. Despite the non-trivial manifestation of the normalization requirement in this setting, we model the application of general unitary gates and nonunitary channels, with an explicit implementation protocol for channels that are commonly used in noise models.
The advent of noisy intermediate-scale quantum (NISQ) devices has not only opened up new possibilities to studying quantum computational benefits, but it has also presented new challenges associated with noise and short coherence times. Entanglement is one of the inherent resources that can be used to perform quantum computation and implement the performance and reliability of quantum algorithms. This paper looks at entanglement dynamics in NISQ machines subjected to natural noises. The study focuses on the problem of examining the role of various noise channels in the creation, dynamics, and decay of the entanglement during quantum operations, such as depolarizing, amplitude damping, and phase damping. The study is based on theoretical modeling and numerical simulations of multi-qubit quantum circuits to determine the stability of entangled states with respect to circuit depth and intensity of noise. Concurrence and von Neumann entropy are examples of entanglement measures that are used to characterize correlations between qubits as well as to trace the dynamics of these correlations across computational interactions. The results show that noise has major impacts on entanglement distribution, which tends to cause rapid decays in highly entangled states with increase in circuit complexity. The findings, however, also show that there are some circuit architectures and error-mitigation schemes that can somewhat sustain entanglement with moderate levels of noise. The paper also emphasizes the relevance of minimalizing sequence of gates, and reduced circuit depth in an effort to preserve useful entanglement in present-day quantum hardware. These observations help in understanding the behaviour of quantum correlations better in real world quantum devices and provide a way of developing more resilient quantum algorithms that would work on NISQ systems. In general, the article offers a systematic view on entanglement behavior in disordered quantum systems and highlights its value in the development of quantum computing applications in the near term.
Digital quantum simulation on quantum systems require algorithms that can be implemented using finite quantum resources. Recent studies have demonstrated digital quantum simulation of open quantum systems on Noisy Intermediate-Scale Quantum (NISQ) devices. In this work, we develop quantum circuits for optimal simulation of Markovian and Non-Markovian open quantum systems. The circuits use ancilla qubits to simulate the environment, and memory effects are induced by storing information about the system on extra qubits. We simulate the amplitude damping channel and dephasing channel as examples of the framework and infer (Non-)Markovianity from the (non-)monotonic behaviour of the dynamics. Further, we develop a method to optimize simulations by decomposing complex open quantum dynamics into smaller parts, that can be simulated using a small number of qubits. We show that this optimization reduces quantum space complexity from O(l)O(l)O(l) to O(1)O(1)O(1) for simulating the environment.
Electronic structure and transport in realistically-sized systems often require an open quantum system (OQS) treatment, where the system is defined in the context of an environment. As OQS evolution is non-unitary, implementation on quantum computers -- limited to unitary operations -- is challenging. We present a general framework for OQSs where the system's d×dd \times dd×d density matrix is recast as a d2d^{2}d2 wavefunction which can be evolved by unitary transformations. This theory has two significant advantages over conventional approaches: (i) the wavefunction requires only an nnn-qubit, compared to 2n2n2n-qubit, bath for an nnn-qubit system and (ii) the purification includes dynamics of any pure-state universe. We demonstrate this method on a two-level system in a zero temperature amplitude damping channel and a two-site quantum Ising model. Quantum simulation and experimental-device results agree with classical calculations, showing promise in simulating non-unitary operations on NISQ quantum devices.
Quantum computation is a radical new candidate for a technology that is capable to make a paradigm shift in information processing. However, current promising devices are limited in performance due to many decoherence mechanisms. Quantum computer simulators are thus important for understanding and solving existing problems of the current noisy intermediate-scale quantum (NISQ) processors. In this work, we present Psitrum – a universal gate-model based quantum computer simulator implemented on classical hardware. The simulator allows to emulate and debug quantum algorithms in form of quantum circuits for many applications with the choice of adding quantum noise that limit coherence of quantum circuits. Psitrum allows to keep track of quantum operations and density matrices, and provides variety of unique visualisation tools. The simulator allows to trace out all possible quantum states at each stage M of an N-qubit implemented quantum circuit. The design of Psitrum is flexible and allows users later to add their special quantum gates and variety of noise modules.
Abstract Quantum simulation represents the most promising quantum application to demonstrate quantum advantage on near-term noisy intermediate-scale quantum (NISQ) computers, yet available quantum simulation algorithms are prone to errors and thus difficult to realize with limited circuit depth on nowadays quantum devices. Herein, we propose a novel scheme to utilize intrinsic gate errors of NISQ devices to enable controllable simulation of open quantum system dynamics without ancillary qubits or explicit bath engineering, thus turning unwanted quantum noises into useful quantum resources. Specifically, we simulate the energy transfer process in a photosynthetic dimer system on IBM-Q cloud. By employing tailored decoherence-inducing gates, we show that quantum dissipative dynamics can be simulated efficiently across coherent-to-incoherent regimes with results comparable to those of the numerically exact classical method. Moreover, we demonstrate a calibration routine that enables consistent and predictive simulations of open-quantum system dynamics in the intermediate coupling regime. This work provides a new direction for quantum advantage in the NISQ era.