scholarly journals Quantum algorithms: entanglement–enhanced information processing

1998 ◽  
Vol 356 (1743) ◽  
pp. 1769-1782 ◽  
Author(s):  
Artur Ekert ◽  
Richard Jozsa
Keyword(s):  
Information Processing ◽  
Quantum Algorithms

Introduction and Background

2006 ◽  
Author(s):  
Phillip Kaye ◽  
Raymond Laflamme ◽  
Michele Mosca
Keyword(s):  
Information Processing ◽  
Quantum Information ◽  
Quantum Physics ◽  
Quantum Information Processing ◽  
Quantum Algorithms ◽  
Physical Reality ◽  
Quantum Computers ◽  
Processing Task ◽  
Computing Model ◽  
Physical Task

A computer is a physical device that helps us process information by executing algorithms. An algorithm is a well-defined procedure, with finite description, for realizing an information-processing task. An information-processing task can always be translated into a physical task. When designing complex algorithms and protocols for various information-processing tasks, it is very helpful, perhaps essential, to work with some idealized computing model. However, when studying the true limitations of a computing device, especially for some practical reason, it is important not to forget the relationship between computing and physics. Real computing devices are embodied in a larger and often richer physical reality than is represented by the idealized computing model. Quantum information processing is the result of using the physical reality that quantum theory tells us about for the purposes of performing tasks that were previously thought impossible or infeasible. Devices that perform quantum information processing are known as quantum computers. In this book we examine how quantum computers can be used to solve certain problems more efficiently than can be done with classical computers, and also how this can be done reliably even when there is a possibility for errors to occur. In this first chapter we present some fundamental notions of computation theory and quantum physics that will form the basis for much of what follows. After this brief introduction, we will review the necessary tools from linear algebra in Chapter 2, and detail the framework of quantum mechanics, as relevant to our model of quantum computation, in Chapter 3. In the remainder of the book we examine quantum teleportation, quantum algorithms and quantum error correction in detail. We are often interested in the amount of resources used by a computer to solve a problem, and we refer to this as the complexity of the computation. An important resource for a computer is time. Another resource is space, which refers to the amount of memory used by the computer in performing the computation. We measure the amount of a resource used in a computation for solving a given problem as a function of the length of the input of an instance of that problem.

scholarly journals Characterization and implementation of robust quantum information processing

2020 ◽  
Author(s):  
◽  
David Fernandez
Keyword(s):  
Information Processing ◽  
Quantum Information ◽  
Quantum Information Processing ◽  
Fault Tolerant ◽  
Quantum Algorithms ◽  
Practical Importance ◽  
Quantum Systems ◽  
Color Code ◽  
Practical Applications ◽  
Qubit Loss

Quantum information processing has practical applications like exponential speed ups in optimisation problems or the simulation of complex quantum systems. However, well controlled quantum systems realised experimentally to process the information are sensitive to noise. The progress in leading experimental platforms like superconducting qubits or trapped ions has al-lowed the realisation of high-fidelity quantum processors known as Noisy Intermediate-Scale Quantum (NISQ) devices with roughly 50 qubits. NISQ devices are meant to be large enough to show, despite their imperfections, an advantage over classical processors in some computational tasks and pro-vide a rich playground to prove principles for future quantum algorithms and protocols. However, quantum processors need to be scaled up to imple-ment quantum algorithms that are relevant for practical applications. For this purpose, Quantum Error Correction (QEC) codes, which encode the information in multi-partite quantum states that are generally highly en-tangled, become crucial to eliminate the errors introduced by noise sources like qubit loss. Here we introduce a protocol to correct qubit loss, i.e., the impossibility to access the information encoded in a qubit, in the color code, a leading candidate for fault-tolerant quantum computation. We show that the achieved tolerance of 46(1)% to qubit loss is related to a novel percola-tion problem on three coupled lattices. Our work shows the high robustness of the color under our protocol and has practical importance for implemen-tations of fault-tolerant QEC. In our second line of research we propose and analyse local entanglement witnesses as efficient and platform-agnostic detectors of the entanglement between qubit subsystems, providing a de-scription of the entanglement structure in, in principle, arbitrarily large quantum systems. Since entanglement is a genuinely quantum property used as a resource in most quantum algorithms, local witnesses, which can be implemented with current technology, are of interest for current and future quantum processors.

PULSED ENDOR-BASED QUANTUM INFORMATION PROCESSING

2005 ◽  
Vol 03 (supp01) ◽  
pp. 197-204 ◽  
Author(s):  
ROBABEH RAHIMI ◽  
KAZUNOBU SATO ◽  
KOU FURUKAWA ◽  
KAZUO TOYOTA ◽  
DAISUKE SHIOMI ◽  
...  
Keyword(s):  
Information Processing ◽  
Quantum Information ◽  
Electron Spin ◽  
Nuclear Spin ◽  
Quantum Information Processing ◽  
Quantum Algorithms ◽  
Double Resonance ◽  
Electron Nuclear Double Resonance ◽  
Preliminary Results ◽  
Experimental Side

Pulsed Electron Nuclear DOuble Resonance (pulsed ENDOR) has been studied for realization of quantum algorithms, emphasizing the implementation of organic molecular entities with an electron spin and a nuclear spin for quantum information processing. The scheme has been examined in terms of quantum information processing. Particularly, superdense coding has been implemented from the experimental side and the preliminary results are represented as theoretical expectations.

scholarly journals Potential of Quantum Finite Automata with Exact Acceptance

2015 ◽  
Vol 26 (03) ◽  
pp. 381-398 ◽  
Author(s):  
Jozef Gruska ◽  
Daowen Qiu ◽  
Shenggen Zheng
Keyword(s):  
Information Processing ◽  
Quantum Information ◽  
High Probability ◽  
Quantum Information Processing ◽  
Finite Automata ◽  
Quantum Algorithms ◽  
Deterministic Finite Automata ◽  
Exact Quantum ◽  
Quantum Finite Automata ◽  
Promise Problems

The potential of the exact quantum information processing is an interesting, important and intriguing issue. For examples, it has been believed that quantum tools can provide significant, that is larger than polynomial, advantages in the case of exact quantum computation only, or mainly, for problems with very special structures. We will show that this is not the case. In this paper the potential of quantum finite automata producing outcomes not only with a (high) probability, but with certainty (so called exactly) is explored in the context of their uses for solving promise problems and with respect to the size of automata. It is shown that for solving particular classes [Formula: see text] of promise problems, even those without some very special structure, that succinctness of the exact quantum finite automata under consideration, with respect to the number of (basis) states, can be very small (and constant) though it grows proportional to [Formula: see text] in the case deterministic finite automata (DFAs) of the same power are used. This is here demonstrated also for the case that the component languages of the promise problems solvable by DFAs are non-regular. The method used can be applied in finding more exact quantum finite automata or quantum algorithms for other promise problems.

Quantum Fourier Transforms

2021 ◽  
pp. 157-192
Keyword(s):  
Fourier Transform ◽  
Information Processing ◽  
Fourier Transforms ◽  
Quantum Algorithms ◽  
Experimental Results ◽  
Quantum Fourier Transform ◽  
Formula Derivation ◽  
Quantum Fourier Transforms ◽  
Proof Of Correctness ◽  
Complete Framework

Quantum Fourier transform (QFT) plays a key role in many quantum algorithms, but the existing circuits of QFT are incomplete and lacking the proof of correctness. Furthermore, it is difficult to apply QFT to the concrete field of information processing. Thus, this chapter firstly investigates quantum vision representation (QVR) and develops a model of QVR (MQVR). Then, four complete circuits of QFT and inverse QFT (IQFT) are designed. Meanwhile, this chapter proves the correctness of the four complete circuits using formula derivation. Next, 2D QFT and 3D QFT based on QVR are proposed. Experimental results with simulation show the proposed QFTs are valid and useful in processing quantum images and videos. In conclusion, this chapter develops a complete framework of QFT based on QVR and provides a feasible scheme for QFT to be applied in quantum vision information processing.

Language processing is not a race against time

2016 ◽  
Vol 39 ◽  
Author(s):  
Giosuè Baggio ◽  
Carmelo M. Vicario
Keyword(s):  
Information Processing ◽  
Human Brain ◽  
Language Processing ◽  
Cognitive Functions ◽  
Memory Systems ◽  
Language System ◽  
Moderating Factors

AbstractWe agree with Christiansen & Chater (C&C) that language processing and acquisition are tightly constrained by the limits of sensory and memory systems. However, the human brain supports a range of cognitive functions that mitigate the effects of information processing bottlenecks. The language system is partly organised around these moderating factors, not just around restrictions on storage and computation.

Attachment and Field Dependence: Individual Differences in Information Processing

2004 ◽  
Vol 9 (1) ◽  
pp. 43-55 ◽  
Author(s):  
Patrizia Vermigli ◽  
Alessandro Toni
Keyword(s):  
Information Processing ◽  
Individual Differences ◽  
Field Dependence ◽  
Attachment Styles ◽  
Close Relationships ◽  
Adult Age ◽  
Males And Females ◽  
Figure Test ◽  
The Relationship ◽  
Measure Field

The present research analyzes the relationship between attachment styles at an adult age and field dependence in order to identify possible individual differences in information processing. The “Experience in Close Relationships” test of Brennan et al. was administered to a sample of 380 individuals (160 males, 220 females), while a subsample of 122 subjects was given the Embedded Figure Test to measure field dependence. Confirming the starting hypothesis, the results have shown that individuals with different attachment styles have a different way of perceiving the figure against the background. Ambivalent and avoidant individuals lie at the two extremes of the same dimension while secure individuals occupy the central part. Significant differences also emerged between males and females.

Sign in / Sign up

Export Citation Format

Share Document