# Questions tagged [quantum-computation]

Quantum computing is a model of computation that uses quantum bits instead of classical $0/1$ bits. This allows for the superposition of classically allowable states. Relevant topics include quantum algorithms (e.g. Shor's factoring algorithm), quantum information theory, quantum entanglement, and quantum annealing.

**8**

**0**answers

### The geometry of lambda calculus?

**5**

**1**answer

### Applications of quantum representations of the mapping class group to quantum computers

**1**

**1**answer

### Is quantum turing machine equivalent classical turing machine? [closed]

**1**

**1**answer

### Complexity classes generated by differential equations

**3**

**0**answers

### Functional characterization of local correlation matrices?

**4**

**0**answers

### What role do Hecke operators and ideal classes perform in “Quantum Money from Modular Forms?”

**3**

**0**answers

### Efficient implementation of the Clifford group for $n$ qubits

**102**

**11**answers

### On mathematical arguments against Quantum computing

**1**

**1**answer

### How to create a quantum algorithm that produces 2 n-bit sequences with equal number of 1-bits?

**0**

**1**answer

### QUBO formulation of a discrete-variable Genetic Algorithm optimization problem

**10**

**1**answer

### Classification of unitary modular tensor categories (UMTCs)

**5**

**0**answers

### Quantum P vs NP equivalent problem

**11**

**1**answer

### Unique words in dihedral groups

**3**

**0**answers

### Multilinear maps that preserve unitarity

**0**

**1**answer

### Is there a quantum Bayes rule?

**8**

**1**answer

### Are there any unitary matrices which satisfy the Yang-Baxter equation which are universal for quantum computation?

**1**

**1**answer

### Fixed point of quantum operations

**13**

**1**answer

### Constructing the oracle for Grover's algorithm

**14**

**1**answer

### Can Shor's Algorithm be modified to run efficiently on a classical computer?

**2**

**1**answer

### Why a tensor product of $2\times 2$ unitaries cannot implement a $3\times 3$ unitary?

**10**

**1**answer

### Do quantum “Sure-Shor separators” have a natural Veronese/Segre classification? (question inspired by Gil Kalai and Aram Harrow)

**8**

**1**answer

### What is the “Tangle” at the Heart of Quantum Simulation?

**12**

**3**answers

### Representing SU(3) with 3 ropes in 3 dimensions

**14**

**2**answers

### Is quantum game theory reducible to classical game theory?

**13**

**4**answers

### Quantum algorithms for dummies

**14**

**3**answers

### Will quantum computing kill cryptography ? [closed]

**2**

**2**answers

### How can I get all the good items using quantum search algorithm?

**11**

**1**answer

### How much does a quantum oracle to find a needle in a haystack really cost?

**5**

**1**answer

### Set of physical states of FQHE on closed Riemann surface = ?

**5**

**6**answers

### Presentation of the Clifford group by generators and relations?

**2**

**1**answer

### Bounding the von Neumann entropy of a density matrix with the Hilbert-Schmidt norm

**3**

**1**answer

### Are all quantum cellular automata invertible & representable?

**0**

**2**answers

### A non-associative three-valued logic

**5**

**1**answer

### Standard reference for equivalence of PU(2) action on $\mathbb{C}\mathbb{P}^1$ and SO(3) action on $S^2$

**3**

**0**answers

### Why isn't Montgomery modular exponentiation considered for use in quantum factoring?

**8**

**2**answers

### Quantum PCP Theorem

**7**

**3**answers

### Grover's Quantum Search Algorithm

**0**

**1**answer

### Linear Mapping and integration

**3**

**2**answers

### Amplitude amplification as a quantum walk algorithm

**9**

**2**answers

### What's known about the relationship about EQP and BQP?

**13**

**2**answers