Active solid-state devices (e.g. – transistors – solid-state diode – Thin active physical layer which is – Heterojunction
Reexamination Certificate
2001-11-19
2003-10-21
Crane, Sara (Department: 2811)
Active solid-state devices (e.g., transistors, solid-state diode
Thin active physical layer which is
Heterojunction
C257S025000
Reexamination Certificate
active
06635898
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates to a quantum computer.
BACKGROUND ART
Quantum information processing covers a variety of fields where quantum mechanical effects are used to process information in applications such as computation and communications. An introduction to this subject is found in “Introduction to Quantum Computation and Information” ed. Hoi-Kwong Lo, Tim Spiller and Sandu Popescu (World Scientific Publishing, 1998).
Quantum computation involves manipulation of data in form of quantum bits or “qubits”. Whereas in classical computation a bit of information is used to represent only one of two possible logical states, namely “1” or “0”, in quantum computation, a qubit can represent both logical states simultaneously as a superposition of quantum states. This property gives rise to powerful computational parallelism. Algorithms which exploit this parallelism have been developed, for example, for efficiently factorising large integers. An overview of quantum computing is found in “Quantum Computation” by David Deutsh and Artur Ekert in Physics World, pp. 47-52, March 1998 and in “Quantum Computation: An Introduction” by Adriano Barenco, pp. 143-183 of “Introduction to Quantum Computation and Information” ibid.
In known systems, a qubit is stored using left and right polarisation states of a photon, spin-up and spin-down states of an electron and ground and excited states of a quantum dot.
The qubit is defined by a basis consisting of two states, which are denoted |0> and |1>. Thus, the state of the qubit can be represented as:
|&psgr;>=
a|
0>+
b|
1>
where a and b are complex number coefficients. The qubit can store information as a combination of 0 and 1, using different values of a and b. However, a measurement of the qubit will cause it to project onto |0> or |1> state and return the result 0 or 1 respectively. The probabilities of returning these values are |a|
2
and |b|
2
respectively. In this way, a system comprised of one qubit can store two binary values, 0 and 1, at the same time, although recovery of any stored information is restricted.
A system comprised of two qubits can store up to four binary values simultaneously as a result of superposition. A system comprising a pair of qubits, labelled A and B, is defined by a basis of four states which can be written as |0>
A
|0>
B
, |0>
A
|1>
B
, |1>
A
|0>
B
and |1>
A
|1>
B
. In the same way a single qubit can store information as a superposition of |0> and |1>, a pair of qubits can store information as a superposition of the basis states |0>
A
|0>
B
, |0>
A
|1>
B
, |1>
A
|0>
B
and |1>
A
|1>
B
. For example, the two qubits may be prepared such that:
|&psgr;>
AB
=2
−½
(|0>
A
|0>
B
+|0>
A
|1>
B
+|1>
A
|0>
B
+|1>
A
|1>
B
)
Thus, four binary values 00, 01, 10 and 11 are encoded simultaneously. In this case, the two qubits exist independently of one another, such that the result of a measurement of qubit A is independent of the result of a measurement of qubit B.
However, if the two qubits are entangled, then the two measurements will become correlated. Entanglement allows qubits to be prepared such that:
|&psgr;>
AB
=2
−½
(|0>
A
|0>
B
+|1>
A
|1>
B
)
Thus, binary values 00 and 11 are encoded simultaneously. However, if qubit A is measured and a result 0 is returned, then the outcome of a subsequent measurement of qubit B will, with certainty, also be 0.
A system comprised of three qubits is defined by a basis of eight states which can store eight binary numbers, 000, 001, . . . , 111 simultaneously.
In general, a system of m qubits has a basis of 2
m
states and can be used to represent numbers from 0 to 2
m
−1. Thus, a quantum computer has a clear advantage over its classical counterpart in that it that it can store 2
m
numbers simultaneously, whereas a classical computer with an m-bit input register can only store one of these numbers at a time.
It is the ability to store many numbers simultaneously using superposition of quantum states which makes quantum parallel processing possible. Using a single computational step it is possible to perform the same mathematical operation on 2
m
different numbers at the same time and produce a superposition of corresponding output states. To achieve the same result in a classical computer, the computational step would need to be repeated 2
m
times or require 2
m
different processors.
Despite the power of quantum parallel processing, there is a drawback that only one state can be measured. However, some processes, such as sorting or searching a database, may require only a single-valued solution. Thus, a system in which a mathematical operation has been performed on a plurality of numbers simultaneously may still benefit from parallelism provided that the desired value is the most probable outcome when the system is measured. An example of a quantum algorithm which operates in this way is described in “A Fast Quantum Mechanical Algorithm for Database Search” by Lov Grover, pp. 212-219, Proceedings of the 28
th
Annual ACM Symposium on the Theory of Computing (Philadelphia, May 1996).
So far, experimental quantum computers have been implemented using atomic beams, trapped ions and bulk nuclear magnetic resonance. Examples of these systems are described in “Quantum computers, Error-Correction and Networking: Quantum Optical approaches” by Thomas Pellizari, pp. 270-310 and “Quantum Computation with Nuclear Magnetic Resonance” by Isaac Chuang pp. 311-339 of “Introduction to Quantum Computation and Information” ibid. However, these systems have the disadvantage that their architecture cannot be easily scaled to accommodate large number of qubits, i.e. more than about 10 qubits.
Quantum computers may also be implemented using solid-state systems employing semiconductor nanostructures and Josephson junctions. One such device is described in “Coherent control of macroscopic quantum states in a single-Cooper-pair box” by Y. Nakamura, Yu. A. Pashkin and J. S. Tsai, Nature, volume 398, p 786 (1999). The advantage of such solid state systems is that they ate better suited to being scaled and so provide quantum computers of practical utility.
A generally recognised problem is that quantum computation, and indeed any systems involving sensitive information processing, requires a quiet electromagnetic environment to operate. If the system interacts with the environment, then it loses coherence and quantum parallelism is destroyed.
The present invention seeks to provide a quantum computer and a device for providing a quiet electromagnetic environment.
SUMMARY OF THE INVENTION
According to a first aspect of the present invention there is provided a quantum computer for transforming a first state into a second state comprising a first quantum dot, a second quantum dot, said first and second quantum dots being spaced apart and arranged so as to define first and second basis states of a quantum bit, gate electrodes for preparing said first state as a superposition of said first and second basis states and gate electrodes for controlling coupling between said first and second quantum dots so as to transform said first state into said second state.
The first basis state may be defined by a first given charge distribution across said first and second quantum dots and the second basis state may be defined by a second given charge distribution across said first and second quantum dots.
The first basis state may be defined by a given amount of excess charge on said first quantum dot relative to said second quantum dot and the second basis state may be defined by a given amount of excess char
Cain Paul
Williams David Arfon
Antonelli Terry Stout & Kraus LLP
Crane Sara
LandOfFree
Quantum computer does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Quantum computer, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quantum computer will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3137297