English
Related papers

Related papers: Learning optimal quantum models is NP-hard

200 papers

Computational models are an essential tool for the design, characterization, and discovery of novel materials. Hard computational tasks in materials science stretch the limits of existing high-performance supercomputing centers, consuming…

Quantum Physics · Physics 2024-09-20 Yuri Alexeev , Maximilian Amsler , Paul Baity , Marco Antonio Barroca , Sanzio Bassini , Torey Battelle , Daan Camps , David Casanova , Young Jai Choi , Frederic T. Chong , Charles Chung , Chris Codella , Antonio D. Corcoles , James Cruise , Alberto Di Meglio , Jonathan Dubois , Ivan Duran , Thomas Eckl , Sophia Economou , Stephan Eidenbenz , Bruce Elmegreen , Clyde Fare , Ismael Faro , Cristina Sanz Fernández , Rodrigo Neumann Barros Ferreira , Keisuke Fuji , Bryce Fuller , Laura Gagliardi , Giulia Galli , Jennifer R. Glick , Isacco Gobbi , Pranav Gokhale , Salvador de la Puente Gonzalez , Johannes Greiner , Bill Gropp , Michele Grossi , Emanuel Gull , Burns Healy , Benchen Huang , Travis S. Humble , Nobuyasu Ito , Artur F. Izmaylov , Ali Javadi-Abhari , Douglas Jennewein , Shantenu Jha , Liang Jiang , Barbara Jones , Wibe Albert de Jong , Petar Jurcevic , William Kirby , Stefan Kister , Masahiro Kitagawa , Joel Klassen , Katherine Klymko , Kwangwon Koh , Masaaki Kondo , Doga Murat Kurkcuoglu , Krzysztof Kurowski , Teodoro Laino , Ryan Landfield , Matt Leininger , Vicente Leyton-Ortega , Ang Li , Meifeng Lin , Junyu Liu , Nicolas Lorente , Andre Luckow , Simon Martiel , Francisco Martin-Fernandez , Margaret Martonosi , Claire Marvinney , Arcesio Castaneda Medina , Dirk Merten , Antonio Mezzacapo , Kristel Michielsen , Abhishek Mitra , Tushar Mittal , Kyungsun Moon , Joel Moore , Mario Motta , Young-Hye Na , Yunseong Nam , Prineha Narang , Yu-ya Ohnishi , Daniele Ottaviani , Matthew Otten , Scott Pakin , Vincent R. Pascuzzi , Ed Penault , Tomasz Piontek , Jed Pitera , Patrick Rall , Gokul Subramanian Ravi , Niall Robertson , Matteo Rossi , Piotr Rydlichowski , Hoon Ryu , Georgy Samsonidze , Mitsuhisa Sato , Nishant Saurabh , Vidushi Sharma , Kunal Sharma , Soyoung Shin , George Slessman , Mathias Steiner , Iskandar Sitdikov , In-Saeng Suh , Eric Switzer , Wei Tang , Joel Thompson , Synge Todo , Minh Tran , Dimitar Trenev , Christian Trott , Huan-Hsin Tseng , Esin Tureci , David García Valinas , Sofia Vallecorsa , Christopher Wever , Konrad Wojciechowski , Xiaodi Wu , Shinjae Yoo , Nobuyuki Yoshioka , Victor Wen-zhe Yu , Seiji Yunoki , Sergiy Zhuk , Dmitry Zubarev

Computational methods are the most effective tools we have besides scientific experiments to explore the properties of complex biological systems. Progress is slowing because digital silicon computers have reached their limits in terms of…

Quantum Physics · Physics 2020-04-03 Viv Kendon

Our understanding of the physics of biological molecules, such as proteins and DNA, is limited because the approximations we usually apply to model inert materials are not in general applicable to soft, chemically inhomogeneous systems. The…

Quantum Physics · Physics 2010-07-13 Sarah Harris , Vivien M. Kendon

Fermions are fundamental particles which obey seemingly bizarre quantum-mechanical principles, yet constitute all the ordinary matter that we inhabit. As such, their study is heavily motivated from both fundamental and practical incentives.…

Quantum Physics · Physics 2023-12-19 Andrew Zhao

Several concrete examples in quantum information are discussed to demonstrate the importance of proper modeling that relates the mathematical description to real-world applications. In particular, it is shown that some commonly accepted…

Quantum Physics · Physics 2007-05-23 Horace P. Yuen

Recently developed quantum algorithms suggest that quantum computers can solve certain problems and perform certain tasks more efficiently than conventional computers. Among other reasons, this is due to the possibility of creating…

Quantum Physics · Physics 2007-05-23 Rolando D. Somma

The past century has seen a steady increase in the need of estimating and predicting complex systems and making (possibly critical) decisions with limited information. Although computers have made possible the numerical evaluation of…

Statistics Theory · Mathematics 2017-01-13 Houman Owhadi , Clint Scovel

Quantum mechanics led to spectacular technological developments, discovery of new constituents of matter and new materials. However there is still no consensus on its interpretation and limitations. Some scientists and scientific writers…

Quantum Physics · Physics 2018-12-19 Marian Kupczynski

Quantum computation offers a promising new kind of information processing, where the non-classical features of quantum mechanics can be harnessed and exploited. A number of models of quantum computation exist, including the now well-studied…

Quantum Physics · Physics 2011-08-03 H. J. Briegel , D. E. Browne , W. Dür , R. Raussendorf , M. Van den Nest

Quantum computing has been a fascinating research field in quantum physics. Recent progresses motivate us to study in depth the universal quantum computing models (UQCM), which lie at the foundation of quantum computing and have tight…

Quantum Physics · Physics 2021-12-07 D. -S. Wang

Physicists use quantum models to describe the behavior of physical systems. Quantum models owe their success to their interpretability, to their relation to probabilistic models (quantization of classical models) and to their high…

Machine Learning · Computer Science 2016-01-25 Cyril Stark

Machine learning is frequently listed among the most promising applications for quantum computing. This is in fact a curious choice: Today's machine learning algorithms are notoriously powerful in practice, but remain theoretically…

Quantum Physics · Physics 2023-02-09 Maria Schuld , Nathan Killoran

Quantum computing improves substantially on known classical algorithms for various important problems, but the nature of the relationship between quantum and classical computing is not yet fully understood. This relationship can be…

Quantum Physics · Physics 2026-02-20 Jacques Carette , Chris Heunen , Robin Kaarsgaard , Neil J. Ross , Amr Sabry

Here we will give a perspective on new possible interplays between Machine Learning and Quantum Physics, including also practical cases and applications. We will explore the ways in which machine learning could benefit from new quantum…

Quantum Physics · Physics 2021-08-24 Lorenzo Buffoni , Filippo Caruso

Quantum computing is a new model of computation, based on quantum physics. Quantum computers can be exponentially faster than conventional computers for problems such as factoring. Besides full-scale quantum computers, more restricted…

Formal Languages and Automata Theory · Computer Science 2018-07-05 Andris Ambainis , Abuzer Yakaryılmaz

Quantum machine learning is a rapidly growing field at the intersection of quantum technology and artificial intelligence. This review provides a two-fold overview of several key approaches that can offer advancements in both the…

Quantum Physics · Physics 2023-03-07 Alexey Melnikov , Mohammad Kordzanganeh , Alexander Alodjants , Ray-Kuang Lee

Modelling of photonic devices traditionally involves solving the equations of light-matter interaction and light propagation, and it is restrained by their applicability. Here we demonstrate an alternative modelling methodology by creating…

Quantum Physics · Physics 2024-11-21 Anton N. Vetlugin , Cesare Soci , Nikolay I. Zheludev

Understanding the theoretical capabilities and limitations of quantum machine learning (QML) models to solve machine learning tasks is crucial to advancing both quantum software and hardware developments. Similarly to the classical setting,…

Quantum Physics · Physics 2026-03-31 Qiuhao Chen , Yuling Jiao , Yinan Li , Xiliang Lu , Jerry Zhijian Yang

With the relentless rise of computer power, there is a widespread expectation that computers can solve the most pressing problems of science, and even more besides. We explore the limits of computational modelling and conclude that, in the…

Computers and Society · Computer Science 2021-04-28 Peter V. Coveney , Roger R. Highfield

There is a widespread view that the human brain is so complex that it cannot be efficiently simulated by universal Turing machines. During the last decades the question has therefore been raised whether we need to consider quantum effects…

Neurons and Cognition · Quantitative Biology 2019-05-29 Göran Wendin