Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Physics World

Can we exploit the weirdness of quantum mechanics?

John P. Preskill

Published Oct 1, 2013• 3 citations
Publisher

Abstract

Harnessing quantum entanglement will be the key to realizing large-scale quantum computers that solve hard problems, argues John Preskill.
DOI
10.1088/2058-7058/26/10/38

Related papers

Survey on Hybrid Classical-Quantum Machine Learning Models

Maha A. Metawei, Hazem Said, Mohamed Taher +2 more

Optimizing for a classification problem with a 0-1 loss function is an NP-hard problem [1] even for a simple binary classification task. As Preskill stated “We don't expect a quantum computer to solve worst case instances of NP-hard problems, but it might find better approximate solution or find it faster” [2]. Hybrid Quantum Classical Platforms harness the full capacity of Near-Term Quantum Computers. In this study, a focus is given on the variational circuits based approach accomplishing various machine learning tasks. We will survey a variety of experimental demonstrations conducted on actual quantum hardware and actively developing simulation software, anticipated to have a broad range of real-world applications in this increasingly growing field.

International Conference on Communications, Computing, Cybersecurity, and Informatics (CCCI)•Nov 3, 2020•17 citations

Experiment demonstrates quantum entanglement between atoms a meter apart

Bertram M. Schwarzschild

Quantum entanglement can't be mimicked by classical objects. That's what makes it at once so problematic for philosophers and so promising for computer scientists.

Physics Today•Nov 1, 2007•4 citations

Entanglement Levels Up

Jacquiline Romero, Markus Rambach

Extending a key resource of quantum technology, entanglement—either by having more than two quantum objects or using "qudits" instead of "qubits"-offers prospects for improvements in quantum communications, computation and other technologies.

Optics and Photonics News•Jan 1, 2022•2 citations

Invited Talk 1

This talk explores the forefront of utilizing quantum computers for optimizing hard problems, a realm where classical computing faces significant limitations.Quantum computing, with its unique properties like superposition and entanglement, offers unprecedented computational power, opening new avenues for solving complex optimization problems.We delve into specific methodologies that harness quantum mechanics to tackle these challenges, focusing on quantum algorithms' ability to process vast solution spaces efficiently.These advancements present a paradigm shift in computational problem-solving, promising breakthroughs in fields ranging from cryptography to logistics and beyond.

IEEE International Conference on Big Data and Smart Computing (BigComp)•Feb 18, 2024•0 citations

How Quantum Computing Can Tackle Climate and Energy Challenges

Annarita Giani, Zachary Goff-Eldredge

The day is coming when quantum computers, once the stuff of science fiction, will help scientists solve complex, real-world problems that are proving intractable to classical computing.

Eos•Oct 21, 2022•6 citations

The Weirdness Theorem and the Origin of Quantum Paradoxes

Alessio Benavoli, Alessandro Facchini, Marco Zaffalon

Abstract We argue that there is a simple, unique, reason for all quantum paradoxes, and that such a reason is not uniquely related to quantum theory. It is rather a mathematical question that arises at the intersection of logic, probability, and computation. We give our ‘weirdness theorem’ that characterises the conditions under which the weirdness will show up. It shows that whenever logic has bounds due to the algorithmic nature of its tasks, then weirdness arises in the special form of negative probabilities or non-classical evaluation functionals. Weirdness is not logical inconsistency, however. It is only the expression of the clash between an unbounded and a bounded view of computation in logic. We discuss the implication of these results for quantum mechanics, arguing in particular that its interpretation should ultimately be computational rather than exclusively physical. We develop in addition a probabilistic theory in the real numbers that exhibits the phenomenon of entanglement, thus concretely showing that the latter is not specific to quantum mechanics.

Foundations of Physics•Sep 28, 2021•3 citations
Optimizing for a classification problem with a 0-1 loss function is an NP-hard problem [1] even for a simple binary classification task. As Preskill stated “We don't expect a quantum computer to solve worst case instances of NP-hard problems, but it might find better approximate solution or find it faster” [2]. Hybrid Quantum Classical Platforms harness the full capacity of Near-Term Quantum Computers. In this study, a focus is given on the variational circuits based approach accomplishing various machine learning tasks. We will survey a variety of experimental demonstrations conducted on actual quantum hardware and actively developing simulation software, anticipated to have a broad range of real-world applications in this increasingly growing field.
This talk explores the forefront of utilizing quantum computers for optimizing hard problems, a realm where classical computing faces significant limitations.Quantum computing, with its unique properties like superposition and entanglement, offers unprecedented computational power, opening new avenues for solving complex optimization problems.We delve into specific methodologies that harness quantum mechanics to tackle these challenges, focusing on quantum algorithms' ability to process vast solution spaces efficiently.These advancements present a paradigm shift in computational problem-solving, promising breakthroughs in fields ranging from cryptography to logistics and beyond.
Abstract We argue that there is a simple, unique, reason for all quantum paradoxes, and that such a reason is not uniquely related to quantum theory. It is rather a mathematical question that arises at the intersection of logic, probability, and computation. We give our ‘weirdness theorem’ that characterises the conditions under which the weirdness will show up. It shows that whenever logic has bounds due to the algorithmic nature of its tasks, then weirdness arises in the special form of negative probabilities or non-classical evaluation functionals. Weirdness is not logical inconsistency, however. It is only the expression of the clash between an unbounded and a bounded view of computation in logic. We discuss the implication of these results for quantum mechanics, arguing in particular that its interpretation should ultimately be computational rather than exclusively physical. We develop in addition a probabilistic theory in the real numbers that exhibits the phenomenon of entanglement, thus concretely showing that the latter is not specific to quantum mechanics.