English
Related papers

Related papers: Coherence as a resource in decision problems: The …

200 papers

One-way quantum computing is an important and novel approach to quantum computation. By exploiting the existing particle-particle interactions, we report the first experimental realization of the complete process of deterministic one-way…

Quantum Physics · Physics 2010-01-14 Chenyong Ju , Jing Zhu , Xinhua Peng , Bo Chong , Xianyi Zhou , Jiangfeng Du

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…

In the rapidly growing area of quantum information, the Deutsch algorithm is ubiquitous and, in most cases, the first one to be introduced to any student of this relatively new field of research. The reason for this historical relevance…

Quantum Physics · Physics 2019-03-18 Yohan Vianna , Mariana R. Barros , Malena Hor-Meyll

By harnessing the superposition and entanglement of physical states, quantum computers could outperform their classical counterparts in solving problems of technological impact, such as factoring large numbers and searching databases. A…

Mesoscale and Nanoscale Physics · Physics 2009-07-09 L. DiCarlo , J. M. Chow , J. M. Gambetta , Lev S. Bishop , B. R. Johnson , D. I. Schuster , J. Majer , A. Blais , L. Frunzio , S. M. Girvin , R. J. Schoelkopf

We propose an optical implementation of the Deutsch-Jozsa Algorithm using classical light in a binary decision-tree scheme. Our approach uses a ring cavity and linear optical devices in order to efficiently quarry the oracle functional…

Realistic physical implementations of quantum computers can entail tradeoffs which depart from the ideal model of quantum computation. Although these tradeoffs have allowed successful demonstration of certain quantum algorithms, a crucial…

Quantum Physics · Physics 2007-05-23 Xinlan Zhou , Debbie W. Leung , Isaac L. Chuang

We present an original model of paraconsistent Turing machines (PTMs), a generalization of the classical Turing machines model of computation using a paraconsistent logic. Next, we briefl y describe the standard models of quantum…

Quantum Physics · Physics 2007-05-23 Juan C. Agudelo , Walter Carnielli

The total correlations in a bipartite quantum system are measured by the quantum mutual information $\mathcal{I}$, which consists of quantum discord and classical correlation. However, recent results in quantum information shows that…

Quantum Physics · Physics 2017-10-25 Jin-Xing Hou , Si-Yuan Liu , Xiao-Hui Wang , Wen-Li Yang

A new approach to the implementation of a quantum computer by high-resolution nuclear magnetic resonance (NMR) is described. The key feature is that two or more line-selective radio-frequency pulses are applied simultaneously. A three-qubit…

Quantum Physics · Physics 2007-05-23 N Linden H Barjat R Freeman

Quantum algorithms could efficiently solve certain classically intractable problems by exploiting quantum parallelism. To date, whether the quantum entanglement is useful or not for quantum computing is still a question of debate. Here, we…

Quantum Physics · Physics 2018-01-24 He-Liang Huang , Ashutosh K. Goswami , Wan-Su Bao , Prasanta K. Panigrahi

In this article, we present an introduction to quantum computing (QC) tailored for computing professionals such as programmers, machine learning engineers, and data scientists. Our approach abstracts away the physics underlying QC, which…

Quantum Physics · Physics 2025-05-09 M M Hassan Mahmud , Daniel Goldsmith

We use Deutsch's algorithm as a stand in for more complex quantum algorithms in order to determine how quantum properties of an environment manifest themselves in results that can be obtained on quantum computers. We model pure dephasing in…

Quantum Physics · Physics 2026-05-20 Małgorzata Strzałka , Katarzyna Roszak

We describe the experimental implementation of a recently proposed quantum algorithm involving quantum entanglement at the level of two qubits using NMR. The algorithm solves a generalisation of the Deutsch problem and distinguishes between…

Quantum Physics · Physics 2009-11-06 Kavita Dorai , Arvind , Anil Kumar

We discuss two qualities of quantum systems: various correlations existing between their subsystems and the distingushability of different quantum states. This is then applied to analysing quantum information processing. While quantum…

Quantum Physics · Physics 2015-05-13 Vlatko Vedral

Quantum coherence is the outcome of the superposition principle. Recently, it has been theorized as a quantum resource, and is the premise of quantum correlations in multipartite systems. It is therefore interesting to study the coherence…

Quantum Physics · Physics 2017-02-21 Asutosh Kumar

We investigate the realization of a simple solid-state quantum computer by implementing the Deutsch-Jozsa algorithm in a system of Josephson charge qubits. Starting from a procedure to carry out the one-qubit Deutsch-Jozsa algorithm we show…

Quantum Physics · Physics 2009-11-07 Jens Siewert , Rosario Fazio

The first optical proposal for the realization of the two-bit version of the Deutsch-Jozsa algorithm [D. Deutsch and R. Jozsa, Proc. R. Soc. London A {\bf 493}, 553 (1992)] is presented. The proposal uses Stark shifts in an ensemble of…

Quantum Physics · Physics 2007-05-23 Shubhrangshu Dasgupta , G. S. Agarwal

Coherent superposition is a key feature of quantum mechanics that underlies the advantage of quantum technologies over their classical counterparts. Recently, coherence has been recast as a resource theory in an attempt to identify and…

Based on the theory of quantum mechanics, intrinsic randomness in measurement distinguishes quantum effects from classical ones. From the perspective of states, this quantum feature can be summarized as coherence or superposition in a…

Quantum Physics · Physics 2017-04-03 Xiao Yuan , Hongyi Zhou , Zhu Cao , Xiongfeng Ma

In these notes we present preliminary results on quantum-like algorithms where tensor product is replaced by geometric product. Such algorithms possess the essential properties typical of quantum computation (entanglement, parallelism) but…

Quantum Physics · Physics 2007-05-23 Diederik Aerts , Marek Czachor