Most Popular
1500 questions
21
votes
6 answers
What is a qubit?
What is a "qubit"? Google tells me that it's another term for a "quantum bit". What is a "quantum bit" physically? How is it "quantum"? What purpose does it serve in quantum computing?
Note: I'd prefer an explanation that is easily understood by…
Mithical
- 319
- 3
- 12
21
votes
2 answers
Can adiabatic quantum computing be faster than Grover's algorithm?
It has been proven that adiabatic quantum computing is equivalent to "standard", or gate-model quantum computing. Adiabatic computing, however, shows promises for optimisation problems, where the objective is to minimise (or maximise) a function…
Dyon J Don Kiwi van Vreumingen
- 835
- 1
- 5
- 14
21
votes
3 answers
What would a very simple quantum program look like?
After reading the "first programmable quantum photonic chip". I was wondering just what software for a computer that uses quantum entanglement would be like.
Is there any example of code for specific quantum programming? Like pseudocode or…
Didix
- 815
- 10
- 21
21
votes
3 answers
What is the current state of the art in quantum sorting algorithms?
As a result of an excellent answer to my question on quantum bogosort, I was wondering what is the current state of the art in quantum algorithms for sorting.
To be precise, sorting is here defined as the following problem:
Given an array $A$ of…
Discrete lizard
- 3,154
- 2
- 20
- 42
21
votes
1 answer
Level of advantage provided by annealing for traveling salesman
My understanding is that there seems to be some confidence that quantum annealing will provide a speedup for problems like the traveling salesman, due to the efficiency provided by, ex, quantum tunneling. Do we know, however, around how much of a…
auden
- 3,489
- 1
- 21
- 50
20
votes
3 answers
Can a quantum computer easily determine the mixing time of the Rubik's cube group?
Officials in Rubik's cube tournaments have used two different ways of scrambling a cube. Presently, they break a cube apart and reassemble the cubies in a random order $\pi\in G$ of the Rubik's cube group $G$. Previously, they would apply a random…
Mark Spinelli
- 15,378
- 3
- 26
- 83
20
votes
1 answer
No-cloning theorem and distinguishing between two non-orthogonal quantum states
I'm currently reading Nielsen and Chuang's Quantum Computation and Quantum Information and I'm not sure if I correctly understand this exercise (on page 57) :
Exercise 1.2: Explain how a device which, upon input of one of two non-orthogonal quantum…
TheAmazingKitchen
- 303
- 2
- 8
20
votes
3 answers
What does "measurement in a certain basis" mean?
In the Wikipedia article about Bell states it is written:
Independent measurements made on two qubits that are entangled in Bell states positively correlate perfectly, if each qubit is measured in the relevant basis.
What does it even mean to…
user72
20
votes
2 answers
Quantum simulation of environment-assisted quantum walks in photosynthetic energy transfer
This question is related to Can the theory of quantum computation assist in the miniaturization of transistors? and Is Quantum Biocomputing ahead of us?
About 10 years ago, several papers discussed the environment-assisted quantum walks in…
agaitaarino
- 3,907
- 2
- 13
- 42
20
votes
3 answers
What does it mean for two qubits to be entangled?
I have done some sort of online research on qubits and the factors making them infamous i.e allowing qubits to hold 1 and 0 at the same time and another is that qubits can be entangled somehow so that they can have related data in them no matter how…
Arshdeep Singh
- 383
- 1
- 2
- 7
20
votes
4 answers
Alternative to Bloch sphere to represent a single qubit
In order to represent the single qubit $|\psi\rangle$ we use an unitary vector in a $\mathbb{C}^2$ Hilbert space whose (one of the) orthonormal base is $(|0\rangle, |1\rangle)$.
We can draw $|\psi\rangle$ using a Bloch ball. However, I found this…
incud
- 817
- 7
- 21
20
votes
2 answers
Do multi-qubit measurements make a difference in quantum circuits?
Consider the unitary circuit model of quantum computation. If we need to generate entanglement between the input qubits with the circuit, it must have multi-qubit gates such as CNOT, as entanglement cannot increase under local operations and…
Kiro
- 2,025
- 17
- 24
20
votes
1 answer
What's meant by the depth of a quantum circuit?
I'm using Qiskit to create quantum circuits wherein I've this attribute called depth. The documentation states it is the length of the critical path here. What does it represent and how to find it out manually?
Van Peer
- 617
- 1
- 6
- 15
20
votes
2 answers
How does topological quantum computing differ from other models of quantum computing?
I've heard the term Topological Quantum Computer a few times now and know that it is equivalent to quantum computers using circuits with respect to some polynomial-time reduction.
However, it is totally unclear to me how such a quantum computer…
dtell
- 522
- 3
- 12
20
votes
1 answer
How to measure in another basis
I am new to qiskit and I have to simulate a quantum circuit. I read this documentation https://qiskit.org/textbook/ch-states/single-qubit-gates.html where it is left as an exercise to the reader to write a function to measure in the $|+i\rangle$ and…
thedumbkid
- 329
- 1
- 2
- 11