User glS

4

27

votes

2

answers

2k

views

How is the oracle in Grover's search algorithm implemented?

Nov 18 at 19:07 Squeamish Ossifrage 788

8

27

votes

4

answers

717

views

Are there problems in which quantum computers are known to provide an exponential advantage?

complexity-theory speedup quantum-advantage

May 15 at 13:58 Sanchayan Dutta 12.1k

2

17

votes

4

answers

710

views

Why can the Discrete Fourier Transform be implemented efficiently as a quantum circuit?

algorithm speedup quantum-fourier-transform

Aug 7 '18 at 21:32 heather♦ 2,795

2

16

votes

1

answer

416

views

What protocols have been proposed to implement quantum RAMs?

quantum-memory

May 15 at 14:58 Sanchayan Dutta 12.1k

3

15

votes

2

answers

2k

views

What is the difference between transmon and Xmon qubits?

physical-qubit architecture superconducting-quantum-computing

Jul 9 at 7:03 Shariq 1

4

15

votes

4

answers

681

views

How should different quantum computing devices be compared?

architecture technical-standards nisq

Jan 1 '19 at 10:16 Sanchayan Dutta 12.1k

2

15

votes

5

answers

395

views

Why do error correction protocols only work when the error rates are already significantly low to begin with?

error-correction fault-tolerance

Dec 23 '18 at 14:14 Sanchayan Dutta 12.1k

1

15

votes

1

answer

231

views

How long does quantum annealing take to find the solution to a given problem?

speedup annealing

Apr 2 '18 at 19:20 glS 8,649

11

votes

1

answer

369

views

How are quantum gates realised, in terms of the dynamic?

quantum-gate architecture physical-realization hamiltonian-simulation dynamics

Dec 23 '18 at 14:17 Sanchayan Dutta 12.1k

3

10

votes

1

answer

470

views

How are magic states defined in the context of quantum computation?

speedup fault-tolerance

Aug 13 '18 at 6:25 DaftWullie 23.6k

2

10

votes

1

answer

138

views

What kinds of ions do trapped ion quantum computers use?

physical-realization architecture experiment ion-trap-quantum-computing

Mar 30 '18 at 14:22 pyramids 2,100

8

votes

1

answer

85

views

Why does (almost) every pair of Hamiltonians generate, through repeated commutation, the whole space of Hermitian matrices?

simulation

Jun 13 '18 at 5:17 Sanchayan Dutta 12.1k

1

8

votes

2

answers

375

views

Does quantum control allow to implement any gate?

quantum-gate quantum-control

Apr 23 '18 at 11:10 agaitaarino 2,986

7

votes

1

answer

163

views

Does the trace distance have a geometrical interpretation?

quantum-state bloch-sphere state-space-geometry trace-distance

Nov 7 at 19:20 Greg Kuperberg 941

7

votes

1

answer

128

views

Do pure states lie on a hypersphere in the Bloch representation?

quantum-state bloch-sphere state-space-geometry

Oct 10 at 10:36 glS 8,649

3

7

votes

0

answers

179

views

What is the difference between quantum control and quantum optimal control?

quantum-gate quantum-control

Mar 30 '18 at 11:52 glS 8,649

6

votes

1

answer

124

views

Why is the probability vector of a uniformly random state $\sum_i\alpha_i|i\rangle$ uniformly random only if $\alpha_i\in\mathbb C$?

quantum-state mathematics

Nov 10 at 4:20 Greg Kuperberg 941

1

6

votes

1

answer

124

views

What are the preferred numerical methods to simulate the evolution of a state through a time-dependent Hamiltonian?

simulation dynamics

Jul 30 '18 at 15:50 glS 8,649

6

votes

1

answer

91

views

Computing of the action of the amplification operator $\mathbf Q$ over $|\Psi_i\rangle$ in the quantum amplitude amplification algorithm

algorithm amplitude-amplification

Jul 24 '18 at 16:41 glS 8,649

1

6

votes

2

answers

102

views

Are bucket-brigate (q)RAM architectures also advantageous in the classical case?

quantum-memory

Jun 18 '18 at 13:26 glS 8,649

5

votes

2

answers

149

views

Do states with the same purity always have the same rank?

quantum-state mathematics

1d ago glS 8,649

5

votes

1

answer

96

views

Do the eigenvalues of the Choi matrix have any direct physical interpretation?

quantum-operation quantum-channel

Aug 12 at 8:35 DaftWullie 23.6k

5

votes

1

answer

151

views

What is the hidden subgroup in Simon's problem?

algorithm simons-algorithm hidden-subgroup-problem

Mar 17 at 21:01 glS 8,649

5

votes

1

answer

130

views

Why does the quantum linear inversion algorithm allow to implement $e^{-ig(\rho)}$ efficiently using multiple copies of $\rho$?

algorithm hhl-algorithm

Jul 11 '18 at 7:17 biryani 571

1

4

votes

1

answer

44

views

Why is $\rho$ NPT if and only if $\rho^{\otimes N}$ is NPT?

entanglement state-distillation

Oct 28 at 9:31 glS 8,649

3

4

votes

1

answer

61

views

Why can any LOCC operation be written as $\sum_k (A_k\otimes B_k)\rho(A_k^\dagger\otimes B_k^\dagger)$?

quantum-operation quantum-channel

Aug 13 at 11:11 Norbert Schuch 1,823

4

votes

0

answers

21

views

Construction of optimal ensemble to show quantum steerability

entanglement nonclassicality

Feb 12 at 19:32 glS 8,649

4

votes

1

answer

120

views

Why does Fourier sampling allow to efficiently recover hidden subgroups?

algorithm quantum-fourier-transform fourier-sampling hidden-subgroup-problem

Jan 20 at 9:34 Sanchayan Dutta 12.1k

4

votes

1

answer

149

views

Why is the $N$-qubit stabilizer group abelian?

error-correction stabilizer-code stabilizer-state

Oct 25 '18 at 20:25 Niel de Beaudrap 8,179

3

votes

0

answers

36

views

Understanding the idea of “local hidden state model”

communication non-locality

Oct 25 at 17:16 glS 8,649

Stack Exchange Network

current community

your communities

more stack exchange communities

Next badge

40 Questions

How is the oracle in Grover's search algorithm implemented?

Are there problems in which quantum computers are known to provide an exponential advantage?

Why can the Discrete Fourier Transform be implemented efficiently as a quantum circuit?

What protocols have been proposed to implement quantum RAMs?

What is the difference between transmon and Xmon qubits?

How should different quantum computing devices be compared?

Why do error correction protocols only work when the error rates are already significantly low to begin with?

How long does quantum annealing take to find the solution to a given problem?

How are quantum gates realised, in terms of the dynamic?

How are magic states defined in the context of quantum computation?

What kinds of ions do trapped ion quantum computers use?

Why does (almost) every pair of Hamiltonians generate, through repeated commutation, the whole space of Hermitian matrices?

Does quantum control allow to implement any gate?

Does the trace distance have a geometrical interpretation?

Do pure states lie on a hypersphere in the Bloch representation?

What is the difference between quantum control and quantum optimal control?

Why is the probability vector of a uniformly random state $\sum_i\alpha_i|i\rangle$ uniformly random only if $\alpha_i\in\mathbb C$?

What are the preferred numerical methods to simulate the evolution of a state through a time-dependent Hamiltonian?

Computing of the action of the amplification operator $\mathbf Q$ over $|\Psi_i\rangle$ in the quantum amplitude amplification algorithm

Are bucket-brigate (q)RAM architectures also advantageous in the classical case?

Do states with the same purity always have the same rank?

Do the eigenvalues of the Choi matrix have any direct physical interpretation?

What is the hidden subgroup in Simon's problem?

Why does the quantum linear inversion algorithm allow to implement $e^{-ig(\rho)}$ efficiently using multiple copies of $\rho$?

Why is $\rho$ NPT if and only if $\rho^{\otimes N}$ is NPT?

Why can any LOCC operation be written as $\sum_k (A_k\otimes B_k)\rho(A_k^\dagger\otimes B_k^\dagger)$?

Construction of optimal ensemble to show quantum steerability

Why does Fourier sampling allow to efficiently recover hidden subgroups?

Why is the $N$-qubit stabilizer group abelian?

Understanding the idea of “local hidden state model”