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:2110.12230

Non-unitary free boson dynamics and the boson sampling problem

Xiao Dong Chen

Published Oct 23, 2021• 7 citations
arXivHTMLPDF

Abstract

We explore the free boson unitary dynamics subject to repeated random forced measurement. The input state is chosen as a Fock state in real space with the particle number conserved in the entire dynamics. We show that each boson is performing a non-unitary quantum walk in real space and its dynamics can be mapped to directed polymers in a random medium with complex amplitude. We numerically show that in the one dimensional system, when the measurement strength is finite, the system is in the frozen phase with all the bosons localized in the real space. Furthermore, these single particle wave functions take the same probability distribution in real space after long time evolution. Due to this property, the boson sampling for the output state becomes easy to solve. We further investigate circuit with non-local unitary dynamics and numerically demonstrate that there could exist a phase transition from a localized phase to a delocalized phase by varying the measurement strength.

DOI
10.48550/arxiv.2110.12230

Related papers

Photonic simulation of localization phenomena using boson sampling

Anuprita V. Kulkarni, Vatsana Tiwari, Auditya Sharma +1 more

Quantum simulation in its current state faces experimental overhead in terms of physical space and cooling. We propose boson sampling as an alternative compact synthetic platform performing at room temperature. Identifying the capability of estimating matrix permanents, we explore the applicability of boson sampling for tackling the dynamics of quantum systems without having access to information about the full state vector. By mapping the time-evolution unitary of a Hamiltonian onto an interferometer via continuous-variable gate decompositions, we present proof-of-principle results of localization characteristics of a single particle. We study the dynamics of one-dimensional tight-binding systems in the clean and quasiperiodic-disordered limits to observe Bloch oscillations and dynamical localization, and the delocalization-to-localization phase transition in the Aubry-Andr\'e-Harper model, respectively. Our computational results obtained using boson sampling are in complete agreement with the dynamical and static results of noninteracting tight-binding systems obtained using conventional numerical calculations. Additionally, our study highlights the role of the number of sampling measurements or ``shots'' for simulation accuracy.

arXiv:2410.13938•Physical Review A•Mar 31, 2025•1 citation

Distinguishability transitions in nonunitary boson-sampling dynamics

Ken Mochizuki, Ryusuke Hamazaki

We discover transitions characterized by distinguishability of bosons in nonunitary dynamics with parity-time $(\mathcal{PT})$ symmetry. We show that $\mathcal{PT}$-symmetry breaking, a unique transition in non-Hermitian open systems, enhances regions in which bosons can be regarded as distinguishable. This means that classical computers can sample the boson distributions efficiently in these regions by sampling the distribution of distinguishable particles. In a $\mathcal{PT}$-symmetric phase, we find one dynamical transition upon which the distribution of bosons deviates from that of distinguishable particles, when bosons are initially put at distant sites. If the system enters a $\mathcal{PT}$-broken phase, the threshold time for the transition is suddenly prolonged, since dynamics of each boson is diffusive (ballistic) in the $\mathcal{PT}$-broken ($\mathcal{PT}$-symmetric) phase. Furthermore, the $\mathcal{PT}$-broken phase also exhibits a notable dynamical transition on a longer time scale, at which the bosons again become distinguishable. This transition, and hence the classical easiness of sampling bosons in long times, is true for generic postselected nonunitary quantum dynamics, while it is absent in unitary dynamics of isolated quantum systems. $\mathcal{PT}$-symmetry breaking can also be characterized by the efficiency of a classical algorithm based on the rank of matrices, which can (cannot) efficiently compute the photon distribution in the long-time regime of the $\mathcal{PT}$-broken ($\mathcal{PT}$-symmetric) phase.

arXiv:2207.12624•Physical Review Research•Mar 14, 2023•4 citations

Theory of post-selected entanglement transitions in monitored bosons

Ilia Komissarov, Emanuele G. Dalla Torre, Ahana Chakraborty

Entanglement phase transitions driven by quantum measurements have emerged as a central paradigm in open quantum many-body physics. Such phase transitions are well established for systems with finite local Hilbert-space dimensions, such as qubits and fermions, while their realization in bosonic systems with unbounded local occupation numbers remains poorly understood. Even in the absence of interactions, number states of bosons are intrinsically non-Gaussian, preventing the use of standard correlation-matrix approaches. To address this problem, we develop a replica-free Keldysh field-theoretic framework that expresses the Renyi entropy of bosonic systems initialized in on-site Fock states in terms of permanents of matrices constructed from single-particle Green's functions. Applying this framework to a continuously monitored one-dimensional cross-stitch lattice conditioned on the no-click trajectory, we uncover a transition from volume-law to logarithmic entanglement scaling. We show that the transition is controlled by a restructuring of the non-Hermitian spectrum that changes the number of long-lived modes from extensive to finite. In the strongly monitored regime, bosons dynamically condense into a microscopic number of slowest-decaying modes, producing logarithmic entanglement scaling, whereas an extensive manifold of long-lived modes at weak monitoring gives rise to volume-law entanglement. Our results establish a distinct mechanism for measurement-induced entanglement transitions in free bosonic systems and provide a computationally efficient diagnostic of the measurement-induced bosonic condensation.

quant-pharXiv:2609.19251•Sep 18, 2026•0 citations

Observable measurement-induced transitions

Aleksei Khindanov, I. L. Aleǐner, Lara Faoro +1 more

One of the main postulates of quantum mechanics is that measurements destroy quantum coherence (wave function collapse). Recently it was discovered that in a many-body system dilute local measurements still preserve some coherence across the entire system. As the measurement density is increased, a phase transition occurs that is characterized by the disentanglement of different parts of the system. Unfortunately, this transition is impossible to observe experimentally for macroscopic systems because it requires an exponentially costly full tomography of the many-body wave function or a comparison with the simulation on an oracle classical computer. In this work we report the discovery of another measurement-induced phase transition that can be observed experimentally if quantum dynamics can be reversed. On one side of this phase transition the quantum information encoded in some part of the Hilbert space is fully recovered after the time inversion. On the other side, all quantum information is corrupted. This transition also manifests itself as the change in the behavior of the probability to observe the same measurement outcome in the process that consists of identical blocks repeated many times. In each block the unitary evolution is followed by the measurement. On one side of the transition the probability decreases exponentially with the number of repetitions, on the other it tends to a constant as the number of repetitions is increased. We confirm the existence of the proposed phase transition through numerical simulations of realistic quantum circuits and analytical calculations using an effective random-matrix theory model.

arXiv:2410.09353•Annals of Physics•May 9, 2025•3 citations

EXPLORING THE QUANTUM WORLD OF COMPLEX STATES

Gerardo Ortíz, M. D. JONES

Solving the fundamental microscopic equations of interacting quantum particles is a goal of many-body physicists. Statistical methods reduce the complexity of the problem by sampling phase space selectively using random-walks and real states. Many interesting physical phenomena (e.g., electrons in external magnetic fields) involve systems whose state functions are inherently complex-valued. The Fixed-Phase method is a stochastic approach to deal with such problems. Its key ingredient is a trial phase that plays the role of gauge function in the transformation that maps the original fermion (or boson) problem to a boson problem for the modulus of the state function. The Released-Phase method relaxes that constraint and allows us to obtain, in principle, the "exact" properties, although it is subjected to the infamous "phase problem." In our tour of the (complex) Quantum World, we will show how these methods have been successfully applied to a wide variety of physical phenomena ranging from quantum Hall topological fluids and Wigner crystals to the study of the core structure of vortices in superfluid 4 He and atomic systems in superstrong magnetic fields found in astrophysical settings.

International Journal of Modern Physics B•Mar 10, 1999•0 citations

Entanglement entropy dynamics of non-Gaussian states in free boson systems: Random sampling approach

Ryui Kaneko, Daichi Kagamihara, Ippei Danshita

We develop a random sampling method for calculating the time evolution of the R\'enyi entanglement entropy after a quantum quench from an insulating state in free boson systems. Because of the non-Gaussian nature of the initial state, calculating the R\'enyi entanglement entropy calls for the exponential cost of computing a matrix permanent. We numerically demonstrate that a simple random sampling method reduces the computational cost of a permanent; for an ${N}_{\mathrm{s}}\ifmmode\times\else\texttimes\fi{}{N}_{\mathrm{s}}$ matrix corresponding to ${N}_{\mathrm{s}}$ sites at half filling, the sampling cost becomes $O({2}^{\ensuremath{\alpha}{N}_{\mathrm{s}}})$ with a constant $\ensuremath{\alpha}\ensuremath{\ll}1$, in contrast to the conventional algorithm with the $O({2}^{{N}_{\mathrm{s}}})$ number of summations requiring the exponential time cost. Although the computational cost is still exponential, this improvement allows us to obtain the entanglement entropy dynamics in free boson systems for more than 100 sites. We present several examples of the entanglement entropy dynamics in low-dimensional free boson systems.

arXiv:2411.10085•Physical Review A•Mar 11, 2025•1 citation
We explore the free boson unitary dynamics subject to repeated random forced measurement. The input state is chosen as a Fock state in real space with the particle number conserved in the entire dynamics. We show that each boson is performing a non-unitary quantum walk in real space and its dynamics can be mapped to directed polymers in a random medium with complex amplitude. We numerically show that in the one dimensional system, when the measurement strength is finite, the system is in the frozen phase with all the bosons localized in the real space. Furthermore, these single particle wave functions take the same probability distribution in real space after long time evolution. Due to this property, the boson sampling for the output state becomes easy to solve. We further investigate circuit with non-local unitary dynamics and numerically demonstrate that there could exist a phase transition from a localized phase to a delocalized phase by varying the measurement strength.
Quantum simulation in its current state faces experimental overhead in terms of physical space and cooling. We propose boson sampling as an alternative compact synthetic platform performing at room temperature. Identifying the capability of estimating matrix permanents, we explore the applicability of boson sampling for tackling the dynamics of quantum systems without having access to information about the full state vector. By mapping the time-evolution unitary of a Hamiltonian onto an interferometer via continuous-variable gate decompositions, we present proof-of-principle results of localization characteristics of a single particle. We study the dynamics of one-dimensional tight-binding systems in the clean and quasiperiodic-disordered limits to observe Bloch oscillations and dynamical localization, and the delocalization-to-localization phase transition in the Aubry-Andr\'e-Harper model, respectively. Our computational results obtained using boson sampling are in complete agreement with the dynamical and static results of noninteracting tight-binding systems obtained using conventional numerical calculations. Additionally, our study highlights the role of the number of sampling measurements or ``shots'' for simulation accuracy.
We discover transitions characterized by distinguishability of bosons in nonunitary dynamics with parity-time (PT)(\mathcal{PT})(PT) symmetry. We show that PT\mathcal{PT}PT-symmetry breaking, a unique transition in non-Hermitian open systems, enhances regions in which bosons can be regarded as distinguishable. This means that classical computers can sample the boson distributions efficiently in these regions by sampling the distribution of distinguishable particles. In a PT\mathcal{PT}PT-symmetric phase, we find one dynamical transition upon which the distribution of bosons deviates from that of distinguishable particles, when bosons are initially put at distant sites. If the system enters a PT\mathcal{PT}PT-broken phase, the threshold time for the transition is suddenly prolonged, since dynamics of each boson is diffusive (ballistic) in the PT\mathcal{PT}PT-broken (PT\mathcal{PT}PT-symmetric) phase. Furthermore, the PT\mathcal{PT}PT-broken phase also exhibits a notable dynamical transition on a longer time scale, at which the bosons again become distinguishable. This transition, and hence the classical easiness of sampling bosons in long times, is true for generic postselected nonunitary quantum dynamics, while it is absent in unitary dynamics of isolated quantum systems. PT\mathcal{PT}PT-symmetry breaking can also be characterized by the efficiency of a classical algorithm based on the rank of matrices, which can (cannot) efficiently compute the photon distribution in the long-time regime of the PT\mathcal{PT}PT-broken (PT\mathcal{PT}PT-symmetric) phase.
Entanglement phase transitions driven by quantum measurements have emerged as a central paradigm in open quantum many-body physics. Such phase transitions are well established for systems with finite local Hilbert-space dimensions, such as qubits and fermions, while their realization in bosonic systems with unbounded local occupation numbers remains poorly understood. Even in the absence of interactions, number states of bosons are intrinsically non-Gaussian, preventing the use of standard correlation-matrix approaches. To address this problem, we develop a replica-free Keldysh field-theoretic framework that expresses the Renyi entropy of bosonic systems initialized in on-site Fock states in terms of permanents of matrices constructed from single-particle Green's functions. Applying this framework to a continuously monitored one-dimensional cross-stitch lattice conditioned on the no-click trajectory, we uncover a transition from volume-law to logarithmic entanglement scaling. We show that the transition is controlled by a restructuring of the non-Hermitian spectrum that changes the number of long-lived modes from extensive to finite. In the strongly monitored regime, bosons dynamically condense into a microscopic number of slowest-decaying modes, producing logarithmic entanglement scaling, whereas an extensive manifold of long-lived modes at weak monitoring gives rise to volume-law entanglement. Our results establish a distinct mechanism for measurement-induced entanglement transitions in free bosonic systems and provide a computationally efficient diagnostic of the measurement-induced bosonic condensation.
One of the main postulates of quantum mechanics is that measurements destroy quantum coherence (wave function collapse). Recently it was discovered that in a many-body system dilute local measurements still preserve some coherence across the entire system. As the measurement density is increased, a phase transition occurs that is characterized by the disentanglement of different parts of the system. Unfortunately, this transition is impossible to observe experimentally for macroscopic systems because it requires an exponentially costly full tomography of the many-body wave function or a comparison with the simulation on an oracle classical computer. In this work we report the discovery of another measurement-induced phase transition that can be observed experimentally if quantum dynamics can be reversed. On one side of this phase transition the quantum information encoded in some part of the Hilbert space is fully recovered after the time inversion. On the other side, all quantum information is corrupted. This transition also manifests itself as the change in the behavior of the probability to observe the same measurement outcome in the process that consists of identical blocks repeated many times. In each block the unitary evolution is followed by the measurement. On one side of the transition the probability decreases exponentially with the number of repetitions, on the other it tends to a constant as the number of repetitions is increased. We confirm the existence of the proposed phase transition through numerical simulations of realistic quantum circuits and analytical calculations using an effective random-matrix theory model.
Solving the fundamental microscopic equations of interacting quantum particles is a goal of many-body physicists. Statistical methods reduce the complexity of the problem by sampling phase space selectively using random-walks and real states. Many interesting physical phenomena (e.g., electrons in external magnetic fields) involve systems whose state functions are inherently complex-valued. The Fixed-Phase method is a stochastic approach to deal with such problems. Its key ingredient is a trial phase that plays the role of gauge function in the transformation that maps the original fermion (or boson) problem to a boson problem for the modulus of the state function. The Released-Phase method relaxes that constraint and allows us to obtain, in principle, the "exact" properties, although it is subjected to the infamous "phase problem." In our tour of the (complex) Quantum World, we will show how these methods have been successfully applied to a wide variety of physical phenomena ranging from quantum Hall topological fluids and Wigner crystals to the study of the core structure of vortices in superfluid 4 He and atomic systems in superstrong magnetic fields found in astrophysical settings.
We develop a random sampling method for calculating the time evolution of the R\'enyi entanglement entropy after a quantum quench from an insulating state in free boson systems. Because of the non-Gaussian nature of the initial state, calculating the R\'enyi entanglement entropy calls for the exponential cost of computing a matrix permanent. We numerically demonstrate that a simple random sampling method reduces the computational cost of a permanent; for an ${N}_{\mathrm{s}}\ifmmode\times\else\texttimes\fi{}{N}_{\mathrm{s}}$ matrix corresponding to Ns{N}_{\mathrm{s}}Ns​ sites at half filling, the sampling cost becomes $O({2}^{\ensuremath{\alpha}{N}_{\mathrm{s}}})$ with a constant $\ensuremath{\alpha}\ensuremath{\ll}1$, in contrast to the conventional algorithm with the O(2Ns)O({2}^{{N}_{\mathrm{s}}})O(2Ns​) number of summations requiring the exponential time cost. Although the computational cost is still exponential, this improvement allows us to obtain the entanglement entropy dynamics in free boson systems for more than 100 sites. We present several examples of the entanglement entropy dynamics in low-dimensional free boson systems.