Tag: quantum-computing

Found 218 results for 'quantum-computing'.

1) public-key - How Does Prime Factorization Break ECDSA?
2) encryption - Is Mega.nz encryption vulnerable to brute force cracking by quantum computers?
3) encryption - Can quantum computers put computer security in jeopardy?
4) quantum-computing - What is the current situation of quantum computers?
5) rsa - Can or can not D-Wave's quantum computers use Shor's and Grover's Algorithm to find encryption keys? Why?
6) public-key - What are the misconceptions of IBM's CEO Arvind Krishna talk on the "Axios on HBO" about the quantum computing
7) quantum-cryptanalysis - How does IBM's 53-bit quantum computer compare to classical ones for cryptanalytic tasks?
8) public-key - Factoring 2048-bit integer with quantum computer?
9) signature - Are MAC algorithms and digital signatures secure from quantum computers? If not, why?
10) cc.complexity-theory - NP-intermediate problems with efficient quantum solutions
11) graph-theory - On the paper "Quantum Computing Hamiltonian cycles"
12) graph-theory - Is graph automorphism Karp-reducible to graph isomorphism under hidden subgroup representation?
13) quantum-computing - One-shot quantum hitting times
14) graph-algorithms - The randomized query complexity of the conjoined trees problem
15) cc.complexity-theory - Consequences of $SAT \in BQP$
16) cc.complexity-theory - NP-intermediate problems with efficient quantum solutions
17) cr.crypto-security - Why isn't Montgomery modular exponentiation considered for use in quantum factoring?
18) cc.complexity-theory - Quantum analogues of SPACE complexity classes
19) cc.complexity-theory - Interactive Proofs via Postselection?
20) cc.complexity-theory - Quantum query complexity and certificate complexity
21) quantum-computing - Question about discarding the second register in the standard approach of hidden subgroup algorithm
22) quantum-computing - Quantum cellular automata
23) reference-request - Quantum Hardness of Approximating Lattice Problems
24) cc.complexity-theory - Confusion with the proof of constraints for a particular adiabatic quantum evolution
25) quantum-computing - Quantum Computation - Postulates of QM
26) reference-request - How well can an arbitrary (unknown) quantum state be imperfectly cloned?
27) quantum-computing - Finding a basis for quantum measurement with maximum distinguishability
28) quantum-computing - Transitioning from quantum to classical random walks on the line
29) cc.complexity-theory - A Notion of Monotone Quantum Circuits
30) cc.complexity-theory - Oracular separations between poly- and log-depth quantum circuits
31) cc.complexity-theory - Reading up on $BQP = BPP^{BQNC}$
32) cc.complexity-theory - $BQP$ vs $QMA$?
33) quantum-computing - What is the best lower bound for the fault-tolerance threshold in quantum computing?
34) complexity-classes - How powerful is exact "quantum" computing if you suspend unitarity?
35) quantum-computing - Quantum GCD circuit: On reversibility and clearing ancillae
36) quantum-computing - Numerical accuracy of superpositions in quantum computers
37) quantum-computing - Shor's factoring algorithm help
38) quantum-computing - Continued Fraction Algorithm in Shor's Algorithm
39) quantum-computing - Was the reduction in Shor's algorithm originally discovered by Shor?
40) quantum-computing - Quantum oracle implementation overhead
41) reference-request - What is the proof that quantum computers can efficiently simulate arbitrary quantum mechanical systems?
42) cc.complexity-theory - Are there problems that can be solved in time $2^{n-q^c}$ with $q$ qubits?
43) quantum-computing - Rigorous security proof for Wiesner's quantum money?
44) soft-question - Universities for Quantum Computing / Information?
45) quantum-computing - Is unbounded quantum fanout operation experimentally feasible?
46) quantum-computing - Is quantum annealing faster than simulated annealing/genetic/other state-of-the-art optimization algorithms?
47) quantum-computing - Layman Interpretation: Quantum Factoring Algorithm
48) quantum-computing - Temporally Flat One-Way Quantum Computing
49) reference-request - Runtime of Grover's algorithm
50) cc.complexity-theory - Bounding the gap between quantum and deterministic query complexity