Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer
Reexamination Certificate
2004-05-24
2009-11-17
Mai, Tan V (Department: 2193)
Electrical computers: arithmetic processing and calculating
Electrical digital calculating computer
Reexamination Certificate
active
07620672
ABSTRACT:
The invention involves a classical computer that runs a special computer program. The program takes as input an initial data-set that contains probabilistic information and returns as output a sequence of elementary operations (SEO). The initial data-set helps determine a classical Bayesian (CB) net. A program called “Q-Embedder” embeds the CB net within a quantum Bayesian (QB) net. A program called “Qubiter” (a quantum compiler) then translates the QB net into an equivalent SEO. The SEO outputted by the classical computer can be used to manipulate an array of qubits in a quantum computer. Application of the SEO to the array, followed by a measurement of the array, yields the value of certain conditional probabilities that we wish to know. The main goal of the invention is to provide a method for performing classical Bayesian net calculations on a quantum computer. Such calculations can be done on a classical computer; the hope is that they can be done much faster on a quantum computer.
REFERENCES:
patent: 5787236 (1998-07-01), Tucci
patent: 6317766 (2001-11-01), Grover
patent: 6456994 (2002-09-01), Tucci
patent: 6563310 (2003-05-01), Zagoskin
patent: 6675154 (2004-01-01), Jaeger
Lov K. Grover, ArXiv eprint quant-ph/9605043, all ArXiv Eprints available at www.arxiv.org.
M. Nielsen, I. Chuang, “Quantum Computation and Quantum Information”, (Cambridge University Press, 2000).
J. Gruska, “Quantum Computing”, (Osborne McGraw-Hill, 1999).
Finn V. Jensen, “Bayesian Networks and Decision Graphs” (Springer Verlag, 2001).
Judea Pearl, “Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference” (Morgan Kaufmann, Palo Alto, 1988).
R.R. Tucci, “Quantum Information Theory— A Quantum Bayesian Nets Perspective”, ArXiv eprint quant-ph/9909039.
T. Toffoli, “Automata, Languages and Programming, 7th Coll.” (Springer Verlag, 1980) p. 632.
E. Fredkin, T. Toffoli, Int. Jour. of Th. Phys. (1982) vol. 21, p. 219.
A. Barenco, C.H. Bennett, R. Cleve, D.P. DiVincenzo, N. Margolus, P. Shor, T. Sleator, J.H. Smolin, H. Weinfurter, ArXiv eprint quant-ph/9503016.
R.R. Tucci, “A Rudimentary Quantum Compiler(2cnd ed.)”, ArXiv eprint quant-ph/9902062.
R.R. Tucci, “How to Compile a Quantum Bayesian Net”, ArXiv eprint quant-ph/9805016.
R.R. Tucci, “Quantum Computer as an Inference Engine”, ArXiv eprint quant-ph/0004028 Version 1, submitted on Apr. 6, 2000.
R.R. Tucci, “Quantum Computer as a Probabilistic Inference Engine”, ArXiv eprint quant-ph/0004028 Version 2, submitted on Apr. 19, 2004.
B. Noble and J.W. Daniels, “Applied Linear Algebra”, Third Edition (Prentice Hall, 1988).
Lov K. Grover, ArXiv eprint quant-ph/9605043, all ArXiv Eprints available at www.arxiv.org, 1966.
R.R. Tucci, “Quantum Information Theory—A Quantum Bayesian Nets Perspective”, ArXiv eprint quant-ph/9909039, 1999.
A. Barenco, C.H. Bennett, R. Cleve, D.P. DiVincenzo, N. Margolus, P. Shor, T. Sleator, J.H. Smolin, H. Weinfurter, ArXiv eprint quant-ph/9503016, 1999.
R.R. Tucci, “A Rudimentary Quantum Compiler(2cnd ed.)”, ArXiv eprint quant-ph/9902062, 1999.
R.R. Tucci, “How to Compile a Quantum Bayesian Net”, ArXiv eprint quant-ph/9805016.
LandOfFree
Method for performing classical Bayesian net calculations... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for performing classical Bayesian net calculations..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for performing classical Bayesian net calculations... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4119380