3yakuya's user avatar
3yakuya's user avatar
3yakuya's user avatar
3yakuya
  • Member for 9 years, 4 months
  • Last seen more than a month ago
9 votes
Accepted

How to apply a 1-qubit gate to a single qubit from an entangled pair?

7 votes
Accepted

Does there exist $O(n)$ worst case sorting algorithm for sorting a list of integers?

4 votes

When did polynomial-time algorithm become of interest?

3 votes
Accepted

Measure two qubits, one from entangled pair, in Bell basis?

2 votes

Supercomputer Configuration

2 votes

np-complete proof, turing reduction

2 votes

Is order of bits in byte really not of concern?

1 vote

What happened if we implement quicksort without tail recursion?

1 vote
Accepted

Understanding Instruction Cycle?

1 vote
Accepted

LazyHeap data structure with $O(n)$ Insert, Delete, and Return operations

1 vote

Bellman–Ford negative path meaning

0 votes
Accepted

Let $L_4$ $\subseteq$ {0,1}$^*$ be the set of all palindromes whose first character is 1. Give a context-free grammar for $L_4$

0 votes

Can someone provide a trivial example to the "reduction" procedure used to prove hardness?

0 votes
Accepted

Given a Red-Black Tree of n keys, is there a way to quickly determine if a red-node exists?

0 votes

"For small values of n, O(n) can be treated as if it's O(1)"

0 votes

Multi-qubit gates matrix representation

0 votes

Can Quantum Computing solve Problems not even a Turing Machine can solve?