Related papers: Finite temperature quantum annealing solving expon…
In a recent study (Ref. [1]), quantum annealing was reported to exhibit a scaling advantage for approximately solving Quadratic Unconstrained Binary Optimization (QUBO). However, this claim critically depends on the choice of classical…
Annealing has proven highly successful in finding minima in a cost landscape. Yet, depending on the landscape, systems often converge towards local minima rather than global ones. In this Letter, we analyse the conditions for which…
Recently, a programmable quantum annealing machine has been built that minimizes the cost function of hard optimization problems by adiabatically quenching quantum fluctuations. Tests performed by different research teams have shown that,…
In this paper we show quantum fluctuation effect of fully frustrated Ising spin systems. Quantum annealing has been expected to be an efficient method to find ground state of optimization problems. However it is not clear when to use the…
We present a general error-correcting scheme for quantum annealing that allows for the encoding of a logical qubit into an arbitrarily large number of physical qubits. Given any Ising model optimization problem, the encoding replaces each…
I propose a "quantum annealing" heuristic for the problem of combinatorial search among a frustrated set of states characterized by a cost function to be minimized. The algorithm is probabilistic, with postselection of the measurement…
The perturbative approach was adopted to develop a temperature-dependent version of non-relativistic quantum mechanics in the limit of low-enough temperatures. A generalized, self-consistent Hamiltonian was therefore constructed for an…
This paper summarizes a quantum algorithm of [R.D. Somma, et.al., Phys. Rev. Lett. 101, 130504 (2008)] that simulates a classical annealing process for solving discrete optimization problems. The complexity of the quantum algorithm scales…
We show that quantum diffusion near the quantum critical point can provide a highly very efficient mechanism of open-system quantum annealing. It is based on the diffusion-mediated recombination of excitations. For an Ising spin chain…
Thermalization of an isolated quantum system has been a nontrivial problem since the early days of quantum mechanics. In generic isolated quantum systems, nonequilibrium dynamics is expected to result in thermalization, indicating the…
We present an improved fabrication process for overlapping aluminum gate quantum dot devices on Si/SiGe heterostructures that incorporates low-temperature inter-gate oxidation, thermal annealing of gate oxide, on-chip electrostatic…
Experimentally there exist many materials with first-order phase transitions at finite temperature that display quantum criticality. Classically a strain-energy density coupling is known to drive first-order transitions in compressible…
Results on heat current, entropy production rate and entanglement are reported for a quantum system coupled to two different temperature heat reservoirs. By applying a temperature gradient, different quantum states can be found with exactly…
We discuss the application of techniques of quantum estimation theory and quantum metrology to thermometry. The ultimate limit to the precision at which the temperature of a system at thermal equilibrium can be determined is related to the…
We show a practical application of the Jarzynski equality in quantum computation. Its implementation may open a way to solve combinatorial optimization problems, minimization of a real single-valued function, cost function, with many…
For a system described by a multivariate probability density function obeying the fluctuation theorem, the average dissipation is lower-bounded by the degree of asymmetry of the marginal distributions (namely the relative entropy between…
Quantum computing offers a promising route for tackling hard optimization problems by encoding them as Ising models. However, sparse qubit connectivity requires the use of minor-embedding, mapping logical qubits onto chains of physical…
We investigate how the temperature calculated from the microcanonical entropy compares with the canonical temperature for finite isolated quantum systems. We concentrate on systems with sizes that make them accessible to numerical exact…
We investigate quantum entanglement in two-spin-1/2 NMR systems at thermal equilibrium under external magnetic fields. We derive closed-form analytical expressions for the entanglement of the system and show how the entanglement depends on…
A reciprocating quantum refrigerator is studied with the purpose of determining the limitations of cooling to absolute zero. We find that if the energy spectrum of the working medium possesses an uncontrollable gap, then there is a minimum…