Quantum Computers, Algorithms and Chaos ( International School of Physics “Enrico Fermi” )

Publication series : International School of Physics “Enrico Fermi”

Author: Casati G.;Shepelyansky D.L.;Zoller P.  

Publisher: Ios Press‎

Publication year: 2006

E-ISBN: 9781614990185

P-ISBN(Paperback): 9781586036607

Subject: O4 Physics

Keyword: 物理学

Language: ENG

Access to resources Favorite

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Description

During the last ten years Quantum Information Processing and Communication (QIPC) has established itself as one of the new hot topic fields in physics, with the potential to revolutionize many areas of science and technology. QIPC replaces the laws of classical physics applied to computation and communication with the more fundamental laws of quantum mechanics. This becomes increasingly important due to technological progress going down to smaller and smaller scales where quantum effects start to be dominant. In addition to its fundamental nature, QIPC promises to advance computing power beyond the capabilities of any classical computer, to guarantee secure communication and establish direct links to emerging quantum technologies, such as, for example, quantum based sensors and clocks. One of the outstanding feature of QIPC is its interdisciplinary character: it brings together researchers from physics, mathematics and computer science. In particular, within physics we have seen the emergence of a new QIPC community, which ranges from theoretical to experimental physics, and crosses boundaries of traditionally separated disciplines such as atomic physics, quantum optics, statistical mechanics and solid state physics, all working on different and complementary aspects of QIPC. This publication covers the following topics: Introduction to quantum computing; Quantum logic, information and entanglement; Quantum algorithms; Error-correcting codes for quantum computations; Quantum

Chapter

Encoding and decoding quantum error-correcting codes

Introduction

Fighting decoherence using entanglement

Correcting errors

Encoding stabilizer codes

Stabilizer codes

Changing stabilizers

Example: encoding the five-qubit code

First step: X-only generator

Second step: X-generator of weight one

Third step: row operations

Linear optics quantum computation: an overview

Quantum information processing with linear optics

Quantum optics and quantum information

Quantum computation

Why optics?

Quantum optics

Classical electromagnetic field

Quantise

Minimum uncertainty states

Linear optics

Previous suggestions with optics

Quantum optical Fredkin gate

Cavity quantum electrodynamics

Progress with linear optics

Decomposition of unitaries

Optical simulation of quantum logic

Linear optics quantum computation

Assumptions in LOQC

Qubits in LOQC

Qubit operations

Single-qubit gates

Two-qubit gates

Nonlinear sign shift gate

Controlled sign gate

Teleporting qubits through a gate

Teleporting with the C-Sign entangled states

Basic teleportation with linear optics

The teleported C-Sign

Increasing the probability of success

Generalised beam splitter

Bounds on success probabilities

LOQC and quantum error correction

Improving LOQC: beyond state preparation

Quantum error correcting codes

What are they?

Z-measurement quantum error correcting code (QECC)

Properties of the Z-measurement QECC

State preparation

Single-qubit rotations

Measurements

Two-qubit rotations

Summary so far

Threshold for Z-measurement QECC

Accuracy threshold theorem

Nice teleportation

Teleportation with error recovery

Encoded Z90 gate

Threshold

Other errors

Photon loss

Conclusion

Entanglement in quantum optics

Introduction

A general separability criterion

Relation with other criteria

Continuous variable systems

Phase-space representations

Gaussian states

Continuous variable entanglement

CV tripartite entanglement

Entanglement in graph states and its applications

Introduction

Outline

Notations

Definitions for graph states

Interaction pattern

Stabilizer formalism

Stabilizer states and codes

Local Clifford group and LC equivalence

Clifford group

Binary representation

Generalizations to d-level systems

Remarks on harmonic systems

Alternative approaches

Clifford operations and classical simulation

Examples and applications

GHZ states

Cluster states and the one-way quantum computer

Quantum error correcting codes

CSS states and secret sharing

Entanglement purification and secure state distribution

Physical implementations

Reduced states of graph states

Equivalence classes under local operations

Entanglement in graph states

Bell inequalities and entanglement witnesses

Two-particle correlations and localizable entanglement

Quantifying entanglement

Weighted graph states

Graph states in the presence of decoherence

Stability of entanglement

Entanglement purification

Multipartite secure state distribution

Summary

Quantum algorithms and quantum chaos

Introduction

Classical and quantum chaos

Classical chaos

What is quantum chaos?

Many-body quantum chaos: application to quantum computers

Quantum chaos in many-body interacting systems

Quantum chaos in quantum computers hardware

Emergence of quantum chaos in quantum computers

Effects of quantum chaos on quantum computers

Conclusion

Introduction to quantum algorithms

Quantum algorithms for quantum chaotic maps

Quantum simulation of quantum maps

Baker's map

Kicked rotator and sawtooth map

Other maps displaying specific physical phenomena

Kicked Harper model: three possible algorithms

Extracting information

Direct measurement of wave function

Transport quantities

Fidelity decay

Spectral quantities

Wigner and Husimi distributions

Conclusion

Quantum simulation of classical chaos

Simulation of classical maps

Area-preserving maps

Dissipative maps and strange attractors

Extraction of information

Fourier coefficients, correlation functions

Recurrence times and periodic orbits

Conclusion

General conclusion

Quantum chaos, decoherence and quantum computation

Introduction

Remarks on classical and quantum chaos

Classical chaos

Time scales of quantum chaos

Dynamical stability of quantum motion

The quantum Loschmidt echo

Effects of imperfections in the quantum computer hardware

The quantum sawtooth map model

Quantum vs. classical errors

Static imperfections vs. noisy gates

On the stability of local and non-local characteristics

Quantum noise and quantum trajectories

General theory

An example from quantum optics: spontaneous emission

Generalized amplitude damping

Quantum teleportation

The quantum baker's map

Decoherence time scales

Final remarks

Electron-hole entanglement in the Fermi sea

Introduction

Preface

Exciton entanglers

Photon entanglers

Entanglement basics

Quantum vs. classical correlations

Bell inequality

Entanglement measures for pure states

Entanglement measures for mixed states

Particle conservation

Phase reference

How to entangle free particles

Free bosons

Free fermions

Spin vs. orbital entanglement

Entanglement detection by noise measurements

Tunneling regime

Beyond the tunneling regime

Full counting statistics

Loss of entanglement by dephasing

Quantum entanglement pump

Teleportation by electron-hole annihilation

Three-qubit entanglement

The experimental challenge

Appendix A. Entanglement production for spin-dependent scattering

Appendix B. Entanglement production at finite temperature

Appendix C. Bell inequality with noise correlators

Entanglement and matrix product states in one-dimensional quantum lattice systems

Introduction

Matrix product states

Entanglement in one-dimensional quantum systems

Efficient simulation of time evolution in one-dimensional quantum many-body systems

Beyond matrix product states

Mesoscopic quantum measurements

Introduction

Measurements dynamics of ballistic mesoscopic detectors

Back-action dephasing rate

Information acquisition rate

Conditional evolution

Tunneling without tunneling: wave function reduction in a mesoscopic qubit

Tunneling detectors

Conclusion

Applications of quantum filtering and feedback

Classical filtering and feedback control

Quantum filtering and feedback

Applications of quantum filtering and feedback

Adaptive homodyne measurement of optical phase

Broadband magnetometry with atoms

Nanophotonic signal processing via cavity QED with strong coupling

Continuing research

Quantum computation with Josephson qubits

Introduction

Josephson qubits

Charge qubits

The charge qubit

Manipulation

Phase qubits

Quantronium

Single Josephson junction qubits

Flux qubits

Decoherence in superconducting qubits

Weak-coupling theory

Mechanisms and models of decoherence

Electromagnetic environment

Noise from fluctuators

Effects of decoherence

Classification of noise

Effect of classical noise

Adiabatic noise

Combining noise from different classes

Geometric quantum computation

Geometric phases

Geometric phases in superconducting nanocircuits

Berry phase

Aharonov-Anandan phase

Geometric control phase shift

Geometric phases in open systems

Non-Abelian holonomies

Holonomic quantum computation with Josephson circuits

Stimulated Raman adiabatic passage in superconducting nanocircuits

Connection to quantum pumping

Few qubits applications

Quantum state transmission

Quantum cloning

Solid-state quantum bit circuits

Why solid-state quantum bit circuits?

Towards quantum machines

Criteria required for qubits

Qubit implementation: Atoms and ions vs. electrical circuits

Solid-state electrical qubit circuits

Qubits based on semiconductor structures

Kane's proposal: nuclear spins of P impurities in silicon

Charge states in quantum dots

Electron spins in quantum dots

Flying qubits

Superconducting qubit circuits

Hamiltonian of Josephson circuits

The Cooper pair box

How to maintain quantum coherence?

Qubit-environment coupling Hamiltonian

Relaxation

Decoherence = relaxation + dephasing

The optimal working point strategy

The quantronium circuit

Relaxation and dephasing in the quantronium

Readout of the quantronium

Switching readout

AC methods for QND readout

Coherent control of the qubit

NMR-like control of a qubit

Probing qubit coherence

Relaxation

Decoherence during free evolution

Decoherence during driven evolution

Qubit coupling schemes

First experimental results

Tunable vs. fixed couplings

Control of the interaction mediated by a fixed Hamiltonian

Conclusions and perspectives

Electron spin qubits in quantum dots

Introduction

The spin qubit

Quantum dots

Transport though quantum dots

Few-electron quantum dots with integrated charge read-out

Few-electron quantum dots

Quantum point contact as charge detector

Double-dot charge stability diagram

Real-time detection of single-electron tunnelling using a quantum point contact

Single-shot read-out of an individual electron spin in a quantum dot

Measuring electron spin in quantum dots

Two-level pulse technique

Single-shot read-out of one electron spin

Measurement fidelity

Coherent control

Coherence time

Coherent single-spin manipulation: ESR

Coherent spin interactions: SWAP

Outlook

Quantum computation with trapped ions

Introduction

Ion storage

Paul trap

Quantized motion

Choice of ion species

Laser interaction

Laser cooling

Initial state preparation

Quantum bits

Quantum gates

State detection

Experimental techniques

Laser pulses

Addressing individual ions in a string

State discrimination

Problems and solutions

Composite pulses

Qubit hiding

Recent progress

New methods

Trap architecture

Sympathetic cooling

Fast gates

Qubits

Outlook: qubit interfacing

Engineering multi-particle entanglement with neutral atoms in optical lattices

Introduction

Optical lattices

Optical dipole force

Optical lattice potentials

1D lattice potentials

2D lattice potentials

3D lattice potentials

Spin-dependent optical lattice potentials

Bose-Hubbard model of interacting bosons in optical lattices

Ground states of the Bose-Hubbard Hamiltonian

Double-well case

Multiple-well case

Superfluid-to-Mott-insulator transition

Collapse and revival of a macroscopic quantum field

Quantum gate arrays via controlled collisions

Spin-dependent transport

Controlled collisions

Using controlled collisional quantum gates

Entanglement generation via spin changing collisions

Quantum noise correlations

Outlook

Classical and quantum dynamics with ultra-cold atoms in billiards

Introduction

Atom-optic billiards: basic concepts

Optical dipole traps

Experimental realization

Decay through a hole

Microwave spectroscopy

Classical dynamics

Chaotic and integrable dynamics

Elliptical billiard and the effect of scattering by impurities

Billiards with soft walls

Billiards with curved trajectories

Quantum dynamics

Microwave spectroscopy of optically trapped atoms

Quantum dynamics in Gaussian trap

Quantum dynamics in mixed and chaotic billiards

Summary

Elenco dei partecipanti

The users who browse this book also browse