English
Related papers

Related papers: Fast quantum algorithm for EC3 problem with trappe…

200 papers

A general time-dependent quantum system can be driven fast from its initial ground state to its final ground state without generating transitions by adding a steering term to the Hamiltonian. We show how this technique can be modified to…

Quantum Physics · Physics 2018-12-11 A. Barış Özgüler , Robert Joynt , Maxim G. Vavilov

Quantum algorithm design plays a crucial role in exploiting the computational advantage of quantum devices. Here we develop a deep-reinforcement-learning based approach for quantum adiabatic algorithm design. Our approach is generically…

Quantum Physics · Physics 2020-05-20 Jian Lin , Zhong Yuan Lai , Xiaopeng Li

We propose a hybrid quantum-classical approximate optimization algorithm for photonic quantum computing, specifically tailored for addressing continuous-variable optimization problems. Inspired by counterdiabatic protocols, our algorithm…

Quantum Physics · Physics 2024-10-03 Pranav Chandarana , Koushik Paul , Mikel Garcia-de-Andoin , Yue Ban , Mikel Sanz , Xi Chen

Despite its simplicity and strong theoretical guarantees, adiabatic state preparation has received considerably less interest than variational approaches for the preparation of low-energy electronic structure states. Two major reasons for…

Quantum Physics · Physics 2025-02-19 Etienne Granet , Khaldoon Ghanem , Henrik Dreyer

Quantum annealing (QA) is a method for solving combinatorial optimization problems. We can estimate the computational time for QA using the adiabatic condition. The adiabatic condition consists of two parts: an energy gap and a transition…

Quantum Physics · Physics 2024-08-28 Hiroshi Hayasaka , Takashi Imoto , Yuichiro Matsuzaki , Shiro Kawabata

In the circuit model of quantum computing, amplitude amplification techniques can be used to find solutions to NP-hard problems defined on $n$-bits in time $\text{poly}(n) 2^{n/2}$. In this work, we investigate whether such general…

As first proposed for the adiabatic quantum information processing by Wu, Byrd and Lidar [ Phys. Rev. Lett. 89, 057904 (2002)], the Trotterization technique is a very useful tool for universal quantum computing, and in particular, the…

Quantum Physics · Physics 2018-06-05 Yin Sun , Jun-Yi Zhang , Mark S. Byrd , Lian-Ao Wu

Adiabatic quantum computation provides an alternative approach to quantum computation using a time-dependent Hamiltonian. The time evolution of entanglement during the adiabatic quantum search algorithm is studied, and its relevance as a…

Quantum Physics · Physics 2009-11-11 Daria Ahrensmeier

The quantum adiabatic theorem ensures that a slowly changing system, initially prepared in its ground state, will evolve to its final ground state with arbitrary precision. As a first result this thesis extends the original theorem to…

Quantum Physics · Physics 2016-10-18 Friederike Anna Dziemba

While adiabatic quantum computing (AQC) has some robustness to noise and decoherence it is widely believed that encoding, error suppression and error correction will be required to scale AQC to large problem sizes. Previous works have…

Quantum Physics · Physics 2014-01-06 Mohan Sarovar , Kevin C. Young

Quantum adiabatic transfer is widely used in quantum computation and quantum simulation. However, the transfer speed is limited by the quantum adiabatic approximation condition, which hinders its application in quantum systems with a short…

Quantum Physics · Physics 2022-08-31 Wen Zheng , Jianwen Xu , Zhimin Wang , Yuqian Dong , Dong Lan , Xinsheng Tan , Yang Yu

Coherent Tunneling Adiabatic Passage (CTAP) has been proposed as a long-range physical qubit transport mechanism in solid-state quantum computing architectures. Although the mechanism can be implemented in either a chain of quantum dots or…

Quantum computing promises to efficiently and accurately solve many important problems in quantum chemistry which elude classical solvers, such as the electronic structure problem of highly correlated materials. Two leading methods in…

Quantum Physics · Physics 2025-12-17 Sean Thrasher , Ioannis Kolotouros , Julien Michel , Petros Wallden

A central challenge in the successful implementation of adiabatic quantum algorithms is to maintain the quantum adiabaticity during the entire evolution. However, the energy gap between the ground and the excited states of interacting…

Quantum Physics · Physics 2018-02-08 Lin Tian

Understanding NP-complete problems is a central topic in computer science. 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.…

Quantum Physics · Physics 2010-12-13 Boris Altshuler , Hari Krovi , Jeremie Roland

Incorporating protection against quantum errors into adiabatic quantum computing (AQC) is an important task due to the inevitable presence of decoherence. Here we investigate an error-protected encoding of the AQC Hamiltonian, where qubit…

Optimal control problem with a goal to squeeze wave packet of a trapped quantum particle is considered and solved analytically using adiabatic approximation. The analytical solution that drives the particle into a highly localized final…

Quantum Physics · Physics 2009-11-13 Ilya Grigorenko

Adiabatic quantum algorithms are characterized by their run time and accuracy. The relation between the two is essential for quantifying adiabatic algorithmic performance, yet is often poorly understood. We study the dynamics of a…

Quantum Physics · Physics 2010-11-11 A. T. Rezakhani , A. K. Pimachev , D. A. Lidar

Adiabatic quantum computation (AQC), which is particularly useful for combinatorial optimization, becomes more powerful by using excited states, instead of ground states. However, the excited-state AQC is prone to errors due to dissipation.…

Quantum Physics · Physics 2020-12-22 Hayato Goto , Taro Kanao

The design of new quantum algorithms has proven to be an extremely difficult task. This paper considers a different approach to the problem, by studying the problem of 'quantum state generation'. This approach provides intriguing links…

Quantum Physics · Physics 2007-05-23 Dorit Aharonov , Amnon Ta-Shma
‹ Prev 1 4 5 6 7 8 10 Next ›