English
Related papers

Related papers: Quantum Discord and Quantum Computing - An Apprais…

200 papers

Quantum computing provides a powerful framework for tackling computational problems that are classically intractable. The goal of this paper is to explore the use of quantum computers for solving relevant problems in systems and control…

Systems and Control · Electrical Eng. & Systems 2025-12-23 Jan Schneider , Julian Berberich

The use of quantum computing for machine learning is among the most exciting prospective applications of quantum technologies. However, machine learning tasks where data is provided can be considerably different than commonly studied…

This paper explores the potential benefits of quantum coherence and quantum discord in the non-universal quantum computing model called deterministic quantum computing with one qubit (DQC1) in supervised machine learning. We show that the…

Quantum Physics · Physics 2023-11-20 Mahsa Karimi , Ali Javadi-Abhari , Christoph Simon , Roohollah Ghobadi

Quantum discord was proposed as an information theoretic measure of the ``quantumness'' of correlations. I show that discord determines the difference between the efficiency of quantum and classical Maxwell's demons -- that is, entities…

Quantum Physics · Physics 2009-11-10 Wojciech Hubert Zurek

Quantum computing has the potential to revolutionize multiple fields by solving complex problems that can not be solved in reasonable time with current classical computers. Nevertheless, the development of quantum computers is still in its…

The quantum circuit model is the most widely used model of quantum computation. It provides both a framework for formulating quantum algorithms and an architecture for the physical construction of quantum computers. However, several other…

Quantum Physics · Physics 2008-09-16 Stephen P. Jordan

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

Recent advances in quantum computing have sparked excitement that this new computing paradigm could solve previously intractable problems. However, due to the faulty nature of current quantum hardware and quantum-intrinsic noise, the full…

Software Engineering · Computer Science 2024-12-16 Jake Zappin , Trevor Stalnaker , Oscar Chaparro , Denys Poshyvanyk

Machine learning has achieved success in many areas because of its powerful fitting ability, so we hope it can help us to solve some significant physical quantitative problems, such as quantum correlation. In this research we will use…

Quantum Physics · Physics 2019-05-28 Yong-Lei Liu , An-Min Wang , Guo-Dong Wang , Yi Sun , Peng-Fei Zhang

Quantifying the resources available to a quantum computer appears to be necessary to separate quantum from classical computation. Among them, entanglement, nonstabilizerness and coherence are arguably of great significance. We introduce…

Quantum computing promises to help humanity solve problems that would otherwise be intractable on classical computers. Unlike today's machines, quantum computers use a novel computing process that leverages the foundational quantum…

Physics and Society · Physics 2024-03-06 Matthias Troyer , Emily Violi Benjamin , Ani Gevorkian

We study the computational complexity of quantum discord (a measure of quantum correlation beyond entanglement), and prove that computing quantum discord is NP-complete. Therefore, quantum discord is computationally intractable: the running…

Quantum Physics · Physics 2014-03-31 Yichen Huang

Quantum computing, leveraging quantum phenomena like superposition and entanglement, is emerging as a transformative force in computing technology, promising unparalleled computational speed and efficiency crucial for engineering…

Quantum Physics · Physics 2024-08-30 Osama Muhammad Raisuddin , Suvranu De

Quantum computers are widely believed have an advantage over classical computers, and some have even published some empirical evidence that this is the case. However, these publications do not include a rigorous proof of this advantage,…

Computational Complexity · Computer Science 2022-09-22 Jonah Librande

In this didactic article we explore the concept of quantum correlations beyond entanglement. We begin by introducing and motivating the classically correlated states and then showing how to quantify the quantum correlations using an…

Quantum Physics · Physics 2016-11-08 Gerardo Adesso , Marco Cianciaruso , Thomas R. Bromley

Quantum discord quantifies non-classical correlations in quantum states. We introduce discord for states in causal probabilistic theories, inspired by the original definition proposed in Ref. [17]. We show that the only probabilistic theory…

Quantum Physics · Physics 2012-09-13 Paolo Perinotti

Entanglement is widely believed to lie at the heart of the advantages offered by a quantum computer. This belief is supported by the discovery that a noiseless (pure) state quantum computer must generate a large amount of entanglement in…

Quantum Physics · Physics 2008-11-16 B. P. Lanyon , M. Barbieri , M. P. Almeida , A. G. White

We use quantum discord to characterize the correlations present in the quantum computational model DQC1, introduced by Knill and Laflamme [Phys. Rev. Lett. 81, 5672 (1998)]. The model involves a collection of qubits in the completely mixed…

Quantum Physics · Physics 2009-11-13 Animesh Datta , Anil Shaji , Carlton M. Caves

Open quantum systems have attracted great attention, since inevitable coupling between quantum systems and their environment greatly affects the features of interest of these systems. Quantum discord, is a measure of the total nonclassical…

Quantum Physics · Physics 2012-11-30 Jin-Shi Xu , Chuan-Feng Li