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

Quantum evolution: The case of weak localization for a 3D alloy-type Anderson model and application to Hamiltonian based quantum computation

Zhenwei Cao

Published Dec 11, 2012• 0 citations
OpenAlex

Abstract

Over the years, people have found Quantum Mechanics to be extremely useful in explaining various physical phenomena from a microscopic point of view. Anderson localization, named after physicist P. W. Anderson, states that disorder in a crystal can cause non-spreading of wave packets, which is one possible mechanism (at single electron level) to explain metalinsulator transitions. The theory of quantum computation promises to bring greater computational power over classical computers by making use of some special features of Quantum Mechanics. The first part of this dissertation considers a 3D alloy-type model, where the Hamiltonian is the sum of the finite difference Laplacian corresponding to free motion of an electron and a random potential generated by a sign-indefinite single-site potential. The result shows that localization occurs in the weak disorder regime, i.e., when the coupling parameter λ is very small, for energies E ≤ −Cλ² . The second part of this dissertation considers adiabatic quantum computing (AQC) algorithms for the unstructured search problem to the case when the number of marked items is unknown. In an ideal situation, an explicit quantum algorithm together with a counting subroutine are given that achieve the optimal Grover speedup over classical algorithms, i.e., roughly speaking, reduce O(2n ) to O(2n/2 ), where n is the size of the problem. However, if one considers more realistic settings, the result shows this quantum speedup is achievable only under a very rigid control precision requirement (e.g., exponentially small control error).

Related papers

Quantum disordered systems : from adiabatic computation to localization problems

Victor Bapst

This thesis is devoted to the study of quantum disordered systems, with applications ranging from Anderson localization to quantum computation. We focus on models defined on tree graphs, or on their finite size regularizations: random graphs. This allows for exact mean-field approaches. The first part deals with the Anderson localization problem. We obtain analytical results on the fast decay of the density of states near its edge (the \\textit{Lifshitz tail regime}), as well as a rigorous estimate on the localization threshold in the large connectivity limit. We also study the analogous model for bosons. In a second part, we study the quantum adiabatic algorithm and obtain results on its efficiency in solving a realistic problem, the coloring one, as well as analytical predictions for its performance in solving more generic problems. Finally, we also discuss how this quantum algorithm compares with a classical approximation for it.

•Jan 1, 2013•0 citations

Multiqubit Tunneling and Evolution in Quantum Annealing

Lucas T. Brady

Quantum computing seeks to use the powers of quantum mechanics to accomplish tasks that classical computers cannot easily accomplish. Adiabatic quantum computing is one flavor of quantum computing that slowly changes a system with time in such a way that the state remains close to the ground state for the entire evolution. An easy way to implement and study adiabatic computing is using stoquastic Hamiltonians with no-sign problem. These Hamiltonians can be readily simulated on classical computers using quantum Monte Carlo schemes; though, it is unknown whether such simulation captures the speed and power of the quantum computation.In this work, I study stoquastic Hamiltonians, focusing on quantum mechanical tunneling through classically inaccessible regions and barriers. I study multi-qubit tunneling problems to determine what properties of the barrier make this problem quantum mechanically or classically hard or inefficient. I compare quantum adiabatic computing with a path-integral Quantum Monte Carlo algorithm, which is a classical algorithm designed to simulate the quantum mechanical dynamics of the adiabatic evolution. Limited numerical data shows strong correlation between adiabatic and Monte Carlo runtimes, but due to computational limits, only small system sizes could be sampled.Additionally, I study the properties of the quantum adiabatic algorithm in both the asymptotic limit of a large number of qubits and long runtimes and more realistic finite system sizes and non-adiabatic conditions. I develop a modification of the existing Villain transformation that allows it to find the asymptotic running time of the quantum evolution for different barrier sizes. Furthermore, I compare this to finite system sizes and discover the extremely large numbers of qubits are needed for these asymptotics to be useful.When the quantum dynamics are run faster than adiabatically, new behavior arises that could potentially lead to enhancements in the quantum runtimes. I explore these enhancements, discovering when they do and do not occur. I also develop a broad framework for determining the nature of the near-adiabatic behavior of any quantum evolution, using only information about the energy gap between the ground state and the first excited state.

•Jan 1, 2018•0 citations

Anderson localization makes adiabatic quantum optimization fail

B. L. Altshuler, Hari Krovi, Jérémie Roland

Understanding NP-complete problems is a central topic in computer science (NP stands for nondeterministic polynomial time). This is why adiabatic quantum optimization has attracted so much attention, as it provided a new approach to tackle NP-complete problems using a quantum computer. The efficiency of this approach is limited by small spectral gaps between the ground and excited states of the quantum computer's Hamiltonian. We show that the statistics of the gaps can be analyzed in a novel way, borrowed from the study of quantum disordered systems in statistical mechanics. It turns out that due to a phenomenon similar to Anderson localization, exponentially small gaps appear close to the end of the adiabatic algorithm for large random instances of NP-complete problems. This implies that unfortunately, adiabatic quantum optimization fails: The system gets trapped in one of the numerous local minima.

arXiv:0912.0746•Proceedings of the National Academy of Sciences•Jun 24, 2010•256 citations

On Quantum Simulators and Adiabatic Quantum Algorithms

Sarah Mostame

This Thesis focuses on different aspects of quantum computation theory: adiabatic quantum algorithms, decoherence during the adiabatic evolution and quantum simulators. After an overview on the area of quantum computation and setting up the formal ground for the rest of the Thesis we derive a general error estimate for adiabatic quantum computing. We demonstrate that the first-order correction, which has frequently been used as a condition for adiabatic quantum computation, does not yield a good estimate for the computational error. Therefore, a more general criterion is proposed, which includes higher-order corrections and shows that the computational error can be made exponentially small – which facilitates significantly shorter evolution times than the first-order estimate in certain situations. Based on this criterion and rather general arguments and assumptions, it can be demonstrated that a run-time of order of the inverse minimum energy gap is sufficient and necessary. Furthermore, exploiting the similarity between adiabatic quantum algorithms and quantum phase transitions, we study the impact of decoherence on the sweep through a second-order quantum phase transition for the prototypical example of the Ising chain in a transverse field and compare it to the adiabatic version of Grover’s search algorithm. It turns out that (in contrast to first-order transitions) the impact of decoherence caused by a weak coupling to a rather general environment increases with system size (i.e., number of spins/qubits), which might limit the scalability of the system. Finally, we propose the use of electron systems to construct laboratory systems based on present-day technology which reproduce and thereby simulate the quantum dynamics of the Ising model and the O(3) nonlinear sigma model.

•Oct 2, 2008•0 citations

A numerical investigation of Anderson localization in weakly interacting Bose gases

Crystal Ugarte

The ground state of a quantum system is the minimizer of the total energy of that system. The aim of this thesis is to present and numerically solve the Gross-Pitaevskii eigenvalue problem (GPE) as a physical model for the formation of ground states of dilute Bose gases at ultra-low temperatures in a disordered potential. The first part of the report introduces the quantum mechanical phenomenon that arises at ground states of the Bose gases; the Anderson localization, and presents the nonlinear eigenvalue problem and the finite element method (FEM) used to discretize the GPE. The numerical method used to solve the eigenvalue problem for the smallest eigenvalue is called the inverse power iteration method, which is presented and explained. In the second part of the report, the smallest eigenvalue of a linear Schrödinger equation is compared with the numerically computed smallest eigenvalue (ground state) in order to evaluate the accuracy of a linear numerical scheme constructed as first step for numerically solving the non-linear problem. In the next part of the report, the numerical methods are implemented to solve for the eigenvalue and eigenfunction of the (non-linear) GPE at ground state (smallest eigenvalue). The mathematical expression for the quantum energy and smallest eigenvalue of the non-linear system are presented in the report. The methods used to solve the GPE are the FEM and inverse power iteration method and different instances of the Anderson localization are produced. The study shows that the error of the smallest eigenvalue approximation for the linear case without disorder is satisfying when using FEM and Power iteration method. The accuracy of the approximation obtained for the linear case without disorder is satisfying, even for a low numbers of iterations. The methods require many more iterations for solving the GPE with a strong disorder. On the other hand, pronounced instances of Anderson localizations are produced in a certain scaling regime. The study shows that the GPE indeed works well as a physical model for the Anderson localization.

•Jan 1, 2020•0 citations

Is the most random pattern random? Maximizing localization in a two-dimensional lattice with engineered disorder

Morgan Berkane, Sahel Ashhab

We investigate localization in two models: a single particle in a two-dimensional square lattice described by the tight binding Hamiltonian, and a two-dimensional square qubit lattice. It is well-known that Anderson localization occurs under suitable conditions in which the system parameters are chosen randomly from some statistical distribution. We propose a situation in which the parameters, specifically the on-site energies, are carefully chosen in such a way that a localization-quantifying parameter is maximized. We demonstrate the optimization procedure with numerical calculations in which the engineered localization significantly exceeds the average localization caused by a random distribution of the on-site energies. We explore the relation between spatial patterns and localization efficiency. Furthermore, we use perturbation theory to gain insight into the localization mechanism and obtain an improved cost function for optimization calculations, leading to enhanced localization in both the single-particle and full Hilbert spaces. Although large-scale simulations for qubit lattices are computationally infeasible, we use small-system simulations to demonstrate that results obtained using the single-particle tight binding model can be adapted to identify optimal settings for qubit lattice systems to achieve maximum decoupling between the qubits, which can be valuable for optimizing the idle-state settings on a quantum processor.

quant-pharXiv:2606.02291•Jun 2, 2026
Over the years, people have found Quantum Mechanics to be extremely useful in explaining various physical phenomena from a microscopic point of view. Anderson localization, named after physicist P. W. Anderson, states that disorder in a crystal can cause non-spreading of wave packets, which is one possible mechanism (at single electron level) to explain metalinsulator transitions. The theory of quantum computation promises to bring greater computational power over classical computers by making use of some special features of Quantum Mechanics. The first part of this dissertation considers a 3D alloy-type model, where the Hamiltonian is the sum of the finite difference Laplacian corresponding to free motion of an electron and a random potential generated by a sign-indefinite single-site potential. The result shows that localization occurs in the weak disorder regime, i.e., when the coupling parameter λ is very small, for energies E ≤ −Cλ² . The second part of this dissertation considers adiabatic quantum computing (AQC) algorithms for the unstructured search problem to the case when the number of marked items is unknown. In an ideal situation, an explicit quantum algorithm together with a counting subroutine are given that achieve the optimal Grover speedup over classical algorithms, i.e., roughly speaking, reduce O(2n ) to O(2n/2 ), where n is the size of the problem. However, if one considers more realistic settings, the result shows this quantum speedup is achievable only under a very rigid control precision requirement (e.g., exponentially small control error).
This thesis is devoted to the study of quantum disordered systems, with applications ranging from Anderson localization to quantum computation. We focus on models defined on tree graphs, or on their finite size regularizations: random graphs. This allows for exact mean-field approaches. The first part deals with the Anderson localization problem. We obtain analytical results on the fast decay of the density of states near its edge (the \\textit{Lifshitz tail regime}), as well as a rigorous estimate on the localization threshold in the large connectivity limit. We also study the analogous model for bosons. In a second part, we study the quantum adiabatic algorithm and obtain results on its efficiency in solving a realistic problem, the coloring one, as well as analytical predictions for its performance in solving more generic problems. Finally, we also discuss how this quantum algorithm compares with a classical approximation for it.
Quantum computing seeks to use the powers of quantum mechanics to accomplish tasks that classical computers cannot easily accomplish. Adiabatic quantum computing is one flavor of quantum computing that slowly changes a system with time in such a way that the state remains close to the ground state for the entire evolution. An easy way to implement and study adiabatic computing is using stoquastic Hamiltonians with no-sign problem. These Hamiltonians can be readily simulated on classical computers using quantum Monte Carlo schemes; though, it is unknown whether such simulation captures the speed and power of the quantum computation.In this work, I study stoquastic Hamiltonians, focusing on quantum mechanical tunneling through classically inaccessible regions and barriers. I study multi-qubit tunneling problems to determine what properties of the barrier make this problem quantum mechanically or classically hard or inefficient. I compare quantum adiabatic computing with a path-integral Quantum Monte Carlo algorithm, which is a classical algorithm designed to simulate the quantum mechanical dynamics of the adiabatic evolution. Limited numerical data shows strong correlation between adiabatic and Monte Carlo runtimes, but due to computational limits, only small system sizes could be sampled.Additionally, I study the properties of the quantum adiabatic algorithm in both the asymptotic limit of a large number of qubits and long runtimes and more realistic finite system sizes and non-adiabatic conditions. I develop a modification of the existing Villain transformation that allows it to find the asymptotic running time of the quantum evolution for different barrier sizes. Furthermore, I compare this to finite system sizes and discover the extremely large numbers of qubits are needed for these asymptotics to be useful.When the quantum dynamics are run faster than adiabatically, new behavior arises that could potentially lead to enhancements in the quantum runtimes. I explore these enhancements, discovering when they do and do not occur. I also develop a broad framework for determining the nature of the near-adiabatic behavior of any quantum evolution, using only information about the energy gap between the ground state and the first excited state.
Understanding NP-complete problems is a central topic in computer science (NP stands for nondeterministic polynomial time). This is why adiabatic quantum optimization has attracted so much attention, as it provided a new approach to tackle NP-complete problems using a quantum computer. The efficiency of this approach is limited by small spectral gaps between the ground and excited states of the quantum computer's Hamiltonian. We show that the statistics of the gaps can be analyzed in a novel way, borrowed from the study of quantum disordered systems in statistical mechanics. It turns out that due to a phenomenon similar to Anderson localization, exponentially small gaps appear close to the end of the adiabatic algorithm for large random instances of NP-complete problems. This implies that unfortunately, adiabatic quantum optimization fails: The system gets trapped in one of the numerous local minima.
This Thesis focuses on different aspects of quantum computation theory: adiabatic quantum algorithms, decoherence during the adiabatic evolution and quantum simulators. After an overview on the area of quantum computation and setting up the formal ground for the rest of the Thesis we derive a general error estimate for adiabatic quantum computing. We demonstrate that the first-order correction, which has frequently been used as a condition for adiabatic quantum computation, does not yield a good estimate for the computational error. Therefore, a more general criterion is proposed, which includes higher-order corrections and shows that the computational error can be made exponentially small – which facilitates significantly shorter evolution times than the first-order estimate in certain situations. Based on this criterion and rather general arguments and assumptions, it can be demonstrated that a run-time of order of the inverse minimum energy gap is sufficient and necessary. Furthermore, exploiting the similarity between adiabatic quantum algorithms and quantum phase transitions, we study the impact of decoherence on the sweep through a second-order quantum phase transition for the prototypical example of the Ising chain in a transverse field and compare it to the adiabatic version of Grover’s search algorithm. It turns out that (in contrast to first-order transitions) the impact of decoherence caused by a weak coupling to a rather general environment increases with system size (i.e., number of spins/qubits), which might limit the scalability of the system. Finally, we propose the use of electron systems to construct laboratory systems based on present-day technology which reproduce and thereby simulate the quantum dynamics of the Ising model and the O(3) nonlinear sigma model.
The ground state of a quantum system is the minimizer of the total energy of that system. The aim of this thesis is to present and numerically solve the Gross-Pitaevskii eigenvalue problem (GPE) as a physical model for the formation of ground states of dilute Bose gases at ultra-low temperatures in a disordered potential. The first part of the report introduces the quantum mechanical phenomenon that arises at ground states of the Bose gases; the Anderson localization, and presents the nonlinear eigenvalue problem and the finite element method (FEM) used to discretize the GPE. The numerical method used to solve the eigenvalue problem for the smallest eigenvalue is called the inverse power iteration method, which is presented and explained. In the second part of the report, the smallest eigenvalue of a linear Schrödinger equation is compared with the numerically computed smallest eigenvalue (ground state) in order to evaluate the accuracy of a linear numerical scheme constructed as first step for numerically solving the non-linear problem. In the next part of the report, the numerical methods are implemented to solve for the eigenvalue and eigenfunction of the (non-linear) GPE at ground state (smallest eigenvalue). The mathematical expression for the quantum energy and smallest eigenvalue of the non-linear system are presented in the report. The methods used to solve the GPE are the FEM and inverse power iteration method and different instances of the Anderson localization are produced. The study shows that the error of the smallest eigenvalue approximation for the linear case without disorder is satisfying when using FEM and Power iteration method. The accuracy of the approximation obtained for the linear case without disorder is satisfying, even for a low numbers of iterations. The methods require many more iterations for solving the GPE with a strong disorder. On the other hand, pronounced instances of Anderson localizations are produced in a certain scaling regime. The study shows that the GPE indeed works well as a physical model for the Anderson localization.
We investigate localization in two models: a single particle in a two-dimensional square lattice described by the tight binding Hamiltonian, and a two-dimensional square qubit lattice. It is well-known that Anderson localization occurs under suitable conditions in which the system parameters are chosen randomly from some statistical distribution. We propose a situation in which the parameters, specifically the on-site energies, are carefully chosen in such a way that a localization-quantifying parameter is maximized. We demonstrate the optimization procedure with numerical calculations in which the engineered localization significantly exceeds the average localization caused by a random distribution of the on-site energies. We explore the relation between spatial patterns and localization efficiency. Furthermore, we use perturbation theory to gain insight into the localization mechanism and obtain an improved cost function for optimization calculations, leading to enhanced localization in both the single-particle and full Hilbert spaces. Although large-scale simulations for qubit lattices are computationally infeasible, we use small-system simulations to demonstrate that results obtained using the single-particle tight binding model can be adapted to identify optimal settings for qubit lattice systems to achieve maximum decoupling between the qubits, which can be valuable for optimizing the idle-state settings on a quantum processor.