User glS

4

26

votes

2

answers

2k

views

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

Nov 18 at 19:07 Squeamish Ossifrage 818

8

26

votes

4

answers

747

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.8k

2

17

votes

4

answers

773

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,835

2

16

votes

1

answer

449

views

What protocols have been proposed to implement quantum RAMs?

quantum-memory

May 15 at 14:58 Sanchayan Dutta 12.8k

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

703

views

How should different quantum computing devices be compared?

architecture technical-standards nisq

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

2

15

votes

5

answers

405

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.8k

1

15

votes

1

answer

239

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,807

11

votes

1

answer

376

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.8k

3

10

votes

1

answer

499

views

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

speedup fault-tolerance

Aug 13 '18 at 6:25 DaftWullie 24.7k

2

9

votes

1

answer

144

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

86

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.8k

1

8

votes

2

answers

379

views

Does quantum control allow to implement any gate?

quantum-gate quantum-control

Apr 23 '18 at 11:10 agaitaarino 3,056

7

votes

1

answer

168

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 956

7

votes

1

answer

129

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,807

6

votes

1

answer

135

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 956

1

6

votes

1

answer

125

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,807

6

votes

1

answer

92

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,807

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,807

3

6

votes

0

answers

181

views

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

quantum-gate quantum-control

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

5

votes

2

answers

161

views

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

quantum-state mathematics

Dec 11 at 15:39 glS 8,807

5

votes

1

answer

112

views

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

quantum-operation quantum-channel

Aug 12 at 8:35 DaftWullie 24.7k

5

votes

1

answer

160

views

What is the hidden subgroup in Simon's problem?

algorithm simons-algorithm hidden-subgroup-problem

Mar 17 at 21:01 glS 8,807

5

votes

1

answer

138

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

4

votes

3

answers

156

views

Are there Bell-like violations that can be observed without collecting statistics?

quantum-information resource-request bell-experiment non-locality

1d ago kludg 1,709

1

4

votes

1

answer

62

views

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

entanglement state-distillation

2d ago glS 8,807

3

4

votes

1

answer

66

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,993

4

votes

0

answers

21

views

Construction of optimal ensemble to show quantum steerability

entanglement nonclassicality

Feb 12 '19 at 19:32 glS 8,807

4

votes

1

answer

123

views

Why does Fourier sampling allow to efficiently recover hidden subgroups?

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

Jan 20 '19 at 9:34 Sanchayan Dutta 12.8k

1

4

votes

1

answer

155

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,294

Stack Exchange Network

current community

your communities

more stack exchange communities

Next badge

41 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?

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?

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

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$?

Are there Bell-like violations that can be observed without collecting statistics?

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?