English
Related papers

Related papers: Witnessing Objectivity on a Quantum Computer

200 papers

Quantum machine learning, which involves running machine learning algorithms on quantum devices, has garnered significant attention in both academic and business circles. In this paper, we offer a comprehensive and unbiased review of the…

Quantum Physics · Physics 2024-10-21 Yunfei Wang , Junyu Liu

Quantum computing (QC) provides a promising avenue toward enabling quantum chemistry calculations, which are classically impossible due to a computational complexity that increases exponentially with system size. As fully fault-tolerant…

A universal fault-tolerant quantum computer that can solve efficiently problems such as integer factorization and unstructured database search requires millions of qubits with low error rates and long coherence times. While the experimental…

Quantum computing promises to solve some important problems faster than conventional computations ever could. Currently available NISQ devices on which first practical applications are already executed demonstrate the potential -- with…

Quantum Physics · Physics 2023-02-10 Robert Wille , Stefan Hillmich , Lukas Burgholzer

Classical objectivity as a property of quantum states---a view proposed to explain the observer-independent character of our world from quantum theory, is an important step in bridging the quantum-classical gap. It was recently derived in…

Quantum Physics · Physics 2016-01-20 J. Tuziemski , J. K. Korbicz

This review is designed to introduce mathematicians and computational scientists to quantum computing (QC) through the lens of uncertainty quantification (UQ) by presenting a mathematically rigorous and accessible narrative for…

Quantum Physics · Physics 2026-03-30 Ryan Bennink , Olena Burkovska , Konstantin Pieper , Jorge Ramirez , Elaine Wong

Quantum information concepts and quantum technologies have opened the prospect to probe quantum gravity in table-top experiments. Many proposals rely on witnessing entanglement generation as a means to probe whether gravity is a quantum…

Quantum Physics · Physics 2025-07-23 Konstantin Beyer , M. S. Kim , Igor Pikovski

Quantum computers are expected to offer substantial speedups over their classical counterparts and to solve problems that are intractable for classical computers. Beyond such practical significance, the concept of quantum computation opens…

Quantum Physics · Physics 2014-11-13 Stefanie Barz , Joseph F. Fitzsimons , Elham Kashefi , Philip Walther

In the last decade, public and industrial research funding has moved quantum computing from the early promises of Shor's algorithm through experiments to the era of noisy intermediate scale quantum devices (NISQ) for solving real-world…

Quantum Physics · Physics 2023-04-05 Rhonda Au-Yeung , Nicholas Chancellor , Pascal Halffmann

Quantum Darwinism extends the traditional formalism of decoherence to explain the emergence of classicality in a quantum universe. A classical description emerges when the environment tends to redundantly acquire information about the…

Quantum Physics · Physics 2020-04-09 Graeme Pleasance , Barry M. Garraway

The theory of Quantum Darwinism aims to explain how our objective classical reality arises from the quantum world, by analysing the distribution of information about a quantum system that is accessible to multiple observers, who probe the…

Quantum Physics · Physics 2020-10-07 Eugenia Colafranceschi , Ludovico Lami , Gerardo Adesso , Tommaso Tufarelli

Quantum computing has the potential to outperform classical computers and is expected to play an active role in various fields. In quantum machine learning, a quantum computer has been found useful for enhanced feature representation and…

Quantum Physics · Physics 2019-11-26 Masaya Watabe , Kodai Shiba , Masaru Sogabe , Katsuyoshi Sakamoto , Tomah Sogabe

We study quantum Darwinism--the redundant recording of information about the preferred states of a decohering system by its environment--for an object illuminated by a black body. In the cases of point-source and isotropic illumination, we…

Quantum Physics · Physics 2010-07-13 C. Jess Riedel , Wojciech H. Zurek

Contemporary quantum technologies face major difficulties in fault tolerant quantum computing with error correction, and focus instead on various shades of quantum simulation (Noisy Intermediate Scale Quantum, NISQ) devices, analogue and…

Quantum Physics · Physics 2023-11-06 Joana Fraxanet , Tymoteusz Salamon , Maciej Lewenstein

The paradox of Wigner's friend challenges the objectivity of description in quantum theory. A pragmatist interpretation can meet this challenge by judicious appeal to decoherence. On this interpretation, quantum theory provides situated…

Quantum Physics · Physics 2023-06-22 Richard Healey

We discuss whether, to what extent and how a quantum computing device can be evaluated and simulated using classical tools.

We address the problem of testing the dimensionality of classical and quantum systems in a `black-box' scenario. We develop a general formalism for tackling this problem. This allows us to derive lower bounds on the classical dimension…

Quantum Physics · Physics 2010-12-28 Rodrigo Gallego , Nicolas Brunner , Christopher Hadley , Antonio Acin

Major technological advances of the past century are rooted in our understanding of quantum physics in the non-interacting limit. A central challenge today is to understand the behavior of complex quantum many-body systems, where…

Quantum Physics · Physics 2025-12-10 Pedram Roushan , Leigh S. Martin

In recent years, Noisy Intermediate Scale Quantum (NISQ) computers have been widely used as a test bed for quantum dynamics. This work provides a new hardware-agnostic framework for modelling the Markovian noise and dynamics of quantum…

Quantum Physics · Physics 2024-03-05 Dean Brand , Ilya Sinayskiy , Francesco Petruccione

Current technological advancements of quantum computers highlight the need for application-driven, practical and well-defined methods of benchmarking their performance. As the existing NISQ device's quality of two-qubit gate errors rate is…

Performance · Computer Science 2023-12-15 Krzysztof Kurowski , Piotr Rydlichowski , Konrad Wojciechowski , Tomasz Pecyna , Mateusz Slysz