Quantcast
  • 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.

News

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

Attributions

(propose a free ad)

Site Statistics

205 submissions , 163 unreviewed
5,047 questions , 2,200 unanswered
5,345 answers , 22,709 comments
1,470 users with positive rep
816 active unimported users
More ...

  Quantum computing and quantum control

+ 13 like - 0 dislike
1974 views

In 2009, Bernard Chazelle published a famous algorithms paper, "Natural Algorithms," in which he applied computational complexity techniques to a control theory model of bird flocking. Control theory methods (like Lyapunov functions) had been able to show that the models eventually converged to equilibrium, but could say nothing about the rate of convergence. Chazelle obtained tight bounds on the rate of convergence.

Inspired by this, I had the idea of seeing how to apply quantum computing to quantum control, or vice versa. However, I got nowhere with this, because the situations did not seem to be analogous. Further, QComp seemed to have expressive power in finite dimensional Hilbert spaces, while QControl seemed fundamentally infinite-dimensional to me. So I could not see how to make progress.

So my question: does this seem like a reasonable research direction, and I just didn't understand the technicalities well enough? Or are control theory and quantum control fundamentally different fields, which just happen to have similar names in English? Or some third possibility?

EDIT: I have not thought about this for a few years, and I just started Googling. I found this quantum control survey paper, which, at a glance, seems to answer one of my questions: that quantum control and traditional control theory are indeed allied fields and use some similar techniques. Whether there is a research question like Chazelle's analysis of the BOIDS model that would be amenable to quantum computing techniques, I have no idea.

This post has been migrated from (A51.SE)
asked Sep 15, 2011 in Theoretical Physics by Aaron Sterling (130 points) [ no revision ]
retagged Mar 7, 2014 by dimension10
of course, note that the "tight bounds" involve towers of 2s :)

This post has been migrated from (A51.SE)

3 Answers

+ 14 like - 0 dislike

Well, obviously I don't know exactly what you were trying, but it's not an unreasonable direction. There is certainly a bit of interplay between the two areas. Many of the open loop techniques which have become standard practice in spin resonance (for example decoupling pulses such as WAHUHA [Waugh, J.S., Huber, L.M., Haeberlen, U. (1968) Phys. Rev. Lett., 20, 180.] etc.) are based on exactly the same Suzuki-Trotter tricks that are now used in quantum simulation algorithms.

Additionally, there have been some nice results from Steffen Glaser and others on optimal control for the basic building blocks of quantum computation, including some pretty high level operations like generating cluster states (see arXiv:0903.4066) and state transfer (see arXiv:0705.0378).

There is also a huge literature on trying to make stuff into quantum computers even when you don't have all the control knobs you might wish for (see for example Seth Lloyd's papers on Universal quantum interfaces, all of the stuff on global control, and recent papers by Daniel Burgarth and Alistair Kay on Lie algebraic control techniques).

Lastly, the two areas are very closely linked via the adiabatic model, where the efficiency is directly linked to how quickly you can adiabticly transition between two Hamiltonians.

This post has been migrated from (A51.SE)
answered Sep 15, 2011 by Joe Fitzsimons (3,575 points) [ no revision ]
Hi Joe, I was trying to come up with a cool-and-original question, and then to answer it. I did neither! Perhaps now I will at least be able to accomplish the first half, thank you.

This post has been migrated from (A51.SE)
@Aaron: No problem. Hope there is something useful in this for you. The adiabatic stuff is hot at the moment, but tricky to prove anything useful.

This post has been migrated from (A51.SE)
there are also interesting relationships between universality and the idea of quantum control landscape which highlights the role of complexity. By the way, perhaps you want to make this a wiki question?

This post has been migrated from (A51.SE)
Also, quantum feedback control is perhaps an interesting direction which highlights the hidden distinction between classical and quantum control: the "back-action" of the system on the controller. Ideas from complexity theory are also popping up in this direction [recent papers by H. Wiseman, K. Jacobs, and J. Combes on the arXiv].

This post has been migrated from (A51.SE)
@Kaveh: I didn't understand your first comment at all :( Do you mean Turing universality, or some th-ph notion? Also, do you mean make this a community wiki along the lines of "Big list: What are papers that apply QCmp to QCntrl or vice versa?"

This post has been migrated from (A51.SE)
I mean the following [paper](http://www.jstor.org/stable/52686) by Deutsch et al al and here is the [landscape paper](http://arxiv.org/abs/0710.0684) by Chakrabarti and Rabbitz on the "landscape". Yes, that was what I meant by wiki. Otherwise the paper you mentioned covers many aspects.

This post has been migrated from (A51.SE)
To whoever downvoted, would you mind leaving a comment as to why? It helps people improve their answers, realise a mistake, etc. and is generally the constructive thing to do.

This post has been migrated from (A51.SE)
@Kaveh_kh: I didn't think this was the type of thing. I meant to give him an idea of some of the areas where the two intersect, not provide an exhaustive list. CW was massively overused in the early days of CSTheory and it led to problems later on, so I'm reluctant to use it too often.

This post has been migrated from (A51.SE)
What is CW (assuming CS is computer science) :)

This post has been migrated from (A51.SE)
@Joe : I think there is some deeper connections (as Aaron seemed to imply initially) between quantum computation and quantum control based on complexity ideas. I actually down-voted the question itself (Sorry @Aaron) after your answer and Aaron's update (but not your answer though): a question that can be answered (satisfied in this case) by a Google search might not belongs here.

This post has been migrated from (A51.SE)
@Kaveh_kh: CW = community wiki here on StackExchange. Thanks for explaining the reason for the downvote. I doubt my whole question could be answered by a Google search, but, even if it could, I don't have the keyword-knowledge to perform it. This may be the topic of a meta discussion: to what extent does the site want to entertain questions from people like me, who are researchers, asking because of research interest, but we have very limited physics background?

This post has been migrated from (A51.SE)
@Aaron: I actually found your question interesting (I work on boundaries of quantum control and quantum computation myself) but was a little disappointed when you added the review on Quantum Control and were sort of satisfied with a google search. On the other hand, this would still be the place for asking questions exactly like yours and I think the collective votes and the emerging admin actions in such cases is a better than policing questions.

This post has been migrated from (A51.SE)
@Kaveh_kh: Perhaps you should post an answer then. For me, I see the obvious connection between circuit complexity and optimal control, but thought this was essentially to obvious to mention explicitly, and I saw the adiabatic algorithm as the deepest connection, but perhaps there is a better answer. I make no claim that this is definitive.

This post has been migrated from (A51.SE)
:) I asked for some advice before posting an answer but was warned against the complications. The problem is quantum control is not well defined.

This post has been migrated from (A51.SE)
+ 7 like - 0 dislike

I don't think it's an unreasonable direction at all - and something that is, I believe, being done by a few people. I actually came across this subject on John Baez's blog http://johncarlosbaez.wordpress.com/2010/08/16/quantum-control-theory/ . If you're looking for lit recommendations, I expect you could do worse than look at the post the comments. Also try http://cam.qubit.org/node/224 which a masters level course in quantum control course from Cambridge.

This post has been migrated from (A51.SE)
answered Sep 17, 2011 by user54 (70 points) [ no revision ]
+ 3 like - 0 dislike

This paper by G. Chiribella goes into a unique situation with quantum computing and quantum control. It defines a swap gate that has an entangled state where elements of a quantum computer are in a superposition of different connected states.

This post has been migrated from (A51.SE)
answered Sep 16, 2011 by Joshua Herman (100 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:
p$\hbar\varnothing$sicsOverflow
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
...