Questions tagged [algorithm]

For questions about quantum algorithms, that is, sequences of quantum gates, operations, and measurements, whose purpose which achieve some goal. Standard examples are Shor's and Grover's algorithms.

1,030 questions
Filter by
Sorted by
Tagged with
53 views

What is period finding useful for in Shor's algorithm?

Could someone help me to understand the concept behind period finding in Shor algorithm?. I'm a beginner in quantum computing. I want to know why we use Shor's algorithm to find the period and what is ...
1 vote
7 views

How does Functional Completeness look like in the quantum world?

Can Post's theorem help to elucidate the nature of quantum logic or other non-classical logics? Quantum logic uses a different set of logical connectives than classical logic, which makes questions of ...
• 111
17 views

Quantum algorithms and binomial distributions and probabilities

Qubits in a quantum computer are mostly spins of quantum particles.But since spin can take up to 2 values does this mean quantum algorithms are applied mathematics which make use of binomial ...
• 103
1 vote
51 views

• 625
32 views

Problems in quantum computing that tolerate high error rate

It is proven that quantum computers outperform classical computers in several algorithms. Meaning with enough qubits quantum computer will find answer to large enough search faster than classical ...
701 views

What is the complexity of determining if a state is entangled?

I have been looking around for an answer to this question but can't really come up with anything. Given some oracle, $U$, that maps $| 0 \rangle$ to $| \psi \rangle$, is there some algorithm that ...
• 383
108 views

Detailed references on Quantum Principal Component Analysis

I am looking for review articles and other online resources on qPCA based on Lloyd's original proposal. I have found the original source to be slightly hand-wavy with the details so I am having ...
42 views

How to represent two gates addition on Qiskit composer. we can do tensor product and multiplication but how to do Addition

How to represent two gates addition on Qiskit composer we can do it in python code by using qiskit library but I would like to visually see how addition of two operators look like in composer. I am ...
23 views

defining a unitary isometry

I am defining the coefficient unitary in full details but stuck. I tried many ways so that the cross terms gets cancelled and the diagonal terms has one.
124 views

• 359
44 views

HHL Algorithm for Classical Syndrome Decoding

Classical Syndrome decoding involves finding the e vector for the given syndrome s and Parity Check matrix H i.e., H.e' = s. This while implemented trying HHL Quantum Algorithm gives error after ...
174 views

Minimum number of 2-qubit gates required to implement a Toffoli gate

I'm trying to design a quantum circuit that has an output that is closest to a CCNOT gate with no more than four 2-qubit gates (but I can use additional single qubit gates). A lot of resources/papers ...
52 views

Do I need a lab in order to test new ideas in designing quantum circuits

I would like to know how to test new ideas certainly on a circuit level. Do I require a lab? if so where can I find one I live in Houston. Does nt quantum eliminate the necessity of a lab and can I ...
1 vote