{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,24]],"date-time":"2025-05-24T05:21:55Z","timestamp":1748064115914},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2016,12,10]],"date-time":"2016-12-10T00:00:00Z","timestamp":1481328000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"Office of Naval Research (US)","award":["N00014-14-1-0323"],"award-info":[{"award-number":["N00014-14-1-0323"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Quantum Inf Process"],"published-print":{"date-parts":[[2017,1]]},"DOI":"10.1007\/s11128-016-1464-z","type":"journal-article","created":{"date-parts":[[2016,12,10]],"date-time":"2016-12-10T07:15:22Z","timestamp":1481354122000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Subspace projection method for unstructured searches with noisy quantum oracles using a signal-based quantum emulation device"],"prefix":"10.1007","volume":"16","author":[{"given":"Brian R.","family":"La Cour","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Corey I.","family":"Ostrove","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,12,10]]},"reference":[{"key":"1464_CR1","doi-asserted-by":"crossref","first-page":"032,325","DOI":"10.1103\/PhysRevA.71.032325","volume":"71","author":"S Aaronson","year":"2005","unstructured":"Aaronson, S.: Quantum computing and hidden variables. Phys. Rev. A 71, 032,325 (2005)","journal-title":"Phys. Rev. A"},{"key":"1464_CR2","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511979309","volume-title":"Quantum Computing Since Democritus","author":"S Aaronson","year":"2013","unstructured":"Aaronson, S.: Quantum Computing Since Democritus. Cambridge University Press, Cambridge (2013)"},{"key":"1464_CR3","doi-asserted-by":"crossref","first-page":"3992","DOI":"10.1103\/PhysRevLett.81.3992","volume":"81","author":"DS Abrams","year":"1998","unstructured":"Abrams, D.S., Lloyd, S.: Nonlinear quantum mechanics implies polynomial-time solution for NP-Complete and #P problems. Phys. Rev. Lett. 81, 3992 (1998)","journal-title":"Phys. Rev. Lett."},{"key":"1464_CR4","doi-asserted-by":"crossref","first-page":"3457","DOI":"10.1103\/PhysRevA.52.3457","volume":"52","author":"A Barenco","year":"1995","unstructured":"Barenco, A., Bennett, C.H., Cleve, R., DiVincenzo, D., Margolus, N., Shor, P., Sleator, T., Smolin, J.A., Weinfurter, H.: Elementary gates for quantum computation. Phys. Rev. A 52, 3457 (1995)","journal-title":"Phys. Rev. A"},{"key":"1464_CR5","doi-asserted-by":"crossref","first-page":"1510","DOI":"10.1137\/S0097539796300933","volume":"26","author":"CH Bennett","year":"1997","unstructured":"Bennett, C.H., Bernstein, E., Brassard, G., Vazirani, U.: The strengths and weaknesses of quantum computation. SIAM J. Comput. 26, 1510 (1997)","journal-title":"SIAM J. Comput."},{"key":"1464_CR6","doi-asserted-by":"crossref","first-page":"1031","DOI":"10.1103\/PhysRevLett.63.1031","volume":"63","author":"JJ Bollinger","year":"1989","unstructured":"Bollinger, J.J., Heinzen, D.J., Itano, W.M., Gilbert, S.L., Wineland, D.J.: Test of the linearity of quantum mechanics by RF spectroscopy of the 9Be+ ground state. Phys. Rev. Lett. 63, 1031 (1989)","journal-title":"Phys. Rev. Lett."},{"key":"1464_CR7","doi-asserted-by":"crossref","first-page":"4815","DOI":"10.1103\/PhysRevLett.85.4815","volume":"85","author":"R Br\u00fcschweiller","year":"2000","unstructured":"Br\u00fcschweiller, R.: Novel strategy for database searching in spin Liouville space by NMR ensemble computing. Phys. Rev. Lett. 85, 4815 (2000)","journal-title":"Phys. Rev. Lett."},{"key":"1464_CR8","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1016\/j.jcss.2006.09.003","volume":"73","author":"ST Cheng","year":"2007","unstructured":"Cheng, S.T., Tao, M.H.: Quantum cooperative search algorithm for 3-SAT. J. Comput. Syst. Sci. 73, 123\u2013136 (2007)","journal-title":"J. Comput. Syst. Sci."},{"key":"1464_CR9","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511852008","volume-title":"Boolean Functions: Theory, Algorithms, and Applications","author":"Y Crama","year":"2011","unstructured":"Crama, Y., Hammer, P.L.: Boolean Functions: Theory, Algorithms, and Applications. Cambridge University Press, Cambridge (2011)"},{"key":"1464_CR10","volume-title":"Theory of Computational Complexity","author":"DZ Du","year":"2014","unstructured":"Du, D.Z., Ko, K.I.: Theory of Computational Complexity. Wiley, Hoboken (2014)"},{"key":"1464_CR11","doi-asserted-by":"crossref","first-page":"472","DOI":"10.1126\/science.1057726","volume":"292","author":"E Farhi","year":"2001","unstructured":"Farhi, E., Goldstone, J., Gutmann, S., Lapan, J., Ludgren, A., Preda, D.: Quantum adiabatic evolution algorithm applied to random instances of an NP-complete problem. Science 292, 472 (2001)","journal-title":"Science"},{"key":"1464_CR12","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1016\/0009-2614(94)00117-0","volume":"219","author":"AB Finilla","year":"1994","unstructured":"Finilla, A.B., Gomez, M.A., Doll, D.J.: Quantum annealing: a new method for minimizing multidimensional functions. Chem. Phys. Lett. 219, 343 (1994)","journal-title":"Chem. Phys. Lett."},{"key":"1464_CR13","doi-asserted-by":"crossref","unstructured":"Grover, L.K.: A fast quantum mechanical algorithm for database search. In: Proceedings of the 28th Annual ACM Symposium on the Theory of Computing, p. 212. (1996)","DOI":"10.1145\/237814.237866"},{"key":"1464_CR14","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1126\/science.aaa4170","volume":"348","author":"B Heim","year":"2015","unstructured":"Heim, B., R\u00f8nnow, T.F., Isakov, S.V., Troyer, M.: Quantum versus classical annealing of Ising spin glasses. Science 348, 215 (2015)","journal-title":"Science"},{"key":"1464_CR15","doi-asserted-by":"crossref","first-page":"5355","DOI":"10.1103\/PhysRevE.58.5355","volume":"58","author":"T Kadowaki","year":"1998","unstructured":"Kadowaki, T., Nishimori, H.: Quantum annealing in the transverse Ising model. Phys. Rev. E 58, 5355 (1998)","journal-title":"Phys. Rev. E"},{"key":"1464_CR16","doi-asserted-by":"crossref","first-page":"1640,004","DOI":"10.1142\/S0219749916400049","volume":"14","author":"BR Cour La","year":"2016","unstructured":"La Cour, B.R., Ostrove, C.I., Ott, G.E., Starkey, M.J., Wilson, G.R.: Classical emulation of a quantum computer. Int. J. Quantum Inf. 14, 1640,004 (2016)","journal-title":"Int. J. Quantum Inf."},{"key":"1464_CR17","doi-asserted-by":"crossref","first-page":"053,017","DOI":"10.1088\/1367-2630\/17\/5\/053017","volume":"17","author":"BR Cour La","year":"2015","unstructured":"La Cour, B.R., Ott, G.E.: Signal-based classical emulation of a universal quantum computer. New J. Phys. 17, 053,017 (2015)","journal-title":"New J. Phys."},{"key":"1464_CR18","doi-asserted-by":"crossref","unstructured":"Lin, P.C.K., Mandal, A., Khatri, S.P.: Boolean satisfiability using noise based logic. In: Proceedings of the 49th Annual Design Automation Conference, p. 1260. (2012)","DOI":"10.1145\/2228360.2228593"},{"key":"1464_CR19","doi-asserted-by":"crossref","first-page":"042,305","DOI":"10.1103\/PhysRevA.61.042305","volume":"61","author":"GL Long","year":"2000","unstructured":"Long, G.L., Li, Y.S., Zhang, W.L., Tu, C.C.: Dominant gate imperfections in Grover\u2019s quantum search algorithm. Phys. Rev. A 61, 042,305 (2000)","journal-title":"Phys. Rev. A"},{"key":"1464_CR20","doi-asserted-by":"crossref","first-page":"2931","DOI":"10.1103\/PhysRevLett.65.2931","volume":"65","author":"PK Majumder","year":"1990","unstructured":"Majumder, P.K., Venema, B.J., Lamoreaux, S.K., Heckel, B.R., Fortson, E.N.: Test of the linearity of quantum mechanics in optically pumped 201 hg. Phys. Rev. Lett. 65, 2931 (1990)","journal-title":"Phys. Rev. Lett."},{"key":"1464_CR21","unstructured":"Marcum, J.I.: Table of Q Functions. Technical Report, RAND Corporation, Santa Monica, CA. U.S. AirForce RAND Research Memorandum M-339 (1950)"},{"key":"1464_CR22","volume-title":"Quantum Computation and Quantum Information","author":"MA Nielsen","year":"2000","unstructured":"Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge (2000)"},{"key":"1464_CR23","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1016\/S0034-4877(03)90002-4","volume":"52","author":"M Ohya","year":"2003","unstructured":"Ohya, M., Volovich, I.V.: New quantum algorithm for studying NP-complete problems. Rep. Math. Phys. 52, 25\u201333 (2003)","journal-title":"Rep. Math. Phys."},{"key":"1464_CR24","doi-asserted-by":"crossref","first-page":"S639","DOI":"10.1088\/1464-4266\/5\/6\/015","volume":"5","author":"M Ohya","year":"2003","unstructured":"Ohya, M., Volovich, I.V.: Quantum computing and the chaotic amplifier. J. Opt. B 5, S639 (2003)","journal-title":"J. Opt. B"},{"key":"1464_CR25","doi-asserted-by":"crossref","first-page":"012,301","DOI":"10.1103\/PhysRevA.61.012301","volume":"61","author":"B Pablo-Norman","year":"1999","unstructured":"Pablo-Norman, B., Ruiz-Altaba, M.: Noise in Grover\u2019s quantum search algorithm. Phys. Rev. A 61, 012,301 (1999)","journal-title":"Phys. Rev. A"},{"key":"1464_CR26","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1140\/epjd\/e2007-00295-1","volume":"46","author":"PJ Salas","year":"2008","unstructured":"Salas, P.J.: Noise effect on Grover algorithm. Eur. Phys. J. D 46, 365 (2008)","journal-title":"Eur. Phys. J. D"},{"key":"1464_CR27","doi-asserted-by":"crossref","first-page":"052,313","DOI":"10.1103\/PhysRevA.68.052313","volume":"68","author":"N Shenvi","year":"2003","unstructured":"Shenvi, N., Brown, K.R., Whaley, K.B.: Effects of a random noisy oracle on search algorithm complexity. Phys. Rev. A 68, 052,313 (2003)","journal-title":"Phys. Rev. A"},{"key":"1464_CR28","unstructured":"Smelyanskiy, M., Sawaya, N.P.D., Aspuru-Guzik, A.: qHiPSTER: the quantum high performance software testing environment. arXiv:1601.07195"},{"key":"1464_CR29","doi-asserted-by":"crossref","first-page":"2599","DOI":"10.1103\/PhysRevLett.64.2599","volume":"64","author":"RL Walsworth","year":"1990","unstructured":"Walsworth, R.L., Silvera, I.F., Mattison, E.M., Vessot, R.F.C.: Test of the linearity of quantum mechanics in an atomic system with a hydrogen maser. Phys. Rev. Lett 64, 2599 (1990)","journal-title":"Phys. Rev. Lett"},{"key":"1464_CR30","doi-asserted-by":"crossref","first-page":"485","DOI":"10.1103\/PhysRevLett.62.485","volume":"62","author":"S Weinberg","year":"1989","unstructured":"Weinberg, S.: Precision tests of quantum mechanics. Phys. Rev. Lett. 62, 485 (1989)","journal-title":"Phys. Rev. Lett."},{"key":"1464_CR31","doi-asserted-by":"crossref","first-page":"052,320","DOI":"10.1103\/PhysRevA.66.052320","volume":"66","author":"L Xiao","year":"2002","unstructured":"Xiao, L., Long, G.L.: Fetching marked items from an unsorted database in NMR ensemble computing. Phys. Rev. A 66, 052,320 (2002)","journal-title":"Phys. Rev. A"}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-016-1464-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11128-016-1464-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-016-1464-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,25]],"date-time":"2017-06-25T01:40:16Z","timestamp":1498354816000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11128-016-1464-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,12,10]]},"references-count":31,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2017,1]]}},"alternative-id":["1464"],"URL":"https:\/\/doi.org\/10.1007\/s11128-016-1464-z","relation":{},"ISSN":["1570-0755","1573-1332"],"issn-type":[{"value":"1570-0755","type":"print"},{"value":"1573-1332","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,12,10]]},"article-number":"7"}}