Skip to main content
edited title
Source Link
Craig Gidney
  • 50.1k
  • 1
  • 51
  • 130

Short way to create a good |T> state using Clifford+ToffoliClifford+Toffoli+M

Clifford+ToffoliClifford+Toffoli+M is a universal gate set. What's a cheap way to approximately (or exactly) get a T state using this gate set? I know that once I have a T state I can catalyze more very easily, but how do I get the first one?

Here's my initial attempt. I tried some random stuff to make anything that overlaps with a T state, then copied it three times to produce three T state, expanded them into phase gradient states, then used kickback from adding into those states to do the T gates of a 15-to-1 factory. This produced a state with an infidelity below $10^{-4.5}$. But obviously this is suboptimal in its size and success rate:

enter image description here

Short way to create a good |T> state using Clifford+Toffoli

Clifford+Toffoli is a universal gate set. What's a cheap way to approximately (or exactly) get a T state using this gate set? I know that once I have a T state I can catalyze more very easily, but how do I get the first one?

Here's my initial attempt. I tried some random stuff to make anything that overlaps with a T state, then copied it three times to produce three T state, expanded them into phase gradient states, then used kickback from adding into those states to do the T gates of a 15-to-1 factory. This produced a state with an infidelity below $10^{-4.5}$. But obviously this is suboptimal in its size and success rate:

enter image description here

Short way to create a good |T> state using Clifford+Toffoli+M

Clifford+Toffoli+M is a universal gate set. What's a cheap way to approximately (or exactly) get a T state using this gate set? I know that once I have a T state I can catalyze more very easily, but how do I get the first one?

Here's my initial attempt. I tried some random stuff to make anything that overlaps with a T state, then copied it three times to produce three T state, expanded them into phase gradient states, then used kickback from adding into those states to do the T gates of a 15-to-1 factory. This produced a state with an infidelity below $10^{-4.5}$. But obviously this is suboptimal in its size and success rate:

enter image description here

added 28 characters in body
Source Link
Craig Gidney
  • 50.1k
  • 1
  • 51
  • 130

Clifford+Toffoli is a universal gate set. What's a cheap way to approximately (or exactly) get a T state using this gate set? I know that once I have a T state I can catalyze more very easily, but how do I get the first one?

Here's my initial attempt. I tried some random stuff to make anything that overlaps with a T state, then copied it three times to produce three T state, expanded them into phase gradient states, then used kickback from adding into those states to do the T gates of a 15-to-1 factory. This produced a state with an infidelity below $10^{-4.5}$. But obviously this is suboptimal in its size and success rate:

enter image description here

Clifford+Toffoli is a universal gate set. What's a cheap way to approximately (or exactly) get a T state using this gate set? I know that once I have a T state I can catalyze more very easily, but how do I get the first one?

Here's my initial attempt. I tried some random stuff to make anything that overlaps with a T state, then copied it three times to produce three phase gradient states, then used kickback from adding into those states to do the T gates of a 15-to-1 factory. This produced a state with an infidelity below $10^{-4.5}$. But obviously this is suboptimal in its size and success rate:

enter image description here

Clifford+Toffoli is a universal gate set. What's a cheap way to approximately (or exactly) get a T state using this gate set? I know that once I have a T state I can catalyze more very easily, but how do I get the first one?

Here's my initial attempt. I tried some random stuff to make anything that overlaps with a T state, then copied it three times to produce three T state, expanded them into phase gradient states, then used kickback from adding into those states to do the T gates of a 15-to-1 factory. This produced a state with an infidelity below $10^{-4.5}$. But obviously this is suboptimal in its size and success rate:

enter image description here

Source Link
Craig Gidney
  • 50.1k
  • 1
  • 51
  • 130

Short way to create a good |T> state using Clifford+Toffoli

Clifford+Toffoli is a universal gate set. What's a cheap way to approximately (or exactly) get a T state using this gate set? I know that once I have a T state I can catalyze more very easily, but how do I get the first one?

Here's my initial attempt. I tried some random stuff to make anything that overlaps with a T state, then copied it three times to produce three phase gradient states, then used kickback from adding into those states to do the T gates of a 15-to-1 factory. This produced a state with an infidelity below $10^{-4.5}$. But obviously this is suboptimal in its size and success rate:

enter image description here