Most Popular
1500 questions
18
votes
2 answers
Why must quantum computers be kept near absolute zero?
Online descriptions of quantum computers often discuss how they must be kept near absolute zero $\left(0~\mathrm{K}~\text{or}~-273.15~{\left. {}^{\circ}\mathrm{C} \right.}\right)$.
Questions:
Why must quantum computers operate under such extreme…
Didix
- 815
- 10
- 21
18
votes
1 answer
Which subatomic particle does each company use in quantum computing?
Probably each company (Google, Amazon, Intel, IBM, Microsoft, D-Wave and so on) uses a mix of subatomic particles and technologies. I would like to know which particles/technologies are used by each company.
Are there specific reasons to choose a…
Felipe Rojo Amadeo
- 373
- 2
- 6
17
votes
4 answers
What is the opposite of measurement, in a quantum circuit?
My understanding is that at the level of quantum mechanics, almost all operations are reversible in time. Most gates in a quantum circuit clearly obey this rule; they can be reversed by applying some other gate. But a measurement gate seems to be…
lacker
- 315
- 1
- 6
17
votes
5 answers
Implementing "Classical AND Gate" and "Classical OR Gate" with a quantum circuit
Quantum cNOT Gate (Classical XOR Gate)
A "Controlled NOT (cNOT) Gate" flips the 2nd qubit if the 1st qubit is $\left|1\right>$, and returns the 2nd qubit as-is if the 1st qubit is $\left|0\right>$. The 1st qubit is simply not changed.
The net effect…
Siu Ching Pong -Asuka Kenji-
- 393
- 1
- 3
- 10
17
votes
3 answers
How to construct matrix of regular and "flipped" 2-qubit CNOT?
When constructing the matrices for the two CNOT based on the target and control qubit, I can use reasoning:
"If $q_0$==$|0\rangle$, everything simply passes through", resulting in an Identity matrix style $\begin{bmatrix}1&0\\0&1\end{bmatrix}$ in…
Thomas Hubregtsen
- 624
- 1
- 4
- 10
17
votes
1 answer
What exactly are Quantum XOR Games?
I have done some research & found a few different papers that discuss xor games (classic & quantum). I am curious if someone could give a concise introductory explanation as to what exactly xor games are & how they are or could be used/useful in…
user820789
- 3,440
- 14
- 43
17
votes
6 answers
How to construct a multi-qubit controlled-Z from elementary gates?
For the implementation of a certain quantum algorithm, I need to construct a multi-qubit (in this case, a three-qubit) controlled-Z gate from a set of elementary gates, as shown in the figure below.
.
The gates that I can use are
the Pauli gates…
Dyon J Don Kiwi van Vreumingen
- 855
- 1
- 5
- 14
17
votes
2 answers
How would a quantum computer be used to solve Partial Differential Equations?
Say you have a PDE you want to solve.
What kind of quantum algorithms would you use to solve it?
How do we input our problem on a quantum computer?
What will be the output and in what form?
I know that quantum algorithms for solving linear systems…
cnada
- 4,852
- 1
- 9
- 22
17
votes
3 answers
Grover's algorithm: a real life example?
I'm fairly confused about how Grover's algorithm could be used in practice and I'd like to ask help on clarification through an example.
Let's assume an $N=8$ element database that contains colors Red, Orange, Yellow, Green, Cyan, Blue, Indigo and…
01000001
- 171
- 2
- 5
17
votes
1 answer
How to input 2 qubits in 2 Hadamard gates?
Let's say we have a circuit with $2$ Hadamard gates:
Let's take the $|00\rangle$ state as input. The vector representation of $|00\rangle$ state is $[1 \ 0 \ 0 \ 0]$, but this is the representation of $2$ qubits and H accepts just $1$ qubit, so…
PiMan
- 2,265
- 1
- 22
- 32
17
votes
3 answers
Are there any estimates on how complexity of quantum engineering scales with size?
It seems to me that an extremely relevant question for the prospects of quantum computing would be how the engineering complexity of quantum systems scales with size. Meaning, it's easier to build $n$ $1$-qubit computers than one $n$-qubit computer.…
Keith Rush
- 273
- 1
- 7
17
votes
3 answers
Building a quantum computer in simulation
If one wants to start building a quantum computer from scratch inside simulations (like how people get to build a classical computer from scratch in the Nand2Tetris course), is it possible?
If yes, what would be some possible approaches?
Also, what…
ak_nama
- 353
- 1
- 2
- 7
17
votes
1 answer
What is the physical representation of a qubit?
In regular computers, bits may be physically represented using a wide variety of two-state devices, such as polarity of magnetization of a certain area of a ferromagnetic film or two levels of electric charge in a capacitor.
But qubits have a…
user609
16
votes
2 answers
How to get started with the Alibaba Cloud Quantum Computing Service?
According to this press announcement from March 1st 2018, the Alibaba Cloud offers access to an 11 qubit quantum computer via their cloud services. Quote:
Alibaba Cloud, [...] and Chinese Academy of Sciences (CAS) [...] have launched the…
blalasaadri
- 1,172
- 10
- 23
16
votes
1 answer
What does "bipartite" mean?
This is a really easy question, but my mother language is not English and I get confused quite a lot reading Preskill notes.
What does a bipartite system mean? Is this just that it "lives" in a tensor product of two Hilbert spaces? Does it mean that…
CFRedDemon
- 565
- 3
- 9