• Register
PhysicsOverflow is a next-generation academic platform for physicists and astronomers, including a community peer review system and a postgraduate-level discussion forum analogous to MathOverflow.

Welcome to PhysicsOverflow! PhysicsOverflow is an open platform for community peer review and graduate-level Physics discussion.

Please help promote PhysicsOverflow ads elsewhere if you like it.


PO is now at the Physics Department of Bielefeld University!

New printer friendly PO pages!

Migration to Bielefeld University was successful!

Please vote for this year's PhysicsOverflow ads!

Please do help out in categorising submissions. Submit a paper to PhysicsOverflow!

... see more

Tools for paper authors

Submit paper
Claim Paper Authorship

Tools for SE users

Search User
Reclaim SE Account
Request Account Merger
Nativise imported posts
Claim post (deleted users)
Import SE post

Users whose questions have been imported from Physics Stack Exchange, Theoretical Physics Stack Exchange, or any other Stack Exchange site are kindly requested to reclaim their account and not to register as a new user.

Public \(\beta\) tools

Report a bug with a feature
Request a new functionality
404 page design
Send feedback


(propose a free ad)

Site Statistics

205 submissions , 163 unreviewed
5,054 questions , 2,207 unanswered
5,348 answers , 22,725 comments
1,470 users with positive rep
818 active unimported users
More ...

  Advantage of taking qutrits in place of qubits

+ 3 like - 0 dislike

In general, all the quantum algorithms which I have read so far use qubits (so the space is $\mathbb{C}^2$) and the tensor products of the qubit spaces (space is ${\mathbb{C}^2}^{\otimes n}$). So my question is, are we going to get any advantage if we take space of other dimensions. For instance, what if we do the similar works with qutrits (and things in higher dimensions as basic units).

My guess is that, it may have some advantages for error correcting codes. Can somebody point out some reference in this direction (coding) or in something else, of which I am not sure or.

Further, are we going to get any advantage from the point of experimental realization? I am form Maths and I do not have much idea regarding this. Advanced thanks for any help/ suggestion/references.

This post imported from StackExchange Physics at 2014-06-11 15:03 (UCT), posted by SE-user RSG
asked Apr 2, 2014 in Theoretical Physics by RSG (35 points) [ no revision ]

3 Answers

+ 3 like - 0 dislike

Using higher dimension (d>2) quantum systems, or qudits, indeed provides an advantage through greater control of the Hilbert space. In quantum key distribution (QKD) for example, qudits can enhance the average raw key rates as one can encode more bits per symbol. Even more, they improve the robustness or the noise tolerance of the QKD protocol -- Alice and Bob can distill a secret key in (noisier) conditions where using only qubits would have failed.

Using qutrits, one can address fundamental problems such as the Byzantine Agreement, enhance the efficiency of Toffoli gates, boost the classical channel capacity of a quantum channel (i.e. demonstrate the idea of superadditivity), etc.

I am not sure if I correctly understand the part about the 'advantage from the point of experimental realization', but what may be stated is that producing qudits is almost invariably more difficult than qubits. Therefore, cases where one may obtain an advantage because the experimental setup is easier to build or is somehow naturally more suited to producing and manipulating qudits than qubits are rather rare. In that sense, the total cost of a qutrit-based implementation & operation may not always surpass that of its lower-dimensional version (i.e. with qubits).

This post imported from StackExchange Physics at 2014-06-11 15:03 (UCT), posted by SE-user jayann
answered Apr 2, 2014 by jayann (30 points) [ no revision ]
+ 1 like - 0 dislike

Presently there is no known general argument to say wehther some qudit dimensions are better than others for implementing fault tolerant quantum computation schemes. (I know of no paper showing something like that.)

However, it is true that sometimes you can gain something by using qudits. (Meaning that some particular codes work better if you use qudits.)

In particular, there is an interesting paper by Campbell, Anwar and Browne where the authors show that for some particular families of quantum error correcting codes$^1$, a quite popular method to implement fault-tolerant quantum computations (known as Magic State Distillation) becomes more efficient if you are using qudits have certain dimensions: namely, they show that the fault-tolerant protocol they study performs better when the qudits have dimension five. (Several figures of merit are carefully compared in the paper.)

$^1$ These are Reed-Müller codes with with transversal non-Clifford gates.

This post imported from StackExchange Physics at 2014-06-11 15:03 (UCT), posted by SE-user Juan Bermejo Vega
answered Apr 3, 2014 by jbvega (285 points) [ no revision ]
+ 1 like - 0 dislike

To add to the answers above, an advantage to the quantum information theorist is that finite fields of ODD prime characteristic have nice properties, hence when using tools such as discrete phase spaces, qutrits can have properties that are otherwise hard to generalize to qubits.

For example see arXiv:quant-ph/0602001.

This post imported from StackExchange Physics at 2014-06-11 15:03 (UCT), posted by SE-user bechira
answered Apr 9, 2014 by bechira (80 points) [ no revision ]

Your answer

Please use answers only to (at least partly) answer questions. To comment, discuss, or ask for clarification, leave a comment instead.
To mask links under text, please type your text, highlight it, and click the "link" button. You can then enter your link URL.
Please consult the FAQ for as to how to format your post.
This is the answer box; if you want to write a comment instead, please use the 'add comment' button.
Live preview (may slow down editor)   Preview
Your name to display (optional):
Privacy: Your email address will only be used for sending these notifications.
Anti-spam verification:
If you are a human please identify the position of the character covered by the symbol $\varnothing$ in the following word:
Then drag the red bullet below over the corresponding character of our banner. When you drop it there, the bullet changes to green (on slow internet connections after a few seconds).
Please complete the anti-spam verification

user contributions licensed under cc by-sa 3.0 with attribution required

Your rights