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

Scholarpedia

Spectral properties of quantum diffusion

Italo Guarneri

Published Jan 1, 2010• 3 citations
Publisher
DOI
10.4249/scholarpedia.10463

Related papers

Quantum diffusion map for nonlinear dimensionality reduction

Apimuk Sornsaeng, Ninnat Dangniam, Pantita Palittapongarnpim +1 more

Inspired by random walks on graphs, the diffusion map (DM) is a class of unsupervised machine learning that offers automatic identification of low-dimensional data structure hidden in a high-dimensional data set. In recent years, among its many applications, the DM has been successfully applied to discover relevant order parameters in many-body systems, enabling automatic classification of quantum phases of matter. However, a classical DM algorithm is computationally prohibitive for a large data set, and any reduction of the time complexity would be desirable. With a quantum computational speedup in mind, we propose a quantum algorithm for the DM, termed the quantum diffusion map (qDM). Our qDM takes as an input $N$ classical data vectors, performs an eigendecomposition of the Markov transition matrix in time $O({log}^{3}N)$, and classically constructs the diffusion map via the readout (tomography) of the eigenvectors, giving a total expected runtime proportional to ${N}^{2}\text{polylog}\phantom{\rule{0.16em}{0ex}}N$. Finally, quantum subroutines in the qDM for constructing a Markov transition matrix and for analyzing its spectral properties can also be useful for other random-walk-based algorithms.

arXiv:2106.07302•Physical Review A•Nov 10, 2021•13 citations

Dynamical Theory of Spectral Diffusion

Игорь Сергеевич Осадько

Springer series in chemical physics•Jan 1, 2003•0 citations

Transport and spectral properties of the XX+XXZ diode and stability to dephasing

Kang Hao Lee, Vinitha Balachandran, Chu Guo +1 more

We study the transport and spectral property of a segmented diode formed by an $XX+XXZ$ spin chain. This system has been shown to become an ideal rectifier for spin current for large enough anisotropy. Here we show numerical evidence that the system in reverse bias has signatures pointing toward the existence of three different transport regimes depending on the value of the anisotropy: ballistic, diffusive, and insulating. In forward bias we observe two regimes, ballistic and diffusive. The system in forward and reverse bias shows significantly different spectral properties, with distribution of rapidities converging toward different functions. In the presence of dephasing the system becomes diffusive, rectification is significantly reduced, the relaxation gap increases, and the spectral properties in forward and reverse bias tend to converge. For large dephasing the relaxation gap decreases again as a result of quantum Zeno physics.

Physical review. E•Feb 14, 2022•8 citations

Algebraic theory of quantum diffusions

R. L. Hudson

Lecture notes in mathematics•Jan 1, 1988•12 citations

Transport and spectral properties of the XX$+$XXZ diode and stability to dephasing

Kang Hao Lee, Vinitha Balachandran, Chu Guo +1 more

We study the transport and spectral property of a segmented diode formed by an XX+XXZ spin chain. This system has been shown to become an ideal rectifier for spin current for large enough anisotropy. Here we show numerical evidence that the system in reverse bias has signatures pointing toward the existence of three different transport regimes depending on the value of the anisotropy: ballistic, diffusive, and insulating. In forward bias we observe two regimes, ballistic and diffusive. The system in forward and reverse bias shows significantly different spectral properties, with distribution of rapidities converging toward different functions. In the presence of dephasing the system becomes diffusive, rectification is significantly reduced, the relaxation gap increases, and the spectral properties in forward and reverse bias tend to converge. For large dephasing the relaxation gap decreases again as a result of quantum Zeno physics.

arXiv:2110.15564•Oct 29, 2021•1 citation

Properties of Quantum Transport

Jian‐Bai Xia, Duanyang Liu, Wei-Dong Sheng

•May 22, 2025•0 citations
Inspired by random walks on graphs, the diffusion map (DM) is a class of unsupervised machine learning that offers automatic identification of low-dimensional data structure hidden in a high-dimensional data set. In recent years, among its many applications, the DM has been successfully applied to discover relevant order parameters in many-body systems, enabling automatic classification of quantum phases of matter. However, a classical DM algorithm is computationally prohibitive for a large data set, and any reduction of the time complexity would be desirable. With a quantum computational speedup in mind, we propose a quantum algorithm for the DM, termed the quantum diffusion map (qDM). Our qDM takes as an input NNN classical data vectors, performs an eigendecomposition of the Markov transition matrix in time O(log3N)O({log}^{3}N)O(log3N), and classically constructs the diffusion map via the readout (tomography) of the eigenvectors, giving a total expected runtime proportional to N2polylogN{N}^{2}\text{polylog}\phantom{\rule{0.16em}{0ex}}NN2polylogN. Finally, quantum subroutines in the qDM for constructing a Markov transition matrix and for analyzing its spectral properties can also be useful for other random-walk-based algorithms.
We study the transport and spectral property of a segmented diode formed by an XX+XXZXX+XXZXX+XXZ spin chain. This system has been shown to become an ideal rectifier for spin current for large enough anisotropy. Here we show numerical evidence that the system in reverse bias has signatures pointing toward the existence of three different transport regimes depending on the value of the anisotropy: ballistic, diffusive, and insulating. In forward bias we observe two regimes, ballistic and diffusive. The system in forward and reverse bias shows significantly different spectral properties, with distribution of rapidities converging toward different functions. In the presence of dephasing the system becomes diffusive, rectification is significantly reduced, the relaxation gap increases, and the spectral properties in forward and reverse bias tend to converge. For large dephasing the relaxation gap decreases again as a result of quantum Zeno physics.
Transport and spectral properties of the XX+++XXZ diode and stability to dephasing
We study the transport and spectral property of a segmented diode formed by an XX+XXZ spin chain. This system has been shown to become an ideal rectifier for spin current for large enough anisotropy. Here we show numerical evidence that the system in reverse bias has signatures pointing toward the existence of three different transport regimes depending on the value of the anisotropy: ballistic, diffusive, and insulating. In forward bias we observe two regimes, ballistic and diffusive. The system in forward and reverse bias shows significantly different spectral properties, with distribution of rapidities converging toward different functions. In the presence of dephasing the system becomes diffusive, rectification is significantly reduced, the relaxation gap increases, and the spectral properties in forward and reverse bias tend to converge. For large dephasing the relaxation gap decreases again as a result of quantum Zeno physics.