English
Related papers

Related papers: Defects in Quantum Computers

200 papers

Models of quantum computation are important because they change the physical requirements for achieving universal quantum computation (QC). For example, one-way QC requires the preparation of an entangled "cluster" state followed by…

Quantum Physics · Physics 2010-09-28 Dave Bacon , Steven T. Flammia

We introduce quantum fluctuations into the simulated annealing process of optimization problems, aiming at faster convergence to the optimal state. Quantum fluctuations cause transitions between states and thus play the same role as thermal…

Statistical Mechanics · Physics 2009-10-31 Tadashi Kadowaki , Hidetoshi Nishimori

Quantum computation provides exponential speedup for solving certain mathematical problems against classical computers. Motivated by current rapid experimental progress on quantum computing devices, various models of quantum computation…

Quantum Physics · Physics 2018-03-28 Keisuke Fujii

The quantum adiabatic unstructured search algorithm is one of only a handful of quantum adiabatic optimization algorithms to exhibit provable speedups over their classical counterparts. With no fault tolerance theorems to guarantee the…

Quantum Physics · Physics 2019-11-14 Mikhail Slutskii , Tameem Albash , Lev Barash , Itay Hen

The dynamics of a quantum phase transition is inextricably woven with the formation of excitations, as a result of the critical slowing down in the neighborhood of the critical point. We design a transitionless quantum driving through a…

Quantum Physics · Physics 2012-09-17 Adolfo del Campo , Marek M. Rams , Wojciech H. Zurek

In this review, after providing the basic physical concept behind quantum annealing (or adiabatic quantum computation), we present an overview of some recent theoretical as well as experimental developments pointing to the issues which are…

Statistical Mechanics · Physics 2023-01-18 Atanu Rajak , Sei Suzuki , Amit Dutta , Bikas K. Chakrabarti

We study an architecture for implementing adiabatic quantum computation with trapped neutral atoms. Ground state atoms are dressed by laser fields in a manner conditional on the Rydberg blockade mechanism, thereby providing the requisite…

Quantum annealing aims to solve combinatorial optimization problems mapped on to Ising interactions between quantum spins. A critical factor that limits the success of a quantum annealer is its sensitivity to noise, and intensive research…

Quantum Physics · Physics 2019-01-29 Shruti Puri , Christian Kraglund Andersen , Arne L. Grimsmo , Alexandre Blais

We briefly review various computational methods for the solution of optimization problems. First, several classical methods such as Metropolis algorithm and simulated annealing are discussed. We continue with a description of quantum…

Statistical Mechanics · Physics 2015-12-01 Eliahu Cohen , Boaz Tamir

An adiabatic quantum algorithm is essentially given by three elements: An initial Hamiltonian with known ground state, a problem Hamiltonian whose ground state corresponds to the solution of the given problem and an evolution schedule such…

Quantum Physics · Physics 2019-09-17 Davide Pastorello , Enrico Blanzieri

Adiabatic quantum computation is based on the adiabatic evolution of quantum systems. We analyse a particular class of qauntum adiabatic evolutions where either the initial or final Hamiltonian is a one-dimensional projector Hamiltonian on…

Quantum Physics · Physics 2015-05-13 Avatar Tulsi

Quantum annealing is a generic name of quantum algorithms to use quantum-mechanical fluctuations to search for the solution of optimization problem. It shares the basic idea with quantum adiabatic evolution studied actively in quantum…

Quantum Physics · Physics 2009-11-13 Satoshi Morita , Hidetoshi Nishimori

The tricritical Ising model serves as an example of emergent spacetime supersymmetry, which can arise in condensed matter systems. In this work, we present a variational quantum algorithm to create this tricritical state on a digitized…

Quantum Physics · Physics 2025-04-29 Sutapa Samanta , Jian-Xin Zhu , Armin Rahmani

Adiabatic quantum computing has evolved in recent years from a theoretical field into an immensely practical area, a change partially sparked by D-Wave System's quantum annealing hardware. These multimillion-dollar quantum annealers offer…

Quantum Physics · Physics 2017-07-28 Timothy D. Goodrich , Travis S. Humble , Blair D. Sullivan

Preparing the ground state of a Hamiltonian is a problem of great significance in physics with deep implications in the field of combinatorial optimization. The adiabatic algorithm is known to return the ground state for sufficiently long…

Quantum Physics · Physics 2023-08-02 Benjamin F. Schiffer , Jordi Tura , J. Ignacio Cirac

Ising spin Hamiltonians are often used to encode a computational problem in their ground states. Quantum Annealing (QA) computing searches for such a state by implementing a slow time-dependent evolution from an easy-to-prepare initial…

Quantum Physics · Physics 2022-05-02 Bin Yan , Nikolai A. Sinitsyn

It is well known that the dynamics of a quantum system is always non-adiabatic in passage through a quantum critical point and the defect density in the final state following a quench shows a power-law scaling with the rate of quenching.…

Statistical Mechanics · Physics 2015-05-13 Debanjan Chowdhury , Uma Divakaran , Amit Dutta

The application of quantum annealing to the optimization of continuous-variable functions is a relatively unexplored area of research. We test the performance of quantum annealing applied to a one-dimensional continuous-variable function…

Quantum Physics · Physics 2023-10-06 Shunta Arai , Hiroki Oshiyama , Hidetoshi Nishimori

Quantum annealing solves combinatorial optimization problems by finding the energetic ground states of an embedded Hamiltonian. However, quantum annealing dynamics under the embedded Hamiltonian may violate the principles of adiabatic…

Quantum Physics · Physics 2021-04-08 Erica Grant , Travis Humble

We experimentally demonstrate that a digitized counterdiabatic quantum protocol reduces the number of topological defects created during a fast quench across a quantum phase transition. To show this, we perform quantum simulations of one-…