974 citations · 7.3k across the 94 of their papers we have counts for
6 papers · 1 filter
Eigenlevel statistics of the quantum adiabatic algorithm
Marko Znidaric
We study the eigenlevel spectrum of quantum adiabatic algorithm for 3-satisfiability problem, focusing on single-solution instances. The properties of the ground state and the asso…
Asymptotic expansion for inverse moments of binomial and Poisson distributions
Marko Znidaric
An asymptotic expansion for inverse moments of positive binomial and Poisson distributions is derived. The expansion coefficients of the asymptotic series are given by the positive…
Exponential complexity of an adiabatic algorithm for an NP-complete problem
Marko Znidaric, Martin Horvat
We prove an analytical expression for the size of the gap between the ground and the first excited state of quantum adiabatic algorithm for the 3-satisfiability, where the initial…
Single-solution Random 3-SAT Instances
Marko Znidaric
We study a class of random 3-SAT instances having exactly one solution. The properties of this ensemble considerably differ from those of a random 3-SAT ensemble. It is numerically…
Decoherence in regular systems
Marko Znidaric, Tomaz Prosen
We consider unitary evolution of finite bipartite quantum systems and study time dependence of purity for initial cat states -- coherent superpositions of Gaussian wave-packets. We…
Scaling of running time of quantum adiabatic algorithm for propositional satisfiability
Marko Znidaric
We numerically study quantum adiabatic algorithm for the propositional satisfiability. A new class of previously unknown hard instances is identified among random problems. We nume…