Title:
OPTIMIZATION METHOD FOR QUANTUM COMPUTING PROCESS
Document Type and Number:
WIPO Patent Application WO2002065393
Kind Code:
A3
Abstract:
Quantum computing in a one-dimensional array of qubits limited to nearest-neighbor couplings is optimized using reordering of ouput qubits, reordering of operations, and simultaneous operations. Efficient implementations of logical gates useful for several designs of quantum computers reduce the time required for quantum computations. Taking account of the possibility of performing simultaneous operations on distinct qubits, efficient networks realizing the quantum Fourier transform are presented as illustration of the method.
Inventors:
BLAIS ALEXANDRE (CA)
Application Number:
PCT/CA2002/000177
Publication Date:
May 15, 2003
Filing Date:
February 13, 2002
Export Citation:
Assignee:
DWAVE SYS INC (CA)
BLAIS ALEXANDRE (CA)
BLAIS ALEXANDRE (CA)
International Classes:
G06N99/00; B82B1/00; H01L29/66; H01L39/22; (IPC1-7): G06N1/00
Other References:
BLAIS A: "Quantum network optimization", PHYSICAL REVIEW A (ATOMIC, MOLECULAR, AND OPTICAL PHYSICS), AUG. 2001, APS THROUGH AIP, USA, vol. 64, no. 2, pages 022312/1 - 5, XP002232517, ISSN: 1050-2947
GRIFFITHS R B ET AL: "Semiclassical Fourier transform for quantum computation", PHYSICAL REVIEW LETTERS, 22 APRIL 1996, APS, USA, vol. 76, no. 17, pages 3228 - 3231, XP002232518, ISSN: 0031-9007
MOORE C.: "Parallel Quantum Computation and Quantum Codes", ARXIV, XP002232519, Retrieved from the Internet [retrieved on 19980817]
CLEVE R.: "Fast parallel circuits for the quantum Fourier transform", ARXIV, XP002232520, Retrieved from the Internet [retrieved on 20000601]
SAITO A.: "Actual computational time-cost of the Quantum Fourier Transform in a quantum computer using nuclear spins", ARXIV, XP002232521, Retrieved from the Internet [retrieved on 20000131]
GRIFFITHS R B ET AL: "Semiclassical Fourier transform for quantum computation", PHYSICAL REVIEW LETTERS, 22 APRIL 1996, APS, USA, vol. 76, no. 17, pages 3228 - 3231, XP002232518, ISSN: 0031-9007
MOORE C.: "Parallel Quantum Computation and Quantum Codes", ARXIV, XP002232519, Retrieved from the Internet
CLEVE R.: "Fast parallel circuits for the quantum Fourier transform", ARXIV, XP002232520, Retrieved from the Internet
SAITO A.: "Actual computational time-cost of the Quantum Fourier Transform in a quantum computer using nuclear spins", ARXIV, XP002232521, Retrieved from the Internet
Download PDF:
Previous Patent: DIMENSION REDUCTION
Next Patent: FINGERPIRNT IMAGE INPUT DEVICE HAVING DISPLAY FUNCTION
Next Patent: FINGERPIRNT IMAGE INPUT DEVICE HAVING DISPLAY FUNCTION