Skip to main content
Share Your Experience: Take the 2024 Developer Survey
Omar Shehab's user avatar
Omar Shehab's user avatar
Omar Shehab's user avatar
Omar Shehab
  • Member for 11 years, 4 months
  • Last seen this week
9 votes
1 answer
6k views

Quantum annealing vs adiabatic quantum computation

9 votes
1 answer
2k views

Conversion between k-SAT and XOR-SAT

7 votes
1 answer
1k views

The computational complexity of spectral norm of a matrix

7 votes
0 answers
281 views

Implication of Bell test loopholes on Vazirani-Vidick random sequence generation scheme

6 votes
0 answers
182 views

Local Hamiltonian and combinatorial search problems

6 votes
0 answers
502 views

Fastest exact algorithm for MAXCUT

5 votes
2 answers
699 views

Are two-qubit unitaries necessary for universal quantum computation?

4 votes
2 answers
375 views

Simulation of every physical quantum system on quantum computer

4 votes
1 answer
637 views

Parameters of energy function for TSP

4 votes
1 answer
516 views

What is full-entropy bit-strings?

4 votes
2 answers
222 views

Is there any hidden subgroup of a symmetric group which can be efficiently determined?

4 votes
0 answers
107 views

Why primitive rotation is $53.13^\circ$ in the quantum Turing machine used by Vitanyi for Quantum Kolmogrov Complexity?

3 votes
1 answer
84 views

Generating hard satisfiability problems with given constraint graph

3 votes
1 answer
1k views

From CHSH inequality to CHSH game

3 votes
1 answer
280 views

Proof of an Ising model representation of graph isomorphism problem

3 votes
1 answer
197 views

Why spectral norms are used for computing the complexity of adiabatic Hamiltonian?

3 votes
1 answer
503 views

Is the D-Wave architecture a close implementation of quantum interactive proof?

3 votes
1 answer
104 views

Questions about Farhi's pre-Adiabatic paper

2 votes
0 answers
56 views

How the errors of the measured quantities of an adiabatic Hamiltonian are inversely proportional to the square root of the number of measurements?

2 votes
1 answer
88 views

Complexity of generating a pseudo-Boolean function

2 votes
0 answers
344 views

Which complexity information of Ising model is more important?

2 votes
1 answer
977 views

Complexity: simulated annealing vs. quantum annealing

2 votes
1 answer
100 views

Why is it impossible to work with polylog length encoding schemes for quantum circuits?

2 votes
0 answers
131 views

Why hidden subgroup problem is easy for very large subgroup?

2 votes
1 answer
260 views

Is graph automorphism Karp-reducible to graph isomorphism under hidden subgroup representation?

2 votes
0 answers
101 views

Resource on the Lee-Yang zeroes of the partition function of random $3$-SAT problems

2 votes
0 answers
104 views

Resource on phase transition in MAXCUT problems

1 vote
0 answers
87 views

Non-convex optimization with correlated minima

1 vote
0 answers
97 views

Software tool to generate the Ising model for random $k$-SAT problems

1 vote
1 answer
62 views

Impact HHL caveat relaxation on quantum advantage