Difficulty of Classical Control

Historically speaking, I think it’s fair to say that quantum computing papers have often assumed that, when it comes to conditionally applying an operation, it’s better for the conditionion to be classical. It makes intuitive sense, after all. Instead of having to do some complicated multi-qubit interaction, you just either do or don’t do the operation.

For example, the paper “Quantum Teleportation is a Universal Computational Primitive” , by Gottesman and Chuang, suggests replacing CNOT gates withthis construction:

Although the above construction appears to use many quantum CNOTs to perform a single CNOT, the CNOTs used by the circuit are “okay” because they are either a) part of a preparation phase that can be repeated until you get it right or b) part of a Bell basis measurement (which happens to be easy to do, at least with photons). The rest of the operations are all single-qubit operations that either happen or don’t happen depending on the outcomes of some measurements. The idea is that this is easier to do than the original quantumly-controlled NOT.

From the perspective of computing with photons, Gottesman and Chuang’s construction makes some amount of sense. But, from the perspective of other kinds of quantum computers, replacing a CNOT with a series of measurements and corrective operations looks a bit… insane? Especially early on in the history of quantum computing, when qubits are likely to have short lifetimes. I think the salient problems of that era, our era, are almost exactly opposite to the intentions of the above construction.

For example, suppose you have a qubit with a short lifetime. One millisecond, for argument’s sake. During that millisecond you can apply a few thousand operations. In order to classically control one of those operation, you need to:

  1. Perform a measurement.
  2. Get the measurement out of the quantum hardware and into a classical computer.
  3. Classically compute what to do.
  4. Get the resulting decision back into the quantum hardware.
  5. Apply the operation (or not).

The problem with all this is that, while the result-to-operation process is happening, the qubits are just… waiting. Decohering. Fast . Delays are very, very bad when your qubits die in the blink of an eye (actually, in this example, it’s more like a hundredth of a blink).

For reference, a “good ping” when playing a multiplayer action game is ~30 milliseconds. And, according to ” Latency Numbers Every Programmer Should Know “, a round trip within a data center is half a millisecond. Given our hypothetical qubit lifetime of 1ms, the “good ping” is hilariously slow. Even the datacenter round trip is way too high. With those kinds of latencies, we might get in two whole operations before the qubits die!

Clearly any setup where the controlling computer isn’t directly hooked up to the quantum computer is just not going to work. The other steps in the classical control process also use up precious time. Measurement takes time. Deciding what to do takes time. Getting operations ready to apply takes time. If any of those steps are slow, that’s game over; you computed noise. So you probably don’t just need nearby hardware: you need specialized nearby hardware.

Given the extreme time constraints on early classical control, I feel a kind of culture shock when reading papers that just assume classical control is easy. No doubt clasical control will be easy eventually , when we have qubits whose lifetimes are measured in days instead of milliseconds, but early on I think it will be quite difficult. Something to think about.


Cookies To Humans: Implications Of Identity System... A story where data is the hero, followed by two mind-challenging business-shifting ideas. At a previous employer customer service on the phone wa...
The Worst Deals from Amazon Prime Day Image: Gizmodo Amazon has touted its “Prime Day”each year as a new kind of holiday,...
北京:2020年实现平原地区半径5公里内电动汽车“放心充”... 北京:2020年实现平原地区半径5公里内电动汽车“放心充” 新华社 丨乌梦达 2017-08-26 12:23:13 北京市政府办公厅日前印发《关于进一步加强电动汽车充电基础设施建设和管理的实施意见》,鼓励各级党政机关、企事业单位内部充电设施对外...
Amazon’s all-new Fire HD 10 has a 1080p disp... The latest generation Fire HD 10 costs $80 less than its predecessor. Amazon is rolling out much-needed updates to the Fire HD 10 and decreasing its...
Half of ex-employees still have access to corporat... Businesses aren't doing enough to guard against the security risks presented by ex-employees, according to new research from identity management ...
责编内容来自:Craig Gidney's Blog (源链) | 更多关于

本站遵循[CC BY-NC-SA 4.0]。如您有版权、意见投诉等问题,请通过eMail联系我们处理。
酷辣虫 » Difficulty of Classical Control

专业 x 专注 x 聚合 x 分享 CC BY-NC-SA 4.0

使用声明 | 英豪名录