English
Related papers

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

200 papers

We present a simple scheme to evaluate linear response functions including quantum fluctuation corrections on top of the Gutzwiller approximation. The method is derived for a generic multi-band lattice Hamiltonian without any assumption…

Strongly Correlated Electrons · Physics 2017-03-08 Michele Fabrizio

Combinatorial optimization is of general interest for both theoretical study and real-world applications. Fast-developing quantum algorithms provide a different perspective on solving combinatorial optimization problems. In this paper, we…

Data Structures and Algorithms · Computer Science 2022-09-07 Tianyi Hao , Xuxin Huang , Chunjing Jia , Cheng Peng

Based on chiral soliton models, the quantum fluctuation energies of quarks over a spatially inhomogeneous meson field background have been thoroughly studied. We have used a systematic calculation scheme initiated by Schwinger, in which the…

Nuclear Theory · Physics 2026-04-08 Jiarui Xia , Song Shu , Xiaogang Li

The very notion of a current fluctuation is problematic in the quantum context. We study that problem in the context of nonequilibrium statistical mechanics, both in a microscopic setup and in a Markovian model. Our answer is based on a…

Statistical Mechanics · Physics 2015-05-14 Jan Derezinski , Wojciech De Roeck , Christian Maes

We introduce an optimisation method for variational quantum algorithms and experimentally demonstrate a 100-fold improvement in efficiency compared to naive implementations. The effectiveness of our approach is shown by obtaining…

Adiabatic quantum computing is a universal model for quantum computing whose implementation using a gate-based quantum computer requires depths that are unreachable in the early fault-tolerant era. To mitigate the limitations of near-term…

Quantum Physics · Physics 2024-10-18 Ioannis Kolotouros , Ioannis Petrongonas , Miloš Prokop , Petros Wallden

We propose a quantum algorithm for simulating spin models based on periodic modulation of transmon qubits. Using Floquet theory we derive an effective time-averaged Hamiltonian, which is of the general XYZ class, different from the…

Quantum Physics · Physics 2018-06-22 Oleksandr Kyriienko , Anders S. Sørensen

It is found that the statistical level fluctuations of the AQC 3-SAT problem undergo a transition from a poisson (regular) fluctuation form to a form consistent with the predictions of Random Matrix Theory. We present data which suggests…

Quantum Physics · Physics 2009-08-17 David R. Mitchell

A local and distributive algorithm is proposed to find an optimal trial wave-function minimizing the Hamiltonian expectation in a quantum system. To this end, the quantum state of the system is connected to the Gibbs state of a classical…

Quantum Physics · Physics 2015-06-03 A. Ramezanpour

We study the relation between quantum fluctuations and the significant enhancement of the performance of quantum annealing in a mean-field Hamiltonian. First-order quantum phase transitions were shown to be reduced to second order by…

Quantum Physics · Physics 2017-04-20 Yuki Susa , Johann F. Jadebeck , Hidetoshi Nishimori

It is difficult to calculate the energy levels and eigenstates of a large physical system on a classical computer because of the exponentially growing size of the Hilbert space. In this work, we experimentally demonstrate a quantum…

Quantum Physics · Physics 2019-03-12 Zhaokai Li , Xiaomei Liu , Hefeng Wang , Sahel Ashhab , Jiangyu Cui , Hongwei Chen , Xinhua Peng , Jiangfeng Du

We present a study of the coloring problem (antiferromagnetic Potts model) of random regular graphs, submitted to quantum fluctuations induced by a transverse field, using the quantum cavity method and quantum Monte-Carlo simulations. We…

Statistical Mechanics · Physics 2013-04-23 Victor Bapst , Guilhem Semerjian , Francesco Zamponi

Digital quantum simulation has broad applications in approximating unitary evolution of Hamiltonians. In practice, many simulation tasks for quantum systems focus on quantum states in the low-energy subspace instead of the entire Hilbert…

Quantum Physics · Physics 2024-07-16 Weiyuan Gong , Shuo Zhou , Tongyang Li

Quantum annealing (QA) is a generic method for solving optimization problems using fictitious quantum fluctuation. The current device performing QA involves controlling the transverse field; it is classically simulatable by using the…

Disordered Systems and Neural Networks · Physics 2019-05-01 Masayuki Ohzeki

Recent technological developments have focused the interest of the quantum computing community on investigating how near-term devices could outperform classical computers for practical applications. A central question that remains open is…

Quantum Physics · Physics 2021-11-24 Daniel Stilck Franca , Raul Garcia-Patron

This paper discusses two distinct, but related issues in quantum fluctuation effects. The first is the frequency spectrum which can be assigned to one loop quantum processes. The formal spectrum is a flat one, but the finite quantum effects…

Quantum Physics · Physics 2008-11-26 L. H. Ford

Simulation of quantum chemistry is expected to be a principal application of quantum computing. In quantum simulation, a complicated Hamiltonian describing the dynamics of a quantum system is decomposed into its constituent terms, where the…

Quantum Physics · Physics 2020-03-04 Yingkai Ouyang , David R. White , Earl T. Campbell

We introduce and review briefly the phenomenon of quantum annealing and analog computation. The role of quantum fluctuation (tunneling) in random systems with rugged (free) energy landscapes having macroscopic barriers are discussed to…

Statistical Mechanics · Physics 2023-10-16 Bikas K Chakrabarti , Sudip Mukherjee

We will derive here the relaxation behavior of a simple quantum random matrix model. The aim is to derive the effective equations which rise when a random matrix interaction is taken in the weak coupling limit. The physical situation this…

Mathematical Physics · Physics 2011-11-15 Pedro Vidal , Günter Mahler

We develop circuit implementations for digital-level quantum Hamiltonian dynamics simulation algorithms suitable for implementation on a reconfigurable quantum computer, such as trapped ions. Our focus is on the co-design of a problem, its…

Quantum Physics · Physics 2020-04-09 Yunseong Nam , Dmitri Maslov