Questions tagged [quantum-computing]

Quantum Computation deals with considering computation as fundamentally physical, as well as replacing the classical binary digit (bit) with the quantum binary digit (qubit). While the classical bit is either 0 or 1, the qubit can be in a superposition of these states. Computation systems that use quantum phenomena, such as superposition and entanglement, can solve certain complex problems very quickly.

Related Links

Quantum Computing on Wikipedia

(Textbook) Quantum Computation and Quantum Information: The de-facto standard textbook for learning about quantum computing.

(Video Series) Quantum computing for the determined: Khan-academy-style videos explaining quantum computation, by Michael Nielson (co-author of Quantum Computation and Quantum Information).

Quantum Computing Q&A site on the Stack Exchange network.

369 questions
2
votes
1 answer

Is it possible to use Grover's algorithm for a real data search?

Last time I modeled the Grover search algorithm with Pyquil from Rigetti. It works on simulator. My question is, if it is possible to use this algorithm for a real search problem (yes I know, quantum computers still far apart from performance to do)…
kumaro
  • 29
  • 3
2
votes
1 answer

What is Grover's algorithm in a big simplification?

I'm new in quantum computing. I mean extremely new. I saw that there is some king of an algorithm called Grover's search algorithm. I have read that it searches through the database containing N-elements in order to find the specific element. I also…
Qiasm
  • 356
  • 6
  • 15
2
votes
1 answer

How to pass C# array into a Q# operation within QuantumSimulator Run() command?

I'm making a program which uses an array of integers taken in as a parameter from the C# script in Driver.cs but it gives the following error: Error CS1503 Argument 2: cannot convert from 'long[]' to…
BerneyTD
  • 23
  • 2
2
votes
1 answer

How to take classical input in a Cirq circuit

I'm new to quantum computing and have been playing with Cirq as I read through Quantum Computation and Quantum Information by Nielsen and Chuang. One of the first interesting circuits in the text relates to quantum teleportation and I am attempting…
Tom Collier
  • 31
  • 1
  • 2
2
votes
1 answer

Unable to find module qiskit_aqua.algorithms

pip-install qiskit-aqua completed successfully. Following is ths stack trace: ModuleNotFoundError Traceback (most recent call last) in () 2 import sys 3 from datasets import…
Abhishek
  • 23
  • 4
2
votes
1 answer

Effect of S-gate on one qubit of a combined(maybe entangled) state of 3 qubits

Suppose I have a register(qs) of 3 qubits (first 2 being used solely for control, the last one is the input) . The first two control qubits are in the |+> state and the state of the 3rd input is unknown. Let it be a|0> + b|1>. Now I apply…
2
votes
1 answer

Looping through an array in Q#

How to loop through the elements of an array and access them by their index in Q# language since the conventional looping in C++ doesn't work here.
2
votes
2 answers

Higher order versions of basic gates Q#

Is there a higher order H-gate in Q# language? For example, if I want to apply Hadamard gate to an array(combined state) of 3 qubits. Is there a way to generate a tensor product version of H-gate or other gates?
2
votes
1 answer

How is Iota on Tangle Quantum proof?

I do understand Tangle has a graph based data structure i.e. forming a direct acyclic graph. It is not a merkle tree like a typical blockchain. But I could not figure out this relation makes it quantum proof or not. Is no-mining, and peer…
2
votes
2 answers

Can Forest crack public-key cryptography?

Can Rigetti Forest quantum computing be used to crack (in a reasonable amount of time) public-key cryptography. Ie, can you use it to hack Bitcoin & Ethereum? If so, write a solution in code using the Python library for Quil, called pyQuil.
ma11hew28
  • 121,420
  • 116
  • 450
  • 651
2
votes
1 answer

Logic error - incorrect answer given

Summary I'm writing a program to simulate an ideal quantum computer in python 3. Right now, I'm working on adding two-qubit functionality, and I finally got it to the point where I could actually run it (and then I got promptly hit by a bug). Now,…
Auden Young
  • 1,147
  • 2
  • 18
  • 39
2
votes
2 answers

How does measurement gate work?

I have a state |Q> of n bits and want to measure the bit number i. Is there a matrix to apply on the state, so the state Q ends up to Q', like the Hadamard or X gates? Or I should apply the measurement matrix |x>
Khazam Alhamdan
  • 98
  • 2
  • 10
2
votes
1 answer

From an application programmer's perspective - Can Functional Programming be used to program Quantum Computers?

I'm not an expert in Functional Programming (FP). In fact, I just started learning it. So, here is the real question: Since, FP is derived from Mathematics and not from von. Neumann machine, can this programming style/paradigm be used to program…
Learner
  • 533
  • 5
  • 18
2
votes
1 answer

Sympy: Expanding sum that involves Kets from its quantum module

Today I started using sympy and its quantum module to implement some basic calculations in Bra-Ket notation. Executing the code: from sympy.physics.quantum import * from sympy.physics.quantum.qubit import * from sympy import * from sympy.abc import…
Jens
  • 21
  • 3
2
votes
1 answer

last step in Deutsch's algorithm

In Deutsch's algorithm, with respect to a given function f, one ends up with the tensor product of two qubits, |f(0)+f(1) mod 2>|[(|0>-|1>)/sqrt(2)] This last step is to "only" measure the first qubit. How, precisely, does one extract the first…
nomadreid
  • 121
  • 2