Search Results - General topics in the theory of algorithms

Quantum algorithms for quantum field theories by Jordan, Stephen P, Lee, Keith S M, Preskill, John

“… We developed a quantum algorithm to compute relativistic scattering probabilities in a massive quantum field theory with quartic self-interactions (φ(4) theory…”
Get more information

Noise-induced barren plateaus in variational quantum algorithms by Wang, Samson, Fontana, Enrico, Cerezo, M., Sharma, Kunal, Sone, Akira, Cincio, Lukasz, Coles, Patrick J.

“…Variational Quantum Algorithms (VQAs) may be a path to quantum advantage on Noisy Intermediate-Scale Quantum (NISQ) computers…”
Get full text

Opportunities for neuromorphic computing algorithms and applications by Schuman, Catherine D., Kulkarni, Shruti R., Parsa, Maryam, Mitchell, J. Parker, Date, Prasanna, Kay, Bill

“… Here, we review recent results in neuromorphic computing algorithms and applications…”
Get full text

Genetic Algorithm Based on Natural Selection Theory for Optimization Problems by Albadr, Musatafa Abbas, Tiun, Sabrina, Ayob, Masri, AL-Dhief, Fahad

“…The metaheuristic genetic algorithm (GA) is based on the natural selection process that falls under the umbrella category of evolutionary algorithms (EA…”
Get full text

Predictive Performances of Ensemble Machine Learning Algorithms in Landslide Susceptibility Mapping Using Random Forest, Extreme Gradient Boosting (XGBoost) and Natural Gradient Boosting (NGBoost) by Kavzoglu, Taskin, Teke, Alihan

“…Across the globe, landslides have been recognized as one of the most detrimental geological calamities, especially in hilly terrains. However, the correct…”
Get full text

Fair algorithms for selecting citizens’ assemblies by Flanigan, Bailey, Gölz, Paul, Gupta, Anupam, Hennig, Brett, Procaccia, Ariel D.

“… . Here we apply ideas from fair division to develop selection algorithms that satisfy the two desiderata simultaneously to the greatest possible…”
Get full text

Improved machine learning algorithm for predicting ground state properties by Lewis, Laura, Huang, Hsin-Yuan, Tran, Viet T., Lehner, Sebastian, Kueng, Richard, Preskill, John

“… In this work, we give a classical machine learning (ML) algorithm for predicting ground state properties with an inductive bias encoding geometric locality…”
Get full text

Algorithms and tools for high-throughput geometry-based analysis of crystalline porous materials by Willems, Thomas F., Rycroft, Chris H., Kazi, Michaeel, Meza, Juan C., Haranczyk, Maciej

“…[Display omitted] ► We present algorithms for analysis of the void space in porous materials…”
Get full text

Demonstration of two-qubit algorithms with a superconducting quantum processor by DiCarlo, L., Chow, J. M., Gambetta, J. M., Bishop, Lev S., Johnson, B. R., Schuster, D. I., Majer, J., Blais, A., Frunzio, L., Girvin, S. M., Schoelkopf, R. J.

“… — the demonstration of the first solid-state quantum processor, which was used to execute two quantum algorithms…”
Get full text

On-line expectation-maximization algorithm for latent data models by Cappé, Olivier, Moulines, Eric

“…) algorithm applicable to latent variable models of independent observations. Compared with the algorithm of Titterington, this approach is more directly connected…”
Get full text

Numerical analysis, spectral graph theory, orthogonal polynomials and quantum algorithms by Minenkova, Anastasiia, Mograby, Gamal, Zhan, Hanmeng

“… (graph theory, matrix theory, optimization, theory of orthogonal polynomials and more) into physics, computer science and chemistry…”
Get more information

A Comprehensive Review of Swarm Optimization Algorithms by Ab Wahab, Mohd Nadhir, Nefti-Meziani, Samia, Atyabi, Adham

“…Many swarm optimization algorithms have been introduced since the early 60's, Evolutionary Programming to the most recent, Grey Wolf Optimization…”
Get full text

Diverse and robust molecular algorithms using reprogrammable DNA self-assembly by Woods, Damien, Doty, David, Myhrvold, Cameron, Hui, Joy, Zhou, Felix, Yin, Peng, Winfree, Erik

“… and execute algorithms. The self-assembly of relatively simple units into complex products 1 is particularly well suited for such investigations…”
Get full text

TGMin： A global-minimum structure search program based on a constrained basin-hopping algorithm by Zhao, Yafan, Chen, Xin, Li, Jun

“…） algorithm implemented in this program. To improve the efficiency of the BH algorithm, several types of constraints are introduced to reduce the vast search space, including constraints on the random displacement step size, displacement…”
Get full text

Autocatalytic networks in biology: structural theory and algorithms by Steel, Mike, Hordijk, Wim, Xavier, Joana C

“… This, in turn, allows for the development of efficient (polynomial-time) algorithms for questions that are computationally intractable (NP-hard…”
Get more information

A quantum-quantum Metropolis algorithm by Yung, Man-Hong, Aspuru-Guzik, Alán

“… The challenge of extending this method to the simulation of arbitrary quantum systems is that, in general, eigenstates of quantum Hamiltonians cannot be obtained efficiently with a classical computer…”
Get more information

Out-of-distribution generalization for learning quantum dynamics by Caro, Matthias C., Huang, Hsin-Yuan, Ezzell, Nicholas, Gibbs, Joe, Sornborger, Andrew T., Cincio, Lukasz, Coles, Patrick J., Holmes, Zoë

“…Generalization bounds are a critical tool to assess the training data requirements of Quantum Machine Learning (QML). Recent work has established guarantees…”
Get full text

A general-purpose machine-learning force field for bulk and nanostructured phosphorus by Deringer, Volker L., Caro, Miguel A., Csányi, Gábor

“…) from a suitably chosen ensemble of quantum-mechanical results. Our model is fitted to density-functional theory plus many-body dispersion (DFT + MBD) data…”
Get full text

Quantum algorithms for quantum dynamics by Miessen, Alexander, Ollitrault, Pauline J., Tacchino, Francesco, Tavernelli, Ivano

“…Among the many computational challenges faced across different disciplines, quantum-mechanical systems pose some of the hardest ones and offer a natural…”
Get full text

The future of theoretical evolutionary game theory by Traulsen, Arne, Glynatsi, Nikoleta E

“…Evolutionary game theory is a truly interdisciplinary subject that goes well beyond the limits of biology…”
Get more information