Applications of the Schur Transform to Quantum Information Theory

Project Information

ASTQIT

Grant agreement ID: 22194

Project closed

Start date 1 September 2006

End date 31 August 2008

Funded under

• Human resources and Mobility in the specific programme for research, technological development and demonstration "Structuring the European Research Area" under the Sixth Framework Programme 2002-2006

Total cost No data

EU contribution € 160 180,00

Coordinated by

UNIVERSITY OF BRISTOL
United Kingdom

Objective

Quantum computation and quantum information offer qualitatively new capabilities; such as provably secure communication and efficient solutions to computational problems previously believed intractable. However, realizing these possibilities will require techniques for dealing with quantum noise that are efficient in their use of both computational and communication resources. Many information-theoretic solutions achieve the optimal rates of communication but are impossible to apply because they require exponentially large quantum computing resources. One promising new approach to efficiently manipulating quantum information is the Schur transform [1], an algorithm which, similarly to the quantum Fourier transform, allows a quantum computer to efficiently address non-local degrees of freedom in quantum registers.

We propose to use the Schur transform to develop practical quantum circuits for a wide range of tasks in quantum information theory, such as remote state preparation, coding for known or unknown quantum channels, mixed state data compression, optimal state estimation and hypothesis testing. In many cases, such as remote state preparation and channel coding, the information-theoretically optimal solutions are known, but we will use the Schur transform to develop novel efficient algorithms to implement them. In others, such as coding for unknown quantum channels, there are not even any computationally inefficient solutions that are currently known, and we hope to use the insights from the Schur transform to solve these problems for the first time. [1] D. Bacon, I. Chuang and A. Harrow, "Efficient Quantum Circuits for Schur and Clebsch-Gordan Transforms"; arxiv.org eprint quant-ph/0407082 (2004).

Fields of science

• natural sciences › physical sciences › quantum physics
• natural sciences › computer and information sciences › computer security › cryptography
• engineering and technology › electrical engineering, electronic engineering, information engineering › electronic engineering › computer hardware › quantum computers
• natural sciences › computer and information sciences › data science › data processing

Keywords

• Quantum information theory and algorithms
• quantum communication

Programme(s)

• FP6-MOBILITY - Human resources and Mobility in the specific programme for research, technological development and demonstration "Structuring the European Research Area" under the Sixth Framework Programme 2002-2006

Topic(s)

• MOBILITY-2.3 - Marie Curie Incoming International Fellowships (IIF)

Call for proposal

FP6-2004-MOBILITY-7
See other projects for this call

Funding Scheme

IIF - Marie Curie actions-Incoming International Fellowships

Coordinator

UNIVERSITY OF BRISTOL

• EU contribution: No data
• Address: Senate House, Tyndall Avenue ; BRISTOL ; United Kingdom
• Total cost: No data