Nature research paper: Quantum-enhanced Markov chain Monte Carlo
, to sample from the Boltzmann distribution of classical Ising models. Unlike most near-term quantum algorithms, ours provably converges to the correct distribution, despite being hard to simulate classically. But like most MCMC algorithms, its convergence rate is difficult to establish theoretically, so we instead analysed it through both experiments and simulations.
In experiments, our quantum algorithm converged in fewer iterations than common classical MCMC alternatives, suggesting unusual robustness to noise. In simulations, we observed a polynomial speedup between cubic and quartic over such alternatives. This empirical speedup, should it persist to larger scales, could ease computational bottlenecks posed by this sampling problem in machine learning
Argentina Últimas Noticias, Argentina Titulares
Similar News:También puedes leer noticias similares a ésta que hemos recopilado de otras fuentes de noticias.
New ‘light-structure’ technique could solve some of quantum computing’s biggest challengesA physicist has developed an innovative method for emitting single photons, opening up a new approach to solving the challenges of quantum computing.
Leer más »
Layer-2 Blockchain Starknet's ‘Quantum Leap’ Upgrade Goes Live, for Speedier TransactionsThe upgrade for Starknet, a layer-2 blockchain or 'rollup' to the Ethereum blockchain, went live following a community vote that overwhelmingly agreed to deploy it to mainnet.
Leer más »
Starknet deploys ‘Quantum Leap’ upgrade boosting network’s throughputThe Starknet team deployed the Quantum Leap - Starknet V12.0 upgrade on the mainnet, resulting in increasing the network’s throughput.
Leer más »
Ethereum TPS boost? Starknet 'Quantum Leap' goes liveThe upgrade is expected to allow games that are rated triple A to become more realistic on the Ethereum mainnet.
Leer más »
Ethereum TPS to Spike Following Starknet Major Upgrade Quantum LeapStarknet, one of most eccentric next-gen Ethereum L2 scaling instruments, starts activation of its hotly anticipated upgrade
Leer más »