English
Related papers

Related papers: A solvable model of quantum random optimization pr…

200 papers

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 optimization algorithms hold the promise of solving classically hard, discrete optimization problems in practice. The requirement of encoding such problems in a Hamiltonian realized with a finite -- and currently small -- number of…

Quantum Physics · Physics 2023-07-10 Yifeng Rocky Zhu , David Joseph , Cong Ling , Florian Mintert

The random matrix ensembles are applied to the quantum statistical two-dimensional systems of electrons. The quantum systems are studied using the finite dimensional real, complex and quaternion Hilbert spaces of the eigenfunctions. The…

Statistical Mechanics · Physics 2015-06-24 Maciej M. Duras

We introduce quantum fluctuations into the simulated annealing process of optimization problems, aiming at faster convergence to the optimal state. The idea is tested by the two models, the transverse Ising model and the traveling salesman…

Quantum Physics · Physics 2007-05-23 Tadashi Kadowaki

Combinatorial optimization is a promising application for near-term quantum computers, however, identifying performant algorithms suited to noisy quantum hardware remains as an important goal to potentially realizing quantum computational…

Quantum Physics · Physics 2025-04-01 Titus D. Morris , Ananth Kaushik , Martin Roetteler , Phillip C. Lotshaw

The Hopfield model in a transverse field is investigated in order to clarify how quantum fluctuations affect the macroscopic behavior of neural networks. Using the Trotter decomposition and the replica method, we find that the $\alpha$ (the…

Condensed Matter · Physics 2008-02-03 Yoshihiko Nonomura , Hidetoshi Nishimori

The problem of quantum harmonic oscillator with "regular+random" square frequency, subjected to "regular+random external force, is considered in framework of representation of the wave function by complex-valued random process. Average…

Quantum Physics · Physics 2007-05-23 A. S. Gevorkyan , A. A. Udalov

We describe a simple quantum algorithm to simulate time-dependent Hamiltonian, extending the methodology of quantum signal processing. The framework achieves optimal scaling up to some factor with respect to other parameters, and nearly…

Quantum Physics · Physics 2025-03-11 Nhat A. Nghiem

We present a study of the phase diagram of a random optimization problem in presence of quantum fluctuations. Our main result is the characterization of the nature of the phase transition, which we find to be a first-order quantum phase…

Disordered Systems and Neural Networks · Physics 2010-05-24 T. Jorg , F. Krzakala , G. Semerjian , F. Zamponi

In this paper we are discussing the question how a continuous quantum system can be simulated by mean field fluctuations of a finite number of qubits. On the kinematical side this leads to a convergence result which states that…

Quantum Physics · Physics 2016-01-20 Zoltan Kadar , Michael Keyl , Geza Toth , Zoltan Zimboras

We consider a hybrid quantum system consisting of a qubit system continuously evolving according to its fixed own Hamiltonian and a quantum computer. The qubit system couples to a quantum computer through a fixed interaction Hamiltonian,…

Quantum Physics · Physics 2021-10-13 Ryosuke Sakai , Akihito Soeda , Mio Murao

Optimal quantum control of continuous variable systems poses a formidable computational challenge because of the high-dimensional character of the system dynamics. The framework of quantum invariants can significantly reduce the complexity…

We experimentally investigate the viability of a variational quantum gate optimization protocol informed by the underlying physical Hamiltonian of fixed-frequency transmon qubits. The utility of the scheme is demonstrated through the…

Quantum Physics · Physics 2024-07-02 Sean Greenaway , Francesco Petiziol , Hongzheng Zhao , Florian Mintert

We develop the statistical mechanics of the Hopfield model in a transverse field to investigate how quantum fluctuations affect the macroscopic behavior of neural networks. When the number of embedded patterns is finite, the Trotter…

Condensed Matter · Physics 2009-10-28 Hidetoshi Nishimori , Yoshihiko Nonomura

Quantum annealing is a computational paradigm in which optimisation problems are mapped onto the energy landscape of an interacting quantum system and explored through its dynamical evolution. By continuously transforming a simple initial…

Quantum Physics · Physics 2026-05-11 Steven Abel , Andrei Constantin , Luca A. Nutricati

Quantum coherence inherently affects the dynamics and the performances of a quantum machine. Coherent control can, at least in principle, enhance the work extraction and boost the velocity of evolution in an open quantum system. Using…

Quantum Physics · Physics 2018-12-10 Vasco Cavina , Andrea Mari , Alberto Carlini , Vittorio Giovannetti

Quantum annealing is a computational approach designed to leverage quantum fluctuations for solving large-scale classical optimization problems. Although incorporating standard transverse field (TF) terms in the annealing process can help…

Quantum Physics · Physics 2025-05-06 Henning Schlömer , Subir Sachdev

We compute the spectral distribution of the quantum fluctuations of the vacuum, amplified by inflation, after an arbitrary number of background transitions. Using a graphic representation of the process we find that the final spectrum can…

General Relativity and Quantum Cosmology · Physics 2009-11-07 G. De Risi , M. Gasperini

Quantum annealing method has been widely attracted attention in statistical physics and information science since it is expected to be a powerful method to obtain the best solution of optimization problem as well as simulated annealing. The…

Disordered Systems and Neural Networks · Physics 2017-08-23 Shu Tanaka , Ryo Tamura

We present a quantum algorithm for finding the minimum of a function based on multistep quantum computation and apply it for optimization problems with continuous variables, in which the variables of the problem are discretized to form the…

Quantum Physics · Physics 2023-07-03 Hefeng Wang , Hua Xiang
‹ Prev 1 2 3 10 Next ›